Multi-Dimensional Aggregation for Temporal Data

M. H. Böhlen, J. Gamper, Christian Søndergaard Jensen

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

50 Citations (Scopus)

Abstract

Business Intelligence solutions, encompassing technologies such as multi-dimensional data modeling and aggregate query processing, are being applied increasingly to non-traditional data. This paper extends multi-dimensional aggregation to apply to data with associated interval values that capture when the data hold. In temporal databases, intervals typically capture the states of reality that the data apply to, or capture when the data are, or were, part of the current database state. This paper proposes a new aggregation operator that addresses several challenges posed by interval data. First, the intervals to be associated with the result tuples may not be known in advance, but depend on the actual data. Such unknown intervals are accommodated by allowing result groups that are specified only partially. Second, the operator contends with the case where an interval associated with data expresses that the data holds for each point in the interval, as well as the case where the data holds only for the entire interval, but must be adjusted to apply to sub-intervals. The paper reports on an implementation of the new operator and on an empirical study that indicates that the operator scales to large data sets and is competitive with respect to other temporal aggregation algorithms.
Original languageEnglish
Title of host publicationProceedings of the Tenth International Conference on Extending Database Technology
Number of pages19
PublisherSpringer
Publication date2006
Pages257-275
ISBN (Print)3540329609
Publication statusPublished - 2006
EventInternational Conference on Extending Database Technology - München, Germany
Duration: 26 Mar 200630 Mar 2006
Conference number: 10

Conference

ConferenceInternational Conference on Extending Database Technology
Number10
CountryGermany
CityMünchen
Period26/03/200630/03/2006
SeriesLecture Notes in Computer Science
Number3896
ISSN0302-9743

Fingerprint Dive into the research topics of 'Multi-Dimensional Aggregation for Temporal Data'. Together they form a unique fingerprint.

Cite this