{“id”:“https://openalex.org/W1576410454“,”doi“:”https://doi.org/10.1007/11880561_13“,”title“:”Output-Sensitive Autocompletion Search“,”display_name“:”输出敏感自动完成搜索“,”publication_year“:2006,”publiation_date“:”2006-01-01“,“ids”:{“openalex”:“https://openalex.org/W1576410454“,”doi“:”https://doi.org/10.1007/11880561_13“,”mag“:”1576410454“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/11880561_13“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”display_name“:”计算机科学讲义“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false、”is_in_doaj“:false、”is_core“:true、”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”book-chapter“,”type_crossref“:“book-chapter”,”indexed_in“:[“crossref”],“open_access”:{“is_oa”:true,“oa_status”:“green”,“oa_url”:https://pure.mpg.de/pubman/item/item_1819170_3/component/file_1840869/MPI-I-2006-1-007.pdf“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A503644203“,”display_name“:”Hannah Bast“,”orcid“:”https://orcid.org/00000-0003-1213-6776},“机构”:[{“id”:https://openalex.org/I4210109712“,”display_name“:”马克斯·普朗克信息学院“,”ror“:”https://ror.org/01w19ak89“,”“country_code”“:”DE“,”type“:”facility“,”lineage“:[”https://openalex.org/I149899117","https://openalex.org/I4210109712“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Holger Bast“,”raw _affiliation_strings“:[“Max-Planck-Institut f \u00fcr Informatik,Saarbr\u00fc cken,Germany”],“affiliations”:[{“raw_affilition_string”:“Max-Pplanck-Institut f \ u00fcr-Informatikhttps://openalex.org/I4210109712“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5042960298“,”display_name“:”Christian Worm Mortensen“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I83467386“,”display_name“:”哥本哈根IT大学“,”ror“:”https://ror.org/02309jg23“,”country_code“:”DK“,”type“:“教育”,”世系“:[”https://openalex.org/I83467386“]}],”国家“:[”DK“],”is_corresponding“:false,”raw_author_name“:”Christian W.Mortensen“,”raw _ afiliation_strings“:[“丹麦哥本哈根信息技术大学”],”affiliations“:[{”raw _affiliation_string“:”丹麦哥本哈根信息科技大学“,”institution_ids“:[https://openalex.org/I83467386“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5033656008“,”display_name“:”Ingmar Weber“,”orcid“:”https://orcid.org/0000-0003-4169-2579},“机构”:[{“id”:https://openalex.org/I4210109712“,”display_name“:”马克斯·普朗克信息学院“,”ror“:”网址:https://ror.org/01w19ak89“,”“country_code”“:”DE“,”type“:”facility“,”lineage“:[”https://openalex.org/I149899117","https://openalex.org/I4210109712“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Ingmar Weber“,”raw _affiliation_strings“:[“Max-Planck-Institut f \u00fcr Informatik,Saarbr\u00fc cken,Germany”],“affiliations”:[{“raw_affilition_string”:“Max-Pplanck-Institut f \ u00fcr-Informatikhttps://openalex.org/I4210109712“]}]}],”countries_distinact_count“:2,”institutions_disticant_count”:2,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]、”apc_list“:{”value“:5000,”currency“:”EUR“,”value_usd“:5392,”provenance“:”doaj“},”apc_payed“:null,”fwci“:2.773,”has_fulltext“:false,”cited_by_count d_percentile“:{“值”:0.841799,”is_in_top_1_percent“:false,”is_in_top_10_percennt“:false},”cited_by_percentile_year“:{”min“:85,”max“:86},“biblio”:{“volume”:null,”issue“:null”,“first_page”:“150”,“last_page”:“162”},,“is_retracted”:falsehttps://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/T11106“,”display_name“:”轨迹数据挖掘与分析“,”score“:0.9996,”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/T10627“,”“display_name”:“图像特征检索与识别技术”,“score”:0.997,“subfield”:{“id”:“https://openalex.org/subfields/1707“,”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/string匹配“,”display_name“:”字符串匹配“,”score“:0.575607},{”id“:”https://openalex.org/keywords/top-k-query-processing“,”display_name“:”Top-k查询处理“,”score“:0.56497},{”id“:”https://openalex.org/keywords/approxise-matching“,”display_name“:”近似匹配“,”score“:0.559716},{”id“:”https://openalex.org/keywords/feature-matching“,”display_name“:”功能匹配“,”score“:0.556993},{”id“:”https://openalex.org/keywords/text-indexing网站“,”display_name“:”文本索引“,”score“:0.544722},{”id“:”https://openalex.org/keywords/inverted-index网站“,”display_name“:”反转索引“,”score“:0.50235415}],”concepts“:[{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.84642106},{”id“:”https://openalex.org/C23123220,“wikidata”:https://www.wikidata.org/wiki/Q816826“,”display_name“:”信息检索“,”level“:1,”score“:0.6306598},{”id“:”https://openalex.org/C177264268,“wikidata”:https://www.wikidata.org/wiki/Q1514741“,”display_name“:”Set(abstract data type)“,”level“:2,”score“:0.61690176},{”id“:”https://openalex.org/C90805587,“wikidata”:https://www.wikidata.org/wiki/Q10944557“,”display_name“:”Word(群论)“,”level“:2,”score“:0.60027575},{”id“:”https://openalex.org/C130590232,“wikidata”:https://www.wikidata.org/wiki/Q1671754“,”display_name“:”反转索引“,”level“:3,”score“:0.50235415},{”id“:”https://openalex.org/C2777382242,“wikidata”:https://www.wikidata.org/wiki/Q6017816“,”display_name“:”索引(排版)“,”级别“:2,”分数“:0.42640322},{”id“:”https://openalex.org/C97854310,“wikidata”:https://www.wikidata.org/wiki/Q19541“,”display_name“:”搜索引擎“,”级别“:2,”分数“:0.42575234},{”id“:”https://openalex.org/C124101348,“wikidata”:https://www.wikidata.org/wiki/Q172491“,”display_name“:”数据挖掘“,”level“:1,”score“:0.34157693},{”id“:”https://openalex.org/C75165309,“wikidata”:https://www.wikidata.org/wiki/Q2258979“,”display_name“:”搜索引擎索引“,”level“:2,”score“:0.21413082},{”id“:”https://openalex.org/C136764020,“wikidata”:https://www.wikidata.org/wiki/Q466“,”display_name“:”万维网“,”级别“:1,”分数“:0.12499395},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.096636534},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”Programming language“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:2,”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/11880561_13“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”display_name“:”计算机科学讲义“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false、”is_in_doaj“:false、”is_core“:true、”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“http://hdl.handle.net/11858/00-001M-0000-0014-681A-D,“pdf_url”:https://pure.mpg.de/pubman/item/item_1819170_3/component/file_1840869/MPI-I-2006-1-007.pdf“,”源“:{”id“:”https://openalex.org/S4306400655“,”display_name“:”MPG。PuRe(Max Planck Society)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I149899117“,”host_organization_name“:”Max Planck Society“,”host_organization _lineage“:[”https://openalex.org/I149899117“],”host_organization_lineage_names“:[”Max Planck Society“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“http://hdl.handle.net/11858/00-001M-0000-0014-681A-D,“pdf_url”:https://pure.mpg.de/pubman/item/item_1819170_3/component/file_1840869/MPI-I-2006-1-007.pdf“,”源“:{”id“:”https://openalex.org/S4306400655“,”display_name“:”MPG。PuRe(Max Planck Society)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I149899117“,”host_organization_name“:”Max Planck Society“,”host_organization _lineage“:[”https://openalex.org/I149899117“],”host_organization_lineage_names“:[”Max Planck Society“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},”sustainable_development_goals“:[],”grants“:【】,“datasets”:【】https://openalex.org/W1489022643","https://openalex.org/W1507842228","https://openalex.org/W1515760596","https://openalex.org/W1576410454","https://openalex.org/W159389352","https://openalex.org/W1969173824","https://openalex.org/W2024391420","https://openalex.org/W2032576893","https://openalex.org/W2038142281","https://openalex.org/W2043148321","https://openalex.org/W2053550438","https://openalex.org/W2054439442","https://openalex.org/W2056707490","https://openalex.org/W2065343708","https://openalex.org/W2067438047","https://openalex.org/W2085933841","https://openalex.org/W2087721273","https://openalex.org/W2096575760","https://openalex.org/W2096623622","https://openalex.org/W2106642566","https://openalex.org/W2121652181","https://openalex.org/W2134696992","https://openalex.org/W2142753649","https://openalex.org/W2144268630","https://openalex.org/W2153611381","https://openalex.org/W2153987307","https://openalex.org/W2160484851","https://openalex.org/W2165513755","https://openalex.org/W2489748212","https://openalex.org/W2621280964","https://openalex.org/W2713662453","https://openalex.org/W4230511558","https://openalex.org/W4230856572","https://openalex.org/W4237754109","https://openalex.org/W4252761784","https://openalex.org/W786131834“],”related_works“:[”https://openalex.org/W284687076","https://openalex.org/W2783778547","https://openalex.org/W2389993829","https://openalex.org/W2386349639","https://openalex.org/W2366644548","https://openalex.org/W1971861375","https://openalex.org/W1940136973","https://openalex.org/W1681204582","https://openalex.org/W1489784000","https://openalex.org/W118734887“],”abstract_inverted_index“:{”We“:[0,88],”consider“:[1],”the“:[2,25,33,39,48,72,80,95106112119122127],”following“:[3,44],”autocomplete“:[4100],”search“:[5,12],”scenario:“:[6],”image“:[7],”a“:[8,11,15,54,59,90146],”user“:[9],”of“:[10,24,50,62,69,74,97118121],”engine“:[13],“键入”:[14],“查询”:[16],“然后”:[17],“with”:[18,94153],“每个“:[19],”击键“:[20],”显示“:[21,38],”那些“:[22],”完成“:[23],”最后一个“:[26],”查询“:[27142],”单词“:[28],”那个“:[29,83],”将“:[30],”引导“:[31],”到“:[32],”最佳“:[34,40],”命中“:[35],”和“:[36,64,86],”还有“:[37],”这样“:[41,82,99],”点击。“:[42],”The“:[43],”problem“:[45],”is“:[46],”at“:[47],”core“:[49],”this“:[51],”feature:“:[52],”for“:[53],”fixed“:[55],”document“:[56124],”collection“:[57],”given“:[58],”set“:[60,73],”D“:[61],”文档“:[63],”an“:[65138],”字母“:[66],“范围”:[67],“W”:[68],“单词”,:[70],“计算”:[71],“全部”:[75],“文档中的单词”:[76],“对”:[77],“(W,D)“:[78],”来自“:[79],”集合“:[81149],”w“:[84],”\u2208W“:[85],”d\u2208D。“:[87],”当前“:[89],”新“:[91],”数据“:[92131],”结构“:[93132],”帮助“:[96],”其中“:[98],”查询“:[101],”可以“:[102],”被“:[103],”处理“:[104],”on“:[105145],”平均“:[107],”in“:[108111],”时间“:[109],”线性“:[110],”输入“:[113],”加“:[114],”输出“:[115],”大小“,:[116],”独立“:[117],”尺寸“:[120],”基础“:[123],”集合。“:[125],”At“:[126],”same“:[128],”time“,:[129],”our“:%130154],”uses“:[133],”no“:[134],”more“:[135],”space“:+136],”than“:[137],”inverted“:/139],”index“。“:[140],“实际”:[141],“处理”:[143],“次数”:[144],“大”:[147],“测试”:[148],“相关”:[150],“几乎”:[151],“完美”:[152],“理论”:[155],“绑定”。“:[156]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W1576410454“,”counts_by_year“:[{“年份”:2018,”cited_by_count“:1},{“年度”:2017,”cited_by_count”:1}.,{”year“:2016,”citecd_by_count“:1}],”updated_date“:”2024-08-14T06:32:22.405287“,”created_date:“2016-06-24”}