{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,4,29]]，“日期时间”：“2024-04-29T10:40:08Z”，“时间戳”：1714387208868}，“参考计数”：41，“发布者”：“计算机协会（ACM）”，“问题”：“6”，“资助者”：[{“DOI”：“10.13039\/501100001809”，“名称”：“国家科学基金”，“doi-asserted-by”：“crossref”，“award”：[“62176026”]，“id”：[{“id”:“10.13039\/501100001809”，“id type”：“doi”，“asserted by”：“crosref”}]}，{“name”：“北京自然科学基金会”，“adward”：[”M22009“]}、{“name”：“BUPT创新创业支持计划”，“ward”:[“2023-YC-T008”]}]，“content-domain”：{“domain”dl.acm.org“]，“crossmark-restriction”：true}，“short-container-title”：[“ACM Trans.Knowl.Discov.Data”]，“published-print”：{“date-parts”：[[2024,7,31]]}，”抽象“：”\n基于Landmark的三跳覆盖标记是一种在大规模复杂网络上进行最短距离路径查询的方法。它离线预先计算索引以加速在线距离路径查询。大多数真实世界的图都会经历拓扑的快速更改，这使得对动态图进行索引维护成为必要。到目前为止，大多数索引维护方法每次只能处理一次边缘更新（添加或删除）。为了跟上频繁变化的图形，我们研究了\n个ful<\/jats:bold>\n<\/jax:italic>\n ly \n\n个b<\/jats:bold>\n匹配\n\n个m<\/jats:bold>\n<\/jax:italic>\n三跳覆盖标记的维护问题，并提出了名为FulBM<\/jats:italic>\n。FulBM由两个算法组成：InsBM和DelBM，这两个算法分别用于处理批边插入和删除。这种分离的动机是，边缘插入的批维护更省时，并且现实世界中的大多数边缘更新都是增量的。InsBM和DelBM都配备了精心设计的修剪策略，以最小化顶点访问数。我们对合成图和真实图进行了全面的实验，以验证FulBM及其变体对加权图的效率。结果表明，与最先进的方法相比，我们的方法实现了5.5u00d7到228u00d8的加速比。\n<\/jats:p>“，”DOI“：”10.1145\/3650035“，”type“：”journal-article“，”created“：{”date-parts“：[[2024,3,15]]，”date-time“：”2024-03-15T12:01:32Z“，”timestamp“：1710504092000}，”page“：0，“标题”：[“FulBM:基于Landmark的三跳封面标签的快速全批量维护“]，”前缀“：”10.1145“，”卷“：”18“，”作者“：[｛”ORCID“：”http:\/\/ORCID.org/0009-00006-3007-0554“，”认证的ORCID“：false，”给定“：”文泰“，”家族“：”张“，”序列“：”第一“，”隶属关系“：[｛”名称“：”北京邮电大学，中国北京“｝]｝ORCID“：”http://\/ORCID.org\/00000-0003-2087-586X“，”authenticated-ORCID“：false，”given“：“HaiHong”，”family“：”E“，”sequence“：”additional“，”affiliation“：[{”name“：”Beijing University of Posts and Telecommunications，Beijin，China“}]}，{”ORCID”：“http://\/orchid.org\/0000-0003-27272-0361”，”authorited-ORCID:false，“given”：”Haoran“，”faily“：“Luo”，“sequence”：“”additional“，”affiliation“：[{“name”：“北京邮电大学，中国北京”}]}，{“ORCID”：“http://\/ORCID.org\/00000-0001-7967-1373”，“authenticated-ORCID”：false，“given”：”Mingzhi“，”family“：”Sun“，”sequence“：”additional320“，”published-on-line“：{”date-parts“：[[2024,4,29]]}，”reference“：[{”key“：”e_1_3_1_2_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1145 \/3323165.3323196“}，{”key“：“e_3_1_3_2”，“doi-assert-by”：“publisher”，“doi”：“10.1609 \/aaaai.v29i1.9154”}，“key”：“e_ 1_3_4_2”，”doi as serted-by“：”publisher“，”doi“：”10.1145\/2463676.2465315“}，{”key“：”e_1_3_1_5_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/2566486.2568007“}，{“key”：“e_1_3_1_6_2”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/1150402.1150412”}，“key“：”e_1_ 3_1_7_2“，”doi-asserted-by“：“1”，“article-title”：“全动态2跳封面标签”，“卷”：“24”，“author“：”D\u2019Angelo Gianlorenzo“，”year“：”2019“，”unstructured“：”Gianlorelenzo D\u219Angello、Mattia D\u209emidio和Daniele Frigioni“。2019.全动态2盖标签。J.实验。阿尔戈。24（2019），1\u201336.”，“新闻标题”：“J.Experim。阿尔戈。“}，{”key“：”e_1_3_1_9_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1137\/1.9781611976489.10“}”，{“key”：“e_1_ 3_1_10_2”，“doi-assert-by”：“crossref”，“unstructured”：“Edsger Wybe Dijkstra.1959。关于与图有关的两个问题的注记。数字数学1（1959）269\u2013271）-“，”DOI“：”10.1007\/BF01386390“}，{“key”：“e_1_3_11_2”，“DOI-asserted-by”：“publisher”，“DOI”：“10.3390\/a13080191”}，“key“：”e_1_ 3_12_2“，”DOI-assert-by“：”publisher“，复杂网络”，“作者”：“Farhan Muhammad”，“年份”：“2018年”，“非结构化”：“穆罕默德·法尔汉、王庆、于林和布伦丹·麦凯。2018年。复杂网络中精确距离查询的高度可扩展标签方法。arXiv预印arXiv:1812.02363（2018）。“，”“journal-title”：“arXiv预印本arXiv:1812.02363”}，{“key”：“e_1_3_1_14_2”，“doi-asserted-by”：“crossref”，“unstructured”：“穆罕默德·法尔汗·清·王玉林和布伦丹·麦凯。2022。用于距离查询的快速全动态标签。VLDB Journal 31 3（2022）483\u2013506.“，”DOI“：”10.1007\/s00778-021-00707-z“}，{“key”：“e_1_3_1_15_2”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1007\/978-3-540-68552-4_24”}，“key“：”e_1_ 3_16_2“，”DOI-assert-by“：”publisher“，”DOI“：“10.1287\/trsc.1110.0401”}“，{”key““e_1_3_1_17_2”，“卷时间”：“使用NetworkX探索网络结构、动力学和功能”，“作者”：“哈格伯格·阿里克”，“年份”：“2008年”，“非结构化”：“阿里克·哈格伯格、彼得·斯瓦特和丹尼尔·丘尔特。2008年。使用NetworkX探索网络结构、动态和功能。技术报告。新墨西哥州洛斯阿拉莫斯国家实验室。“}，{”key“：”e_1_3_1_18_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/2983323.2983731“}”，{“key”：“e_1_ 3_1_19_2”，“doi-assert-by”：“publisher”，“doi”：“10.1145\/1559845.1559930”}，“key“:”e_3_1_20_2“，“key”：“e_1_3_1_21_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/2487788.2488173”}，{“key“：”e_1_3_1_22_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/1401890.1401948“}，{“key”：”e_ 1_3_ 1_23_2“，”unstructured“：”Jure Leskovec and Andrej Krevl.2014。SNAP数据集：斯坦福大型网络数据集集合。检索自http:\/\/snap.stanford.edu\data“｝，｛“key”：“e_1_3_1_24_2”，“doi断言者”：“publisher”，“doi”：“10.14778\/3548211.3554824”｝，｛“key”：“e_1_3_1_25_2”，“doi断言者”：“publisher”，“doi”：“10.14778\/317628.3137638”｝，｛“issue”：“1”，“key”：“e_1_3_1_26_2”，“首页”：“300”，“文章标题”：“道路网络中使用时间相关跳标的最快路径查询应答”，“卷”：“34”，“作者”：“李雷”，“年份”：“2020”，“非结构化”：“李雷、王思波、周晓芳。2020年。道路网络中使用时间相关跳标的最快路径查询应答。IEEE Trans。知道。Data Eng.34，1（2020），300\u2013313.“，“期刊标题”：“IEEE Trans。知道。Data Eng.“}，{“key”：“e_1_3_1_27_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1109\/ICDE48307.2020.00107”}，}“密钥”：“e_1_3_1_28_2”，”doi-assert-by“：”publisher“，”doi“：”10.1145\/329869.3319877“}8043“}，{”key“：”e_1_3_1_30_2“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/3183713.3196913“}，{“key”：“e_1_3_1_31_2”，“doi-asserted-by”：“publisher”，“doi”：“10.14778\/3377369.337371”}，}“key”：”e_1_ 3_1_32_2“，”doi-assert-by“：”publisher“，”doi“：”10.1007\/s11280-016-0421-1“}4778\/3342263.3342265“}，{“key”：“e_1_3_1_34_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/3448016.3452826“}，{“key”：“e_1_3_1_35_2”，“article-title”：“公路网最短路径和距离查询：实验评估”，“author”：“Wu Lingkun”，“year”：“2012”，“unstructured”：“Lingkun-Wu，Xiaokui Xiao，Dingxing Deng，Gao Cong，Andy Diwen Zhu，and Shugeng Zhou.2012。道路网络上的最短路径和距离查询：实验评估。arXiv预印arXiv:1201.6564（2012）。“，”journal-title“：”arXiv-print arXiv:1201.6564“}，{“key”：“e_1_3_1_36_2”，“doi-asserted-by”：“publisher”，“doi”：“10.14778\/3339490.3339491”}，“{”key“：”e_1_ 3_1_37_2“，”doi-assert-by“：”publisher“，”doi“：”10.1109\/ICDE51399.2021.00036“}”，{”key“：“e_ 1_3_38_2”，”doi-asserted-by“：“publisher”，“doi”：“10.1109\/TKDE.2020.3010005”}，{“key”：“e_1_3_1_39_2”，“doi-asserted-by“：”publisher“，”doi“：”10.1109\/ICDE51399.2021.00019“}，{“key”：“e_1_3_1_40_2”，“doi-assert-by”：“crossref”，“unstructured”：“Mengxuan Zhang Lei Li Goce Trajcevski Andreas Zufle and Xiaofang Zhou.2023。动态小世界网络中高效的并行集线器标签维护。IEEE知识与数据工程学报35 11（2023）11751\u201311768ACM Transactions on Knowledge Discovery from Data“]，”original-title“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3650035“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}”，“deposed”：{“date-parts”：[2024,4,29]]，“date-time”：“2024-04-29T10:30Z”，“timestamp“：1714385970000}，”score“：1，”resource“：{”primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3650035”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[[2024,4,29]]}}}，“alternative-id”：[“10.1145\/3650035”]，“URL”：“http:\/\/dx.doi.org\/10.1145\/3650035“，”relationship“：{}，”ISSN“：[”1556-4681“，”1556-472X“]，”ISSN-type“：[{”value“：”1556-4601“，”type“:”print“}，{”value“：”2556-472X“，”类型“：”electronic“}]，”subject“：【】，”published“：{”date-parts“：[2024,4,29]]}，“assertion”：[{{“value”：“2023-03-0 6-29“，”订单“：0，”名称“：”已接收“，”标签“：”接收“，“组”：{“名称”：“publication_history“，”label“：”publication history“}}，”value“：”2024-02-19“，”order“：1，”name“：”accepted“，“label”：“accepted”，“group”：{“name”：“publication_history”，“lable”：“publication-history”}，{“value”：“2024-04-29”，“order”：2，”name：“published”，”label:“published”