{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T04:08:54Z","timestamp":1745467734665,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642353406"},{"type":"electronic","value":"9783642353413"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35341-3_20","type":"book-chapter","created":{"date-parts":[[2012,12,5]],"date-time":"2012-12-05T17:57:39Z","timestamp":1354730259000},"page":"238-249","source":"Crossref","is-referenced-by-count":4,"title":["Yet Another Sorting-Based Solution to the Reassignment of Document Identifiers"],"prefix":"10.1007","author":[{"given":"Liang","family":"Shi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","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, 2nd edn. Morgan Kaufmann, San Francisco (1999)","edition":"2"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Scholer, F., Williams, H.E., Yiannis, J., Zobel, J.: Compression of inverted indexes for fast query evaluation. In: SIGIR, pp. 222\u2013229. ACM (2002)","DOI":"10.1145\/564376.564416"},{"issue":"1","key":"20_CR3","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1023\/A:1013002601898","volume":"3","author":"A. Moffat","year":"2000","unstructured":"Moffat, A., Stuiver, L.: Binary interpolative coding for effective index compression. Inf. Retr.\u00a03(1), 25\u201347 (2000)","journal-title":"Inf. Retr."},{"issue":"3","key":"20_CR4","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1093\/comjnl\/42.3.193","volume":"42","author":"H.E. Williams","year":"1999","unstructured":"Williams, H.E., Zobel, J.: Compressing integers for fast file access. Comput. J.\u00a042(3), 193\u2013201 (1999)","journal-title":"Comput. J."},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Yan, H., Ding, S., Suel, T.: Inverted index compression and query processing with optimized document ordering. In: WWW, pp. 401\u2013410. ACM (2009)","DOI":"10.1145\/1526709.1526764"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Zukowski, M., H\u00e9man, S., Nes, N., Boncz, P.: Super-scalar ram-cpu cache compression. In: ICDE, p. 59. IEEE Computer Society Press (2006)","DOI":"10.1109\/ICDE.2006.150"},{"issue":"2","key":"20_CR7","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1109\/TIT.1975.1055349","volume":"21","author":"P. Elias","year":"1975","unstructured":"Elias, P.: Universal codeword sets and representations of the integers. IEEE Transactions Information Theory\u00a021(2), 194\u2013203 (1975)","journal-title":"IEEE Transactions Information Theory"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Silvestri, F., Venturini, R.: Vsencoding: efficient coding and fast decoding of integer lists via dynamic programming. In: CIKM, pp. 1219\u20131228. ACM (2010)","DOI":"10.1145\/1871437.1871592"},{"issue":"6","key":"20_CR9","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1109\/TCOM.1971.1090789","volume":"19","author":"R. Rice","year":"1971","unstructured":"Rice, R., Plaunt, J.: Adaptive variable-length coding for efficient compression of spacecraft television data. IEEE Transactions Communication Technology\u00a019(6), 889\u2013897 (1971)","journal-title":"IEEE Transactions Communication Technology"},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"Blandford, D.K., Blelloch, G.E.: Index compression through document reordering. In: DCC, pp. 342\u2013351. IEEE Computer Society (2002)","DOI":"10.1109\/DCC.2002.999972"},{"issue":"1","key":"20_CR11","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0306-4573(02)00020-1","volume":"39","author":"W.-Y. Shieh","year":"2003","unstructured":"Shieh, W.-Y., Chen, T.-F., Shann, J.J.-J., Chung, C.-P.: Inverted file compression through document identifier reassignment. Inf. Process. Manage.\u00a039(1), 117\u2013131 (2003)","journal-title":"Inf. Process. Manage."},{"key":"20_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1007\/978-3-540-71496-5_12","volume-title":"Advances in Information Retrieval","author":"F. Silvestri","year":"2007","unstructured":"Silvestri, F.: Sorting Out the Document Identifier Assignment Problem. In: Amati, G., Carpineto, C., Romano, G. (eds.) ECIR 2007. LNCS, vol.\u00a04425, pp. 101\u2013112. Springer, Heidelberg (2007)"},{"issue":"1","key":"20_CR13","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. Inf. Retr.\u00a08(1), 151\u2013166 (2005)","journal-title":"Inf. Retr."},{"issue":"2","key":"20_CR14","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\u00a040(2), 131\u2013147 (2010)","journal-title":"Software: Practice and Experience"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Silvestri, F., Orlando, S., Perego, R.: Assigning identifiers to documents to enhance the clustering property of fulltext indexes. In: SIGIR, pp. 305\u2013312. ACM (2004)","DOI":"10.1145\/1008992.1009046"},{"key":"20_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/978-3-540-31865-1_27","volume-title":"Advances in Information Retrieval","author":"R. Blanco","year":"2005","unstructured":"Blanco, R., Barreiro, A.: Document Identifier Reassignment Through Dimensionality Reduction. In: Losada, D.E., Fern\u00e1ndez-Luna, J.M. (eds.) ECIR 2005. LNCS, vol.\u00a03408, pp. 375\u2013387. Springer, Heidelberg (2005)"},{"key":"20_CR17","doi-asserted-by":"crossref","unstructured":"Ding, S., Attenberg, J., Suel, T.: Scalable techniques for document identifier assignment ininverted indexes. In: WWW, pp. 311\u2013320. ACM (2010)","DOI":"10.1145\/1772690.1772723"},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Blanco, R., Barreiro, A.: Characterization of a simple case of the reassignment of document identifiers as a pattern sequencing problem. In: SIGIR, pp. 587\u2013588. ACM (2005)","DOI":"10.1145\/1076034.1076141"}],"container-title":["Lecture Notes in Computer Science","Information Retrieval Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35341-3_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T08:21:30Z","timestamp":1745396490000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35341-3_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642353406","9783642353413"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35341-3_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}