Making aggregate views self-maintainable

Data and Knowledge Engineering

Volumn 32, Issue 1, 2000, Pages 87-109

  Mohania, Mukesh ^a   Kambayashi, Yahiko ^b  

^a Univ of S A   (Australia)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS PROGRAMMING; DATA ACQUISITION; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS);

DATA WAREHOUSING;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0033640879     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(99)00016-6     Document Type: Article

References (33)

1. D. Agrawal, A. ElAbbadi, A. Singh, T. Yurek, Efficient view maintenance in data warehouses, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1997, pp. 417-427.
2. Bailey J., Dong G., Mohania M., SeanWang X. Distributed view maintenance by incremental semijoin and tagging. Distributed and Parallel Databases. 6(3):1998;287-309.
3. Blakeley J.A., Coburn N., Larson P.-A. Updating derived relations: Detecting irrelevant and autonomously computable updates. ACM Transactions on Database Systems. 14(3):1989;369-400.
4. J.A. Blakeley, P.-A. Larson, F.W. Tompa, Efficiently updating materialized views, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1986, pp. 61-71.
5. S.Ceri, G. Pelagatti, Distributed Databases: Principles and Systems, McGraw-Hill, NewYork, 1986.
6. S. Chaudhuri, U. Dayal, An overview of data warehousing and OLAP technology, in: ACM SIGMOD Record, vol. 26, 1997, pp. 65-74.
7. L.S. Colby, A. Kawaguchi, D.F. Lieuwen, I. S. Mumick, K.A. Ross, Supporting multiple view maintenance policies, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1997.
8. G. Dong, M. Mohania, Algorithms for view maintenance in mobile databases, in: First Australian Workshop on Mobile Computing and Databases, Monash University, 1996.
9. G. Dong, R. Topor, Incremental evaluation of datalog queries, in: Proceedings of the International Conference on Database Theory, Berlin, Germany, October 1992, pp. 282-296.
10. T. Griffin, L. Libkin, Incremental maintenance of views with duplicates, in: Proceedings of the ACM SIGMOD International Conferance on Management of Data, 1995.
11. A. Gupta, 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. A. Gupta, I.S. Mumick, V.S. Subrahmanian, Maintaining views incrementally, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1993, pp. 157-166.
13. R. Hull, G. Zhou, A framework for supporting data integration using the materialized and virtual approaches, in: Proceedings of the ACM SIGMOD Conference On Management of Data, 1996, pp. 481-492.
14. N. Huyn, Multiple view self-maintenance in data warehousing environments, in: Proceedings of the 23rd International Conference on Very Large Databases, Greece, 1997.
15. M. Jaedicke, B. Mitschang, On parallel processing of aggregate and scaler functions in object-relational DBMS, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1998, pp. 379-389.
16. S. Konomi, T. Furukawa, Y. Kambayashi, Super-key classes for updating materialized derived classes in object bases, in: Proceedings of the Third International Conference on Deductive and Object-Oriented Databases, Lecture Notes in Computer Science, vol. 760 Springer-Berling, 1993, pp. 310-326.
17. F.K. Henry, S. Abraham, Database System Concepts, McGraw-Hill, New York, 1986.
18. V. Küchenhoff, On the efficient computation of the difference between consecutive database states, in: C. Delobel, M. Kifer, Y. Masunaga, (Eds.), Proceedings of the Second International Conference on Deductive Object-Oriented Databases, Lecture Notes in Computer Science, vol. 566, Springer-Berlin, 1991, pp. 478-502.
19. M. Mohania, Avoiding re-computation: View adaptation in data warehouses, in: Proceedings of Eighth International Database Workshop, Hong Kong, 1997, pp. 151-165.
20. M. Mohania, S. Konomi, Y. Kambayashi, Incremental maintenance of materialized views, in: Proceedings of the Eighth International Conference on Database and Expert Systems Applications (DEXA '97), Springer-Berlin, 1997.
21. Qian X., Wiederhold G. Incremental recomputation of active relational expressions. IEEE Trans. on Knowledge and Data Engineering. 3(3):1991;337-341.
22. Q. Dallan, Maintenance expressions for views with aggregation, in: Proceedings of the Workshop on Materialized Views: Techniques and Applications, 1996, pp. 110-118.
23. Q. Dallan, G. Ashish, S.M. Inderpal, W. Jennifer, Making views self-maintainable for data warehousing, in: Proceedings of International Conference on Parallel and Database Information Systems, 1996.
24. R. Ramakrishnan, K.A. Ross, D. Srivastava, S. Sudarshan, Efficient incremental evaluation of queries with aggregation, in: International Logic Programming Symp., 1994.
25. R. Elaine, Artificial Intelligence, McGraw-Hill, New York, 1983.
26. K.A. Ross, D. Srivastava, S. Sudarshan, Materialized view maintenance and integrity constraint checking: Trading space for time, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Montreal, Canada, 1996.
27. Roussopoulos N. An incremental access method for viewcache: Concept, algorithms and cost analysis. ACM Trans. on Database Systems. 16(3):1991;535-563.
28. A. Segev, W. Fang, Currency based updates to distributed materialised views, in: Proceedings of the IEEE International Conference on Data Engineering, 1990.
29. A. Segev, J. Park, Maintaining materialised views in distributed databases, in: Proceedings of the IEEE International Conference on Data Engineering, 1989.
30. W. Jennifer, Research problems in data warehousing, in: Proceedings of the Fourth International Conference on Information and Knowledge Management, 1995.
31. O. Wolfson, H.M. Dewan, S.J. Stolfo, Y. Yemini, Incremental evaluation of rules and its relationship to parallelism, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1991, pp. 78-87.
32. J. Yang, K. Karlapalem, Q. Li, A framework for designing materialized views in data warehousing environment, Technical Report HKUST-CS96-35, Department of Computer Science, The Hong Kong University of Science and Technology, October 1996.
33. Y. Zhuge, H. Garcia-Molina, J. Hammer, J. Widom, View maintenance in a warehousing environment, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1995, pp. 316-327.