1.4k citations · 2k across the 34 of their papers we have counts for
9 papers · 1 filter
An In-Depth Study of Continuous Subgraph Matching (Complete Version)
Xibo Sun, Shixuan Sun, Qiong Luo +1
Continuous subgraph matching (CSM) algorithms find the occurrences of a given pattern on a stream of data graphs online. A number of incremental CSM algorithms have been proposed.…
ThunderRW: An In-Memory Graph Random Walk Engine (Complete Version)
Shixuan Sun, Yuhang Chen, Shengliang Lu +2
As random walk is a powerful tool in many graph processing, mining and learning applications, this paper proposes an efficient in-memory random walk engine named ThunderRW. Compare…
Cache-Efficient Fork-Processing Patterns on Large Graphs
Shengliang Lu, Shixuan Sun, Johns Paul +2
As large graph processing emerges, we observe a costly fork-processing pattern (FPP) that is common in many graph algorithms. The unique feature of the FPP is that it launches many…
PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration
Shixuan Sun, Yuhang Chen, Bingsheng He +1
We study the hop-constrained s-t path enumeration (HcPE) problem, which takes a graph , two distinct vertices and a hop constraint as input, and outputs all paths from…
DBL: Efficient Reachability Queries on Dynamic Graphs (Complete Version)
Qiuyi Lyu, Yuchen Li, Bingsheng He +1
Reachability query is a fundamental problem on graphs, which has been extensively studied in academia and industry. Since graphs are subject to frequent updates in many application…
Hardware-Conscious Stream Processing: A Survey
Shuhao Zhang, Feng Zhang, Yingjun Wu +2
Data stream processing systems (DSPSs) enable users to express and run stream applications to continuously process data streams. To achieve real-time data analytics, recent researc…
BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures
Shuhao Zhang, Jiong He, Amelie Chi Zhou +1
We introduce BriskStream, an in-memory data stream processing system (DSPSs) specifically designed for modern shared-memory multicore architectures. BriskStream's key contribution…
Towards Concurrent Stateful Stream Processing on Multicore Processors (Technical Report)
Shuhao Zhang, Yingjun Wu, Feng Zhang +1
Recent data stream processing systems (DSPSs) can achieve excellent performance when processing large volumes of data under tight latency constraints. However, they sacrifice suppo…
High-Throughput Transaction Executions on Graphics Processors
Bingsheng He, Jeffrey Xu Yu
OLTP (On-Line Transaction Processing) is an important business system sector in various traditional and emerging online services. Due to the increasing number of users, OLTP system…