A survey on NoSQL stores

A Davoudian, L Chen, M Liu - ACM Computing Surveys (CSUR), 2018 - dl.acm.org
Recent demands for storing and querying big data have revealed various shortcomings of
traditional relational database systems. This, in turn, has led to the emergence of a new kind …

Thinking like a vertex: A survey of vertex-centric frameworks for large-scale distributed graph processing

RR McCune, T Weninger, G Madey - ACM Computing Surveys (CSUR), 2015 - dl.acm.org
The vertex-centric programming model is an established computational paradigm recently
incorporated into distributed processing frameworks to address challenges in large-scale …

Dorylus: Affordable, scalable, and accurate {GNN} training with distributed {CPU} servers and serverless threads

J Thorpe, Y Qiao, J Eyolfson, S Teng, G Hu… - … USENIX Symposium on …, 2021 - usenix.org
A graph neural network (GNN) enables deep learning on structured graph data. There are
two major GNN training obstacles: 1) it relies on high-end servers with many GPUs which …

Graphicionado: A high-performance and energy-efficient accelerator for graph analytics

TJ Ham, L Wu, N Sundaram, N Satish… - 2016 49th annual …, 2016 - ieeexplore.ieee.org
Graphs are one of the key data structures for many real-world computing applications and
the importance of graph analytics is ever-growing. While existing software graph processing …

X-stream: Edge-centric graph processing using streaming partitions

A Roy, I Mihailovic, W Zwaenepoel - Proceedings of the Twenty-Fourth …, 2013 - dl.acm.org
X-Stream is a system for processing both in-memory and out-of-core graphs on a single
shared-memory machine. While retaining the scatter-gather programming model with state …

Ceci: Compact embedding cluster index for scalable subgraph matching

B Bhattarai, H Liu, HH Huang - … of the 2019 International Conference on …, 2019 - dl.acm.org
Subgraph matching finds all distinct isomorphic embeddings of a query graph on a data
graph. For large graphs, current solutions face the scalability challenge due to expensive …

Chaos: Scale-out graph processing from secondary storage

A Roy, L Bindschaedler, J Malicevic… - Proceedings of the 25th …, 2015 - dl.acm.org
Chaos scales graph processing from secondary storage to multiple machines in a cluster.
Earlier systems that process graphs from secondary storage are restricted to a single …

Mosaic: Processing a trillion-edge graph on a single machine

S Maass, C Min, S Kashyap, W Kang… - Proceedings of the …, 2017 - dl.acm.org
Processing a one trillion-edge graph has recently been demonstrated by distributed graph
engines running on clusters of tens to hundreds of nodes. In this paper, we employ a single …

GraphOne A Data Store for Real-time Analytics on Evolving Graphs

P Kumar, HH Huang - ACM Transactions on Storage (TOS), 2020 - dl.acm.org
There is a growing need to perform a diverse set of real-time analytics (batch and stream
analytics) on evolving graphs to deliver the values of big data to users. The key requirement …

Cloud-based approximate constrained shortest distance queries over encrypted graphs with privacy protection

M Shen, B Ma, L Zhu, R Mijumbi… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Constrained shortest distance (CSD) querying is one of the fundamental graph query
primitives, which finds the shortest distance from an origin to a destination in a graph with a …