Skip to main content
SpringerLink
Log in

Algorithms for Temporal Query Operators in XML Databases

  • Conference paper
  • First Online:
XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops (EDBT 2002)

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

Included in the following conference series:

Abstract

We have in a previous paper introduced the new query operators that are needed in order to support an XML query language that supports temporal operations. The query operators make it possible to query historical versions, retrieve documents valid at a certain time, query changes to documents, etc. In this paper, we describe algorithms for execution of the query operators, and we also discuss document content indexing for more efficient execution of the operators.

This work was done while the author was an ERCIM fellow at the VERSO group at INRIA, France.

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

Access this chapter

Log in via an institution
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.

References

  1. V. Aguilera, F. Boiscuvier, and S. Cluet. Pattern tree queries in Xyleme. Technical Report 200, Verso/INRIA, 2001.

    Google Scholar 

  2. V. Aguilera, S. Cluet, P. Veltri, D. Vodislav, and F. Wattez. Querying XML documents in Xyleme. Technical Report 182, Verso/INRIA, 2000.

    Google Scholar 

  3. M. J. Aramburu-Cabo and R. B. Llavori. A temporal object-oriented model for digital libraries of documents. Concurrency and Computation: Practice and Experience, 13(11), 2001.

    Google Scholar 

  4. S.S. Chawathe, S. Abiteboul, and J. Widom. Representing and querying changes in semistructured data. In Proceedings of the Fourteenth International Conference on Data Engineering, 1998.

    Google Scholar 

  5. S.S. Chawathe, S. Abiteboul, and J. Widom. Managing historical semistructured data. TAPOS, 5(3), 1999.

    Google Scholar 

  6. S.-Y. Chien, V. J. Tsotras, and C. Zaniolo. A comparative study of version management schemes for XML documents (short version published at WebDB 2000). Technical Report TR-51, TimeCenter, 2000.

    Google Scholar 

  7. S.-Y. Chien, V. J. Tsotras, and C. Zaniolo. Version management of XML documents: Copy-based versus edit-based schemes. In Proceedings of the 11th International Workshop on Research Issues on Data Engineering: Document management for data intensive business and scientific applications (RIDE-DM’2001), 2001.

    Google Scholar 

  8. G. Cobena, S. Abiteboul, and A. Marian. Detecting changes in XML documents. In Proceedings of the 18th International Conference on Data Engineering, 2002.

    Google Scholar 

  9. L. Fegaras and R. Elmasri. A temporal object query language. In Proceedings of the Fifth International Workshop on Temporal Representation and Reasoning, 1998.

    Google Scholar 

  10. F. Grandi and F. Mandreoli. The valid web: it’s time to go. Technical Report TR-46, Time-Center, 1999.

    Google Scholar 

  11. F. Grandi and F. Mandreoli. The valid web: An XML/XSL infrastructure for temporal management of web documents. In Proceedings of Advances in Information Systems, First International Conference, ADVIS 2000, 2000.

    Google Scholar 

  12. A. Marian, S. Abiteboul, G. Cobena, and L. Mignet. Change-centric management of versions in an XML warehouse. In Proceedings of VLDB 2001, 2001.

    Google Scholar 

  13. K. Nørvåg. Temporal query operators in XML databases. In Proceedings of the 17th ACM Symposium on Applied Computing (SAC’2002), 2002.

    Google Scholar 

  14. B. Oliboni, E. Quintarelli, and L. Tanca. Temporal aspects of semistructured data. In Proceeding of TIME-01, 2001.

    Google Scholar 

  15. C. Z. Shu-Yao Chien, Vassilis J. Tsotras. Efficient management of multiversion documents by object referencing. In Proceedings of VLDB 2001, 2001.

    Google Scholar 

  16. A. Steiner. A Generalisation Approach to Temporal Data Models and their Implementations. PhD thesis, Swiss Federal Institute of Technology, 1998.

    Google Scholar 

  17. A. Theobald and G. Weikum. Adding relevance to XML. In WebDB (Informal Proceedings), 2000.

    Google Scholar 

  18. World-Wide Web Consortium. XML query algebra, working draft, February 2001 (most recent version available at http://www.w3.org/TR/query-algebra/).

  19. World-Wide Web Consortium. XML query data model, working draft, February 2001 (most recent version available at http://www.w3.org/TR/query-datamodel/).

  20. World-Wide Web Consortium. XQuery: A query language for XML, February 2001 (most recent version available at http://www.w3.org/TR/xquery/).

  21. L. Xyleme. A dynamic warehouse for XML data of the web. IEEE Data Engineering Bulletin, 24(2), 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Science, Norwegian University of Science and Technology, 7491, Trondheim, Norway

    Kjetil Nørvåg

Authors
  1. Kjetil Nørvåg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IBM developer Works, 6 New Square, Bedfont Lakes, Feltham, Middlesex, TW14 8HA, UK

    Akmal B. Chaudhri

  2. Institute for Computer Science, University of Essen, Schützenbahn 70, 45117, Essen, Germany

    Rainer Unland

  3. IRIN, Nantes University, 2, rue de la Houssiniére, 44322, Nantes, France

    Chabane Djeraba

  4. Department of Computer Science DBIS Research Group, University of Rostock, 18051, Rostock, Germany

    Wolfgang Lindner

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nørvåg, K. (2002). Algorithms for Temporal Query Operators in XML Databases. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds) XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops. EDBT 2002. Lecture Notes in Computer Science, vol 2490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36128-6_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-36128-6_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00130-0

  • Online ISBN: 978-3-540-36128-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation