Materialization of fragmented views in multidimensional databases

Data and Knowledge Engineering

Volumn 49, Issue 3, 2004, Pages 325-351

  Golfarelli, Matteo ^a   Maniezzo, Vittorio ^a   Rizzi, Stefano ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Data warehousing; Optimization and performance; View materialization

Indexed keywords

AGGREGATES; DATA WAREHOUSES; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING;

CLASSICAL APPROACH; OPTIMAL FRAGMENTATION; OPTIMIZATION AND PERFORMANCE; VIEW MATERIALIZATION;

DATABASE SYSTEMS;

EID: 2342549718     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2003.11.001     Document Type: Article

References (29)

1. M. Gyssens, L.S. Lakshmanan, A foundation for multi-dimensional databases, in: Proc. 23rd VLDB, Athens, Greece, 1997, pp. 106-115.
2. Kimball R. The Data Warehouse Toolkit. 1996;John Wiley & Sons.
3. E. Baralis, S. Paraboschi, E. Teniente, Materialized view selection in multidimensional database, in: Proc. 23rd VLDB, Athens, Greece, 1997, pp. 156-165.
4. V. Harinarayan, A. Rajaraman, J. Ullman, Implementing data cubes efficiently, in: Proc. ACM Sigmod Conf., Montreal, Canada, 1996.
5. J. Yang, K. Karlaplem, Q. Li, Algorithms for materialized view design in data warehousing environments, in: Proc. 23rd VLDB, Athens, Greece, 1997, pp. 136-145.
6. D. Theodoratos, M. Bouzeghoub, A general framework for the view selection problem for data warehouse design and evolution, in: Proc. DOLAP'00, Washington, DC, 2000, pp. 1-8.
7. D. Munneke, K. Wahlstrom, M. Mohania, Fragmentation of multidimensional databases, in: Proc. 10th Australasian Database Conf., Auckland, 1999, pp. 153-164.
8. Özsu M., Valduriez P. Principles of Distributed Database Systems. 1991;Prentice-Hall Int. Editors.
9. A. Datta, B. Moon, H. Thomas, A case for parallelism in data warehousing and OLAP, in: Proc. IEEE First Int. Workshop on Data Warehouse Design and OLAP Technology, 1998.
10. M. Golfarelli, D. Maio, S. Rizzi, Applying vertical fragmentation techniques in logical design of multidimensional databases, in: Proc. DaWaK 2000, Greenwich, UK, 2000.
11. Maniezzo V., Carbonaro A., Golfarelli M., Rizzi S. An ants algorithm for optimizing the materialization of fragmented views in data warehouses: Preliminary results. Lecture Notes in Computer Science. vol. 2037:2001;80-89 Springer-Verlag.
12. ILOG Inc., CPLEX 6.6 technical reference guide, 2001.
13. M. Poess, C. Floyd, New TPC Benchmarks for decision support and web commerce, ACM SIGMOD Record 29 (4).
14. J. Gray, A. Bosworth, A. Lyman, H. Pirahesh, Data-Cube: a relational aggregation operator generalizing group-by, cross-tab and sub-totals, Tech. Rep. MSR-TR-95-22, Microsoft Research, 1995.
15. A. Gupta, V. Harinarayan, D. Quass, Aggregate-query processing in data-warehousing environments, in: Proc. 21rd VLDB, Zurich, Switzerland, 1995.
16. Grötschel M., Graham R., Lovász L. Handbook of Combinatorics. 1995;Elsevier.
17. Maniezzo V., Colorni A. The Ant System applied to the quadratic assignment problem. IEEE Trans. Knowledge Data Eng. 11(5):1999;769-778.
18. Sait S., Youssef H. Iterative Computer Algorithms with Applications in Engineering. 1999;IEEE Computer Society Press, Piscataway, NJ.
19. Wolsey L. Integer Programming. 1998;Wiley-Interscience.
20. M. Golfarelli, S. Rizzi, Wand: A case tool for data warehouse design, in: Demo Proc. 17th ICDE, Heidelberg, Germany, 2001.
21. Theodoratos D., Ligoudistianos S., Sellis T. View selection for designing the global data warehouse. Data Knowledge Eng. 39(3):2001;219-240.
22. Chu W., Ieong I. A transaction-based approach to vertical partitioning for relational database system. IEEE Trans. Software Eng. 19(8):1993;804-812.
23. Lin X., Orlowska M., Zhang Y. A graph-based cluster approach for vertical partitioning in database design. Data Knowledge Eng. 11:1993;151-169.
24. V. Gopalkrishnan, Q. Li, K. Karlapalem, Efficient query processing with associated horizontal class partitioning in an object relational data warehousing environment, in: Proc. DMDW'2000, Stockholm, 2000.
25. P.E. O'Neil, D. Quass, Improved query performance with variant indexes, in: Proc. ACM Sigmod Conf., Tucson, Arizona, 1997, pp. 38-49.
26. C.J. White, Sybase Adaptive Server IQ - A high-performance database for decision processing, Tech. rep., DataBase Associates International Inc., 1999.
27. Sybase Inc., Adaptive Server IQ: Administration and performance Guide, 2001.
28. A. Shukla, P. Deshpande, J. Naughton, K. Ramasamy, Storage estimation for multidimensional aggregates in the presence of hierarchies, in: Proc. 22nd VLDB, Mumbai, India, 1996, pp. 522-531.
29. Cardenas A. Analysis and performance of inverted database structures. Commun. ACM. 18(5):1975;253-263.