Abstract
To extract and restructure information in XML documents, various query languages have been proposed in the past decade. These languages take navigational or pattern-based approach to data extraction and often claim to be declarative. However, declarativeness in them is not as prominent as in SQL because they often exhibit a procedural style in handling heterogeneity and presenting tree-like document structure.
In this paper, a new XML query language called XTQ is proposed to address this challenge. XTQ is a pattern-based language which introduces disjunction as well as conjunction operators in composing tree-like patterns named LXT (Logic XML Tree) for data extraction. LXT can expressively handle heterogeneity common in XML queries. Based on a hierarchically structured pattern with considerate restructuring rules, XTQ deploys a flexible hierarchically grouping mechanism in data construction so that complex tree-like structure can be intuitively presented. Examples from common query request show that XTQ can present XML queries more declaratively than existing studies.
This research is partially supported by the Fundamental Research Funds for the Central Universities of China under contract No.6082010, the Wuhan ChenGuang Youth Sci.&Tech. Project under contract No.200850731369, and the National Science Foundation of China under contract No.60688201.
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
Berglund, A., Boag, S., Chamberlin, D., Fernandez, M., Kay, M., Robie, J., Simeon, J.: XML Path Language (XPath) 2.0. Recommendation, World Wide Web Consortium (2007), http://www.w3.org/TR/xpath20/
Boag, S., Chamberlin, D., Fernandez, M.F., Florescu, D., Robie, J., Simeon, J.: XQuery 1.0: An XML Query Language. Recommendation, World Wide Web Consortium (2007), http://www.w3.org/TR/xquery/
Hosoya, H., Pierce, B.: XDuce: A Typed XML Processing Language. ACM Transactions on Internet Technology 3(2), 117–148 (2003)
Schaffert, S., Bry, F.: Querying the Web Reconsidered: A Practical Introduction to Xcerpt. In: Proc. Extreme Markup Languages (August 2004)
Cardelli, L., Ghelli, G.: TQL: A Query Language for Semistructured Data Based on the Ambient Logic. Mathematical Structures in Computer Science 14(3), 285–327 (2004)
Bailey, J., Bry, F., Furche, T., Schaffert, S.: Web and Semantic Web Query Languages: A Survey. In: Eisinger, N., Małuszyński, J. (eds.) Reasoning Web. LNCS, vol. 3564, pp. 35–133. Springer, Heidelberg (2005)
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)
Robie, J., Derksen, E., Fankhauser, P., Howland, E., Huck, G., et al.: XQL (XML Query Language) (1999), http://www.ibiblio.org/xql/xql-proposal.html
May, W.: XPath-Logic and XPathLog: A Logic-Programming Style XML Data Manipulation Language. Theory and Practice of Logic Programming 3(4), 499–526 (2004)
Buneman, P., Fernandez, M., Suciu, D.: UnQL: A Query Language and Algebra for Semistructured Data Based on Structural Recursion. VLDB Journal 9(1), 76–110 (2000)
Florescu, D., Levy, A., Fernandez, M., Suciu, D.: A Query Language for a Web-site Management System. SIGMOD Record 26(3), 4–11 (1997)
Chen, Z., Ling, T.W., Liu, M., Dobbie, G.: XTree for Declarative XML Querying. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 100–112. Springer, Heidelberg (2004)
Benzaken, V., Castagna, G., Frisch, A.: CDuce: An XML-Centric General-Purpose Language. In: Proc. International Conference on Functional Programming (2003)
Liu, M.: A Logical Foundation for XML. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, p. 568. Springer, Heidelberg (2002)
Cardelli, L., Gardner, P., Ghelli, G.: A Spatial Logic for Querying Graphs. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 597–610. Springer, Heidelberg (2002)
Chamberlin, D., Fankhauser, P., Florescu, D., et al.: XML Query Use Cases. World Wide Web Consortium (2007), http://www.w3.org/TR/xquery-use-cases
Li, X., Liu, M.: XTQ: Syntax, Semantics and Use Cases. Technical Report in SKLSE (2009), http://www.sklse.org:8080/xtq
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, X., Liu, M., Zhang, Y. (2010). Towards a “More Declarative” XML Query Language. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds) Database and Expert Systems Applications. DEXA 2010. Lecture Notes in Computer Science, vol 6262. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15251-1_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-15251-1_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15250-4
Online ISBN: 978-3-642-15251-1
eBook Packages: Computer ScienceComputer Science (R0)