Structural and semantic aspects of similarity of Document Type Definitions and XML schemas

Information Sciences

Volumn 180, Issue 10, 2010, Pages 1817-1836

  Wojnar, Aleš ^a   Mlýnková, Irena ^a   Dokulil, Jiří ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

Data semantics; DTD; Similarity; Structural analysis; XML schema; XSD

Indexed keywords

DATA SEMANTICS; DOCUMENT TYPE DEFINITION; GENERAL GRAPH; OPTIMIZATION STRATEGY; RELATIONAL MAPPING; SEMANTIC SIMILARITY; SIMILARITY EVALUATION; STRUCTURAL SIMILARITY; TREE EDIT DISTANCE; XML DATA; XML SCHEMAS;

MARKUP LANGUAGES; SEMANTICS; STRUCTURAL ANALYSIS; SUGAR (SUCROSE);

XML;

EID: 77549086470     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.12.024     Document Type: Article

References (71)

1. http://www.ksi.mff.cuni.cz/mlynkova/xmlsim/app.zip.
2. http://www.ksi.mff.cuni.cz/mlynkova/xmlsim/dtd.zip.
3. WordNeta - Lexical Database for the English Language, Princeton University, 2006. .
4. The C# Language, Microsoft Corporation, 2008. .
5. Algergawy A., Schallehn E., and Saake G. Improving XML schema matching performance using prufer sequences. Data Knowl. Eng. 68 8 (2009) 728-747
6. Altinel M., and Franklin M.J. Efficient filtering of XML documents for selective dissemination of information. VLDB'00: Proceedings of 26th International Conference on Very Large Data Bases (2000), Morgan Kaufmann, San Francisco, CA, USA 53-64
7. Bednarek D. Output-driven XQuery evaluation. Intelligent Distributed Computing, Systems and Applications. Studies in Computational Intelligence vol. 162 (2008), Springer-Verlag 55-64
8. Berstel J., and Boasson L. XML grammars. Mathematical Foundations of Computer Science. LNCS (2000), Springer 182-191
9. Bertino E., Guerrini G., and Mesiti M. A matching algorithm for measuring the structural similarity between an XML document and a DTD and its applications. Inform. Syst. 29 1 (2004) 23-46
10. E. Bertino, G. Guerrini, M. Mesiti, I. Rivara, C. Tavella, Measuring the Structural Similarity among XML Documents and DTDs, Technical Report DISI-TR-02-02, Dipartimento di Informatica e Scienze dell'Informazione, Universita' di Genova, 2001. .
11. P.V. Biron, A. Malhotra, XML schema part 2: datatypes (second ed.), W3C, 2004. .
12. Bonifati A., Mecca G., Pappalardo A., Raunich S., and Summa G. Schema mapping verification: the spicy way. EDBT'08: Proceedings of the 11th International Conference on Extending Database Technology (2008), ACM, New York, NY, USA 85-96
13. T. Bray, J. Paoli, C.M. Sperberg-McQueen, E. Maler, F. Yergeau, Extensible Markup Language (XML) 1.0 (fourth ed.), W3C, 2006. .
14. Canfield E.R., and Xing G. Approximate XML document matching. SAC'05: Proceedings of the 2005 ACM Symposium on Applied Computing (2005), ACM Press, New York, NY, USA 787-788
15. Chawathe S.S. Comparing hierarchical data in external memory. VLDB'99: Proceedings of the 25th International Conference on Very Large Data Bases (1999), Morgan Kaufmann, San Francisco, CA, USA 90-101
16. Chawathe S.S., and Garcia-Molina H. Meaningful change detection in structured data. SIGMOD'97: Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data (1997), ACM Press, New York, NY, USA 26-37
17. Choi I., Moon B., and Kim H.-J. A clustering method based on path similarities of XML data. Data Knowl. Eng. 60 2 (2007) 361-376
18. Cobena G., Abiteboul S., and Marian A. Detecting changes in XML documents. ICDE'08: Proceedings of the 18th International Conference on Data Engineering (2002), IEEE Computer Society, San Jose, CA, USA 41-52
19. Dalamagas T., Cheng T., Winkel K.-J., and Sellis T. A methodology for clustering XML documents by structure. Inform. Syst. 31 3 (2006) 187-228
20. Do H., Melnik S., and Rahm E. Comparison of schema matching evaluations. Revised Papers from the NODe'02 Web and Database-Related Workshops on Web, Web-Services, and Database Systems (2003), Springer-Verlag, London, UK 221-237
21. Do H.H., and Rahm E. COMA - a system for flexible combination of schema matching approaches. VLDB'02: Proceedings of the 28th International Conference on Very Large Data Bases (2002), Morgan Kaufmann, Hong Kong, China 610-621
22. Do H.-H., and Rahm E. Matching large schemas: approaches and evaluation. Inform. Syst. 32 6 (2007) 857-885
23. Duchateau F., Bellahsene Z., and Coletta R. A flexible approach for planning schema matching algorithms. OTM'08: Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008 (2008), Springer-Verlag, Berlin, Heidelberg 249-264
24. Dvorakova J., and Zavoral F. Using Input Buffers for Streaming XSLT Processing. Proceedings of the First International Conference on Advances in Databases. Knowledge, and Data Applications (2009), IEEE Computer Society, Los Alamitos, CA, USA 50-55
25. H. Elmeleegy, M. Ouzzani, A. Elmagarmid, Usage-based schema matching, in: ICDE'08: International Conference on Data Engineering, 2008, pp. 20-29.
26. S. Flesca, G. Manco, E. Masciari, L. Pontieri, A. Pugliese, Detecting structural similarities between XML documents, in: WebDB'02: Proceedings of the Fifth International Workshop on the Web and Databases, Madison, Wisconsin, USA, 2002, pp. 55-60.
27. Groppe S., and Groppe J. Output schemas of XSLT stylesheets and their applications. Inform. Sci. 178 21 (2008) 3989-4018
28. Hamming R.W. Error detecting and error correcting codes. Bell Syst. Tech. J. 26 2 (1950) 147-160
29. Hao Y., and Zhang Y. Web services discovery based on schema matching. ACSC'07: Proceedings of the 30th Australasian Conference on Computer Science (2007), Australian Computer Society, Inc., Darlinghurst, Australia 107-113
30. He B., and Chang K.C.-C. A holistic paradigm for large scale schema matching. SIGMOD Rec. 33 4 (2004) 20-25
31. Jeong B., Lee D., Cho H., and Lee J. A novel method for measuring semantic similarity for XML schema matching. Expert Syst. Appl. 34 3 (2008) 1651-1658
32. Jiang T., Wang L., and Zhang K. Alignment of trees - an alternative to tree edit. Theor. Comput. Sci. 143 1 (1995) 137-148
33. Lee H.-H., and Lee W.-S. Selectivity-sensitive shared evaluation of multiple continuous XPath queries over XML streams. Inform. Sci. 179 12 (2009) 1984-2001
34. Lee M.L., Yang L.H., Hsu W., and Yang X. XClust: clustering XML schemas for effective integration. CIKM'02: Proceedings of the 11th International Conference on Information and Knowledge Management (2002), ACM Press, New York, NY, USA 292-299
35. Levenshtein V.I. Binary codes capable of correcting deletions, insertions and reversals. Sov. Phys. Dokl. 10 (1966) 707
36. Li G., Li C., Feng J., and Zhou L. SAIL: structure-aware indexing for effective and progressive top-K keyword search over XML documents. Inform. Sci. 179 21 (2009) 3745-3762
37. Madhavan J., Bernstein P.A., Doan A., and Halevy A. Corpus-based schema matching. ICDE'05: Proceedings of the 21st International Conference on Data Engineering (ICDE'05) (2005), IEEE Computer Society, Washington, DC, USA 57-68
38. Madhavan J., Bernstein P.A., and Rahm E. Generic schema matching with cupid. VLDB'01: Proceedings of the 27th International Conference on Very Large Data Bases (2001), Morgan Kaufmann, San Francisco, CA, USA 49-58
39. Melnik S., Garcia-Molina H., and Rahm E. Similarity flooding: a versatile graph matching algorithm and its application to schema matching. ICDE'02: Proceedings of the 18th International Conference on Data Engineering (2002), IEEE Computer Society, Washington, DC, USA 117
40. Meo P.D., Quattrone G., Terracina G., and Ursino D. Integration of XML schemas at various "severity" levels. Inform. Syst. 31 6 (2006) 397-434
41. Meziane F., and Rezgui Y. A document management methodology based on similarity contents. Inform. Sci. 158 1 (2004) 15-36
42. Milo T., and Zohar S. Using schema matching to simplify heterogeneous data translation. VLDB'98: Proceedings of 24th International Conference on Very Large Data Bases (1998), Morgan Kaufmann, San Francisco, CA, USA 122-133
43. Min J.-K., Park M.-J., and Chung C.-W. XTREAM: an efficient multi-query evaluation on streaming XML data. Inform. Sci. 177 17 (2007) 3519-3538
44. Mlynkova I. A journey towards more efficient processing of XML data in (O)RDBMS. CIT'07: Proceedings of the Seventh International Conference on Computer and Information Technology (2007), IEEE Computer Society, Fukushima, Japan 23-28
45. Mlynkova I. Equivalence of XSD constructs and its exploitation in similarity evaluation. ODBASE'08. LNCS vol. 5332 (2008), Springer-Verlag, Monterrey, Mexico 1253-1270
46. Mlynkova I., Toman K., and Pokorny J. Statistical analysis of real XML data collections. COMAD'06: Proceedings of the 13th International Conference on Management of Data (2006), Tata McGraw-Hill Publishing, New Delhi, India 20-31
47. Nayak R. Fast and effective clustering of XML data using structural information. Knowl. Inform. Syst. 14 2 (2008) 197-215
48. Necasky M. Reverse engineering of XML schemas to conceptual diagrams. APCCM'09: Proceedings of the Sixth Asia-Pacific Concerence on Conceptual Modelling (to appear), CRPIT (2009), Australian Computer Society, Inc.
49. Ng P.K., and Ng V.T. Structural similarity between XML Documents and DTDs. ICCS'03: Proceedings of the Third International Conference on Computational Science (2003), Springer-Verlag 412-421
50. A. Nierman, H.V. Jagadish, Evaluating structural similarity in XML documents, in: WebDB'02: Proceedings of the Fifth International Workshop on the Web and Databases, Madison, Wisconsin, USA, 2002, pp. 61-66.
51. Ondreicka M., and Pokorny J. Extending Fagin's algorithm for more users based on multidimensional B-tree. Advances in Databases and Information Systems. Lecture Notes in Computer Science vol. 5207 (2008), Springer 199-214
52. Rafiei D., Moise D.L., and Sun D. Finding syntactic similarities between XML documents. DEXA'06: Proceedings of the 17th International Conference on Database and Expert Systems Applications (2006), IEEE Computer Society, Washington, DC, USA 512-516
53. Rahm E., and Bernstein P.A. A survey of approaches to automatic schema matching. VLDB J. 10 4 (2001) 334-350
54. Saleem K., Bellahsene Z., and Hunt E. PORSCHE: Performance ORiented SCHEma Mediation. Inform. Syst. 33 7-8 (2008) 637-657
55. S. Sellami, A.-N. Benharkat, R. Rifaieh, Y. Amghar, Extension of schema matching platform ASMADE to constraints and mapping expression, 2009, pp. 223-234.
56. Shanmugasundaram J., Tufte K., Zhang C., He G., DeWitt D.J., and Naughton J.F. Relational databases for querying XML documents: limitations and opportunities. VLDB'99: Proceedings of 25th International Conference on Very Large Data Bases (1999), Morgan Kaufmann, San Francisco, CA, USA 302-314
57. Shvaiko P., and Euzenat J. A survey of schema-based matching approaches. J. Data Semantics IV 3730 (2005) 146-171
58. Smiljanic M., van Keulen M., and Jonker W. Formalizing the XML schema matching problem as a constraint optimization problem. DEXA'05: Proceedings of the 20th International Conference on Database and Expert Systems Applications. LNCS vol. 3588 (2005), Springer-Verlag 333-342
59. Smiljanic M., van Keulen M., and Jonker W. Using element clustering to increase the efficiency of XML schema matching. ICDEW'06: Proceedings of the 22nd International Conference on Data Engineering Workshops (2006), IEEE Computer Society, Los Alamitos, CA, USA 45-54
60. Tai K.-C. The tree-to-tree correction problem. J. ACM 26 3 (1979) 422-433
61. Tansalarak N., and Claypool K.T. QMatch - using paths to match XML schemas. Data Knowl. Eng. 60 2 (2007) 260-282
62. H.S. Thompson, D. Beech, M. Maloney, N. Mendelsohn, XML Schema part 1: structures (second ed.), W3C, 2004. .
63. Thompson K. Programming techniques: regular expression search algorithm. Commun. ACM 11 6 (1968) 419-422
64. Wan X. A novel document similarity measure based on earth mover's distance. Inform. Sci. 177 18 (2007) 3718-3730
65. Wang L., Zhang K., Jeong K., and Shasha D. A system for approximate tree matching. IEEE Trans. Knowl. Data Eng. 6 4 (1994) 559-571
66. Wojnar A., Mlynkova I., and Dokulil J. Similarity of DTDs based on edit distance and semantics. IDC'08, Studies in Computational Intelligence vol. 162 (2008), Springer-Verlag, Catania, Italy 207-216
67. Yaghob J., and Zavoral F. Semantic Web Infrastructure using DataPile. The 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (2006), IEEE Press, Los Alamitos, California 630-633
68. Yan T.W., and Garcia-Molina H. The SIFT information dissemination system. ACM Trans. Database Syst. 24 4 (1999) 529-565
69. Yi S., Huang B., and Chan W.T. XML application schema matching using similarity measure and relaxation labeling. Inform. Sci. 169 1-2 (2005) 27-46
70. Zerdazi A., and Lamolle M. Computing path similarity relevant to XML schema matching. OTM'08: Proceedings of the OTM Confederated International Workshops and Posters on On the Move to Meaningful Internet Systems (2008), Springer-Verlag, Berlin, Heidelberg 66-75
71. Z. Zhang, R. Li, S. Cao, Y. Zhu, Similarity metric for XML documents, in: FGWM'03: Proceedings of the International Workshop on Knowledge and Experience Management, Karlsruhe, Germany, 2003.