Periodic Data, Burden or Convenience

Loading...
Thumbnail Image
File version

Accepted Manuscript (AM)

Author(s)
Stantic, Bela
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Barbara Catania, Giovanna Guerrini, Jaroslav Pokorny

Date
2013
Size
File type(s)
Location

Genoa, Italy

License
Abstract

Periodic events seem to be an intrinsic part of our life, and a way of perceiving reality. There are many application domains where periodic data play a major role. In many of such domains, the huge number of repetitions make the goal of explicitly storing and accessing such data very challenging to the extent of even not being possible, in cases of open ended intervals. In this work, we present a concept to represent periodic data in an implicit way. The representation model we propose captures the notion of periodic granularity provided by the temporal database glossary. We define the algebraic operators, and introduce access algorithms to cope with them and also with temporal range queries, proving that they are correct and complete with respect to the traditional explicit approach. In an experimental evaluation we show the advantages of our approach with respect to traditional explicit approach, in terms of space usage, physical disk I/O's and query response time.

Journal Title
Conference Title

Advances in Databases and Information Systems 17th East European Conference, ADBIS 2013 Genoa, Italy, September 1-4, 2013 Proceedings

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2013 Springer-Verlag Berlin Heidelberg. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. Please refer to the conference's website for access to the definitive, published version.

Item Access Status
Note
Access the data
Related item(s)
Subject

Artificial intelligence not elsewhere classified

Data structures and algorithms

Information and computing sciences

Persistent link to this record
Citation