{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T00:47:23Z","timestamp":1768524443045,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,10,31]],"date-time":"2005-10-31T00:00:00Z","timestamp":1130716800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,10,31]]},"DOI":"10.1145\/1099554.1099718","type":"proceedings-article","created":{"date-parts":[[2006,2,6]],"date-time":"2006-02-06T15:52:40Z","timestamp":1139241160000},"page":"648-655","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Optimizing candidate check costs for bitmap indices"],"prefix":"10.1145","author":[{"given":"Doron","family":"Rotem","sequence":"first","affiliation":[{"name":"Lawrence Berkeley National Laboratory, University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kurt","family":"Stockinger","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kesheng","family":"Wu","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,10,31]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"VLDB","author":"Amer-Yahia S.","year":"2000","unstructured":"S. Amer-Yahia and T. Johnson . Optimizing Queries on Compressed Bitmaps . In VLDB 2000 , Cairo, Egypt, Sept . 2000. Morgan Kaufmann . S. Amer-Yahia and T. Johnson. Optimizing Queries on Compressed Bitmaps. In VLDB 2000, Cairo, Egypt, Sept. 2000. Morgan Kaufmann."},{"key":"e_1_3_2_1_2_1","volume-title":"Oracle Corp.","author":"Antoshenkov G.","year":"1994","unstructured":"G. Antoshenkov . Byte-aligned Bitmap Compression. Technical report , Oracle Corp. , 1994 . U.S. Patent number 5,363,098. G. Antoshenkov. Byte-aligned Bitmap Compression. Technical report, Oracle Corp., 1994. U.S. Patent number 5,363,098."},{"key":"e_1_3_2_1_3_1","volume-title":"Dynamic Programming","author":"Bellman R. E.","year":"2003","unstructured":"R. E. Bellman . Dynamic Programming . Dover Publications, Inc orporated, 2003 . R. E. Bellman. Dynamic Programming. Dover Publications, Incorporated, 2003."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304201"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/248603.248616"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543637"},{"key":"e_1_3_2_1_7_1","volume-title":"VLDB","author":"Johnson T.","year":"1999","unstructured":"T. Johnson . Performance Measurements of Compressed Bitmap Indices . In VLDB 1999 , Edinburgh, Scotland, Sept . 1999. Morgan Kaufmann . T. Johnson. Performance Measurements of Compressed Bitmap Indices. In VLDB 1999, Edinburgh, Scotland, Sept. 1999. Morgan Kaufmann."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/354756.354819"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335223"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/645575.658338"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253268"},{"key":"e_1_3_2_1_13_1","unstructured":"Sloan Digital Sky Survey. http:\/\/www.sdss.org\/dr1\/.  Sloan Digital Sky Survey. http:\/\/www.sdss.org\/dr1\/."},{"key":"e_1_3_2_1_14_1","volume-title":"Nuclear Instruments and Methods in Physics Research","author":"Stockinger K.","unstructured":"K. Stockinger , K. Wu , R. Brun , and P. Canal . Bitmap Indices for Fast End-User Physics Analysis in ROOT . In Nuclear Instruments and Methods in Physics Research . Elsevier . to appear. K. Stockinger, K. Wu, R. Brun, and P. Canal. Bitmap Indices for Fast End-User Physics Analysis in ROOT. In Nuclear Instruments and Methods in Physics Research. Elsevier. to appear."},{"key":"e_1_3_2_1_15_1","volume-title":"Evaluation Strategies for Bitmap Indices with Binning. In International Conference on Database and Expert Systems Applications (DEXA 2004","author":"Stockinger K.","year":"2004","unstructured":"K. Stockinger , K. Wu , and A. Shoshani . Evaluation Strategies for Bitmap Indices with Binning. In International Conference on Database and Expert Systems Applications (DEXA 2004 ), Zaragoza, Spain , Sept. 2004 . Springer-Verlag. K. Stockinger, K. Wu, and A. Shoshani. Evaluation Strategies for Bitmap Indices with Binning. In International Conference on Database and Expert Systems Applications (DEXA 2004), Zaragoza, Spain, Sept. 2004. Springer-Verlag."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335439"},{"key":"e_1_3_2_1_17_1","volume-title":"VLDB","author":"Wu K.","year":"2004","unstructured":"K. Wu , E. J. Otoo , and A. Shoshani . On the Performance of Bitmap Indices for High Cardinality Attributes . In VLDB 2004 , Toronto, Canada, Sept . 2004. Morgan Kaufmann . K. Wu, E. J. Otoo, and A. Shoshani. On the Performance of Bitmap Indices for High Cardinality Attributes. In VLDB 2004, Toronto, Canada, Sept. 2004. Morgan Kaufmann."},{"key":"e_1_3_2_1_18_1","volume-title":"Interlaken","author":"Wu K.","year":"2004","unstructured":"K. Wu , W.-M. Zhang , V. Perevoztchikov , J. Lauret , and A. Shoshani . The Grid Collector: Using an Event Catalog to Speedup User Analysis in Distributed Environment. In Computing in High Energy and Nuclear Physics, (CHEP 2004) , Interlaken , Switzerland , Sept. 2004 . K. Wu, W.-M. Zhang, V. Perevoztchikov, J. Lauret, and A. Shoshani. The Grid Collector: Using an Event Catalog to Speedup User Analysis in Distributed Environment. In Computing in High Energy and Nuclear Physics, (CHEP 2004), Interlaken, Switzerland, Sept. 2004."},{"key":"e_1_3_2_1_19_1","volume-title":"Range-Based Bitmap Indexing for High-Cardinality Attributes with Skew. Technical report","author":"Wu K.-L.","year":"1996","unstructured":"K.-L. Wu and P.S. Yu . Range-Based Bitmap Indexing for High-Cardinality Attributes with Skew. Technical report , IBM Watson Research Center , May 1996 . K.-L. Wu and P.S. Yu. Range-Based Bitmap Indexing for High-Cardinality Attributes with Skew. Technical report, IBM Watson Research Center, May 1996."},{"key":"e_1_3_2_1_20_1","volume-title":"Encoded Bitmap Indexing for Data Warehouses. In ICDE 1998","author":"Wu M.-C.","year":"1998","unstructured":"M.-C. Wu and A. P. Buchmann . Encoded Bitmap Indexing for Data Warehouses. In ICDE 1998 , Orlando, Florida, USA , Feb. 1998 . IEEE Computer Society Press. M.-C. Wu and A. P. Buchmann. Encoded Bitmap Indexing for Data Warehouses. In ICDE 1998, Orlando, Florida, USA, Feb. 1998. IEEE Computer Society Press."}],"event":{"name":"CIKM05: Conference on Information and Knowledge Management","location":"Bremen Germany","acronym":"CIKM05","sponsor":["ACM Association for Computing Machinery","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 14th ACM international conference on Information and knowledge management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1099554.1099718","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1099554.1099718","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:44Z","timestamp":1750263524000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1099554.1099718"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,10,31]]},"references-count":19,"alternative-id":["10.1145\/1099554.1099718","10.1145\/1099554"],"URL":"https:\/\/doi.org\/10.1145\/1099554.1099718","relation":{},"subject":[],"published":{"date-parts":[[2005,10,31]]},"assertion":[{"value":"2005-10-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}