{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:08:15Z","timestamp":1775912895555,"version":"3.50.1"},"reference-count":102,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,7]]},"abstract":"<jats:p>Evolving graphs consisting of slices are large and constantly changing. For example, in Alipay, the graph generates hundreds of millions of new transaction records every day. Analyzing the graph within a temporary window is time-consuming due to the heavy merging of slices. Fortunately, we have discovered that most queries exhibit consistent patterns and possess monotonic properties. As a result, transitional results can be computed within slice generation for reuse. Accordingly, we develop MergeGraph enabling window-based monotonic graph analytics with reusable transitional results for pattern-consistent queries. MergeGraph has three advantages over previous works. First, it is the first system specifically tailored for window-based monotonic graph analytics with pattern-consistent queries. Second, it effectively utilizes transitional results from different slices concurrently. Third, MergeGraph boasts a high degree of expressiveness, supporting a broad spectrum of monotonic graph queries. Experimental results demonstrate that MergeGraph delivers significant performance benefits. In evaluating four typical graph applications, MergeGraph achieves an average speedup of 11.30\u00d7 compared to state-of-the-art methods.<\/jats:p>","DOI":"10.14778\/3681954.3681979","type":"journal-article","created":{"date-parts":[[2024,8,30]],"date-time":"2024-08-30T16:23:36Z","timestamp":1725035016000},"page":"3003-3016","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries"],"prefix":"10.14778","volume":"17","author":[{"given":"Zheng","family":"Chen","sequence":"first","affiliation":[{"name":"Renmin University of China"}]},{"given":"Feng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Renmin University of China"}]},{"given":"Yang","family":"Chen","sequence":"additional","affiliation":[{"name":"Renmin University of China"}]},{"given":"Xiaokun","family":"Fang","sequence":"additional","affiliation":[{"name":"Renmin University of China"}]},{"given":"Guanyu","family":"Feng","sequence":"additional","affiliation":[{"name":"Tsinghua University"}]},{"given":"Xiaowei","family":"Zhu","sequence":"additional","affiliation":[{"name":"Ant Group"}]},{"given":"Wenguang","family":"Chen","sequence":"additional","affiliation":[{"name":"Tsinghua University"}]},{"given":"Xiaoyong","family":"Du","sequence":"additional","affiliation":[{"name":"Renmin University of China"}]}],"member":"320","published-online":{"date-parts":[[2024,8,30]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2020. China's 2020 Digital Payment Industry - WeChat Pay vs Alipay. https:\/\/thirdbridge.com\/chinas-2020-digital-payment-industry-wechat-pay-vs-alipay\/"},{"key":"e_1_2_1_2_1","unstructured":"2021. Top 5 enterprise graph analytics use cases. https:\/\/www.techtarget.com\/searchbusinessanalytics\/feature\/Top-5-enterprise-graph-analytics-use-cases"},{"key":"e_1_2_1_3_1","unstructured":"2023. Alipay. https:\/\/www.alipay.com\/"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Mahbod Afarin Chao Gao Shafiur Rahman Nael B. Abu-Ghazaleh and Rajiv Gupta. 2023. CommonGraph: Graph Analytics on Evolving Data. In ASPLOS (2). ACM 133--145.","DOI":"10.1145\/3575693.3575713"},{"key":"e_1_2_1_5_1","first-page":"100131","article-title":"Incorporation of Ontologies in Data Warehouse\/Business Intelligence Systems - A Systematic Literature","volume":"2","author":"Antunes Ant\u00f3nio Lorvao","year":"2022","unstructured":"Ant\u00f3nio Lorvao Antunes, Elsa Cardoso, and Jos\u00e9 Barateiro. 2022. Incorporation of Ontologies in Data Warehouse\/Business Intelligence Systems - A Systematic Literature Review. Int. J. Inf. Manag. Data Insights 2, 2 (2022), 100131.","journal-title":"Review. Int. J. Inf. Manag. Data Insights"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/3598581.3598582"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465296"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/3583140.3583166"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078597.3078616"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963488"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/3565816.3565817"},{"key":"e_1_2_1_13_1","first-page":"1","article-title":"GraphFly: Efficient Asynchronous Streaming Graphs Processing via Dependency-Flow","volume":"45","author":"Chen Dan","year":"2022","unstructured":"Dan Chen, Chuangyi Gui, Yi Zhang, Hai Jin, Long Zheng, Yu Huang, and Xiaofei Liao. 2022. GraphFly: Efficient Asynchronous Streaming Graphs Processing via Dependency-Flow. In SC. IEEE, 45:1--45:14.","journal-title":"SC. IEEE"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3298989"},{"key":"e_1_2_1_15_1","volume-title":"Aref","author":"Chen Zhida","year":"2020","unstructured":"Zhida Chen, Gao Cong, and Walid G. Aref. 2020. STAR: A Distributed Stream Warehouse System for Spatial Data. In SIGMOD Conference. ACM, 2761--2764."},{"key":"e_1_2_1_16_1","first-page":"1","article-title":"Compressgraph: Efficient parallel graph analytics with rule-based compression","volume":"1","author":"Chen Zheng","year":"2023","unstructured":"Zheng Chen, Feng Zhang, JiaWei Guan, Jidong Zhai, Xipeng Shen, Huanchen Zhang, Wentong Shu, and Xiaoyong Du. 2023. Compressgraph: Efficient parallel graph analytics with rule-based compression. Proceedings of the ACM on Management of Data 1, 1 (2023), 1--31.","journal-title":"Proceedings of the ACM on Management of Data"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Raymond Cheng Ji Hong Aapo Kyrola Youshan Miao Xuetian Weng Ming Wu Fan Yang Lidong Zhou Feng Zhao and Enhong Chen. 2012. Kineograph: taking the pulse of a fast-changing and connected world. In EuroSys. ACM 85--98.","DOI":"10.1145\/2168836.2168846"},{"key":"e_1_2_1_18_1","volume-title":"Fast Maximal Clique Enumeration on Uncertain Graphs: A Pivot-based Approach. In SIGMOD Conference. ACM","author":"Dai Qiangqiang","year":"2022","unstructured":"Qiangqiang Dai, Rong-Hua Li, Meihao Liao, Hongzhi Chen, and Guoren Wang. 2022. Fast Maximal Clique Enumeration on Uncertain Graphs: A Pivot-based Approach. In SIGMOD Conference. ACM, 2034--2047."},{"key":"e_1_2_1_19_1","volume-title":"Anchored Densest Subgraph. In SIGMOD Conference. ACM, 1200--1213","author":"Dai Yizhou","year":"2022","unstructured":"Yizhou Dai, Miao Qiao, and Lijun Chang. 2022. Anchored Densest Subgraph. In SIGMOD Conference. ACM, 1200--1213."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517862"},{"key":"e_1_2_1_21_1","volume-title":"Incrementalizing Graph Algorithms. In SIGMOD Conference. ACM, 459--471","author":"Fan Wenfei","year":"2021","unstructured":"Wenfei Fan, Chao Tian, Ruiqi Xu, Qiang Yin, Wenyuan Yu, and Jingren Zhou. 2021. Incrementalizing Graph Algorithms. In SIGMOD Conference. ACM, 459--471."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517883"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457263"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/3603581.3603593"},{"key":"e_1_2_1_25_1","volume-title":"A Data Warehouse Approach for Business Intelligence","author":"Garani Georgia","unstructured":"Georgia Garani, Andrey V. Chernov, Ilias K. Savvas, and Maria Butakova. 2019. A Data Warehouse Approach for Business Intelligence. In WETICE. IEEE, 70--75."},{"key":"e_1_2_1_26_1","volume-title":"Big Data Pipeline with ML-Based and Crowd Sourced Dynamically Created and Maintained Columnar Data Warehouse for Structured and Unstructured Big Data","author":"Ghane Kamran","unstructured":"Kamran Ghane. 2020. Big Data Pipeline with ML-Based and Crowd Sourced Dynamically Created and Maintained Columnar Data Warehouse for Structured and Unstructured Big Data. In ICICT. IEEE, 60--67."},{"key":"e_1_2_1_27_1","volume-title":"PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs","author":"Gonzalez Joseph E.","unstructured":"Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs. In OSDI. USENIX Association, 17--30."},{"key":"e_1_2_1_28_1","volume-title":"GraphX: Graph Processing in a Distributed Dataflow Framework","author":"Gonzalez Joseph E.","unstructured":"Joseph E. Gonzalez, Reynold S. Xin, Ankur Dave, Daniel Crankshaw, Michael J. Franklin, and Ion Stoica. 2014. GraphX: Graph Processing in a Distributed Dataflow Framework. In OSDI. USENIX Association, 599--613."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452800"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3200691.3178506"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Wei Guo Chang Meng Enming Yuan Zhicheng He Huifeng Guo Yingxue Zhang Bo Chen Yaochen Hu Ruiming Tang Xiu Li and Rui Zhang. 2023. Compressed Interaction Graph based Framework for Multi-behavior Recommendation. In WWW. ACM 960--970.","DOI":"10.1145\/3543507.3583312"},{"key":"e_1_2_1_32_1","first-page":"1","article-title":"Chronos: a graph engine for temporal graph analysis","volume":"1","author":"Han Wentao","year":"2014","unstructured":"Wentao Han, Youshan Miao, Kaiwei Li, Ming Wu, Fan Yang, Lidong Zhou, Vijayan Prabhakaran, Wenguang Chen, and Enhong Chen. 2014. Chronos: a graph engine for temporal graph analysis. In EuroSys. ACM, 1:1--1:14.","journal-title":"EuroSys. ACM"},{"key":"e_1_2_1_33_1","volume-title":"Tathagata Das, and Ion Stoica.","author":"Iyer Anand Padmanabha","year":"2016","unstructured":"Anand Padmanabha Iyer, Li Erran Li, Tathagata Das, and Ion Stoica. 2016. Time-evolving graph processing at scale. In GRADES. ACM, 5."},{"key":"e_1_2_1_34_1","volume-title":"TEGRA: Efficient Ad-Hoc Analytics on Evolving Graphs","author":"Iyer Anand Padmanabha","year":"2021","unstructured":"Anand Padmanabha Iyer, Qifan Pu, Kishan Patel, Joseph E. Gonzalez, and Ion Stoica. 2021. TEGRA: Efficient Ad-Hoc Analytics on Evolving Graphs. In NSDI. USENIX Association, 337--355."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3587136.3587144"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3570690.3570696"},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Xiaolin Jiang Chengshuo Xu Xizhe Yin Zhijia Zhao and Rajiv Gupta. 2021. Tripoline: generalized incremental graph processing via graph triangle inequality. In EuroSys. ACM 17--32.","DOI":"10.1145\/3447786.3456226"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3583140.3583154"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526137"},{"key":"e_1_2_1_40_1","volume-title":"Seo, Jiwon Seo, and Wook-Shin Han. 2021. iTurboGraph: Scaling and Automating Incremental Graph Analytics. In SIGMOD Conference. ACM, 977--990","author":"Ko Seongyun","unstructured":"Seongyun Ko, Taesung Lee, Kijae Hong, Wonseok Lee, In Seo, Jiwon Seo, and Wook-Shin Han. 2021. iTurboGraph: Scaling and Automating Incremental Graph Analytics. In SIGMOD Conference. ACM, 977--990."},{"key":"e_1_2_1_41_1","article-title":"GraphOne: A Data Store for Real-time Analytics on Evolving Graphs","volume":"15","author":"Kumar Pradeep","year":"2020","unstructured":"Pradeep Kumar and H. Howie Huang. 2020. GraphOne: A Data Store for Real-time Analytics on Evolving Graphs. ACM Trans. Storage 15, 4 (2020), 29:1--29:40.","journal-title":"ACM Trans. Storage"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/3598581.3598583"},{"key":"e_1_2_1_43_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2022.109961"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2023.110561"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.14778\/3603581.3603594"},{"key":"e_1_2_1_47_1","volume-title":"On Scalable Computation of Graph Eccentricities. In SIGMOD Conference. ACM, 904--916","author":"Li Wentao","year":"2022","unstructured":"Wentao Li, Miao Qiao, Lu Qin, Lijun Chang, Ying Zhang, and Xuemin Lin. 2022. On Scalable Computation of Graph Eccentricities. In SIGMOD Conference. ACM, 904--916."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3583140.3583150"},{"key":"e_1_2_1_49_1","volume-title":"Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach. In SIGMOD Conference. ACM","author":"Liao Meihao","year":"2022","unstructured":"Meihao Liao, Rong-Hua Li, Qiangqiang Dai, and Guoren Wang. 2022. Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach. In SIGMOD Conference. ACM, 2048--2061."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611519"},{"key":"e_1_2_1_51_1","unstructured":"Jiesong Liu Feng Zhang Lv Lu Chang Qi Xiaoguang Guo Dong Deng Guoliang Li Huanchen Zhang Jidong Zhai Hechen Zhang et al. 2024. G-Learned Index: Enabling Efficient Learned Index on GPU. IEEE Transactions on Parallel and Distributed Systems (2024)."},{"key":"e_1_2_1_52_1","volume-title":"Hellerstein","author":"Low Yucheng","year":"2014","unstructured":"Yucheng Low, Joseph E. Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, and Joseph M. Hellerstein. 2014. GraphLab: A New Framework For Parallel Machine Learning. CoRR abs\/1408.2041 (2014)."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517837"},{"key":"e_1_2_1_54_1","volume-title":"Seltzer","author":"Macko Peter","year":"2015","unstructured":"Peter Macko, Virendra J. Marathe, Daniel W. Margo, and Margo I. Seltzer. 2015. LLAMA: Efficient graph analytics using Large Multiversioned Arrays. In ICDE. IEEE Computer Society, 363--374."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_2_1_56_1","doi-asserted-by":"crossref","unstructured":"Mugilan Mariappan Joanna Che and Keval Vora. 2021. DZiG: sparsity-aware incremental processing of streaming graphs. In EuroSys. ACM 83--98.","DOI":"10.1145\/3447786.3456230"},{"key":"e_1_2_1_57_1","first-page":"1","article-title":"GraphBolt","volume":"25","author":"Mariappan Mugilan","year":"2019","unstructured":"Mugilan Mariappan and Keval Vora. 2019. GraphBolt: Dependency-Driven Synchronous Processing of Streaming Graphs. In EuroSys. ACM, 25:1--25:16.","journal-title":"Dependency-Driven Synchronous Processing of Streaming Graphs. In EuroSys. ACM"},{"key":"e_1_2_1_58_1","volume-title":"WorldCIST (1) (Advances in Intelligent Systems and Computing)","author":"Martins Anthony","unstructured":"Anthony Martins, Pedro Martins, Filipe Caldeira, and Filipe S\u00e1. 2020. An Evaluation of How Big-Data and Data Warehouses Improve Business Intelligence Decision Making. In WorldCIST (1) (Advances in Intelligent Systems and Computing), Vol. 1159. Springer, 609--619."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2700302"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-023X(01)00035-0"},{"key":"e_1_2_1_61_1","doi-asserted-by":"crossref","unstructured":"Derek Gordon Murray Frank McSherry Rebecca Isaacs Michael Isard Paul Barham and Martin Abadi. 2013. Naiad: a timely dataflow system. In SOSP. ACM 439--455.","DOI":"10.1145\/2517349.2522738"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589771"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.14778\/3565816.3565835"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.14778\/3594512.3594514"},{"key":"e_1_2_1_65_1","volume-title":"Managing Large Graphs on Multi-Cores with Graph Awareness. In USENIX Annual Technical Conference. USENIX Association, 41--52","author":"Prabhakaran Vijayan","year":"2012","unstructured":"Vijayan Prabhakaran, Ming Wu, Xuetian Weng, Frank McSherry, Lidong Zhou, and Maya Haradasan. 2012. Managing Large Graphs on Multi-Cores with Graph Awareness. In USENIX Annual Technical Conference. USENIX Association, 41--52."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229874"},{"key":"e_1_2_1_67_1","volume-title":"Ahmed","author":"Rossi Ryan A.","year":"2015","unstructured":"Ryan A. Rossi and Nesreen K. Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI. AAAI Press, 4292--4293. https:\/\/networkrepository.com"},{"key":"e_1_2_1_68_1","doi-asserted-by":"crossref","unstructured":"Amitabha Roy Laurent Bindschaedler Jasmina Malicevic and Willy Zwaenepoel. 2015. Chaos: scale-out graph processing from secondary storage. In SOSP. ACM 410--424.","DOI":"10.1145\/2815400.2815408"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452837"},{"key":"e_1_2_1_70_1","first-page":"1","article-title":"GPS: a graph processing system","volume":"22","author":"Salihoglu Semih","year":"2013","unstructured":"Semih Salihoglu and Jennifer Widom. 2013. GPS: a graph processing system. In SSDBM. ACM, 22:1--22:12.","journal-title":"SSDBM. ACM"},{"key":"e_1_2_1_71_1","volume-title":"Euro-Par (Lecture Notes in Computer Science)","author":"Sengupta Dipanjan","unstructured":"Dipanjan Sengupta, Narayanan Sundaram, Xia Zhu, Theodore L. Willke, Jeffrey S. Young, Matthew Wolf, and Karsten Schwan. 2016. GraphIn: An Online High Performance Incremental Graph Processing Framework. In Euro-Par (Lecture Notes in Computer Science), Vol. 9833. Springer, 319--333."},{"key":"e_1_2_1_72_1","volume-title":"Distributed Stream KNN Join. In SIGMOD Conference. ACM, 1597--1609","author":"Shahvarani Amirhesam","year":"2021","unstructured":"Amirhesam Shahvarani and Hans-Arno Jacobsen. 2021. Distributed Stream KNN Join. In SIGMOD Conference. ACM, 1597--1609."},{"key":"e_1_2_1_73_1","volume-title":"Tornado: A System For Real-Time Iterative Analysis Over Evolving Data. In SIGMOD Conference. ACM, 417--430","author":"Shi Xiaogang","year":"2016","unstructured":"Xiaogang Shi, Bin Cui, Yingxia Shao, and Yunhai Tong. 2016. Tornado: A System For Real-Time Iterative Analysis Over Evolving Data. In SIGMOD Conference. ACM, 417--430."},{"key":"e_1_2_1_74_1","volume-title":"Blelloch","author":"Shun Julian","year":"2013","unstructured":"Julian Shun and Guy E. Blelloch. 2013. Ligra: a lightweight graph processing framework for shared memory. In PPoPP. ACM, 135--146."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454174"},{"key":"e_1_2_1_76_1","volume-title":"Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties. In SIGMOD Conference. ACM, 874--888","author":"Sun Yahui","year":"2022","unstructured":"Yahui Sun, Shuai Ma, and Bin Cui. 2022. Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties. In SIGMOD Conference. ACM, 874--888."},{"key":"e_1_2_1_77_1","volume-title":"GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams. In SIGMOD Conference. ACM, 325--339","author":"Tench David","year":"2022","unstructured":"David Tench, Evan West, Victor Zhang, Michael A. Bender, Abiyaz Chowdhury, J. Ahmed Dellas, Martin Farach-Colton, Tyler Seip, and Kenny Zhang. 2022. GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams. In SIGMOD Conference. ACM, 325--339."},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.14778\/3090163.3090166"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.14778\/3598581.3598592"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/2992784"},{"key":"e_1_2_1_81_1","doi-asserted-by":"crossref","unstructured":"Keval Vora Rajiv Gupta and Guoqing Xu. 2017. KickStarter: Fast and Accurate Computations on Streaming Graphs via Trimmed Approximations. In ASPLOS. ACM 237--251.","DOI":"10.1145\/3093336.3037748"},{"key":"e_1_2_1_82_1","volume-title":"USENIX Annual Technical Conference. USENIX Association, 507--522","author":"Vora Keval","year":"2016","unstructured":"Keval Vora, Guoqing Xu, and Rajiv Gupta. 2016. Load the Edges You Need: A Generic I\/O Optimization for Disk-based Graph Processing. In USENIX Annual Technical Conference. USENIX Association, 507--522."},{"key":"e_1_2_1_83_1","first-page":"1","article-title":"Design of ETL Tool for Structured Data Based on Data Warehouse","volume":"119","author":"Wang Jingting","year":"2020","unstructured":"Jingting Wang and Bao Liu. 2020. Design of ETL Tool for Structured Data Based on Data Warehouse. In CSAE. ACM, 119:1--119:5.","journal-title":"CSAE. ACM"},{"key":"e_1_2_1_84_1","volume-title":"USENIX Annual Technical Conference. USENIX Association, 387--401","author":"Wang Kai","year":"2015","unstructured":"Kai Wang, Guoqing Xu, Zhendong Su, and Yu David Liu. 2015. GraphQ: Graph Query Processing with Abstraction Refinement - Scalable and Programmable Analytics over Very Large Graphs on a Single PC. In USENIX Annual Technical Conference. USENIX Association, 387--401."},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","unstructured":"Zhigang WANG Ning WANG Jie NIE Zhiqiang WEI Yu GU and Ge YU. 2023. A lock-free approach to parallelizing personalized PageRank computations on GPU. Frontiers of Computer Science 17 1 Article 171602 (2023) 171602 pages. 10.1007\/s11704-022-1546-2","DOI":"10.1007\/s11704-022-1546-2"},{"key":"e_1_2_1_86_1","volume-title":"Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing. In SIGMOD Conference. ACM, 2797--2800","author":"Wang Zuozhi","year":"2020","unstructured":"Zuozhi Wang, Kai Zeng, Botong Huang, Wei Chen, Xiaozong Cui, Bo Wang, Ji Liu, Liya Fan, Dachuan Qu, Zhenyu Hou, Tao Guan, Chen Li, and Jingren Zhou. 2020. Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing. In SIGMOD Conference. ACM, 2797--2800."},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-021-0261-8"},{"key":"e_1_2_1_88_1","unstructured":"Ming Wu Fan Yang Jilong Xue Wencong Xiao Youshan Miao Lan Wei Haoxiang Lin Yafei Dai and Lidong Zhou. 2015. GraM: scaling graph computation to the trillions. In SoCC. ACM 408--421."},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.14778\/3570690.3570701"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.14778\/3579075.3579089"},{"key":"e_1_2_1_91_1","volume-title":"GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection. In SIGMOD Conference. ACM, 2348--2356","author":"Ye Chang","year":"2021","unstructured":"Chang Ye, Yuchen Li, Bingsheng He, Zhao Li, and Jianling Sun. 2021. GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection. In SIGMOD Conference. ACM, 2348--2356."},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611499"},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517847"},{"key":"e_1_2_1_94_1","volume-title":"POCLib: A high-performance framework for enabling near orthogonal processing on compression","author":"Zhang Feng","year":"2021","unstructured":"Feng Zhang, Jidong Zhai, Xipeng Shen, Onur Mutlu, and Xiaoyong Du. 2021. POCLib: A high-performance framework for enabling near orthogonal processing on compression. IEEE transactions on Parallel and Distributed Systems 33, 2 (2021), 459--475."},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.14778\/3611479.3611483"},{"key":"e_1_2_1_96_1","doi-asserted-by":"crossref","unstructured":"Ziwei Zhao Xi Zhu Tong Xu Aakas Lizhiyu Yu Yu Xueying Li Zikai Yin and Enhong Chen. 2023. Time-interval Aware Share Recommendation via Bi-directional Continuous Time Dynamic Graphs. In SIGIR. ACM 822--831.","DOI":"10.1145\/3539618.3591775"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.14778\/3598581.3598595"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.14778\/3636218.3636240"},{"key":"e_1_2_1_99_1","volume-title":"12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16)","author":"Zhu Xiaowei","year":"2016","unstructured":"Xiaowei Zhu, Wenguang Chen, Weimin Zheng, and Xiaosong Ma. 2016. Gemini: A {Computation-Centric} Distributed Graph Processing System. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI 16). 301--316."},{"key":"e_1_2_1_100_1","volume-title":"2015 USENIX Annual Technical Conference (USENIX ATC 15)","author":"Zhu Xiaowei","year":"2015","unstructured":"Xiaowei Zhu, Wentao Han, and Wenguang Chen. 2015. {GridGraph}:{Large-Scale} Graph Processing on a Single Machine Using 2-Level Hierarchical Partitioning. In 2015 USENIX Annual Technical Conference (USENIX ATC 15). 375--386."},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.14778\/3598581.3598590"},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.14778\/3603581.3603601"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3681954.3681979","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T15:17:22Z","timestamp":1732720642000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3681954.3681979"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7]]},"references-count":102,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["10.14778\/3681954.3681979"],"URL":"https:\/\/doi.org\/10.14778\/3681954.3681979","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,7]]},"assertion":[{"value":"2024-08-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}