Abstract
Despite a large body of work on xml twig query processing in relational environment, systematic study of xml join evaluation has received little attention in the literature. In this paper, we propose a novel and non-traditional technique for fast evaluation of multi-source star twig queries in a path materialization-based rdbms. A multi-source star twig joins different xml documents on values in their nodes and the XQuery graph takes a star-shaped structure. Such queries are prevalent in several domains such as life sciences. Rather than following the conventional approach of generating one huge complex sql query from a twig query, we translate a star query into a list of sql sub-queries that only materializes minimal information of underlying xml subtrees as intermediate results. Experiments carried out confirm that our proposed approach build on top of an off-the-shelf commercial rdbms has excellent real-world performance.
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
W3C. XQuery 1.0 Grammar Test Page (2005), http://www.w3.org/2005/qt-applets/xqueryApplet.html
Boncz, P., Grust, T., et al.: MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine. In: SIGMOD (2006)
Brantner, M., Kanne, C.-C., Moerkotte, G.: Let a Single FLWOR Bloom (to improve XQuery plan generation). In: XSym Workshop (2007)
Deutsch, A., Tannen, V.: MARS: A System for Publishing xml from Mixed and Redundant Storage. In: VLDB (2003)
Fernandez, M., Morishima, A., Suciu, D.: Efficient Evaluation of xml Middle-ware Queries. In: SIGMOD (2001)
Gou, G., Chirkova, R.: Efficiently Querying Large xml Data Repositories: A Survey. IEEE TKDEÂ 19(10) (2007)
Grust, T., Rittinger, J., Teubner, J.: Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect. In: SIGMOD (2007)
Grust, T., Sakr, S., Teubner, J.: XQuery on SQL Hosts. In: VLDB (2004)
Krishnamurthy, R., Kaushik, R., Naughton, J.F.: Efficient xml-to-sql Query Translation Literature: State of the Art and Open Problems. In: XSym (2003)
Leonardi, E., Bhowmick, S.S., Li, F.: Fast Evaluation of Multi-source Star Twig Queries in a Path Materialization-based xml Database. Technical Report (2010), http://www.cais.ntu.edu.sg/~assourav/TechReports/StarJoin-TR.pdf
Manolescu, I., Florescu, D., Kossmann, D.: Answering xml Queries over Heterogeneous Data Sources. In: VLDB (2001)
O’Neal, P., O’Neal, E., Pal, S., et al.: ORDPATHs: Insert-Friendly xml Node Labels. In: SIGMOD (2004)
Pal, S., Cseri, I., Seeliger, O., et al.: XQuery Implementation in a Relational Database System. In: VLDB (2005)
Seah, B.-S., Widjanarko, K.G., Bhowmick, S.S., Choi, B., Leonardi, E.: Efficient Support for Ordered XPath Processing in Tree-Unaware Commercial Relational Databases. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 793–806. Springer, Heidelberg (2007)
Shanmugasundaram, J., Tufte, K., et al.: Relational Databases for Querying xml Documents: Limitations and Opportunities. In: VLDB (1999)
Shanmugasundaram, J., Kiernan, J., et al.: Querying xml Views of Relational Data. In: VLDB (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leonardi, E., Bhowmick, S.S., Li, F. (2012). Stars on Steroids: Fast Evaluation of Multi-source Star Twig Queries in RDBMS. In: Lee, Sg., Peng, Z., Zhou, X., Moon, YS., Unland, R., Yoo, J. (eds) Database Systems for Advanced Applications. DASFAA 2012. Lecture Notes in Computer Science, vol 7238. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29038-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-29038-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29037-4
Online ISBN: 978-3-642-29038-1
eBook Packages: Computer ScienceComputer Science (R0)