Rank aggregation for automatic schema matching

IEEE Transactions on Knowledge and Data Engineering

Volumn 19, Issue 4, 2007, Pages 538-553

  Domshlak, Carmel ^a   Gal, Avigdor ^a   Roitman, Haggai ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Database integration; Rank aggregation; Schema matching

Indexed keywords

BASIC OPERATIONS; DATA INTEGRATIONS; DATABASE COMMUNITIES; DATABASE INTEGRATION; FORMAL ANALYSIS; NOVEL TECHNIQUES; RANK AGGREGATION; RANKING OF ALTERNATIVES; REAL-WORLD; RELATIVE PERFORMANCE; SCHEMA MAPPINGS; SCHEMA MATCHING;

EID: 38149141330     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.1010     Document Type: Article

References (44)

1. J. Berlin and A. Motro, "Autoplex: Automated Discovery of Content for Virtual Databases," Proc. Ninth Int'l Conf. Cooperative Information Systems (CoopIS Όl), C. Batini, Giunchiglia, P. Giorgini, and M. Mecella, eds., pp. 108-122, 2001.
2. T. Berners-Lee, J. Hendler, and O. Lassila, "The Semantic Web," Scientific Am., May 2001.
3. P.A. Bernstein and S. Melnik, "Meta Data Management," Proc. IEEE CS Int'l Conf. Data Eng., 2004.
4. A. Bilke and F. Naumann, "Schema Matching Using Duplicates," Proc. IEEE CS Int'l Conf. Data Eng., pp. 69-80, 2005.
5. B. Convent, "Unsolvable Problems Related to the View Integration Approach," Proc. Int'l Conf. Database Theory (ICDT '86), G. Goos and J. Hartmanis, eds., pp. 141-156, 1986.
6. R. Dhamankar, Y. Lee, A. Doan, A.Y. Halevy, and P. Domingos, "iMAP: Discovering Complex Mappings between Database Schemas," Proc. ACM Special Interest Group of Management of Data (SIGMOD) Conf. Management of Data, pp. 383-394, 2004.
7. H. Do, S. Melnik, and E. Rahm, "Comparison of Schema Matching Evaluations," Proc. Second Int'l Workshop Web Databases (German Informatics Soc. Ό2), 2002.
8. H.H. Do and E. Rahm, "COMA-A System for Flexible Combination of Schema Matching Approaches," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 610-621, 2002.
9. A. Doan, P. Domingos, and A.Y. Halevy, "Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach," Proc. ACM Special Interest Group of Management of Data (SIGMOD) Conf. Management of Data, W.G. Aref, ed., 2001.
10. A. Doan, J. Madhavan, P. Domingos, and A. Halevy, "Learning to Map between Ontologies on the Semantic Web," Proc. 11th Int'l Conf. World Wide Web, pp. 662-673, 2002.
11. A. Doan, N.F. Noy, and A.Y. Halevy, "Introduction to the Special Issue on Semantic Integration," SIGMOD Record, vol. 33, no. 4, pp. 11-13, 2004.
12. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar, "Rank Aggregation Methods for the Web," Proc. 10th Int'l World Wide Web Conf. (WWW Όl), pp. 613-622, 2001.
13. D.W. Embley, D. Jackman, and L. Xu, "Attribute Match Discovery in Information Integration: Exploiting Multiple Facets of Metada- ta," J. Brazilian Computing Soc, vol. 8, no. 2, pp. 32-43, 2002.
14. R. Fagin, R. Kumar, and D. Sivakumar, "Comparing Top-K Lists," Soc. Industrial and Applied Math. (SIAM) ]. Discrete Math., vol. 17, no. 1, pp. 134-160, 2003.
15. R. Fagin, R. Kumar, and D. Sivakumar, "Efficient Similarity Search and Classification via Rank Aggregation," Proc. ACM Special Interest Group on Modification of Data (SIGMOD) Conf. Management of Data, pp. 301-312, 2003.
16. R. Fagin, A. Lotem, and M. Naor, "Optimal Aggregation Algorithms for Middleware," Proc. ACM SIGACT-SIGMOD- SIGART Symp. Principles of Database Systems (PODS), 2001.
17. R. Fagin, A. Lotem, and M. Naor, "Optimal Aggregation Algorithms for Middleware," J. Computer and System Sciences, vol. 66, pp. 614-656, 2003.
18. G.H.L. Fletcher and CM. Wyss, "Data Mapping as Search," Advances in Database Technology-Proc. 10th Int'l Conf. Extending Database Technology (EΌBT Ό6), pp. 95-111, 2006.
19. N. Fridman Noy and M.A. Musen, "PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment," Proc. 17th Nat'l Conf. Artificial Intelligence (AAAI '00), pp. 450-455, 2000.
20. A. Gal, "On the Cardinality of Schema Matching," Proc. IFIP WG 2.12 and WG 12.4 Int'l Workshop Web Semantics (SWWS Ό5), pp. 947-956, 2005.
21. A. Gal, "Managing Uncertainty in Schema Matching with Top-K Schema Mappings," J. Data Semantics, vol. 6, pp. 90-114, 2006.
22. A. Gal, A. Anaby-Tavor, A. Trombetta, and D. Montesi, "A Framework for Modeling and Evaluating Automatic Semantic Reconciliation," Very Large Databases (VLDB) ]., vol. 14, no. 1, pp. 50-67, 2005.
23. A. Gal, G. Modica, H.M. Jamil, and A. Eyal, "Automatic Ontology Matching Using Application Semantics," AI Magazine, vol. 26, no. 1, 2005.
24. H.W. Hamacher and M. Queyranne, "K-Best Solutions to Combinatorial Optimization Problems," Annals of Operations Research, vol. 4, pp. 123-143, 1985/6.
25. B. He and K. Chen-Chuan Chang, "Statistical Schema Matching Across Web Query Interfaces," Proc. ACM Special Interest Group on Management of Data (SIGMOD) Conf. Management of Data, pp. 217- 228, 2003.
26. B. He and K.C.-C. Chang, "Making Holistic Schema Matching Robust: An Ensemble Approach," Proc. 11th ACM Special Interest Group on Knowledge Discovery and Data Mining (SIGKDD) Int'l Conf. Knowledge Discovery and Data Mining, pp. 429-438, 2005.
27. A. Heß and N. Kushmerick, "Learning to Attach Semantic Metadata to Web Services," Proc. Second Semantic Web Conf, 2003.
28. R. Hull, "Managing Semantic Heterogeneity in Databases: A Theoretical Perspective," Proc. ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems (PODS), pp. 51-61, 1997.
29. G. Koifman, A. Gal, and O. Shehory, "Schema Mapping Verifica- tion," Proc. Very Large Databases (VLDB Ό4) Workshop Information Integration on the Web, H. Davulcu and N. Kushmerick, eds., pp. 52-57, 2004.
30. J. Madhavan, P.A. Bernstein, P. Domingos, and A.Y. Halevy, "Representing and Reasoning about Mappings between Domain Models," Proc. 18th Nat'l Conf. Artificial Intelligence and 14th Conf. Innovative Applications of Artificial Intelligence (AAAI/IAAI Ό2), pp. 80-86, 2002.
31. J. Madhavan, P.A. Bernstein, and E. Rahm, "Generic Schema Matching with Cupid," Proc. Int'l Conf. Very Large Data Bases (VLDB Όl), pp. 49-58, Sept. 2001.
32. S. Melnik, Generic Model Management: Concepts and Algorithms. Springer, 2004.
33. S. Melnik, H. Garcia-Molina, and E. Rahm, "Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching," Proc. IEEE CS Int'l Conf. Data Eng., pp. 117- 140, 2002.
34. S. MeLnik, E. Rahm, and P.A. Bernstein, "Rondo: A Programming Platform for Generic Model Management," Proc. ACM Special Interest Group on Management of Data (SIGMOD) Conf. Management of Data, pp. 193-204, 2003.
35. R.J. Miller, L.M. Haas, and M.A. Hernandez, "Schema Mapping as Query Discovery," Proc. Int'l Conf. Very Large Data Bases (VLDB '00), A. El Abbadi, M.L. Brodie, S. Chakravarthy, U. Dayal, N. Kamel, G. Schlageter, and K.-Y. Whang, eds., pp. 77-88, 2000.
36. R.J. Miller, M.A. Hernández, L.M. Haas, L.-L. Yan, C.T.H. Ho, R. Fagin, and L. Popa, "The Clio Project: Managing Heterogeneity," SIGMOD Record, vol. 30, no. 1, pp. 78-83, 2001.
37. G. Modica, A. Gal, and H. Jamil, "The Use of Machine-Generated Ontologies in Dynamic Information Seeking," Proc. Ninth Int'l Conf. Cooperative Information Systems (CoopIS Όl), C. Batini, F. Giunchiglia, P. Giorgini, and M. Mecella, eds., pp. 433-448,2001.
38. P. Mork, A. Rosenthal, L.J. Seligman, J. Korb, and K. Samuel, "Integration Workbench: Integrating Schema Integration Tools," Proc. 22nd Int'l Conf. Data Eng. Workshops (ICDE '06), p. 3, 2006.
39. N. Friedman Noy, A. Doan, and A.Y. Halevy, "Semantic Integration," AI Magazine, vol. 26, no. 1, pp. 7-10, 2005.
40. M. Pascoal, M.E. Captivo, and J. Cl'imaco, "A Note on a New Variant of Murty's Ranking Assignments Algorithm," 40R: Quarterly ]. the Belgian, French and Italian Operations Research Soc, vol. 1, no. 3, pp. 243-255, 2003.
41. E. Rahm and P.A. Bernstein, "A Survey of Approaches to Automatic Schema Matching," Very Large Databases (VLDB) ]., vol. 10, no. 4, pp. 334-350, 2001.
42. P. Rodriguez-Gianolli and J. Mylopoulos, "A Semantic Approach to XML-Based Data Integration," Proc. Int'l Conf. Conceptual Modelling (ER Όl), pp. 117-132, 2001.
43. B. Srivastava and J. Koehler, "Web Service Composition-Current Solutions and Open Problems," Proc. Int'l Conf. Automated Planning and Scheduling (ICAPS Ό3) Workshop Planning for Web Services, 2003.
44. L. Xu and D.W. Embley, "A Composite Approach to Automating Direct and Indirect Schema Mappings," Information Systems, vol. 39, no. 8, pp. 657-886, Dec. 2006.