{"id":"https://openalex.org/W4413985329","doi":"https://doi.org/10.14778/3748191.3748217","title":"RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries","display_name":"RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries","publication_year":2025,"publication_date":"2025-06-01","ids":{"openalex":"https://openalex.org/W4413985329","doi":"https://doi.org/10.14778/3748191.3748217"},"language":"en","primary_location":{"id":"doi:10.14778/3748191.3748217","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3748191.3748217","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/A5112223718","display_name":"Chunhai Hao","orcid":null},"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":true,"raw_author_name":"Chiyu Hao","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113004449","display_name":"Jixian Su","orcid":null},"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":"Jixian Su","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043164368","display_name":"Shixuan Sun","orcid":"https://orcid.org/0000-0003-4060-9438"},"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":"Shixuan Sun","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100396872","display_name":"Hao Zhang","orcid":"https://orcid.org/0000-0002-2058-7123"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hao Zhang","raw_affiliation_strings":["Huawei"],"affiliations":[{"raw_affiliation_string":"Huawei","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079043276","display_name":"Sen Gao","orcid":"https://orcid.org/0009-0000-2151-9969"},"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":"Sen Gao","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100956860","display_name":"Zhao Jianwen","orcid":"https://orcid.org/0000-0002-8929-0395"},"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":"Jianwen Zhao","raw_affiliation_strings":["Huawei","Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Huawei","institution_ids":[]},{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114832502","display_name":"Chenyi Zhang","orcid":"https://orcid.org/0009-0003-9997-3901"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chenyi Zhang","raw_affiliation_strings":["Huawei"],"affiliations":[{"raw_affiliation_string":"Huawei","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047571832","display_name":"Jieru Zhao","orcid":"https://orcid.org/0000-0001-8211-2812"},"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":"Jieru Zhao","raw_affiliation_strings":["Huawei","Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Huawei","institution_ids":[]},{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100418509","display_name":"Chen Chen","orcid":"https://orcid.org/0000-0002-9212-9308"},"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":"Chen Chen","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039318240","display_name":"Minyi Guo","orcid":"https://orcid.org/0000-0003-0034-2302"},"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":"Minyi Guo","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5112223718"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.28945925,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"10","first_page":"3587","last_page":"3600"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9941999912261963,"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.7055140733718872},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49168020486831665},{"id":"https://openalex.org/keywords/storage-management","display_name":"Storage management","score":0.4202686846256256},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41123902797698975},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36248579621315},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34489837288856506},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33579587936401367}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7055140733718872},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49168020486831665},{"id":"https://openalex.org/C2984984529","wikidata":"https://www.wikidata.org/wiki/Q7619925","display_name":"Storage management","level":2,"score":0.4202686846256256},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41123902797698975},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36248579621315},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34489837288856506},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33579587936401367}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3748191.3748217","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3748191.3748217","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/W1543897857","https://openalex.org/W2000041758","https://openalex.org/W2014977566","https://openalex.org/W2020129682","https://openalex.org/W2024042592","https://openalex.org/W2030062409","https://openalex.org/W2070491228","https://openalex.org/W2141710443","https://openalex.org/W2235780046","https://openalex.org/W2340222647","https://openalex.org/W2539828367","https://openalex.org/W2546973305","https://openalex.org/W2604668004","https://openalex.org/W2612186437","https://openalex.org/W2613970404","https://openalex.org/W2734941459","https://openalex.org/W2889320527","https://openalex.org/W2908404712","https://openalex.org/W2915048431","https://openalex.org/W2928052000","https://openalex.org/W2963212338","https://openalex.org/W3006050796","https://openalex.org/W3013987090","https://openalex.org/W3032492062","https://openalex.org/W3096655797","https://openalex.org/W3137759927","https://openalex.org/W3139991122","https://openalex.org/W3173178674","https://openalex.org/W3175214555","https://openalex.org/W4223901115","https://openalex.org/W4244579861","https://openalex.org/W4255889623","https://openalex.org/W4283321525","https://openalex.org/W4285451014","https://openalex.org/W4286447321","https://openalex.org/W4393183701","https://openalex.org/W4393212307","https://openalex.org/W4405623325"],"related_works":["https://openalex.org/W2003932708","https://openalex.org/W1967424056","https://openalex.org/W2284877871","https://openalex.org/W2138102289","https://openalex.org/W868043274","https://openalex.org/W2513523087","https://openalex.org/W1187916458","https://openalex.org/W2373861055","https://openalex.org/W2115140794","https://openalex.org/W4289655496"],"abstract_inverted_index":{"Dynamic":[0],"graph":[1,17,79,94,115,123,129,142,159],"storage":[2,80,160],"systems":[3],"are":[4],"essential":[5],"for":[6,75,82],"real-time":[7],"applications":[8],"such":[9,61],"as":[10,62],"social":[11],"networks":[12],"and":[13,30,48,55,107,110,139,151,153],"recommendation,":[14],"where":[15],"the":[16,91,103,128,146],"continuously":[18],"evolves.":[19],"However,":[20],"they":[21],"face":[22],"significant":[23],"challenges":[24],"in":[25,157],"efficiently":[26],"handling":[27],"concurrent":[28,141],"read":[29,44,106],"write":[31,40,108],"operations.":[32],"We":[33],"find":[34],"that":[35,101,135],"existing":[36],"methods":[37],"suffer":[38],"from":[39,114],"queries":[41,95,109],"interfering":[42],"with":[43,127],"efficiency,":[45],"substantial":[46],"time":[47],"space":[49],"overhead":[50],"due":[51],"to":[52,58,89,125],"per-edge":[53],"versioning,":[54],"an":[56,120],"inability":[57],"balance":[59],"performance,":[60],"slow":[63],"searches.":[64],"To":[65],"address":[66],"these":[67],"issues,":[68],"we":[69,118],"propose":[70],"RapidStore,":[71],"a":[72,97],"holistic":[73],"approach":[74],"efficient":[76,121],"in-memory":[77],"dynamic":[78,122,158],"designed":[81],"read-intensive":[83],"workloads.":[84],"Our":[85],"key":[86],"idea":[87],"is":[88],"exploit":[90],"characteristics":[92],"of":[93,105,148],"through":[96],"decoupled":[98],"system":[99],"design":[100,119],"separates":[102],"management":[104],"decouples":[111],"version":[112],"data":[113],"data.":[116],"Besides,":[117],"store":[124],"cooperate":[126],"concurrency":[130],"control":[131],"mechanism.":[132],"Experiments":[133],"show":[134],"RapidStore":[136],"enables":[137],"fast":[138],"scalable":[140],"queries,":[143],"effectively":[144],"balancing":[145],"performance":[147],"inserts,":[149],"searches,":[150],"scans,":[152],"significantly":[154],"improving":[155],"efficiency":[156],"systems.":[161]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}