Modeling Nested Relationships in XML Documents Using Relational Databases

作者: Olli Luoma

DOI: 10.1007/978-3-540-30577-4_29

关键词: Data miningXML CatalogEfficient XML InterchangeInformation retrievalDocument Structure DescriptionXML validationComputer scienceXML schemaXML Schema EditorXML databasecXML

摘要: Structural joins, i.e., operations that determine all occurrences of parent/child or ancestor/descendant relationships between node sets, are at the heart XML management systems. To perform these systems exploit information about nested elements, attributes, and pieces text in documents. Since performing structural joins is often most time-consuming phase query evaluation, method chosen to model has a considerable impact on overall effectiveness any system. In this paper, we discuss four different methods for modeling using relational databases. We also propose novel present results our comprehensive performance experiments.

参考文章(15)
Steven J. DeRose, Inso Corp, XML Path Language (XPath) Version 1.0 ,(1999)
Daniela Florescu, Donald Kossmann, An XML Programming Language for Web Service Specification and Composition. IEEE Data(base) Engineering Bulletin. ,vol. 24, pp. 48- 56 ,(2001)
A. Chaudhri, Awais Rashid, Roberto Zicari, XML Data Management: Native XML and XML-Enabled Database Systems ,(2003)
Haifeng Jiang, Jeffrey Xu Yu, Hongjun Lu, Wei Wang, Path materialization revisited: an efficient storage model for XML data australasian database conference. ,vol. 24, pp. 85- 94 ,(2002) , 10.1145/563932.563916
C. Kanne, G. Moerkotte, Efficient Storage of XML Data international conference on data engineering. pp. 198- 198 ,(2000) , 10.1109/ICDE.2000.839412
Tim Bray, Jean Paoli, C. M. Sperberg-McQueen, Extensible Markup Language (XML). World Wide Web. ,vol. 2, pp. 27- 66 ,(1997)
V. Christophides, S. Abiteboul, S. Cluet, M. Scholl, From structured documents to novel query facilities Proceedings of the 1994 ACM SIGMOD international conference on Management of data - SIGMOD '94. ,vol. 23, pp. 313- 324 ,(1994) , 10.1145/191839.191901
Paul F. Dietz, Maintaining order in a linked list Proceedings of the fourteenth annual ACM symposium on Theory of computing - STOC '82. pp. 122- 127 ,(1982) , 10.1145/800070.802184
Daniela Florescu, Andreas Grünhagen, Donald Kossmann, XL: an XML programming language for web service specification and composition the web conference. pp. 65- 76 ,(2002) , 10.1145/511446.511456