Monotonic complements for independent data warehouses

VLDB Journal

Volumn 10, Issue 4, 2001, Pages 295-315

  Laurent, D ^a   Lechtenborger J ^b   Spyratos, N ^c   Vossen, G ^b  

^a UNIVERSITÉ DE TOURS   (France)

^b UNIVERSITY OF MÜNSTER   (Germany)

^c UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

Data warehouse; Independence; Materialized view; Self maintainability; View complement

Indexed keywords

EID: 0035665261     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780100055     Document Type: Review

References (36)

1. Abiteboul S., Hull R., Vianu V. Foundations of databases. Addison-Wesley, Reading, Mass., USA, 1995
2. Akinde M.O., Jensen O.G., Böhlen M.H. Minimizing detail data in data warehouses. Proc. 6th EDBT 1998, pp 293-307
3. de Amo S., Halfeld Ferrari Alves M. Efficient maintenance of temporal data warehouses. Proc. IDEAS 2000, pp 188-196
4. Bancilhon F., Spyratos N. Update semantics of relational views. ACM TODS 6:557-575, 1981
5. Blakeley J.A., Coburn N., Larson P. Updating derived relations: detecting irrelevant and autonomously computable updates. ACM TODS 14:369-400, 1989
6. Blakeley J.A., Larson P., Tompa F.W. Efficiently updating materialized views. Proc. ACM SIGMOD 1986, pp 61-71
7. Chaudhuri S., Dayal U. An overview of data warehousing and OLAP technologies. Proc. ACM SIGMOD 1997, pp 65-74
8. Chaudhuri S., Krishnamurthy R., Potamianos S., Shim K. Optimizing queries with materialized views. Proc. 11th ICDE 1995, pp 190-200
9. Cosmadakis S.S., Papadimitriou C.H. Updates of relational views. JACM 31:742-760, 1984
10. Griffin T., Libkin L. Incremental maintenance of views with duplicates. Proc. ACM SIGMOD 1995, pp 328-339
11. Griffin T., Libkin L., Trickey H. An improved algorithm for the incremental recomputation of active relational expressions. IEEE TKDE 9:508-511, 1997
12. Gupta A., Jagadish H.V., Mumick I.S. Data integration using self-maintainable views. Technical Memorandum, AT&T Bell Laboratories, November 1994
13. Gupta A., Mumick I.S. Maintenance of materialized views: problems, techniques, and applications. IEEE Data Eng Bull 18(2):3-18, 1995
14. Gupta A., Mumick I.S. (eds) Materialized views: techniques, implementations, and applications. The MIT Press, Cambridge, Mass., USA, 1999
15. Gupta A., Mumick I.S., Subrahmanian V.S. Maintaining views incrementally. Proc. ACM SIGMOD 1993, pp 157-167
16. Honeyman P. Extension joins. Proc. 6th VLDB 1980, pp 239-244
17. Huyn N. Multiple-view self-maintenance in data warehousing environments. Proc. 23rd VLDB 1997, pp 26-35
18. Karp R.M. Reducibility among combinatorial problems. In: Complexity of computer computations. Plenum, New York, 1972, pp 85-103
19. Laurent D., Lechtenbörger J., Spyratos N., Vossen G. Complements for data warehouses. Proc. 15th ICDE 1999, pp 490-499
20. Levy A.Y., Mendelzon A., Sagiv Y., Srivastava D. Answering queries using views. Proc. 14th ACM PODS 1995, pp 95-104
21. Levy A. Y., Sagiv Y. Queries independent of updates. Proc. 19th VLDB 1993, pp 171-181
22. Liang W., Li H., Wang H., Orlowska M.E. Making multiple views self-maintainable in a data warehouse. DKE 30:121-134, 1999
23. Mohania M.K., Kambayashi Y. Making aggregate views self-maintainable. DKE 32:87-109, 2000
24. Mumick I.S., Quass D., Mumick B.S. Maintenance of data cubes and summary tables in a warehouse. Proc. ACM SIGMOD 1997, pp 100-111
25. Quass D., Gupta A., Mumick I.S., Widom J. Making views self-maintainable for data warehousing. Proc. PDIS 1996
26. Rajaraman A., Sagiv Y., Ullman J.D. Answering queries using templates with binding patterns. Proc. 14th ACM PODS 1995, pp 95-104
27. Sagiv Y., Yannakakis M. Equivalences among relational expressions with the union and difference operators. JACM 27:633-655, 1980
28. Sen A., Jacob V.S. (eds) Industrial-strength data warehousing. CACM 41(9):28-69 1998
29. Shu H. View maintenance using conditional tables. Proc. 5th DOOD 1997, Lecture Notes in Computer Sciance, vol. 1341. Springer, Berlin Heidelberg New York, 1997, pp. 67-84
30. Transaction Processing Council. TPC Benchmark(tm) H (Decision Support), Standard Specification, Revision 1.2.1. San Jose, 1999. Available on the web under URL http://www.tpc.org/tpch
31. Ullman J.D. Principles of database and knowledge-base systems, vol I. Computer Science, New York, 1988
32. Vossen G. Data models, database languages, and database management systems. Addison-Wesley, Reading, Mass., USA, 1991
33. Widom J. (ed) Special issue on materialized views and data warehousing. IEEE Data Eng Bull 18(2), 1995
34. Widom J. Research problems in data warehousing. Proc. 4th CIKM 1995
35. Zhuge Y., Garcia-Molina H., Hammer J., Widom J. View maintenance in a warehousing environment. Proc. ACM SIGMOD 1995, pp 316-327
36. Zhuge Y., Garcia-Molina H., Wiener J.L. Multiple view consistency for data warehousing. Proc. 13th ICDE 1997, pp 289-300