On computing temporal aggregates with range predicates

ACM Transactions on Database Systems

Volumn 33, Issue 2, 2008, Pages

  Zhang, Donghui ^a,e   Markowetz, Alexander ^b   Tsotras, Vassilis J ^c,f   Gunopulos, Dimitrios ^c,f   Seeger, Bernhard ^d  

^a NORTHEASTERN UNIVERSITY

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d PHILIPPS UNIVERSITY MARBURG   (Germany)

^e Northeastern University   (United States)

^f University of California Riverside   (United States)

Author keywords

Functional aggregates; Indexing; Range predicates; Temporal aggregates

Indexed keywords

(+ MOD 2N) OPERATION; AGGREGATE QUERIES; B+ TREES; EXPERIMENTAL RESULTS; INDEX STRUCTURES; PERFORMANCE IMPROVEMENTS; QUERY TIME; TEMPORAL DATABASES; TIME DIMENSIONS; TIME INTERVALS;

ADMINISTRATIVE DATA PROCESSING; DATA WAREHOUSES; DATABASE SYSTEMS;

AGGREGATES;

EID: 46649115298     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1366102.1366109     Document Type: Article

References (21)

1. BECKER, B., GSCHWIND, S., OHLER, T., SEEGER, B., AND WIDMAYER, P. 1996. An asymptotically optimal multiversion B-tree. VLDB J. 5, 4, 264-275.
2. CHAZELLE, B. 1988. A functional approach to data structures and its use in multidimensional searching. SIAM J. Comput. 17, 427-462.
3. GAO, D., GENDRANO, J. A. G., MOON, B., SNODGRASS, R. T., PARK, M., HUANG, B. C., AND RODRIGUE, J. M. 2004. Main memory-based algorithms for efficient parallel aggregation for temporal databases. Distrib. Paral. Datab. 16, 2, 123-163.
4. GENDRANO, J., HUANG, B., RODRIGUE, J., MOON, B., AND SNODGRASS, R. 1999. Parallel algorithms for computing temporal aggregates. In Proceedings of International Conference on Data Engineering (ICDE). 418-427.
5. GOVINDARAJAN, S., AGARWAL, P. K., AND ARGE, L. 2003. CRB-Tree: An efficient indexing scheme for range-aggregate queries. In Proceedings of International Conference on Database Theory (ICDT). 143-157.
6. JENSEN, C. S. AND SNODGRASS, R. 1999. Temporal data management. IEEE Trans. Knowl. Data Engine. (TKDE) 11, 1, 36-44.
7. KANG, S. T., CHUNG, Y. D., AND KIM, M.-H. 2004. An efficient method for temporal aggregation with range-condition attributes. J. Inform. Sci. 168, 1-4, 243-265.
8. KIM, J. S., KANG, S. T., AND KIM, M. H. 1999. Effective temporal aggregation using point-based trees. In Proceedings of International Conference on Database & Expert Systems Applications (DEXA). 1018-1030.
9. KLINE, N. AND SNODGRASS, R. 1995. Computing temporal aggregates. In Proceedings of International Conference on Data Engineering (ICDE). 222-231.
10. KLINE, N. AND SOO, M. 1998. Time-IT, the time-integrated testbed. ftp://ftp.cs.arizona.edu/timecenter/time-it-0.1.tar.gz.
11. MOON, B., LOPEZ, I., AND IMMANUEL, V. 2000. Scalable algorithms for large temporal aggregation. In Proceedings of International Conference on Data Engineering (ICDE). 145-154.
12. PREPARATA, F. AND SHAMOS, M. 1985. Computational Geometry: An Introduction. Springer Verlag.
13. SALZBERG, B. AND TSOTRAS, V. J. 1999. Comparison of access methods for time-evolving data. ACM Comput. Surv. 31, 2, 158-221.
14. TAO, Y. AND PAPADIAS, D. 2004. Range aggregate processing in spatial databases. In IEEE Trans. Knowl. Data Engin. 1555-1570.
15. TAO, Y., PAPADIAS, D., AND FALOUTSOS, C. 2004. Approximate temporal aggregation. In Proceedings of International Conference on Data Engineering (ICDE). 190-201.
16. TAO, Y. AND XIAO, X. 2008. Efficient temporal counting with bounded error. VLDB J..
17. YANG, J. AND WIDOM, J. 2001. Incremental computation and maintenance of temporal aggregates. In Proceedings of International Conference on Data Engineering (ICDE). 51-60.
18. YANG, J. AND WIDOM, J. 2003. Incremental computation and maintenance of temporal aggregates. In Proceedings of the International Conference on Very Large Data Bases (VLDB) 12, 3, 262-283.
19. YE, X. AND KEANE, J. 1997. Processing temporal aggregates in parallel. In Proceedings of the International Conference on Systems, Man, and Cybernetics. 1373-1378.
20. ZHANG, D., MARKOWETZ, A., TSOTRAS, V. J., GUNOPULOS, D., AND SEEGER, B. 2001. Efficient computation of temporal aggregates with range predicates. In Proceedings of the ACM International Symposium on Principles of Database Systems (PODS). 237-245.
21. ZHANG, D., TSOTRAS, V. J., AND GUNOPULOS, D. 2002. Efficient aggregation over objects with extent. In Proceedings of the ACM International Symposium on Principles of Database Systems (PODS). 121-132.