{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T02:04:25Z","timestamp":1725847465810},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319289397"},{"type":"electronic","value":"9783319289403"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-28940-3_1","type":"book-chapter","created":{"date-parts":[[2016,1,21]],"date-time":"2016-01-21T07:04:06Z","timestamp":1453359846000},"page":"3-14","source":"Crossref","is-referenced-by-count":0,"title":["On Structures of Inverted Index for Query Processing Efficiency"],"prefix":"10.1007","author":[{"given":"Xingshen","family":"Song","sequence":"first","affiliation":[]},{"given":"Xueping","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Yuexiang","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Jicheng","family":"Quan","sequence":"additional","affiliation":[]},{"given":"Kun","family":"Jiang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,22]]},"reference":[{"issue":"2","key":"1_CR1","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 Comput. Surv. (CSUR) 38(2), 6 (2006)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"1_CR2","unstructured":"Lemire, D., Boytsov, L., Kurz, N.: SIMD Compression and the Intersection of Sorted Integers (2014). \n                      arXiv:1401.6399"},{"key":"1_CR3","first-page":"7","volume":"14","author":"J Barbay","year":"2009","unstructured":"Barbay, J., L\u00f3pez-Ortiz, A., Lu, T., Salinger, A.: An experimental investigation of set intersection algorithms for text searching. J. Exp. Algorithmics (JEA) 14, 7 (2009)","journal-title":"J. Exp. Algorithmics (JEA)"},{"key":"1_CR4","doi-asserted-by":"crossref","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, pp. 993\u20131002. ACM (2011)","DOI":"10.1145\/2009916.2010048"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Shan, D., Ding, S., He, J., Yan, H., Li, X.: Optimized top-k processing with global page scores on block-max indexes. In: Proceedings of the fifth ACM International Conference on Web Search and Data Mining, pp. 423\u2013432. ACM (2012)","DOI":"10.1145\/2124295.2124346"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Dimopoulos, C., Nepomnyachiy, S., Suel, T.: Optimizing top-k document retrieval strategies for block-max indexes. In: Proceedings of the sixth ACM International Conference on Web Search and Data Mining, pp. 113\u2013122. ACM (2013)","DOI":"10.1145\/2433396.2433412"},{"key":"1_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1007\/978-3-642-16321-0_33","volume-title":"String Processing and Information Retrieval","author":"G Navarro","year":"2010","unstructured":"Navarro, G., Puglisi, S.J.: Dual-sorted inverted lists. In: Chavez, E., Lonardi, S. (eds.) SPIRE 2010. LNCS, vol. 6393, pp. 309\u2013321. Springer, Heidelberg (2010)"},{"key":"1_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/978-3-642-34109-0_31","volume-title":"String Processing and Information Retrieval","author":"R Konow","year":"2012","unstructured":"Konow, R., Navarro, G.: Dual-Sorted Inverted Lists in Practice. In: Calder\u00f3n-Benavides, L., Gonz\u00e1lez-Caro, C., Ch\u00e1vez, E., Ziviani, N. (eds.) SPIRE 2012. LNCS, vol. 7608, pp. 295\u2013306. Springer, Heidelberg (2012)"},{"key":"1_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/978-3-319-06028-6_30","volume-title":"Advances in Information Retrieval","author":"M Catena","year":"2014","unstructured":"Catena, M., Macdonald, C., Ounis, I.: On inverted index compression for search engine efficiency. In: de Rijke, M., Kenter, T., de Vries, A.P., Zhai, C., de Jong, F., Radinsky, K., Hofmann, K. (eds.) ECIR 2014. LNCS, vol. 8416, pp. 359\u2013371. Springer, Heidelberg (2014)"},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1016\/j.jda.2013.07.004","volume":"25","author":"G Navarro","year":"2014","unstructured":"Navarro, G.: Wavelet trees for all. J. Discrete Algorithms 25, 2\u201320 (2014)","journal-title":"J. Discrete Algorithms"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.tcs.2011.12.002","volume":"426","author":"T Gagie","year":"2012","unstructured":"Gagie, T., Navarro, G., Puglisi, S.J.: New algorithms on wavelet trees and applications to information retrieval. Theoret. Comput. Sci. 426, 25\u201341 (2012)","journal-title":"Theoret. Comput. Sci."},{"key":"1_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/978-3-642-34109-0_18","volume-title":"String Processing and Information Retrieval","author":"F Claude","year":"2012","unstructured":"Claude, F., Navarro, G.: The wavelet matrix. In: Calder\u00f3n-Benavides, L., Gonz\u00e1lez-Caro, C., Ch\u00e1vez, E., Ziviani, N. (eds.) SPIRE 2012. LNCS, vol. 7608, pp. 167\u2013179. Springer, Heidelberg (2012)"},{"key":"1_CR13","unstructured":"Ounis, I., Amati, G., Plachouras, V., He, B., Macdonald, C., Lioma, C.: Terrier: A high performance and scalable information retrieval platform. In: Proceedings of the OSIR Workshop, pp. 18\u201325 (2006)"},{"issue":"2","key":"1_CR14","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s10115-013-0725-8","volume":"41","author":"X Li","year":"2014","unstructured":"Li, X., Wang, Y., Li, X., et al.: Parallelizing skyline queries over uncertain data streams with sliding window partitioning and grid index. Knowl. Inf. Syst. 41(2), 277\u2013309 (2014)","journal-title":"Knowl. Inf. Syst."},{"key":"1_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/978-3-642-25631-8_8","volume-title":"Information Retrieval Technology","author":"D Ma","year":"2011","unstructured":"Ma, D., Rao, L., Wang, T.: An empirical study of SLDA for information retrieval. In: Salem, M.V.M., Shaalan, K., Oroumchian, F., Shakery, A., Khelalfa, H. (eds.) AIRS 2011. LNCS, vol. 7097, pp. 84\u201392. Springer, Heidelberg (2011)"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Petri, M., Culpepper, J.S., Moffat, A.: Exploring the magic of WAND. In: Proceedings of the 18th Australasian Document Computing Symposium, pp. 58\u201365. ACM (2013)","DOI":"10.1145\/2537734.2537744"},{"issue":"6","key":"1_CR17","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1016\/0306-4573(95)00020-H","volume":"31","author":"H Turtle","year":"1995","unstructured":"Turtle, H., Flood, J.: Query evaluation: strategies and optimizations. Inf. Process. Manage. 31(6), 831\u2013850 (1995)","journal-title":"Inf. Process. Manage."},{"issue":"1","key":"1_CR18","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1016\/j.ipm.2012.08.003","volume":"49","author":"NR Brisaboa","year":"2013","unstructured":"Brisaboa, N.R., Ladra, S., Navarro, G.: DACs: bringing direct access to variable-length codes. Inf. Process. Manage. 49(1), 392\u2013404 (2013)","journal-title":"Inf. Process. Manage."},{"key":"1_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/978-3-642-15781-3_17","volume-title":"Algorithms \u2013 ESA 2010","author":"J Culpepper","year":"2010","unstructured":"Culpepper, J., Navarro, G., Puglisi, S.J., Turpin, A.: Top-k Ranked document search in general text databases. In: Berg, M., Meyer, U. (eds.) ESA 2010, Part II. LNCS, vol. 6347, pp. 194\u2013205. Springer, Heidelberg (2010)"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Culpepper, J.S., Petri, M., Scholer, F.: Efficient in-memory top-k document retrieval. In: Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 225\u2013234. ACM (2012)","DOI":"10.1145\/2348283.2348317"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Petri, M., Moffat, A., Culpepper, J.S.: Score-safe term-dependency processing with hybrid indexes. In: Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval, pp. 899\u2013902. ACM (2014)","DOI":"10.1145\/2600428.2609469"},{"key":"1_CR22","unstructured":"Chakrabarti, K., Chaudhuri, S., Ganti, V.: Interval-based pruning for top-k processing over compressed lists. In: IEEE 27th International Conference on Data Engineering (ICDE), 2011, pp. 709\u2013720. IEEE (2011)"},{"key":"1_CR23","unstructured":"Gonz\u00e1lez, R., Grabowski, S., M\u00e4kinen, V., Navarro, G.: Practical implementation of rank and select queries. In: Proceeding of WEA, pp. 27\u201338 (2005)"}],"container-title":["Lecture Notes in Computer Science","Information Retrieval Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-28940-3_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:04:51Z","timestamp":1559372691000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-28940-3_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319289397","9783319289403"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-28940-3_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}