skip to main content
10.1145/3357223.3362715acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
research-article

Grasper: A High Performance Distributed System for OLAP on Property Graphs

Published: 20 November 2019 Publication History

Abstract

The property graph (PG) model is one of the most general graph data model and has been widely adopted in many graph analytics and processing systems. However, existing systems suffer from poor performance in terms of both latency and throughput for processing online analytical workloads on PGs due to their design defects such as expensive interactions with external databases, low parallelism, and high network overheads. In this paper, we propose Grasper, a high performance distributed system for OLAP on property graphs. Grasper adopts RDMA-aware system designs to reduce the network communication cost. We propose a novel query execution model, called Expert Model, which supports adaptive parallelism control at the fine-grained query operation level and allows tailored optimizations for different categories of query operators, thus achieving high parallelism and good load balancing. Experimental results show that Grasper achieves low latency and high throughput on a broad range of online analytical workloads.

References

[1]
2010. HyperGraphDB. http://www.hypergraphdb.org/.
[2]
2015. TITAN, Distributed Graph Database. http://titan.thinkaurelius.com/.
[3]
2017. JanusGraph, Distributed Graph Database. http://janusgraph.org/.
[4]
2019. Apache TinkerPop. http://tinkerpop.apache.org/.
[5]
2019. Cypher: the Neo4j query Language. http://www.neo4j.org/learn/cypher.
[6]
2019. GRAKN.AI. https://grakn.ai/.
[7]
2019. Gremlin. http://tinkerpop.apache.org/gremlin.html.
[8]
2019. Neo4j. https://neo4j.com/.
[9]
2019. OrientDB. https://orientdb.com/.
[10]
2019. TigerGraph. https://www.tigergraph.com/.
[11]
Ibrahim Abdelaziz, Essam Mansour, Mourad Ouzzani, Ashraf Aboulnaga, and Panos Kalnis. 2017. Query Optimizations over Decentralized RDF Graphs. In 33rd IEEE International Conference on Data Engineering, ICDE 2017, San Diego, CA, USA, April 19-22, 2017. 139--142. https://doi.org/10.1109/ICDE.2017.59
[12]
Martin Aigner, Christoph M. Kirsch, Michael Lippautz, and Ana Sokolova. 2015. Fast, multicore-scalable, low-fragmentation memory allocation through large virtual memory and global data structures. In Proceedings of the 2015 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2015, part of SPLASH 2015, Pittsburgh, PA, USA, October 25-30, 2015. 451--469. https://doi.org/10.1145/2814270.2814294
[13]
Ching Avery. 2011. Giraph: Large-scale graph processing infrastructure on hadoop. Proceedings of the Hadoop Summit. Santa Clara 11 (2011).
[14]
Claude Barthels, Gustavo Alonso, Torsten Hoefler, Timo Schneider, and Ingo Müller. 2017. Distributed Join Algorithms on Thousands of Cores. PVLDB 10, 5 (2017), 517--528. https://doi.org/10.14778/3055540.3055545
[15]
Christian Bell, Dan Bonachea, Rajesh Nishtala, and Katherine A. Yelick. 2006. Optimizing bandwidth limited problems using one-sided communication and overlap. In 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece. https://doi.org/10.1109/IPDPS.2006.1639320
[16]
Nicolas Bruno, Surajit Chaudhuri, and Ravishankar Ramamurthy. 2009. Interactive plan hints for query optimization. In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, Providence, Rhode Island, USA, June 29 - July 2, 2009. 1043--1046. https://doi.org/10.1145/1559845.1559976
[17]
Hongzhi Chen, Miao Liu, Yunjian Zhao, Xiao Yan, Da Yan, and James Cheng. 2018. G-Miner: an efficient task-oriented graph mining system. In Proceedings of the Thirteenth EuroSys Conference, EuroSys 2018, Porto, Portugal, April 23-26, 2018. 32:1--32:12. https://doi.org/10.1145/3190508.3190545
[18]
Hongzhi Chen, Xiaoxi Wang, Chenghuan Huang, Juncheng Fang, Yifan Hou, Changji Li, and James Cheng. 2019. Large Scale Graph Mining with G-Miner. In Proceedings of the 2019 International Conference on Management of Data, SIGMOD Conference 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019. 1881--1884. https://doi.org/10.1145/3299869.3320219
[19]
Rong Chen, Xin Ding, Peng Wang, Haibo Chen, Binyu Zang, and Haibing Guan. 2014. Computation and communication efficient graph processing with distributed immutable view. In The 23rd International Symposium on High-Performance Parallel and Distributed Computing, HPDC'14, Vancouver, BC, Canada - June 23 - 27, 2014. 215--226. https://doi.org/10.1145/2600212.2600233
[20]
Camille Coti, Sami Evangelista, and Laure Petrucci. 2018. One-Sided Communications for More Efficient Parallel State Space Exploration over RDMA Clusters. In Euro-Par 2018: Parallel Processing - 24th International Conference on Parallel and Distributed Computing, Turin, Italy, August 27-31, 2018, Proceedings. 432--446. https://doi.org/10.1007/978-3-319-96983-1_31
[21]
Aleksandar Dragojevic, Dushyanth Narayanan, Miguel Castro, and Orion Hodson. 2014. FaRM: Fast Remote Memory. In Proceedings of the 11th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2014, Seattle, WA, USA, April 2-4, 2014. 401--414. https://www.usenix.org/conference/nsdi14/technical-sessions/dragojevi%C4%87
[22]
Orri Erling. 2012. Virtuoso, a Hybrid RDBMS/Graph Column Store. IEEE Data Eng. Bull. 35, 1 (2012), 3--8. http://sites.computer.org/debull/A12mar/vicol.pdf
[23]
Orri Erling, Alex Averbuch, Josep-Lluís Larriba-Pey, Hassan Chafi, Andrey Gubichev, Arnau Prat-Pérez, Minh-Duc Pham, and Peter A. Boncz. 2015. The LDBC Social Network Benchmark: Interactive Workload. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31 - June 4, 2015. 619--630. https://doi.org/10.1145/2723372.2742786
[24]
Zhisong Fu, Zhengwei Wu, Houyi Li, Yize Li, Min Wu, Xiaojie Chen, Xiaomeng Ye, Benquan Yu, and Xi Hu. 2017. GeaBase: A High-Performance Distributed Graph Database for Industry-Scale Applications. In Fifth International Conference on Advanced Cloud and Big Data, CBD 2017, Shanghai, China, August 13-16, 2017. 170--175. https://doi.org/10.1109/CBD.2017.37
[25]
Sumit Ganguly, Waqar Hasan, and Ravi Krishnamurthy. 1992. Query Optimization for Parallel Execution. In Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 2-5, 1992. 9--18. https://doi.org/10.1145/130283.130291
[26]
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 2012, Hollywood, CA, USA, October 8-10, 2012. 17--30. https://www.usenix.org/conference/osdi12/technical-sessions/presentation/gonzalez
[27]
Jiewen Huang, Daniel J. Abadi, and Kun Ren. 2011. Scalable SPARQL Querying of Large RDF Graphs. PVLDB 4, 11 (2011), 1123--1134. http://www.vldb.org/pvldb/vol4/p1123-huang.pdf
[28]
Alexandru Iosup, Tim Hegeman, Wing Lung Ngai, Stijn Heldens, Arnau Prat-Pérez, Thomas Manhardt Hassan Chafi, Mihai Capota, Narayanan Sundaram, Michael J. Anderson, Ilie Gabriel Tanase, Yinglong Xia, Lifeng Nai, and Peter A. Boncz. 2016. LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms. PVLDB 9, 13 (2016), 1317--1328. https://doi.org/10.14778/3007263.3007270
[29]
Aamer Jaleel, Kevin B. Theobald, Simon C. Steely Jr., and Joel S. Emer. 2010. High performance cache replacement using re-reference interval prediction (RRIP). In 37th International Symposium on Computer Architecture (ISCA 2010), June 19-23, 2010, Saint-Malo, France. 60--71. https://doi.org/10.1145/1815961.1815971
[30]
Kyungho Jeon, Hyuck Han, Shin Gyu Kim, Hyeonsang Eom, Heon Young Yeom, and Yongwoo Lee. 2010. Large Graph Processing Based on Remote Memory System. In 12th IEEE International Conference on High Performance Computing and Communications, HPCC 2010, 1-3 September 2010, Melbourne, Australia. 533--537. https://doi.org/10.1109/HPCC.2010.88
[31]
Martin Junghanns, André Petermann, Martin Neumann, and Erhard Rahm. 2017. Management and Analysis of Big Graph Data: Current Systems and Open Challenges. In Handbook of Big Data Technologies. 457--505. https://doi.org/10.1007/978-3-319-49340-4_14
[32]
Anuj Kalia, Michael Kaminsky, and David G. Andersen. 2014. Using RDMA efficiently for key-value services. In ACM SIGCOMM 2014 Conference, SIGCOMM'14, Chicago, IL, USA, August 17-22, 2014. 295--306. https://doi.org/10.1145/2619239.2626299
[33]
Christoph Lameter. 2013. NUMA (Non-Uniform Memory Access): An Overview. ACM Queue 11, 7 (2013), 40. https://doi.org/10.1145/2508834.2513149
[34]
Feng Li, Sudipto Das, Manoj Syamala, and Vivek R. Narasayya. 2016. Accelerating Relational Databases by Leveraging Remote Memory and RDMA. In Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26 - July 01, 2016. 355--370. https://doi.org/10.1145/2882903.2882949
[35]
Qian Lin, Beng Chin Ooi, Zhengkui Wang, and Cui Yu. 2015. Scalable Distributed Stream Join Processing. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31 - June 4, 2015. 811--825. https://doi.org/10.1145/2723372.2746485
[36]
Feilong Liu, Lingyan Yin, and Spyros Blanas. 2017. Design and Evaluation of an RDMA-aware Data Shuffling Operator for Parallel Database Systems. In Proceedings of the Twelfth European Conference on Computer Systems, EuroSys 2017, Belgrade, Serbia, April 23-26, 2017. 48--63. https://doi.org/10.1145/3064176.3064202
[37]
Jiuxing Liu, Jiesheng Wu, and Dhabaleswar K. Panda. 2004. High Performance RDMA-Based MPI Implementation over InfiniBand. International Journal of Parallel Programming 32, 3 (2004), 167--198. https://doi.org/10.1023/B:IJPP.0000029272.69895.c1
[38]
Xiaoyi Lu, Md. Wasi-ur-Rahman, Nusrat S. Islam, Dipti Shankar, and Dhabaleswar K. Panda. 2014. Accelerating Spark with RDMA for Big Data Processing: Early Experiences. In 22nd IEEE Annual Symposium on High-Performance Interconnects, HOTI 2014, Mountain View, CA, USA, August 26-28, 2014. 9--16. https://doi.org/10.1109/HOTI.2014.15
[39]
Yi Lu, James Cheng, Da Yan, and Huanhuan Wu. 2014. Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation. PVLDB 8, 3 (2014), 281--292. https://doi.org/10.14778/2735508.2735517
[40]
Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, and Grzegorz Czajkowski. 2010. Pregel: a system for large-scale graph processing. In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, Indiana, USA, June 6-10, 2010. 135--146. https://doi.org/10.1145/1807167.1807184
[41]
Christopher Mitchell, Yifeng Geng, and Jinyang Li. 2013. Using One-Sided RDMA Reads to Build a Fast, CPU-Efficient Key-Value Store. In 2013 USENIX Annual Technical Conference, San Jose, CA, USA, June 26-28, 2013. 103--114. https://www.usenix.org/conference/atc13/technical-sessions/presentation/mitchell
[42]
Christopher Mitchell, Yifeng Geng, and Jinyang Li. 2013. Using One-Sided RDMA Reads to Build a Fast, CPU-Efficient Key-Value Store. In 2013 USENIX Annual Technical Conference, San Jose, CA, USA, June 26-28, 2013. 103--114. https://www.usenix.org/conference/atc13/technical-sessions/presentation/mitchell
[43]
Anil Pacaci, Alice Zhou, Jimmy Lin, and M. Tamer Özsu. 2017. Do We Need Specialized Graph Databases?: Benchmarking Real-Time Social Networking Applications. In Proceedings of the Fifth International Workshop on Graph Data-management Experiences & Systems, GRADES@SIGMOD/PODS 2017, Chicago, IL, USA, May 14-19, 2017. 12:1--12:7. https://doi.org/10.1145/3078447.3078459
[44]
Nikolaos Papailiou, Ioannis Konstantinou, Dimitrios Tsoumakos, Panagiotis Karras, and Nectarios Koziris. 2013. H2RDF+: High-performance distributed joins over large-scale RDF graphs. In Proceedings of the 2013 IEEE International Conference on Big Data, 6-9 October 2013, Santa Clara, CA, USA. 255--263. https://doi.org/10.1109/BigData.2013.6691582
[45]
Jorge Pérez, Marcelo Arenas, and Claudio Gutiérrez. 2006. Semantics and Complexity of SPARQL. In The Semantic Web - ISWC 2006, 5th International Semantic Web Conference, ISWC 2006, Athens, GA, USA, November 5-9, 2006, Proceedings. 30--43. https://doi.org/10.1007/11926078_3
[46]
Holger Pirk, Oscar Moll, and Sam Madden. 2016. What Makes a Good Physical plan?: Experiencing Hardware-Conscious Query Optimization with Candomblé. In Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26 - July 01, 2016. 2149--2152. https://doi.org/10.1145/2882903.2899410
[47]
Iraklis Psaroudakis, Tobias Scheuer, Norman May, Abdelkader Sellami, and Anastasia Ailamaki. 2015. Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement. PVLDB 8, 12 (2015), 1442--1453. https://doi.org/10.14778/2824032.2824043
[48]
Kurt Rohloff and Richard E. Schantz. 2010. High-performance, massively scalable distributed systems using the MapReduce software framework: the SHARD triplestore. 4. https://doi.org/10.1145/1940747.1940751
[49]
Siddhartha Sahu, Amine Mhedhbi, Semih Salihoglu, Jimmy Lin, and M. Tamer Özsu. 2017. The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing. PVLDB 11, 4 (2017), 420--431. http://www.vldb.org/pvldb/vol11/p420-sahu.pdf
[50]
Semih Salihoglu and Jennifer Widom. 2013. GPS: a graph processing system. In Conference on Scientific and Statistical Database Management, SSDBM '13, Baltimore, MD, USA, July 29 - 31, 2013. 22:1--22:12. https://doi.org/10.1145/2484838.2484843
[51]
Vibhuti S. Sengar and Jayant R. Haritsa. 2003. PLASTIC: Reducing Query Optimization Overheads through Plan Recycling. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, June 9-12, 2003. 676. https://doi.org/10.1145/872757.872867
[52]
Jiaxin Shi, Youyang Yao, Rong Chen, Haibo Chen, and Feifei Li. 2016. Fast and Concurrent RDF Queries with RDMA-Based Distributed Graph Exploration. In 12th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2016, Savannah, GA, USA, November 2-4, 2016. 317--332. https://www.usenix.org/conference/osdi16/technical-sessions/presentation/shi
[53]
Patrick Stuedi, Animesh Trivedi, and Bernard Metzler. 2012. Wimpy Nodes with 10GbE: Leveraging One-Sided Operations in Soft-RDMA to Boost Memcached. In 2012 USENIX Annual Technical Conference, Boston, MA, USA, June 13-15, 2012. 347--353. https://www.usenix.org/conference/atc12/technical-sessions/presentation/stuedi
[54]
Patrick Stuedi, Animesh Trivedi, and Bernard Metzler. 2012. Wimpy Nodes with 10GbE: Leveraging One-Sided Operations in Soft-RDMA to Boost Memcached. In 2012 USENIX Annual Technical Conference, Boston, MA, USA, June 13-15, 2012. 347--353. https://www.usenix.org/conference/atc12/technical-sessions/presentation/stuedi
[55]
Wen Sun, Achille Fokoue, Kavitha Srinivas, Anastasios Kementsietsidis, Gang Hu, and Guo Tong Xie. 2015. SQLGraph: An Efficient Relational-Based Property Graph Store. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31 - June 4, 2015. 1887--1901. https://doi.org/10.1145/2723372.2723732
[56]
Yuanyuan Tian, Andrey Balmin, Severin Andreas Corsten, Shirish Tatikonda, and John McPherson. 2013. From "Think Like a Vertex" to "Think Like a Graph". PVLDB 7, 3 (2013), 193--204. https://doi.org/10.14778/2732232.2732238
[57]
Karthikeyan Vaidyanathan, Hyun-Wook Jin, and Dhabaleswar K. Panda. 2006. Exploiting RDMA operations for Providing Efficient Fine-Grained Resource Monitoring in Cluster-based Servers. In Proceedings of the 2006 IEEE International Conference on Cluster Computing, September 25-28, 2006, Barcelona, Spain. https://doi.org/10.1109/CLUSTR.2006.311916
[58]
Siyuan Wang, Chang Lou, Rong Chen, and Haibo Chen. 2018. Fast and Concurrent RDF Queries using RDMA-assisted GPU Graph Exploration. In 2018 USENIX Annual Technical Conference, USENIX ATC 2018, Boston, MA, USA, July 11-13, 2018. 651--664. https://www.usenix.org/conference/atc18/presentation/wang-siyuan
[59]
Xingda Wei, Jiaxin Shi, Yanzhe Chen, Rong Chen, and Haibo Chen. 2015. Fast in-memory transaction processing using RDMA and HTM. In Proceedings of the 25th Symposium on Operating Systems Principles, SOSP 2015, Monterey, CA, USA, October 4-7, 2015. 87--104. https://doi.org/10.1145/2815400.2815419
[60]
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 Proceedings of the Sixth ACM Symposium on Cloud Computing, SoCC 2015, Kohala Coast, Hawaii, USA, August 27-29, 2015. 408--421. https://doi.org/10.1145/2806777.2806849
[61]
Da Yan, Yingyi Bu, Yuanyuan Tian, and Amol Deshpande. 2017. Big Graph Analytics Platforms. Foundations and Trends in Databases 7, 1-2 (2017), 1--195. https://doi.org/10.1561/1900000056
[62]
Da Yan, Hongzhi Chen, James Cheng, M. Tamer Özsu, Qizhen Zhang, and John C. S. Lui. 2017. G-thinker: Big Graph Mining Made Easier and Faster. CoRR abs/1709.03110 (2017). arXiv:1709.03110 http://arxiv.org/abs/1709.03110
[63]
Da Yan, James Cheng, Yi Lu, and Wilfred Ng. 2014. Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs. PVLDB 7, 14 (2014), 1981--1992. https://doi.org/10.14778/2733085.2733103
[64]
Da Yan, James Cheng, Yi Lu, and Wilfred Ng. 2015. Effective Techniques for Message Reduction and Load Balancing in Distributed Graph Computation. In Proceedings of the 24th International Conference on World Wide Web, WWW 2015, Florence, Italy, May 18-22, 2015. 1307--1317. https://doi.org/10.1145/2736277.2741096
[65]
Da Yan, Yuzhen Huang, Miao Liu, Hongzhi Chen, James Cheng, Huanhuan Wu, and Chengcui Zhang. 2018. GraphD: Distributed Vertex-Centric Graph Processing Beyond the Memory Limit. IEEE Trans. Parallel Distrib. Syst. 29, 1 (2018), 99--114. https://doi.org/10.1109/TPDS.2017.2743708
[66]
Da Yan, Yuanyuan Tian, and James Cheng. 2017. Systems for Big Graph Analytics. Springer. https://doi.org/10.1007/978-3-319-58217-7
[67]
Fan Yang, Yuzhen Huang, Yunjian Zhao, Jinfeng Li, Guanxian Jiang, and James Cheng. 2017. The Best of Both Worlds: Big Data Programming with Both Productivity and Performance. In Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14-19, 2017. 1619--1622. https://doi.org/10.1145/3035918.3058735
[68]
Fan Yang, Jinfeng Li, and James Cheng. 2016. Husky: Towards a More Efficient and Expressive Distributed Computing Framework. PVLDB 9, 5 (2016), 420--431. https://doi.org/10.14778/2876473.2876477
[69]
Pingpeng Yuan, Pu Liu, Buwen Wu, Hai Jin, Wenya Zhang, and Ling Liu. 2013. TripleBit: a Fast and Compact System for Large Scale RDF Data. PVLDB 6, 7 (2013), 517--528. https://doi.org/10.14778/2536349.2536352
[70]
Kai Zeng, Jiacheng Yang, Haixun Wang, Bin Shao, and Zhongyuan Wang. 2013. A Distributed Graph Engine for Web Scale RDF Data. PVLDB 6, 4 (2013), 265--276. https://doi.org/10.14778/2535570.2488333
[71]
Qizhen Zhang, Hongzhi Chen, Da Yan, James Cheng, Boon Thau Loo, and Purushotham Bangalore. 2017. Architectural implications on the performance and cost of graph analytics systems. In Proceedings of the 2017 Symposium on Cloud Computing, SoCC 2017, Santa Clara, CA, USA, September 24-27, 2017. 40--51. https://doi.org/10.1145/3127479.3128606
[72]
Yunhao Zhang, Rong Chen, and Haibo Chen. 2017. Sub-millisecond Stateful Stream Querying over Fast-evolving Linked Data. In Proceedings of the 26th Symposium on Operating Systems Principles, Shanghai, China, October 28-31, 2017. 614--630. https://doi.org/10.1145/3132747.3132777

