Incremental view maintenance by base relation tagging in distributed databases

Distributed and Parallel Databases

Volumn 6, Issue 3, 1998, Pages 287-309

  Bailey, James ^a   Dong, Guozhu ^b   Mohania, Mukesh ^c   Wang, X Sean ^d  

^a KING'S COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF MELBOURNE   (Australia)

^c UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^d George Mason University   (United States)

Author keywords

Auxiliary data structure; Base relation tagging; Distributed database; Exact change; View maintenance

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE MAINTENANCE; COST EFFECTIVENESS; DATA PROCESSING; DATA STRUCTURES; STATISTICAL METHODS; DISTRIBUTED COMPUTER SYSTEMS; PERFORMANCE;

AUXILIARY DATA STRUCTURES; BASE RELATION TAGGING; DISTRIBUTED DATABASES; EXACT CHANGE; AUXILIARY DATA STRUCTURE; DISTRIBUTED DATABASE;

DATABASE SYSTEMS;

EID: 0032121025     PISSN: 09268782     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008683116381     Document Type: Article

References (22)

1. J. A. Blakeley, P.-A. Larson, and F. W. Tompa. Efficiently updating materialized views. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 61-71, 1986.
2. S. Ceri and G. Pelagatti. Distributed Databases: Principles and Systems. McGraw-Hill Book Co, 1986.
3. D. Chao, G. Diehr, and A. N. Saharia. Maintaining join-based remote snapshots using relevant logging. In Proc. of the Workshop on Materialized Views: Techniques and Applications (in cooperation with ACM SIGMOD), June 1996.
4. G. Dong and J. Su. Incremental and decremental evaluation of transitive closure queries by first-order queries (extended abstract). In Proc. 16th Australian Computer Science Conference, 1993. Full version appears in [5].
5. G. Dong and J. Su. Incremental and decremental evaluation of transitive closure by first-order queries. Information and Computation, 120(1):101-106, July 1995. Preliminary version in [4].
6. G. Dong, J. Su, and R. Topor. Nonrecursive incremental evaluation of Datalog queries. Annals of Mathematics and Artificial Intelligence, 14(2-4):187-223, 1995.
7. G. Dong and R. Topor. Incremental evaluation of Datalog queries. In Proc. Int'l Conference on Database Theory, pages 282-296, Berlin, Germany, October 1992. Full version appears as part of [6].
8. T. Griffin and L. Libkin. Incremental maintenance of views with duplicates. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1995.
9. A. Gupta, H.V. Jagadish, and I. S. Mumick. Data integration using self-maintainable views. In Proc. First Int. Conf. on Extending Database Technology, 1996.
10. A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 157-166, 1993.
11. A. Gupta and I. S. Mumick. Maintenance of materialized views: problems, techniques, and applications. IEEE Data Engineering Bulletin, Special Issue on Materialized Views and Warehousing, 18(2), 1995.
12. R. Hull and G. Zhou. A framework for supporting data integration using the materialized and virtual approaches. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 481-492, 1996.
13. H. F. Korth and A. Silberschatz. Database System Concepts. McGraw-Hill, 1991.
14. P. Mishra and M.H. Eich. Join processing in relational databases. ACM Computing Surveys, 24(1):63-113, 1992.
15. M.T. Özsu and P. Valduriez. Principles of Distributed Database Systems. Prentice-Hall, 1991.
16. X. Qian and G. Wiederhold. Incremental recomputation of active relational expressions. IEEE Trans. on Knowledge and Data Engineering, 3(3):337-41, 1991.
17. K. A. Ross, D. Srivastava, and S. Sudarshan. Materialized view maintenance and integrity constraint checking: Trading space for time. In Proc. ACM SIGMOD Int. Conf. on Management of Data, page to appear, 1996.
18. N. Roussopoulos. The incremental access method of ViewCache: Concept, algorithm, and cost analysis. ACM Trans. on Database Systems, 16(3):535-563, 1991.
19. A. Segev and W. Fang. Currency based updates to distributed materialized views. In Proceedings of the IEEE International Conference on Data Engineering, 1990.
20. A. Segev and J. Park. Maintaining materialized views in distributed databases. In Proceedings of the IEEE International Conference on Data Engineering, 1989.
21. O. Wolfson, H. M. Dewan, S. J. Stolfo, and Y. Yemini. Incremental evaluation of rules and its relationship to parallelism. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 78-87, 1991.
22. Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom. View maintenance in a warehousing environment. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 316-27, 1995.