{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:04:02Z","timestamp":1725566642160},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540285663"},{"type":"electronic","value":"9783540317296"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11546924_22","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T10:09:19Z","timestamp":1127815759000},"page":"220-229","source":"Crossref","is-referenced-by-count":6,"title":["Optimizing I\/O Costs of Multi-dimensional Queries Using Bitmap Indices"],"prefix":"10.1007","author":[{"given":"Doron","family":"Rotem","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kurt","family":"Stockinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kesheng","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","volume-title":"SIGMOD","author":"C.Y. Chan","year":"1999","unstructured":"Chan, C.Y., Ioannidis, Y.E.: An Efficient Bitmap Encoding Scheme for Selection Queries. In: SIGMOD, Philadelphia, Pennsylvania, USA, June 1999. ACM Press, New York (1999)"},{"issue":"1","key":"22_CR2","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 wharehousing and OLAP Technology. ACM SIGMOD Record\u00a026(1), 65\u201374 (1997)","journal-title":"ACM SIGMOD Record"},{"key":"22_CR3","volume-title":"PODS 2002","author":"S. Guha","year":"2002","unstructured":"Guha, S., Koudas, N., Srivastava, D.: Fast Algorithms For Hierarchical Range Histogram Construction. In: PODS 2002, Madison, Wisconsin, USA, June 2002. ACM Press, New York (2002)"},{"key":"22_CR4","volume-title":"International Conference on Very Large Data Bases","author":"T. Johnson","year":"1999","unstructured":"Johnson, T.: Performance Measurements of Compressed Bitmap Indices. In: International Conference on Very Large Data Bases, Edinburgh, Scotland, September 1999. Morgan Kaufmann, San Francisco (1999)"},{"key":"22_CR5","volume-title":"International Conference on Information and Knowledge Management","author":"N. Koudas","year":"2000","unstructured":"Koudas, N.: Space Efficient Bitmap Indexing. In: International Conference on Information and Knowledge Management, McLean, Virginia, USA, November 2000, ACM Press, New York (2000)"},{"key":"22_CR6","volume-title":"PODS","author":"N. Koudas","year":"2000","unstructured":"Koudas, N., Muthukrishnan, S., Srivastava, D.: Optimal Histograms for Hierarchical Range Queries. In: PODS, Dallas, Texas, USA. ACM Press, New York (2000)"},{"key":"22_CR7","volume-title":"Data Compression Conference","author":"A.E. Mohr","year":"2002","unstructured":"Mohr, A.E.: Bit Allocation in Sub-linear Time and the Multiple-Choice Knapsack Problem. In: Data Compression Conference, Snao Bird, Utah, USA, March 2002. IEEE Computer Society Press, Los Alamitos (2002)"},{"key":"22_CR8","volume-title":"2nd International Workshop in High Performance Transaction Systems","author":"P. O\u2019Neil","year":"1987","unstructured":"O\u2019Neil, P.: Model 204 Architecture and Performance. In: 2nd International Workshop in High Performance Transaction Systems, Asilomar, California, USA. Springer, Heidelberg (1987)"},{"key":"22_CR9","volume-title":"Proceedings ACM SIGMOD International Conference on Management of Data","author":"P. O\u2019Neil","year":"1997","unstructured":"O\u2019Neil, P., Quass, D.: Improved Query Performance with Variant Indexes. In: Proceedings ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, USA, May 1997. ACM Press, New York (1997)"},{"doi-asserted-by":"crossref","unstructured":"Rotem, D., Stockinger, K., Wu, K.: Efficient Binning for Bitmap Indices on High-Cardinality Attributes. Technical report, Berkeley Lab. (November 2004)","key":"22_CR10","DOI":"10.2172\/841113"},{"key":"22_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/978-3-540-30075-5_12","volume-title":"Database and Expert Systems Applications","author":"K. Stockinger","year":"2004","unstructured":"Stockinger, K., Wu, K., Shoshani, A.: Evaluation Strategies for Bitmap Indices with Binning. In: Galindo, F., Takizawa, M., Traunm\u00fcller, R. (eds.) DEXA 2004. LNCS, vol.\u00a03180, pp. 120\u2013129. Springer, Heidelberg (2004)"},{"key":"22_CR12","volume-title":"International Conference on Very Large Data Bases","author":"K. Wu","year":"2004","unstructured":"Wu, K., Otoo, E.J., Shoshani, A.: On the Performance of Bitmap Indices for High Cardinality Attributes. In: International Conference on Very Large Data Bases, Toronto, Canada, September 2004. Morgan Kaufmann, San Francisco (2004)"},{"key":"22_CR13","volume-title":"International Conference on Data Engineering","author":"M.-C. Wu","year":"1998","unstructured":"Wu, M.-C., Buchmann, A.P.: Encoded Bitmap Indexing for Data Warehouses. In: International Conference on Data Engineering, Orlando, Florida, USA, February 1998. IEEE Computer Society Press, Los Alamitos (1998)"},{"unstructured":"Wu, K.-L., Yu, P.S.: Range-Based Bitmap Indexing for High-Cardinality Attributes with Skew. Technical report, IBM Watson Research Center (May 1996)","key":"22_CR14"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11546924_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T14:40:13Z","timestamp":1605624013000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11546924_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540285663","9783540317296"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/11546924_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}