{“id”：“https://openalex.org/W3013870463“，”doi“：”https://doi.org/10.4230/lipics.stacs.2020.10“，”title“：”使用压缩模式进行字符串索引。“，”display_name“：”使用压缩模式进行字符串索引。“，”“publication_year”：2020，“publication_date”：“2020-01-01”，“ids”：{“openalex”：“https://openalex.org/W3013870463“，”doi“：”https://doi.org/10.4230/lipics.stacs.2020.10“，”mag“：”3013870463“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2020.10“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”is_core“：false，”host_organization“：nul，”host_organization_name“:nullis_accepted“：false，”is_published“：false}，”type“：“文章”，”type_crossref“：”proceedings-article“，”indexed_in“：[]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null，”any_repository_has_fulltext“：假}，“作者身份”：[{“author_position”：“first”，“author”：{“id”：“https://openalex.org/A5083100766“，”display_name“：”Philip Bille“，”orcid“：”https://orcid.org/0000-0002-1120-5154}，“机构”：[{“id”：https://openalex.org/I96673099“，”display_name“：”丹麦技术大学“，”ror“：”https://ror.org/04qtj9h94“，”country_code“：”DK“，”type“：“教育”，”世系“：[”https://openalex.org/I96673099“]}]，”国家“：[”DK“]，”is_corresponding“：false，”raw_author_name“：”Philip Bille“，”raw _affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5070148734“，”display_name“：”Inge Li G\u00f8rtz“，”orcid“：”https://orcid.org/0000-0002-8322-4952}，“机构”：[{“id”：https://openalex.org/I96673099“，”display_name“：”丹麦技术大学“，”ror“：”https://ror.org/04qtj9h94“，”country_code“：”DK“，”type“：“教育”，”世系“：[”https://openalex.org/I96673099“]}]，”国家“：[”DK“]，”is_corresponding“：false，”raw_author_name“：”Inge Li G\u00f8rtz“，”raw_affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5089799104“，”display_name“：”Teresa Anna Steiner“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I96673099“，”display_name“：”丹麦技术大学“，”ror“：”https://ror.org/04qtj9h94“，”country_code“：”DK“，”type“：“教育”，”世系“：[”https://openalex.org/I96673099“]}]，”国家“：[”DK“]，”is_corresponding“：false，”raw_author_name“：”Teresa Anna Steiner“，”raw _ afiliation_strings“：[]，”affiliations“：[]}]，“countries _ distinct_count”：1，”institutions _ disting_count“：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[】，”apc_list“：null，”apc _ paid“：nul，”fwci“：0.109，“has_fulltext”：false，“cited_by_count”：1，“cited_by_percentile_year“：{“min”：66，“max”：73}，“biblio”：{”volume“：null，”issue“：null，”first_page“：”13“，”last_page“：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”Artificial Intelligence“｝，”field“：｛”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”Artificial Intelligence“｝，”field“：｛”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12326“，”“display_name”：“数据包分类的算法和体系结构”，“score”：0.994，“subfield”：{“id”：“https://openalex.org/subfields/1708“，”display_name“：”硬件和体系结构“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12029“，”display_name“：”基于DNA的计算和数据存储“，”score“：0.9892，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/text-indexing网站“，”display_name“：”文本索引“，”score“：0.5628}，{”id“：”https://openalex.org/keywords/string匹配“，”display_name“：”字符串匹配“，”score“：0.549563}，{”id“：”https://openalex.org/keywords/pattern-matching“，”display_name“：”模式匹配“，”score“：0.543133}，{”id“：”https://openalex.org/keywords/compression“，”display_name“：”压缩“，”分数“：0.540417}，{”id“：”https://openalex.org/keywords/data-structures网站“，”display_name“：”数据结构“，”score“：0.507694}]，”concepts“：[{”id“：”https://openalex.org/C75165309，“wikidata”：https://www.wikidata.org/wiki/Q2258979“，”display_name“：”搜索引擎索引“，”level“：2，”score“：0.7605628}，{”id“：”https://openalex.org/C157486923，“wikidata”：https://www.wikidata.org/wiki/Q1376436“，”display_name“：”String（physical）“，”level“：2，”score“：0.68151546}，{”id“：”https://openalex.org/C190290938，“wikidata”：https://www.wikidata.org/wiki/Q387015“，”display_name“：”Trie“，”level“：3，”score“：0.679989｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.65466297｝，｛”id“：”https://openalex.org/C39927690，“wikidata”：https://www.wikidata.org/wiki/Q11197“，”display_name“：”对数“，”level“：2，”score“：0.5493717}，{”id“：”https://openalex.org/C100903775，“wikidata”：https://www.wikidata.org/wiki/Q5157028“，”display_name“：”压缩后缀数组“，”level“：4，”score“：0.54239464}，{”id“：”https://openalex.org/C162319229，“wikidata”：https://www.wikidata.org/wiki/Q175263“，”display_name“：”数据结构“，”级别“：2，”分数“：0.5079382｝，｛”id“：”https://openalex.org/C78548338，“wikidata”：https://www.wikidata.org/wiki/Q2493“，”display_name“：”数据压缩“，”level“：2，”score“：0.47323024}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.4674322}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.4657567}，{”id“：”https://openalex.org/C176370821，“wikidata”：https://www.wikidata.org/wiki/Q1826459“，”display_name“：”线性空格“，”level“：2，”score“：0.43733883}，{”id“：”https://openalex.org/C180016635，“wikidata”：https://www.wikidata.org/wiki/Q2712821“，”display_name“：”压缩（物理）“，”级别“：2，”分数“：0.41283482}，{”id“：”https://openalex.org/C7757238，“wikidata”：https://www.wikidata.org/wiki/Q374040“，”display_name“：”字符串搜索算法“，”level“：3，”score“：0.38452727}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.29481974}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.1757426}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.1384778}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材料“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C37914503，“wikidata”：https://www.wikidata.org/wiki/Q156495“，”display_name“：”数学物理“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2020.10“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”is_core“：false，”host_organization“：nul，”host_organization_name“:nullis_accepted“：false，”is_published“：false}]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]https://openalex.org/W804826218","https://openalex.org/W69321387","https://openalex.org/W3128496228","https://openalex.org/W2990872128","https://openalex.org/W2977862298","https://openalex.org/W2976802069","https://openalex.org/W2964082949","https://openalex.org/W2738952118","https://openalex.org/W2486514928","https://openalex.org/W2479292667","https://openalex.org/W2295740354","https://openalex.org/W2175675288","https://openalex.org/W2133137130","https://openalex.org/W2121806125","https://openalex.org/W2050635028","https://openalex.org/W1979211754","https://openalex.org/W1583331777","https://openalex.org/W1573352354","https://openalex.org/W1522473896","https://openalex.org/W1499535154“]，”ngrams_url“：”https://api.openalex.org/works/W3013870463/ngrams“，”“abstract_inverted_index”：{“给定”：[0]，“a”：[1,17,70,73,82108143155161]，“string”：[2,9156]，“S”：[3,15]，“of”：[4,56,60,85139154176184]，“length”：[5183]，“n”：[6]，“the”：[7,32,36,44,57,61,65,86,89100123131168174177182185]，“classic”：[8124]，“indexing”：[10]，“problem”：[11]，“is”“：[12,38,46,52107]，”到“：[13,47,81,97179]，”预处理“：[14]，“into”：[16]，“compact”：[18]，“data”：19112136145]，“structure”：[20113146]，“that”：[21,5114147166]，“supports”：[22]，“efficient”：[23]，“sequence”：[24]，“pattern”：[25,37]，“queries.”：[26]，”In“：[27]，“this”：[2]，“paper”：[29]，“we”：[30,94133]，“consider”：[31,95]，“basic”：[33]，“variant”“：[34]，”其中“：[35,69]，”给定“：[39]，”In“：[40,54,78157173181]，“压缩”：[41,58,79101121152]，“格式”：[42,80]，“和”：[43,75160]，“目标”：[45]，“实现”：[48]，“查询”：[49,74,90102117]，“时间”：[50118170]，“快速”：[53]，“术语”：[55]，“大小”：[59175]，“模式。”：[62186]，“此”：[63]，“捕获”：[64]，“通用”：[66]，“客户端服务器”：[67]，“场景，“：[68]，”客户端“：[71]，”提交“：[72]，”通信“：[76]，”it“：[77]，“服务器。”：[83]，“替代”：[84]，“服务器”：[87]，“解压缩”：[88]，“之前”：[91]，“处理”：[92]，“它，”：[93]，“如何”：[96]，“高效”：[98]，“过程”：[99]，“直接。”：[103]，“我们的”：[104]，“主要”：[105]，“结果”：[106]，“新颖”：[109144]，“线性”：[110158]，“空间”：[11159]，“实现”：[115]，“近最优”：[116]，“for”：[119]，“patterns”：[120]，“with”：[122]，“Lempel-Ziv”：[125]，“1977”：[126]，“（LZ77）”：[127]，“压缩”：[128]，“方案”：[129]，“沿”：[130]，“方式”：[132]，“开发”：[134]，“多个”：[135]，“结构”：[137]，“技术”：[138]，“独立”：[140]，“兴趣”：[141]，“包括”：[142]，“紧凑”：[148]，“编码”：[149]，“全部”：[150]，“LZiv”Z77“：[151]，”后缀“：[153]，”通用“：[162]，”分解“：[163]，“tries”：[165]，“reduces”：[167]，“search”：[169]，“from”：[171]，“logistical”：[172180]，“trie”：[178]}，“cited_by_api_url”：https://api.openalex.org/works？filter=cites:W3013870463“，”counts_by_year“：[{”年“：2023，”引用_by_count“：1}]，”更新日期“：”2024-06-28T00:32:35.381521“，”创建日期“：“2020-04-03”}