An integer programming approach for the view and index selection problem

Data and Knowledge Engineering

Volumn 83, Issue , 2013, Pages 111-125

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

^a SAS INSTITUTE INC   (United States)

^b North Carolina State University   (United States)

Author keywords

Business intelligence; Data warehouse and repository; Heuristics; Integer programming; Materialized views; OLAP; View and index selection

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL STUDIES; EXECUTION TIME; HEURISTIC STRATEGY; HEURISTICS; INDEX SELECTION; IP MODELS; MATERIALIZED VIEW; OLAP; ON-LINE ANALYTICAL PROCESSING; OPTIMAL SOLUTIONS;

COMBINATORIAL OPTIMIZATION; COMPETITIVE INTELLIGENCE; DATA WAREHOUSES; OPTIMAL SYSTEMS;

INTEGER PROGRAMMING;

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

References (45)

1. A. Abello, and I.Y. Song Data warehousing and OLAP (DOLAP '08) Data and Knowledge Engineering 69 1 2010 1 2
2. S. Agrawal, N. Bruno, S. Chaudhuri, and V. Narasayya AutoAdmin: self-tuning database systems technology IEEE Data Engineering Bulletin 29 3 2006 7 15
3. S. Agrawal, S. Chaudhuri, and V.R. Narasayya Automated selection of materialized views and indexes for SQL databases Proceedings of the 26th International Conference on Very Large Data Bases 2000 496 505
4. Z. Asgharzadeh Talebi, R. Chirkova, and Y. Fathi Exact and inexact methods for solving the problem of view selection International Journal of Business Intelligence and Data Mining 4 3/4 2009 391 415
5. Z. Asgharzadeh Talebi, R. Chirkova, Y. Fathi, and M. Stallmann Exact and inexact methods for selecting views and indexes for OLAP performance improvement Proceedings of the 11th International Conference on Extending Database Technology 2008 311 322
6. Z. Asgharzadeh Talebi (2009) Exact and inexact methods for selecting views and indexes for OLAP performance improvement, doctoral dissertation submitted to the Graduate Program in Operations Research, North Carolina State University, Raleigh. Available at http://repository.lib.ncsu.edu/ir/bitstream/ 1840.16/6202/1/etd.pdf.
7. A. Balmin, F. Ozcan, K. Beyer, R. Cochrane, and H. Pirahesh A framework for using materialized XPath views in XML query processing Proceedings of the 30th International Conference on Very Large Data Bases 2004 60 71
8. E. Baralis, S. Paraboschi, and E. Teniente Materialized view selection in a multidimensional database Proceedings of the 23th International Conference on Very Large Data Bases 1997 156 165
9. L. Bellatreche, K. Karlapalem, and M. Schneider On efficient storage space distribution among materialized views and indices in data warehousing environments Proceedings of the 9th international Conference on Information and Knowledge Management 2000 397 404
10. 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
11. N. Bruno, and S. Chaudhuri Interactive physical design tuning Proceedings of the IEEE 26th International Conference on Data Engineering 2010 1161 1164
12. 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 1995 955 967
13. S. Chaudhuri, M. Datar, and V. Narasayya Index selection for databases: a hardness study and a principled heuristic solution IEEE Transactions on Knowledge and Data Engineering. 16 11 2004 1313 1323
14. S. Chaudhuri, and U. Dayal An overview of data warehousing and OLAP technology SIGMOD Record 26 1 1997 65 74
15. S. Chaudhuri, U. Dayal, and V. Narasayya An overview of business intelligence technology Communications of the ACM 54 8 2011 88 98
16. S. Chaudhuri, and V.R. Narasayya An efficient cost-driven index selection tool for Microsoft SQL server Proceedings of the 23th International Conference on Very Large Data Bases 1997 146 155
17. S. Chaudhuri, V.R. Narasayya, and G. Weikum Database tuning using combinatorial search Encyclopedia of Database Systems 2009 738 741
18. R. Eshuis, and A. Kumar An integer programming based approach for verification and diagnosis of workflows Data and Knowledge Engineering 69 8 2010 816 835
19. C.I. Ezeife A uniform approach for selecting views and indexes in a data warehouse Proceedings of the 1997 International Symposium on Database Engineering and Applications 1997 151 160
20. M. Golfarelli, V. Maniezzo, and S. Rizzi Materialization of fragmented views in multidimensional databases Data and Knowledge Engineering 49 3 2004 325 351
21. H. Gupta, V. Harinarayan, A. Rajaraman, and J.D. Ullman Index selection for OLAP Proceedings of the 13th International Conference on Data Engineering 1997 208 219
22. V. Harinarayan, A. Rajaraman, and J.D. Ullman Implementing data cubes efficiently Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data 1996 205 216
23. R. Huang, R. Chirkova, and Y. Fathi Deterministic view selection for data analysis queries: properties and algorithms, the 16th East-European Conference on Advances in Database and Information Systems ADBIS 7503 2012 195 208
24. ILOG CPLEX 10.0 software package http://www.ilog.com 2004
25. P. Kalnis, N. Mamoulis, and D. Papadias View selection using randomized search Data and Knowledge Engineering 42 1 2002 89 111
26. H.J. Karloff, and M. Mihail On the complexity of the view-selection problem Proceedings of the 18th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems 1999 167 173
27. R. Kimball, and M. Ross The Data Warehouse Toolkit second edition 2002 Wiley Computer Publishing
28. H. Kimura, C. Coffrin, A. Rasin, and S.B. Zdonic Optimizing index deployment order for evolving OLAP Proceedings of the 15th International Conference on Extending Database Technology (EDBT '12) 2012 276 287
29. H. Kimura, G. Huo, A. Rasin, S. Madden, and S. Zdonic CORADD: correlation aware database designer for materialized views and indexes Proceedings of the Vldb Endowment 3 1 2010 1103 1113
30. J. Kratica, I. Ljubic, and D. Tosic A genetic algorithm for the index selection problem Applications of Evolutionary Computing 2611 2003 281 291
31. J. Li, Z. Asgharzadeh Talebi, R. Chirkova, and Y. Fathi A formal model for the problem of view selection for aggregate queries Advances in Databases and Information Systems, 9th East European Conference, Tallinn, Estonia 2005 125 138
32. S. Lightstone Physical database design for relational databases Encyclopedia of Database Systems 2009 2108 2114
33. Microsoft Reference (a) Web page of the AutoAdmin project: self-tuning and self-administering databases http://research.microsoft.com/research/dmx/ autoadmin
34. Microsoft Reference (b) Web page of the Data Management, Exploration and Mining Group http://research.microsoft.com/research/dmx/
35. Microsoft Reference (c) White paper available at http://www.strategy.com
36. G. Nemhauser, and L. Wolsey Integer and Combinatorial Optimization 1988 Wiley-Interscience
37. SAS/OR SAS/OR software package http://support.sas.com/documentation/ onlinedoc/or/index.html 2012
38. A. Shukla, P. Deshpande, and J.F. Naughton Materialized view selection for multidimensional datasets Proceedings of 24rd International Conference on Very Large Data Bases 1998 488 499
39. D. Theodoratos, and A. Tsois Processing OLAP queries in hierarchically clustered databases Data and Knowledge Engineering 45 2 2003 205 224
40. Transaction Performance Processing Council TPC benchmark-H standard specification revision 2.1.0 http://www.tpc.org/tpch/spec/tpch2.1.0.pdf 2002
41. J. Ullman, H. Garcia-Molina, and J. Widom Database Systems: The Complete Book 2001 Prentice Hall PTR
42. G. Valentin, M. Zuliani, D. Zilio, G. Lohman, and A. Skelley DB2 advisor: an optimizer smart enough to recommend its own indexes Proceedings of the 16th International Conference on Data Engineering 2000 101 110
43. L. Wolsey Integer Programming 1998 Wiley-Interscience
44. J. Yang, K. Karlapalem, and Q. Li Algorithms for materialized view design in data warehousing environment Proceedings of the 23rd International Conference on Very Large Data Bases 1997 136 145
45. D. Zilio, C. Zuzarte, S. Lightstone, W. Ma, G. Lohman, R. Cochrane, H. Pirahesh, L. Colby, J. Gryz, E. Alton, D. Liang, and G. Valentin Recommending materialized views and indexes with IBM DB2 design advisor Proceedings of the 1st International Conference on Autonomic Computing 2004 180 188