{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,12]],"date-time":"2026-09-12T06:13:05Z","timestamp":1789193585190,"version":"build-2803163510"},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2009,12]]},"abstract":"<jats:p> Motivated by grammatical inference and data compression applications, we propose an algorithm to update a suffix array while in the indexed text some occurrences of a given word are substituted by a new character. Compared to other published index update methods, the problem addressed here may require the modification of a large number of distinct positions over the original text. The proposed algorithm uses the specific internal order of suffix arrays in order to update simultaneously groups of indices, and ensures that only indices to be modified are visited. Experiments confirm a significant execution time speedup compared to the construction of suffix array from scratch at each step of the application. <\/jats:p>","DOI":"10.1142\/s0129054109007029","type":"journal-article","created":{"date-parts":[[2009,11,22]],"date-time":"2009-11-22T20:28:50Z","timestamp":1258921730000},"page":"1025-1045","source":"Crossref","is-referenced-by-count":4,"title":["IN-PLACE UPDATE OF SUFFIX ARRAY WHILE RECODING WORDS"],"prefix":"10.1142","volume":"20","author":[{"given":"MATTHIAS","family":"GALL\u00c9","sequence":"first","affiliation":[{"name":"Centre de Recherche INRIA Rennes - Bretagne Atlantique, Campus de Beaulieu, 35042 Rennes cedex, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"PIERRE","family":"PETERLONGO","sequence":"additional","affiliation":[{"name":"Centre de Recherche INRIA Rennes - Bretagne Atlantique, Campus de Beaulieu, 35042 Rennes cedex, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"FRAN\u00c7OIS","family":"COSTE","sequence":"additional","affiliation":[{"name":"Centre de Recherche INRIA Rennes - Bretagne Atlantique, Campus de Beaulieu, 35042 Rennes cedex, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2012,4,30]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8667(03)00065-0"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1109\/5.892709"},{"key":"rf5","volume":"3","author":"Chan H.-L.","journal-title":"ACM Transactions on Algorithms"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(97)00243-0"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1145\/63334.63341"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/18.841160"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1145\/1227161.1278374"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-004-1094-1"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1145\/321941.321946"},{"key":"rf23","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1613\/jair.374","volume":"7","author":"Nevill-Manning C.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"rf25","volume":"39","author":"Puglisi S.","journal-title":"ACM Computing Surveys"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1002\/spe.768"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206331"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054109007029","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T08:36:04Z","timestamp":1565080564000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054109007029"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":14,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2012,4,30]]},"published-print":{"date-parts":[[2009,12]]}},"alternative-id":["10.1142\/S0129054109007029"],"URL":"https:\/\/doi.org\/10.1142\/s0129054109007029","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12]]}}}