{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:29:41Z","timestamp":1765484981289},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2005,10,20]],"date-time":"2005-10-20T00:00:00Z","timestamp":1129766400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2006,9]]},"DOI":"10.1007\/s00778-005-0162-8","type":"journal-article","created":{"date-parts":[[2006,6,22]],"date-time":"2006-06-22T14:36:53Z","timestamp":1150987013000},"page":"191-210","source":"Crossref","is-referenced-by-count":15,"title":["Answering queries using materialized views with minimum size"],"prefix":"10.1007","volume":"15","author":[{"given":"Rada","family":"Chirkova","sequence":"first","affiliation":[]},{"given":"Chen","family":"Li","sequence":"additional","affiliation":[]},{"given":"Jia","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,10,20]]},"reference":[{"key":"162_CR1","doi-asserted-by":"crossref","unstructured":"Bernstein, P.A., Goodman, N., Wong, E., Reeve, C.L., Rothnie, Jr., J.B.: Query processing in a system for distributed databases (SDD-1). ACM Trans. Database Syst. (TODS) 6(4), 602\u2013625 (1981)","DOI":"10.1145\/319628.319650"},{"key":"162_CR2","volume-title":"Distributed Databases: Principles and Systems","author":"S. Ceri","year":"1984","unstructured":"Ceri, S., Pelagatti, G.: Distributed Databases: Principles and Systems. McGraw-Hill Book Company, New York (1984)"},{"key":"162_CR3","volume-title":"Principles of Distributed Database Systems","author":"M.T. \u00d6zsu","year":"1999","unstructured":"\u00d6zsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Prentice-Hall, Englewood Cliffs, NJ (1999)"},{"key":"162_CR4","doi-asserted-by":"crossref","unstructured":"Lenzerini, M.: Data integration: A theoretical perspective. PODS pp. 233\u2013246 (2002)","DOI":"10.1145\/543643.543644"},{"key":"162_CR5","unstructured":"Hac\u0131g\u00fcm\u00fc\u015f, H., Iyer, B., Mehrotra, S.: Providing database as a service. ICDE (2002)"},{"issue":"3","key":"162_CR6","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/2.121508","volume":"25","author":"G. Wiederhold","year":"1992","unstructured":"Wiederhold, G.: Mediators in the architecture of future information systems. IEEE Comput. 25(3), 38\u201349 (1992)","journal-title":"IEEE Comput."},{"key":"162_CR7","unstructured":"Haas, L.M., Kossmann, D., Wimmers, E.L., Yang, J.: Optimizing queries across diverse data sources. In: Proc. VLDB pp. 276\u2013285 (1997)"},{"key":"162_CR8","doi-asserted-by":"crossref","unstructured":"Hac\u0131g\u00fcm\u00fc\u015f, H., Iyer, B., Li, C., Mehrotra, S.: Executing SQL over encrypted data in the database-service-provider model. SIGMOD (2002)","DOI":"10.1145\/564691.564717"},{"key":"162_CR9","doi-asserted-by":"crossref","unstructured":"Gupta, H.: Selection of views to materialize in a data warehouse. ICDT (1997)","DOI":"10.1007\/3-540-62222-5_39"},{"key":"162_CR10","doi-asserted-by":"crossref","unstructured":"Theodoratos, D., Ligoudistianos, S., Sellis, T.: Designing the global data warehouse with spj views. CAiSE (1999)","DOI":"10.1007\/3-540-48298-9_10"},{"key":"162_CR11","unstructured":"Theodoratos, D., Sellis, T.: Data warehouse configuration. In: Proc. VLDB (1997)"},{"key":"162_CR12","unstructured":"Yang, J., Karlapalem, K., Li, Q.: Algorithms for materialized view design in data warehousing environment. In: Proc. VLDB (1997)"},{"key":"162_CR13","unstructured":"Baralis, E., Paraboschi, S., Teniente, E.: Materialized view selection in a multidimensional database. In: Proc. VLDB (1997)"},{"key":"162_CR14","doi-asserted-by":"crossref","unstructured":"Gupta, H., Harinarayan, V., Rajaraman, A., Ullman, J.: Index selection in olap. ICDE (1997)","DOI":"10.1109\/ICDE.1997.581755"},{"key":"162_CR15","doi-asserted-by":"crossref","unstructured":"Harinarayan, V., Rajaraman, A., Ullman, J.: Implementing data cubes efficiently. SIGMOD (1996)","DOI":"10.1145\/233269.233333"},{"key":"162_CR16","unstructured":"Bello, R., Dias, K., Downing, A., Feenan, J., Finnerty, J., Norcott, W., Sun, H., Witkowski, A., Ziauddin, M.: Materialized views in Oracle. In: Proc. VLDB pp. 659\u2013664 (1998)"},{"key":"162_CR17","doi-asserted-by":"crossref","unstructured":"Goldstein, J., Larson, P.-A.: Optimizing queries using materialized views: A practical, scalable solution. SIGMOD 331\u2013342 (2001)","DOI":"10.1145\/376284.375706"},{"key":"162_CR18","doi-asserted-by":"crossref","unstructured":"Zaharioudakis, M., Cochrane, R., Lapis, G., Pirahesh, H., Urata, M.: Answering complex SQL queries using automatic summary tables. SIGMOD pp. 105\u2013116 (2000)","DOI":"10.1145\/342009.335390"},{"key":"162_CR19","unstructured":"Agrawal, S., Chaudhuri, S., Narasayya, V.: Automated selection of materialized views and indexes in Microsoft SQL Server. Proc. VLDB 496\u2013505 (2000)"},{"key":"162_CR20","doi-asserted-by":"crossref","unstructured":"Chirkova, R.: The view-selection problem has an exponential-time lower bound for conjunctive queries and views. In: PODS pp. 159\u2013168 (2002)","DOI":"10.1145\/543613.543634"},{"key":"162_CR21","doi-asserted-by":"crossref","unstructured":"Chirkova, R., Genesereth, M.R.: Linearly bounded reformulations of conjunctive databases. DOOD (2000)","DOI":"10.1007\/3-540-44957-4_66"},{"issue":"3","key":"162_CR22","doi-asserted-by":"crossref","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 J. 11(3), pp. 216\u2013237. (2002)","journal-title":"VLDB J."},{"key":"162_CR23","doi-asserted-by":"crossref","unstructured":"Afrati, F., Li, C., Ullman, J.D.: Generating efficient plans using views. pp. 319\u2013330, SIGMOD (2001)","DOI":"10.1145\/375663.375705"},{"key":"162_CR24","unstructured":"Levy, A., Mendelzon, A.O., Sagiv, Y., Srivastava, D.: Answering queries using views. pp. 95\u2013104, PODS (1995)"},{"key":"162_CR25","doi-asserted-by":"crossref","unstructured":"Halevy, A.: Answering queries using views: A survey. VLDB J. (2001)","DOI":"10.1007\/s007780100054"},{"key":"162_CR26","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M.: Answering queries using views over description logics knowledge bases. PODS pp. 386\u2013391 (2000)"},{"key":"162_CR27","doi-asserted-by":"crossref","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: Answering regular path queries using views. ICDE pp. 389\u2013398 (2000)","DOI":"10.1109\/ICDE.2000.839439"},{"key":"162_CR28","doi-asserted-by":"crossref","unstructured":"Li, C., Bawa, M., Ullman, J.D.: Minimizing view sets without losing query-answering power. ICDT pp. 99\u2013113 (2001)","DOI":"10.1007\/3-540-44503-X_7"},{"key":"162_CR29","doi-asserted-by":"crossref","unstructured":"Chen, Z., Seshadri, P.: An algebraic compression framework for query results. ICDE pp. 177\u2013188 (2000)","DOI":"10.1109\/ICDE.2000.839404"},{"key":"162_CR30","unstructured":"TPC-H: http:\/\/www.tpc.org\/tpch\/"},{"key":"162_CR31","doi-asserted-by":"crossref","unstructured":"Chandra, A.K., Merlin, P.M.: Optimal implementation of conjunctive queries in relational data bases. STOC pp. 77\u201390 (1977)","DOI":"10.1145\/800105.803397"},{"issue":"4","key":"162_CR32","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1145\/322217.322221","volume":"27","author":"Y. Sagiv","year":"1980","unstructured":"Sagiv, Y., Yannakakis, M.: Equivalences among relational expressions with the union and difference operators. J. ACM 27(4), 633\u2013655 (1980)","journal-title":"J. ACM"},{"key":"162_CR33","doi-asserted-by":"crossref","unstructured":"Pottinger, R., Levy, A.: A scalable algorithm for answering queries using views. Proc. VLDB (2000)","DOI":"10.1007\/s007780100048"},{"key":"162_CR34","unstructured":"Yannakakis, M.: Algorithms for acyclic database schemes. Proc. VLDB, IEEE Computer Society Press 82\u201394 (1981)"},{"key":"162_CR35","doi-asserted-by":"crossref","unstructured":"Gupta, A., Sagiv, Y., Ullman, J.D., Widom, J.: Constraint checking with partial information. PODS pp. 45\u201355 (1994)","DOI":"10.1145\/182591.182597"},{"issue":"1","key":"162_CR36","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/42267.42273","volume":"35","author":"A. Klug","year":"1988","unstructured":"Klug, A.: On conjunctive queries containing inequalities. J. ACM 35(1), 146\u2013160 (1988)","journal-title":"J. ACM"},{"key":"162_CR37","doi-asserted-by":"crossref","unstructured":"Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access path selection in a relational database management system. SIGMOD pp. 23\u201334 (1979)","DOI":"10.1145\/582095.582099"},{"key":"162_CR38","unstructured":"Graham, M.: On the universal relation. Technical report, University of Toronto, Canada (1979)"},{"key":"162_CR39","doi-asserted-by":"crossref","unstructured":"Barsalou, T., Keller, A.M., Siambela, N., Wiederhold, G.: Updating relational databases through object-based views. In: Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, pp. 248\u2013257 (1991)","DOI":"10.1145\/115790.115831"},{"key":"162_CR40","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.E., Poosala, V.: Balancing histogram optimality and practicality for query result size estimation. In: Proceedings of the SIGMOD Conference, pp. 233\u2013244 (1995)","DOI":"10.1145\/223784.223841"},{"key":"162_CR41","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Matias, Y.: New sampling-based summary statistics for improving approximate query answers. In: Proceedings of the SIGMOD Conference, pp. 331\u2013342 (1998)","DOI":"10.1145\/276305.276334"},{"key":"162_CR42","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S.: An overview of query optimization in relational systems. PODS pp. 34\u201343 (1998)","DOI":"10.1145\/275487.275492"},{"key":"162_CR43","unstructured":"Haas, P.J., Naughton, J.F., Seshadri, S., Stokes, L.: Sampling-based estimation of the number of distinct values of an attribute. In: Proc. VLDB pp. 311\u2013322 (1995)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0162-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-005-0162-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0162-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,7]],"date-time":"2023-05-07T20:21:59Z","timestamp":1683490919000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-005-0162-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,10,20]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["162"],"URL":"https:\/\/doi.org\/10.1007\/s00778-005-0162-8","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,10,20]]}}}