Designing data warehouses

Data and Knowledge Engineering

Volumn 31, Issue 3, 1999, Pages 279-301

  Theodoratos, Dimitri ^a,b,c   Sellis, Timos ^a,d,e  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITÉ PARIS SACLAY   (France)

^c INRIA   (France)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA MINING; DISTRIBUTED DATABASE SYSTEMS; HEURISTIC PROGRAMMING; OPTIMIZATION;

DATA WAREHOUSE DESIGN; DATA WAREHOUSING; MATERIALIZED VIEW; VIEW MAINTENANCE;

QUERY LANGUAGES;

EID: 0033225683     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(99)00029-4     Document Type: Article

References (35)

1. J.A. Blakeley, N. Coburn, P.A. Larson, Updating derived relations: detecting irrelevant and autonomously computable updates, ACM Trans. Database Systems 14 (3) (1989) 369-400.
2. J.A. Blakeley, P. Larson, F.W. Tompa, Efficiently updating materialized views, in: Proceedings of the ACM SIGMOD International Conference on Management of Data 1986, pp. 61-71.
3. S. Ceri, J. Widom, Deriving production rules for incremental view maintenance, in: Proceedings of the 20th International Conference on Very Large Data Bases, 1991, pp. 577-589.
4. S. Chaudhuri, U. Dayal, An overview of Data Warehousing and OLAP technology, SIGMOD Record 26 (1) (1997) 65-74.
5. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, K. Shim, Optimizing queries with materialized views, in: Proceedings of the 11th International Conference on Data Engineering, 1995, pp. 190-200.
6. L. Colby, T. Griffin, L. Libkin, I.S. Mumick, H. Trickey, Algorithms for deferred view maintenance, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1996, pp. 469-480.
7. S. Finkelstein, Common expression analysis in database applications, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1982, pp. 235-245.
8. T. Griffin, L. Libkin, Incremental maintenance of views with duplicates, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1995, pp. 328-339.
9. A. Gupta, H. Jagadish, I.S. Mumick, Data integration using self-maintainable views, in: Proceedings of the Fifth EDBT Conference, 1996, pp. 140-144.
10. H. Gupta, Selection of views to materialize in a Data Warehouse, in: Proceedings of the Sixth International Conference on Database Theory, 1997 pp. 98-112.
11. H. Gupta, V. Harinarayan, A. Rajaraman, J.D. Ullman, Index selection for OLAP, in: Proceedings of the 13th International Conference on Data Engineering, 1997, pp. 208-219.
12. V. Harinarayan, A. Rajaraman, J.D. Ullman, Implementing data cubes efficiently, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1996.
13. W. Inmon, C. Kelley, Rdb/VMS: Developing the Data warehouse, QED Publishing Group, Boston, Massachussets, 1993.
14. M. Jarke, Common subexpression isolation in multiple query optimization, in: Kim, Reiner, Batory (Eds.), Query Processing in DB Systems, Springer, Berlin, Herdelberg, New York, 1984, pp. 191-205.
15. W. Labio, D. Quass, B. Adelberg, Physical database design for data warehousing, in: Proceedings of the 13th International Conference on Data Engineering, 1997.
16. A. Levy, A.O. Mendelson, Y. Sagiv, D. Srivastava, Answering queries using views, in: Proceedings of the ACM Symposium on Principles of Database Systems, 1995, pp. 95-104.
17. S. Ligoudistianos, D. Theodoratos, T. Sellis, Experimental evaluation of Data Warehouse configuration algorithms, in: Proceedings of the Nineth International Workshop on Database and Expert Systems Applications, 1998, pp. 218-223.
18. X. Qian, G. Wiederhold, Incremental recomputation of active relational expressions, IEEE Trans. Knowledge Data Engrg. 3 (3) (1991) 439-450.
19. D. Quass, A. Gupta, I.S. Mumick, J. Widom, Making views self-maintainable for data warehousing, in: Proceedings of the Fourth International Conference on Parallel and Distributed Information Systems, 1996.
20. D.J. Rosenkrantz, H.B. Hunt, Processing conjunctive predicates and queries, in: Proceedings of the International Conference on Very Large Data Bases, 1980, pp. 64-72.
21. 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, 1996, pp. 447-458.
22. N. Roussopoulos, View indexing in relational databases, ACM Trans. Database Systems 7 (2) (1982) 258-290.
23. N. Roussopoulos, The incremental access method of view cache: Concepts algorithms and cost analysis, ACM Trans. Database Systems 16 (3) (1991) 535-563.
24. P. Scheurmann, J. Shim, R. Vingralek, WATCHMAN: A Data Warehouse intelligent cache manager, in: Proceedings of the 22nd International Conference on Very Large Data Bases, 1996, pp. 51-62.
25. T. Sellis, Intelligent caching and indexing techniques for relational database systems, Inform. Systems 13 (2) (1988) 175-185.
26. T.K. Sellis, Multiple query optimization, ACM Trans. Database Systems 13 (1) (1988) 23-52.
27. K. Shim, T.K. Sellis, D. Nau, Improvements on a heuristic algorithm for multiple query optimization, Data Knowledge Engrg. 12 (1994) 197-222.
28. X.H. Sun, N. Kamel, L. Ni, Solving implication problems in database applications, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1989, pp. 185-192.
29. D. Theodoratos, T. Sellis, Data Warehouse configuration, in: Proceedings of the 23rd International Conference on Very Large Data Bases, 1997, pp. 126-135.
30. D. Theodoratos, T. Sellis, Designing Data Warehouses, Technical Report Knowledge and Data Base Systems, Laboratory Electrical and Computer Engineering, National Technical University of Athens, 1998, pp. 1-24.
31. O.G. Tsatalos, M.H. Solomon, Y.E. Ioannidis, The GMAP: A versatile tool for physical data independence, in: Proceedings of the 20th International Conference on Very Large Data Bases, 1994, pp. 367-378.
32. J.D. Ullman, Principles of Database and Knowledge-Base Systems, Computer Science Press, Rockville, 2, 1989.
33. J. Widom, Data engineering special issue on materialized views and data warehousing, IEEE, New York, 18(2) 1995.
34. J. Widom, Research problems in data warehousing, in: Proceedings of the Fourth International Conference on Information and Knowledge Management, 1995, pp. 25-30.
35. J. Yang, K. Karlapalem, Q. Li, Algorithms for materialized view design in data warehousing environment, in: Proceedings of the 23rd International Conference on Very Large Data Bases, 1997, pp. 136-145.