Using element clustering to increase the efficiency of XML schema matching

ICDEW 2006 - Proceedings of the 22nd International Conference on Data Engineering Workshops

Volumn , Issue , 2006, Pages

  Smiljaníc, Marko ^a   Van Keulen, Maurice ^a   Jonker, Willem ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENCY; OPTIMIZATION; SEMANTICS; TECHNICAL PRESENTATIONS;

COMBINATORIAL PROBLEM; EXPONENTIAL COMPLEXITY; MATCHING ALGORITHM; OPTIMIZATION TECHNIQUES; SCHEMA MATCHING; SEMANTIC MAPPING; STRUCTURE SIMILARITY; XML SCHEMA MATCHING;

CLUSTERING ALGORITHMS;

EID: 84991017451     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDEW.2006.159     Document Type: Conference Paper

References (22)

1. Fuzzy Search library. http://www.textolution.com.
2. D. Aumueller, H. H. Do, S. Massmann, and E. Rahm. Schema and ontology matching with COMA++. In SIGMOD Conference, pages 906-908, 2005.
3. P. A. Bernstein, S. Melnik, M. Petropoulos, and C. Quix. Industrial-Strength Schema Matching. SIGMOD Rec., 33(4):38-43, 2004.
4. R. Dhamankar, Y. Lee, A. Doan, A. Halevy, and P. Domingos. iMAP: discovering complex semantic matches between database schemas. In Proc. SIGMOD'04. ACM Press, 2004.
5. H. H. Do and E. Rahm. COMA-A system for flexible combination of schema matching approaches. In P. A. Bernstein et al., editors, Proc. Intl. Conf. VLDB 2002. Morgan Kaufmann Publishers.
6. A. Doan, P. Domingos, and A. Halevy. Learning to Match the Schemas of Data Sources: A Multistrategy Approach. Machine Learning, 50(3):279-301, 2003.
7. A. Doan and A. Y. Halevy. Semantic integration research in the database community: A brief survey. AAAI AI Magazine, Special Issue on Semantic Integration, 26(1):83-94, 2005.
8. M. Dunham. Data Mining: Introductory and Advanced Topics. Prentice Hall, 2003.
9. Erhard Rahm and Hong-Hai Do and Sabine Mamann. Matching Large XML Schemas. SIGMOD Rec., 33(4):26-31, 2004.
10. 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, 2001.
11. H. Kaplan and T.Milo. Short and simple labels for small distances and other functions. Lecture Notes in Computer Science, 2125, 2000.
12. H. Kaplan, T. Milo, and R. Shabo. A comparison of labeling schemes for ancestor queries. In Proc. SODA'02, pages 954-963. Society for Industrial and Applied Mathematics, 2002.
13. D. L. Kreher and D. R. Stinson. Combinatorial algorithms : generation, enumeration, and search. CRC Press LLC, Boca Raton, Florida, 1999.
14. M. L. Lee, L. H. Yang, W. Hsu, and X. Yang. XClust: clustering XML schemas for effective integration. In Proc. CIKM'02, pages 292-299. ACM Press, 2002.
15. J. Madhavan, P. A. Bernstein, A. Doan, and A. Y. Halevy. Corpus-based schema matching. In ICDE, pages 57-68. IEEE Computer Society, 2005.
16. J. Madhavan, P. A. Bernstein, and E. Rahm. Generic Schema Matching with Cupid. In Proc. of VLDB'01, pages 49-58, Orlando, Sept. 2001. Morgan Kaufmann.
17. C. Pluempitiwiriyawej and J. Hammer. Element matching across data-oriented XML sources using a multi-strategy clustering model. Data Knowl. Eng., 48(3):297-333, 2004.
18. E. Rahm and P. A. Bernstein. A survey of approaches to automatic schema matching. VLDB Journal: Very Large Data Bases, 10(4):334-350, Dec. 2001.
19. M. Smiljanic, M. van Keulen, and W. Jonker. Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem. In Proc. DEXA'05, Aug. 2005.
20. A. Vakali, J. Pokorn, and T. Dalamagas. An overview of web data clustering practices. In A. Vakali and et al, editors, Proc. EDBT'04 Workshops, 2004.
21. W. Wu, C. Yu, A. Doan, and W. Meng. An interactive clustering-based approach to integrating source query interfaces on the deep web. In Proc. SIGMOD'04, 2004.
22. H. Zhao and S. Ram. Clustering schema elements for semantic integration of heterogeneous data sources. Journal of Database Management, 15(4):88-106, 2004.