XQuery Full Text Implementation in BaseX

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.

[1]  Goetz Graefe,et al.  Query evaluation techniques for large databases , 1993, CSUR.

[2]  Michael J. Carey,et al.  The BEA/XQRL Streaming XQuery Processor , 2003, VLDB.

[3]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[4]  Fan Yang,et al.  Quark: an efficient XQuery full-text implementation , 2006, SIGMOD Conference.

[5]  Scott Boag,et al.  XQuery 1.0 : An XML Query Language , 2007 .

[6]  Torsten. Grust,et al.  Accelerating XPath location steps , 2002, SIGMOD '02.

[7]  Marcel Waldvogel,et al.  Pushing XPath Accelerator to its Limits , 2006, ExpDB.

[8]  Sihem Amer-Yahia,et al.  GalaTex: a conformant implementation of the XQuery full-text language , 2005, WWW '05.

[9]  Marc H. Scholl,et al.  BaseX & DeepFS joint storage for filesystem and database , 2009, EDBT '09.

[10]  Alberto O. Mendelzon,et al.  Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods , 2005, VLDB.

[11]  Marc H. Scholl,et al.  Visually Exploring and Querying XML with BaseX , 2007, BTW.

[12]  Torsten Grust,et al.  MonetDB/XQuery: a fast XQuery processor powered by a relational engine , 2006, SIGMOD Conference.

[13]  Edward Fredkin,et al.  Trie memory , 1960, Commun. ACM.

[14]  Arthur I. Karshmer,et al.  A hierarchical approach to detail + context views , 1998 .

[15]  Roy Goldman,et al.  DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases , 1997, VLDB.

[16]  Takashi Sato,et al.  An efficient implementation of trie structures , 1992, Softw. Pract. Exp..

[17]  Tim Furche,et al.  XPath: Looking Forward , 2002, EDBT Workshops.