Exact and inexact methods for selecting views and indexes for OLAP performance improvement

Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2008, Pages 311-322

  Talebi, Zohreh Asgharzadeh ^a   Chirkova, Rada ^b   Fathi, Yahya ^a   Stallmann, Matthias ^b  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b North Carolina State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; INDEXING (OF INFORMATION); OPTIMIZATION; PROBLEM SOLVING; QUERY PROCESSING;

INDEX SELECTION; PERFORMANCE IMPROVEMENT;

DATA ACQUISITION;

EID: 43349090927     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1353343.1353383     Document Type: Conference Paper

References (25)

1. F. N. Afrati and R. Chirkova. Selecting and using views to compute aggregate queries (extended abstract). In ICDT, pages 383-397, 2005.
2. S. Agrawal, S. Chaudhuri, and V. R. Narasayya. Automated selection of materialized views and indexes in SQL databases. In VLDB, pages 496-505, 2000.
3. Z. Asgharzadeh Talebi, R. Chirkova, and Y. Fathi. Exact and inexact methods for solving the problem of view selection for aggregate queries. Technical Report TR-2007-27, NC State University, 2007.
4. Z. Asgharzadeh Talebi, R. Chirkova, Y. Fathi, and M. Stallmann. Exact and inexact methods for selecting views and indexes for OLAP performance improvement. Technical report, NC State University, 2007. Available from ftp://ftp.ncsu.edu/pub/unity/lockers/ftp/csc_anon/tech/2007/TR-2007-31.pdf.
5. E. Baralis, S. Paraboschi, and E. Teniente. Materialized view selection in a multidimensional database. In Proc. VLDB, pages 156-165, 1997.
6. C. M. Broughton. IBM DB2 cube views and DB2 materialized query tables in a SAS environment. http://www.sas.com/partners/directory/ibm/cubeviews.pdf, 2005.
7. A. Caprara, M. Fischetti, and D. Maio. Exact and approximate algorithms for the index selection problem in physical database design. IEEE Transactions on Knowledge and Data Engineering, 7(6):955-967, 1995.
8. S. Chaudhuri, M. Datar, and V. R. Narasayya. Index selection for databases: A hardness study and a principled heuristic solution. IEEE Trans. Knowl. Data Eng., 16(11):1313-1323, 2004.
9. S. Chaudhuri and U. Dayal. An overview of data warehousing and OLAP technology. SIGMOD Record, 26(1):65-74, 1997.
10. S. Chaudhuri and V. R. Narasayya. An efficient cost-driven index selection tool for microsoft SQL server. In VLDB, pages 146-155, 1997.
11. C. I. Ezeife. A uniform approach for selecting views and indexes in a data warehouse. In IDEAS, pages 151-160, 1997.
12. H. Gupta, V. Harinarayan, A. Rajaraman, and J. D. Ullman. Index selection for OLAP. In ICDE, pages 208-219, 1997.
13. H. Gupta and I. S. Mumick. Selection of views to materialize in a data warehouse. IEEE Trans. Knowl. Data Eng., 17(1):24-43, 2005.
14. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing data cubes efficiently. In SIGMOD Conference, pages 205-216, 1996.
15. ILOG. CPLEX Homepage, 2004. Information on CPLEX is available at http://www.ilog.com/products/cplex/.
16. P. Kalnis, N. Mamoulis, and D. Papadias. View selection using randomized search. Data Knowledge Engineering, 42(1):89-111, 2002.
17. H. J. Karloff and M. Mihail. On the complexity of the view-selection problem. In PODS, pages 167-173, 1999.
18. R Kimball and M. Ross. The Data Warehouse Toolkit (second edition). Wiley Computer Publishing, 2002.
19. M. Kormilitsin, R. Chirkova, Y. Fathi, and M. Stallmann. View and index selection for query-performance improvement: Algorithms, heuristics and complexity. Technical report, NC State University, 2007.
20. J. Li, Z. A. Talebi, R. Chirkova, and Y. Fathi. A formal model for the problem of view selection for aggregate queries. In ADBIS, pages 125-138, 2005.
21. Microsoft. Web page of the AutoAdmin project: Self-tuning and self-administering databases. http://research.microsoft.com/research/dmx/ autoadmin.
22. Microsoft. Web page of the data management, exploration and mining group. http://research.microsoft.com/research/dmx/.
23. A. Shukla, P. Deshpande, and J. F. Naughton. Materialized view selection for multidimensional datasets. In VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA, pages 488-499, 1998.
24. TPC-H:. TPC Benchmark H (Decision Support). Available from http://www.tpc.org/tpch/spec/tpch2.1.0.pdf.
25. J. Yang, K. Karlapalem, and Q. Li. Algorithms for materialized view design in data warehousing environment. In Proc. VLDB, pages 136-145, 97.