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: 5595
Venue: SIGMOD
Year: 2019
Pagerank: 4.5276541e-05
Overall Rank: 8,396 | 41.60%
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,064	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB	5.7261007e-05
6,216	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1534945e-05
8,883	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4285471e-05
10,199	R2O: A Dual-Layer Framework for Joint Rewriting and Ordering in Distributed Property Graph Query Optimization	2026	SIGMOD	4.1945683e-05
11,154	Templating Shuffles	2023	CIDR	4.1945683e-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.0019005923
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061639801
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
342	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026795977
396	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024424102
497	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021716559
778	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016791276
1,294	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00012779484
2,529	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	8.5940768e-05
2,544	Aggregation and Relevance in Deductive Databases	1991	VLDB	8.5730083e-05
3,200	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3912411e-05
3,528	Distributed Data Deduplication	2016	VLDB	7.0066139e-05
4,696	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	5.9911301e-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.7392415e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2739447e-05
9,954	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2400894e-05
7,589	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB	4.7030207e-05
8,253	SPARTex: A Vertex-Centric Framework for RDF Data Analytics	2015	VLDB	4.5493149e-05
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
9,788	A Modular Graph-Native Query Optimization Framework	2025	SIGMOD	4.2818172e-05
7,760	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	4.6589413e-05
3,143	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4804326e-05
6,276	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.1314426e-05