Survey and taxonomy of lossless graph compression and space-efficient graph representations
Various graphs such as web or social networks may contain up to trillions of edges.
Compressing such datasets can accelerate graph processing by reducing the amount of I/O …
Compressing such datasets can accelerate graph processing by reducing the amount of I/O …
POCLib: A high-performance framework for enabling near orthogonal processing on compression
Parallel technology boosts data processing in recent years, and parallel direct data
processing on hierarchically compressed documents exhibits great promise. The high …
processing on hierarchically compressed documents exhibits great promise. The high …
Low-latency graph streaming using compressed purely-functional trees
There has been a growing interest in the graph-streaming setting where a continuous
stream of graph updates is mixed with graph queries. In principle, purely-functional trees are …
stream of graph updates is mixed with graph queries. In principle, purely-functional trees are …
Pancake: Frequency smoothing for encrypted data stores
We present PANCAKE, the first system to protect key-value stores from access pattern
leakage attacks with small constant factor bandwidth overhead. PANCAKE uses a new …
leakage attacks with small constant factor bandwidth overhead. PANCAKE uses a new …
Terrace: A hierarchical graph container for skewed dynamic graphs
Various applications model problems as streaming graphs, which need to quickly apply a
stream of updates and run algorithms on the updated graph. Furthermore, many dynamic …
stream of updates and run algorithms on the updated graph. Furthermore, many dynamic …
Compressgraph: Efficient parallel graph analytics with rule-based compression
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 …
2022, Facebook social graph reaches 2.91 billion users with trillions of edges. Many …
The graph based benchmark suite (gbbs)
In this demonstration paper, we present the Graph Based Benchmark Suite (GBBS), a suite
of scalable, provably-efficient implementations of over 20 fundamental graph problems for …
of scalable, provably-efficient implementations of over 20 fundamental graph problems for …
Practice of streaming processing of dynamic graphs: Concepts, models, and systems
Graph processing has become an important part of various areas of computing, including
machine learning, medical applications, social network analysis, computational sciences …
machine learning, medical applications, social network analysis, computational sciences …
LSGraph: a locality-centric high-performance streaming graph engine
Streaming graph has been broadly employed across various application domains. It
involves updating edges to the graph and then performing analytics on the updated graph …
involves updating edges to the graph and then performing analytics on the updated graph …
Practice of streaming processing of dynamic graphs: Concepts, models, and systems
Graph processing has become an important part of various areas of computing, including
machine learning, medical applications, social network analysis, computational sciences …
machine learning, medical applications, social network analysis, computational sciences …