Cited By

View all
  • (2024)Building a High-Performance Graph Storage on Top of Tree-Structured Key-Value StoresBig Data Mining and Analytics10.26599/BDMA.2023.90200157:1(156-170)Online publication date: Mar-2024
  • (2024)Galaxybase: A High Performance Native Distributed Graph Database for HTAPProceedings of the VLDB Endowment10.14778/3685800.368581417:12(3893-3905)Online publication date: 8-Nov-2024
  • (2024)Wings: Efficient Online Multiple Graph Pattern Matching2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00260(3013-3027)Online publication date: 13-May-2024
  • Show More Cited By

Index Terms

  1. Grasper: A High Performance Distributed System for OLAP on Property Graphs

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SoCC '19: Proceedings of the ACM Symposium on Cloud Computing
    November 2019
    503 pages
    ISBN:9781450369732
    DOI:10.1145/3357223
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 20 November 2019

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Distributed Systems
    2. Graph Database
    3. OLAP
    4. RDMA

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    SoCC '19
    Sponsor:
    SoCC '19: ACM Symposium on Cloud Computing
    November 20 - 23, 2019
    CA, Santa Cruz, USA

    Acceptance Rates

    SoCC '19 Paper Acceptance Rate 39 of 157 submissions, 25%;
    Overall Acceptance Rate 169 of 722 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)38
    • Downloads (Last 6 weeks)4
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Building a High-Performance Graph Storage on Top of Tree-Structured Key-Value StoresBig Data Mining and Analytics10.26599/BDMA.2023.90200157:1(156-170)Online publication date: Mar-2024
    • (2024)Galaxybase: A High Performance Native Distributed Graph Database for HTAPProceedings of the VLDB Endowment10.14778/3685800.368581417:12(3893-3905)Online publication date: 8-Nov-2024
    • (2024)Wings: Efficient Online Multiple Graph Pattern Matching2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00260(3013-3027)Online publication date: 13-May-2024
    • (2024)An approach to on-demand extension of multidimensional cubes in multi-model settings: Application to IoT-based agro-ecologyData & Knowledge Engineering10.1016/j.datak.2023.102267150(102267)Online publication date: Mar-2024
    • (2023)Testing Graph Database Systems via Graph-Aware Metamorphic RelationsProceedings of the VLDB Endowment10.14778/3636218.363623617:4(836-848)Online publication date: 1-Dec-2023
    • (2023)GeaFlow: A Graph Extended and Accelerated Dataflow SystemProceedings of the ACM on Management of Data10.1145/35897711:2(1-27)Online publication date: 20-Jun-2023
    • (2023)Circinus: Fast Redundancy-Reduced Subgraph MatchingProceedings of the ACM on Management of Data10.1145/35886921:1(1-26)Online publication date: 30-May-2023
    • (2023)The Graph Database Interface: Scaling Online Transactional and Analytical Graph Workloads to Hundreds of Thousands of CoresProceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/3581784.3607068(1-18)Online publication date: 12-Nov-2023
    • (2022)ByteGraphProceedings of the VLDB Endowment10.14778/3554821.355482415:12(3306-3318)Online publication date: 29-Sep-2022
    • (2022)G-tranProceedings of the VLDB Endowment10.14778/3551793.355181315:11(2545-2558)Online publication date: 1-Jul-2022
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media