Type-based categorization of relational attributes

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 84-95

  Ahmadi, Babak ^a   Hadjieleftheriou, Marios ^b   Seidl, Thomas ^c   Srivastava, Divesh ^b   Venkatasubramanian, Suresh ^d  

^a FRAUNHOFER IAIS   (Germany)

^b AT AND T LABS RESEARCH   (United States)

^c RWTH AACHEN UNIVERSITY   (Germany)

^d UNIVERSITY OF UTAH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ACCURACY; DATA TYPE; DIMENSIONALITY REDUCTION; E-MAIL ADDRESS; OTHER APPLICATIONS; Q-GRAMS; SEMANTIC TYPES; SMALL SAMPLES; SOCIAL SECURITY NUMBERS; VERY LARGE DATUM;

CLUSTER ANALYSIS; DATABASE SYSTEMS;

SECURITY OF DATA;

EID: 70349146546     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516372     Document Type: Conference Paper

References (26)

1. AT&T Inc. Business listings from YellowPages.com. proprietary.
2. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison Wesley, May 1999.
3. L. D. Baker and A. K. McCallum. Distributional clustering of words for text classification. In Proc. of the International ACM Conference on Research and Development in Information Retrieval (SIGIR), pages 96-103, 1998.
4. J. C. Bezdek. Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell, MA, USA, 1981.
5. A. Broder. On the resemblance and containment of documents. In Proc. of the Compression and Complexity of Sequences (SEQUENCES), pages 21-30, 1997.
6. J. L. Carter and M. N. Wegman. Universal classes of hash functions. Journal of Computer and System Sciences, 18(2):143-154, 1979.
7. C. Clifton, E. Housman, and A. Rosenthal. Experience with a combined approach to attribute-matching across heterogeneous databases. In In Proc. of the IFIP Working Conference on Database Semantics (IFIP DS), 1997.
8. E. Cohen. Size-estimation framework with applications to transitive closure and reachability. Journal of Computer and System Sciences, 55(3):441-453, 1997.
9. E. Cohen, M. Datar, S. Fujiwara, A. Gionis, P. Indyk, R. Motwani, J. D. Ullman, and C. Yang. Finding interesting associations without support pruning. IEEE Transactions on Knowledge and Data Engineering (TKDE), 13(l):64-78, 2001.
10. W. Colley and P. Lohnes. Multivariate data analysis. John Wiley & Sons, 1971.
11. B. T. Dai, N. Koudas, B. C. Ooi, D. Srivastava, and S. Venkatasubramanian. Rapid identification of column heterogeneity. In Proc. of International Conference on Management of Data (ICDM), pages 159-170, 2006.
12. B. T. Dai, N. Koudas, D. Srivastava, A. K. H. Tung, and S. Venkatasubramanian. Validating multi-column schema matchings by type. In Proc. of International Conference on Data Engineering (ICDE), pages 120-129, 2008.
13. T. Dasu, T. Johnson, S. Muthukrishnan, and V. Shkapenyuk. Mining database structure; or, how to build a data quality browser. In Proc. of ACM Management of Data (SIGMOD), pages 240-251, 2002.
14. A. Doan and A. Y. Halevy. Semantic-integration research in the database community. AI Magazine, 26(l):83-94, 2005.
15. J. C. Dunn. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics, 3:32-57, 1973.
16. I. P. Fellegi and A. B. Sunter. A theory for record linkage. Journal of the American Statistical Association, 64(328):1183-1210, 1969.
17. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In Proc. of Very Large Data Bases (VLDB), pages 518-529, 1999.
18. M. A. Hernández and S. J. Stolfo. Real-world data is dirty: Data cleansing and the merge/purge problem. Data Mining and Knowledge Discovery, 2(1), 1998.
19. Y. Huhtala, J. Kärkkäinen, P. Porkka, and H. Toivonen. Efficient discovery of functional and approximate dependencies using partitions. In Proc. of International Conference on Data Engineering (ICDE), pages 392-401, 1998.
20. I. T. Jolliffe. Principal Component Analysis. Springer, second edition, October 2002.
21. V. Kashyap and A. Sheth. Semantic and schematic similarities between database objects: a context-based approach. The VLDB Journal, 5(4):276-304, 1996.
22. V. Keselj, F. Peng, N. Cercone, and C. Thomas. N-gram-based author profiles for authorship attribution. In Proc. of the Conference Pacific Association for Computational Linguistics (PACLING), pages 255-264, 2003.
23. M. Ley. DBLP database, http://dblp.uni-trier.de/xml.
24. A. E. Monge and C. Elkan. The field matching problem: Algorithms and applications. In Proc. of A CM Knowledge Discovery and Data Mining (SIGKDD), pages 267-270, 1996.
25. N. Slonim, N. Friedman, and N. Tishby. Multivariate information bottleneck. Neural Computation, 18(8):1739-1789, 2006.
26. N. Slonim and N. Tishby. Document clustering using word clusters via the information bottleneck method. In Proc. of the International A CM Conference on Research and Development in Information Retrieval (SIGIR), pages 208-215, 2000.