Skip to main content
SpringerLink
Log in

A Time-Evolving Data Structure Scalable between Discrete and Continuous Attribute Modifications

  • Chapter
  • First Online:
Computer Science in Perspective

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

  • 654 Accesses

Abstract

Time-evolving data structures deal with the temporal development of object sets describing in turn some kind of real-world phenomena. In the bitemporal case also objects having counterparts with an own predefined temporal component can be modelled. In this paper, we consider a subset of the problems usually covered by this context, having many real applications in which certain real-time constraints have to be met: synchronizability and random real-time access. We present a solution called the relational approach, which is based on a generalization of interval objects. By comparing this approach with the original simple transaction-based solution, we show its free scalability in the length of these interval objects, reducing the redundancy in data representation to a minimum.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. J. A. Bubenko. The temporal dimension in information modelling. In Technical Report RC-6187-26479, IBM T. J. Watson Research Center, Nov. 1976.

    Google Scholar 

  2. J._Clifford and A. U. Tansel. On an algebra for historical relational database: Two views. In Proc. of the ACM SIGMOD International Conference on Management of Data, 1985.

    Google Scholar 

  3. J. Clifford and D. S. Warren. Formal Semantics for Time in Databases. ACM Transactions on Database Systems, 6(2):114–154, 1983.

    Google Scholar 

  4. M. Danielsson. Migration JEDAS-AOF. Master’s thesis, Computer Science Institute, University of Freiburg, Germany, Jan. 2002.

    Google Scholar 

  5. P. Deutsch. Deflate compressed data format specification version 1.3. Request for Comment, RFC 1951, IETF, May 1996.

    Google Scholar 

  6. J. R. Driscoll, N. Sarnak, D. Sleator, and R. E. Tarjan. Making Data Structures Persistent. Journal of Computer and System Science, 38:86–124, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  7. W. Hürst and R. Mueller. A Synchronization Model for Recorded Presentations and its Relevance for Information Retrieval. In Proc. of ACM Multimedia’ 99, Orlando, Fl., Oct. 1999.

    Google Scholar 

  8. T. Lauer, R. Mueller, and T. Ottmann. Animations for Teaching Purposes, Now and Tomorrow. Special Issue on “Future of Computer Science Symposium (FOCSS)” of Journal of Universal Computer Science (J.UCS), 7(5), June 2001.

    Google Scholar 

  9. R. Mueller. Wahlfreier Zugriff in Präsentationsaufzeichnungen am Beispiel integrierter Applikationen. PhD thesis, Computer Science Institute, University of Freiburg, 2000.

    Google Scholar 

  10. R. Mueller and T. Ottmann. The “Authoring on the Fly” System for Automated Recording and Replay of (Tele)presentations. Special Issue on “Multimedia Authoring and Presentation Techniques” of ACM/Springer Multimedia Systems Journal, 8(3), May 2000.

    Google Scholar 

  11. R. Mueller and T. Ottmann. Electronic Note-Taking, chapter Technologies. Handbook on Information Technologies for Education and Training, Series: International Handbook on Information Systems, Editor: Adelsberger, H. H., Collis, B., Pawlowski, J. M. Springer-Verlag, 2002.

    Google Scholar 

  12. G. Ozsoyoglu and R. T. Snodgrass. Temporal and real-time databases: A survey. Knowledge and Data Engineering, 7(4):513–532, 1995.

    Article  Google Scholar 

  13. N. Pissinou, K. Makki, and Y. Yesha. On Temporal Modelling in the Context of Object Databases. ACM Computing Surveys, 22(3):8–15, Sept. 1993.

    Google Scholar 

  14. B. Salzberg and V. J. Tsotras. Comparison of AccessMethods for Time-Evolving Data. ACM Computing Surveys, 31(2):158–221, June 1999.

    Article  Google Scholar 

  15. J. Stasko. The Path-Transition Paradigm: A Practical Methodology for Adding Animation To Program Interfaces. Journal of Visual Languages and Computing, 3(1):213–236, Sept. 1990.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. imc AG Office Freiburg, Germany

    Martin Danielsson & Rainer Müller

Authors
  1. Martin Danielsson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rainer Müller
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Universität Bonn, Informatik I, Römerstraße 164, 53117, Bonn, Germany

    Rolf Klein

  2. Praktische Informatik III, FernUniversität Hagen, Informatikzentrum Universitätsstraße 1, 58084, Hagen, Germany

    Hans-Werner Six

  3. Praktische Informatik - Datenbanken, Universität Kassel, 34109, Kassel, Germany

    Lutz Wegner

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Danielsson, M., Müller, R. (2003). A Time-Evolving Data Structure Scalable between Discrete and Continuous Attribute Modifications. In: Klein, R., Six, HW., Wegner, L. (eds) Computer Science in Perspective. Lecture Notes in Computer Science, vol 2598. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36477-3_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-36477-3_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00579-7

  • Online ISBN: 978-3-540-36477-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation