{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T19:44:13Z","timestamp":1743018253828,"version":"3.40.3"},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319968896"},{"type":"electronic","value":"9783319968902"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-96890-2_21","type":"book-chapter","created":{"date-parts":[[2018,7,19]],"date-time":"2018-07-19T05:27:37Z","timestamp":1531978057000},"page":"253-267","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Grammar Generation for Inverted Indexes"],"prefix":"10.1007","author":[{"given":"Yan","family":"Fan","sequence":"first","affiliation":[]},{"given":"Xinyu","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Shuni","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Zhaohua","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Xiaoguang","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Gang","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,7,19]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Arroyuelo, D., Gonz\u00e1lez, S., Oyarz\u00fan, M., Sepulveda, V.: Document identifier reassignment and run-length-compressed inverted indexes for improved search performance. In: Proceedings of the SIGIR, pp. 173\u2013182 (2013)","key":"21_CR1","DOI":"10.1145\/2484028.2484079"},{"doi-asserted-by":"crossref","unstructured":"Broder, A.Z., Carmel, D., Herscovici, M., Soffer, A., Zien, J.Y.: Efficient query evaluation using a two-level retrieval process. In: Proceedings of the CIKM, pp. 426\u2013434 (2003)","key":"21_CR2","DOI":"10.1145\/956863.956944"},{"doi-asserted-by":"crossref","unstructured":"Claude, F., Fari\u00f1a, A., Mart\u00ednez-Prieto, M.A., Navarro, G.: Indexes for highly repetitive document collections. In: Proceedings of the CIKM, pp. 463\u2013468 (2011)","key":"21_CR3","DOI":"10.1145\/2063576.2063646"},{"doi-asserted-by":"crossref","unstructured":"Larsson, N.J., Moffat, A.: Off-line dictionary-based compression. In: Proceedings of the DCC, pp. 296\u2013306 (1999)","key":"21_CR4","DOI":"10.1109\/DCC.1999.755679"},{"issue":"1","key":"21_CR5","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. 3(1), 25\u201347 (2000)","journal-title":"Inf. Retr."},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1093\/comjnl\/40.2_and_3.103","volume":"40","author":"CG Nevill-Manning","year":"1997","unstructured":"Nevill-Manning, C.G., Witten, I.H.: Compression and explanation using hierarchical grammar. Comput. J. 40, 103\u2013116 (1997)","journal-title":"Comput. J."},{"key":"21_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/978-3-642-35341-3_20","volume-title":"Information Retrieval Technology","author":"L Shi","year":"2012","unstructured":"Shi, L., Wang, B.: Yet another sorting-based solution to the reassignment of document identifiers. In: Hou, Y., Nie, J.-Y., Sun, L., Wang, B., Zhang, P. (eds.) AIRS 2012. LNCS, vol. 7675, pp. 238\u2013249. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-35341-3_20"},{"doi-asserted-by":"crossref","unstructured":"Yan, H., Ding, S., Suel, T.: Inverted index compression and query processing with optimized document ordering. In: Proceedings of the WWW, pp. 401\u2013410 (2009)","key":"21_CR8","DOI":"10.1145\/1526709.1526764"},{"key":"21_CR9","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1109\/18.841161","volume":"46","author":"E-H Yang","year":"2000","unstructured":"Yang, E.-H., Kieffer, J.C.: Efficient universal lossless data compression algorithms based on a greedy sequential grammar transform-part one: without context models. IEEE Trans. Inf. Theory 46, 755\u2013777 (2000)","journal-title":"IEEE Trans. Inf. Theory"},{"doi-asserted-by":"crossref","unstructured":"Zhang, J., Long, X., Suel, T.: Performance of compressed inverted list caching in search engines. In: Proceedings of the WWW, pp. 387\u2013396 (2008)","key":"21_CR10","DOI":"10.1145\/1367497.1367550"},{"doi-asserted-by":"crossref","unstructured":"Zhang, Z., Tong, J., Huang, H., Liang, J., Li, T., Stones, R.J., Wang, G., Liu, X.: Leveraging context-free grammar for efficient inverted index compression. In: Proceedings of the SIGIR, pp. 275\u2013284 (2016)","key":"21_CR11","DOI":"10.1145\/2911451.2911518"},{"doi-asserted-by":"crossref","unstructured":"Zukowski, M., Heman, S., Nes, N., Boncz, P.: Super-scalar RAM-CPU cache compression. In: Proceedings of the ICDE, pp. 59\u201370 (2006)","key":"21_CR12","DOI":"10.1109\/ICDE.2006.150"}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-96890-2_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T12:27:55Z","timestamp":1710246475000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-96890-2_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319968896","9783319968902"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-96890-2_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"19 July 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"APWeb-WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Macau","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 July 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 July 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apwebwaim2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/conferences.cis.umac.mo\/apwebwaim2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}