Towards declarative XML querying

Extracting data from XML documents is an important issue for XML research and development. However, how XML documents are viewed determines how they can be queried. We first describe a natural way of viewing XML documents as in complex object data models so that we can easily comprehend XML data from a database point of view. We then illustrate how to use logical variables to extract data from XML documents. We also describe a rule-based declarative query language for XML. We demonstrate that our rule-based language provides a uniform framework that has the following advantages over other XML query languages including XQuery. First, it provides a natural way of separating querying and result constructing using the body and head respectively. Second, several rules can be used for the same query so that complex queries can be expressed in a simple and natural way. Also, its use of logical variables and rules makes many functions and operators in XQuery and XPath unnecessary or definable constructively. Finally, it provides natural and direct support for recursion as in deductive databases and has logical foundations that have played a significant role in database research in the past.

[1]  Alin Deutsch,et al.  A Query Language for XML , 1999, Comput. Networks.

[2]  J.P.M. Graaumans XML query requirements , 2002 .

[3]  Mengchi Liu,et al.  A Logical Foundation for XML , 2002, CAiSE.

[4]  Tok Wang Ling,et al.  A rule-based query language for HTML , 2001, Proceedings Seventh International Conference on Database Systems for Advanced Applications. DASFAA 2001.

[5]  Peter Fankhauser,et al.  XML Query Requirements , 2001 .

[6]  Alin Deutsch,et al.  XML-QL: A Query Language for XML , 1998 .

[7]  Mengchi Liu,et al.  Relationlog: A Typed Extension to Datalog with Sets and Tuples , 1998, J. Log. Program..

[8]  Steven J. DeRose,et al.  XML Path Language (XPath) Version 1.0 , 1999 .

[9]  David Schach,et al.  XML Query Language (XQL) , 1998, QL.

[10]  Letizia Tanca,et al.  XML-GL: a graphical language for querying and restructuring WWW Data , 1999, WWW 1999.

[11]  Stefano Ceri,et al.  Comparative analysis of five XML query languages , 1999, SGMD.

[12]  John Wylie Lloyd,et al.  Foundations of Logic Programming , 1987, Symbolic Computation.

[13]  Jérôme Siméon,et al.  YATL: a Functional and Declarative Language for XML , 2000 .

[14]  Benjamin C. Pierce,et al.  XDuce: A Typed XML Processing Language (Preliminary Report) , 2000, WebDB.

[15]  Mengchi Liu,et al.  The ROL Deductive Object Base Language (Extended Abstract) , 1996 .

[16]  Mengchi Liu ROL: A Deductive Object Base Language , 1996, Inf. Syst..

[17]  Michael Kifer,et al.  Logical foundations of object-oriented and frame-based languages , 1995, JACM.

[18]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[19]  Mengchi Liu,et al.  ROL2: A Real Deductive Object-Oriented Database Language , 1998, ER.

[20]  Jennifer Widom,et al.  The Lorel query language for semistructured data , 1997, International Journal on Digital Libraries.

[21]  James Clark,et al.  XSL Transformations (XSLT) Version 1.0 , 1999 .

[22]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .