{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T10:40:18Z","timestamp":1743417618176,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642312342"},{"type":"electronic","value":"9783642312359"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31235-9_31","type":"book-chapter","created":{"date-parts":[[2012,6,14]],"date-time":"2012-06-14T12:12:45Z","timestamp":1339675965000},"page":"467-484","source":"Crossref","is-referenced-by-count":4,"title":["Minimizing Index Size by Reordering Rows and Columns"],"prefix":"10.1007","author":[{"given":"Elaheh","family":"Pourabbas","sequence":"first","affiliation":[]},{"given":"Arie","family":"Shoshani","sequence":"additional","affiliation":[]},{"given":"Kesheng","family":"Wu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"Abadi, D., Madden, S.R., Ferreira, M.C.: Integrating compression and execution in column-oriented database systems. In: SIGMOD. ACM (2006)","DOI":"10.1145\/1142473.1142548"},{"key":"31_CR2","unstructured":"Amer-Yahia, S., Johnson, T.: Optimizing queries on compressed bitmaps. In: VLDB, pp. 329\u2013338 (2000)"},{"key":"31_CR3","unstructured":"Antoshenkov, G.: Byte-aligned bitmap compression. Tech. rep., Oracle Corp. (1994)"},{"key":"31_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. The VLDB Journal\u00a05, 229\u2013237 (1996)","journal-title":"The VLDB Journal"},{"key":"31_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/978-3-540-69497-7_33","volume-title":"Scientific and Statistical Database Management","author":"T. Apaydin","year":"2008","unstructured":"Apaydin, T., Tosun, A.S., Ferhatosmanoglu, H.: Analysis of Basic Data Reordering Techniques. In: Lud\u00e4scher, B., Mamoulis, N. (eds.) SSDBM 2008. LNCS, vol.\u00a05069, pp. 517\u2013524. Springer, Heidelberg (2008)"},{"key":"31_CR6","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1016\/0306-4573(90)90072-A","volume":"26","author":"A. Bookstein","year":"1990","unstructured":"Bookstein, A., Klein, S.T.: Using bitmaps for medium sized information retrieval systems. Information Processing & Management\u00a026, 525\u2013533 (1990)","journal-title":"Information Processing & Management"},{"issue":"4","key":"31_CR7","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1023\/A:1009931317394","volume":"1","author":"A. Bookstein","year":"2000","unstructured":"Bookstein, A., Klein, S.T., Raita, T.: Simple bayesian model for bitmap compression. Information Retrieval\u00a01(4), 315\u2013328 (2000)","journal-title":"Information Retrieval"},{"key":"31_CR8","unstructured":"Booth, K.S., Lueker, G.S.: Testing for the consecutive ones property, interval graphs, and graph planarity using pq-tree algorithms. Journal of Computer and System Sciences 13(3), 335 \u2013 379 (1976), http:\/\/dx.doi.org\/10.1016\/S0022-00007680045-1"},{"key":"31_CR9","doi-asserted-by":"crossref","unstructured":"Chan, C.-Y., Ioannidis, Y.E.: Bitmap index design and evaluation. In: SIGMOD, pp. 355\u2013366 (1998)","DOI":"10.1145\/276305.276336"},{"issue":"12","key":"31_CR10","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/2.970575","volume":"34","author":"S. Chaudhuri","year":"2001","unstructured":"Chaudhuri, S., Dayal, U., Ganti, V.: Database technology for decision support systems. Computer\u00a034(12), 48\u201355 (2001)","journal-title":"Computer"},{"issue":"16","key":"31_CR11","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1016\/j.ipl.2010.05.018","volume":"110","author":"A. Colantonio","year":"2010","unstructured":"Colantonio, A., Pietro, R.D.: Concise: Compressed \u2019n\u2019 composable integer set. Information Processing Letters\u00a0110(16), 644\u2013650 (2010), http:\/\/dx.doi.org\/10.1016\/j.ipl.2010.05.018","journal-title":"Information Processing Letters"},{"key":"31_CR12","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1145\/1739041.1739071","volume-title":"EDBT 2010: Proceedings of the 13th International Conference on Extending Database Technology","author":"F. Deli\u00e8ge","year":"2010","unstructured":"Deli\u00e8ge, F., Pedersen, T.B.: Position list word aligned hybrid: optimizing space and performance for compressed bitmaps. In: EDBT 2010: Proceedings of the 13th International Conference on Extending Database Technology, pp. 228\u2013239. ACM, New York (2010)"},{"issue":"1","key":"31_CR13","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0020-0190(98)00186-0","volume":"69","author":"J.S. Deogun","year":"1999","unstructured":"Deogun, J.S., Gopalakrishnan, K.: Consecutive retrieval property\u2013revisited. Information Processing Letters\u00a069(1), 15\u201320 (1999), http:\/\/dx.doi.org\/10.1016\/S0020-01909800186-0","journal-title":"Information Processing Letters"},{"key":"31_CR14","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.14778\/1920841.1921011","volume":"3","author":"F. Fusco","year":"2010","unstructured":"Fusco, F., Stoecklin, M.P., Vlachos, M.: NET-FLi: on-the-fly compression, archiving and indexing of streaming network traffic. Proc. VLDB Endow.\u00a03, 1382\u20131393 (2010), http:\/\/portal.acm.org\/citation.cfm?id=1920841.1921011","journal-title":"Proc. VLDB Endow."},{"key":"31_CR15","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1145\/361573.361578","volume":"15","author":"S.P. Ghosh","year":"1972","unstructured":"Ghosh, S.P.: File organization: the consecutive retrieval property. Commun. ACM\u00a015, 802\u2013808 (1972), http:\/\/doi.acm.org\/10.1145\/361573.361578","journal-title":"Commun. ACM"},{"key":"31_CR16","unstructured":"Hu, Y., Sundara, S., Chorma, T., Srinivasan, J.: Supporting RFID-based item tracking applications in oracle DBMS using a bitmap datatype. In: VLDB 2005, pp. 1140\u20131151 (2005)"},{"key":"31_CR17","unstructured":"Johnson, T.: Performance of compressed bitmap indices. In: VLDB 1999, pp. 278\u2013289 (1999)"},{"key":"31_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1458432.1458434","volume-title":"DOLAP 2008","author":"O. Kaser","year":"2008","unstructured":"Kaser, O., Lemire, D., Aouiche, K.: Histogram-aware sorting for enhanced word-aligned compression in bitmap indexes. In: DOLAP 2008, pp. 1\u20138. ACM, New York (2008), http:\/\/doi.acm.org\/10.1145\/1458432.1458434"},{"key":"31_CR19","doi-asserted-by":"crossref","unstructured":"Koudas, N.: Space efficient bitmap indexing. In: CIKM, pp. 194\u2013201 (2000)","DOI":"10.1145\/354756.354819"},{"issue":"1","key":"31_CR20","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.datak.2009.08.006","volume":"69","author":"D. Lemire","year":"2010","unstructured":"Lemire, D., Kaser, O., Aouiche, K.: Sorting improves word-aligned bitmap indexes. Data & Knowledge Engineering\u00a069(1), 3\u201328 (2010), http:\/\/dx.doi.org\/10.1016\/j.datak.2009.08.006","journal-title":"Data & Knowledge Engineering"},{"issue":"12","key":"31_CR21","doi-asserted-by":"publisher","first-page":"2550","DOI":"10.1016\/j.ins.2011.02.002","volume":"181","author":"D. Lemire","year":"2011","unstructured":"Lemire, D., Kaser, O.: Reordering columns for smaller indexes. Information Sciences\u00a0181(12), 2550\u20132570 (2011), http:\/\/dx.doi.org\/10.1016\/j.ins.2011.02.002","journal-title":"Information Sciences"},{"issue":"1-4","key":"31_CR22","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0020-0255(99)00068-7","volume":"120","author":"X. Lin","year":"1999","unstructured":"Lin, X., Li, Y., Tsang, C.P.: Applying on-line bitmap indexing to reduce counting costs in mining association rules. Information Sciences\u00a0120(1-4), 197\u2013208 (1999)","journal-title":"Information Sciences"},{"key":"31_CR23","doi-asserted-by":"crossref","unstructured":"MacNicol, R., French, B.: Sybase IQ multiplex-designed for analytics. In: Nascimento, M.A., Tamer \u00d6zsu, M., Kossmann, D., Miller, R.J., Blakeley, J.A., Bernhard Schiefer, K. (eds.) Proceedings of 13th International Conference on Very Large Data Bases, VLDB 2004, August 31-September 3, pp. 1227\u20131230 (2004)","DOI":"10.1016\/B978-012088469-8\/50111-X"},{"key":"31_CR24","doi-asserted-by":"crossref","unstructured":"Olken, F., Rotem, D.: Rearranging data to maximize the efficiency of compression. In: PODS, pp. 78\u201390. ACM Press (1985)","DOI":"10.1145\/6012.15407"},{"key":"31_CR25","series-title":"Lecture Notes in Computer Science","first-page":"40","volume-title":"High Performance Transaction Systems","author":"P. O\u2019Neil","year":"1989","unstructured":"O\u2019Neil, P.: Model 204 Architecture and Performance. In: Gawlick, D., Reuter, A., Haynie, M. (eds.) HPTS 1987. LNCS, vol.\u00a0359, pp. 40\u201359. Springer, Heidelberg (1989)"},{"issue":"2","key":"31_CR26","first-page":"38","volume":"10","author":"P. O\u2019Neil","year":"1997","unstructured":"O\u2019Neil, P.: Informix indexing support for data warehouses. Database Programming and Design\u00a010(2), 38\u201343 (1997)","journal-title":"Database Programming and Design"},{"key":"31_CR27","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, P., Quass, D.: Improved query performance with variant indices. In: SIGMOD, pp. 38\u201349. ACM Press (1997)","DOI":"10.1145\/253262.253268"},{"key":"31_CR28","doi-asserted-by":"crossref","unstructured":"Pinar, A., Tao, T., Ferhatosmanoglu, H.: Compressing bitmap indices by data reorganization. In: ICDE 2005, pp. 310\u2013321 (2005)","DOI":"10.1109\/ICDE.2005.35"},{"key":"31_CR29","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1088\/1742-6596\/16\/1\/077","volume":"16","author":"K. Wu","year":"2005","unstructured":"Wu, K.: FastBit: an efficient indexing technology for accelerating data-intensive science. Journal of Physics: Conference Series\u00a016, 556\u2013560 (2005), http:\/\/dx.doi.org\/10.1088\/1742-6596\/16\/1\/077","journal-title":"Journal of Physics: Conference Series"},{"key":"31_CR30","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"},{"key":"31_CR31","unstructured":"Wu, K., Otoo, E., Shoshani, A., Nordberg, H.: Notes on design and implementation of compressed bit vectors. Tech. Rep. LBNL\/PUB-3161, Lawrence Berkeley National Lab, Berkeley, CA (2001), http:\/\/www-library.lbl.gov\/docs\/PUB\/3161\/PDF\/PUB-3161.pdf"},{"issue":"1","key":"31_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1670243.1670245","volume":"35","author":"K. Wu","year":"2010","unstructured":"Wu, K., Shoshani, A., Stockinger, K.: Analyses of multi-level and multi-component compressed bitmap indexes. ACM Transactions on Database Systems\u00a035(1), 1\u201352 (2010), http:\/\/doi.acm.org\/10.1145\/1670243.1670245","journal-title":"ACM Transactions on Database Systems"},{"key":"31_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/978-3-540-69497-7_23","volume-title":"Scientific and Statistical Database Management","author":"K. Wu","year":"2008","unstructured":"Wu, K., Stockinger, K., Shoshani, A.: Breaking the Curse of Cardinality on Bitmap Indexes. In: Lud\u00e4scher, B., Mamoulis, N. (eds.) SSDBM 2008. LNCS, vol.\u00a05069, pp. 348\u2013365. Springer, Heidelberg (2008); preprint appeared as LBNL Tech Report LBNL-173E"},{"key":"31_CR34","first-page":"220","volume-title":"ICDE 1998","author":"M.C. Wu","year":"1998","unstructured":"Wu, M.C., Buchmann, A.P.: Encoded bitmap indexing for data warehouses. In: ICDE 1998, pp. 220\u2013230. IEEE Computer Society, Washington, DC (1998)"}],"container-title":["Lecture Notes in Computer Science","Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31235-9_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T10:12:39Z","timestamp":1743415959000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31235-9_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642312342","9783642312359"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31235-9_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}