Sampling dirty data for matching attributes

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 63-74

  Köhler, Henning ^a   Zhou, Xiaofang ^a   Sadiq, Shazia ^a   Shu, Yanfeng ^b   Taylor, Kerry ^b  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b CSIRO   (Australia)

Author keywords

database integration; sampling; schema matching

Indexed keywords

DATABASE INTEGRATION; DIRTY DATA; EFFICIENT ALGORITHM; REAL WORLD DATA; RELATIONAL DATABASE; SCHEMA MATCHING; SIMILARITY COMPUTATION; SIMILARITY MEASURE; TEST RESULTS; TWO STAGE; VALUE SETS;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; INTEGRATION;

DATABASE SYSTEMS;

EID: 77954738593     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807177     Document Type: Conference Paper

References (27)

1. A. Y. Halevy, A. Rajaraman, and J. J. Ordille, "Data integration: The teenage years," in VLDB, 2006, pp. 9-16.
2. E. Rahm and P. A. Bernstein, "A survey of approaches to automatic schema matching," VLDB J., vol. 10, no. 4, pp. 334-350, 2001.
3. M. J. Franklin, A. Y. Halevy, and D. Maier, "From databases to dataspaces: a new abstraction for information management," SIGMOD Record, vol. 34, no. 4, pp. 27-33, 2005.
4. A. Y. Halevy, M. J. Franklin, and D. Maier, "Principles of dataspace systems," in PODS, 2006, pp. 1-9.
5. T. Dasu, T. Johnson, S. Muthukrishnan, and V. Shkapenyuk, "Mining database structure; or, how to build a data quality browser," in SIGMOD, 2002, pp. 240-251.
6. A. Broder, "On the resemblance and containment of documents," in SEQUENCES: Proceedings of the Compression and Complexity of Sequences. IEEE Computer Society, 1997, p. 21.
7. A. Z. Broder, S. C. Glassman, M. S. Manasse, and G. Zweig, "Syntactic clustering of the web," Computer Networks, vol. 29, no. 8-13, pp. 1157-1166, 1997.
8. U. Manber, "Finding similar files in a large file system," in USENIX Winter, 1994, pp. 1-10.
9. A. Z. Broder, "Identifying and filtering near-duplicate documents," in CPM, 2000, pp. 1-10.
10. C. E. Shannon, A Mathematical Theory of Communication. CSLI Publications, 1948.
11. C. Li, B. Wang, and X. Yang, "Vgram: Improving performance of approximate queries on string collections using variable-length grams," in VLDB, 2007, pp. 303-314.
12. J. Bauckmann, U. Leser, F. Naumann, and V. Tietz, "Efficiently detecting inclusion dependencies," in ICDE, 2007, pp. 1448-1450.
13. A. K. Elmagarmid, P. G. Ipeirotis, and V. S. Verykios, "Duplicate record detection: A survey," IEEE Trans. Knowl. Data Eng., vol. 19, no. 1, pp. 1-16, 2007.
14. D. Barbar'a, W. Dumouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. Ioannidis, H. V. Jagadish, T. Johnson, R. Ng, V. Poosala, K. A. Ross, and K. C. Sevcik, "The New Jersey data reduction report," IEEE Data Engineering Bulletin, vol. 20, pp. 3-45, 1997.
15. F. Olken and D. Rotem, "Random sampling from databases - a survey," Statistics and Computing, vol. 5, pp. 25-42, 1994.
16. R. J. Miller, L. M. Haas, and M. A. Hernández, "Schema mapping as query discovery," in VLDB, 2000, pp. 77-88.
17. R. Dhamankar, Y. Lee, A. Doan, A. Y. Halevy, and P. Domingos, "iMAP: Discovering complex mappings between database schemas," in SIGMOD, 2004, pp. 383-394.
18. B. T. Dai, N. Koudas, D. Srivastava, A. K. H. Tung, and S. Venkatasubramanian, "Validating multi-column schema matchings by type," in ICDE, 2008, pp. 120-129.
19. W. W. Cohen, "Integration of heterogeneous databases without common domains using queries based on textual similarity," in SIGMOD, 1998, pp. 201-212.
20. L. Gravano, P. G. Ipeirotis, H. V. Jagadish, N. Koudas, S. Muthukrishnan, and D. Srivastava, "Approximate string joins in a database (almost) for free," in VLDB, 2001, pp. 491-500.
21. F. Olken and D. Rotem, "Simple random sampling from relational databases," in VLDB, 1986, pp. 160-169.
22. S. Ganguly, P. B. Gibbons, Y. Matias, and A. Silberschatz, "Bifocal sampling for skew-resistant join size estimation," in SIGMOD, 1996, pp. 271-281.
23. S. Chaudhuri, R. Motwani, and V. R. Narasayya, "On random sampling over joins," in SIGMOD, 1999, pp. 263-274.
24. S. Acharya, P. B. Gibbons, and V. Poosala, "Congressional samples for approximate answering of group-by queries," in SIGMOD, 2000, pp. 487-498.
25. S. Chaudhuri, G. Das, and U. Srivastava, "Effective use of block-level sampling in statistics estimation," in SIGMOD Conf., 2004, pp. 287-298.
26. P. J. Haas and C. Koenig, "A bi-level Bernoulli scheme for database sampling," in SIGMOD, 2004, pp. 275-286.
27. J. Gryz, J. Guo, L. Liu, and C. Zuzarte, "Query sampling in DB2 universal database," in SIGMOD, 2004, pp. 839-843.