Abstract
In the past decade, researchers have combined deductive and object-oriented features to produce systems that are powerful and have excellent modeling capabilities. More recently, an XML query language XTree was proposed. Queries written in XTree are more compact, more convenient to write and easier to understand than queries written in XPath. In this paper, we introduce a novel XML query language XDO2 that extends XTree, with deductive features such as deductive rules and negation, and object-oriented features such as inheritance and methods. Our XDO2 language is more compact, and convenient to use than current query languages for XML such as XQuery and XPath because it is based on XTree, supports (recursive) deductive rules and the not-predicate. An XDO2 database example is given to motivate the usefulness of the language. The formal treatment of language syntax and semantics are presented in the appendices.
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
Chamberlin, D., Florescu, D., Robie, J., Simon, J., Stefanescu, M.: XQuery 1.0: A query language for XML (May 2003), http://www.w3.org/TR/xquery
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)
Clark, J., DeRose, S.: XML path language(XPath) version 1.0 (November 2001), http://www.w3.org/TR/xpath
Deux, O., et al.: The story of O2. IEEE Transactions on Knowledge and Data Engineering 2(1), 91–108 (1990)
Fallside, D.C.: XML schema part 0: Primer TR/xmlschema-0 (May 2001), http://www.w3.org/
Kifer, M., Lausen, G., Wu, J.: Logical foundations of object-oriented and frame-based languages. Journal of ACM 42(4), 741–843 (1995)
Kim, W.: Introduction to object-oriented databases. The MIT Press, Cambridge (1990)
Ling, T.W.: The prolog not-predicate and negation as failure rule. New Generation Computing 8(1), 5–31 (1990)
Ling, T.W., Lee, M.L., Dobbie, G.: Semistructured Database Design. Springer, Heidelberg (2005)
Ling, T.W., Lee, W.B.T.: DO2: A deductive object-oriented database system. In: Quirchmayr, G., Bench-Capon, T.J.M., Schweighofer, E. (eds.) DEXA 1998. LNCS, vol. 1460, pp. 50–59. Springer, Heidelberg (1998)
Ling, T.W., Teo, P.K.: Inheritance conflicts in object-oriented systems. In: DEXA, pp. 189–200 (1993)
Liu, M.: ROL deductive object base language. In: Proceedings of Database and Expert Systems Application, pp. 189–200 (1993)
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, pp. 568–583. Springer, Heidelberg (2002)
Liu, M., Ling, T.W.: Towards declarative XML querying. In: Proceedings of WISE, Singapore, pp. 127–138 (2002)
Yang, G.Z., Kifer, M., Zhao, C.: Flora-2: A rule-based knowledge representation and inference infrastructure for the semantic web. In: CoopIS/DOA/ODBASE, pp. 671–688 (2003)
Zhang, W.: XDO2: An XML deductive object-oriented query language. Master’s thesis, School of Computing, National University of Singapore (2004)
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
Zhang, W., Ling, T.W., Chen, Z., Dobbie, G. (2005). XDO2: A Deductive Object-Oriented Query Language for XML. In: Zhou, L., Ooi, B.C., Meng, X. (eds) Database Systems for Advanced Applications. DASFAA 2005. Lecture Notes in Computer Science, vol 3453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408079_29
Download citation
DOI: https://doi.org/10.1007/11408079_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25334-1
Online ISBN: 978-3-540-32005-0
eBook Packages: Computer ScienceComputer Science (R0)