{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,25]],"date-time":"2026-10-25T05:35:11Z","timestamp":1792906511868,"version":"4.5.0"},"reference-count":31,"publisher":"IEEE Computer. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sfcs.2003.1238199","type":"proceedings-article","created":{"date-parts":[[2004,3,1]],"date-time":"2004-03-01T21:26:50Z","timestamp":1078176410000},"page":"251-260","source":"Crossref","is-referenced-by-count":3,"title":["Breaking a time-and-space barrier in constructing full-text indices"],"prefix":"10.1109","author":[{"family":"Wing-Kai Hon","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"K.","family":"Sadakane","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Wing-Kin Sung","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301323"},{"key":"ref2","article-title":"A Block-sorting Lossless Data Compression Algorithm","volume-title":"Technical Report 124","author":"Burrows","year":"1994"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0051-5"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646102"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892127"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335351"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/s0097539702402354"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5539-1"},{"key":"ref9","article-title":"Algorithms on Strings","volume-title":"Trees and Sequences: Computer Science and Computational Biology","author":"Gusfield","year":"1997"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/bfb0028575"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2001.1171"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45452-7_13"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1989.63533"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45061-0_73"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44888-8_14"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44888-8_15"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199911)29:13<1149::AID-SPE274>3.0.CO;2-O"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45655-4_43"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/0222058"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/321941.321946"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-69672-5"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-62034-6_35"},{"key":"ref23","article-title":"Some practical universal noiseless coding techniques","volume-title":"Technical Report JPL-79-22","author":"Rice","year":"1979"},{"key":"ref24","first-page":"225","article-title":"Succinct representations of lcp information and improvements in the compressed suffix arrays","volume-title":"Proceedings of Symposium on Discrete Algorithms","author":"Sadakane"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(03)00087-7"},{"key":"ref26","volume-title":"The bzip2 and libbzip2 official home page","author":"Seward","year":"1996"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/BF03037568"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206331"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1973.13"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(83)90075-3"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/234889.234891"}],"event":{"name":"44th Annual IEEE Symposium on Foundations of Computer Science - FOCS 2003","location":"Cambridge, MA, USA","acronym":"SFCS-03"},"container-title":["44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8767\/27770\/01238199.pdf?arnumber=1238199","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,25]],"date-time":"2026-10-25T04:46:54Z","timestamp":1792903614000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1238199\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":31,"URL":"https:\/\/doi.org\/10.1109\/sfcs.2003.1238199","relation":{},"subject":[]}}