{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:55:39Z","timestamp":1750308939941,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T00:00:00Z","timestamp":1109635200000},"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":["SIGMOD Rec."],"published-print":{"date-parts":[[2005,3]]},"abstract":"<jats:p>It is now common for databases to contain many gigabytes, or even many terabytes, of data. Scientific experiments in areas such as high energy physics produce data sets of enormous size, while in the business sector the emergence of decision-support systems and data warehouses has led organizations to build up gigantic collections of data. Aggregate queries allow one to retrieve concise information from such a database, since they can cover many data items while returning a small result. OLAP queries, used extensively in data warehousing, are based almost entirely on aggregation [4, 16]. Aggregate queries have also been studied in a variety of settings beyond relational databases, such as mobile computing [1], global information systems [21], stream data analysis [12], sensor networks [22] and constraint databases [2].<\/jats:p>","DOI":"10.1145\/1058150.1058170","type":"journal-article","created":{"date-parts":[[2005,11,9]],"date-time":"2005-11-09T22:23:27Z","timestamp":1131575007000},"page":"77-85","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Containment of aggregate queries"],"prefix":"10.1145","volume":"34","author":[{"given":"Sara","family":"Cohen","sequence":"first","affiliation":[{"name":"Israel Institute of Technology, Haifa, Israel"}]}],"member":"320","published-online":{"date-parts":[[2005,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191844"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303987"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/800105.803397"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/248603.248616"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/645480.655434"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/153850.153856"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055686.1055691"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/645505.656573"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303992"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/646044.676451"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564699"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00236-004-0101-y"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(02)00033-8"},{"key":"e_1_2_1_15_1","volume-title":"Proc. of VLDB","author":"Gupta A.","year":"1995","unstructured":"A. Gupta , V. Harinarayan , and D. Quass . Aggregate query processing in data warehouses . In Proc. of VLDB , 1995 .]] A. Gupta, V. Harinarayan, and D. Quass. Aggregate query processing in data warehouses. In Proc. of VLDB, 1995.]]"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4472.001.0001","volume-title":"Materialized Views---Techniques, Implementations and Applications","author":"Gupta A.","year":"1999","unstructured":"A. Gupta and I. S. Mumick , editors . Materialized Views---Techniques, Implementations and Applications . MIT Press , 1999 .]] A. Gupta and I. S. Mumick, editors. Materialized Views---Techniques, Implementations and Applications. MIT Press, 1999.]]"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502100"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/211414.211419"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0212042"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/212433.220207"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00962627"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/832315.837554"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275512"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/645814.668733"},{"key":"e_1_2_1_25_1","volume-title":"Proc. of VLDB","author":"Srivastava D.","year":"1996","unstructured":"D. Srivastava , S. Dar , H. Jagadish , and A. Levy . Answering queries with aggregation using views . In Proc. of VLDB , 1996 .]] D. Srivastava, S. Dar, H. Jagadish, and A. Levy. Answering queries with aggregation using views. In Proc. of VLDB, 1996.]]"},{"key":"e_1_2_1_26_1","volume-title":"Principles of Database and Knowledge-Base Systems","author":"Ullman J. D.","year":"1988","unstructured":"J. D. Ullman . Principles of Database and Knowledge-Base Systems , volume I . Computer Science Press , 1988 .]] J. D. Ullman. Principles of Database and Knowledge-Base Systems, volume I. Computer Science Press, 1988.]]"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/137097.137902"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1058150.1058170","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1058150.1058170","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:37:02Z","timestamp":1750282622000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1058150.1058170"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,3]]}},"alternative-id":["10.1145\/1058150.1058170"],"URL":"https:\/\/doi.org\/10.1145\/1058150.1058170","relation":{},"ISSN":["0163-5808"],"issn-type":[{"type":"print","value":"0163-5808"}],"subject":[],"published":{"date-parts":[[2005,3]]},"assertion":[{"value":"2005-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}