{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:26:14Z","timestamp":1765484774032},"reference-count":51,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,2,1]],"date-time":"2003-02-01T00:00:00Z","timestamp":1044057600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":3819,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Computer and System Sciences"],"published-print":{"date-parts":[[2003,2]]},"DOI":"10.1016\/s0022-0000(02)00033-8","type":"journal-article","created":{"date-parts":[[2003,4,5]],"date-time":"2003-04-05T01:27:43Z","timestamp":1049506063000},"page":"133-168","source":"Crossref","is-referenced-by-count":13,"title":["On the content of materialized aggregate views"],"prefix":"10.1016","volume":"66","author":[{"given":"St\u00e9phane","family":"Grumbach","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonardo","family":"Tininini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0022-0000(02)00033-8_BIBAAD96","unstructured":"S. Agarwal, R. Agrawal, P. Deshpande, A. Gupta, J.F. Naughton, R. Ramakrishnan, S. Sarawagi, On the computation of multidimensional aggregates, in: Proceedings of the 22th International Conference on Very Large Data Bases, VLDB\u201996, Mumbai (Bombay), India, 1996, pp. 506\u2013521."},{"key":"10.1016\/S0022-0000(02)00033-8_BIBAD98","doi-asserted-by":"crossref","unstructured":"S. Abiteboul, O.M. Duschka, Complexity of answering queries using materialized views, in: Proceedings of ACM PODS\u201998, June 1\u20133, 1998, Seattle, Washington, ACM Press, New York, 1998, pp. 254\u2013263.","DOI":"10.1145\/275487.275516"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBAGK99","doi-asserted-by":"crossref","unstructured":"F.N. Afrati, M. Gergatsoulis, T.G. Kavalieros, Answering queries using materialized views with disjunctions, in: Proceedings of ICDT\u201999, Jerusalem, Israel, 1999, pp. 435\u2013452.","DOI":"10.1007\/3-540-49257-7_27"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBAGS97","doi-asserted-by":"crossref","unstructured":"R. Agrawal, A. Gupta, S. Sarawagi, Modeling multidimensional databases, in: Proceedings of ICDE\u201997, Birmingham, UK, IEEE Computer Society, Silver Spring, MD, 1997, pp. 232\u2013243.","DOI":"10.1109\/ICDE.1997.581777"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBAHV95","series-title":"Foundations of Databases","author":"Abiteboul","year":"1995"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBALU01","doi-asserted-by":"crossref","unstructured":"F.N. Afrati, C. Li, J.D. Ullman, Generating efficient plans for queries using views, in: Proceedings of SIGMOD 2001, Santa Barbara, CA, ACM, New York, 2001.","DOI":"10.1145\/375663.375705"},{"issue":"4","key":"10.1016\/S0022-0000(02)00033-8_BIBBI95","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1007\/BF01354876","article-title":"Sleepers and workaholics","volume":"4","author":"Barbar\u00e1","year":"1995","journal-title":"VLDB Journal"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBBPT97","unstructured":"E. Baralis, S. Paraboschi, E. Teniente, Materialized selection in a multidimensional database, in: Proceedings of VLDB\u201997, 1997, pp. 156\u2013165."},{"key":"10.1016\/S0022-0000(02)00033-8_BIBBR99","doi-asserted-by":"crossref","unstructured":"K.S. Beyer, R. Ramakrishnan, Bottom-up computation of sparse and iceberg cubes, in: Proceedings of ACM SIGMOD International Conference on Management of Data, Philadelphia, PA, 1999, pp. 359\u2013370.","DOI":"10.1145\/304182.304214"},{"issue":"1","key":"10.1016\/S0022-0000(02)00033-8_BIBCD97","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/248603.248616","article-title":"An overview of data warehousing and olap technology","volume":"26","author":"Chaudhuri","year":"1997","journal-title":"SIGMOD Record"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBCGLV00A","doi-asserted-by":"crossref","unstructured":"D. Calvanese, G. De Giacomo, M. Lenzerini, M.Y. Vardi, Answering regular path queries using views, in: Proceedings of ICDE 2000, San Diego, CA, pp. 389\u2013398.","DOI":"10.1109\/ICDE.2000.839439"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBCGLV00B","doi-asserted-by":"crossref","unstructured":"D. Calvanese, G. De Giacomo, M. Lenzerini, M.Y. Vardi, Query processing using views for regular path queries with inverse, in: Proceedings of PODS 2000, Dallas, TX, 2000, pp. 58\u201366.","DOI":"10.1145\/335168.335207"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBCGLV00C","doi-asserted-by":"crossref","unstructured":"D. Calvanese, G. De Giacomo, M. Lenzerini, M.Y. Vardi, View-based query processing and constraint satisfaction, in: Proceedings of LICS 2000, Santa Barbara, CA, 2000, pp. 361\u2013371.","DOI":"10.1109\/LICS.2000.855784"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBCGLV00D","doi-asserted-by":"crossref","unstructured":"D. Calvanese, G. De Giacomo, M. Lenzerini, M.Y. Vardi, What is view-based query rewriting? in: Proceedings of KRDB 2000, Berlin, Germany, 2000, pp. 17\u201327.","DOI":"10.1007\/978-3-540-45012-2_6"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBCI98","doi-asserted-by":"crossref","unstructured":"C.Y. Chan, Y.E. Ioannidis, Bitmap index design and evaluation, in: Proceedings of SIGMOD\u201998, Seattle, WA, 1998, pp. 355\u2013366.","DOI":"10.1145\/276304.276336"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBCKPS95","doi-asserted-by":"crossref","unstructured":"S. Chaudhuri, R. Krishnamurthy, S. Potamianos, K. Shim, Optimizing queries with materialized views, in: Proceedings of the ICDE\u201995, IEEE Computer Society, Silver Spring, MD, 1995, pp. 190\u2013200.","DOI":"10.1109\/ICDE.1995.380392"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBCNS99","doi-asserted-by":"crossref","unstructured":"S. Cohen, W. Nutt, A. Serebrenik, Rewriting aggregate queries using views, in: Proceedings of the PODS\u201999, ACM Press, New York, 1999, pp. 155\u2013166.","DOI":"10.1145\/303976.303992"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBCT97","unstructured":"L. Cabibbo, R. Torlone, Querying multidimensional databases, in: Proceedings of DBPL-6, Lecture Notes in Computer Science, Vol. 1369, Springer, Berlin, 1997, pp. 319\u2013335."},{"key":"10.1016\/S0022-0000(02)00033-8_BIBDG97","doi-asserted-by":"crossref","unstructured":"O.M. Duschka, M.R. Genesereth, Answering recursive queries using views, in: Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS\u201997, ACM Press, New York, 1997, pp. 109\u2013116.","DOI":"10.1145\/263661.263674"},{"issue":"1","key":"10.1016\/S0022-0000(02)00033-8_BIBDGL00","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/S0743-1066(99)00025-4","article-title":"Recursive query plans for data integration","volume":"43","author":"Duschka","year":"2000","journal-title":"J. Logic Programming"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBFSGM98","unstructured":"M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, J.D. Ullman, Computing iceberg queries efficiently, in: Proceedings of the 24th International Conference on Very Large Data Bases, VLDB\u201998, New York, 1998, pp. 299\u2013310."},{"key":"10.1016\/S0022-0000(02)00033-8_BIBGBLP96","doi-asserted-by":"crossref","unstructured":"J. Gray, A. Bosworth, A. Layman, H. Pirahesh, Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub-totals, in: Proceedings of ICDE\u201996, New Orleans, Louisiana USA, February 1996, pp. 152\u2013159.","DOI":"10.1109\/ICDE.1996.492099"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBGHRU97","doi-asserted-by":"crossref","unstructured":"H. Gupta, V. Harinarayan, A. Rajaraman, J.D. Ullman, Index selection for olap, in: Proceedings of the Thirteenth International Conference on Data Engineering, April 7\u201311, 1997 Birmingham UK, IEEE Computer Society, New York, 1997, pp. 208\u2013219.","DOI":"10.1109\/ICDE.1997.581755"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBGL01","doi-asserted-by":"crossref","unstructured":"J. Goldstein, P. Larson, Optimizing queries using materialized views: a practical, scalable solution, in: Proceedings of SIGMOD 2001, ACM, New York, 2001.","DOI":"10.1145\/375663.375706"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBGM99A","doi-asserted-by":"crossref","unstructured":"G. Grahne, A.O. Mendelzon, Tableau techniques for querying information sources through global schemas, in: Proceedings of ICDT\u201999, 1999, pp. 332\u2013347.","DOI":"10.1007\/3-540-49257-7_21"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBGM99B","doi-asserted-by":"crossref","unstructured":"H. Gupta, I.S. Mumick, Selection of views to materialize under a maintenance cost constraint, in: Proceedings of ICDT\u201999, Springer, Berlin, 1999, pp. 453\u2013470.","DOI":"10.1007\/3-540-49257-7_28"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBGRT99","doi-asserted-by":"crossref","unstructured":"S. Grumbach, M. Rafanelli, L. Tininini, Querying aggregate data, in: Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31\u2013June 2, 1999, Philadelphia, PA, ACM Press, New York, 1999, pp. 174\u2013184.","DOI":"10.1145\/303976.303994"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBGUP97","doi-asserted-by":"crossref","unstructured":"H. Gupta, Selection of views to materialize in a data warehouse, in: Database Theory\u2014ICDT\u201997, 6th International Conference, Delphi, Greece, January 8\u201310, 1997, Proceedings, Vol. 1186, Springer, Berlin, 1997, pp. 98\u2013112.","DOI":"10.1007\/3-540-62222-5_39"},{"issue":"4","key":"10.1016\/S0022-0000(02)00033-8_BIBHAL00","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/369275.369284","article-title":"Theory of answering queries using views","volume":"29","author":"Halevy","year":"2000","journal-title":"Sigmod Record"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBHRU96","doi-asserted-by":"crossref","unstructured":"V. Harinarayan, A. Rajaraman, J.D. Ullman, Implementing data cube efficiently, in: Proceedings of SIGMOD\u201996, Montreal, Canada, 1996, pp. 205\u2013216.","DOI":"10.1145\/233269.233333"},{"issue":"3","key":"10.1016\/S0022-0000(02)00033-8_BIBJL01","first-page":"355","article-title":"Tree based indexes versus bitmap indexes","volume":"10","author":"J\u00fcrgens","year":"2001","journal-title":"IJCIS"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBLMSS95","unstructured":"A.Y. Levy, A.O. Mendelzon, Y. Sagiv, D. Srivastava, Answering queries using views, in: Proceedings of PODS\u201995, 1995, pp. 95\u2013104."},{"key":"10.1016\/S0022-0000(02)00033-8_BIBLRO96","unstructured":"A.Y. Levy, A. Rajaraman, J.J. Ordille, Querying heterogeneous information sources using source descriptions, in: Proceedings of VLDB\u201996, Morgan Kaufmann, Los Altos, CA, 1996, pp. 251\u2013262."},{"key":"10.1016\/S0022-0000(02)00033-8_BIBLRU96","doi-asserted-by":"crossref","unstructured":"A.Y. Levy, A. Rajaraman, J.D. Ullman, Answering queries using limited external processors, in: Proceedings of PODS\u201996, ACM Press, New York, 1996, pp. 227\u2013237.","DOI":"10.1145\/237661.237716"},{"issue":"4","key":"10.1016\/S0022-0000(02)00033-8_BIBMAL93","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1145\/169725.169712","article-title":"A universal-scheme approach to statistical databases containing homogeneous summary tables","volume":"18","author":"Malvestuto","year":"1993","journal-title":"ACM Trans. Database Systems"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBMIT99","unstructured":"P. Mitra, An algorithm for answering queries efficiently using views, Technical Report, Stanford University, 1999."},{"key":"10.1016\/S0022-0000(02)00033-8_BIBMM98","doi-asserted-by":"crossref","unstructured":"F.M. Malvestuto, M. Moscarini, Computational issues connected with the protection of sensitive statistics by auditing sum queries, in: Proceedings of SSDBM\u201998, IEEE Computer Society, Silver Spring, MD, 1998, pp. 134\u2013144.","DOI":"10.1109\/SSDM.1998.688118"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBMMR91","doi-asserted-by":"crossref","unstructured":"F.M. Malvestuto, M. Moscarini, M. Rafanelli, Suppressing marginal cells to protect sensitive information in a two-dimensional statistical table, in: Proceedings of PODS\u201991, ACM Press, New York, 1991, pp. 252\u2013258.","DOI":"10.1145\/113413.113436"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBMQM97","doi-asserted-by":"crossref","unstructured":"I.S. Mumick, D. Quass, B.S. Mumick, Maintenance of data cubes and summary tables in a warehouse, in: SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13\u201315, 1997, Tucson, Arizona, USA, ACM Press, New York, 1997, pp. 100\u2013111.","DOI":"10.1145\/253260.253277"},{"issue":"4","key":"10.1016\/S0022-0000(02)00033-8_BIBOOM87","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1145\/32204.32219","article-title":"Extending relational algebra and relational calculus with set-valued attributes and aggregate functions","volume":"12","author":"Ozsoyoglu","year":"1987","journal-title":"ACM Trans. Database Systems"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBOQ97","doi-asserted-by":"crossref","unstructured":"P.E. O'Neil, D. Quass, Improved query performance with variant indexes, in: Proceedings of SIGMOD\u201997, Tucson, AZ, 1997, pp. 38\u201349.","DOI":"10.1145\/253260.253268"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBPL00","unstructured":"R. Pottinger, A.Y. Levy, A scalable algorithm for answering queries using views, in: Proceedings of VLDB 2000, Morgan Kaufmann, Los Altos, CA, 2000, 484\u2013495."},{"key":"10.1016\/S0022-0000(02)00033-8_BIBQIA96","unstructured":"X. Qian, Query folding, in: Proceedings of ICDE\u201996, IEEE Computer Society, Silver Spring, MD, 1996, pp. 48\u201355."},{"key":"10.1016\/S0022-0000(02)00033-8_BIBQUA96","unstructured":"D. Quass, Maintenance expressions for views with aggregation, in: VIEW 1996, Proceedings of the Workshop on Materialized Views: Techniques and Applications, June 7, 1996, Montreal, Canada, 1996, pp. 110\u2013118."},{"issue":"4","key":"10.1016\/S0022-0000(02)00033-8_BIBRBT96","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/245882.245887","article-title":"The aggregate data problem","volume":"25","author":"Rafanelli","year":"1996","journal-title":"ACM Sigmod Record"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBRSUV89","doi-asserted-by":"crossref","unstructured":"R. Ramakrishnan, Y. Sagiv, J.D. Ullman, M.Y. Vardi, Proof-tree transformation theorems and their applications, in: Proceedings of PODS\u201989, Philadelphia, PA, 1989, pp. 172\u2013181.","DOI":"10.1145\/73721.73739"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBSDJL96","unstructured":"D. Sristava, S. Dar, H.V. Jagadish, A.Y. Levy, Answering queries with aggregation using views, in: Proceedings of VLDB\u201996, 1996, pp. 318\u2013329."},{"key":"10.1016\/S0022-0000(02)00033-8_BIBSHM87","doi-asserted-by":"crossref","unstructured":"O. Shmueli, Decidability and expressiveness aspects of logic queries, in: Proceedings of 6th ACM Symposium on Principles of Database Systems, San Diego, CA, 1987, pp. 237\u2013249.","DOI":"10.1145\/28659.28685"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBSHO97","doi-asserted-by":"crossref","unstructured":"A. Shoshani, Olap and statistical databases: similarities and differences, in: Proceedings of PODS\u201997, May 1997, pp. 183\u2013196.","DOI":"10.1145\/263661.263682"},{"key":"10.1016\/S0022-0000(02)00033-8_BIBWID95","doi-asserted-by":"crossref","unstructured":"J. Widom, Research problems in data warehousing, in: CIKM 1995, Proceedings of the 4th International Conference on Information and Knowledge Management, November, 1995, Baltimore, MD, USA, 1995, pp. 25\u201330.","DOI":"10.1145\/221270.221319"},{"issue":"4","key":"10.1016\/S0022-0000(02)00033-8_BIBWSD95","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1145\/219713.219737","article-title":"View maintenance in mobile computing","volume":"24","author":"Wolfson","year":"1995","journal-title":"ACM Sigmod Record"}],"container-title":["Journal of Computer and System Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0022000002000338?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0022000002000338?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,18]],"date-time":"2020-03-18T07:17:10Z","timestamp":1584515830000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0022000002000338"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,2]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,2]]}},"alternative-id":["S0022000002000338"],"URL":"https:\/\/doi.org\/10.1016\/s0022-0000(02)00033-8","relation":{},"ISSN":["0022-0000"],"issn-type":[{"value":"0022-0000","type":"print"}],"subject":[],"published":{"date-parts":[[2003,2]]}}}