Abstract
With the advent of native and XML enabled database systems, techniques for efficiently storing, indexing and querying large collections of XML documents have become an important research topic. This paper presents the storage, indexing and query processing architecture of eXist, an Open Source native XML database system. eXist is tightly integrated with existing tools and covers most of the native XML database features. An enhanced indexing scheme at the architecture’s core supports quick identification of structural node relationships. Based on this scheme, we extend the application of path join algorithms to implement most parts of the XPath query language specification and add support for keyword search on element and attribute contents.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
The Apache Group. “Xindice Native XML Database”. http://xml.apache.org/xindice.
Anders Berglund, Scott Boag, Don Chamberlin, Mary F. Fernandez, Michael Kay, Jonathan Robie, and Jérome Siméon. “XML Path Language (XPath) 2.0. W3C Working Draft 30 April 2002. http://www.w3.org/TR/xpath20. Working Draft, 2002.
John Bosak. XML markup of Shakespeare’s plays, January 1998. http://ibiblio.org/pub/sun-info/standards/xml/eg/.
D. Chamberlin, J. Clark, D. Florescu, J. Robie, J. Siméon and M. Stefanescu. “XQuery 1.0: An XML Query Language”. http://www.w3.org/TR/xquery. W3C Working Draft, W3C Consortium, December 2001.
Shu-Yao Chien, Vassilis J. Tsotras, Carlo Zaniolo, and Donghui Zhang. “Efficient Complex Query Support for Multiversion XML Documents”. In Proceedings of the EDBT Conference, 2002.
James Clark, and Steve DeRose. “XML Path Language (XPath) Version 1.0”. W3C Recommendation 16 November 1999. http://www.w3.org/TR/xpath. W3C Recommendation, W3C Consortium, 1999.
Darmstadt University of Technology, IT Transfer Office. “PRIMA-Privacy Management Architecture”. http://www.ito.tu-darmstadt.de/PRIMA/.
Yong Kyu Lee, Seong-Joon Yoo, Kyoungro Yoon, and P. Bruce Berra. “Index Structures for Structured Documents”. In Proceedings of the 1st ACM International Conference on Digital Libraries, March 20–23, 1996, Bethseda, Maryland, USA. ACM Press, 1996.
A. Le Hors, P. Le Hegaret, G. Nicol, J. Robie, M. Champion and S. Byrne. “Document Object Model (DOM) Level 2 Core Specification Version 1.0”. http://www.w3.org/TR/DOM-Level-2-Core/. W3C Recommendation, Nov. 2000.
Quanzhong Li and Bongki Moon. “Indexing and Querying XML Data for Regular Path Expressions”. In VLDB 2001, Proceedings of 27th International Conference on Very Large Databases, September 11–14, 2001, Roma, Italy.
Bob McWhirter and James Strachnan. “Jaxen: Universal XPath Engine”. http://www.jaxen.org.
David Megginson. “SAX: Simple API for XML”. http://sax.sourceforge.net/.
G. Salton and M. J. McGill. “Introduction to Modern Information Retrieval”. McGraw-Hill, New York, 1983.
Dongwook Shin, Hyuncheol Jang, and Honglan Jin. “BUS: An Effective Indexing and Retrieval Scheme in Structured Documents”. In Proceedings of the 3rd ACM International Conference on Digital Libraries, June 23–26, 1998, Pittsburgh, PA, USA. ACM Press, 1998.
Divesh Srivastava, Shurug Al-Khalifa, H.V. Jagadish, Nick Koudas, Jignesh M. Patel, and Yuqing Wu. “Structural Joins: A Primitive for Efficient XML Query Pattern Matching”. In Proceedings of the ICDE Conference, 2002.
Chun Zhang, Jeffrey F. Naughton, David J. DeWitt, Qiong Luo, and Guy M. Lohmann. “On Supporting Containment Queries in Relational Database Management Systems”. In Proceedings of the SIGMOD Conference, 2001, Santa Barbara, California, USA.
The XML:DB Project. “XUpdate Working Draft”. http://www.xmldb.org/xupdate/. Technical report, 2000.
The XML:DB Project. “XML:DB Database API Working Draft”. http://www.xmldb.org/xapi/. Technical report, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meier, W. (2003). eXist: An Open Source Native XML Database. In: Chaudhri, A.B., Jeckle, M., Rahm, E., Unland, R. (eds) Web, Web-Services, and Database Systems. NODe 2002. Lecture Notes in Computer Science, vol 2593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36560-5_13
Download citation
DOI: https://doi.org/10.1007/3-540-36560-5_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00745-6
Online ISBN: 978-3-540-36560-0
eBook Packages: Springer Book Archive