{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T03:05:21Z","timestamp":1794366321890,"version":"4.9.0"},"publisher-location":"Boston, MA","reference-count":19,"publisher":"Springer US","isbn-type":[{"value":"9780387355443","type":"print"},{"value":"9780387399409","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-39940-9_1282","type":"book-chapter","created":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T04:43:04Z","timestamp":1253076184000},"page":"248-251","source":"Crossref","is-referenced-by-count":0,"title":["Bitmap-based Index Structures"],"prefix":"10.1007","author":[{"given":"Guadalupe","family":"Canahuate","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hakan","family":"Ferhatosmanoglu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"1282_CR1_1282","unstructured":"Antoshenkov, G. Byte-aligned bitmap compression. In Data Compression Conference, 1995. Oracle Corp."},{"key":"1282_CR2_1282","unstructured":"Apaydin, T., Canahuate, G., Ferhatosmanoglu, H., and Tosun, A. Approximate encoding for direct access and query processing over compressed bitmaps. In Proc. 32nd Int. Conf. on Very Large Data Bases, 2006."},{"key":"1282_CR3_1282","doi-asserted-by":"crossref","unstructured":"Canahuate, G., Gibas, M., Ferhatosmanoglu, H. Update conscious bitmap indices. In Proc. 19th Int. Conf. on Scientific and Statistical Database Management, 2007.","DOI":"10.1109\/SSDBM.2007.24"},{"key":"1282_CR4_1282","doi-asserted-by":"crossref","unstructured":"Chan, C.Y. and Ioannidis, Y.E. Bitmap index design and evaluation. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1998.","DOI":"10.1145\/276304.276336"},{"key":"1282_CR5_1282","doi-asserted-by":"crossref","unstructured":"Chan, C.Y. and Ioannidis, Y.E. An efficient bitmap encoding scheme for selection queries. ACM SIGMOD Rec., 1999.","DOI":"10.1145\/304182.304201"},{"key":"1282_CR6_1282","doi-asserted-by":"crossref","unstructured":"Johnson, D., Krishnan, S., Chhugani, J., Kumar, S., and Venkatasubramanian, S. Compressing large boolean matrices using reordering techniques. In Proc. 30th Int. Conf. on Very Large Data Bases, 2004.","DOI":"10.1016\/B978-012088469-8.50005-X"},{"key":"1282_CR7_1282","doi-asserted-by":"crossref","unstructured":"Koudas, N. Space efficient bitmap indexing. In Proc. Int. Conf. on Information and Knowledge Management, 2000.","DOI":"10.1145\/354756.354819"},{"key":"1282_CR8_1282","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P. and Quass, D. Improved query performance with variant indexes. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1997.","DOI":"10.1145\/253260.253268"},{"key":"1282_CR9_1282","unstructured":"Pinar, A., Tao, T., and Ferhatosmanoglu, H. Compressing bitmap indices by data reorganization. In Proc. 21st Int. Conf. on Data Engineering, 2005."},{"key":"1282_CR10_1282","doi-asserted-by":"crossref","unstructured":"Rotem, D., Stockinger, K., and Wu, K. Optimizing candidate check costs for bitmap indices. In Proc. Int. on Information and Knowledge Management, 2005.","DOI":"10.1145\/1099554.1099718"},{"key":"1282_CR11_1282","unstructured":"Rotem, D., Stockinger, K., and Wu, K. Minimizing I\/O costs of multi-dimensional queries with bitmap indices. In Proc. 18th Int. Conf. on Scientific and Statistical Database Management, 2006."},{"key":"1282_CR12_1282","doi-asserted-by":"crossref","unstructured":"Sinha, R., Winslett, M. Multi-resolution bitmap indexes for scientific data. ACM Trans. Database Syst., 2007.","DOI":"10.1145\/1272743.1272746"},{"key":"1282_CR13_1282","unstructured":"Stockinger, K. Design and implementation of bitmap indices for scientific data. In Proc. Int. Conf. on Database Eng. and Applications, 2001."},{"key":"1282_CR14_1282","doi-asserted-by":"crossref","unstructured":"Stockinger, K., Wu, K., and Shoshani, A. Evaluation strategies for bitmap indices with binning. In Proc. 15th Int. Conf. Database and Expert Syst. Appl., 2004.","DOI":"10.1007\/978-3-540-30075-5_12"},{"key":"1282_CR15_1282","unstructured":"Wong, H.K., Liu, H., Olken, F., Rotem, D., and Wong, L. Bit transposed files. In Proc. 11th Int. Conf. on Very Large Data Bases, 1985."},{"key":"1282_CR16_1282","unstructured":"Wu, M-C. and Buchmann, A. Encoded bitmap indexing for data warehouses. In Proc. 14th Int. Conf. on Data Engineering, 1998."},{"key":"1282_CR17_1282","doi-asserted-by":"crossref","unstructured":"Wu, K., Otoo, E.J., and Shoshani, A. On the performance of bitmap indices for high cardinality attributes. In Proc. 30th Int. Conf. on Very Large Data Bases, 2004.","DOI":"10.1016\/B978-012088469-8.50006-1"},{"key":"1282_CR18_1282","doi-asserted-by":"crossref","unstructured":"Wu, K., Otoo, E.J., and Shoshani, A. Optimizing bitmap indexes with efficient compression. ACM Trans Database Syst., 2006.","DOI":"10.1145\/1132863.1132864"},{"key":"1282_CR19_1282","unstructured":"Wu, K., Stockinger, K., Shoshani, A. Breaking the curse of cardinality on bitmap indexes. In Proc. 20th Int. Conf. on Scientific and Statistical Database Management, 2008."}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-39940-9_1282","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T19:19:32Z","timestamp":1792005572000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-39940-9_1282"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387355443","9780387399409"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9_1282","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2009]]}}}