{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,4]],"date-time":"2025-04-04T01:28:02Z","timestamp":1743730082751},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540285854"},{"type":"electronic","value":"9783540318958"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11547686_10","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T14:38:26Z","timestamp":1127831906000},"page":"125-138","source":"Crossref","is-referenced-by-count":14,"title":["A Formal Model for the Problem of View Selection for Aggregate Queries"],"prefix":"10.1007","author":[{"given":"Jingni","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zohreh Asgharzadeh","family":"Talebi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rada","family":"Chirkova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yahya","family":"Fathi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1007\/978-3-540-30570-5_26","volume-title":"Database Theory - ICDT 2005","author":"F. Afrati","year":"2004","unstructured":"Afrati, F., Chirkova, R.: Selecting and using views to compute aggregate queries. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol.\u00a03363, pp. 383\u2013397. Springer, Heidelberg (2004)"},{"key":"10_CR2","unstructured":"Agarwal, S., Agrawal, R., Deshpande, P., Gupta, A., Naughton, J.F., Ramakrishnan, R., Sarawagi, S.: On the computation of multidimensional aggregates. In: Proceedings of VLDB, pp. 506\u2013521 (1996)"},{"key":"10_CR3","unstructured":"Agrawal, S., Chaudhuri, S., Narasayya, V.R.: Automated selection of materialized views and indexes in SQL databases. In: Proc. VLDB, pp. 496\u2013505 (2000)"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Agrawal, S., Chaudhuri, S., Narasayya, V.R.: Materialized view and index selection tool for Microsoft SQL Server 2000. In: Proc. ACM SIGMOD (2001)","DOI":"10.1145\/375663.375769"},{"key":"10_CR5","unstructured":"Baralis, E., Paraboschi, S., Teniente, E.: Materialized view selection in a multidimensional database. In: Proc. VLDB, pp. 156\u2013165 (1997)"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/0377-2217(84)90211-X","volume":"15","author":"J. Barcelo","year":"1984","unstructured":"Barcelo, J., Casanovas, J.: A heuristic lagrangean algorithm for the capacitated plant location problem. European J. Operations Research\u00a015, 212\u2013226 (1984)","journal-title":"European J. Operations Research"},{"issue":"1","key":"10_CR7","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/248603.248616","volume":"26","author":"S. Chaudhuri","year":"1997","unstructured":"Chaudhuri, S., Dayal, U.: An overview of data warehousing and OLAP technology. SIGMOD Record\u00a026(1), 65\u201374 (1997)","journal-title":"SIGMOD Record"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: Proceedings of ICDE, pp. 190\u2013200 (1995)","DOI":"10.1109\/ICDE.1995.380392"},{"key":"10_CR9","unstructured":"Chaudhuri, S., Narasayya, V.R.: An efficient cost-driven index selection tool for Microsoft SQL server. In: Proceedings of VLDB, pp. 146\u2013155 (1997)"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Narasayya, V.R.: AutoAdmin \u2019What-if\u2019 index analysis utility. In: Proceedings of ACM SIGMOD, pp. 367\u2013378 (1998)","DOI":"10.1145\/276304.276337"},{"issue":"3","key":"10_CR11","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/s00778-002-0070-0","volume":"11","author":"R. Chirkova","year":"2002","unstructured":"Chirkova, R., Halevy, A.Y., Suciu, D.: A formal perspective on the view selection problem. VLDB Journal\u00a011(3), 216\u2013237 (2002)","journal-title":"VLDB Journal"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Cohen, S., Nutt, W., Serebrenik, A.: Rewriting aggregate queries using views. In: Proceedings of PODS, pp. 155\u2013166 (1999)","DOI":"10.1145\/303976.303992"},{"key":"10_CR13","unstructured":"Cornuejols, G., Nemhauser, G.L., Wolsey, L.A.: The uncapacitated facility location problem. Technical Report 605, Operations Research and Industrial Engineering, Cornell University (1984)"},{"key":"10_CR14","volume-title":"AMPL: A Modeling Language for Mathematical Programming","author":"R. Fourer","year":"2002","unstructured":"Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL: A Modeling Language for Mathematical Programming. Boyd and Fraser, Danvers (2002)"},{"issue":"1","key":"10_CR15","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1023\/A:1009726021843","volume":"1","author":"J. Gray","year":"1997","unstructured":"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\u00a01(1), 29\u201353 (1997)","journal-title":"Data Mining and Knowledge Discovery"},{"key":"10_CR16","unstructured":"Gupta, A., Harinarayan, V., Quass, D.: Aggregate-query processing in data warehousing environments. In: Proceedings of VLDB, pp. 358\u2013369 (1995)"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Gupta, H., Harinarayan, V., Rajaraman, A., Ullman, J.D.: Index selection for OLAP. In: Proceedings of ICDE, pp. 208\u2013219 (1997)","DOI":"10.1109\/ICDE.1997.581755"},{"issue":"4","key":"10_CR18","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/s007780100054","volume":"10","author":"A.Y. Halevy","year":"2001","unstructured":"Halevy, A.Y.: Answering queries using views: A survey. VLDB Journal\u00a010(4), 270\u2013294 (2001)","journal-title":"VLDB Journal"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing data cubes efficiently. In: Proceedings of ACM SIGMOD, pp. 205\u2013216 (1996)","DOI":"10.1145\/233269.233333"},{"key":"10_CR20","unstructured":"IBM. Autonomic Computing, \n                    \n                      http:\/\/www.research.ibm.com\/autonomic\/"},{"key":"10_CR21","volume-title":"The Data Warehouse Toolkit","author":"R. Kimball","year":"2002","unstructured":"Kimball, R., Ross, M.: The Data Warehouse Toolkit, 2nd edn. Wiley Computer Publishing, Chichester (2002)","edition":"2"},{"key":"10_CR22","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/0377-2217(83)90181-9","volume":"12","author":"J. Krarup","year":"1983","unstructured":"Krarup, J., Pruzan, P.M.: The simple plant location problem: Survey and synthesis. European Journal of Operations Research\u00a012, 36\u201381 (1983)","journal-title":"European Journal of Operations Research"},{"key":"10_CR23","unstructured":"Li, J., Chirkova, R., Fathi, V.: An IP Model for the View Selection Problem. Technical report, NC State University (2005)"},{"key":"10_CR24","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1287\/mnsc.25.4.329","volume":"25","author":"J.M. Mulvey","year":"1979","unstructured":"Mulvey, J.M., Crowder, H.P.: Cluster analysis: An application of lagrangian relaxation. Management Science\u00a025, 329\u2013340 (1979)","journal-title":"Management Science"},{"key":"10_CR25","volume-title":"Discrete Optimization","author":"R.G. Parker","year":"1988","unstructured":"Parker, R.G., Rardin, R.L.: Discrete Optimization. Academic Press, London (1988)"},{"key":"10_CR26","unstructured":"Microsoft Research\u00a0AutoAdmin Project. Self-Tuning and Self-Administering Databases, \n                    \n                      http:\/\/research.microsoft.com\/dmx\/autoadmin\/default.asp"},{"key":"10_CR27","unstructured":"ILOG S.A. CPLEX 7.0 software package (2000), \n                    \n                      http:\/\/www.ilog.com"},{"key":"10_CR28","volume-title":"Database Tuning: Principles, Experiments, and Troubleshooting Techniques","author":"D. Shasha","year":"2002","unstructured":"Shasha, D., Bonnet, P.: Database Tuning: Principles, Experiments, and Troubleshooting Techniques. Morgan Kaufmann, San Francisco (2002)"},{"key":"10_CR29","unstructured":"Shukla, A., Deshpande, P., Naughton, J.F.: Materialized view selection for multidimensional datasets. In: Proceedings of VLDB, pp. 488\u2013499 (1998)"},{"key":"10_CR30","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1287\/opre.17.1.85","volume":"17","author":"K. Spielberg","year":"1969","unstructured":"Spielberg, K.: Algorithms for the simple plant location problem with some side constraints. Operations Research\u00a017, 85\u2013111 (1969)","journal-title":"Operations Research"},{"key":"10_CR31","unstructured":"Srivastava, D., Dar, S., Jagadish, H.V., Levy, A.Y.: Answering queries with aggregation using views. In: Proceedings of VLDB, pp. 318\u2013329 (1996)"},{"key":"10_CR32","unstructured":"Theodoratos, D., Sellis, T.: Data warehouse configuration. In: Proceedings of VLDB, pp. 126\u2013135 (1997)"},{"key":"10_CR33","unstructured":"TPC-H:. TPC Benchmark H (Decision Support), Available from \n                    \n                      http:\/\/www.tpc.org\/tpch\/spec\/tpch2.1.0.pdf"},{"key":"10_CR34","doi-asserted-by":"crossref","unstructured":"Widom, J.: Research problems in data warehousing. In: Proc. CIKM (1995)","DOI":"10.1145\/221270.221319"},{"key":"10_CR35","unstructured":"Yang, J., Karlapalem, K., Li, Q.: Algorithms for materialized view design in data warehousing environment. In: Proceedings of VLDB, pp. 136\u2013145 (1997)"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11547686_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:57:55Z","timestamp":1619506675000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11547686_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540285854","9783540318958"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/11547686_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}