Advertisement

Towards a Foundation for XML Document Databases

  • Chutiporn Anutariya
  • Vilas Wuwongse
  • Ekawit Nantajeewarawat
  • Kiyoshi Akama
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1875)

Abstract

This paper develops a theoretical framework for modeling and managing XML documents by employment of Declarative Description (DD) theory. In the framework, the definition of an XML element is formally extended by incorporation of variables in order to represent inherent implicit information and enhance its expressive power. An XML document - a set of XML elements - is simply modeled as an XML declarative description which consists of object descriptions, representing XML elements in the document, and relationship descriptions, specifying relationships among the elements as well as integrity constraints. DTDs and complex queries can also be expressed and evaluated.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akama, K.: Declarative Semantics of Logic Programs on Parameterized Representation Systems. Advances in Software Science and Technology, Vol. 5. (1993) 45–63Google Scholar
  2. 2.
    Akama, K.: Declarative Description with References and Equivalent Transformation of Negative References. Tech. Report, Information Engineering, Hokkaido University, Japan (1998)Google Scholar
  3. 3.
    Akama, K., Shimitsu, T., Miyamoto, E.: Solving Problems by Equivalent Transformation of Declarative Programs. Journal of the Japanese Society of Artificial Intelligence, Vol. 13 No. 6 (1998) 944–952 (in Japanese)Google Scholar
  4. 4.
    Anutariya, C., Wuwongse, V., Nantajeewarawat, E., Akama, K.: A Foundation for XML Document Databases: Data Model. Tech. Report, Computer Science and Information Management, Asian Institute of Technology, Thailand (1999)Google Scholar
  5. 5.
    Anutariya, C., Wuwongse, V., Nantajeewarawat, E., Akama, K.: A Foundation for XML Document Databases: DTD Modeling. Techn. Report, Computer Science and Information Management, Asian Institute of Technology, Thailand (1999)Google Scholar
  6. 6.
    Anutariya, C., Wuwongse, V., Nantajeewarawat, E., Akama, K.: A Foundation for XML Document Databases: Query Processing. Tech. Report, Computer Science and Information Management, Asian Institute of Technology, Thailand (1999)Google Scholar
  7. 7.
    Beech, D., Malhotra, A., Rys, M.: A Formal Data Model and Algebra for XML. W3C XML Query Working Group Note (1999)Google Scholar
  8. 8.
    Bray, T., Paoli, J., Sperberg-McQueen, CM.: Extensible Markup Language (XML) 1.0. W3C Recommendation. (1998)Google Scholar
  9. 9.
    Buneman, P., Deutsch, A., Tan, W.C.: A Deterministic Model for Semi-Structured Data. Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats (1998)Google Scholar
  10. 10.
    Buneman, P., Fan, W., Weinstein, S.: Interaction between Path and Type Constraints. Proc. ACM Symposium on Principles of Database Systems (1999)Google Scholar
  11. 11.
    Fankhauser, P., Marchiori, M., Robie, J.: XML Query Requirements, January 2000. W3C Working Draft, (2000)Google Scholar
  12. 12.
    Fernandez, M., Siméon, J., Suciu, D., Wadler, P.: A Data Model and Algebra for XML Query. Draft Manuscript (1999)Google Scholar
  13. 13.
    Goldman, R., McHugh, J., Widom, J.: From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. Proc. 2nd Int. Workshop on the Web and Databases (WebDB’99), Pennsylvania (1999)Google Scholar
  14. 14.
    Murata, M.: Hedge Automata: A Formal Model for XML Schemata. Technical Report, Fuji Xerox Information Systems (1999)Google Scholar
  15. 15.
    Murata, M.: Transformation of Documents and Schemas by Patterns and Contextual Conditions. Principles of Document Processing’ 96. Lecture Notes in Computer Science, Vol. 1293 (1997)Google Scholar
  16. 16.
    McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A Database Management System for Semistructured Data. SIGMOD Record, Vol. 26, No. 3 (1997) 54–66CrossRefGoogle Scholar
  17. 17.
    Quass, D.: Ten Features Necessary for an XML Query Langauge. Proc. Query Languages Workshop (QL’98), Boston, MA, (1998)Google Scholar
  18. 18.
    Robie, J., Lapp, J., Schach, D.: XML Query Language (XQL). Proc. Query Languages Workshop (QL’98), Boston, MA, (1998)Google Scholar
  19. 19.
    Sacks-Davis, R., Arnold-Moore, T., Zobel, J.: Database Systems for Structured Documents. IEICE Transactions on Information and System, Vol. E78-D, No. 11 (1995) 1335–1341Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Chutiporn Anutariya
    • 1
  • Vilas Wuwongse
    • 1
  • Ekawit Nantajeewarawat
    • 2
  • Kiyoshi Akama
    • 3
  1. 1.Computer Science & Information Management ProgramAsian Institute of TechnologyPathumtaniThailand
  2. 2.Information Technology Program, Sirindhorn International Institute of TechnologyThammasat UniversityPathumtaniThailand
  3. 3.Center for Information and Multimedia StudiesHokkaido UnversitySapporoJapan

Personalised recommendations