{“id”：“https://openalex.org/W112766053“，”doi“：”https://doi.org/10.1137/1.9781611972870.8“，”title“：”近似字符串匹配的快速过滤器“，”display_name“：”大致字符串匹配的更快过滤器“，“publication_year”：2007，”publication_date“：”2007-01-06“，”ids“：{”openalex“：”https://openalex.org/W112766053“，”doi“：”https://doi.org/10.1137/1.9781611972870.8“，”mag“：”112766053“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611972870.8“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：fald，”is_core“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“电子书平台”}，“license”：null，“licence_id”：null'，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapper”，“indexed_in”：[”crossref“]，url“：null，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5018508280“，”display_name“：”Juha K\u00e4rkk\u00e 4inen“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I133731052“，”display_name“：”赫尔辛基大学“，”ror“：”https://ror.org/040af2s02“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I133731052“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Juha K\u00e4rkk\u00e 4inen“，”raw _ affiliation_strings“：[“芬兰赫尔辛基大学”]，”affiliation“：[{”raw _affiliation_string“：”芬兰赫尔辛基大学“，”institution_ids“：]”https://openalex.org/I133731052“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5059539421“，”display_name“：”Joong Chae Na“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I133731052“，”display_name“：”赫尔辛基大学“，”ror“：”https://ror.org/040af2s02“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I133731052“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Joong Chae Na“，”raw _ afiliation_strings“：[“芬兰赫尔辛基大学”]，”affiliations“：[{”raw _affiliation_string“：”芬兰赫尔辛基大学“，”institution_ids“：[https://openalex.org/I133731052“]}]}]，”institution_assertions“：[]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]、“correspending_institution_ids“：[].”apc_list“：null，”apc_payed“：nul，”fwci“：1.326，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count：26，“citation_normalized_percentile”：{“value”：0.9 04159，“is_in_top_1_percent“：false，”is_in_top_10_percennt“：true}，”cited_by_percentile_year“：{”min“：89，”max“：90}，“biblio”：{“volume”：null，“issue”：null:null，”first_page“：”84“，”last_page“：”90“}https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：1.0，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：1.0，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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/T12326“，”“display_name”：“数据包分类的算法和体系结构”，“score”：0.9978，“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/T10181“，”display_name“：”统计机器翻译与自然语言处理“，”score“：0.9939，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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/keywords/compressed-suffinx-array（https://openalex.org/keywords/compressed-suffinx-array后缀数组）“，”display_name“：”压缩后缀数组“，”score“：0.7997464}，{”id“：”https://openalex.org/keywords/approxise-matching“，”display_name“：”近似匹配“，”score“：0.626694}，{”id“：”https://openalex.org/keywords/string匹配“，”display_name“：”字符串匹配“，”score“：0.62538}，{”id“：”https://openalex.org/keywords/pattern-matching“，”display_name“：”模式匹配“，”score“：0.578121}，{”id“：”https://openalex.org/keywords/regular-expression-matching“，”display_name“：”正则表达式匹配“，”score“：0.539814}，{”id“：”https://openalex.org/keywords/text-indexing网站“，”display_name“：”文本索引“，”score“：0.538386｝，｛”id“：”https://openalex.org/keywords/code网站“，”“display_name”：“代码（集合论）”，“分数”：0.48655716}，{“id”：“https://openalex.org/关键词/相似性“，”display_name“：”相似性（几何）“，”score“：0.43113154}，{”id“：”https://openalex.org/keywords/过滤“，”display_name“：”过滤（数学）“，”score“：0.41332293}]，”concepts“：[{”id“：”https://openalex.org/C2779804580，“wikidata”：https://www.wikidata.org/wiki/Q102047“，”display_name“：”后缀“，”level“：2，”score“：0.85022485}，{”id“：”https://openalex.org/C7757238，“wikidata”：https://www.wikidata.org/wiki/Q374040“，”display_name“：”字符串搜索算法“，”level“：3，”score“：0.824245｝，｛”id“：”https://openalex.org/C100903775，“wikidata”：https://www.wikidata.org/wiki/Q5157028“，”display_name“：”压缩后缀数组“，”level“：4，”score“：0.7997464}，{”id“：”https://openalex.org/C157486923，“wikidata”：https://www.wikidata.org/wiki/Q1376436“，”display_name“：”String（physical）“，”level“：2，”score“：0.7540525}，{”id“：”https://openalex.org/C32610155，“wikidata”：https://www.wikidata.org/wiki/Q1798621“，”display_name“：”近似字符串匹配“，”level“：3，”score“：0.6228089}，{”id“：”https://openalex.org/C106131492，“wikidata”：https://www.wikidata.org/wiki/Q3072260“，”display_name“：”筛选器（信号处理）“，”level“：2，”score“：0.5832866}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5610894}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.52534956}，{”id“：”https://openalex.org/C2776760102，“wikidata”：https://www.wikidata.org/wiki/Q5139900“，”“display_name”“：”代码（集合论）“，”级别“：3，”分数“：0.48655716}，{”id“：”https://openalex.org/C22820288，“wikidata”：https://www.wikidata.org/wiki/Q9050568“，”display_name“：”字符串度量“，”level“：4，”score“：0.4570501}，{”id“：”https://openalex.org/C103278499，“wikidata”：https://www.wikidata.org/wiki/Q254465“，”display_name“：”相似性（几何）“，”level“：3，”score“：0.43113154}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.42981288｝，｛”id“：”https://openalex.org/C128489963，“wikidata”：https://www.wikidata.org/wiki/Q1187724“，”display_name“：”过滤（数学）“，”level“：2，”score“：0.41332293}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.3616811}，{”id“：”https://openalex.org/C68859911，“wikidata”：https://www.wikidata.org/wiki/Q1503724“，”display_name“：”模式匹配“，”level“：2，”score“：0.35868424}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.2908778｝，｛”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.14134818}，{”id“：”https://openalex.org/C202444582，“wikidata”：https://www.wikidata.org/wiki/Q837863“，”display_name“：”纯数学“，”level“：1，”score“：0.09068772}，{”id“：”https://openalex.org/C115961682，“wikidata”：https://www.wikidata.org/wiki/Q860623“，”display_name“：”Image（mathematics）“，”level“：2，”score“：0.08323076}，{”id“：”https://openalex.org/C41895202，“wikidata”：https://www.wikidata.org/wiki/Q8162“，”display_name“：”语言学“，”level“：1，”score“：0.07997313}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.07102117}，{”id“：”https://openalex.org/C177264268，“wikidata”：https://www.wikidata.org/wiki/Q1514741“，”display_name“：”Set（abstract data type）“，”level“：2，”score“：0.061100543}，{”id“：”https://openalex.org/C31972630，“wikidata”：https://www.wikidata.org/wiki/Q844240“，”display_name“：”计算机视觉“，”level“：1，”score“：0.05919382}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.050835192}，{”id“：”https://openalex.org/C37914503，“wikidata”：https://www.wikidata.org/wiki/Q156495“，”display_name“：”数学物理“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611972870.8“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306463922“，”display_name“：”工业和应用数学电子书协会“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：fald，”is_core“：false，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，”type“：”电子书平台“｝，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”version“：[]，”referenced_works_count“：14，”referenced_works“：[”https://openalex.org/W109756832","https://openalex.org/W1484435918","https://openalex.org/W1494423087","https://openalex.org/W1537053245","https://openalex.org/W1767863216","https://openalex.org/W1873119440","https://openalex.org/W2001496424","https://openalex.org/W2045821558","https://openalex.org/W2065562996","https://openalex.org/W2085218027","https://openalex.org/W2128591967","https://openalex.org/W2165156013","https://openalex.org/W2168459716","https://openalex.org/W2533248932“]，”related_works“：[”https://openalex.org/W3145288231","https://openalex.org/W2399644331","https://openalex.org/W2386746909","https://openalex.org/W2371263218","https://openalex.org/W2366300241","https://openalex.org/W2257399947","https://openalex.org/W2245915510","https://openalex.org/W2178786736","https://openalex.org/W2141423589","https://openalex.org/W2037600093“]，”abstract_inverted_index“：{”Previous“：[0107]，”chapter“：[1,3108110]，”Next“：[2109]，”Full“：[4]，”AccessProceedings“：[5]，”2007“：[6]，”Proceeding“：[7]，”of“：[8]，”the“：[9,52,72]，”Workshop“：[10]，”on“：[11]，”Algorithmic“：[12]，”Engineering“：[13]，”and“：[14,23,28,68]，”Experimentals“：[15]，X）更快：[16]，“过滤器”：[17]，“用于”：[18,47,76]，“近似”：[19]，“字符串”：[20]，“MatchingJuha”：[21]，“K\u00e4rkk\u00e 4inen”：[22,27]，“Joong”：[24,29]，“Chae”：[25,30]，“NaJuha”:[26]，“Napp.84”：[31]，“-”：[32]，“90Chapter”：[33]，“DOI:https://doi.org/10.1137/1.9781611972870.8PDFBibTex部分“：[34]，”ToolsAdd“：[35]，”to“：[36]，”favoritesExport“：[37]，”Citation Track“：[38]，”Citation Email“：[39]，”Sections AboutAbstract“：[40]，”We“：[41，96]，”Introduct“：[42]，”a“：[43，81]，”new“：[44]，”filtering“：[45]，”method“：[46]，”approximate“：[48，77]，”string“：[49，78]，”matching“：[50，79]，”called“：[51]，”后缀“：[53100]，”过滤器。“：[54]，“It”：[55]，“has”：[56]，“some”：[57]，“similarity”：[58]，“with”：[59]，“knowledge”：[60]，“filtering”：[61]，“algorithms，”：[62]，“which”：[63,69]，“we”：【64】，“call”：【65】，“factor”：66，94]，“筛选器”：【67】，]，“算法”：[75]，“使用”：[80]，“文本”：[82]，“索引。“：[83]，”后缀“：[84]，”筛选器“：[85101]，”更强“：[87]，”即，“：[88]，”生成“：[89]，”更少“：[90]，”假“：[91]，”匹配“：[92]，”小于“：[93]，”筛选。“：[95]，”演示“：[97]，”实验“：[98]，”那“：[99]，”更快“：[103]，”in“：[104]，”练习“：[105]，”也是。“：[106]，”相关详细信息“：[111]，”发布时间：2007eISBN:978-1-61197-287-0“：[112]，”https://doi.org/10.1137/1.9781611972870图书“：[113]，”系列“：[114]，”名称：程序本“：[115]，”代码：PR126Book“：[116]，”页数：3-165“：[117]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W112766053“，”“counts_by_year”：[{“年份”：2024，”“cited_by_count”：1}，{“年度”：2022，”“cited_by_cunt”：1}，}“年份“：2019，”“：2013，”cited_by_count“：3}，{“年份”：2012，”cited_by_count”：2}]，”updated_date“：”2024-09-24T02:37:43.317939“，”创建日期“：”2016-06-24“}