Skip to main content

Asymmetric batch incremental view maintenance

Publication ,  Journal Article
He, H; Xie, J; Yang, J; Yu, H
Published in: Proceedings - International Conference on Data Engineering
December 12, 2005

Incremental view maintenance has found a growing number of applications recently, including data warehousing, continuous query processing, publish/subscribe systems, etc. Batch processing of base table modifications, when applicable, can be much more efficient than processing individual modifications one at a time. In this paper, we tackle the problem of finding the most efficient batch incremental maintenance strategy under a refresh response time constraint; that is, at any point in time, the system, upon request, must be able to bring the view up to date within a specified amount of time. The traditional approach is to process all batched modifications relevant to the view whenever the constraint is violated. However, we observe that there often exists natural asymmetry among different components of the maintenance cost; for example, modifications on one base table might be cheaper to process than those on another base table because of some index. We exploit such asymmetries using an unconventional strategy that selectively processes modifications on some base tables while keeping batching others. We present a series of analytical results leading to the development of practical algorithms that approximate an "oracle algorithm" with perfect knowledge of the future. With experiments on a TPC-R database, we demonstrate that our strategy offers substantial performance gains over traditional deferred view maintenance techniques. © 2005 IEEE.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Proceedings - International Conference on Data Engineering

DOI

ISSN

1084-4627

Publication Date

December 12, 2005

Start / End Page

106 / 117
 

Citation

APA
Chicago
ICMJE
MLA
NLM
He, H., Xie, J., Yang, J., & Yu, H. (2005). Asymmetric batch incremental view maintenance. Proceedings - International Conference on Data Engineering, 106–117. https://doi.org/10.1109/ICDE.2005.22
He, H., J. Xie, J. Yang, and H. Yu. “Asymmetric batch incremental view maintenance.” Proceedings - International Conference on Data Engineering, December 12, 2005, 106–17. https://doi.org/10.1109/ICDE.2005.22.
He H, Xie J, Yang J, Yu H. Asymmetric batch incremental view maintenance. Proceedings - International Conference on Data Engineering. 2005 Dec 12;106–17.
He, H., et al. “Asymmetric batch incremental view maintenance.” Proceedings - International Conference on Data Engineering, Dec. 2005, pp. 106–17. Scopus, doi:10.1109/ICDE.2005.22.
He H, Xie J, Yang J, Yu H. Asymmetric batch incremental view maintenance. Proceedings - International Conference on Data Engineering. 2005 Dec 12;106–117.

Published In

Proceedings - International Conference on Data Engineering

DOI

ISSN

1084-4627

Publication Date

December 12, 2005

Start / End Page

106 / 117