{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T16:46:15Z","timestamp":1762015575930},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,8,30]],"date-time":"2015-08-30T00:00:00Z","timestamp":1440892800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2016,8]]},"DOI":"10.1007\/s10115-015-0877-9","type":"journal-article","created":{"date-parts":[[2015,8,29]],"date-time":"2015-08-29T09:28:07Z","timestamp":1440840487000},"page":"277-304","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Performance evaluation of word-aligned compression methods for bitmap indices"],"prefix":"10.1007","volume":"48","author":[{"given":"Gheorghi","family":"Guzun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guadalupe","family":"Canahuate","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,30]]},"reference":[{"key":"877_CR1","doi-asserted-by":"crossref","unstructured":"Antoshenkov G (1995) Byte-aligned bitmap compression. In: DCC \u201995: proceedings of the conference on data compression, Washington, DC, USA. IEEE Computer Society, p 476","DOI":"10.1109\/DCC.1995.515586"},{"key":"877_CR2","doi-asserted-by":"crossref","unstructured":"Apaydin T, Tosun AC, Ferhatosmanoglu H (2008) Analysis of basic data reordering techniques. In: International conference on scientific and statistical database management, pp 517\u2013524","DOI":"10.1007\/978-3-540-69497-7_33"},{"issue":"16","key":"877_CR3","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1016\/j.ipl.2010.05.018","volume":"110","author":"A Colantonio","year":"2010","unstructured":"Colantonio A, Di Pietro R (2010) Concise: compressed \u2018n\u2019 composable integer set. Inf Process Lett 110(16):644\u2013650","journal-title":"Inf Process Lett"},{"key":"877_CR4","doi-asserted-by":"crossref","unstructured":"Deliege F, Pederson T (2010) Position list word aligned hybrid: optimizing space and performance for compressed bitmaps. In: Proceedings of the 2010 international conference on extending database technology (EDBT\u201910), pp 228\u2013239","DOI":"10.1145\/1739041.1739071"},{"key":"877_CR5","unstructured":"Fabian\u00a0Corrales DC, Sawin J (2011) Variable length compression for bitmap indices. In: ACM international conference on database and expert systems applications, pp 381\u2013395"},{"issue":"2","key":"877_CR6","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.14778\/1920841.1921011","volume":"3","author":"F Fusco","year":"2010","unstructured":"Fusco F, Stoecklin MP, Vlachos M (2010) Net-fli: on-the-fly compression, archiving and indexing of streaming network traffic. Proc VLDB Endow 3(2):1382\u20131393","journal-title":"Proc VLDB Endow"},{"key":"877_CR7","doi-asserted-by":"crossref","unstructured":"Guzun G, Canahuate G, Chiu D, Sawin J (2014) A tunable compression framework for bitmap indices. In: 2014 IEEE 30th international conference on data engineering (ICDE). IEEE, pp 484\u2013495","DOI":"10.1109\/ICDE.2014.6816675"},{"key":"877_CR8","doi-asserted-by":"crossref","unstructured":"Kaser O, Lemire D, Aouiche K (2008) Histogram-aware sorting for enhanced word-aligned compression in bitmap indexes. In: ACM 11th international workshop on data warehousing and OLAP, pp 1\u20138","DOI":"10.1145\/1458432.1458434"},{"key":"877_CR9","doi-asserted-by":"crossref","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 (2010) Sorting improves word-aligned bitmap indexes. Data Knowl Eng 69:3\u201328","journal-title":"Data Knowl Eng"},{"issue":"3","key":"877_CR10","doi-asserted-by":"crossref","first-page":"20:1","DOI":"10.1145\/2338626.2338633","volume":"37","author":"D Lemire","year":"2012","unstructured":"Lemire D, Kaser O, Gutarra E (2012) Reordering rows for better compression: beyond the lexicographic order. ACM Trans Database Syst 37(3):20:1\u201320:29","journal-title":"ACM Trans Database Syst"},{"key":"877_CR11","doi-asserted-by":"crossref","unstructured":"Lloyd SP (1982) Least squares quantization in PCM. IEEE Trans Inf Theory 28(2):129\u2013137","DOI":"10.1109\/TIT.1982.1056489"},{"key":"877_CR12","doi-asserted-by":"crossref","unstructured":"Malik HH, Kender JR (2007) Optimizing frequency queries for data mining applications. In: International conference on data mining, pp 595\u2013600","DOI":"10.1109\/ICDM.2007.34"},{"key":"877_CR13","doi-asserted-by":"crossref","unstructured":"Pinar A, Heath MT (1999) Improving performance of sparse matrix-vector multiplication. In: Proceedings of supercomputing","DOI":"10.1145\/331532.331562"},{"key":"877_CR14","doi-asserted-by":"crossref","unstructured":"Pinar A, Tao T, Ferhatosmanoglu H (2005) Compressing bitmap indices by data reorganization. In: Proceedings of the 2005 international conference on data engineering (ICDE\u201905), pp 310\u2013321","DOI":"10.1109\/ICDE.2005.35"},{"key":"877_CR15","doi-asserted-by":"crossref","unstructured":"van Schaik SJ, de\u00a0Moor O (2011) A memory efficient reachability data structure through bit vector compression. In: ACM SIGMOD international conference on management of data, pp 913\u2013924","DOI":"10.1145\/1989323.1989419"},{"key":"877_CR16","doi-asserted-by":"crossref","unstructured":"Wu K, Otoo E, Shoshani A (2004) On the performance of bitmap indices for high cardinality attributes. In: Proceedings of the thirtieth international conference on very large data bases, vol 30, pp 24\u201335","DOI":"10.1016\/B978-012088469-8.50006-1"},{"key":"877_CR17","unstructured":"Wu K, Otoo EJ, Shoshani A (2002) Compressing bitmap indexes for faster search operations. In: Proceedings of the 2002 international conference on scientific and statistical database management conference (SSDBM\u201902), pp 99\u2013108"},{"key":"877_CR18","doi-asserted-by":"crossref","unstructured":"Wu K, Otoo EJ, Shoshani A (2001) A performance comparison of bitmap indexes. In: CIKM 2001, pp 559\u2013561","DOI":"10.1145\/502585.502689"},{"issue":"1","key":"877_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1132863.1132864","volume":"31","author":"K Wu","year":"2006","unstructured":"Wu K, Otoo EJ, Shoshani A (2006) Optimizing bitmap indices with efficient compression. ACM Trans Database Syst 31(1):1\u201338","journal-title":"ACM Trans Database Syst"},{"key":"877_CR20","unstructured":"Wu K, Otoo EJ, Shoshani A, Nordberg H (2001b) Notes on design and implementation of compressed bit vectors. Technical Report LBNL\/PUB-3161, Lawrence Berkeley National Laboratory"},{"key":"877_CR21","volume-title":"Human behaviour and the principle of least-effort","author":"G Zipf","year":"1949","unstructured":"Zipf G (1949) Human behaviour and the principle of least-effort. Addison-Wesley, Cambridge"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0877-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-015-0877-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-015-0877-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T10:11:18Z","timestamp":1559124678000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-015-0877-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,30]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,8]]}},"alternative-id":["877"],"URL":"https:\/\/doi.org\/10.1007\/s10115-015-0877-9","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8,30]]}}}