{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T14:10:16Z","timestamp":1742393416383,"version":"3.35.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540694762"},{"type":"electronic","value":"9783540694977"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69497-7_23","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"348-365","source":"Crossref","is-referenced-by-count":35,"title":["Breaking the Curse of Cardinality on Bitmap Indexes"],"prefix":"10.1007","author":[{"given":"Kesheng","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kurt","family":"Stockinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arie","family":"Shoshani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"23_CR1","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1145\/276305.276318","volume":"27","author":"S. Berchtold","year":"1998","unstructured":"Berchtold, S., B\u00f6hm, C., Kriegal, H.P.: The pyramid-technique: Towards breaking the curse of dimensionality. SIGMOD Record\u00a027(2), 142\u2013153 (1998)","journal-title":"SIGMOD Record"},{"key":"23_CR2","volume-title":"Second International Workshop in High Performance Transaction Systems","author":"P. O\u2019Neil","year":"1987","unstructured":"O\u2019Neil, P.: Model 204 architecture and performance. In: Second International Workshop in High Performance Transaction Systems. Springer, Heidelberg (1987)"},{"key":"23_CR3","volume-title":"SIGMOD","author":"P. O\u2019Neil","year":"1997","unstructured":"O\u2019Neil, P., Quass, D.: Improved query performance with variant indices. In: SIGMOD. ACM Press, New York (1997)"},{"key":"23_CR4","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/B978-012088469-8\/50006-1","volume-title":"VLDB","author":"K. Wu","year":"2004","unstructured":"Wu, K., Otoo, E.J., Shoshani, A.: On the performance of bitmap indices for high cardinality attributes. In: VLDB, pp. 24\u201335. Morgan Kaufmann, San Francisco (2004)"},{"key":"23_CR5","volume-title":"CIKM","author":"K. Wu","year":"2001","unstructured":"Wu, K., Otoo, E., Shoshani, A.: A performance comparison of bitmap indices. In: CIKM. ACM Press, New York (2001)"},{"key":"23_CR6","unstructured":"Lewis, J.: Bitmap indexes - part 1: Understanding bitmap indexes (2006), http:\/\/www.dbazine.com\/oracle\/or-articles\/jlewis3"},{"key":"23_CR7","volume-title":"CIKM","author":"N. Koudas","year":"2000","unstructured":"Koudas, N.: Space efficient bitmap indexing. In: CIKM. ACM Press, New York (2000)"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"Shoshani, A., Bernardo, L.M., Nordberg, H., Rotem, D., Sim, A.: Multidimensional indexing and query coordination for tertiary storage management. In: SSDBM, pp. 214\u2013225 (1999)","DOI":"10.1109\/SSDM.1999.787637"},{"key":"23_CR9","volume-title":"DEXA","author":"K. Stockinger","year":"2000","unstructured":"Stockinger, K., Duellmann, D., Hoschek, W., Schikuta, E.: Improving the performance of high-energy physics analysis through bitmap indices. In: DEXA. Springer, Heidelberg (2000)"},{"key":"23_CR10","unstructured":"Wu, K.L., Yu, P.: Range-based bitmap indexing for high cardinality attributes with skew. Technical Report RC 20449, IBM Watson Research, New York (1996)"},{"key":"23_CR11","volume-title":"VLDB","author":"T. Johnson","year":"1999","unstructured":"Johnson, T.: Performance Measurements of Compressed Bitmap Indices. In: VLDB. Morgan Kaufmann, San Francisco (1999)"},{"key":"23_CR12","unstructured":"Antoshenkov, G.: Byte-aligned Bitmap Compression. Technical report, Oracle Corp. U.S. Patent number 5,363,098 (1994)"},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1132863.1132864","volume":"31","author":"K. Wu","year":"2006","unstructured":"Wu, K., Otoo, E., Shoshani, A.: Optimizing bitmap indices with efficient compression. ACM Transactions on Database Systems\u00a031, 1\u201338 (2006)","journal-title":"ACM Transactions on Database Systems"},{"issue":"2","key":"23_CR14","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer, D.: The ubiquitous B-tree. Computing Surveys\u00a011(2), 121\u2013137 (1979)","journal-title":"Computing Surveys"},{"key":"23_CR15","unstructured":"Wu, K., Otoo, E.J., Shoshani, A.: Compressing bitmap indexes for faster search operations. In: SSDBM, pp. 99\u2013108 (2002)"},{"key":"23_CR16","unstructured":"Wong, H.K.T., Liu, H.F., Olken, F., Rotem, D., Wong, L.: Bit transposed files. In: Proceedings of VLDB 1985, pp. 448\u2013457. Stockholm (1985)"},{"key":"23_CR17","volume-title":"SIGMOD","author":"C.Y. Chan","year":"1998","unstructured":"Chan, C.Y., Ioannidis, Y.E.: Bitmap Index Design and Evaluation. In: SIGMOD. ACM Press, New York (1998)"},{"key":"23_CR18","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. ACM Press, New York (1999)"},{"key":"23_CR19","volume-title":"SSDBM","author":"D. Rotem","year":"2006","unstructured":"Rotem, D., Stockinger, K., Wu, K.: Minimizing I\/O costs of multi-dimensional queries with bitmap indices. In: SSDBM. IEEE, Los Alamitos (2006)"},{"key":"23_CR20","volume-title":"CIKM","author":"D. Rotem","year":"2005","unstructured":"Rotem, D., Stockinger, K., Wu, K.: Optimizing candidate check costs for bitmap indices. In: CIKM. ACM Press, New York (2005)"},{"key":"23_CR21","doi-asserted-by":"crossref","unstructured":"Gray, J., Liu, D.T., Nieto-Santisteban, M., Szalay, A., DeWitt, D., Heber, G.: Scientific data management in the coming decade. CTWatch Quarterly (2005)","DOI":"10.1145\/1107499.1107503"},{"key":"23_CR22","unstructured":"Stonebraker, M., et al.: C-store: A column-oriented dbms. In: VLDB, pp. 553\u2013564 (2005)"},{"key":"23_CR23","unstructured":"Boncz, P.A., Zukowski, M., Nes, N.: Monetdb\/x100: Hyper-pipelining query execution. In: CIDR, pp. 225\u2013237 (2005)"},{"key":"23_CR24","unstructured":"Golub, G.H., van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press (1996)"},{"key":"23_CR25","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1145\/564691.564741","volume-title":"SIGMOD","author":"N. Thaper","year":"2002","unstructured":"Thaper, N., Guha, S., Indyk, P., Koudas, N.: Dynamic multidimensional histograms. In: SIGMOD, pp. 428\u2013439. ACM, New York (2002)"},{"key":"23_CR26","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, E., O\u2019Neil, P., Wu, K.: Bitmap index design choices and their performance implications. In: IDEAS, pp. 72\u201384 (2007)","DOI":"10.1109\/IDEAS.2007.4318091"}],"container-title":["Lecture Notes in Computer Science","Scientific and Statistical Database Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69497-7_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T12:01:43Z","timestamp":1738324903000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69497-7_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540694762","9783540694977"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69497-7_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}