{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,7,30]],"date-time":"2022-07-30T09:13:11Z","timestamp":1659172391793},"reference-count":25,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. & Syst."],"published-print":{"date-parts":[[2017]]},"DOI":"10.1587\/transinf.2016edp7466","type":"journal-article","created":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T01:40:49Z","timestamp":1498873249000},"page":"1416-1424","source":"Crossref","is-referenced-by-count":0,"title":["Well-Balanced Successive Simple-9 for Inverted Lists Compression"],"prefix":"10.1587","volume":"E100.D","author":[{"given":"Kun","family":"JIANG","sequence":"first","affiliation":[{"name":"School of the Electronic and Information Engineering, Xi'an Jiaotong University"},{"name":"College of Computer, National University of Defense Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuexiang","family":"YANG","sequence":"additional","affiliation":[{"name":"College of Computer, National University of Defense Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qinghua","family":"ZHENG","sequence":"additional","affiliation":[{"name":"School of the Electronic and Information Engineering, Xi'an Jiaotong University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] J. Dean, \u201cChallenges in building large-scale information retrieval systems: Invited talk,\u201d Proc. Second ACM International Conference on Web Search and Data Mining, WSDM'09, New York, NY, USA, p.1, ACM, 2009. 10.1145\/1498759.1498761","DOI":"10.1145\/1498759.1498761"},{"key":"2","unstructured":"[2] J.D. Brutlag, H. Hutchinson, and M. Stone, \u201cUser preference and search engine latency,\u201d Proc. ASA Joint Statistical Meetings, 2008."},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] V.N. Anh and A. Moffat, \u201cInverted index compression using word-aligned binary codes,\u201d Information Retrieval, vol.8, no.1, pp.151-166, 2005. 10.1023\/b:inrt.0000048490.99518.5c","DOI":"10.1023\/B:INRT.0000048490.99518.5c"},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] J. Zhang, X. Long, and T. Suel, \u201cPerformance of compressed inverted list caching in search engines,\u201d Proc. 17th International Conference on World Wide Web, WWW'08, New York, NY, USA, pp.387-396, ACM, 2008. 10.1145\/1367497.1367550","DOI":"10.1145\/1367497.1367550"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] V.N. Anh and A. Moffat, \u201cIndex compression using 64-bit words,\u201d Software: Practice and Experience, vol.40, no.2, pp.131-147, 2010. 10.1002\/spe.948","DOI":"10.1002\/spe.948"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] J.P. Deveaux, A. Rau-Chaplin, and N. Zeh, \u201cAdaptive tuple differential coding,\u201d International Conference on Database and Expert Systems Applications, DEXA 2007, pp.109-119, Springer Berlin Heidelberg, Berlin, Heidelberg, 2007. 10.1007\/978-3-540-74469-6_12","DOI":"10.1007\/978-3-540-74469-6_12"},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] M. Zukowski, S. Heman, N. Nes, and P. Boncz, \u201cSuper-scalar RAM-CPU cache compression,\u201d 22nd International Conference on Data Engineering (ICDE'06), p.59, April 2006. 10.1109\/icde.2006.150","DOI":"10.1109\/ICDE.2006.150"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] F. Silvestri and R. Venturini, \u201cVSEncoding: Efficient coding and fast decoding of integer lists via dynamic programming,\u201d Proc. 19th ACM International Conference on Information and Knowledge Management, CIKM'10, New York, NY, USA, pp.1219-1228, ACM, 2010. 10.1145\/1871437.1871592","DOI":"10.1145\/1871437.1871592"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] R. Delbru, S. Campinas, and G. Tummarello, \u201cSearching web data: An entity retrieval and high-performance indexing model,\u201d Web Semantics: Science, Services and Agents on the World Wide Web, vol.10, pp.33-58, 2012. 10.1016\/j.websem.2011.04.004","DOI":"10.1016\/j.websem.2011.04.004"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] A. Trotman, X.F. Jia, and M. Crane, \u201cTowards an efficient and effective search engine,\u201d SIGIR 2012 Workshop on Open Source Information Retrieval, 2012.","DOI":"10.1145\/2422256.2422269"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] G. Ottaviano, N. Tonellotto, and R. Venturini, \u201cOptimal space-time tradeoffs for inverted indexes,\u201d Proc. Eighth ACM International Conference on Web Search and Data Mining, WSDM'15, New York, NY, USA, pp.47-56, ACM, 2015. 10.1145\/2684822.2685297","DOI":"10.1145\/2684822.2685297"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] J. Zobel and A. Moffat, \u201cInverted files for text search engines,\u201d ACM Comput. Surv., vol.38, no.2, Article No. 6, July 2006. 10.1145\/1132956.1132959","DOI":"10.1145\/1132956.1132959"},{"key":"13","unstructured":"[13] I.H. Witten, A. Moffat, and T.C. Bell, Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd ed., Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1999."},{"key":"14","doi-asserted-by":"publisher","unstructured":"[14] R. Rice and J. Plaunt, \u201cAdaptive variable-length coding for efficient compression of spacecraft television data,\u201d IEEE Trans. Commun. Technol., vol.19, no.6, pp.889-897, 1971. 10.1109\/tcom.1971.1090789","DOI":"10.1109\/TCOM.1971.1090789"},{"key":"15","doi-asserted-by":"publisher","unstructured":"[15] P. Elias, \u201cUniversal codeword sets and representations of the integers,\u201d IEEE Trans. Inf. Theory, vol.21, no.2, pp.194-203, 1975. 10.1109\/tit.1975.1055349","DOI":"10.1109\/TIT.1975.1055349"},{"key":"16","unstructured":"[16] S. B\u00fcttcher, C. Clarke, and G.V. Cormack, Information Retrieval: Implementing and Evaluating Search Engines, MIT Press, 2016."},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] A. Moffat and L. Stuiver, \u201cBinary interpolative coding for effective index compression,\u201d Inf. Retr., vol.3, no.1, pp.25-47, July 2000. 10.1023\/a:1013002601898","DOI":"10.1023\/A:1013002601898"},{"key":"18","doi-asserted-by":"publisher","unstructured":"[18] H.E. Williams and J. Zobel, \u201cCompressing integers for fast file access,\u201d Computer Journal, vol.42, no.3, pp.193-201, 2002. 10.1093\/comjnl\/42.3.193","DOI":"10.1093\/comjnl\/42.3.193"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] H. Yan, S. Ding, and T. Suel, \u201cInverted index compression and query processing with optimized document ordering,\u201d Proc. 18th International Conference on World Wide Web, WWW'09, New York, NY, USA, pp.401-410, ACM, 2009. 10.1145\/1526709.1526764","DOI":"10.1145\/1526709.1526764"},{"key":"20","unstructured":"[20] V.N. Anh and A. Moffat, \u201cIndex compression using fixed binary codewords,\u201d Proc. 15th Australasian Database Conference-Volume 27, ADC'04, Darlinghurst, Australia, pp.61-67, 2004."},{"key":"21","doi-asserted-by":"publisher","unstructured":"[21] V.N. Anh and A. Moffat, \u201cImproved word-aligned binary compression for text indexing,\u201d IEEE Trans. Knowl. Data Eng., vol.18, no.6, pp.857-861, June 2006. 10.1109\/tkde.2006.99","DOI":"10.1109\/TKDE.2006.99"},{"key":"22","doi-asserted-by":"publisher","unstructured":"[22] D. Lemire, L. Boytsov, and N. Kurz, \u201cSIMD compression and the intersection of sorted integers,\u201d Software: Practice and Experience, vol.46, no.6, pp.723-749, 2016. 10.1002\/spe.2326","DOI":"10.1002\/spe.2326"},{"key":"23","doi-asserted-by":"publisher","unstructured":"[23] D. Lemire and L. Boytsov, \u201cDecoding billions of integers per second through vectorization,\u201d Software: Practice and Experience, vol.45, no.1, pp.1-29, 2015. 10.1002\/spe.2203","DOI":"10.1002\/spe.2203"},{"key":"24","doi-asserted-by":"publisher","unstructured":"[24] W.X. Zhao, X. Zhang, D. Lemire, D. Shan, J.-Y. Nie, H. Yan, and J.R. Wen, \u201cA general SIMD-based approach to accelerating compression algorithms,\u201d ACM Trans. Inf. Syst., vol.33, no.3, pp.15:1-15:28, March 2015. 10.1145\/2735629","DOI":"10.1145\/2735629"},{"key":"25","doi-asserted-by":"crossref","unstructured":"[25] I. Ounis, G. Amati, V. Plachouras, B. He, C. Macdonald, and C. Lioma, \u201cTerrier: A high performance and scalable information retrieval platform,\u201d Proc. OSIR Workshop, pp.18-25, Citeseer, 2006.","DOI":"10.1007\/978-3-540-31865-1_37"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E100.D\/7\/E100.D_2016EDP7466\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,30]],"date-time":"2022-07-30T08:31:33Z","timestamp":1659169893000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E100.D\/7\/E100.D_2016EDP7466\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":25,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2017]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2016edp7466","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}