{"id":"https://openalex.org/W3196565839","doi":"https://doi.org/10.14778/3476249.3476260","title":"On querying historical k-cores","display_name":"On querying historical k-cores","publication_year":2021,"publication_date":"2021-07-01","ids":{"openalex":"https://openalex.org/W3196565839","doi":"https://doi.org/10.14778/3476249.3476260","mag":"3196565839"},"language":"en","primary_location":{"id":"doi:10.14778/3476249.3476260","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3476249.3476260","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","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/A5030248894","display_name":"Michael Yu","orcid":"https://orcid.org/0000-0002-8634-225X"},"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":true,"raw_author_name":"Michael Yu","raw_affiliation_strings":["University of New South Wales, Australia"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, 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/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":"Dong Wen","raw_affiliation_strings":["University of Technology, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"University of Technology, Sydney, 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, Australia"],"affiliations":[{"raw_affiliation_string":"University of Technology, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386104","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2674-1638"},"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":"Ying Zhang","raw_affiliation_strings":["University of Technology, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"University of Technology, Sydney, 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, Australia"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, 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/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":"Xuemin Lin","raw_affiliation_strings":["University of New South Wales, Australia"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5030248894"],"corresponding_institution_ids":["https://openalex.org/I31746571"],"apc_list":null,"apc_paid":null,"fwci":3.0262,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.91536105,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"14","issue":"11","first_page":"2033","last_page":"2045"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9976999759674072,"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"}},"topics":[{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9976999759674072,"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/T11478","display_name":"Caching and Content Delivery","score":0.9937999844551086,"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/T11106","display_name":"Data Management and Algorithms","score":0.9933000206947327,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.7803994417190552},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7250490188598633},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.7243952751159668},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5496639609336853},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4636012613773346},{"id":"https://openalex.org/keywords/temporal-database","display_name":"Temporal database","score":0.4374169707298279},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4256192445755005},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.42253395915031433},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36277541518211365},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3101072907447815},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1149493157863617}],"concepts":[{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.7803994417190552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7250490188598633},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.7243952751159668},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5496639609336853},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4636012613773346},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.4374169707298279},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4256192445755005},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.42253395915031433},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36277541518211365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3101072907447815},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1149493157863617},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3476249.3476260","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3476249.3476260","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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 VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1676999057","https://openalex.org/W1888358353","https://openalex.org/W1971717360","https://openalex.org/W1984903982","https://openalex.org/W1985201679","https://openalex.org/W2007664730","https://openalex.org/W2048267719","https://openalex.org/W2049351579","https://openalex.org/W2071213388","https://openalex.org/W2071864549","https://openalex.org/W2078210269","https://openalex.org/W2141806644","https://openalex.org/W2142599626","https://openalex.org/W2144543704","https://openalex.org/W2148606255","https://openalex.org/W2154875162","https://openalex.org/W2218562164","https://openalex.org/W2228089378","https://openalex.org/W2291620117","https://openalex.org/W2397473513","https://openalex.org/W2408495709","https://openalex.org/W2425142702","https://openalex.org/W2547646153","https://openalex.org/W2604379690","https://openalex.org/W2739409954","https://openalex.org/W2767552592","https://openalex.org/W2795336911","https://openalex.org/W2799241431","https://openalex.org/W2889180382","https://openalex.org/W2950303488","https://openalex.org/W2952024205","https://openalex.org/W2962676535","https://openalex.org/W2963054764","https://openalex.org/W3032698302","https://openalex.org/W3102074997","https://openalex.org/W3105091379"],"related_works":["https://openalex.org/W2134444677","https://openalex.org/W3025581184","https://openalex.org/W2579899204","https://openalex.org/W2076740206","https://openalex.org/W2574209248","https://openalex.org/W2294686723","https://openalex.org/W2884490506","https://openalex.org/W2483088531","https://openalex.org/W2601871130","https://openalex.org/W2950359320"],"abstract_inverted_index":{"Many":[0],"real-world":[1,139],"relationships":[2],"between":[3],"entities":[4],"can":[5],"be":[6],"modeled":[7],"as":[8],"temporal":[9,68,140],"graphs,":[10],"where":[11],"each":[12],"edge":[13],"is":[14,28,125],"associated":[15],"with":[16],"a":[17,20,29,38,78,115],"timestamp":[18],"or":[19],"time":[21,79,96,124],"interval":[22],"representing":[23],"its":[24],"occurrence.":[25],"K":[26],"-core":[27],"fundamental":[30],"model":[31],"used":[32],"to":[33,107,118,127,142],"capture":[34],"cohesive":[35],"subgraphs":[36],"in":[37,67,90],"simple":[39],"graph":[40,92],"and":[41,77,103],"have":[42],"drawn":[43],"much":[44],"research":[45],"attention":[46],"over":[47,94],"the":[48,56,60,83,91,95,109,128,144],"last":[49],"decade.":[50],"Despite":[51],"widespread":[52],"research,":[53],"none":[54],"of":[55,63,85,147],"existing":[57],"works":[58],"support":[59],"efficient":[61],"querying":[62],"historical":[64],"k":[65,76,88],"-cores":[66,89],"graphs.":[69],"In":[70],"this":[71,120],"paper,":[72],"given":[73],"an":[74,100],"integer":[75],"window,":[80],"we":[81,133],"study":[82],"problem":[84],"computing":[86],"all":[87],"snapshot":[93],"window.":[97],"We":[98,112],"propose":[99],"index-based":[101,149],"solution":[102],"several":[104,138],"pruning":[105],"strategies":[106],"reduce":[108],"index":[110,130],"size.":[111,131],"also":[113],"design":[114],"novel":[116],"algorithm":[117],"construct":[119],"index,":[121],"whose":[122],"running":[123],"linear":[126],"final":[129],"Lastly,":[132],"conducted":[134],"extensive":[135],"experiments":[136],"on":[137],"graphs":[141],"show":[143],"high":[145],"effectiveness":[146],"our":[148],"solution.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}