{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:29:54Z","timestamp":1765484994591,"version":"3.41.0"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2006,6,1]],"date-time":"2006-06-01T00:00:00Z","timestamp":1149120000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2006,6]]},"abstract":"<jats:p>\n            The problem of rewriting aggregate queries using views is studied for conjunctive queries with arbitrary aggregation functions and built-in predicates. Two types of queries over views are introduced for rewriting aggregate queries:\n            <jats:italic>pure candidates<\/jats:italic>\n            and\n            <jats:italic>aggregate candidates<\/jats:italic>\n            . Pure candidates can be used to rewrite arbitrary aggregate queries. Aggregate candidates can be used to rewrite queries containing aggregate functions definable in terms of a commutative-semigroup operation. For both types of candidates (as well as for several relaxations of these candidates), the\n            <jats:italic>unfolding property<\/jats:italic>\n            holds. This allows characterizations for query equivalence to be used to determine whether a candidate is a rewriting of a query. The complexity of the rewriting-existence problem is also studied and upper and lower complexity bounds are given.\n          <\/jats:p>","DOI":"10.1145\/1138394.1138400","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"672-715","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Rewriting queries with arbitrary aggregation functions using views"],"prefix":"10.1145","volume":"31","author":[{"given":"Sara","family":"Cohen","sequence":"first","affiliation":[{"name":"Technion---Israel Institute of Technology, Haifa, Israel"}]},{"given":"Werner","family":"Nutt","sequence":"additional","affiliation":[{"name":"Free University of Bozen-Bolzano, Bozen, Italy"}]},{"given":"Yehoshua","family":"Sagiv","sequence":"additional","affiliation":[{"name":"Hebrew University, Jerusalem, Israel"}]}],"member":"320","published-online":{"date-parts":[[2006,6]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1007\/978-3-540-30570-5_26"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 5th International Conference on Extending Database Technology","volume":"1057","author":"Chaudhuri S.","unstructured":"Chaudhuri , S. and Shim , K . 1996. Optimizing queries with aggregate views . In Proceedings of the 5th International Conference on Extending Database Technology ( Avignon, France). Lecture Notes in Computer Science , vol. 1057 . Springer-Verlag, New York, 167-- 182.]] Chaudhuri, S. and Shim, K. 1996. Optimizing queries with aggregate views. In Proceedings of the 5th International Conference on Extending Database Technology (Avignon, France). Lecture Notes in Computer Science, vol. 1057. Springer-Verlag, New York, 167-- 182.]]"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1145\/153850.153856"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1145\/1058150.1058170"},{"volume-title":"Proceedings of the 9th International Conference on Database Theory","author":"Cohen S.","unstructured":"Cohen , S. , Nutt , W. , and Sagiv , Y . 2003. Containment of aggregate queries . In Proceedings of the 9th International Conference on Database Theory ( Siena, Italy). Lecture Notes in Computer Science. Springer-Verlag, New York.]] Cohen, S., Nutt, W., and Sagiv, Y. 2003. Containment of aggregate queries. In Proceedings of the 9th International Conference on Database Theory (Siena, Italy). Lecture Notes in Computer Science. Springer-Verlag, New York.]]","key":"e_1_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/1055686.1055691"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1145\/303976.303992"},{"doi-asserted-by":"crossref","unstructured":"Cohen S. Nutt W. and Serebrenik A. 2000a. Algorithms for rewriting aggregate queries using views. In Proceedings of the Symposium on Advances in Databases and Information Systems Enlarged Fourth East-European Conference on Advances in Databases and Information Systems (Prague Czech Republik). Springer-Verlag New York.]]   Cohen S. Nutt W. and Serebrenik A. 2000a. Algorithms for rewriting aggregate queries using views. In Proceedings of the Symposium on Advances in Databases and Information Systems Enlarged Fourth East-European Conference on Advances in Databases and Information Systems (Prague Czech Republik). Springer-Verlag New York.]]","key":"e_1_2_1_9_1","DOI":"10.1007\/3-540-44472-6_6"},{"key":"e_1_2_1_10_1","volume-title":"Tech. Rep. CW292, Departement Computerwetenschappen, K.U. Leuven, Leuven, Belgium.","author":"Cohen S.","year":"2000","unstructured":"Cohen , S. , Nutt , W. , and Serebrenik , A . 2000 b. Algorithms for rewriting aggregate queries using views. Tech. Rep. CW292, Departement Computerwetenschappen, K.U. Leuven, Leuven, Belgium. Available at http:\/\/www.cs.kuleuven.ac.be\/publicaties\/rapporten\/cw\/CW292.abs.html.]] Cohen, S., Nutt, W., and Serebrenik, A. 2000b. Algorithms for rewriting aggregate queries using views. Tech. Rep. CW292, Departement Computerwetenschappen, K.U. Leuven, Leuven, Belgium. Available at http:\/\/www.cs.kuleuven.ac.be\/publicaties\/rapporten\/cw\/CW292.abs.html.]]"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1145\/263661.263674"},{"volume-title":"Proceedings of the 3rd International Conference on Cooperative Information Systems (CoopIS)","author":"Florescu D.","unstructured":"Florescu , D. , Raschid , L. , and Valduriez , P . 1995. Using heterogeneous equivalences for query rewriting in multidatabase systems . In Proceedings of the 3rd International Conference on Cooperative Information Systems (CoopIS) ( Vienna, Austria). 158--169.]] Florescu, D., Raschid, L., and Valduriez, P. 1995. Using heterogeneous equivalences for query rewriting in multidatabase systems. In Proceedings of the 3rd International Conference on Cooperative Information Systems (CoopIS) (Vienna, Austria). 158--169.]]","key":"e_1_2_1_12_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/375663.375748"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1145\/375663.375706"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1145\/303976.303994"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1007\/s00236-004-0101-y"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1016\/S0022-0000(02)00033-8"},{"volume-title":"Proceedings of the 21st International Conference on Very Large Data Bases","author":"Gupta A.","unstructured":"Gupta , A. , Harinarayan , V. , and Quass , D . 1995. Aggregate-query processing in data warehousing environments . In Proceedings of the 21st International Conference on Very Large Data Bases ( Zurich, Switzerland). Morgan-Kaufmann, San Francisco, CA.]] Gupta, A., Harinarayan, V., and Quass, D. 1995. Aggregate-query processing in data warehousing environments. In Proceedings of the 21st International Conference on Very Large Data Bases (Zurich, Switzerland). Morgan-Kaufmann, San Francisco, CA.]]","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","volume-title":"Eds","author":"Gupta A.","year":"1999","unstructured":"Gupta , A. and Mumick , I. S. , Eds . 1999 . Materialized Views : Techniques, Implementations and Applications. MIT Press , Cambridge, MA.]] Gupta, A. and Mumick, I. S., Eds. 1999. Materialized Views: Techniques, Implementations and Applications. MIT Press, Cambridge, MA.]]"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1007\/s007780100054"},{"doi-asserted-by":"publisher","key":"e_1_2_1_21_1","DOI":"10.1145\/233269.233333"},{"volume-title":"Complexity of Computer Computations","author":"Karp R.","unstructured":"Karp , R. 1972. Reducibility among combinatorial problems . In Complexity of Computer Computations . Plenum Press , New York .]] Karp, R. 1972. Reducibility among combinatorial problems. In Complexity of Computer Computations. Plenum Press, New York.]]","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of the 11th International Conference on Very Large Data Bases","author":"Larson P.-A.","unstructured":"Larson , P.-A. and Yang , H . 1985. Computing queries from derived relations . In Proceedings of the 11th International Conference on Very Large Data Bases ( Stockholm, Sweden), A. Pirotte and Y. Vassiliou, Eds. Morgan-Kaufmann, San Francisco, CA, 259--269.]] Larson, P.-A. and Yang, H. 1985. Computing queries from derived relations. In Proceedings of the 11th International Conference on Very Large Data Bases (Stockholm, Sweden), A. Pirotte and Y. Vassiliou, Eds. Morgan-Kaufmann, San Francisco, CA, 259--269.]]","key":"e_1_2_1_23_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1145\/212433.220198"},{"volume-title":"Proceedings of the 22nd International Conference on Very Large Data Bases","author":"Levy A.","unstructured":"Levy , A. , Rajamaran , A. , and Ordille , J . 1996. Querying heterogeneous information sources using source description . In Proceedings of the 22nd International Conference on Very Large Data Bases ( Bombay, India). Morgan-Kaufmann. San Francisco, CA.]] Levy, A., Rajamaran, A., and Ordille, J. 1996. Querying heterogeneous information sources using source description. In Proceedings of the 22nd International Conference on Very Large Data Bases (Bombay, India). Morgan-Kaufmann. San Francisco, CA.]]","key":"e_1_2_1_25_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1007\/BF00962627"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1145\/275487.275512"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.5555\/767141.767146"},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.5555\/645481.655581"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1145\/73721.73739"},{"volume-title":"Proceedings of the 22nd International Conference on Very Large Data Bases","author":"Srivastava D.","unstructured":"Srivastava , D. , Dar , S. , Jagadish , H. , and Levy , A . 1996. Answering queries with aggregation using views . In Proceedings of the 22nd International Conference on Very Large Data Bases ( Bombay, India). Morgan-Kaufmann, San Francisco, CA.]] Srivastava, D., Dar, S., Jagadish, H., and Levy, A. 1996. Answering queries with aggregation using views. In Proceedings of the 22nd International Conference on Very Large Data Bases (Bombay, India). Morgan-Kaufmann, San Francisco, CA.]]","key":"e_1_2_1_31_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_32_1","DOI":"10.1109\/SSDM.2000.869782"},{"doi-asserted-by":"publisher","key":"e_1_2_1_33_1","DOI":"10.1007\/s007780050018"},{"volume-title":"Principles of Database and Knowledge-Base Systems","author":"Ullman J. D.","unstructured":"Ullman , J. D. 1988a. Principles of Database and Knowledge-Base Systems . Vol. I . Computer Science Press , New York .]] Ullman, J. D. 1988a. Principles of Database and Knowledge-Base Systems. Vol. I. Computer Science Press, New York.]]","key":"e_1_2_1_34_1"},{"volume-title":"Principles of Database and Knowledge-Base Systems","author":"Ullman J. D.","unstructured":"Ullman , J. D. 1988b. Principles of Database and Knowledge-Base Systems . Vol. II . Computer Science Press , New York .]] Ullman, J. D. 1988b. Principles of Database and Knowledge-Base Systems. Vol. II. Computer Science Press, New York.]]","key":"e_1_2_1_35_1"},{"volume-title":"Proceedings of the 21st International Conference on Very Large Data Bases","author":"Yan W.","unstructured":"Yan , W. and Larson , P . -A. 1995. Eager aggregation and lazy aggregation . In Proceedings of the 21st International Conference on Very Large Data Bases ( Zurich, Switzerland). Morgan-Kaufmann, San Francisco, CA, 345--357.]] Yan, W. and Larson, P.-A. 1995. Eager aggregation and lazy aggregation. In Proceedings of the 21st International Conference on Very Large Data Bases (Zurich, Switzerland). Morgan-Kaufmann, San Francisco, CA, 345--357.]]","key":"e_1_2_1_36_1"},{"volume-title":"Proceedings of the 13th International Conference on Very Large Data Bases (Brighton, England). Morgan-Kaufmann","author":"Yang H.","unstructured":"Yang , H. and Larson , P . -A. 1987. Query transformation for PSJ queries . In Proceedings of the 13th International Conference on Very Large Data Bases (Brighton, England). Morgan-Kaufmann , San Francisco, CA, 245--254.]] Yang, H. and Larson, P.-A. 1987. Query transformation for PSJ queries. In Proceedings of the 13th International Conference on Very Large Data Bases (Brighton, England). Morgan-Kaufmann, San Francisco, CA, 245--254.]]","key":"e_1_2_1_37_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_38_1","DOI":"10.1145\/342009.335390"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138394.1138400","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1138394.1138400","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:41Z","timestamp":1750263521000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1138394.1138400"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,6]]}},"alternative-id":["10.1145\/1138394.1138400"],"URL":"https:\/\/doi.org\/10.1145\/1138394.1138400","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2006,6]]},"assertion":[{"value":"2006-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}