Exploiting temporal correlation in temporal data warehouses

Ying Feng, Hua Gang Li, Divyakant Agrawal, Amr El Abbadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Data is typically incorporated in a data warehouse in increasing order of time. Furthermore, the MOLAP data cube tends to be sparse because of the large cardinality of the time dimension. We propose an approach to improve the efficiency of range aggregate queries on MOLAP data cubes in a temporal data warehouse by factoring out the time-related dimensions. These time-related dimensions are handled separately to take advantage of the monotonie trend over time. The proposed technique captures local data trends with respect to time by partitioning data points into blocks, and then uses a perfect binary block tree as an index structure to achieve logarithmic time complexity for both incremental updates and data retrievals. Experimental results establish the scalability and efficiency of the proposed approach on various datasets.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science
EditorsL. Zhou, B.C. Ooi, X. Meng
Pages662-674
Number of pages13
Volume3453
Publication statusPublished - 2005
Externally publishedYes
Event10th International Conference on Database Systems for Advanced Applications, DASFAA 2005 - Beijing, China
Duration: 17 Apr 200520 Apr 2005

Other

Other10th International Conference on Database Systems for Advanced Applications, DASFAA 2005
CountryChina
CityBeijing
Period17/4/0520/4/05

Fingerprint

Data warehouses
Scalability

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

Feng, Y., Li, H. G., Agrawal, D., & El Abbadi, A. (2005). Exploiting temporal correlation in temporal data warehouses. In L. Zhou, B. C. Ooi, & X. Meng (Eds.), Lecture Notes in Computer Science (Vol. 3453, pp. 662-674)

Exploiting temporal correlation in temporal data warehouses. / Feng, Ying; Li, Hua Gang; Agrawal, Divyakant; El Abbadi, Amr.

Lecture Notes in Computer Science. ed. / L. Zhou; B.C. Ooi; X. Meng. Vol. 3453 2005. p. 662-674.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Feng, Y, Li, HG, Agrawal, D & El Abbadi, A 2005, Exploiting temporal correlation in temporal data warehouses. in L Zhou, BC Ooi & X Meng (eds), Lecture Notes in Computer Science. vol. 3453, pp. 662-674, 10th International Conference on Database Systems for Advanced Applications, DASFAA 2005, Beijing, China, 17/4/05.
Feng Y, Li HG, Agrawal D, El Abbadi A. Exploiting temporal correlation in temporal data warehouses. In Zhou L, Ooi BC, Meng X, editors, Lecture Notes in Computer Science. Vol. 3453. 2005. p. 662-674
Feng, Ying ; Li, Hua Gang ; Agrawal, Divyakant ; El Abbadi, Amr. / Exploiting temporal correlation in temporal data warehouses. Lecture Notes in Computer Science. editor / L. Zhou ; B.C. Ooi ; X. Meng. Vol. 3453 2005. pp. 662-674
@inproceedings{fdef80df41da4dccbd6701a57d3931f1,
title = "Exploiting temporal correlation in temporal data warehouses",
abstract = "Data is typically incorporated in a data warehouse in increasing order of time. Furthermore, the MOLAP data cube tends to be sparse because of the large cardinality of the time dimension. We propose an approach to improve the efficiency of range aggregate queries on MOLAP data cubes in a temporal data warehouse by factoring out the time-related dimensions. These time-related dimensions are handled separately to take advantage of the monotonie trend over time. The proposed technique captures local data trends with respect to time by partitioning data points into blocks, and then uses a perfect binary block tree as an index structure to achieve logarithmic time complexity for both incremental updates and data retrievals. Experimental results establish the scalability and efficiency of the proposed approach on various datasets.",
author = "Ying Feng and Li, {Hua Gang} and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2005",
language = "English",
volume = "3453",
pages = "662--674",
editor = "L. Zhou and B.C. Ooi and X. Meng",
booktitle = "Lecture Notes in Computer Science",

}

TY - GEN

T1 - Exploiting temporal correlation in temporal data warehouses

AU - Feng, Ying

AU - Li, Hua Gang

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2005

Y1 - 2005

N2 - Data is typically incorporated in a data warehouse in increasing order of time. Furthermore, the MOLAP data cube tends to be sparse because of the large cardinality of the time dimension. We propose an approach to improve the efficiency of range aggregate queries on MOLAP data cubes in a temporal data warehouse by factoring out the time-related dimensions. These time-related dimensions are handled separately to take advantage of the monotonie trend over time. The proposed technique captures local data trends with respect to time by partitioning data points into blocks, and then uses a perfect binary block tree as an index structure to achieve logarithmic time complexity for both incremental updates and data retrievals. Experimental results establish the scalability and efficiency of the proposed approach on various datasets.

AB - Data is typically incorporated in a data warehouse in increasing order of time. Furthermore, the MOLAP data cube tends to be sparse because of the large cardinality of the time dimension. We propose an approach to improve the efficiency of range aggregate queries on MOLAP data cubes in a temporal data warehouse by factoring out the time-related dimensions. These time-related dimensions are handled separately to take advantage of the monotonie trend over time. The proposed technique captures local data trends with respect to time by partitioning data points into blocks, and then uses a perfect binary block tree as an index structure to achieve logarithmic time complexity for both incremental updates and data retrievals. Experimental results establish the scalability and efficiency of the proposed approach on various datasets.

UR - http://www.scopus.com/inward/record.url?scp=24644494836&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24644494836&partnerID=8YFLogxK

M3 - Conference contribution

VL - 3453

SP - 662

EP - 674

BT - Lecture Notes in Computer Science

A2 - Zhou, L.

A2 - Ooi, B.C.

A2 - Meng, X.

ER -