{"id":"https://openalex.org/W4396601617","doi":"https://doi.org/10.14778/3648160.3648187","title":"AeonG: An Efficient Built-in Temporal Support in Graph Databases","display_name":"AeonG: An Efficient Built-in Temporal Support in Graph Databases","publication_year":2024,"publication_date":"2024-02-01","ids":{"openalex":"https://openalex.org/W4396601617","doi":"https://doi.org/10.14778/3648160.3648187"},"language":"en","primary_location":{"id":"doi:10.14778/3648160.3648187","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3648160.3648187","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/A5046868567","display_name":"Jiamin Hou","orcid":"https://orcid.org/0000-0001-6083-1947"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiamin Hou","raw_affiliation_strings":["Renmin University of China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066862989","display_name":"Zhanhao Zhao","orcid":"https://orcid.org/0000-0002-4044-7742"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhanhao Zhao","raw_affiliation_strings":["Renmin University of China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025942009","display_name":"Zhouyu Wang","orcid":"https://orcid.org/0000-0002-0704-2532"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhouyu Wang","raw_affiliation_strings":["Renmin University of China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005529387","display_name":"Wei L\u00fc","orcid":"https://orcid.org/0000-0001-6769-2695"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Lu","raw_affiliation_strings":["Renmin University of China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079898328","display_name":"Guodong Jin","orcid":"https://orcid.org/0000-0002-8855-3624"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Guodong Jin","raw_affiliation_strings":["University of Waterloo"],"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"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":["UNSW, Australia"],"affiliations":[{"raw_affiliation_string":"UNSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008721449","display_name":"Xiaoyong Du","orcid":"https://orcid.org/0000-0002-5757-9135"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyong Du","raw_affiliation_strings":["Renmin University of China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5046868567"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":1.2682,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80007575,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"17","issue":"6","first_page":"1515","last_page":"1527"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9986000061035156,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9970999956130981,"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.6332523226737976},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6054758429527283},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5310571193695068},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48104360699653625},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24418959021568298}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6332523226737976},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6054758429527283},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5310571193695068},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48104360699653625},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24418959021568298}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3648160.3648187","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3648160.3648187","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W973024310","https://openalex.org/W1916385248","https://openalex.org/W1989539826","https://openalex.org/W2020129682","https://openalex.org/W2078210269","https://openalex.org/W2139285682","https://openalex.org/W2262656054","https://openalex.org/W2290003527","https://openalex.org/W2474022715","https://openalex.org/W2533835508","https://openalex.org/W2546689575","https://openalex.org/W2604961016","https://openalex.org/W2605046487","https://openalex.org/W2610815847","https://openalex.org/W2668736619","https://openalex.org/W2770969759","https://openalex.org/W2797419690","https://openalex.org/W2908735009","https://openalex.org/W2923015750","https://openalex.org/W2971052526","https://openalex.org/W2979615946","https://openalex.org/W3007205260","https://openalex.org/W3013115102","https://openalex.org/W3013987090","https://openalex.org/W3085924233","https://openalex.org/W3160127464","https://openalex.org/W3163263123","https://openalex.org/W3163559142","https://openalex.org/W3163828919","https://openalex.org/W3196580506","https://openalex.org/W4285054912","https://openalex.org/W4381326861","https://openalex.org/W6671083691","https://openalex.org/W6686091084","https://openalex.org/W6736364901","https://openalex.org/W6794948695","https://openalex.org/W6796957319","https://openalex.org/W6797941030"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W3115442681","https://openalex.org/W2391000461","https://openalex.org/W4386112722"],"abstract_inverted_index":{"Real-world":[0],"graphs":[1],"are":[2,187],"often":[3],"dynamic":[4],"and":[5,14,71,93,149,192,207],"evolve":[6],"over":[7],"time.":[8],"It":[9],"is":[10,54,78],"crucial":[11],"for":[12,222],"storing":[13],"querying":[15,112],"a":[16,45,57,68,72,131,140,146],"graph's":[17],"evolution":[18],"in":[19,135,175],"graph":[20,47,60,91,103,116,147],"databases.":[21],"However,":[22],"existing":[23],"works":[24],"either":[25],"suffer":[26],"from":[27],"high":[28],"storage":[29,69,76,83,96,127,205],"overhead":[30],"or":[31,37],"lack":[32],"efficient":[33],"temporal":[34,51,59,165,210,224],"query":[35,73,166,177,211],"support,":[36],"both.":[38],"In":[39],"this":[40,64],"paper,":[41],"we":[42,66,129,137,168],"propose":[43,130,169],"AeonG,":[44],"new":[46],"database":[48],"with":[49,80],"built-in":[50],"support.":[52],"AeonG":[53,199],"based":[55],"on":[56,189],"novel":[58,132],"model.":[61],"To":[62,123,163],"fit":[63],"model,":[65],"design":[67],"engine":[70,77,178],"engine.":[74],"Our":[75],"hybrid,":[79],"one":[81],"current":[82],"to":[84,97,179,202],"manage":[85,98],"the":[86,99,108,113,125,160,176],"most":[87,114],"recent":[88,115],"versions":[89,101,118],"of":[90,102,111,145,159],"objects,":[92],"another":[94],"historical":[95,126,182],"previous":[100],"objects.":[104],"This":[105],"separation":[106],"makes":[107],"performance":[109,220],"degradation":[110,221],"object":[117],"as":[119,121],"slight":[120],"possible.":[122],"reduce":[124],"overhead,":[128],"anchor+delta":[133],"strategy,":[134],"which":[136],"periodically":[138],"create":[139],"complete":[141],"version":[142,172,183],"(namely":[143,153],"anchor)":[144],"object,":[148],"maintain":[150],"every":[151],"change":[152],"delta)":[154],"between":[155],"two":[156],"adjacent":[157],"anchors":[158],"same":[161],"object.":[162],"boost":[164],"processing,":[167],"an":[170],"anchor-based":[171],"retrieval":[173],"technique":[174],"skip":[180],"unnecessary":[181],"traversals.":[184],"Extensive":[185],"experiments":[186],"conducted":[188],"both":[190],"real":[191],"synthetic":[193],"datasets.":[194],"The":[195],"results":[196],"show":[197],"that":[198],"achieves":[200],"up":[201],"5.73\u00d7":[203],"lower":[204,209],"consumption":[206],"2.57\u00d7":[208],"latency":[212],"against":[213],"state-of-the-art":[214],"approaches,":[215],"while":[216],"introducing":[217],"only":[218],"9.74%":[219],"supporting":[223],"features.":[225]},"counts_by_year":[{"year":2025,"cited_by_count":5}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}