Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

Towards a Foundation for XML Document Databases

  • Conference paper
  • First Online:
Electronic Commerce and Web Technologies (EC-Web 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1875))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Akama, K.: Declarative Semantics of Logic Programs on Parameterized Representation Systems. Advances in Software Science and Technology, Vol. 5. (1993) 45–63

    Google Scholar 

  2. Akama, K.: Declarative Description with References and Equivalent Transformation of Negative References. Tech. Report, Information Engineering, Hokkaido University, Japan (1998)

    Google Scholar 

  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. 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. 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. 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. Beech, D., Malhotra, A., Rys, M.: A Formal Data Model and Algebra for XML. W3C XML Query Working Group Note (1999)

    Google Scholar 

  8. Bray, T., Paoli, J., Sperberg-McQueen, CM.: Extensible Markup Language (XML) 1.0. W3C Recommendation. (1998)

    Google Scholar 

  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. Buneman, P., Fan, W., Weinstein, S.: Interaction between Path and Type Constraints. Proc. ACM Symposium on Principles of Database Systems (1999)

    Google Scholar 

  11. Fankhauser, P., Marchiori, M., Robie, J.: XML Query Requirements, January 2000. W3C Working Draft, (2000)

    Google Scholar 

  12. Fernandez, M., Siméon, J., Suciu, D., Wadler, P.: A Data Model and Algebra for XML Query. Draft Manuscript (1999)

    Google Scholar 

  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. Murata, M.: Hedge Automata: A Formal Model for XML Schemata. Technical Report, Fuji Xerox Information Systems (1999)

    Google Scholar 

  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. 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–66

    Article  Google Scholar 

  17. Quass, D.: Ten Features Necessary for an XML Query Langauge. Proc. Query Languages Workshop (QL’98), Boston, MA, (1998)

    Google Scholar 

  18. Robie, J., Lapp, J., Schach, D.: XML Query Language (XQL). Proc. Query Languages Workshop (QL’98), Boston, MA, (1998)

    Google Scholar 

  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–1341

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science & Information Management Program, Asian Institute of Technology, Pathumtani, 12120, Thailand

    Chutiporn Anutariya & Vilas Wuwongse

  2. Information Technology Program, Sirindhorn International Institute of Technology, Thammasat University, Pathumtani, 12120, Thailand

    Ekawit Nantajeewarawat

  3. Center for Information and Multimedia Studies, Hokkaido Unversity, Sapporo, 060, Japan

    Kiyoshi Akama

Authors
  1. Chutiporn Anutariya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vilas Wuwongse
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ekawit Nantajeewarawat
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kiyoshi Akama
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IFI, University of Zürich, Winterthurer Str. 190, 8057, Zürich, Switzerland

    Kurt Bauknecht

  2. Department of Computer Science, Purdue University, West Lafayette, IN, 47907, USA

    Sanjay Kumar Madria

  3. Department of Information Systems, University of Essen, Universitätsstr. 9, 45141, Essen, Germany

    Günther Pernul

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Anutariya, C., Wuwongse, V., Nantajeewarawat, E., Akama, K. (2000). Towards a Foundation for XML Document Databases. In: Bauknecht, K., Madria, S.K., Pernul, G. (eds) Electronic Commerce and Web Technologies. EC-Web 2000. Lecture Notes in Computer Science, vol 1875. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44463-7_28

Download citation

  • DOI: https://doi.org/10.1007/3-540-44463-7_28

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67981-3

  • Online ISBN: 978-3-540-44463-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation