{"id":"https://openalex.org/W4399174278","doi":"https://doi.org/10.1145/3654960","title":"On Querying Historical Connectivity in Temporal Graphs","display_name":"On Querying Historical Connectivity in Temporal Graphs","publication_year":2024,"publication_date":"2024-05-29","ids":{"openalex":"https://openalex.org/W4399174278","doi":"https://doi.org/10.1145/3654960"},"language":"en","primary_location":{"id":"doi:10.1145/3654960","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3654960","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"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/A5026935878","display_name":"Jingyi Song","orcid":"https://orcid.org/0009-0001-3821-8406"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jingyi Song","raw_affiliation_strings":["University of New South Wales, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0009-0001-3821-8406","affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101509225","display_name":"Dong Wen","orcid":"https://orcid.org/0000-0002-0903-1503"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dong Wen","raw_affiliation_strings":["University of New South Wales, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-0903-1503","affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063846803","display_name":"Lantian Xu","orcid":"https://orcid.org/0009-0000-9846-8629"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lantian Xu","raw_affiliation_strings":["University of Technology Sydney, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0009-0000-9846-8629","affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046220908","display_name":"Lu Qin","orcid":"https://orcid.org/0000-0001-6068-5062"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lu Qin","raw_affiliation_strings":["University of Technology Sydney, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6068-5062","affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["University of New South Wales, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6572-2600","affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Shanghai Jiaotong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2396-7225","affiliations":[{"raw_affiliation_string":"Shanghai Jiaotong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8154,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.91457203,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"2","issue":"3","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7867932319641113},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.7413794994354248},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.7302458882331848},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.5174082517623901},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4992964267730713},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4498275816440582},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.396804541349411},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.14308592677116394},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09940403699874878}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7867932319641113},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.7413794994354248},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.7302458882331848},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.5174082517623901},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4992964267730713},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4498275816440582},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.396804541349411},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14308592677116394},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09940403699874878}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3654960","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3654960","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.4699999988079071,"display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1968895412","https://openalex.org/W1971864278","https://openalex.org/W1978270311","https://openalex.org/W1983179262","https://openalex.org/W1987480024","https://openalex.org/W1990020944","https://openalex.org/W1992869351","https://openalex.org/W2016289973","https://openalex.org/W2043655327","https://openalex.org/W2045430818","https://openalex.org/W2054100908","https://openalex.org/W2074456731","https://openalex.org/W2092251403","https://openalex.org/W2097490969","https://openalex.org/W2101282805","https://openalex.org/W2106474670","https://openalex.org/W2123722246","https://openalex.org/W2126390146","https://openalex.org/W2130055503","https://openalex.org/W2395489635","https://openalex.org/W2401697020","https://openalex.org/W2964260809","https://openalex.org/W2971425956","https://openalex.org/W3032698302","https://openalex.org/W3120317541","https://openalex.org/W3196565839","https://openalex.org/W3217644190","https://openalex.org/W4243289888","https://openalex.org/W4312252779","https://openalex.org/W4381327070"],"related_works":["https://openalex.org/W2542847180","https://openalex.org/W3034994054","https://openalex.org/W2805712290","https://openalex.org/W2155226960","https://openalex.org/W2909129499","https://openalex.org/W2392087771","https://openalex.org/W2761598930","https://openalex.org/W2553994394","https://openalex.org/W3014558862","https://openalex.org/W3093958035"],"abstract_inverted_index":{"We":[0,97],"study":[1],"the":[2,22,36,39,49,54,95,99,128,136],"historical":[3,77,141],"connectivity":[4,78,111,142,146],"query":[5,20,112],"in":[6,35,94,114,139],"temporal":[7,119],"graphs":[8],"where":[9],"edges":[10,60],"continuously":[11],"arrive.":[12,61],"Given":[13],"an":[14,45],"arbitrary":[15],"time":[16],"window,":[17],"and":[18,52,70,144],"two":[19,28,90],"vertices,":[21],"problem":[23],"aims":[24],"to":[25,84,126],"identify":[26],"if":[27,89],"vertices":[29,91],"are":[30,92],"connected":[31,93],"by":[32,87,101],"a":[33,67,72,103,115],"path":[34],"snapshot":[37],"of":[38,118,131],"window.":[40],"The":[41,80],"state-of-the-art":[42,137],"method":[43],"designs":[44],"index":[46,55,75,81,100],"based":[47],"on":[48],"two-hop":[50],"cover,":[51],"updating":[53],"is":[56],"costly":[57],"when":[58],"new":[59,68],"In":[62],"this":[63],"paper,":[64],"we":[65],"propose":[66],"framework":[69],"design":[71],"novel":[73],"forest-based":[74],"for":[76,110],"queries.":[79,147],"enables":[82],"us":[83],"answer":[85],"queries":[86,143],"searching":[88],"forest.":[96],"update":[98],"modifying":[102],"forest":[104],"structure.":[105],"Our":[106],"techniques":[107],"also":[108],"work":[109],"processing":[113],"sliding":[116],"window":[117],"graphs.":[120],"Extensive":[121],"experiments":[122],"have":[123],"been":[124],"conducted":[125],"show":[127],"considerable":[129],"advantages":[130],"our":[132],"approach":[133],"compared":[134],"with":[135],"methods":[138],"both":[140],"sliding-window":[145]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}