Abstract
BaseX is an early adopter of the upcoming XQuery Full Text Recommendation. This paper presents some of the enhancements made to the XML database to fully support the language extensions. The system’s data and index structures are described, and implementation details are given on the XQuery compiler, which supports sequential scanning, index-based, and hybrid processing of full-text queries. Experimental analysis and an insight into visual result presentation of query results conclude the presentation.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Amer-Yahia, S., et al.: XQuery and XPath Full Text 1.0. W3C Candidate Recommendation (May 2008), http://www.w3.org/TR/xpath-full-text-10
Aoe, J.-I., et al.: An Efficient Implementation of Trie Structures. Software – Practice and Experience 22(9), 695–721 (1992)
Barta, A., et al.: Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods. In: Proc. of the 31st VLDB Conference, Trondheim, Norway, pp. 133–144 (2005)
Bhaskar, A., et al.: Quark: an efficient XQuery full-text implementation. In: Proc. of the ACM SIGMOD Conference, Demo Tracks, Chicago, Illinois, USA, pp. 781–783 (2006)
Boag, S., et al.: XQuery 1.0: An XML Query Language. W3C Recommendation (January 2007), http://www.w3.org/TR/xquery
Boncz, P.A., et al.: MonetDB/XQuery: a fast XQuery processor powered by a relational engine. In: Proc. of the ACM SIGMOD Conference, Chicago, Illinois, USA, pp. 479–490 (2006)
Curtmola, E., et al.: GalaTex: A Conformant Implementation of the XQuery Full-Text Language. In: Proc. of the 2nd XIME Workshop, Baltimore, Maryland, USA (2005)
Fischer, P., et al.: MXQuery – a low-footprint, extensible XQuery Engine (2009), http://www.mxquery.org
Florescu, D., et al.: The BEA/XQRL Streaming XQuery Processor. In: Proc. of the 29th VLDB Conference, Berlin, Germany, pp. 997–1008 (2003)
Fredkin, E.: Trie Memory. J. CACM 3(9), 490–499 (1960)
Gath, S.: Processing and Visualizing XML Full-Text Data. Master’s thesis, University of Konstanz, Germany (2009)
Goldman, R., Widom, J.: DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In: Proc. of the 23rd VLDB Conference, Athens, Greece, pp. 436–445 (1997)
Graefe, G.: Query Evaluation Techniques for Large Databases. ACM Computing Surveys 25(2), 73–170 (1993)
Grün, C., et al.: Pushing XPath Accelerator to its Limits. In: Proc. of the 1st ExpDB Workshop, Chicago, Illinois, USA (2006)
Grün, C., et al.: Visually Exploring and Querying XML with BaseX. In: Proc. of the 12th BTW Conference, Demo Tracks, Aachen, Germany, pp. 629–632 (2007)
Grust, T.: Accelerating XPath Location Steps. In: Proc. of the ACM SIGMOD Conference, Madison, Wisconsin, USA, pp. 109–120 (2002)
Holupirek, A., et al.: BaseX & DeepFS: Joint Storage for Filesystem and Database. In: Proc. of the 12th EDBT Conference, pp. 1108–1111 (2009)
Hoschek, W.: Nux – an Open-Source Java toolkit for XML Processing (2006), http://acs.lbl.gov/nux
Kaugars, K.J.: A Hierarchical Approach to Detail + Context Views. PhD thesis, New Mexico State University, Las Cruces, NM, USA (1998)
Olteanu, D., et al.: XPath: Looking Forward. In: Proc. of the XMLDM Workshop, pp. 109–127. Springer, Heidelberg (2002)
Shneiderman, B.: Tree Visualization with Tree-Maps: 2-d Space-Filling Approach. ACM Trans. Graph. 11(1), 92–99 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grün, C., Gath, S., Holupirek, A., Scholl, M.H. (2009). XQuery Full Text Implementation in BaseX. In: Bellahsène, Z., Hunt, E., Rys, M., Unland, R. (eds) Database and XML Technologies. XSym 2009. Lecture Notes in Computer Science, vol 5679. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03555-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-03555-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03554-8
Online ISBN: 978-3-642-03555-5
eBook Packages: Computer ScienceComputer Science (R0)