A Data Model for XML Databases

In the proposed data model for XML databases, an XML element is directly represented as a ground (variable-free) XML expression--a generalization of an XML element by incorporation of variables for representation of implicit information and enhancement of its expressive power--while a collection of XML documents as a set of ground expressions, each describing an XML element in the documents. Relationships among elements in the collection as well as integrity constraints are formalized as XML clauses. An XML database, consisting of: (i) a document collection (or an extensional database), (ii) a set of relationships (or an intensional database) and (iii) a set of integrity constraints, is therefore modeled as an XML declarative description comprising a set of ground XML expressions and XML clauses. Its semantics is a set of ground XML expressions, which are explicitly described by the extensional database or implicitly derived from the intensional database and satisfy all the specified set of constraints.

[1]  Mengchi Liu,et al.  Deductive database languages: problems and solutions , 1999, CSUR.

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

[3]  Diego Calvanese,et al.  Representing and Reasoning on XML Documents: A Description Logic Approach , 1999, J. Log. Comput..

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

[5]  Chutiporn Anutariya,et al.  Semantic query formulation and evaluation for XML databases , 2002, Proceedings of the Third International Conference on Web Information Systems Engineering, 2002. WISE 2002..

[6]  Roy Goldman,et al.  From semistructured data to XML , 2000 .

[7]  Makoto Murata,et al.  Hedge automata: a formal model for xml schemata , 1999 .

[8]  Tim Berners-Lee,et al.  Weaving The Web: The Original Design And Ultimate Destiny of the World Wide Web , 1999 .

[9]  Wenfei Fan,et al.  Interaction between path and type constraints , 1999, PODS '99.

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

[11]  Dan Suciu,et al.  Data on the Web: From Relations to Semistructured Data and XML , 1999 .

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

[13]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[14]  Makoto Murata,et al.  Transformation of Documents and Schemas by Patterns and Contextual Conditions , 1996, PODP.

[15]  Roy Goldman,et al.  From Semistructured Data to XML: Migrating the Lore Data Model and Query Language , 1999, Markup Lang..

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

[17]  Ron Sacks-Davis,et al.  Database Systems for Structured Documents , 1995, IEICE Trans. Inf. Syst..