{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:34:54Z","timestamp":1725536094554},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642034213"},{"type":"electronic","value":"9783642034220"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03422-0_2","type":"book-chapter","created":{"date-parts":[[2009,8,3]],"date-time":"2009-08-03T07:39:25Z","timestamp":1249285165000},"page":"12-28","source":"Crossref","is-referenced-by-count":1,"title":["On Solving Efficiently the View Selection Problem under Bag-Semantics"],"prefix":"10.1007","author":[{"given":"Foto","family":"Afrati","sequence":"first","affiliation":[]},{"given":"Matthew","family":"Damigos","sequence":"additional","affiliation":[]},{"given":"Manolis","family":"Gergatsoulis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","volume-title":"Foundations of Databases","author":"S. Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)"},{"issue":"5","key":"2_CR2","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s00236-007-0046-z","volume":"44","author":"F. Afrati","year":"2007","unstructured":"Afrati, F., Chirkova, R., Gergatsoulis, M., Pavlaki, V.: View selection for real conjunctive queries. Acta Inf.\u00a044(5), 289\u2013321 (2007)","journal-title":"Acta Inf."},{"key":"2_CR3","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.N. Afrati","year":"2004","unstructured":"Afrati, F.N., Chirkova, R.: Selecting and using views to compute aggregate queries (extended abstract). In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol.\u00a03363, pp. 383\u2013397. Springer, Heidelberg (2004)"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Li, C., Ullman, J.D.: Generating efficient plans for queries using views. In: SIGMOD Conference 2001, pp. 319\u2013330 (2001)","DOI":"10.1145\/375663.375705"},{"key":"2_CR5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139167239","volume-title":"Integer Partitions","author":"G.E. Andrews","year":"2004","unstructured":"Andrews, G.E., Eriksson, K.: Integer Partitions. Cambridge University Press, Cambridge (2004)"},{"key":"2_CR6","unstructured":"Baralis, E., Paraboschi, S., Teniente, E.: Materialized views selection in a multidimensional database. In: VLDB 1997, pp. 156\u2013165 (1997)"},{"key":"2_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1007\/3-540-44957-4_66","volume-title":"Computational Logic - CL 2000","author":"R. Chirkova","year":"2000","unstructured":"Chirkova, R., Genesereth, M.R.: Linearly bounded reformulations of conjunctive databases. In: Palamidessi, C., Moniz Pereira, L., Lloyd, J.W., Dahl, V., Furbach, U., Kerber, M., Lau, K.-K., Sagiv, Y., Stuckey, P.J. (eds.) CL 2000. LNCS, vol.\u00a01861, pp. 987\u20131001. Springer, Heidelberg (2000)"},{"issue":"3","key":"2_CR8","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. The VLDB Journal\u00a011(3), 216\u2013237 (2002)","journal-title":"The VLDB Journal"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Chirkova, R., Li, C.: Materializing views with minimal size to answer queries. In: PODS, pp. 38\u201348 (2003)","DOI":"10.1145\/773153.773158"},{"key":"2_CR10","unstructured":"Florescu, D., Levy, A.Y., Suciu, D., Yagoub, K.: Optimization of run-time management of data intensive web-sites. In: VLDB 1999, pp. 627\u2013638 (1999)"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Gupta, H., Harinarayan, V., Rajaraman, A., Ullman, J.D.: Index selection for OLAP. In: ICDE 1997, pp. 208\u2013219 (1997)","DOI":"10.1109\/ICDE.1997.581755"},{"issue":"1","key":"2_CR12","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/TKDE.2005.16","volume":"17","author":"H. Gupta","year":"2005","unstructured":"Gupta, H., Mumick, I.S.: Selection of views to materialize in a data warehouse. IEEE Trans. Knowl. Data Eng.\u00a017(1), 24\u201343 (2005)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"2_CR13","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1145\/235968.233333","volume":"25","author":"V. Harinarayan","year":"1996","unstructured":"Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing data cubes efficiently. SIGMOD Rec.\u00a025(2), 205\u2013216 (1996)","journal-title":"SIGMOD Rec."},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Karloff, H., Mihail, M.: On the complexity of the view-selection problem. In: PODS 1999, pp. 167\u2013173 (1999)","DOI":"10.1145\/303976.303993"},{"key":"2_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-96826-6","volume-title":"Foundations of logic programming","author":"J.W. Lloyd","year":"1984","unstructured":"Lloyd, J.W.: Foundations of logic programming. Springer, Heidelberg (1984)"},{"key":"2_CR16","first-page":"153","volume":"5","author":"G. Plotkin","year":"1970","unstructured":"Plotkin, G.: A note on inductive generalization. Machine Intelligence\u00a05, 153\u2013163 (1970)","journal-title":"Machine Intelligence"},{"issue":"2-3","key":"2_CR17","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1007\/s007780100048","volume":"10","author":"R. Pottinger","year":"2001","unstructured":"Pottinger, R., Halevy, A.: Minicon: A scalable algorithm for answering queries using views. The VLDB Journal\u00a010(2-3), 182\u2013198 (2001)","journal-title":"The VLDB Journal"},{"key":"2_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"502","DOI":"10.1007\/3-540-45017-3_34","volume-title":"Advanced Information Systems Engineering","author":"S. Rizzi","year":"2003","unstructured":"Rizzi, S., Saltarelli, E.: View materialization vs. indexing: Balancing space constraints in data warehouse design. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol.\u00a02681, pp. 502\u2013519. Springer, Heidelberg (2003)"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Surajit Chaudhuri, M., Vardi, M.Y.: Optimization of real conjunctive queries. In: PODS 1993, pp. 59\u201370 (1993)","DOI":"10.1145\/153850.153856"},{"key":"2_CR20","unstructured":"Theodoratos, D., Sellis, T.K.: Data warehouse configuration. In: VLDB 1997, pp. 126\u2013135 (1997)"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Theodoratos, D., Xu, W.: Constructing search spaces for materialized view selection. In: DOLAP, pp. 112\u2013121 (2004)","DOI":"10.1145\/1031763.1031783"},{"key":"2_CR22","volume-title":"Database Systems: The Complete Book","author":"J.D. Ullman","year":"2001","unstructured":"Ullman, J.D., Garcia-Molina, H., Widom, J.: Database Systems: The Complete Book. Prentice Hall PTR, Upper Saddle River (2001)"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Xu, W., Theodoratos, D., Zuzarte, C.: Computing closest common subexpressions for view selection problems. In: DOLAP, pp. 75\u201382 (2006)","DOI":"10.1145\/1183512.1183527"},{"issue":"2","key":"2_CR24","first-page":"89","volume":"36","author":"J.X. Yu","year":"2004","unstructured":"Yu, J.X., Choi, C.-H., Gou, G., Lu, H.: Selecting views with maintenance cost constraints: Issues, heuristics and performance. Journal of Research and Practice in Information Technology\u00a036(2), 89\u2013110 (2004)","journal-title":"Journal of Research and Practice in Information Technology"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Zhou, J., Larson, P.-A., Freytag, J.C., Lehner, W.: Efficient exploitation of similar subexpressions for query processing. In: SIGMOD Conference, pp. 533\u2013544 (2007)","DOI":"10.1145\/1247480.1247540"},{"issue":"2","key":"2_CR26","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1080\/00207169808804755","volume":"70","author":"A. Zoghbi","year":"1998","unstructured":"Zoghbi, A., Stojmenovi\u0107, I.: Fast algorithms for generating integer partitions. Int. J. Comput. Math.\u00a070(2), 319\u2013332 (1998)","journal-title":"Int. J. Comput. Math."}],"container-title":["Lecture Notes in Business Information Processing","Business Intelligence for the Real-Time Enterprise"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03422-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T00:25:33Z","timestamp":1590020733000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03422-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642034213","9783642034220"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03422-0_2","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"type":"print","value":"1865-1348"},{"type":"electronic","value":"1865-1356"}],"subject":[],"published":{"date-parts":[[2009]]}}}