|
Published Articles >> Table of Contents >> Abstract
20th International Conference on Data Engineering (ICDE'04)
p. 190
Approximate Temporal Aggregation
Yufei Tao, City University of Hong Kong
Dimitris Papadias, Hong Kong University of Science and Technology
Christos Faloutsos, Carnegie Mellon University
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2004.1319996
Send link to a friend
| Abstract |
|
Temporal aggregate queries retrieve summarized information about records with time-evolving attributes. Existing approaches have at least one of the following shortcomings: (i) they incur large space requirements, (ii) they have high processing cost and (iii) they are based on complex structures, which are not available in commercial systems. In this paper we solve these problems by approximation techniques with bounded error. We propose two methods: the first one is based on multi-version B-trees and has logarithmic worst-case query cost, while the second technique uses off-the-shelf B- and R-trees, and achieves the same performance in the expected case. We experimentally demonstrate that the proposed methods consume an order of magnitude less space than their competitors and are significantly faster, even for cases that the permissible error bound is very small.
|
 Additional Information
|
Citation:
Yufei Tao, Dimitris Papadias, Christos Faloutsos,
"Approximate Temporal Aggregation,"
icde,
p. 190,
20th International Conference on Data Engineering (ICDE'04),
2004
|
|
