{"id":"https://openalex.org/W4402042324","doi":"https://doi.org/10.14778/3681954.3681979","title":"Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries","display_name":"Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4402042324","doi":"https://doi.org/10.14778/3681954.3681979"},"language":"en","primary_location":{"id":"doi:10.14778/3681954.3681979","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3681979","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/A5116225873","display_name":"Chen Zheng","orcid":"https://orcid.org/0009-0000-8342-9504"},"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":"Zheng Chen","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/A5100401223","display_name":"Feng Zhang","orcid":"https://orcid.org/0000-0001-9170-844X"},"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":"Feng Zhang","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/A5059256963","display_name":"Chen Yang","orcid":"https://orcid.org/0000-0002-3863-5832"},"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":"Yang Chen","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/A5028679339","display_name":"Xiaokun Fang","orcid":null},"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":"Xiaokun Fang","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/A5082732322","display_name":"Guanyu Feng","orcid":"https://orcid.org/0000-0002-7754-4693"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanyu Feng","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101574083","display_name":"Xiaowei Zhu","orcid":"https://orcid.org/0000-0003-3880-308X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaowei Zhu","raw_affiliation_strings":["Ant Group"],"affiliations":[{"raw_affiliation_string":"Ant Group","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103141832","display_name":"Wenguang Chen","orcid":"https://orcid.org/0000-0002-4281-1018"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenguang Chen","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"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":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5116225873"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":1.0497,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77889034,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"17","issue":"11","first_page":"3003","last_page":"3016"},"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/T11106","display_name":"Data Management and Algorithms","score":0.998199999332428,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7706866264343262},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.7487489581108093},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.7182029485702515},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6614811420440674},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5329789519309998},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5037638545036316},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4956554174423218},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.49069440364837646},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.45958083868026733},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44151803851127625},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.42880886793136597},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35534507036209106},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3299109935760498},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.26417961716651917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11540365219116211},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08378833532333374}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7706866264343262},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.7487489581108093},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.7182029485702515},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6614811420440674},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5329789519309998},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5037638545036316},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4956554174423218},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.49069440364837646},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.45958083868026733},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44151803851127625},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.42880886793136597},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35534507036209106},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3299109935760498},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.26417961716651917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11540365219116211},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08378833532333374},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3681954.3681979","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3681979","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":70,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W973024310","https://openalex.org/W1448681276","https://openalex.org/W1994727615","https://openalex.org/W2021727541","https://openalex.org/W2072901340","https://openalex.org/W2082171780","https://openalex.org/W2082773934","https://openalex.org/W2090330503","https://openalex.org/W2106867122","https://openalex.org/W2130747448","https://openalex.org/W2170616854","https://openalex.org/W2534918852","https://openalex.org/W2613261966","https://openalex.org/W2718955078","https://openalex.org/W2734941459","https://openalex.org/W2889320527","https://openalex.org/W2914894107","https://openalex.org/W2922946586","https://openalex.org/W2968961077","https://openalex.org/W3003875435","https://openalex.org/W3009399596","https://openalex.org/W3016038458","https://openalex.org/W3025750750","https://openalex.org/W3093547726","https://openalex.org/W3143175579","https://openalex.org/W3157244735","https://openalex.org/W3159345041","https://openalex.org/W3173178674","https://openalex.org/W3174447091","https://openalex.org/W3175214555","https://openalex.org/W3175777295","https://openalex.org/W4224218423","https://openalex.org/W4225725144","https://openalex.org/W4241946628","https://openalex.org/W4281719178","https://openalex.org/W4281779720","https://openalex.org/W4281968090","https://openalex.org/W4290652561","https://openalex.org/W4298325938","https://openalex.org/W4312829862","https://openalex.org/W4313049505","https://openalex.org/W4317767730","https://openalex.org/W4317767731","https://openalex.org/W4318541644","https://openalex.org/W4321636588","https://openalex.org/W4323340158","https://openalex.org/W4366124458","https://openalex.org/W4366492471","https://openalex.org/W4366492495","https://openalex.org/W4366660402","https://openalex.org/W4367046889","https://openalex.org/W4375928198","https://openalex.org/W4380433106","https://openalex.org/W4381327025","https://openalex.org/W4381621982","https://openalex.org/W4383749430","https://openalex.org/W4383749445","https://openalex.org/W4383749447","https://openalex.org/W4383749455","https://openalex.org/W4383749545","https://openalex.org/W4384648392","https://openalex.org/W4385653222","https://openalex.org/W4385653226","https://openalex.org/W4385653261","https://openalex.org/W4386128172","https://openalex.org/W4386128199","https://openalex.org/W4386128216","https://openalex.org/W4392453103","https://openalex.org/W6761156808"],"related_works":["https://openalex.org/W4211081216","https://openalex.org/W2783397217","https://openalex.org/W2413217151","https://openalex.org/W2348655695","https://openalex.org/W1822234063","https://openalex.org/W2934865560","https://openalex.org/W1840093191","https://openalex.org/W2102643564","https://openalex.org/W2981650217","https://openalex.org/W2998755720"],"abstract_inverted_index":{"Evolving":[0],"graphs":[1],"consisting":[2],"of":[3,18,20,40,124,130,154],"slices":[4,116],"are":[5],"large":[6],"and":[7,52],"constantly":[8],"changing.":[9],"For":[10],"example,":[11],"in":[12],"Alipay,":[13],"the":[14,27,37,95],"graph":[15,28,76,103,132,147],"generates":[16],"hundreds":[17],"millions":[19],"new":[21],"transaction":[22],"records":[23],"every":[24],"day.":[25],"Analyzing":[26],"within":[29,64],"a":[30,57,121,127],"temporary":[31],"window":[32],"is":[33,94],"time-consuming":[34],"due":[35],"to":[36,157],"heavy":[38],"merging":[39],"slices.":[41],"Fortunately,":[42],"we":[43,70],"have":[44],"discovered":[45],"that":[46,137],"most":[47],"queries":[48],"exhibit":[49],"consistent":[50],"patterns":[51],"possess":[53],"monotonic":[54,75,102,131],"properties.":[55],"As":[56],"result,":[58],"transitional":[59,80,112],"results":[60,81,113,135],"can":[61],"be":[62],"computed":[63],"slice":[65],"generation":[66],"for":[67,82,100],"reuse.":[68],"Accordingly,":[69],"develop":[71],"MergeGraph":[72,85,119,138,149],"enabling":[73],"window-based":[74,101],"analytics":[77,104],"with":[78,105],"reusable":[79],"pattern-consistent":[83,106],"queries.":[84,107,133],"has":[86],"three":[87],"advantages":[88],"over":[89],"previous":[90],"works.":[91],"First,":[92],"it":[93,109],"first":[96],"system":[97],"specifically":[98],"tailored":[99],"Second,":[108],"effectively":[110],"utilizes":[111],"from":[114],"different":[115],"concurrently.":[117],"Third,":[118],"boasts":[120],"high":[122],"degree":[123],"expressiveness,":[125],"supporting":[126],"broad":[128],"spectrum":[129],"Experimental":[134],"demonstrate":[136],"delivers":[139],"significant":[140],"performance":[141],"benefits.":[142],"In":[143],"evaluating":[144],"four":[145],"typical":[146],"applications,":[148],"achieves":[150],"an":[151],"average":[152],"speedup":[153],"11.30\u00d7":[155],"compared":[156],"state-of-the-art":[158],"methods.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}