Asymmetric batch incremental view maintenance

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2005, Pages 106-117

  He, Hao ^a   Xie, Junyi ^a   Yang, Jun ^a   Yu, Hai ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BASE TABLE; INCREMENTAL VIEW MAINTENANCE; TPC-R DATABASE;

ALGORITHMS; BATCH DATA PROCESSING; CONSTRAINT THEORY; DATA WAREHOUSES; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS);

COMPUTER APPLICATIONS;

EID: 27144544915     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2005.22     Document Type: Conference Paper

References (23)

1. D. Agrawal, A. El Abbadi, A. Singh, and T. Yurek. Effi cient view maintenance at data warehouses. In Proc. ACM SIGMOD Intl. Conf. Management of Data, pages 349 - 356, 1997.
2. J. A. Blakeley, N. Coburn, and P. Larson. Updating derived relations: Detecting irrelevant and autonomously computable updates. ACM Trans. Database Systems, 14(3):369-400, September 1989.
3. S. Ceri and J. Widom. Deriving production rules for incremental view maintenance. In Proc. 17th Intl. Conf. Very Large Data Bases, pages 577 - 589, 1991.
4. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagraCQ: A scalable continuous query system for internet databases. In Proc. 2000 ACM SIGMOD Intl. Conf. Management of Data, pages 379-390, Dallas, Texas, USA, May 2000.
5. L. S. Colby, T. Griffin, L. Libkin, I. S. Mumick, and H. Trickey. Algorithms for deferred view maintenance. In Proc. ACM SIGMOD Intl. Conf. Management of Data, pages 469-480, 1996.
6. L. S. Colby, A. Kawaguchi, D. F. Lieuwen, I. S. Mumick, and K. A. Ross. Supporting multiple view maintenance policies. In Proc. 1997 ACM SIGMOD Intl. Conf. Management of Data, pages 405-416, 1997.
7. H. Garcia-Molina, W. J. Labio, and J. Yang. Expiring data in a warehouse. In Proc. 24th Intl. Conf. Very Large Data Bases, pages 500-511, 1998.
8. T. Griffin and L. Libkin. Incremental maintenance of views with duplicates. In Proc. ACM SIGMOD Intl. Conf. Management of Data, pages 328 - 339, 1995.
9. A. Gupta and I. S. Mumick, editors. Materialized Views: Techniques, Implementations and Applications. MIT Press, June 1999.
10. N. Huyn. Multiple-view self-maintenance in data warehousing environments. In Proc. 23rd Intl. Conf. Very Large Data Bases, pages 26-35, 1997.
11. W. J. Labio, J. Yang, Y. Cui, H. Garcia-Molina, and J. Widom. Performance issues in incremental warehouse maintenance. In Proc. 2000 Intl. Conf. Very Large Data Bases, Cairo, Egypt, September 2000.
12. B. Liu, S. Chen, and E. A. Rundensteiner. Batch data warehouse maintenance in dynamic environments. In Proc. 11th Intl. Conf. Information and Knowledge Management, pages 68-75, 2002.
13. L. Liu, C. Pu, and W. Tang. Continual queries for internet scale event-driven information delivery. IEEE Trans. Knowledge and Data Engineering, 11(4):610-628, 1999.
14. I. S. Mumick, D. Quass, and B. S. Mumick. Maintenance of data cubes and summary tables in a warehouse. In Proc. ACM SIGMOD Intl. Conf. Management of Data, pages 68-75, 1997.
15. B. Nguyen, S. Abiteboul, G. Cobena, and M. Preda. Monitoring XML data on the web. In Proc. 2001 ACM SIGMOD Intl. Conf. Management of Data, Santa Barbara, California, USA, May 2001.
16. C. Olston and J. Widom. Best-effort cache synchronization with source cooperation. In Proc. ACM SIGMOD Intl. Conf. Management of Data, pages 73-84, 2002.
17. T. Palpanas, R. Sidle, R. Cochrane, and H. Pirahesh. Incremental maintenance for non-distributive aggregate functions. In Proc. 2002 Intl. Conf. Very Large Data Bases, August 2002.
18. S. Pandey, K. Dhamdhere, and C. Olston. Wic: A general-purpose algorithm for monitoring web information sources. In Proc. 2004 Intl. Conf. Very Large Data Bases, pages 360-371, Toronto, Canada, September 2004.
19. D. Quass, A. Gupta, I. S. Mumick, and J. Widom. Making views self-maintainable for data warehousing. In Proc. 1996 Intl. Conf. Parallel and Distributed Information Systems, pages 158-169, December 1996.
20. S. Russell and P. Norvig. Artifi cial Intelligence: A Modern Approach. Prentice Hall, 2nd edition, 2002.
21. K. Salem, K. S. Beyer, R. Cochrane, and B. G. Lindsay. How to roll a join: Asynchronous incremental view maintenance. In Proc. ACM SIGMOD Intl. Conf. Management of Data, pages 129-140, 2000.
22. Transaction Processing Council. TPC-R. http://www.tpc.org/tpcr/.
23. Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom. View maintenance in a warehousing environment. In Proc. ACM SIGMOD Intl. Conf. Management of Data, pages 316-327, 1995.