The snapshot index: an I/O-optimal access method for timeslice queries
Information Systems
Multidimensional access methods
ACM Computing Surveys (CSUR)
Comparison of access methods for time-evolving data
ACM Computing Surveys (CSUR)
On temporal aggregate processing based on time points
Information Processing Letters
An effective data clustering measure for temporal selection and projection queries
Decision Support Systems
Efficient computation of temporal aggregates with range predicates
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The TSQL2 Temporal Query Language
The TSQL2 Temporal Query Language
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
Efficient Management of Time-Evolving Databases
IEEE Transactions on Knowledge and Data Engineering
Spatial Join Processing Using Corner Transformation
IEEE Transactions on Knowledge and Data Engineering
Efficiently Supporting Temporal Granularities
IEEE Transactions on Knowledge and Data Engineering
Aggregates in the Temporal Query Language TQuel
IEEE Transactions on Knowledge and Data Engineering
Efficient Evaluation of the Valid-Time Natural Join
Proceedings of the Tenth International Conference on Data Engineering
Incremental Computation and Maintenance of Temporal Aggregates
Proceedings of the 17th International Conference on Data Engineering
Integrating the UB-Tree into a Database System Kernel
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Techniques for Design and Implementation of Efficient Spatial Access Methods
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Effective timestamping in databases
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient Algorithms for Large-Scale Temporal Aggregation
IEEE Transactions on Knowledge and Data Engineering
Parallel Algorithms for Computing Temporal Aggregates
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
On computing temporal aggregates with range predicates
ACM Transactions on Database Systems (TODS)
Processing count queries over event streams at multiple time granularities
Information Sciences: an International Journal
Hi-index | 0.00 |
The temporal aggregate in temporal databases is an extension of the conventional aggregate to include the time on the range condition of aggregation. It is a useful operation for Historical Data Warehouses, Call Data Records, and so on. In this paper, we propose a structure for the temporal aggregation with multiple range-condition attributes, called the ITA-tree, and an aggregate processing method based on the structure. In the ITA-tree, we transform the time interval of a record into a single value, called the T-value. Then, we index records according to their T-values like a B-tree style. For possible hot-spot situations, we also propose an improvement of the ITA-tree, called the eITA-tree. Through analyses and experiments, we evaluate the performance of the proposed method.