Improving XML schema matching performance using Prüfer sequences

Data and Knowledge Engineering

Volumn 68, Issue 8, 2009, Pages 728-747

  Algergawy, Alsayed ^a   Schallehn, Eike ^a   Saake, Gunter ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Matching performance; Prufer Sequences; Structural matching; XML schema matching

Indexed keywords

CRITICAL STEPS; M-SYSTEMS; MATCHING ALGORITHM; MATCHING PERFORMANCE; MATCHING PROCESS; PERFORMANCE BENEFITS; PRUFER SEQUENCES; SCHEMA MATCHING; SCHEMAS; SEMANTIC CORRESPONDENCE; SEMANTIC INFORMATION; STRUCTURAL INFORMATION; STRUCTURAL MATCHING; STRUCTURAL MATCHING ALGORITHMS; XML SCHEMA MATCHING; XML SCHEMAS;

SEMANTICS; XML;

MARKUP LANGUAGES;

EID: 67349217080     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2009.01.001     Document Type: Article

References (47)

1. Abiteboul S., Suciu D., and Buneman P. Data on the Web: From Relations to Semistructured Data and XML (2000), Morgan Kaumann, USA
2. A. Algergawy, E. Schallehn, G. Saake, A Prufer sequence-based approach for schema matching, in: BalticDB&IS2008, Estonia, 2008.
3. A. Algergawy, E. Schallehn, G. Saake, A sequence-based ontology matching approach, in: 18th European Conference on Artificial Intelligence Workshop, Greece, 2008.
4. S. Amer-Yahia, S. Cho, D. Srivastava, Tree pattern relaxation, in: EDBT'02, 2002, pp. 89-102.
5. Bergroth L., Hakonen H., and Raita T. A survey of longest common subsequence algorithms. SPIRE (2004) 39-48
6. A.B. Bondi, Characteristics of scalability and their impact on performance, in: Second International Workshop on Software and Performance, Canada, 2000, pp. 195-203.
7. A. Bonifati, G. Mecca, A. Pappalardo, S. Raunich, G. Summa, Schema mapping verification: the spicy way, in: EDBT2008, France, 2008, pp. 85-96.
8. A. Boukottaya, C. Vanoirbeek, Schema matching for transforming structured documents, in: DocEng'05, 2005, pp. 101-110.
9. Carmel D., Efraty N., Landau G.M., Maarek Y.S., and Mass Y. An extension of the vector space model for querying XML documents via XML fragments. SIGIR Forum 36 2 (2002)
10. R. Dhamankar, Y. Lee, A. Doan, A. Halevy, P. Domingos, iMAP: discovering complex semantic matches between database schemas, in: SIGMOD Conference 2004, 2004, pp. 383-394.
11. H.H. Do, E. Rahm, COMA-a system for flexible combination of schema matching approaches, in: VLDB 2002, 2002, pp. 610-621.
12. Do H.H., and Rahm E. Matching large schemas: approaches and evaluation. Information Systems 32 6 (2007) 857-885
13. A. Doan, Learning to map between structured representations of datag, Ph.D. Thesis, Washington University, 2002.
14. A. Doan, P. Domingos, A. Halevy, Reconciling schemas of disparate data sources: a machine-learning approach, in: SIGMOD, May 2001, pp. 509-520.
15. Doan A., and Halevy A. Semantic integration research in the database community: a brief survey. AAAI AI Magazine 25 1 (2005) 83-94 (Special Issues on Semantic Integration)
16. A. Doan, J. Madhavan, P. Domingos, A. Halevy, Ontology matching: a machine learning approach, Handbook on Ontologies, International Handbooks on Information Systems, 2004.
17. Domshlak C., Gal A., and Roitman H. Rank aggregation for automatic schema matching. IEEE Transactions on Knowledge and Data Engineering 19 4 (2007) 538-553
18. C. Drumm, M. Schmitt, H.-H. Do, E. Rahm, Quickmig-automatic schema matching for data migration projects, in: Proceedings of the ACM CIKM07, Portugal, 2007.
19. F. Duchateau, Z. Bellahsene, R. Coletta, A flexible approach for planning schema matching algorithms, in: OTM Conferences (1) 2008, Mexico, 2008, pp. 249-264.
20. F. Duchateau, Z. Bellahsene, M. Roche, An indexing structure for automatic schema matching, in: SMDB Workshop, Turkey, 2007.
21. M. Ehrig, S. Staab, QOM-quick ontology mapping, in: International Semantic Web Conference, 2004, pp. 683-697.
22. H. Elmeleegy, M. Ouzzani, A.K. Elmagarmid, Usage-based schema matching, in: ICDE 2008, Mexico, 2008, pp. 20-29.
23. J. Euzenat et al, State of the art on ontology alignment, in: Part of Research Project Funded by the IST Program, Project number IST-2004-507482, Knowledge Web Consortim, 2004.
24. Gal A. Managing uncertainty in schema matching with top-k schema mappings. Journal on Data Semantics 6 (2006) 90-114
25. Gal A., Tavor A., Trombetta A., and Montesi D. A framework for modeling and evaluating automatic semantic reconciliation. VLDB Journal 14 1 (2005) 50-67
26. Giunchiglia F., Yatskevich M., and Shvaiko P. Semantic matching: algorithms and implementation. Journal on Data Semantics 9 (2007) 1-38
27. Gou G., and Chirkova R. Efficiently querying large XML data repositories: a survey. IEEE Transactions on Knowledge and Data Engineering 19 10 (2007) 1381-1403
28. Y. Hao, Y. Zhang, Web services discovery based on schema matching, in: ACSC2007, Australia, 2007, pp. 107-113.
29. He B., and Chang K.C.-C. Automatic complex schema matching across web query interfaces: a correlation mining approach. ACM Transactions on Database Systems 31 1 (2006) 346-395
30. Y.B. Idrissi, J. Vachon, A context-based approach for the discovery of complex matches between database sources, in: DEXA 2007, LNCS, vol. 4653, 2007, pp. 864-873.
31. Jeong B., Lee D., Cho H., and Lee J. A novel method for measuring semantic similarity for XML schema matching. Expert Systems with Applications 34 (2008) 1651-1658
32. J. Kwon, P. Rao, B.M.S. Lee, FiST: scalable XML document filtering by sequencing twig patterns, in: Proceedings of the 31st VLDB Conference 2005, 2005, pp. 217-228.
33. Kwon J., Rao P., Moon B., and Lee S. Value-based predicate filtering of XML documents. Data and Knowledge Engineering 67 1 (2008) 51-73
34. M.L. Lee, L.H. Yang, W. Hsu, X. Yang, Xclust: clustering XML schemas for effective integration, in: CIKM'02, 2002, pp. 63-74.
35. Li W., and Clifton C. Semint: a tool for identifying attribute correspondences in heterogeneous databases using neural networks. Data and Knowledge Engineering 33 (2000) 49-84
36. J. Madhavan, P.A. Bernstein, E. Rahm, Generic schema matching with cupid, in: VLDB 2001, Roma, Italy, 2001, pp. 49-58.
37. R. McCann, W. Shen, A. Doan. Matching schemas in online communities: a web 2.0 approach, in: ICDE 2008, Mexico, 2008, pp. 110-119.
38. S. Melnik, H. Garcia-Molina, E. Rahm, Similarity flooding: a versatile graph matching algorithm and its application to schema matching, in: Proceedings of the 18th International Conference on Data Engineering (ICDE'02), 2002.
39. Nayak R. Fast and effective clustering of XML data using structural information. Knowledge and Information Systems 14 2 (2008) 197-215
40. Prufer H. Neuer beweis eines satzes uber permutationen. Archiv fur Mathematik und Physik 27 (1918) 142-144
41. Rahm E., and Bernstein P.A. A survey of approaches to automatic schema matching. VLDB Journal 10 4 (2001) 334-350
42. P. Rao, B. Moon, PRIX: indexing and querying XML using Prufer sequences, in: Proceedings of the 20th International Conference on Data Engineering 2004, 2004, pp. 288-299.
43. Saleem B., Bellahsene Z., and Hunt E. PORSCHE: performance oriented schema mediation. Information Systems 33 7-8 (2008) 637-657
44. M. Smiljanic, XML schema matching balancing efficiency and effectiveness by means of clustering, Ph.D. Thesis, Twente University, 2006.
45. S. Tatikonda, S. Parthasarathy, M. Goyder, LCS-TRIM: dynamic programming meets XML indexing and querying, in: VLDB'07, 2007, pp. 63-74.
46. H. Wang, X. Meng, On the sequencing of tree structures for XML indexing, in: ICDE 2005, Japan, 2005, pp. 372-383.
47. Wu B.Y., and Chao K.-M. Spanning Trees and Optimization Problems (2004), Taylor & Francis Group, USA