{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,22]],"date-time":"2024-06-22T00:10:17Z","timestamp":1719015017788},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T00:00:00Z","timestamp":1554076800000},"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":["Front. Comput. Sci."],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s11704-016-6252-5","type":"journal-article","created":{"date-parts":[[2018,1,17]],"date-time":"2018-01-17T01:04:28Z","timestamp":1516151068000},"page":"343-356","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimizing partitioning strategies for faster inverted index compression"],"prefix":"10.1007","volume":"13","author":[{"given":"Xingshen","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuexiang","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kun","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,4,11]]},"reference":[{"key":"6252_CR1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval","author":"C D Manning","year":"2008","unstructured":"Manning C D, Raghavan P, Sch\u00fctze H. Introduction to Information Retrieval, Vol. 1. Cambridge: Cambridge University Press, 2008"},{"key":"6252_CR2","volume-title":"Managing Gigabytes: Compressing and Indexing Documents and Images","author":"I H Witten","year":"1999","unstructured":"Witten I H, Moffat A, Bell T C. Managing Gigabytes: Compressing and Indexing Documents and Images. San Francisco, CA: Morgan Kaufmann, 1999"},{"issue":"2","key":"6252_CR3","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1145\/1132956.1132959","volume":"38","author":"J Zobel","year":"2006","unstructured":"Zobel J, Moffat A. Inverted files for text search engines. ACM Computing Surveys, 2006, 38(2): 6","journal-title":"ACM Computing Surveys"},{"key":"6252_CR4","first-page":"359","volume-title":"Proceedings of European Conference on Information Retrieval.","author":"M Catena","year":"2014","unstructured":"Catena M, Macdonald C, Ounis I. On inverted index compression for search engine efficiency. In: Proceedings of European Conference on Information Retrieval. 2014, 359\u2013371"},{"issue":"1","key":"6252_CR5","first-page":"1","volume":"45","author":"D Lemire","year":"2015","unstructured":"Lemire D, Boytsov L. Decoding billions of integers per second through vectorization. Software: Practice and Experience, 2015, 45(1): 1\u201329","journal-title":"Software: Practice and Experience"},{"key":"6252_CR6","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/2684822.2685297","volume-title":"Proceedings of the 8th ACM International Conference on Web Search and Data Mining.","author":"G Ottaviano","year":"2015","unstructured":"Ottaviano G, Tonellotto N, Venturini R. Optimal space-time tradeoffs for inverted indexes. In: Proceedings of the 8th ACM International Conference on Web Search and Data Mining. 2015, 47\u201356"},{"key":"6252_CR7","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1145\/1871437.1871592","volume-title":"Proceedings of the 19th ACM International Conference on Information and Knowledge Management.","author":"F Silvestri","year":"2010","unstructured":"Silvestri F, Venturini R. Vsencoding: efficient coding and fast decoding of integer lists via dynamic programming. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management. 2010, 1219\u20131228"},{"key":"6252_CR8","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1145\/1526709.1526764","volume-title":"Proceedings of the 18th International Conference on World Wide Web.","author":"H Yan","year":"2009","unstructured":"Yan H, Ding S, Suel T. Inverted index compression and query processing with optimized document ordering. In: Proceedings of the 18th International Conference on World Wide Web. 2009, 401\u2013410"},{"key":"6252_CR9","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1145\/2063576.2063790","volume-title":"Proceedings of the 20th ACM International Conference on Information and Knowledge Management.","author":"G Ottaviano","year":"2011","unstructured":"Ottaviano G, Grossi R. Semi-indexing semi-structured data in tiny space. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management. 2011, 1485\u20131494"},{"issue":"1","key":"6252_CR10","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1023\/B:INRT.0000048490.99518.5c","volume":"8","author":"V N Anh","year":"2005","unstructured":"Anh V N, Moffat A. Inverted index compression using word-aligned binary codes. Information Retrieval, 2005, 8(1): 151\u2013166","journal-title":"Information Retrieval"},{"issue":"2","key":"6252_CR11","first-page":"131","volume":"40","author":"V N Anh","year":"2010","unstructured":"Anh V N, Moffat A. Index compression using 64-bit words. Software: Practice and Experience, 2010, 40(2): 131\u2013147","journal-title":"Software: Practice and Experience"},{"key":"6252_CR12","first-page":"61","volume-title":"Proceedings of the 15th Australasian Database Conference.","author":"V N Anh","year":"2004","unstructured":"Anh V N, Moffat A. Index compression using fixed binary codewords. In: Proceedings of the 15th Australasian Database Conference. 2004, 61\u201367"},{"key":"6252_CR13","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.websem.2011.04.004","volume":"10","author":"R Delbru","year":"2012","unstructured":"Delbru R, Campinas S, Tummarello G. Searching Web data: an entity retrieval and high-performance indexing model. Journal of Web Semantics, 2012, 10: 33\u201358","journal-title":"Journal of Web Semantics"},{"key":"6252_CR14","first-page":"273","volume-title":"Proceedings of the 37th international ACM SIGIR Conference on Research & Development in Information Retrieval.","author":"G Ottaviano","year":"2014","unstructured":"Ottaviano G, Venturini R. Partitioned elias-fano indexes. In: Proceedings of the 37th international ACM SIGIR Conference on Research & Development in Information Retrieval. 2014, 273\u2013282"},{"issue":"1","key":"6252_CR15","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s00453-010-9437-6","volume":"61","author":"P Ferragina","year":"2011","unstructured":"Ferragina P, Nitto I, Venturini R. On optimally partitioning a text to improve its compression. Algorithmica, 2011, 61(1): 51\u201374","journal-title":"Algorithmica"},{"key":"6252_CR16","volume-title":"Proceedings of the Australasian Document Computing Symposium","author":"A Trotman","year":"2014","unstructured":"Trotman A. Compression, SIMD, and postings lists. In: Proceedings of the Australasian Document Computing Symposium. 2014"},{"key":"6252_CR17","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1145\/2009916.2010048","volume-title":"Proceedings of the 34th international ACM SIGIR Conference on Research and Development in Information Retrieval.","author":"S Ding","year":"2011","unstructured":"Ding S, Suel T. Faster top-k document retrieval using block-max indexes. In: Proceedings of the 34th international ACM SIGIR Conference on Research and Development in Information Retrieval. 2011, 993\u20131002"},{"key":"6252_CR18","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/978-3-642-16321-0_33","volume-title":"Proceedings of String Processing and Information Retrieval.","author":"G Navarro","year":"2010","unstructured":"Navarro G, Puglisi S J. Dual-sorted inverted lists. In: Proceedings of String Processing and Information Retrieval. 2010, 309\u2013321"},{"key":"6252_CR19","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1145\/2433396.2433412","volume-title":"Proceedings of the 6th ACM International Conference onWeb Search and DataMining.","author":"C Dimopoulos","year":"2013","unstructured":"Dimopoulos C, Nepomnyachiy S, Suel T. Optimizing top-k document retrieval strategies for block-max indexes. In: Proceedings of the 6th ACM International Conference onWeb Search and DataMining. 2013, 113\u2013122"},{"key":"6252_CR20","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1145\/2063576.2063627","volume-title":"Proceedings of the 20th ACM International Conference on Information and Knowledge Management.","author":"A A Stepanov","year":"2011","unstructured":"Stepanov A A, Gangolli A R, Rose D E, Ernst R J, Oberoi P S. SIMDbased decoding of posting lists. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management. 2011, 317\u2013326"},{"issue":"3","key":"6252_CR21","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/2735629","volume":"33","author":"W X Zhao","year":"2015","unstructured":"Zhao W X, Zhang X, Lemire D, Shan D, Nie J Y, Yan H F, Wen J R. A general SIMD-based approach to accelerating compression algorithms. ACM Transactions on Information Systems, 2015, 33(3): 15","journal-title":"ACM Transactions on Information Systems"},{"key":"6252_CR22","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1109\/ICDE.1998.655800","volume-title":"Proceedings of the 14th International Conference on Data Engineering.","author":"J Goldstein","year":"1998","unstructured":"Goldstein J, Ramakrishnan R, Shaft U. Compressing relations and indexes. In: Proceedings of the 14th International Conference on Data Engineering. 1998, 370\u2013379"},{"key":"6252_CR23","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/11575832_3","volume-title":"Proceedings of International Symposium on String Processing and Information Retrieval.","author":"P Boldi","year":"2005","unstructured":"Boldi P, Vigna S. Compressed perfect embedded skip lists for quick inverted-index lookups. In: Proceedings of International Symposium on String Processing and Information Retrieval. 2005, 25\u201328"},{"key":"6252_CR24","first-page":"530","volume-title":"Proceedings of European Conference on Information Retrieval.","author":"S Jonassen","year":"2011","unstructured":"Jonassen S, Bratsberg S E. Efficient compressed inverted index skipping for disjunctive text-queries. In: Proceedings of European Conference on Information Retrieval. 2011, 530\u2013542"},{"key":"6252_CR25","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1007\/978-3-642-32600-4_30","volume-title":"Proceedings of International Conference on Database and Expert Systems Applications.","author":"G M Sacco","year":"2012","unstructured":"Sacco G M. Fast block-compressed inverted lists. In: Proceedings of International Conference on Database and Expert Systems Applications. 2012, 412\u2013421"},{"issue":"1","key":"6252_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1877766.1877767","volume":"29","author":"J S Culpepper","year":"2010","unstructured":"Culpepper J S, Moffat A. Efficient set intersection for inverted indexing. ACM Transactions on Information Systems, 2010, 29(1): 1","journal-title":"ACM Transactions on Information Systems"},{"issue":"4","key":"6252_CR27","doi-asserted-by":"publisher","first-page":"470","DOI":"10.14778\/2002974.2002975","volume":"8","author":"N Y Ao","year":"2011","unstructured":"Ao N Y, Zhang F, Wu D, Stones D S, Wang G, Liu X G, Liu J, Lin S. Efficient parallel lists intersection and index compression algorithms using graphics processing units. Proceedings of the VLDB Endowment. 2011, 8(4): 470\u2013481","journal-title":"Proceedings of the VLDB Endowment"},{"key":"6252_CR28","volume-title":"Software: Practice and Experience","author":"D Lemire","year":"2015","unstructured":"Lemire D, Boytsov L, Kurz N. SIMD Compression and the Intersection of Sorted Integers. Software: Practice and Experience, 2015"},{"key":"6252_CR29","volume-title":"Introduction to Algorithms","author":"T H Cormen","year":"2009","unstructured":"Cormen T H, Leiserson C E, Rivest R L, Stein C. Introduction to Algorithms, Vol 3. Cambridge, MA: The MIT Press, 2009"},{"key":"6252_CR30","first-page":"1231","volume-title":"Proceedings of the 39th International ACM SIGIR Conference on Research & Development in Information Retrieval.","author":"S Gog","year":"2016","unstructured":"Gog S, Venturini R. Succinct data structures in information retrieval: theory and practice. In: Proceedings of the 39th International ACM SIGIR Conference on Research & Development in Information Retrieval. 2016, 1231\u20131233"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-016-6252-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-016-6252-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-016-6252-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T17:58:16Z","timestamp":1660327096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-016-6252-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["6252"],"URL":"https:\/\/doi.org\/10.1007\/s11704-016-6252-5","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]},"assertion":[{"value":"2 May 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 September 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 April 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}