{“id”：“https://openalex.org/W2289813995“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2015.225，“title”：“使用流算法近似命中率曲线。“，”display_name“：”使用流算法近似命中率曲线。“，”“publication_year”：2015，“publication_date”：“2015-01-01”，“ids”：{“openalex”：“https://openalex.org/W2289813995“，”doi“：”https://doi.org/10.4230/lipics.approx-random.2015.225“，”mag“：”2289813995“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://drops.dagstuhl.de/opus/volltexte/2015/5305/pdf/15.pdf“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术”，“issn_l”：null，“issn”：nul，“is_oa”：false，“is.in_doaj”：false，“is_core”：false，“host_organization”：null，“hosd_organization_name”：null，“hose_organisation_lineage”：[]，“host_organiztion_lineage_names”：[].，“type”：“conference”}，“license”：null.，“version”：nulle，“is_accepted”：false，“is_published”：false}.，“类型”：“”文章“，”type_crossref“：”proceedings-article“，”indexed_in“：[]，”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/A5039959260“，”display_name“：”Zachary Drudi“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Zachari Drudy“，”raw _affiliation_strings“：]，”afliations“：【】}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5102957872“，”display_name“：”Nicholas J.A.Harvey“，”orcid“：”https://orcid.org/0000-0001-5593-9785}，“机构”：[{“id”：https://openalex.org/I141945490“，”display_name“：”不列颠哥伦比亚大学“，”ror“：”https://ror.org/03rmrcq20“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I141945490“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Nicholas J.A.Harvey“，”raw _ afiliation_strings“：[“加拿大温哥华不列颠哥伦比亚大学”]，”affiliations“：[{”raw_ afiliation _string“：”加拿大温哥华华不列国哥伦比亚大学”，“institution_ids”：[“https://openalex.org/I141945490“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5045361309“，”display_name“：”Stephen Ingram“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I141945490“，”display_name“：”不列颠哥伦比亚大学“，”ror“：”https://ror.org/03rmrcq20“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I141945490“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Stephen Ingram“，”raw _affiliation_strings“：[“加拿大温哥华不列颠哥伦比亚大学”]，”affiliations“：[{”raw _affiliation_string“：”加拿大温哥华华不列塔尼亚大学”，“institution_ids”：[“https://openalex.org/I141945490“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5002059431“，”display_name“：”Andrew Warfield“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I141945490“，”display_name“：”不列颠哥伦比亚大学“，”ror“：”https://ror.org/03rmrcq20“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I141945490“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Andrew Warfield“，”raw _affiliation_strings“：[“加拿大温哥华不列颠哥伦比亚大学”]，”affiliations“：[{”raw _affiliation_string“：”加拿大温哥华华不列塔尼亚大学”，“institution_ids”：[“https://openalex.org/I141945490“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5004599974“，”display_name“：”Jake Wires“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I141945490“，”display_name“：”不列颠哥伦比亚大学“，”ror“：”https://ror.org/03rmrcq20“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I141945490“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Jake Wires“，”raw _affiliation_strings“：[“加拿大温哥华不列颠哥伦比亚大学”]，”affiliations“：[{”raw _affiliation_string“：”加拿大温哥华华不列塔尼亚大学”，“institution_ids”：[“https://openalex.org/I141945490“]｝]｝]，”countries_destict_count“：1，”institutions_dispict_count“：1，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：0.822，”has_fulltext“：false，”cited_by_count“：4，”citation_normalized_p百分位数“：｛”value“：0.41291，”is_in_top_1_p百分位数“：false，”is_in_top_1_percent“：false｝，”cited_by_percentile_year“：{”min“：79，”max“：81}，“biblio”：{“volume”：“40”，“issue”：null，“first_page:”225“，”last_page“：”241“}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T11181“，”display_name“：”分布式存储系统和网络编码“，”score“：0.9994，”subfield“：｛”id“：”https://openalex.org/subfields/1705“，”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/T11181“，”display_name“：”分布式存储系统和网络编码“，”score“：0.9994，”subfield“：{”id“：”https://openalex.org/subfields/1705“，”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/T10054“，”display_name“：”并行计算与性能优化“，”score“：0.9993，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9992，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”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/sublinear函数“，”display_name“：”次线性函数“，”score“：0.70224833}，{”id“：”https://openalex.org/keywords/gpu-computing网站“，”display_name“：”GPU计算“，”score“：0.506174}，{”id“：”https://openalex.org/keywords/sequence网站“，”display_name“：”Sequence（biology）“，”score“：0.4885198}，{”id“：”https://openalex.org/keywords/cache-oblivious-algorithm“，”display_name“：”Cache-obliovious algorithm“，”score“：0.47066534}，{”id“：”https://openalex.org/keywords/streaming-algorithm“，”display_name“：”Streaming algorithm“，”score“：0.4643899}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.7125147}，{”id“：”https://openalex.org/C117160843，“wikidata”：https://www.wikidata.org/wiki/Q338652“，”display_name“：”次线性函数“，”level“：2，”score“：0.70224833}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.6926302}，{”id“：”https://openalex.org/C115537543，“wikidata”：https://www.wikidata.org/wiki/Q165596“，”display_name“：”缓存“，”级别“：2，”分数“：0.65326643}，{”id“：”https://openalex.org/C38556500，“wikidata”：https://www.wikidata.org/wiki/Q13404475“，”display_name“：”缓存算法“，”level“：4，”score“：0.5423208}，{”id“：”https://openalex.org/C2779343474，“wikidata”：https://www.wikidata.org/wiki/Q3109175“，”display_name“：”Context（考古学）“，”level“：2，”score“：0.52747315}，{”id“：”https://openalex.org/C42747912，“wikidata”：https://www.wikidata.org/wiki/Q1048447“，”display_name“：”乘法函数“，”level“：2，”score“：0.5015185}，{”id“：”https://openalex.org/C2778112365，“wikidata”：https://www.wikidata.org/wiki/Q3511065“，”display_name“：”Sequence（biology）“，”level“：2，”score“：0.4885198}，{”id“：”https://openalex.org/C59687516，“wikidata”：https://www.wikidata.org/wiki/Q5015938“，”display_name“：”Cache-obliovious algorithm“，”level“：5，”score“：0.47066534}，{”id“：”https://openalex.org/C187166803，“wikidata”：https://www.wikidata.org/wiki/Q2835831“，”display_name“：”Streaming algorithm“，”level“：3，”score“：0.4643899}，{”id“：”https://openalex.org/C189783530，“wikidata”：https://www.wikidata.org/wiki/Q352090“，”display_name“：”CPU缓存“，”level“：3，”score“：0.46203923}，{”id“：”https://openalex.org/C173608175，“wikidata”：https://www.wikidata.org/wiki/Q232661“，”display_name“：”并行计算“，”level“：1，”score“：0.42677414}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.42529333｝，｛”id“：”https://openalex.org/C14036430网址，“wikidata”：https://www.wikidata.org/wiki/Q3736076“，”display_name“：”功能（生物学）“，”级别“：2，”分数“：0.41405085}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.24978343｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.21739447}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.1599522}，{”id“：”https://openalex.org/C151730666，“wikidata”：https://www.wikidata.org/wiki/Q7205“，”display_name“：”古生物学“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C54355233，“wikidata”：https://www.wikidata.org/wiki/Q7162“，”display_name“：”Genetics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C78458016，“wikidata”：https://www.wikidata.org/wiki/Q840400“，”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，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://drops.dagstuhl.de/opus/volltexte/2015/5305/pdf/15.pdf“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306420261“，”display_name“：”近似、随机化和组合优化国际研讨会和国际研讨会。算法和技术“，”issn_l“：null，”issn“：nul，”is_oa“：false，”is.in_doaj“：false，”is_core“：false，”host_organization“：nuld，”host_organization_name“：null，”hose_organizration_lineage“：[]，”hosd_organisation_lineage_names“：[].，”type“：”conference“}，”license“：null:null，“version”：null、“is_accepted”：false、“is_published”：false}]，”best_oa_location“：null，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[】，”referenced_works_count“：30，”referinced_works“：[”https://openalex.org/W1587317090","https://openalex.org/W1588407470","https://openalex.org/W1785933978","https://openalex.org/W1860107648","https://openalex.org/W1931046221","https://openalex.org/W1963849510","https://openalex.org/W1972541532","https://openalex.org/W1985526537","https://openalex.org/W1987225815","https://openalex.org/W1995437102","https://openalex.org/W2004110412","https://openalex.org/W2024717934","https://openalex.org/W2040342412","https://openalex.org/W2043284855","https://openalex.org/W2060983019","https://openalex.org/W2064379477","https://openalex.org/W2070486524","https://openalex.org/W2099480861","https://openalex.org/W2103126020","https://openalex.org/W2128846062","https://openalex.org/W2132366470","https://openalex.org/W2138716216","https://openalex.org/W2144941482","https://openalex.org/W2144982963","https://openalex.org/W2155816525","https://openalex.org/W2164705534","https://openalex.org/W2164845301","https://openalex.org/W2169828639","https://openalex.org/W2335630157","https://openalex.org/W2340787257“]，”related_works“：[”https://openalex.org/W326775426","https://openalex.org/W3208234243","https://openalex.org/W3176738753","https://openalex.org/W3136533148","https://openalex.org/W3020201932","https://openalex.org/W2987737699","https://openalex.org/W2963622642","https://openalex.org/W2951530589","https://openalex.org/W2404268053","https://openalex.org/W2169054499","https://openalex.org/W2108610933","https://openalex.org/W2052196304","https://openalex.org/W2025170505","https://openalex.org/W2005397752","https://openalex.org/W2004154913","https://openalex.org/W2002212456","https://openalex.org/W1963849510","https://openalex.org/W1686038249","https://openalex.org/W1573954828","https://openalex.org/W1487528023“]，”abstract_inverted_index“：{”A“：[0]，”hit“：[1,87124165193]，”rate“：[2,36,88125166194]，”curve“：[3126195]，”is“：[4,90206234]，”A“：[5,94108]，”function“：[6]，”that“：[7,16120]，”maps“：[8]，”cache“：[9,59]，”size“：[10]，”to“：[11,32200]，”the“：[12,21,44,73,82]123133144149159169192215]，“比例”：[13]，““：[14,28,72110135152188226231245]，”请求“：[15,29112]，”can“：[17140]，”be“：[18,33142]，”served“：[19]，”from“：[20,93209]，“缓存。“：[22]，”（The“：[23]，”caching“：[24,85]，”policy“：[25171]，”and“：[26,48,67190]，”sequence“：[27]，”are“：[30,53100]，”assumed“：[31]，”fixed.）“：[34]，”Hit“：[35]，”curves“：[37,89167]，”have“：[38]，”been“：[39]，”studed“：[40]，”for“：[41,56,68113162168]，”detayes“：[42]，“in”：[43103130143]，“operating”：[45]，“system”，：[46]，“database”：[47]，“computer”：[49]，“建筑“：[50]，”社区。“：[51]，”它们“：[52]，”有用“：[54]，”工具“：[55]，”设计“：[57]，”适当“：[58]，”大小“：[60]，”动态“：[61]，”分配“：[62]，”内存“：[63]，”之间“：[64]，”竞争“：[65]，”缓存“：[66]，”总结“：[69]，”位置“：[70]，”属性“：[71]，”请求“：[74]，”序列“。“：[75]，”In“：[76132]，”this“：[77]，”paper“：[78]，”we“：[79]，”focus“：[00]，”on“：[81]，”widely-used“：[83]，”LRU“：[84170]，”policy“。\\r\n\r\n计算“：[86]，”非常“：[91]，”高效“：[92102]，”运行时“：[95]，”立场“：[96]，”但是“：[97]，”现有“：[98118]，”算法“：[99119154]，”不是“：[10107]，”它们的“：[104]，”空间“：[105128150189]，”用法。“：[106]，”对于“：[107]，”流“：[109]，”m“：[111]，”n“：[114139]，”可缓存“：[115]，”对象“：[116]，”全部“：[117]，”证明“：[121163]，”计算“：[122]，”使用“：[127219230]，”线性“：[129]，”n.“：[131]，”上下文“：[134]，”现代“：[136]，”存储“：[137]，”系统“：[138]，”容易“：[141]，“十亿”：[145]，“or”：[146]，“万亿”，：[147]，“so”：[148]，“用法”：[151]，“这些“：[153]，”使“：[155]，”它们“：[156]，”不切实际。\\r\n\r\nWe“：[157]，”present“：[158]，”first“：[160]，”algorithm“：161176213238]，”approximating“：[164]，”with“：172214]，”sublinear“：[173]，”space。“：[174227246]，”Our“：[175]，”uses“：[177]，”O（“：[178]，”p^2“：[179]，”*“：[180182]，”log（n）“：[181]，”log^2（m）“：%183]，”/“：[184]，”epsilon^2“:[185]，”）“：/186]，”bits“：[187225244]，”近似值“：[191]，”at“：[196]，”p“：[197]，”unified ormly-spaced“：[198]，”points“：[199]，”within“：[201]，”additive“：[202232]，”error“：[20323241]，”epsilon“。“：[204]，”此“：[205]，”远“：[208]，”最佳。“：[210]，”任意“：[211236]，”单程“：[21237]，”相同“：[216]，”保证“：[217]，”必须“：[218]，”欧米茄（p^2“：[220]，”+“：[221223]，”epsilon^{-2}“：[222]，”log（n）“：[224]，”此外，“：[228]，”我们的“：[229]，”必要的。“：[235]，”实现“：[239]，”乘法“：[240]，”需要“：[242]，”欧米茄（n）“：[243]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2289813995“，”counts_by_year“：[{”年份“：2018，”cited_by_count“：3}，{”年“：2016，”cited_by_count”：1}]，”更新日期“：”2024-09-11T14:25:39.482556“，”创建日期“：“2016-06-24”}