A data model for XML databases

  • Authors:

  • Vilas Wuwongse;Kiyoshi Akama;Chutiporn Anutariya;Ekawit Nantajeewarawat

  • Affiliations:

  • Computer Science & Information Management Program, Asian Institute of Technology, P.O. Box 4, Klong Luang, Pathumtani 12120, Thailand;Center for Information and Multimedia Studies, Hokkaido University, Sapporo 060, Japan;Computer Science & Information Management Program, Asian Institute of Technology, P. O. Box 4, Klong Luang, Pathumtani 12120, Thailand;Information Technology Program, Sirindhorn International Institute of Technology, P.O. Box 22, Thammasat Rangsit Post Office, Pathumthani 12120, Thailand

  • Venue:
  • Journal of Intelligent Information Systems - Special issue on web intelligence
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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. Axioms and relationships among elements in the collection as well as structural and integrity constraints are formalized as XML clauses. An XML database, consisting of: (i) a document collection (or an extensional database), (ii) a set of axioms and relationships (or an intensional database), (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 database, based on the defined intensional database, and satisfy all the specified set of constraints. Thus, selective and complex queries, formulated as sets of XML clauses, about information satisfying specific criteria and possibly implicit in the database, become expressible and computable. The model thereby serves as an effective and well-founded XML database management framework with succinct representational and operational uniformity, reasoning capabilities as well as complex and deductive query supports.