Show simple item record

dc.contributor.authorStantic, Bela
dc.contributor.editorBarbara Catania, Giovanna Guerrini, Jaroslav Pokorny
dc.date.accessioned2017-08-30T23:39:40Z
dc.date.available2017-08-30T23:39:40Z
dc.date.issued2013
dc.date.modified2014-05-30T03:20:15Z
dc.identifier.refurihttp://adbis2013.disi.unige.it/
dc.identifier.doi10.1007/978-3-642-40683-6_3
dc.identifier.urihttp://hdl.handle.net/10072/59671
dc.description.abstractPeriodic 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.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.languageEnglish
dc.publisherSpringer
dc.publisher.placeGermany
dc.publisher.urihttp://adbis2013.disi.unige.it/
dc.relation.ispartofstudentpublicationN
dc.relation.ispartofconferencenameADBIS 2013
dc.relation.ispartofconferencetitleAdvances in Databases and Information Systems 17th East European Conference, ADBIS 2013 Genoa, Italy, September 1-4, 2013 Proceedings
dc.relation.ispartofdatefrom2013-09-01
dc.relation.ispartofdateto2013-09-04
dc.relation.ispartoflocationGenoa, Italy
dc.rights.retentionY
dc.subject.fieldofresearchData Structures
dc.subject.fieldofresearchArtificial Intelligence and Image Processing not elsewhere classified
dc.subject.fieldofresearchcode080403
dc.subject.fieldofresearchcode080199
dc.titlePeriodic Data, Burden or Convenience
dc.typeConference output
dc.type.descriptionE1 - Conferences
dc.type.codeE - Conference Publications
dc.description.versionPost-print
gro.facultyGriffith Sciences, School of Information and Communication Technology
gro.rights.copyright© 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.
gro.hasfulltextFull Text
gro.griffith.authorStantic, Bela


Files in this item

This item appears in the following Collection(s)

  • Conference outputs
    Contains papers delivered by Griffith authors at national and international conferences.

Show simple item record