{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:15:17Z","timestamp":1779174917371,"version":"3.51.4"},"reference-count":155,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T00:00:00Z","timestamp":1685059200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172419,61732014,62072458,U20A20226"],"award-info":[{"award-number":["62172419,61732014,62072458,U20A20226"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005090","name":"Beijing Nova Program","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005090","id-type":"DOI","asserted-by":"crossref"}]},{"name":"The Fundamental Research Funds for the Central Universities and the Research Funds of Renmin University of China","award":["21XNH182"],"award-info":[{"award-number":["21XNH182"]}]},{"name":"CCF-Tencent Open Research Fund"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2023,5,26]]},"abstract":"<jats:p>Modern graphs exert colossal time and space pressure on graph analytics applications. In 2022, Facebook social graph reaches 2.91 billion users with trillions of edges. Many compression algorithms have been developed to support direct processing on compressed graphs to address this challenge. However, previous graph compression algorithms do not focus on leveraging redundancy in repeated neighbor sequences, so they do not save the amount of computation for graph analytics. We develop CompressGraph, an efficient rule-based graph analytics engine that leverages data redundancy in graphs to achieve both performance boost and space reduction for common graph applications. CompressGraph has three advantages over previous works. First, the rule-based abstraction of CompressGraph supports the reuse of intermediate results during graph traversal, thus saving time. Second, CompressGraph has intense expressiveness to support a wide range of graph applications. Third, CompressGraph scales well under high parallelism because the context-free rules have few dependencies. Experiments show that CompressGraph provides significant performance and space benefits on both CPUs and GPUs. On evaluating six typical graph applications, CompressGraph can achieve 1.97\u00d7 speedup on the CPU, while 3.95\u00d7 speedup on the GPU, compared to the state-of-the-art CPU and GPU methods, respectively. Moreover, CompressGraph can save an average of 71.27% memory savings on CPU and 70.36 on GPU.<\/jats:p>","DOI":"10.1145\/3588684","type":"journal-article","created":{"date-parts":[[2023,5,30]],"date-time":"2023-05-30T17:42:05Z","timestamp":1685468525000},"page":"1-31","source":"Crossref","is-referenced-by-count":17,"title":["CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression"],"prefix":"10.1145","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-8342-9504","authenticated-orcid":false,"given":"Zheng","family":"Chen","sequence":"first","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1983-7321","authenticated-orcid":false,"given":"Feng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7538-9722","authenticated-orcid":false,"given":"JiaWei","family":"Guan","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7656-6428","authenticated-orcid":false,"given":"Jidong","family":"Zhai","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3599-8010","authenticated-orcid":false,"given":"Xipeng","family":"Shen","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-4821-1558","authenticated-orcid":false,"given":"Huanchen","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-7752-9752","authenticated-orcid":false,"given":"Wentong","family":"Shu","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5757-9135","authenticated-orcid":false,"given":"Xiaoyong","family":"Du","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,5,30]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Succinct: Enabling queries on compressed data. In 12th $$USENIX$$ Symposium on Networked Systems Design and Implementation ($$NSDI$$ 15). 337--350.","author":"Agarwal Rachit","year":"2015","unstructured":"Rachit Agarwal, Anurag Khandelwal, and Ion Stoica. 2015. Succinct: Enabling queries on compressed data. In 12th $$USENIX$$ Symposium on Networked Systems Design and Implementation ($$NSDI$$ 15). 337--350."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1039\/c3mb70236g"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407812"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.3390\/a2031031"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.69"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319879"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68880-8_5"},{"key":"e_1_2_2_8_1","volume-title":"A tutorial review of functional connectivity analysis methods and their interpretational pitfalls. Frontiers in systems neuroscience","author":"Bastos Andr\u00e9 M","year":"2016","unstructured":"Andr\u00e9 M Bastos and Jan-Mathijs Schoffelen. 2016. A tutorial review of functional connectivity analysis methods and their interpretational pitfalls. Frontiers in systems neuroscience, Vol. 9 (2016), 175."},{"key":"e_1_2_2_9_1","volume-title":"Survey and taxonomy of lossless graph compression and space-efficient graph representations. arXiv preprint arXiv:1806.01799","author":"Besta Maciej","year":"2018","unstructured":"Maciej Besta and Torsten Hoefler. 2018. Survey and taxonomy of lossless graph compression and space-efficient graph representations. arXiv preprint arXiv:1806.01799 (2018)."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397244"},{"key":"e_1_2_2_11_1","volume-title":"Latent dirichlet allocation. the Journal of machine Learning research","author":"Blei David M","year":"2003","unstructured":"David M Blei, Andrew Y Ng, and Michael I Jordan. 2003. Latent dirichlet allocation. the Journal of machine Learning research, Vol. 3 (2003), 993--1022."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963488"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_2_2_14_1","first-page":"1","article-title":"HDFS architecture guide","volume":"53","author":"Dhruba Borthakur","year":"2008","unstructured":"Dhruba Borthakur et al. 2008. HDFS architecture guide. Hadoop Apache Project, Vol. 53, 1--13 (2008), 2.","journal-title":"Hadoop Apache Project"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-014-9544-x"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03784-9_3"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341531.1341547"},{"key":"e_1_2_2_18_1","unstructured":"Michael Burrows and David Wheeler. 1994. A block-sorting lossless data compression algorithm. In Digital SRC Research Report. Citeseer."},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Chengliang Chai Guoliang Li Jian Li Dong Deng and Jianhua Feng. 2016. Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach. In SIGMOD Fatma \u00d6 zcan Georgia Koutrika and Sam Madden (Eds.). ACM 969--984.","DOI":"10.1145\/2882903.2915252"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0509-6"},{"key":"e_1_2_2_21_1","volume-title":"Sparse graph codes for compression, sensing, and secrecy. Ph.,D. Dissertation","author":"Bala Chandar Venkat Venkat","unstructured":"Venkat Venkat Bala Chandar. 2010. Sparse graph codes for compression, sensing, and secrecy. Ph.,D. Dissertation. Massachusetts Institute of Technology."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850116"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3320219"},{"key":"e_1_2_2_24_1","volume-title":"HBMax: Optimizing Memory Efficiency for Parallel Influence Maximization on Multicore Architectures. arXiv preprint arXiv:2208.00613","author":"Chen Xinyu","year":"2022","unstructured":"Xinyu Chen, Marco Minutoli, Jiannan Tian, Mahantesh Halappanavar, Ananth Kalyanaraman, and Dingwen Tao. 2022. HBMax: Optimizing Memory Efficiency for Parallel Influence Maximization on Multicore Architectures. arXiv preprint arXiv:2208.00613 (2022)."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.196"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557049"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/381694.378840"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/512529.512554"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1841909.1841913"},{"key":"e_1_2_2_30_1","volume-title":"Introduction to algorithms","author":"Cormen Thomas H","unstructured":"Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, and Clifford Stein. 2009. Introduction to algorithms. MIT press."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386144"},{"key":"e_1_2_2_32_1","first-page":"22","article-title":"LZW data compression","volume":"3","author":"Dheemanth HN","year":"2014","unstructured":"HN Dheemanth. 2014. LZW data compression. American Journal of Engineering Research, Vol. 3, 2 (2014), 22--26.","journal-title":"American Journal of Engineering Research"},{"key":"e_1_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Edsger W Dijkstra et al. 1959. A note on two problems in connexion with graphs. Numerische mathematik Vol. 1 1 (1959) 269--271.","DOI":"10.1007\/BF01386390"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2012.208"},{"key":"e_1_2_2_35_1","volume-title":"Adalbert Gerald Soosai Raj, and Jignesh M Patel","author":"Fan Jing","year":"2015","unstructured":"Jing Fan, Adalbert Gerald Soosai Raj, and Jignesh M Patel. 2015. The Case Against Specialized Graph Analytics Engines.. In CIDR."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389745"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213855"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517862"},{"key":"e_1_2_2_39_1","doi-asserted-by":"crossref","unstructured":"Wenqi Fan Yao Ma Qing Li Yuan He Eric Zhao Jiliang Tang and Dawei Yin. 2019. Graph neural networks for social recommendation. In The world wide web conference. 417--426.","DOI":"10.1145\/3308558.3313488"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44777-2_34"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1412228.1455268"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1082036.1082039"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973068.84"},{"key":"e_1_2_2_44_1","volume-title":"Centrality in social networks: II. Experimental results. Social networks","author":"Freeman Linton C","year":"1979","unstructured":"Linton C Freeman, Douglas Roeder, and Robert R Mulholland. 1979. Centrality in social networks: II. Experimental results. Social networks, Vol. 2, 2 (1979), 119--141."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3447689.3447704"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00197"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-019-09942-y"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3450573"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO50266.2020.00079"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384358"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07959-2_28"},{"key":"e_1_2_2_52_1","volume-title":"Powergraph: Distributed graph-parallel computation on natural graphs. In 10th $$USENIX$$ Symposium on Operating Systems Design and Implementation ($$OSDI$$ 12). 17--30.","author":"Gonzalez Joseph E","year":"2012","unstructured":"Joseph E Gonzalez, Yucheng Low, Haijie Gu, Danny Bickson, and Carlos Guestrin. 2012. Powergraph: Distributed graph-parallel computation on natural graphs. In 10th $$USENIX$$ Symposium on Operating Systems Design and Implementation ($$OSDI$$ 12). 17--30."},{"key":"e_1_2_2_53_1","first-page":"636","article-title":"When indexing equals compression: experiments with compressing suffix arrays and applications","volume":"4","author":"Grossi Roberto","year":"2004","unstructured":"Roberto Grossi, Ankur Gupta, and Jeffrey Scott Vitter. 2004. When indexing equals compression: experiments with compressing suffix arrays and applications.. In SODA, Vol. 4. 636--645.","journal-title":"SODA"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2016040"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2017.41"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TST.2016.7399279"},{"key":"e_1_2_2_57_1","volume-title":"Proc. 5th ACM Workshop on Social Network Mining and Analysis (SNA-KDD). ACM.","author":"Hern\u00e1ndez Cecilia","year":"2011","unstructured":"Cecilia Hern\u00e1ndez and Gonzalo Navarro. 2011. Compression of web and social graphs supporting neighbor and community queries. In Proc. 5th ACM Workshop on Social Network Mining and Analysis (SNA-KDD). ACM."},{"key":"e_1_2_2_58_1","volume-title":"Wing-Kin Sung, Wai-Leuk Tse, Chi-Kwong Wong, and Siu-Ming Yiu.","author":"Hon Wing-Kai","year":"2004","unstructured":"Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung, Wai-Leuk Tse, Chi-Kwong Wong, and Siu-Ming Yiu. 2004. Practical aspects of Compressed Suffix Arrays and FM-Index in Searching DNA Sequences.. In ALENEX\/ANALC. Citeseer, 31--38."},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/3157794.3157799"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-54025-7_5"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2015.7363873"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064012"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600212.2600227"},{"key":"e_1_2_2_64_1","volume-title":"authorities, and communities. ACM computing surveys (CSUR)","author":"Kleinberg Jon M","year":"1999","unstructured":"Jon M Kleinberg. 1999. Hubs, authorities, and communities. ACM computing surveys (CSUR), Vol. 31, 4es (1999), 5--es."},{"key":"e_1_2_2_65_1","volume-title":"Using triangles to improve community detection in directed networks. arXiv preprint arXiv:1404.5874","author":"Klymko Christine","year":"2014","unstructured":"Christine Klymko, David Gleich, and Tamara G Kolda. 2014. Using triangles to improve community detection in directed networks. arXiv preprint arXiv:1404.5874 (2014)."},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457243"},{"key":"e_1_2_2_67_1","volume-title":"10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12)","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola, Guy Blelloch, and Carlos Guestrin. 2012. $$GraphChi$$:$$Large-Scale$$ Graph Computation on Just a $$PC$$. In 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12). 31--46."},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50121-X"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872843"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.5555\/789086.789701"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.533956"},{"key":"e_1_2_2_72_1","unstructured":"Jure Leskovec and Andrej Krevl. 2014. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data."},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1007\/11599463_5"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNET.2007.012982"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.4236\/wsn.2011.32008"},{"key":"e_1_2_2_76_1","first-page":"651","article-title":"Aggregation algorithms for very large compressed data warehouses","volume":"99","author":"Li Jianzhong","year":"1999","unstructured":"Jianzhong Li, Doron Rotem, and Jaideep Srivastava. 1999. Aggregation algorithms for very large compressed data warehouses. In VLDB, Vol. 99. 651--662.","journal-title":"VLDB"},{"key":"e_1_2_2_77_1","unstructured":"JZ Li Doron Rotem and Harry KT Wong. 1987. A new compression method with fast searching on large databases. (1987)."},{"key":"e_1_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2002.1000340"},{"key":"e_1_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319877"},{"key":"e_1_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043558"},{"key":"e_1_2_2_81_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00059"},{"key":"e_1_2_2_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380587"},{"key":"e_1_2_2_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398630"},{"key":"e_1_2_2_84_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.06.006"},{"key":"e_1_2_2_85_1","volume-title":"20th International Conference on Database Theory (ICDT","author":"Lohrey Markus","year":"2017","unstructured":"Markus Lohrey, Sebastian Maneth, and Carl Philipp Reh. 2017. Compression of unordered XML trees. In 20th International Conference on Database Theory (ICDT 2017). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik."},{"key":"e_1_2_2_86_1","doi-asserted-by":"publisher","DOI":"10.1021\/ci990152h"},{"key":"e_1_2_2_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064191"},{"key":"e_1_2_2_88_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-77525-8_56"},{"key":"e_1_2_2_89_1","volume-title":"A survey on methods and systems for graph compression. arXiv preprint arXiv:1504.00616","author":"Maneth Sebastian","year":"2015","unstructured":"Sebastian Maneth and Fabian Peternek. 2015. A survey on methods and systems for graph compression. arXiv preprint arXiv:1504.00616 (2015)."},{"key":"e_1_2_2_90_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498233"},{"key":"e_1_2_2_91_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2018.03.002"},{"key":"e_1_2_2_92_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2020.104520"},{"key":"e_1_2_2_93_1","doi-asserted-by":"crossref","unstructured":"Davide Marengo Cornelia Sindermann Jon D Elhai and Christian Montag. 2020. One social media company to rule them all: Associations between use of Facebook-owned social media platforms sociodemographic characteristics and the Big Five personality traits. Frontiers in psychology Vol. 11 (2020) 936.","DOI":"10.3389\/fpsyg.2020.00936"},{"key":"e_1_2_2_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835873"},{"key":"e_1_2_2_95_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.14"},{"key":"e_1_2_2_96_1","doi-asserted-by":"publisher","DOI":"10.1145\/2818185"},{"key":"e_1_2_2_97_1","volume-title":"15th Workshop on Hot Topics in Operating Systems (HotOS $$XV$$).","author":"McSherry Frank","year":"2015","unstructured":"Frank McSherry, Michael Isard, and Derek G Murray. 2015. Scalability! But at what $$COST$$?. In 15th Workshop on Hot Topics in Operating Systems (HotOS $$XV$$)."},{"key":"e_1_2_2_98_1","first-page":"263","article-title":"Information retrieval based on rank-ordered cumulative query scores calculated from weights of all keywords in an inverted index file for minimizing access to a main database","volume":"5","author":"Mitsui Kinichi","year":"1993","unstructured":"Kinichi Mitsui. 1993. Information retrieval based on rank-ordered cumulative query scores calculated from weights of all keywords in an inverted index file for minimizing access to a main database. US Patent 5,263,159.","journal-title":"US Patent"},{"key":"e_1_2_2_99_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807626"},{"key":"e_1_2_2_100_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622776.1622780"},{"key":"e_1_2_2_101_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCC.1997.581951"},{"key":"e_1_2_2_102_1","volume-title":"Pthreads programming: A POXIS standard for better multiprocessing","author":"Nichols Bradford","unstructured":"Bradford Nichols, Dick Buttlar, and Jacqueline Proulx Farrell. 1996. Pthreads programming: A POXIS standard for better multiprocessing. Vol. 19. O'reilly Sebastopol, CA, USA."},{"key":"e_1_2_2_103_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389746"},{"key":"e_1_2_2_105_1","unstructured":"Sankar K Pal and Sushmita Mitra. 1992. Multilayer perceptron fuzzy sets classifiaction. (1992)."},{"key":"e_1_2_2_106_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.117"},{"key":"e_1_2_2_107_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3119402"},{"key":"e_1_2_2_108_1","doi-asserted-by":"publisher","DOI":"10.1145\/3327964.3328499"},{"key":"e_1_2_2_109_1","first-page":"1","article-title":"A Review of PageRank and HITS Algorithms","volume":"2","author":"Patel Punit","year":"2015","unstructured":"Punit Patel and Kanu Patel. 2015. A Review of PageRank and HITS Algorithms. International Journal of Advance Research in Engineering, Science & Technology (IJAREST), Vol. 2, 1 (2015), 1--4.","journal-title":"International Journal of Advance Research in Engineering, Science & Technology (IJAREST)"},{"key":"e_1_2_2_110_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457329"},{"key":"e_1_2_2_111_1","first-page":"3","article-title":"Data cleaning: Problems and current approaches","volume":"23","author":"Rahm Erhard","year":"2000","unstructured":"Erhard Rahm and Hong Hai Do. 2000. Data cleaning: Problems and current approaches. IEEE Data Eng. Bull., Vol. 23, 4 (2000), 3--13.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_2_112_1","doi-asserted-by":"publisher","DOI":"10.1109\/SNPD.2007.108"},{"key":"e_1_2_2_113_1","doi-asserted-by":"publisher","DOI":"10.1186\/s40537-018-0121-z"},{"key":"e_1_2_2_114_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-006-1198-x"},{"key":"e_1_2_2_115_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2011.07.060"},{"key":"e_1_2_2_116_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442516.2442530"},{"key":"e_1_2_2_117_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCC.2015.8"},{"key":"e_1_2_2_118_1","volume-title":"Operating system concepts essentials","author":"Silberschatz Abraham","unstructured":"Abraham Silberschatz, Peter B Galvin, and Greg Gagne. 2014. Operating system concepts essentials. Wiley Hoboken."},{"key":"e_1_2_2_119_1","doi-asserted-by":"publisher","DOI":"10.24297\/ijct.v3i1c.2775"},{"key":"e_1_2_2_120_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/06\/P06001"},{"key":"e_1_2_2_121_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723732"},{"key":"e_1_2_2_122_1","doi-asserted-by":"publisher","DOI":"10.1145\/3398682.3399159"},{"key":"e_1_2_2_123_1","doi-asserted-by":"publisher","DOI":"10.1145\/3327964.3328494"},{"key":"e_1_2_2_124_1","unstructured":"Stephen Lyle Tu M Frans Kaashoek Samuel R Madden and Nickolai Zeldovich. 2013. Processing analytical queries over encrypted data. (2013)."},{"key":"e_1_2_2_125_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035955"},{"key":"e_1_2_2_126_1","doi-asserted-by":"publisher","DOI":"10.1145\/2959100.2959160"},{"key":"e_1_2_2_127_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457328"},{"key":"e_1_2_2_128_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457564"},{"key":"e_1_2_2_129_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851141.2851145"},{"key":"e_1_2_2_130_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452826"},{"key":"e_1_2_2_131_1","volume-title":"2022 USENIX Annual Technical Conference (USENIX ATC 22)","author":"Wang Zeke","year":"2022","unstructured":"Zeke Wang, Hongjing Huang, Jie Zhang, Fei Wu, and Gustavo Alonso. 2022. FpgaNIC: An FPGA-based Versatile 100Gb SmartNIC for GPUs. In 2022 USENIX Annual Technical Conference (USENIX ATC 22). USENIX Association, Carlsbad, CA, 967--986."},{"key":"e_1_2_2_132_1","doi-asserted-by":"crossref","unstructured":"Stanley Wasserman Katherine Faust et al. 1994. Social network analysis: Methods and applications. (1994).","DOI":"10.1017\/CBO9780511815478"},{"key":"e_1_2_2_133_1","volume-title":"Collective dynamics of ?small-world'networks. nature","author":"Watts Duncan J","year":"1998","unstructured":"Duncan J Watts and Steven H Strogatz. 1998. Collective dynamics of ?small-world'networks. nature, Vol. 393, 6684 (1998), 440--442."},{"key":"e_1_2_2_134_1","doi-asserted-by":"publisher","DOI":"10.1145\/3398682.3399165"},{"key":"e_1_2_2_135_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484425.2484427"},{"key":"e_1_2_2_136_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035949"},{"key":"e_1_2_2_137_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824129"},{"key":"e_1_2_2_138_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2014.04.022"},{"key":"e_1_2_2_139_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC41404.2022.00023"},{"key":"e_1_2_2_140_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00148"},{"key":"e_1_2_2_141_1","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3526130"},{"key":"e_1_2_2_142_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236203"},{"key":"e_1_2_2_143_1","doi-asserted-by":"publisher","DOI":"10.1145\/3205289.3205325"},{"key":"e_1_2_2_144_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00097"},{"key":"e_1_2_2_145_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3093234"},{"key":"e_1_2_2_146_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00636-3"},{"key":"e_1_2_2_147_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2940184"},{"key":"e_1_2_2_148_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389706"},{"key":"e_1_2_2_149_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457325"},{"key":"e_1_2_2_150_1","doi-asserted-by":"publisher","DOI":"10.1145\/3398682.3399164"},{"key":"e_1_2_2_151_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE55515.2023.00038"},{"key":"e_1_2_2_152_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.111"},{"key":"e_1_2_2_153_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE53745.2022.00256"},{"key":"e_1_2_2_154_1","volume-title":"Gemini: A computation-centric distributed graph processing system. In 12th $$USENIX$$ symposium on operating systems design and implementation ($$OSDI$$ 16). 301--316.","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_2_155_1","volume-title":"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.","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_2_156_1","doi-asserted-by":"publisher","DOI":"10.14778\/3401960.3401961"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3588684","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3588684","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:13Z","timestamp":1750178833000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3588684"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,26]]},"references-count":155,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,5,26]]}},"alternative-id":["10.1145\/3588684"],"URL":"https:\/\/doi.org\/10.1145\/3588684","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,26]]}}}