{“id”：“https://openalex.org/W2021604836“，”doi“：”https://doi.org/10.109/tkde.2012.48“，”title“：”空间近似字符串搜索“，”display_name“：”空间近似字符串搜索“，”publication_year“：2013，”publication_date“：”2013-06-01“，”ids“：｛”openalex“：”https://openalex.org/W2021604836“，”doi“：”https://doi.org/10.109/tkde.2012.48“，”mag“：”2021604836“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1109/tkde.2012.48“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S30698027“，”display_name“：”IEEE知识与数据工程事务“，”issn_l“：”1041-4347“，”isn“：[”1041-3347“，“1558-2191”，“2326-3865”]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320439“，”“host_organization_name”：“IEEE Computer Society”，“host_ordanization_lineage”：[“https://openalex.org/P4310320439","https://openalex.org/P4310318808“]，”host_organization_lineage_names“：[”IEEE Computer Society“，”Institute of Electrical and Electronics Engineers“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jordal-article”，“indexed_in”：[“crossref”]，“open_access”：{“is_oa”：false，“oa_status”closed“，”oa_url“：null，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5082946919“，”display_name“：”李菲菲“，”兽人“：”https://orcid.org/0000-0002-7481-0810}，“机构”：[{“id”：https://openalex.org/I223532165“，”display_name“：”犹他大学“，”ror“：”https://ror.org/03r0ha626“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I223532165“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”李菲菲“，”raw _ afiliation_strings“：[“犹他州盐湖城犹他大学计算学院”]，“affiliations”：[{“raw _ ffiliation_strong”：“犹他州立大学盐湖城计算学院”，“institution_ids”：[”https://openalex.org/I223532165“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A507744300“，”display_name“：”Bin Yao“，”orcid“：”https://orcid.org/0000-0002-7009-9718}，“机构”：[{“id”：https://openalex.org/I183067930“，”display_name“：”上海交通大学“，”ror“：”https://ror.org/0220qvk04“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I183067930“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Bin Yao“，”raw _affiliation_strings“：[“上海交通大学计算机科学与工程系，中国上海”]，”affiliations“：[{”raw_affiliation_string“：”上海交通大学计算科学与工程学院，中国上海。中国”，“institution_ids”：[“https://openalex.org/I183067930“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5034060974“，”display_name“：”Mingwang Tang“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I223532165“，”display_name“：”犹他大学“，”ror“：”https://ror.org/03r0ha626“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I223532165“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Mingwang Tang“，”raw _ afiliation_strings“：[“犹他州盐湖城犹他大学计算学院”]，“affiliations”：[{https://openalex.org/I223532165“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5058831095“，”display_name“：”Marios Hadjieleftheriou“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I1283103587“，”display_name“：”AT&T（美国）“，”ror“：”https://ror.org/02bbd5539“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I1283103587“]}]，”国家“：[“美国”]，”is_corresponding“：false，”raw_author_name“：”Marios Hadjieleftheriou“，”raw _ afiliation_strings“：[”AT&T Labs-Research，Florham Park，NJ“]，”affiliations“：[{”raw _affiliation_strong“：”AT&T Labs-Resourch，Florram Parkhttps://openalex.org/I1283103587“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：3，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]“apc_list”：null，”apc_payed“：null”，“fwci”：5.639，”has_fulltext“：false，”cited_by_count：36，“cited_by_percentile_year”：{“min”：94，”max“：95}，”biblio“：{”volume“：”25“，“问题”：“6”，“first_page”：“1394”，“last_page”：“1409”}，“is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T11106“，”display_name“：”轨迹数据挖掘与分析“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/1711“，”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/T11106“，”display_name“：”轨迹数据挖掘与分析“，”score“：0.9999，”subfield“：{”id“：”https://openalex.org/subfields/1711“，”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/T10757“，”display_name“：”志愿地理信息与地理空间众包“，”score“：0.9904，”subfield“：{”id“：”https://openalex.org/subfields/3305“，”display_name“：”地理、规划和发展“}，”字段“：{”id“：”https://openalex.org/fields/33“，”display_name“：”社会科学“}，”域“：{”id“：”https://openalex.org/domains/2“，”“display_name”：“社会科学”}}，{”id“：”https://openalex.org/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.9889，”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/keywords/approxise-matching“，”display_name“：”近似匹配“，”score“：0.611073}，{”id“：”https://openalex.org/keywords/simparity搜索“，”display_name“：”相似性搜索“，”score“：0.589509｝，｛”id“：”https://openalex.org/keywords/string匹配“，”display_name“：”字符串匹配“，”score“：0.589051}，{”id“：”https://openalex.org/keywords/hashing“，”display_name“：”散列“，”score“：0.518151}，{”id“：”https://openalex.org/keywords/spatial-databases网站“，”display_name“：”Spatial Databases“，”score“：0.513714}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.72043127}，{”id“：”https://openalex.org/C108010975，“wikidata”：https://www.wikidata.org/wiki/Q500094“，”display_name“：”修剪“，”level“：2，”score“：0.6074785}，{”id“：”https://openalex.org/C157486923，“wikidata”：https://www.wikidata.org/wiki/Q1376436“，”display_name“：”String（physical）“，”level“：2，”score“：0.5430472}，{”id“：”https://openalex.org/C207024777，“wikidata”：https://www.wikidata.org/wiki/Q621673“，”display_name“：”搜索树“，”level“：3，”score“：0.50845253}，{”id“：”https://openalex.org/C22820288，“wikidata”：https://www.wikidata.org/wiki/Q9050568“，”display_name“：”String metric“，”level“：4，”score“：0.49576363}，{”id“：”https://openalex.org/C32610155，“wikidata”：https://www.wikidata.org/wiki/Q1798621“，”display_name“：”近似字符串匹配“，”level“：3，”score“：0.48838848}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.4752355}，{”id“：”https://openalex.org/C172722865，“wikidata”：https://www.wikidata.org/wiki/Q2302053“，”display_name“：”空间查询“，”level“：5，”score“：0.47323334}，{”id“：”https://openalex.org/C203689450，“wikidata”：https://www.wikidata.org/wiki/Q2302053“，”display_name“：”Spatial database“，”level“：3，”score“：0.45024607}，{”id“：”https://openalex.org/C106278948，“wikidata”：https://www.wikidata.org/wiki/Q1198051“，”display_name“：”R-tree“，”level“：4，”score“：0.44832084}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.43116033}，{”id“：”https://openalex.org/C7757238，“wikidata”：https://www.wikidata.org/wiki/Q374040网址“，”display_name“：”字符串搜索算法“，”level“：3，”score“：0.41134316}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.39258265}，{”id“：”https://openalex.org/C124101348，“wikidata”：https://www.wikidata.org/wiki/Q172491“，”display_name“：”数据挖掘“，”level“：1，”score“：0.3853889}，{”id“：”https://openalex.org/C125583679，“wikidata”：https://www.wikidata.org/wiki/Q755673“，”display_name“：”搜索算法“，”level“：2，”score“：0.2742555｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.23498511}，{”id“：”https://openalex.org/C164120249，“wikidata”：https://www.wikidata.org/wiki/Q995982“，”display_name“：”Web搜索查询“，”level“：3，”score“：0.23242953}，{”id“：”https://openalex.org/C159620131，“wikidata”：https://www.wikidata.org/wiki/Q1938983“，”display_name“：”空间分析“，”level“：2，”score“：0.22864038}，{”id“：”https://openalex.org/C68859911，“wikidata”：https://www.wikidata.org/wiki/Q1503724“，”display_name“：”模式匹配“，”level“：2，”score“：0.21843094}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.18944553}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.17678452}，{”id“：”https://openalex.org/C192939062，“wikidata”：https://www.wikidata.org/wiki/Q104840822“，”display_name“：”Sargable“，”level“：4，”score“：0.15803635}，{”id“：”https://openalex.org/C23123220，“wikidata”：https://www.wikidata.org/wiki/Q816826“，”display_name“：”信息检索“，”level“：1，”score“：0.11258569}，{”id“：”https://openalex.org/C97854310，“wikidata”：https://www.wikidata.org/wiki/Q19541“，”display_name“：”搜索引擎“，”级别“：2，”分数“：0.101959705}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C6557445，“wikidata”：https://www.wikidata.org/wiki/Q173113“，”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/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”Biology“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/tkde.2012.48“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S30698027“，”display_name“：”IEEE知识与数据工程事务“，”issn_l“：”1041-4347“，”isn“：[”1041-3347“，“1558-2191”，“2326-3865”]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320439“，”“host_organization_name”：“IEEE Computer Society”，“host_ordanization_lineage”：[“https://openalex.org/P4310320439","https://openalex.org/P4310318808“]，”host_organization_lineage_names“：[”IEEE Computer Society“，”Institute of Electrical and Electronics Engineers“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grant:[]，”datasets“：[]”，“versions”：[[]，“referenced_works_count“：45，”referenced_works“：[”https://openalex.org/W125979907","https://openalex.org/W1578664299","https://openalex.org/W1887000090","https://openalex.org/W1965996575","https://openalex.org/W1984057771","https://openalex.org/W1985875030","https://openalex.org/W1990974055","https://openalex.org/W1991800036","https://openalex.org/W1993831977","https://openalex.org/W1995074666","https://openalex.org/W2000879295","https://openalex.org/W2001496424","https://openalex.org/W2006307108","https://openalex.org/W2018312189","https://openalex.org/W2021604836","https://openalex.org/W2041851430","https://openalex.org/W2043481183","https://openalex.org/W2074409795","https://openalex.org/W2089326542","https://openalex.org/W2096598900","https://openalex.org/W2096725637","https://openalex.org/W2097880962","https://openalex.org/W2098571654","https://openalex.org/W2100156887","https://openalex.org/W2102462631","https://openalex.org/W2102842495","https://openalex.org/W2105423800","https://openalex.org/W2118269922","https://openalex.org/W2121516976","https://openalex.org/W2123020735","https://openalex.org/W2127151074","https://openalex.org/W2136716899","https://openalex.org/W2140048308","https://openalex.org/W2144661390","https://openalex.org/W2151345349","https://openalex.org/W2155801378","https://openalex.org/W2159945133","https://openalex.org/W2161936973","https://openalex.org/W2162102353","https://openalex.org/W2167439683","https://openalex.org/W2167709816","https://openalex.org/W2167847032","https://openalex.org/W2169336598","https://openalex.org/W2997027240","https://openalex.org/W4234792271“]，”related_works“：[”https://openalex.org/W4294250279","https://openalex.org/W3167141203","https://openalex.org/W2599240737","https://openalex.org/W2595827536","https://openalex.org/W2519145296","https://openalex.org/W2187092961","https://openalex.org/W2102462631","https://openalex.org/W2074064717","https://openalex.org/W2054173104","https://openalex.org/W1964398320“]，”ngrams_url“：”https://api.openalex.org/works/W2021604836/ngrams网站“，”abstract_inverted_index“：｛”This“：[0]，”work“：[1]，”deals“：[2]，”with“：[3，18]，”the“：[4，35，49，71，78，84，92，96100103114137144161169174187]，”approximate“：[5，37，47]，”string“：[6，20，38，98140]，”search“：[7，22]，”in“：[8，24120143164]，”large“：[9182]，”spatial“：[10，36138]，”databases“：[11]，”具体而言，“：[12]，“我们”：[13,44125151]，“调查”：[14]，“范围”：[15]，“查询”：[16147]，“扩充”：[17]，“a”：[19,67117127153]，“相似性”：[21]，“谓词”：[23]，“两者”：[25136]，“欧几里德”：[26,42121]，“空间”：[27]，”和“：[28,99139173189]，“道路”：[29149]，“网络”：[30]，“我们”：[31,82108]，“dub”：[32]，“这个”：[33]，“询问”：[34,97119]，“（SAS）”：[39]，“查询”：[40]，“In”：[41]，“空格”：[43122]，“建议”：[45152]，“an”：[46,56,62]，“solution”，“：[48]，“MHR-tree”，：[50]，“which”：[51124158]，“embeds”：[52]，“min-wise”：[53,59]，“signatures”：[54,89]，“into”：[55]，“R-tree.”：[57]，“The”：[58166]，“signature”：[60]，“for”：[61123]，“index”：[63106]，“node”：[64]，“u”：[65]，“保持“：[66]，”简洁“：[68]，”表示“：[69]，”of“：[70,73,80,87105116191]，”union“：[72]，”q-grams“：[74101]，“from”：[75102]，“strings”：[76]，“under”：[77]，“subtree”：[79]，“u.”：[81]，“analyze”：[83]，“pruning”：[85]，“functional”：[86]，“soke”：[88]，“based”：[90177]，“on”：[91148181]，“set”：[93]，“limagance”：[94]，“between”：[95]，“subtrees”：[104]，“nodes.”：[107]，“also”：[109]，“讨论”：[110]，“如何”：[111]，“到”：[112131]，“估计”：[113]，“选择性”：[115]，“SAS”：[118]，“present”：[126]，“novel”：[128154]，“adaptive”：[129]，“algorithm”：[130163]，“find”：[132]，“balanced”：[133]，“partitions”：[134]，“using”：[135]，“information”：[141]，“stored”：[142]，“tree.”：[145]，“For”：[146]，“networks”：[150]，“exactual”：[155]，“method”：[156]，“RSASSOL”：[157]，“significant”：[159]，“跑赢”：[160]，“基线”：[162]，“实践”：[165]，“RSASSOL”：[167]，“组合”：[168]，“基于q-gram”：[170]，“反转”：[171]，“列表”：[172]，“引用”：[175]，“节点”：[176]，“修剪”：[178]，“扩展”：[179]，“实验”：[180]，“实型”：[183]，“数据”：[184]，“集合”：[185]，“演示”：[186]，“效率”：[188]，“有效性”：[190]，“我们的”：[192]，“方法。”：[193]}，“cited_by_api_url”：“https://api.openalex.org/works？filter=cites:W2021604836“，”“counts_by_year”：[{“年份”：2022，”“cited_by_count”：3}，{“年度”：2021，”“cited_by_cunt”：1}，”“年份”“：2020，”“：2015，”cited_by_count“：8}，{“年份”：2014，”cited_by_count，{“年份”：2012，“引用_ by_count”：1}]，“更新日期”：“2024-06-28T23:38:13.215067”，“创建时间”：“2016-06-24”}