{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,9]],"date-time":"2025-02-09T08:10:13Z","timestamp":1739088613671,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642013461"},{"type":"electronic","value":"9783642013478"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-01347-8_21","type":"book-chapter","created":{"date-parts":[[2009,5,4]],"date-time":"2009-05-04T17:06:48Z","timestamp":1241456808000},"page":"248-262","source":"Crossref","is-referenced-by-count":0,"title":["s-OLAP: Approximate OLAP Query Evaluation on Very Large Data Warehouses via Dimensionality Reduction and Probabilistic Synopses"],"prefix":"10.1007","author":[{"given":"Alfredo","family":"Cuzzocrea","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"21_CR1","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1145\/304181.304207","volume":"28","author":"Swarup Acharya","year":"1999","unstructured":"Acharya, S., Gibbons, P.B., Poosala, V., Ramaswamy, S.: Join Synopses for Approximate Query Answering. In: Proc. of 1999 ACM SIGMOD Int. Conf., pp. 275\u2013286 (1999)","journal-title":"ACM SIGMOD Record"},{"issue":"4","key":"21_CR2","first-page":"3","volume":"20","author":"D. Barbar\u00e0","year":"1997","unstructured":"Barbar\u00e0, D., Du Mouchel, W., Faloutsos, C., Haas, P.J., Hellerstein, J.M., Ioannidis, Y.E., Jagadish, H.V., Johnson, T., Ng, R.T., Poosala, V., Ross, K.A., Sevcik, K.C.: The New Jersey Data Reduction Report. IEEE Data Engineering Bulletin\u00a020(4), 3\u201345 (1997)","journal-title":"IEEE Data Engineering Bulletin"},{"issue":"2-3","key":"21_CR3","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s007780100049","volume":"10","author":"K. Chakrabarti","year":"2001","unstructured":"Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate Query Processing Using Wavelets. Very Large Data Bases Journal\u00a010(2-3), 199\u2013223 (2001)","journal-title":"Very Large Data Bases Journal"},{"issue":"1","key":"21_CR4","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/248603.248616","volume":"26","author":"S. Chaudhuri","year":"1997","unstructured":"Chaudhuri, S., Dayal, U.: An Overview of Data Warehousing and OLAP Technology. ACM SIGMOD Record\u00a026(1), 65\u201374 (1997)","journal-title":"ACM SIGMOD Record"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Cuzzocrea, A.: Overcoming Limitations of Approximate Query Answering in OLAP. In: Proc. of 9th IEEE IDEAS Int. Conf., pp. 200\u2013209 (2005)","DOI":"10.1109\/IDEAS.2005.41"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Cuzzocrea, A.: Providing Probabilistically-Bounded Approximate Answers to Non-Holistic Aggregate Range Queries in OLAP. In: Proc. of 8th ACM DOLAP Int. Works, pp. 97\u2013106 (2005)","DOI":"10.1145\/1097002.1097020"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Cuzzocrea, A.: Accuracy Control in Compressed Multidimensional Data Cubes for Quality of Answer-based OLAP Tools. In: Proc. of 18th IEEE SSDBM Int. Conf., pp. 301\u2013310 (2006)","DOI":"10.1109\/SSDBM.2006.10"},{"issue":"2","key":"21_CR8","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s10844-006-0007-y","volume":"28","author":"A. Cuzzocrea","year":"2007","unstructured":"Cuzzocrea, A., Wang, W.: Approximate Range-Sum Query Answering on Data Cubes with Probabilistic Guarantees. Journal of Intelligent Information Systems\u00a028(2), 161\u2013197 (2007)","journal-title":"Journal of Intelligent Information Systems"},{"issue":"2","key":"21_CR9","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1145\/276305.276334","volume":"27","author":"Phillip B. Gibbons","year":"1998","unstructured":"Gibbons, P.B., Matias, Y.: New Sampling-Based Summary Statistics for Improving Approximate Query Answers. In: Proc. of 1998 ACM SIGMOD Int. Conf, pp. 331\u2013342 (1998)","journal-title":"ACM SIGMOD Record"},{"issue":"3","key":"21_CR10","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1145\/581751.581753","volume":"27","author":"P.B. Gibbons","year":"2002","unstructured":"Gibbons, P.B., Matias, Y., Poosala, V.: Fast Incremental Maintenance of Approximate Histograms. ACM Transactions on Database Systems\u00a027(3), 261\u2013298 (2002)","journal-title":"ACM Transactions on Database Systems"},{"issue":"1","key":"21_CR11","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1023\/A:1009726021843","volume":"1","author":"J. Gray","year":"1997","unstructured":"Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., Pirahesh, H.: Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab, and Sub Totals. Data Mining and Knowledge Discovery\u00a01(1), 29\u201353 (1997)","journal-title":"Data Mining and Knowledge Discovery"},{"key":"21_CR12","volume-title":"Data Mining: Concepts and Techniques","author":"J. Han","year":"2000","unstructured":"Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kauffmann Publishers, San Francisco (2000)"},{"issue":"2","key":"21_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/376284.375664","volume":"30","author":"Jiawei Han","year":"2001","unstructured":"Han, J., Pei, J., Dong, G., Wang, K.: Efficient Computation of Iceberg Cubes with Complex Measures. In: Proc. of 2001 ACM SIGMOD Int. Conf., pp. 1\u201312 (2001)","journal-title":"ACM SIGMOD Record"},{"issue":"2","key":"21_CR14","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1145\/253262.253291","volume":"26","author":"Joseph M. Hellerstein","year":"1997","unstructured":"Hellerstein, J.M., Haas, P.J., Wang, H.J.: Online Aggregation. In: Proc. of 1997 ACM SIGMOD Int. Conf., pp. 171\u2013182 (1997)","journal-title":"ACM SIGMOD Record"},{"issue":"2","key":"21_CR15","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/253262.253274","volume":"26","author":"Ching-Tien Ho","year":"1997","unstructured":"Ho, C.-T., Agrawal, R., Megiddo, N., Srikant, R.: Range Queries in OLAP Data Cubes. In: Proc. of 1997 ACM SIGMOD Int. Conf., pp. 73\u201388 (1997)","journal-title":"ACM SIGMOD Record"},{"issue":"301","key":"21_CR16","doi-asserted-by":"publisher","first-page":"13","DOI":"10.2307\/2282952","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability Inequalities for Sums of Bounded Random Variables. Journal of the American Statistical Association\u00a058(301), 13\u201330 (1963)","journal-title":"Journal of the American Statistical Association"},{"key":"21_CR17","unstructured":"Ioannidis, Y.E., Poosala, V.: Histogram-Based Approximation of Set-Valued Query Answers. In: Proc. of 25th VLDB Int. Conf., pp. 174\u2013185 (1999)"},{"key":"21_CR18","volume-title":"Fundamentals of Digital Image Processing","author":"A.K. Jain","year":"1989","unstructured":"Jain, A.K.: Fundamentals of Digital Image Processing. Prentice-Hall, Upper Saddle River (1989)"},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"Poosala, V., Ganti, V.: Fast Approximate Answers to Aggregate Queries on a Data Cube. In: Proc. of IEEE 11th SSDBM Int. Conf., pp. 24\u201333 (1999)","DOI":"10.1109\/SSDM.1999.787618"},{"issue":"4","key":"21_CR20","first-page":"5","volume":"22","author":"V. Poosala","year":"1999","unstructured":"Poosala, V., Ganti, V., Ioannidis, Y.E.: Approximate Query Answering using Histograms. IEEE Data Engineering Bulletin\u00a022(4), 5\u201314 (1999)","journal-title":"IEEE Data Engineering Bulletin"},{"key":"21_CR21","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity Estimation Without the Attribute Value Independence Assumption. In: Proc. of 23rd VLDB Int. Conf., pp. 486\u2013495 (1997)"},{"key":"21_CR22","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M., Iyer, B.: Data Cube Approximation and Histograms via Wavelets. In: Proc. of 7th ACM CIKM Int. Conf., pp. 96\u2013104 (1998)","DOI":"10.1145\/288627.288645"}],"container-title":["Lecture Notes in Business Information Processing","Enterprise Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-01347-8_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,9]],"date-time":"2025-02-09T07:49:22Z","timestamp":1739087362000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-01347-8_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642013461","9783642013478"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-01347-8_21","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"type":"print","value":"1865-1348"},{"type":"electronic","value":"1865-1356"}],"subject":[],"published":{"date-parts":[[2009]]}}}