Automatic discovery of attributes in relational databases

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 109-120

  Zhang, Meihui ^a   Hadjieleftheriou, Marios ^b   Ooi, Beng Chin ^a   Procopiuc, Cecilia M ^b   Srivastava, Divesh ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

attribute discovery; schema matching

Indexed keywords

OBJECT ORIENTED PROGRAMMING; OBJECT-ORIENTED DATABASES;

ATTRIBUTE DISCOVERY; AUTOMATIC DISCOVERY; CLUSTERINGS; COMMON PROPERTY; DATATYPES; RELATIONAL DATABASE; SCHEMA LANGUAGE; SCHEMA MATCHING; SOCIAL SECURITY NUMBERS; TELEPHONE NUMBERS;

CLUSTERING ALGORITHMS;

EID: 79959934451     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989336     Document Type: Conference Paper

References (17)

1. B. Ahmadi, M. Hadjieleftheriou, T. Seidl, D. Srivastava, and S. Venkatasubramanian. Type-based categorization of relational attributes. In EDBT, pages 84-95, 2009.
2. N. Ailon, M. Charikar, and A. Newman. Aggregating inconsistent information: Ranking and clustering. Journal of the ACM, 55(5), 2008.
3. N. Bansal, A. Blum, and S. Chawla. Correlation clustering. Machine Learning, 56:89-113, June 2004.
4. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. CACM, 13(7):422-426, 1970.
5. A. Z. Broder, M. Charikar, A. M. Frieze, and M. Mitzenmacher. Min-wise independent permutations. Journal of Computer and System Sciences, 60(3):630-659, 2000.
6. S. Chaudhuri, V. Ganti, and R. Kaushik. A primitive operator for similarity joins in data cleaning. In ICDE, page 5, 2006.
7. R. Dhamankar, Y. Lee, A. Doan, A. Y. Halevy, and P. Domingos. iMAP: Discovering complex mappings between database schemas. In SIGMOD, pages 383-394, 2004.
8. H. H. Do and E. Rahm. COMA - a system for flexible combination of schema matching approaches. In VLDB, pages 610-621, 2002.
9. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In VLDB, pages 518-529, 1999.
10. IBM. CPLEX optimizer. http://www.ibm.com/software/integration/ optimization/cplex-optimizer.
11. J. Kang and J. F. Naughton. On schema matching with opaque column names and data values. In SIGMOD, pages 205-216, 2003.
12. J. Madhavan, P. A. Bernstein, and E. Rahm. Generic schema matching with cupid. In VLDB, pages 49-58, 2001.
13. S. Melnik, E. Rahm, and P. A. Bernstein. Rondo: A programming platform for generic model management. In SIGMOD, pages 193-204, 2003.
14. T. Milo and S. Zohar. Using schema matching to simplify heterogeneous data translation. In VLDB, pages 122-133, 1998.
15. E. Rahm and P. A. Bernstein. A survey of approaches to automatic schema matching. The VLDB Journal, 10(4):334-350, 2001. (Pubitemid 33570972)
16. T. P. P. C. (TPC). TPC benchmarks. http://www.tpc.org/.
17. M. Zhang, M. Hadjieleftheriou, B. C. Ooi, C. M. Procopiuc, and D. Srivastava. On multi-column foreign key discovery. PVLDB, 3(1):805-814, 2010.