{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,16]],"date-time":"2025-02-16T12:10:12Z","timestamp":1739707812808,"version":"3.37.1"},"publisher-location":"Berlin, Heidelberg","reference-count":47,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642051821"},{"type":"electronic","value":"9783642051838"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-05183-8_5","type":"book-chapter","created":{"date-parts":[[2009,12,29]],"date-time":"2009-12-29T08:01:20Z","timestamp":1262073680000},"page":"111-145","source":"Crossref","is-referenced-by-count":0,"title":["LSA-Based Compression of Data Cubes for Efficient Approximate Range-SUM Query Answering in OLAP"],"prefix":"10.1007","author":[{"given":"Alfredo","family":"Cuzzocrea","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"The AQUA Project Home Page, http:\/\/www.bell-labs.com\/project\/aqua\/"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Acharya, S., Gibbons, P.B., Poosala, V.: AQUA: A Fast Decision Support System Using Approximate Query Answers. In: Proceedings of the 25th International Conference on Very Large Data Bases, pp. 754\u2013757 (1999)","DOI":"10.1145\/304182.304581"},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Acharya, S., Gibbons, P.B., Poosala, V., Ramaswamy, S.: Join Synopses for Approximate Query Answering. In: Proceedings of the 1999 ACM International Conference on Management of Data, pp. 275\u2013286 (1999)","DOI":"10.1145\/304182.304207"},{"issue":"4","key":"5_CR4","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s007780050026","volume":"5","author":"G. Antoshenkov","year":"1996","unstructured":"Antoshenkov, G., Ziauddin, M.: Query Processing and Optimization in Oracle Rdb. Very Large Data Bases Journal\u00a05(4), 229\u2013237 (1996)","journal-title":"Very Large Data Bases Journal"},{"key":"5_CR5","unstructured":"The Data Exploration Project Home Page, http:\/\/research.microsoft.com\/dmx\/approximateqp\/"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Babcock, B., Chaudhuri, S., Das, G.: Dynamic Sample Selection for Approximate Query Answers. In: Proceedings of the 2003 ACM International Conference on Management of Data, pp. 539\u2013550 (2003)","DOI":"10.1145\/872757.872822"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Bayardo Jr., R.J., Miranker, D.P.: Processing Queries for First Few Answers. In: Proceedings of the 5th ACM International Conference on Information and Knowledge Management, pp. 45\u201352 (1996)","DOI":"10.1145\/238355.238372"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Bonnet, P., Gehrke, J.E., Seshadri, P.: Towards Sensor Database Systems. In: Proceedings of the 2nd International Conference on Mobile Data Management, pp. 3\u201314 (2001)","DOI":"10.1007\/3-540-44498-X_1"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: STHoles: A Multidimensional Workload-Aware Histogram. In: Proceedings of the 2001 ACM International Conference on Management of Data, pp. 211\u2013222 (2001)","DOI":"10.1145\/375663.375686"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Buccafurri, F., Furfaro, F., Sacc\u00e1, D., Sirangelo, C.: A Quad-Tree Based Multiresolution Approach for Two-Dimensional Summary Data. In: Proceedings of the 15th IEEE International Conference on Scientific and Statistical Database Management, pp. 127\u2013140 (2003)","DOI":"10.1109\/SSDM.2003.1214974"},{"key":"5_CR11","unstructured":"Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate Query Processing Using Wavelets. In: Proceedings of the 26th International Conference on Very Large Data Bases, pp. 111\u2013122 (2000)"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Das, G., Datar, M., Motwani, R., Rastogi, R.: Overcoming Limitations of Sampling for Aggregation Queries. In: Proceedings of the 17th IEEE International Conference on Data Engineering, pp. 534\u2013542 (2001)","DOI":"10.1109\/ICDE.2001.914867"},{"issue":"3","key":"5_CR13","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1145\/234889.234901","volume":"25","author":"G. Colliat","year":"1996","unstructured":"Colliat, G.: OLAP, Relational, and Multidimensional Database Systems. ACM SIGMOD Record\u00a025(3), 64\u201369 (1996)","journal-title":"ACM SIGMOD Record"},{"key":"5_CR14","unstructured":"CONTROL - Continuous Output and Navigation Technology with Refinement On-Line, http:\/\/control.cs.berkeley.edu"},{"key":"5_CR15","unstructured":"Data Reduction and Knowledge Extraction for On-Line Data Warehouses, http:\/\/www.research.att.com\/~drknow\/"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Deligiannakis, A., Roussopoulos, N.: Extended Wavelets for Multiple Measures. In: Proceedings of the 2003 ACM International Conference on Management of Data, pp. 229\u2013240 (2003)","DOI":"10.1145\/872757.872786"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Deshpande, P.M., Ramasamy, K., Shukla, A., Naughton, J.F.: Caching Multidimensional Queries using Chuncks. In: Proceedings of the 1998 ACM International Conference on Management of Data, pp. 259\u2013270 (1998)","DOI":"10.1145\/276305.276328"},{"key":"5_CR18","unstructured":"The Forest CoverType Data Set, http:\/\/kdd.ics.uci.edu\/databases\/covertype\/covertype.html"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Furfaro, F., Mazzeo, G.M., Sacc\u00e1, D., Sirangelo, C.: A New Histogram-Based Technique for Compressing Multidimensional Data. In: Proceedings of the 20th Annual ACM Symposium on Applied Computing, pp. 598\u2013603 (2005)","DOI":"10.1145\/1066677.1066817"},{"key":"5_CR20","unstructured":"Ganti, V., Lee, M., Ramakrishnan, R.: ICICLES: Self-Tuning Samples for Approximate Query Answering. In: Proceedings of the 26th International Conference on Very Large Data Bases, pp. 176\u2013187 (2000)"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Matias, Y.: New Sampling-Based Summary Statistics for Improving Approximate Query Answers. In: Proceedings of the 1998 ACM International Conference on Management of Data, pp. 331\u2013342 (1998)","DOI":"10.1145\/276304.276334"},{"key":"5_CR22","unstructured":"Gibbons, P.B., Matias, Y., Poosala, V.: Fast Incremental Maintenance of Approximate Histograms. In: Proceedings of the 23rd International Conference on Very Large Data Bases, pp. 466\u2013475 (1997)"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Gray, J., Bosworth, A., Layman, A., Pirahesh, H.: Data Cube: a Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. In: Proceeding of the 12th IEEE International Conference on Data Engineering, pp. 152\u2013159 (1996)","DOI":"10.1109\/ICDE.1996.492099"},{"key":"5_CR24","volume-title":"Data Mining: Concepts and Techniques","author":"J. Han","year":"2000","unstructured":"Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2000)"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.M., Haas, P.J., Wang, H.J.: Online Aggregation. In: Proceedings of the 1997 ACM International Conference on Management of Data, pp. 171\u2013182 (1997)","DOI":"10.1145\/253260.253291"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Ho, C.-T., Agrawal, R., Megiddo, N., Srikant, R.: Range Queries in OLAP Data Cubes. In: Proceedings of the 1997 ACM International Conference on Management of Data, pp. 73\u201388 (1997)","DOI":"10.1145\/253260.253274"},{"issue":"301","key":"5_CR27","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":"5_CR28","unstructured":"Ioannidis, Y.E., Poosala, V.: Histogram-based Approximation of Set-Valued Query Answers. In: Proceedings of the 25th International Conference on Very Large Data Bases, pp. 174\u2013185 (1999)"},{"key":"5_CR29","unstructured":"Jagadish, H.V., Koudas, N., Muthukrishnan, S., Poosala, V., Sevcik, K., Suel, T.: Optimal Histograms with Quality Guarantees. In: Proceedings of the 24th International Conference on Very Large Data Bases, pp. 275\u2013286 (1998)"},{"issue":"2","key":"5_CR30","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/S0169-023X(02)00178-7","volume":"45","author":"N. Karayannidis","year":"2003","unstructured":"Karayannidis, N., Sellis, T.: SISYPHUS: the Implementation of a Chunk-Based Storage Manager for OLAP. Data & Knowledge Engineering\u00a045(2), 155\u2013180 (2003)","journal-title":"Data & Knowledge Engineering"},{"key":"5_CR31","unstructured":"Kenney, J.F., Keeping, E.S.: Skewness. In: Mathematics of Statistics, Pt. 1, Van Nostrand, pp. 100\u2013101 (1962)"},{"key":"5_CR32","unstructured":"Khanna, S., Muthukrishnan, S., Paterson, M.: On Approximating Rectangle Tiling and Packing. In: Proceedings of 9th ACM SIAM Symposium on Discrete Algorithms, pp. 384\u2013393 (1998)"},{"key":"5_CR33","doi-asserted-by":"crossref","unstructured":"Koudas, N., Muthukrishnan, S., Srivastava, D.: Optimal Histograms for Hierarchical Range Queries. In: Proceedings of the 9th ACM Symposium on Principles of Database Systems, pp. 196\u2013204 (2000)","DOI":"10.1145\/335168.335223"},{"key":"5_CR34","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-Based Histograms for Selectivity Estimation. In: Proceedings of the 1998 ACM International Conference on Management of Data, pp. 448\u2013459 (1998)","DOI":"10.1145\/276304.276344"},{"key":"5_CR35","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S., Poosala, V., Suel, T.: On Rectangular Partitioning in Two Dimensions: Algorithms, Complexity, and Applications. In: Proceedings of the 7th IEEE International Conference on Database Theory, pp. 236\u2013256 (1999)","DOI":"10.1007\/3-540-49257-7_16"},{"key":"5_CR36","unstructured":"The NEMESIS Project: Warehousing and Analysis of Network-Management Data, http:\/\/www.bell-labs.com\/project\/nemesis\/"},{"key":"5_CR37","volume-title":"Probability, Random Variables, and Stochastic Processes","author":"A. Papoulis","year":"1984","unstructured":"Papoulis, A.: Probability, Random Variables, and Stochastic Processes. McGraw-Hill, New York (1984)"},{"key":"5_CR38","doi-asserted-by":"crossref","unstructured":"Poosala, V., Ganti, V.: Fast Approximate Answers to Aggregate Queries on a Data Cube. In: Proceedings of the 11th International Conference on Statistical and Scientific Database Management, pp. 24\u201333 (1999)","DOI":"10.1109\/SSDM.1999.787618"},{"key":"5_CR39","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity Estimation without the Attribute Value Independence Assumption. In: Proceedings of the 23rd International Conference on Very Large Databases, pp. 486\u2013495 (1997)"},{"key":"5_CR40","doi-asserted-by":"crossref","unstructured":"Poosala, V., Ioannidis, Y.E., Haas, P.J., Shekita, E.: Improved Histograms for Selectivity Estimation of Range Predicates. In: Proceedings of the 1996 ACM International Conference on Management of Data, pp. 294\u2013305 (1996)","DOI":"10.1145\/233269.233342"},{"key":"5_CR41","volume-title":"Approximation Theory and Methods","author":"M.J.D. Powell","year":"1982","unstructured":"Powell, M.J.D.: Approximation Theory and Methods. Cambridge University Press, Cambridge (1982)"},{"key":"5_CR42","doi-asserted-by":"crossref","unstructured":"Smith, J.R., Castelli, V., Jhingran, A., Li, C.-S.: Dynamic Assembly of Views in Data Cubes. In: Proceedings of the 7th ACM Symposium on Principles of Database Systems, pp. 274\u2013283 (1998)","DOI":"10.1145\/275487.275518"},{"key":"5_CR43","volume-title":"Kendall\u2019s Advanced Theory of Statistics: Distribution Theory","author":"A. Stuart","year":"1998","unstructured":"Stuart, A., Ord, J.K.: Kendall\u2019s Advanced Theory of Statistics: Distribution Theory, vol.\u00a01. Oxford University Press, Oxford (1998)"},{"key":"5_CR44","unstructured":"Transactions Processing Council Benchmarks, http:\/\/www.tpc.org"},{"key":"5_CR45","unstructured":"Program for TPC-D Data Generation with Skew, ftp:\/\/ftp.research.microsoft.com\/pub\/users\/viveknar\/tpcdskew"},{"key":"5_CR46","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M., Iyer, B.: Data Cube Approximation and Histograms via Wavelets. In: Proceeding of the 7th ACM International Conference on Information and Knowledge Management, pp. 96\u2013104 (1998)","DOI":"10.1145\/288627.288645"},{"key":"5_CR47","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M.: Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets. In: Proceedings of the 1999 ACM International Conference on Management of Data, pp. 194\u2013204 (1999)","DOI":"10.1145\/304182.304199"}],"container-title":["Studies in Computational Intelligence","Advances in Intelligent Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-05183-8_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,16]],"date-time":"2025-02-16T11:52:01Z","timestamp":1739706721000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-05183-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642051821","9783642051838"],"references-count":47,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-05183-8_5","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2010]]}}}