Welcome to the InfoSci Platform
Reference Hub1
Temporal Aggregation Using a Multidimensional Index

Temporal Aggregation Using a Multidimensional Index

Joon-Ho Woo, Byung Suk Lee, Min-Jae Lee, Woong-Kee Loh, Kyu-Young Whang
Copyright: © 2007 |Volume: 18 |Issue: 2 |Pages: 18
ISSN: 1063-8016|EISSN: 1533-8010|ISSN: 1063-8016|EISBN13: 9781615200467|EISSN: 1533-8010|DOI: 10.4018/jdm.2007040104
Cite Article Cite Article

MLA

Woo, Joon-Ho, et al. "Temporal Aggregation Using a Multidimensional Index." JDM vol.18, no.2 2007: pp.62-79. http://doi.org/10.4018/jdm.2007040104

APA

Woo, J., Lee, B. S., Lee, M., Loh, W., & Whang, K. (2007). Temporal Aggregation Using a Multidimensional Index. Journal of Database Management (JDM), 18(2), 62-79. http://doi.org/10.4018/jdm.2007040104

Chicago

Woo, Joon-Ho, et al. "Temporal Aggregation Using a Multidimensional Index," Journal of Database Management (JDM) 18, no.2: 62-79. http://doi.org/10.4018/jdm.2007040104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

We present a new method for computing temporal aggregation that uses a multidimensional index. The novelty of our method lies in mapping the start time and end time of a temporal tuple to a data point in a two-dimensional space, which is stored in a two-dimensional index, and in calculating the temporal aggregates through a temporal join between the data in the index and the base intervals (defined as the intervals delimited by the start times or end times of the tuples). To enhance the performance, this method calculates the aggregates by incrementally modifying the aggregates from that of the previous base interval without re-reading all tuples for the current base interval. We have compared our method with the SB-tree, which is the state-of-the-art method for temporal aggregation. The results show that our method is an order of magnitude more efficient than the SB-tree method in an environment with frequent updates, while comparable in a read-only environment as the number of aggregates calculated in a query increases.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.