Not logged in.
Quick Search - Contribution
Contribution Details
Type | Conference or Workshop Paper |
Scope | Discipline-based scholarship |
Published in Proceedings | Yes |
Title | A Greedy Approach Towards Parsimonious Temporal Aggregation |
Organization Unit | |
Authors |
|
Presentation Type | paper |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
Page Range | 88 - 92 |
Event Title | TIME 2008: 15th International Symposium on Temporal Representation and Reasoning |
Event Type | other |
Event Location | Montreal, QC |
Event Start Date | June 16 - 2008 |
Event End Date | June 18 - 2008 |
Publisher | IEEE |
Abstract Text | Temporal aggregation is a crucial operator in temporal databases and has been studied in various flavors. In instant temporal aggregation (ITA) the aggregate value at time instant t is computed from the tuples that hold at t. ITA considers the distribution of the input data and works at the smallest time granularity, but the result size depends on the input timestamps and can get twice as large as the input relation. In span temporal aggregation (STA) the user specifies the timestamps over which the aggregates are computed and thus controls the result size. In this paper we introduce a new temporal aggregation operator, called greedy parsimonious temporal aggregation (PTAg), which combines features from ITA and STA. The operator extends and approximates ITA by greedily merging adjacent tuples with similar aggregate values until the number of result tuples is sufficiently small, which can be controlled by the application. Thus, PTAg considers the distribution of the data and allows to control the result size. Our empirical evaluation on real world data shows good results: considerable reductions of the result size introduce small errors only. |
Digital Object Identifier | 10.1109/TIME.2008.24 |
Other Identification Number | merlin-id:2300 |
PDF File | Download from ZORA |
Export |
BibTeX
EP3 XML (ZORA) |