Abstract
In this article we investigate a novel execution paradigm – ML-like pattern-matching – for XML query processing. We show that such a paradigm is well adapted for a common and frequent set of queries and advocate that it constitutes a candidate for efficient execution of XML queries far better than the current XPath-based query mechanisms. We support our claim by comparing performances of XPath-based queries with pattern based ones, and by comparing the latter with the two efficiency-best XQuery processor we are aware of.
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
Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web: from Relations to Semistructured Data and XML. Morgan Kaufmann Publishers, San Francisco (2000)
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.: The Lorel query language for semistructured data. International Journal on Digital Libraries 1(1), 68–88 (1997)
Bell-labs. Galax, http://db.bell-labs.com/galax/
Benzaken, V., Castagna, G., Frisch, A.: CDuce: an XML-friendly general purpose language. In: ICFP 2003, 8th ACM Int. Conf. on Functional Programming, pp. 51–63 (2003)
Benzaken, V., Castagna, G., Miachon, C.: CQL: a pattern-based query language for XML. Complete version (2005), Available at http://www.cduce.org/papers
Bidoit, N., Ykhlef, M.: Fixpoint calculus for querying semistructured data. In: Int. Workshop on World Wide Web and Databases, WebDB (1998)
Bothner, P.: Qexo - the GNU Kawa implementation of XQuery, Available at http://www.gnu.org/software/qexo/
Bothner, P.: Compiling XQuery to java bytecodes. In: Proceedings of the First Int. Workshop on XQuery Implementation, Experience and Perspectives <XIME-P/>, pp. 31–37 (2004)
Chamberlin, D., Fankhauser, P., Florescu, D., Marchiori, M., Robie, J.: XML Query Use Cases. T.-R. 20030822, World Wide Web Consortium (2003)
Chamberlin, D., Fankhauser, P., Marchiori, M., Robie, J.: XML query (XQuery) requirements. Technical Report 20030627, World Wide Web Consortium (2003)
Chamberlin, D., Robie, J., Florescu, D.: Quilt: An XML query language for heterogeneous data sources. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, pp. 1–25. Springer, Heidelberg (2001)
Chen, Z., Jagadish, H.V., Lakshmanam, L., Paparizos, S.: From tree patterns to generalized tree paterns: On efficient evaluation of xquery. In: VLDB 2003, pp. 237–248 (2003)
Clark, J., DeRose, S.: XML Path Language (XPath). W3C Recommendation (November 1999), http://www.w3.org/TR/xpath/
Conforti, G., Ghelli, G., Albano, A., Colazzo, D., Manghi, P., Sartiani, C.: The Query Language TQL. In: 5th Int. Workshop on the Web and Databases, WebDB (2002)
World Wide Web Consortium. XQuery: the W3C query language for XML – W3C working draft (2001)
Deutsch, A., Fernandez, M.F., Florescu, D., Levy, A.Y., Suciu, D.: XML-QL: A Query Language for XML. In: WWW The Query Language Workshop, QL (1998)
Fernández, M., Siméon, J., Wadler, P.: An algebra for XML query. In: Kapoor, S., Prasad, S. (eds.) FST TCS 2000. LNCS, vol. 1974, p. 11. Springer, Heidelberg (2000)
Franc, X.: Qizx/open, http://www.xfra.net/qizxopen
Frisch, A.: Regular tree language recognition with static information. In: Proc. of the 3rd IFIP Conference on Theoretical Computer Science (TCS). Kluwer, Toulouse (2004)
Frisch, A., Castagna, G., Benzaken, V.: Semantic Subtyping. In: Proceedings, Seventeenth Annual IEEE Symposium on Logic in Computer Science, pp. 137–146. IEEE Computer Society Press, Los Alamitos (2002)
Hosoya, H., Pierce, B.: XDuce: A typed XML processing language. ACM Transactions on Internet Technology 3(2), 117–148 (2003)
Marian, A., Siméon, J.: Projecting XML elements. In: Int. Conference on Very Large Databases VLDB 2003, pp. 213–224 (2003)
Robie, A.J., Lapp, J., Schach, D.: XML Query Language (XQL). In: WWW The Query Language Workshop (QL), Cambridge, MA (1998)
Schmidt, A., Waas, F., Kersten, M.L., Carey, M.J., Manolescu, L., Busse, R.: Xmark: A benchmark for xml data management. In: Proceedings of the Int’l. Conference on Very Large Database Management (VLDB), pp. 974–985 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benzaken, V., Castagna, G., Miachon, C. (2005). A Full Pattern-Based Paradigm for XML Query Processing. In: Hermenegildo, M.V., Cabeza, D. (eds) Practical Aspects of Declarative Languages. PADL 2005. Lecture Notes in Computer Science, vol 3350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30557-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-30557-6_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24362-5
Online ISBN: 978-3-540-30557-6
eBook Packages: Computer ScienceComputer Science (R0)