Computational geometry: an introduction
Computational geometry: an introduction
ACM Computing Surveys (CSUR)
View maintenance issues for the chronicle data model (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Mining high-speed data streams
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Multidimensional divide-and-conquer
Communications of the ACM
Efficient computation of temporal aggregates with range predicates
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On computing correlated aggregates over continual data streams
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Progressive approximate aggregate queries with a multi-resolution tree structure
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Time Granularities in Databases, Data Mining and Temporal Reasoning
Time Granularities in Databases, Data Mining and Temporal Reasoning
Temporal Semantic Assumptions and Their Use in Databases
IEEE Transactions on Knowledge and Data Engineering
Incremental Computation and Maintenance of Temporal Aggregates
Proceedings of the 17th International Conference on Data Engineering
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Semantic Compression of Temporal Data
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
An asymptotically optimal multiversion B-tree
The VLDB Journal — The International Journal on Very Large Data Bases
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Symbolic Representation of User-Defined Time Granularities
TIME '99 Proceedings of the Sixth International Workshop on Temporal Representation and Reasoning
Parallel Algorithms for Computing Temporal Aggregates
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Scalable Algorithms for Large Temporal Aggregation
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Indexing Spatio-Temporal Data Warehouses
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient aggregation over objects with extent
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Journal of Computer Science and Technology
Adaptive, unsupervised stream mining
The VLDB Journal — The International Journal on Very Large Data Bases
Spatio-temporal aggregates over raster image data
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Spatiotemporal Aggregate Computation: A Survey
IEEE Transactions on Knowledge and Data Engineering
Historical spatio-temporal aggregation
ACM Transactions on Information Systems (TOIS)
A data stream language and system designed for power and extensibility
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
RFID data management for effective objects tracking
Proceedings of the 2007 ACM symposium on Applied computing
Approximate Query Processing in Cube Streams
IEEE Transactions on Knowledge and Data Engineering
A regression-based temporal pattern mining scheme for data streams
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Adaptive, hands-off stream mining
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
CT-OLAP: temporal multidimensional data model and algebra for moving objects
Proceedings of the ACM tenth international workshop on Data warehousing and OLAP
Efficient temporal counting with bounded error
The VLDB Journal — The International Journal on Very Large Data Bases
Querying Multigranular Spatio-temporal Objects
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Data aggregation in VANETs: the VESPA approach
Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
Online amnesic summarization of streaming locations
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Search method of time sensitive frequent itemsets in data streams
CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
SMART: Stream Monitoring enterprise Activities by RFID Tags
Information Sciences: an International Journal
Supporting historic queries in sensor networks with flash storage
Information Systems
Hi-index | 0.00 |
Temporal aggregation is an important but costly operation for applications that maintain time-evolving data (data warehouses, temporal databases, etc.). In this paper we examine the problem of computing temporal aggregates over data streams. Such aggregates are maintained using multiple levels of temporal granularities: older data is aggregated using coarser granularities while more recent data is aggregated with finer detail. We present specialized indexing schemes for dynamically and progressively maintaining temporal aggregates. Moreover, these schemes can be parameterized. The levels of granularity as well as their corresponding index sizes (or validity lengths) can be dynamically adjusted. This provides a useful trade-off between aggregation detail and storage space. Analytical and experimental results show the efficiency of the proposed structures. Moreover, we discuss how the indexing schemes can be extended to solve the more general range temporal and spatio-temporal aggregation problems.