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
Efficient aggregation over objects with extent
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Time Granularities in Databases, Data Mining and Temporal Reasoning
Time Granularities in Databases, Data Mining and Temporal Reasoning
Efficient integration and aggregation of historical information
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
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
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
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
Understanding the semantics of sensor data
ACM SIGMOD Record
Approximate Temporal Aggregation
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
A framework for spatio-temporal query processing over wireless sensor networks
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
Maintaining Implicated Statistics in Constrained Environments
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Historical spatio-temporal aggregation
ACM Transactions on Information Systems (TOIS)
Event-based multimedia chronicling systems
CARPE '05 Proceedings of the 2nd ACM workshop on Continuous archival and retrieval of personal experiences
Pre-aggregation with probability distributions
DOLAP '06 Proceedings of the 9th ACM international workshop on Data warehousing and OLAP
Adaptive processing of historical spatial range queries in peer-to-peer sensor networks
Distributed and Parallel Databases
Adaptive Management of Multigranular Spatio-Temporal Object Attributes
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Efficient MaxCount and threshold operators of moving objects
Geoinformatica
Gradual data aggregation in multi-granular fact tables on resource-constrained systems
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part III
Using a time granularity table for gradual granular data aggregation
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Schema design alternatives for multi-granular data warehousing
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
A rule-based tool for gradual granular data aggregation
Proceedings of the ACM 14th international workshop on Data Warehousing and OLAP
Spatio-temporal aggregates over streaming geospatial image data
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Processing count queries over event streams at multiple time granularities
Information Sciences: an International Journal
On pre-processing algorithms for data stream
ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part II
Temporal aggregation on user-defined granularities
Journal of Intelligent Information Systems
Supporting historic queries in sensor networks with flash storage
Information Systems
Hi-index | 0.00 |
Temporal and spatio-temporal aggregations are important but costly operations for applications that maintain time-evolving data (data warehouses, temporal databases, etc.). In this paper, we examine the problem of computing such aggregates over data streams. The 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 and spatio-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. We first address the temporal aggregation problem. A general framework of aggregating at multiple time granularities is then proposed. Finally, we show how to utilize this framework to solve the range-temporal and spatio-temporal aggregation problems.