{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T14:45:05Z","timestamp":1783176305652,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,7,24]],"date-time":"2011-07-24T00:00:00Z","timestamp":1311465600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,7,24]]},"DOI":"10.1145\/2009916.2009992","type":"proceedings-article","created":{"date-parts":[[2011,7,26]],"date-time":"2011-07-26T14:09:37Z","timestamp":1311689377000},"page":"555-564","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Inverted indexes for phrases and strings"],"prefix":"10.1145","author":[{"given":"Manish","family":"Patil","sequence":"first","affiliation":[{"name":"Louisiana State University, Baton Rouge, LA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sharma V.","family":"Thankachan","sequence":"additional","affiliation":[{"name":"Louisiana State University, Baton Rouge, LA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rahul","family":"Shah","sequence":"additional","affiliation":[{"name":"Louisiana State University, Baton Rouge, LA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wing-Kai","family":"Hon","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Hsinchu, Taiwan Roc"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey Scott","family":"Vitter","sequence":"additional","affiliation":[{"name":"The University of Kansas, Lawrence, KS, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sabrina","family":"Chandrasekaran","sequence":"additional","affiliation":[{"name":"Louisiana State University, Baton Rouge, LA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2011,7,24]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148235"},{"key":"e_1_3_2_1_2_1","volume-title":"Modern Information Retrieval","author":"Baeza-Yates R.","year":"1999","unstructured":"R. Baeza-Yates and B. Ribeiro-Neto . Modern Information Retrieval . Addison Wesley , 1999 . R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison Wesley, 1999."},{"key":"e_1_3_2_1_3_1","first-page":"33","volume-title":"SPIRE","author":"Bahle D.","year":"2001","unstructured":"D. Bahle , H. E. Williams , and J. Zobel . Compaction Techniques for Nextword Indexes . In SPIRE , pages 33 -- 45 , 2001 . D. Bahle, H. E. Williams, and J. Zobel. Compaction Techniques for Nextword Indexes. In SPIRE, pages 33--45, 2001."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/545595.545566"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2003.05.002"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13193-6_9"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/0217026"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1882123.1882145"},{"key":"e_1_3_2_1_9_1","first-page":"459","volume-title":"ESCAPE","author":"Fischer J.","year":"2007","unstructured":"J. Fischer and V. Heun . A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array . In ESCAPE , pages 459 -- 470 , 2007 . J. Fischer and V. Heun. A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array. In ESCAPE, pages 459--470, 2007."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCC.2008.45"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.09.012"},{"key":"e_1_3_2_1_12_1","first-page":"67","volume-title":"SPIRE","author":"Gagie T.","year":"2010","unstructured":"T. Gagie , G. Navarro , and S. J. Puglisi . Colored Range Queries and Document Retrieval . In SPIRE , pages 67 -- 81 , 2010 . T. Gagie, G. Navarro, and S. J. Puglisi. Colored Range Queries and Document Retrieval. In SPIRE, pages 67--81, 2010."},{"key":"e_1_3_2_1_13_1","first-page":"841","volume-title":"ACM-SIAM SODA","author":"Grossi R.","year":"2003","unstructured":"R. Grossi , A. Gupta , and J. S. Vitter . High-Order Entropy-Compressed Text Indexes . In ACM-SIAM SODA , pages 841 -- 850 , 2003 . R. Grossi, A. Gupta, and J. S. Vitter. High-Order Entropy-Compressed Text Indexes. In ACM-SIAM SODA, pages 841--850, 2003."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702402354"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.07.042"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2010.08.003"},{"key":"e_1_3_2_1_17_1","first-page":"55","volume-title":"SPIRE","author":"Hon W. K.","year":"2010","unstructured":"W. K. Hon , R. Shah , S. V. Thankachan , and J. S. Vitter . String Retrieval for Multi-pattern Queries . In SPIRE , pages 55 -- 66 , 2010 . W. K. Hon, R. Shah, S. V. Thankachan, and J. S. Vitter. String Retrieval for Multi-pattern Queries. In SPIRE, pages 55--66, 2010."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.19"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0201004"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2133036.2133068"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/647908.740124"},{"key":"e_1_3_2_1_22_1","first-page":"37","volume-title":"FSTTCS","author":"Munro J. I.","year":"1996","unstructured":"J. I. Munro . Tables . In FSTTCS , pages 37 -- 42 , 1996 . J. I. Munro. Tables. In FSTTCS, pages 37--42, 1996."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/646836.708336"},{"key":"e_1_3_2_1_24_1","first-page":"657","volume-title":"ACM-SIAM SODA","author":"Muthukrishnan S.","year":"2002","unstructured":"S. Muthukrishnan . Efficient Algorithms for Document Retrieval Problems . In ACM-SIAM SODA , pages 657 -- 666 , 2002 . S. Muthukrishnan. Efficient Algorithms for Document Retrieval Problems. In ACM-SIAM SODA, pages 657--666, 2002."},{"key":"e_1_3_2_1_25_1","first-page":"309","volume-title":"SPIRE","author":"Navarro G.","year":"2010","unstructured":"G. Navarro and S. J. Puglisi . Dual-Sorted Inverted Lists . In SPIRE , pages 309 -- 321 , 2010 . G. Navarro and S. J. Puglisi. Dual-Sorted Inverted Lists. In SPIRE, pages 309--321, 2010."},{"key":"e_1_3_2_1_26_1","first-page":"322","volume-title":"SPIRE","author":"Ohlebusch E.","year":"2010","unstructured":"E. Ohlebusch and S. Gog . CST++ . In SPIRE , pages 322 -- 333 , 2010 . E. Ohlebusch and S. Gog. CST++. In SPIRE, pages 322--333, 2010."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03784-9_6"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199610)47:10%3C749::AID-ASI3%3E3.3.CO;2-U"},{"key":"e_1_3_2_1_29_1","first-page":"233","volume-title":"ACM-SIAM SODA","author":"Raman R.","year":"2002","unstructured":"R. Raman , V. Raman , and S. S. Rao . Succinct Indexable Dictionaries with Applications to Encoding k-ary Trees and Multisets . In ACM-SIAM SODA , pages 233 -- 242 , 2002 . R. Raman, V. Raman, and S. S. Rao. Succinct Indexable Dictionaries with Applications to Encoding k-ary Trees and Multisets. In ACM-SIAM SODA, pages 233--242, 2002."},{"key":"e_1_3_2_1_30_1","first-page":"362","volume-title":"LATIN","author":"Russo L.","year":"2008","unstructured":"L. Russo , G. Navarro , and A. Oliveira . Fully-Compressed Suffix Trees . In LATIN , pages 362 -- 373 , 2008 . L. Russo, G. Navarro, and A. Oliveira. Fully-Compressed Suffix Trees. In LATIN, pages 362--373, 2008."},{"key":"e_1_3_2_1_31_1","first-page":"14","volume-title":"ISAAC","author":"Sadakane K.","year":"2002","unstructured":"K. Sadakane . Space-Efficient Data Structures for Flexible Text Retrieval Systems . In ISAAC , pages 14 -- 24 , 2002 . K. Sadakane. Space-Efficient Data Structures for Flexible Text Retrieval Systems. In ISAAC, pages 14--24, 2002."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-006-1198-x"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73437-6_22"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498698.1594228"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1973.13"},{"key":"e_1_3_2_1_36_1","first-page":"141","volume-title":"Index Structures for Efficient Phrase Querying. In ADC","author":"Williams H. E.","year":"1999","unstructured":"H. E. Williams , J. Zobel , and P. Anderson . What's Next ? Index Structures for Efficient Phrase Querying. In ADC , pages 141 -- 152 , 1999 . H. E. Williams, J. Zobel, and P. Anderson. What's Next? Index Structures for Efficient Phrase Querying. In ADC, pages 141--152, 1999."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028099.1028102"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132956.1132959"}],"event":{"name":"SIGIR '11: The 34th International ACM SIGIR conference on research and development in Information Retrieval","location":"Beijing China","acronym":"SIGIR '11","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2009916.2009992","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2009916.2009992","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:22:30Z","timestamp":1750245750000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2009916.2009992"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,24]]},"references-count":38,"alternative-id":["10.1145\/2009916.2009992","10.1145\/2009916"],"URL":"https:\/\/doi.org\/10.1145\/2009916.2009992","relation":{},"subject":[],"published":{"date-parts":[[2011,7,24]]},"assertion":[{"value":"2011-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}