Optimizing Declarative Graph Queries at Large Scale

Summary: GraphRex provides a declarative, Datalog-like interface for large-scale graph queries and compiles them to efficient datacenter executables. It identifies and optimizes a core set of global operators, delivering orders-of-magnitude speedups over prior frameworks across diverse workloads and networks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5596
Venue: SIGMOD
Year: 2019
Pagerank: 4.5233733e-05
Overall Rank: 8,394 | 41.67%
DOI: 10.1145/3299869.3300064

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,059	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB	5.7207311e-05
6,209	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1508692e-05
8,884	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4243024e-05
10,199	R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization	2026	SIGMOD	4.1905499e-05
11,157	Templating Shuffles	2023	CIDR	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061707583
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
341	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026850764
395	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024440144
496	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021705611
774	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016775162
1,323	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00012595443
2,528	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	8.5953347e-05
2,544	Aggregation and Relevance in Deductive Databases	1991	VLDB	8.5646035e-05
3,207	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3847098e-05
3,526	Distributed Data Deduplication	2016	VLDB	7.0056559e-05
4,694	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	5.985448e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7346959e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2689944e-05
9,953	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2360271e-05
7,592	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB	4.6985656e-05
8,249	SPARTex: A Vertex-Centric Framework for RDF Data Analytics	2015	VLDB	4.5449877e-05
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
9,791	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	4.2777144e-05
7,759	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6549638e-05
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
6,276	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.1265189e-05