Automatic complex schema matching across web query interfaces: A correlation mining approach

ACM Transactions on Database Systems

Volumn 31, Issue 1, 2006, Pages 346-395

  He, Bin ^a,b   Chang, Kevin Chen Chuan ^a,b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Bagging predictors; Correlation mining; Data integration; Deep Web; Ensemble; Schema matching

Indexed keywords

BAGGING PREDICTORS; CORRELATION MINING; DATA INTEGRATION; DEEP WEB; ENSEMBLE; SCHEMA MATCHING;

CORRELATION METHODS; DATA MINING; INTERFACES (COMPUTER); INTERNET; QUERY LANGUAGES; WORLD WIDE WEB;

PATTERN MATCHING;

EID: 33745213976     PISSN: 03625915     EISSN: 03625915     Source Type: Journal    
DOI: 10.1145/1132863.1132872     Document Type: Article

References (39)

1. AGRAWAL, R., IMIELINSKI, T., AND SWAMI, A. N. 1993. Mining association rules between sets of items in large databases. In Proceedings of the SIGMOD 1993 Conference. ACM, New York.
2. ANDERSON, D. R., SWEENEY, D. J., AND WILLIAMS, T. A. 1984. Statistics for Business and Economics (Second Edition). West Publishing Company.
3. BATINI, C., LENZERINI, M., AND NAVATHE, S. B. 1986. A comparative analysis of methodologies for database schema integration. ACM Comput. Suru. 18, 4, 323-364.
4. BERGMAN, M. K. 2000. The deep web: Surfacing hidden value. Tech. rep., BrightPlanet LLC. Dec.
5. BORDA, J. C. 1781. Mémoire sur les élections au scrutin. Histoire de l'Académie Royale des Sciences.
6. BREIMAN, L. 1996. Bagging predictors. Machine Learning 24, 2, 123-140.
7. BRIN, S., MOTWANI, R., AND SILVERSTEIN, C. 1997. Beyond market baskets: Generalizing association rules to correlations. In Proceedings of the SIGMOD 1997 Conference. ACM, New York.
8. BRUNK, H. D. 1965. An Introduction to Mathematical Statistics. Blaisdell Publishing Company, New York.
9. CHANG, K. C.-C., HE, B., LI, C., PATEL, M., AND ZHANG, Z. 2004. Structured databases on the web: Observations and implications. SIGMOD Record 33, 3, 61-70.
10. CHANG, K. C.-C., HE, B., LI, C., AND ZHANG, Z. 2003. The UIUC web integration repository. Computer Science Department, University of Illinois at Urbana-Champaign. http://metaquerier.cs.uiuc.edu/repository.
11. CHANG, K. C.-C., HE, B., AND ZHANG, Z. 2005. Toward large scale integration: Building a metaquerier over databases on the web. In Proceedings of the CIDR 2006 Conference.
12. CHAUDHURI, S., GANJAM, K., GANTI, V., AND MOTWANI, R. 2003. Robust and efficient fuzzy match for online data cleaning. In Proceedings of the SIGMOD 2003 Conference. ACM, New York.
13. DHAMANKAR, R., LEE, Y., DOAN, A., HALEVY, A., AND DOMINGOS, P. 2004. imap: Discovering complex semantic matches between database schemas. In Proceedings of the SIOMOD 2004 Conference. ACM, New York.
14. DIACONIS, P. AND GRAHAM, R. 1977. Spearman's footrule as a measure of disarray. J. Roy. Statis. Soc. Ser. B 39, 2, 262-268.
15. DOAN, A., DOMINGOS, P., AND HALEVY, A. Y. 2001. Reconciling schemas of disparate data sources: A machine-learning approach. In Proceedings of the SIGMOD 2001 Conference. ACM, New York.
16. DWORK, C., KUMAR, R., NAOR, M., AND SIVAKUMAR, D. 2001. Rank aggregation methods for the web. In Proceedings of the WWW 2001 Conference.
17. FAGIN, R., KUMAR, R., AND SIVAKUMAR, D. 2003. Efficient similarity search and classification via rank aggregation. In Proceedings of the SIGMOD 2003 Conference. ACM, New York.
18. GOODMAN, L. AND KRUSKAL, W. 1979. Measures of Association for Cross Classification. Springer-Verlag, New York.
19. HE, B. AND CHANG, K. C.-C. 2003. Statistical schema matching across web query interfaces. In Proceedings of the SIGMOD 2003 Conference. ACM, New York.
20. HE, B. AND CHANG, K. C.-C. 2005. Making holistic schema matching robust: An ensemble approach. In Proceedings of the SIGKDD 2005 Conference. ACM, New York.
21. HE, B., CHANG, K. C.-C., AND HAN, J. 2004. Discovering complex matchings across web query interfaces: A correlation mining approach. In Proceedings of the SIGKDD 2004 Conference. ACM, New York.
22. HE, H., MENG, W., YU, C., AND WU, Z. 2003. Wise-integrator: An automatic integrator of web search interfaces for e-commerce. In Proceedings of the VLDB 2003 Conference.
23. IPEIROTIS, P. G., GRAVANO, L., AND SAHAMI, M. 2001. Probe, count, and classify: Categorizing hidden web databases. In Proceedings of the SIGMOD 2001 Conference. ACM, New York.
24. KEMENY, J. G. 1959. Mathematics without numbers. Daedalus 88, 571-591.
25. LANGLEY, P. 1995. Elements of Machine Learning. Morgan-Kaufmann. Ban Francisco, CA.
26. LEE, Y.-K., KIM, W.-Y, CAI, Y. D., AND HAN, J. 2003. Comine: Efficient mining of correlated patterns. In Proceedings of the 2003 International Conference Data Mining.
27. MADHAVAN, J., BERNSTEIN, P. A., AND RAHM, E. 2001. Generic schema matching with cupid. In Proceedings of the VLDB 2001 Conference. 49-58.
28. MELNIK, S., GARCIA-MOLINA, H., AND RAHM, E. 2002. Similarity flooding: A versatile graph matching algorithm and its application to schema matching. In Proceedings of the ICDE 2002 Conference.
29. OMIECINSKI, E. 2003. Alternative interest measures for mining associations. IEEE Trans. Knowl. Data Eng. , 15, 57-69.
30. PORTER, M. The porter stemming algorithm. Accessible at http://www.tartarus.org/~martin/Porter Stemmer.
31. RAHM, E. AND BERNSTEIN, P. A. 2001. A survey of approaches to automatic schema matching. VLDB J. 10, 4, 334-350.
32. SELIGMAN, L., ROSENTHAL, A., LEHNER, P., AND SMITH, A. 2002. Data integration: Where does the time go? Bull. Tech. Comm. Data Engr. 25, 3.
33. TAN, P., KUMAR, V., AND SRIVASTAVA, J. 2002. Selecting the right interestingness measure for association patterns. In Proceedings of the SIGKDD 2002 Conference.
34. WANG, J., WEN, J.-R., LOCHOVSKY, F., AND MA, W.-Y. 2004. Instance-based schema matching for web databases by domain-specific query probing. In Proceedings of the VLDB 2004 Conference.
35. WU, W., YU, C. T., DOAN, A., AND MENG, W. 2004. An interactive clustering-based approach to integrating source query interfaces on the deep web. In Proceedings of the SIGMOD 2004 Conference. ACM, New York.
36. YOUNG, H. P. 1974. An axiomatization of borda's rule. J. Economic Theory 9, 43-52.
37. YOUNG, H. P. 1988. Condorcet's theory of voting. American Political Science Review 82, 1231-1244.
38. ZHANG, Z., HE, B., AND CHANG, K. C.-C. 2004. Understanding web query interfaces: Best-effort parsing with hidden syntax. In Proceedings of the SIGMOD 2004 Conference. ACM, New York.
39. ZHANG, Z., HE, B., AND CHANG, K. C.-C. 2005. Light-weight domain-based form assistant: Querying web databases on the fly. In. Proceedings of the VLDB 2005 Conference.