{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[2022,4,2]，“日期时间”：“2022-04-02T00:58:22Z”，“时间戳”：1648861102830}，“参考计数”：14，“出版商”：“世界科学出版社私人有限公司”，“问题”：“06”，“内容域”:{“域”：[]，“交叉标记限制”：false}，”short集装箱运输”：[“国际J。已找到。计算。科学。“]，”published-print“：{”date-parts“：[[2009,12]]}，”abstract“：”受语法推理和数据压缩应用的启发，我们提出了一种算法来更新后缀数组，而在索引文本中，给定单词的某些出现被新字符替换。与其他已发布的索引更新方法相比，此处解决的问题可能需要修改原始文本上的大量不同位置。该算法使用后缀数组的特定内部顺序来同时更新索引组，并确保只访问要修改的索引。实验证明，与从头开始构建后缀数组相比，在应用程序的每一步都有显著的执行时间加速<\/jats:p>“，”DOI“：”10.1142\/s0129054109007029“，”type“：”journal-article“，”created“：{”date-parts“：[[2009,11,22]]，”date-time“：”2009-11-22T20:28:50Z“，”timestamp“：125892173000}，”page“：10.1142“，”卷“：”20“，”作者“：[{”given”：“MATTHIAS”，“family”：“GALL\u00c9”，“sequence”：“first”，“affiliation”：[｛“name”：“INRIA Rennes-Bretagne Atlantique研究中心，Campus de Beaulieu，35042 Rennes cedex，France”｝，｛“given”：“PIERRE”，“family”：“PETERLONGO”，“sequence”：“additional”，“affiliation”：[｛“name”：“Recherche INRIA Rennes中心-布列塔尼亚特兰蒂斯，Beaulieu校区，35042 Rennes cedex，France“}]}，{“given”：“FRAN\u00c7OIS”，“family”：“COSTE”，“sequence”：“additional”，“affiliation”：[{“name”：“Centre de Recherche-INRIA Rennes-Bretagne Atlastive，Campus de Beauliew，35042 Rennes cedes，France”}]}]，“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-assert-by”：“publisher”，“doi”：“10.1109\/5.892709”}，“key”：“rf5”，“volume”：”3“”，“author”：“Chan H.-L.”，“journal-title”：“AC.”M算法事务“}，{”key“：”rf6“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/S0304-3975（97）00243-0“}，{“key”：“rf7”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/63334.6341”}，“key“：”rf9“，”doi-assert-by“：”publisher“，”doi“：”10.1017\/CBO9780511574931，{“key”：“rf17”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/1227161.1278374”}，{”key“：”rf18“，”doi由“：”publisher断言，“doi”：“10.1007\\s0453-004-1094-1”}，｛“key”：“rf19”，“doi由”：“publisher断言，“doi”：“10.1145\\321941.321946”}，｛“key”：“rf23”，“doi由”：“crossref断言”，“首页”：“67”，“doi”：“10.1613\\jair.374”，“卷”：“7”，“作者”：“Nevill Manning C.”，“期刊标题”：“人工智能研究杂志”}，｛“key”：“rf25”，“volume“：”39“，”author“：”Puglishi S.“，”journal-title“：”ACM Computing Surveys“}，{“key”：“rf28”，“doi-asserted-by”：“publisher”，“doi”：“10.1002\/spe.768”}，“key“：“rf30”，”doi-assert-by“：”publisher“，“doi:”10.1007\/BF01206331“}]，“container-title”：[“International journal of Foundations of Computer Science”]，“original-tittle”：[]，“语言”：“en”，“链接”：[{”URL“：”https:\/\/www.worldscience.com\/doi\/pdf\/10.1142\/S0129054109007029“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2019,8,6]]，”date-time“：“2019-08-06T08:36:04Z”，”timestamp“：1565080564000}，”score“：1，”resource“：”{“primary”：{“URL“：”https:\/\/www.worldscience.com\/doi\/abs\/10.1142\/S0129054109007029“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2009,12]]}，“参考计数”：14，”日志发布“：”发布“：}，“alternative-id”：[“10.1142\/S0129054109007029”]，“URL”：“http:\/\/dx.doi.org\/10.1142\/s0129054109007029“，”关系“：{}，”ISSN“：[”0129-0541“，”1793-6373“]，”ISSN-type“：[{”value“：”0129-0.541“”，“type”：“print”}，{”value“：“1793-6373'”，“类型”：“electronic”}]，“主题”：[]，“发布”：{“日期段”：[2009,12]}}}}