A formal model for the problem of view selection for aggregate queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3631 LNCS, Issue , 2005, Pages 125-138

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

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b North Carolina State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; PERFORMANCE; PROBLEM SOLVING;

INTEGER-PROGRAMMING MODEL; POST-OPTIMALITY ANALYSIS; VIEW-SELECTION PROBLEM;

QUERY LANGUAGES;

EID: 33646006060     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11547686_10     Document Type: Conference Paper

References (35)

1. Afrati, F., Chirkova, R.: Selecting and using views to compute aggregate queries. In Proceedings of the International Conference on Database Theory (ICDT) (2005)
2. Agarwal, S., Agrawal, R., Deshpande, P., Gupta, A., Naughton, J. F., Ramakrishnan, R., S. Sarawagi, S.: On the computation of multidimensional aggregates. In Proceedings of VLDB (1996) 506-521
3. Agrawal, S., Chaudhuri, S., Narasayya, V. R.: Automated selection of materialized views and indexes in SQL databases. In Proc. VLDB (2000) 496-505
4. Agrawal, S., Chaudhuri, S., Narasayya, V. R.: Materialized view and index selection tool for Microsoft SQL Server 2000. In Proc. ACM SIGMOD (2001)
5. Baralis, E., Paraboschi, S., Teniente, E.: Materialized view selection in a multidimensional database. In Proc. VLDB (1997) 156-165
6. Barcelo, J., Casanovas, J.: A heuristic lagrangean algorithm for the capacitated plant location problem. European J. Operations Research (1984) 15:212-226
7. Chaudhuri, S., Dayal, U.: An overview of data warehousing and OLAP technology. SIGMOD Record (1997) 26(1):65-74
8. Chaudhuri, S., Krishnamurthy, R., Potarnianos, S., Shim, K.: Optimizing queries with materialized views. In Proceedings of ICDE (1995) 190-200
9. Chaudhuri, S., Narasayya, V. R.: An efficient cost-driven index selection tool for Microsoft, SQL server. In Proceedings of VLDB (1997) 146-155
10. Chaudhuri, S., Narasayya, V. R.: AutoAdmin 'What-if index analysis utility. In Proceedings of ACM SIGMOD (1998) 367-378
11. Chirkova, R., Halevy, A. Y., Suciu, D.: A formal perspective on the view selection problem. VLDB Journal (2002) 11(3):216-237
12. Cohen, S., Nutt, W., Serebrenik, A.: Rewriting aggregate queries using views. In Proceedings of PODS (1999) 155-166
13. Cornuejola, G., Nemhauser, G. L., Wolsey, L.A.: The uncapacitated facility location problem. Technical Report 605, Operations Research and Industrial Engineering, Cornell University (1984)
14. Fourer, R., Gay, D. M., Kernighan, B. W.: AMPL: A Modeling Language for Mathematical Programming. Boyd and Fraser, Danvers, Mass. (2002)
15. Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M.: Data cube: A relational aggregation operator generalizing Group-by, Cross-Tab, and Sub Totals. Data Mining and Knowledge Discovery (1997) 1(1):29-53
16. Gupta, A., Harinarayan, V., Quass, D.: Aggregate-query processing in data warehousing environments. In Proceedings of VLDB (1995) 358-369
17. Gupta, H., Harinarayan, V., Rajaraman, A., Ullman, J. D.: Index selection for OLAP. In Proceedings of ICDE (1997) 208-219
18. Halevy, A. Y.: Answering queries using views: A survey. VLDB Journal (2001) 10(4):270-294
19. Harinarayan, V., Rajaraman, A., Ullman, J. D.: Implementing data cubes efficiently. In Proceedings of ACM SIGMOD (1996) 205-216
20. IBM. Autonomic Computing, http://www.research.ibm.com/autonomic/
21. Kimball, R., Ross, M.: The Data Warehouse Toolkit (second edition). Wiley Computer Publishing (2002)
22. Krarup, J., Pruzan, P. M.: The simple plant location problem: Survey and synthesis. European Journal of Operations Research (1983) 12:36-81
23. Li, J., Chirkova, R., and Fathi, V.: An IP Model for the View Selection Problem. Technical report, NC State University (2005)
24. Mulvey, J. M., Crowder, H. P.: Cluster analysis: An application of lagrangian relaxation. Management Science (1979) 25:329-340
25. Parker, R. G., Rardin, R. L.: Discrete Optimization. Academic Press (1988)
26. Microsoft Research AutoAdmin Project. Self-Tuning and Self-Administering Databases. http://research.microsoft.com/dmx/autoadmin/default.asp
27. ILOG S.A. CPLEX 7.0 software package, http://www.ilog.com (2000)
28. Shasha, D., Bonnet, P.: Database Tuning: Principles, Experiments, and Troubleshooting Techniques. Morgan Kaufmann (2002)
29. Shukla, A., Deshpande, P., Naughton, J. F.: Materialized view selection for multi-dimensional datasets. In Proceedings of VLDB (1998) 488-499
30. Spielberg, K.: Algorithms for the simple plant location problem with some side constraints. Operations Research (1969) 17:85-111
31. Srivastava, D., Dar, S., H.V. Jagadish, H. V., Levy, A. Y.: Answering queries with aggregation using views. In Proceedings of VLDB (1996) 318-329
32. Theodoratos, D., Sellis, T.: Data warehouse configuration. In Proceedings of VLDB (1997) 126-135
33. TPC-H:. TPC Benchmark H (Decision Support). Available from http://www.tpc.org/tpch/spec/tpch2.1.0.pdf
34. Widom, J.: Research problems in data warehousing. In Proc. CIKM (1995)
35. Yang, J., Karlapalem, K., Li, Q.: Algorithms for materialized view design in data warehousing environment. In Proceedings of VLDB (1997) 136-145