Abstract
How to query XML documents to extract and restructure the information is an important issue in XML research. Currently, XQuery based on XPath is the most promising standard of W3C. In this paper, we introduce a new set of syntax rules called XTree, which is a generalization of XPath. XTree has a tree structure, and a user can bind multiple variables in one XTree expression. It explicitly identifies list-valued variables, and defines some natural built-in functions to manipulate them. XTree expression can also be used in the result construction part of a query, to make it easy to read and comprehend. With these differences, XTree expressions are much more compact, and more convenient to write and understand than XPath expressions. We also give algorithms to convert queries based on XTree expressions to standard XQuery queries.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.L.: The Lorel Query Language for Semistructured Data. International Journal of Digital Library 1(1), 68–99 (1997)
Ceri, S., Comai, S., Damiani, E., Fraternali, P., Paraboschi, S., Tanca, L.: XML-GL: a Graphical Language for Querying and Restructuring WWW data. In: Proceedings of the 8th International World Wide Web Conference, Toronto, Canada (1999)
Cluet, S., Simeon, J.: YATL: a Functional and Declarative Language for XML. Draft manuscript (March 2000)
Hosoya, H., Pierce, B.: XDuce: A Typed XML Processing Language (Preliminary Report). In: Proceedings of WebDB Workshop (2000)
Liu, M., Ling, T.W.: Towards Declarative XML Querying. In: Proceedings of WISE 2002, Singapore, pp. 127–138 (2002)
Chippimolchai, P., Wuwongse, V., Anutariya, C.: Semantic Query Formulation and Evaluation for XML Databases. In: Proceedings of WISE 2002, Singapore, pp. 205–214 (2002)
Chamberlin, D., Fankhauser, P., Marchiori, M., Robie, J.: XML Query Requirements. W3C Working Draft (June 2003), http://www.w3.org/TR/xquery-requirements/
Clark, J., DeRose, S.: XML Path Language (XPath) Version 1.0. W3C Recommendation (November 2001), http://www.w3.org/TR/xpath
Chamberlin, D., Florescu, D., Robie, J., Simon, J., Stefanescu, M.: XQuery 1.0: A Query Language for XML. W3C Working Draft (May 2003), http://www.w3.org/TR/xquery/
Robie, J., Lapp, J., Schach, D.: XML Query Language, XQL (1998), http://www.w3.org/TandS/QL/QL98/pp/xql.html
Deutsch, A., Fernandez, M., Florescu, D., Levy, A., Suciu, D.: XML-QL: A Query Language for XML (August 1998), http://www.w3.org/TR/NOTE-xml-ql/
Clark, J.: XSL Transformations (XSLT) Version 1.0. W3C Recommendation (November 1999), http://www.w3.org/TR/xslt
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Z., Ling, T.W., Liu, M., Dobbie, G. (2004). XTree for Declarative XML Querying. In: Lee, Y., Li, J., Whang, KY., Lee, D. (eds) Database Systems for Advanced Applications. DASFAA 2004. Lecture Notes in Computer Science, vol 2973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24571-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-24571-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21047-4
Online ISBN: 978-3-540-24571-1
eBook Packages: Springer Book Archive