A time-evolving data structure scalable between discrete and continuous attribute modifications

  • Authors:
  • Martin Danielsson;Rainer Müller

  • Affiliations:
  • imc AG, Office Freiburg, Germany;imc AG, Office Freiburg, Germany

  • Venue:
  • Computer Science in Perspective
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.