Consistency Algorithms for Multi-Source Warehouse View Maintenance

Distributed and Parallel Databases

Volumn 6, Issue 1, 1998, Pages 7-40

  Zhuge, Yue ^a   Garcia Molina, Hector ^a   Wiener, Janet L ^a  

^a Stanford University   (United States)

Author keywords

Data consistency; Data integration; Data warehouse; Materialized view maintenance

Indexed keywords

DATA CONSISTENCY; DATA WAREHOUSE; DATE INTEGRATION; MATERIALIZED VIEW MAINTENANCE;

DATA REDUCTION; DATABASE SYSTEMS; FUNCTIONS; INFORMATION ANALYSIS; MATHEMATICAL MODELS; PROBLEM SOLVING; ALGORITHMS; DATA HANDLING; QUERY LANGUAGES;

WAREHOUSES; DISTRIBUTED DATABASE SYSTEMS;

DATA CONSISTENCY; DATA WAREHOUSING; MATERIALIZED VIEW MAINTENANCE; STROBE ALGORITHM;

EID: 0031701594     PISSN: 09268782     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008698814840     Document Type: Article

References (29)

1. R. Alonso, D. Barbara, and H. Garcia-Molina. Data caching issues in an information retrieval system. ACM Transaction on Database Systems, 15(3):359-384, September 1990.
2. E. Baralis, S. Ceri, and S Paraboschi. Conservative timestamp revised for materialized view maintenance in a data warehouse. In Proceedings of the Workshop on Materialized Views, Techniques and Applications, pages 1-9, Montreal, Canada, June 1996.
3. Y. Breitbart, H. Garcia-Molina, and A. Silberschatz. Overview of multidatabase transaction management. VLDB Journal, 1(2):181-239, October 1992.
4. P.A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Massachusetts, 1987.
5. J.A. Blakeley, P.-A. Larson, and F.W. Tompa. Efficiently updating materialized views. In Proceedings of ACM SIGMOD Conference, pages 61-71, Washington, D.C., June 1986.
6. M. Cochinwala and J. Bradley. A multidatabase system for tracking and retrieval of financial data. In VLDB Conference, pages 714-721, 1994.
7. L.S. Colby, T. Griffin, L. Libkin, I.S. Mumick, and H. Trickey. Algorithms for deferred view maintenance. In Proceedings of ACM SIGMOD Conference, pages 469-480, Montreal, Quebec, Canada, June 1996.
8. A. Courtney, W. Janssen, D. Severson, M. Spreitzer, and F. Wymore. Inter-language unification, release 1.5. Technical Report ISTL-CSA-94-01-01 (Xerox accession number P94-00058, Xerox PARC, May 1994.
9. S. Ceri and J. Widom. Deriving production rules for incremental view maintenance. In VLDB Conference, pages 577-589, Barcelona, Spain, September 1991.
10. Rob Goldring and Beth Hamel, January 1996. Personal correspondence about IBM's data warehouse customer needs.
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 Data Warehousing, 18(2):3-18, June 1995.
12. A. Gupta, I. Mumick, and V. Subrahmanian. Maintaining views incrementally. In Proceedings of ACM SIGMOD Conference, pages 157-166, Washington, D.C., May 1993.
13. H. Garcia-Molina and G. Wiederhold. Read-only transactions in a distributed database. ACM Transaction on Database Systems, 7(2):209-234, June 1982.
14. R. Gallersdorfer and M. Nicola. Improving performance in replicated databases through relaxed coherency. In VLDB Conference, pages 445-456, Zurich, Switzerland, September 1995.
15. A. Gupta and J. Widom. Local verification of global integrity constraints in distributed databases. In Proceedings of ACM SIGMOD Conference, pages 49-58, Washington, D.C., May 1993.
16. J.V. Harrison and S.W. Dietrich. Maintenance of materialized views in a deductive database: An update propagation approach. In Proceedings of the 1992 JICLSP Workshop on Deductive Databases, pages 56-65, 1992.
17. R. Hull and G. Zhou. A framework for supporting data integration using the materialized and virtual approaches. In Proceedings of ACM SIGMOD Conference, pages 481-492, Montreal, Quebec, Canada, June 1996.
18. W.H. Inmon and C. Kelley. Rdb/VMS: Developing the Data Warehouse. QEB Publishing Group, Boston, Massachusetts, 1993.
19. W. Labio and H. Garcia-Molina. Efficient snapshot differential algorithms in data warehousing. In VLDB Conference, pages 63-74, September 1996.
20. B. Lindsay, L.M. Haas, C. Mohan, H. Pirahesh, and P. Wilms. A snapshot differential refresh algorithm. In Proceedings of ACM SIGMOD Conference, Washington, D.C., May 1986.
21. X. Qian and G. Wiederhold. Incremental recomputation of active relational expressions. IEEE Transactions on Knowledge and Data Engineering, 3(3):337-341, September 1991.
22. A. Segev and W. Fang. Currency-based updates to distributed materialized views. In ICDE Conference, pages 512-520, Los Alamitos, February 1990.
23. O. Shmueli and A. Itai. Maintenance of views. In Proceedings of ACM SIGMOD Conference, pages 240-255, Boston, Massachusetts, May 1984.
24. A. Segev and J. Park. Updating distributed materialized views. IEEE Transactions on Knowledge and Data Engineering, 1(2): 173-184, June 1989.
25. Sybase, Inc. Command Reference Manual, release 4.9 edition, 1992.
26. J.L. Wiener, H. Gupta, W.J. Labio, Y. Zhuge, H. Garcia-Molina, and J. Widom. A system prototype for warehouse view maintenance. In Proceedings of the Workshop on Materialized Views, Techniques and Applications, pages 26-33, Montreal, Canada, June 1996.
27. G. Wiederhold and X. Qian. Consistency control of replicated data in federated databases. In Proceedings of the IEEE Workshop on Management of Replicated Data, pages 130-132, Houston, Texas, November 1990.
28. Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom. View maintenance in a warehousing environment. In Proceedings of ACM SIGMOD Conference, pages 316-327, San Jose, California, May 1995.
29. Y. Zhuge, J. L. Wiener, and H. Garcia-Molina. Multiple view consistency for data warehousing. In ICDE Conference, Birmingham, UK, April 1997.