Query Formulation and Evaluation of XML Databases

The proposed approach to XML query formulation and evaluation developed by means of XML Declarative Description (XDD) theory formalizes a query as an XDD description comprising one or more XML clauses the syntax of which can be subdivided into the three specifications: pattern of XML elements to be selected, the query’s selection criteria and the structure of the resulting elements. It supports formulation of essential functionality requirements for an XML query language such as selection and extraction, combination, transformation, closure and nested queries. Evaluation of a query on a specified XML database is carried out by employment of Equivalent Transformation paradigm. Moreover, since XDD theory provides a simple mechanism for representation of knowledge and relationships among elements in a database, queries about derivable information, contained implicitly in the database are expressible and computable.

[1]  Chutiporn Anutariya,et al.  Semantic Web Modeling and Programming with XDD , 2001, SWWS.

[2]  Vilas Wuwongse,et al.  Unified Versioning Using Resource Description Framework , 2001, Ann. Softw. Eng..

[3]  Philip Wadler,et al.  An Algebra for XML Query , 2000, FSTTCS.

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

[5]  C. M. Sperberg-McQueen,et al.  Extensible markup language , 1997 .

[6]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[7]  Chutiporn Anutariya,et al.  A Data Model for XML Databases , 2001, Journal of Intelligent Information Systems.

[8]  Chutiporn Anutariya,et al.  Towards a Foundation for XML Document Databases , 2000, EC-Web.

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

[10]  David Beech,et al.  A Formal Data Model and Algebra for XML , 1999 .

[11]  Vilas Wuwongse,et al.  XML Declarative Description: for the Semantic Web , 2001 .

[12]  Kiyoshi Akama,et al.  Declarative Semantics of Logic Programs on Parameterized Representation Systems , 1993 .

[13]  James A. Hendler,et al.  The semantic Web and its languages , 2000 .

[14]  C. M. Sperberg-McQueen,et al.  eXtensible Markup Language (XML) 1.0 (Second Edition) , 2000 .

[15]  Dallan Quass,et al.  Ten Features Necessary for an XML Query Language , 1998, QL.

[16]  S. Boag,et al.  XQuery 1.0 : An XML query language, W3C Working Draft 12 November 2003 , 2003 .

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

[18]  Chutiporn Anutariya,et al.  XML Declarative Description: A Language for the Semantic Web , 2001, IEEE Intell. Syst..

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