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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abiteboul, S., Buneman, P. and Suciu, D. (2000). Data on the Web: From Relations to Semistructured Data and XML. CA: Morgan Kaufmann Publishers.
Akama, K., Shimitsu, T., and Miyamoto, E. (1998). Solving Problems by Equivalent Transformation of Declarative Programs. J. Japanese Society of Artificial Intelligence (JSAI), 13(6), 944–952 (in Japanese).
Anutariya, C. (2001). XML Declarative Description. Doctoral Dissertation, Computer Science and Information Management Program, Asian Institute of Technology, Thailand.
Anutariya, C., Wuwongse, V., Nantajeewarawat, E., and Akama, K. (2000). Towards a Foundation for XML Document Databases. In K. Bauknecht, S.K. Madria, and G. Pernul (Eds.), Electronic Commerce and Web Technologies, LNCS, Vol. 1875, pp. 324–333, Berlin: Springer-Verlag.
Beech, D., Malhotra, A., and Rys, M. (1999). A Formal Data Model and Algebra for XML. W3C XML Query Working Group Note.
Berners-Lee, T. (1999). Weaving the Web. San Francisco, CA: Harper.
Brickley, D. and Guha, R.V. (2000). Resource Description Framework (RDF) Schema Specification 1.0. W3C Candidate Recommendation. Available at http://www.w3.org/TR/rdf-schema.
Buneman, P., Fan, W., and Weinstein, S. (1999). Interaction between Path and Type Constraints. In Proc. 18th ACM Symposium on Principles of Database Systems.
Calvanese, D., De Giacomo G., and Lenzerini, M. (1999). Representing and Reasoning on XML Documents: A Description Logic Approach. J. Logic and Computation, 9(3), 295–318.
Fernández, M., Siméon, J., Suciu, D., and Wadler, P. (1999). A Data Model and Algebra for XML Query. Draft Manuscript.
Goldman, R., McHugh, J., and Widom, J. (1999). From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. In Proc. 2nd Int. Workshop on the Web and Databases (WebDB' 99), Philadelphia, Pennsylvania.
Hendler, J. and McGuinness, D.L. (2000). The DARPA Agent Markup Language. IEEE Intelligent Systems, 15(6), 72–73.
Lassila, O. and Swick, R.R. (1999). Resource Description Framework (RDF) Model and Syntax Specification. W3C Recommendation. Available at http://www.w3.org/TR/REC-rdf-syntax.
Liu, M. (1999). Deductive Database Languages: Problems and Solutions. ACMComputing Surveys, 31(1), 27–62.
Murata, M. (1995). Hedge Automata: A Formal Model for XML Schemata. Technical Report, Fuji Xerox Information Systems.
Murata, M. (1997). Transformation of Documents and Schemas by Patterns and Contextual Conditions. In C.K. Nicholas and D. Wood (Eds.), Principles of Document Processing, LNCS, Vol. 1293, pp. 153–159, Berlin: Springer-Verlag.
Sacks-Davis, R., Arnold-Moore, T., and Zobel, J. (1995). Database Systems for Structured Documents. IEICE Transactions on Information and System, E78-D(11), 1335–1341.
Ullman, J.D. (1998). Principles of Database and Knowledge-Base Systems, MD: Computer Science Press.
Wuwongse, V., Akama, K., Anutariya, C., and Nantajeewarawat, E. (2001). A Data Model for XML Databases. In N. Zhong, Y. Yao, J. Liu, and S. Ohsuga (Eds.), Web Intelligence: Research and Development, LNAI, Vol. 2198, pp. 237–246, Berlin: Springer-Verlag.
Wuwongse, V., Anutariya, C., Akama, K., and Nantajeewarawat, E. (2001). XML Declarative Description (XDD): A Language for the Semantic Web. IEEE Intelligent Systems, 16(3), 54–65.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wuwongse, V., Akama, K., Anutariya, C. et al. A Data Model for XML Databases. Journal of Intelligent Information Systems 20, 63–80 (2003). https://doi.org/10.1023/A:1020947122751
Issue Date:
DOI: https://doi.org/10.1023/A:1020947122751