GraphGen: Exploring Interesting Graphs in Relational Data

Summary: GraphGen enables declarative graph extraction from relational data, with visual exploration and graph algorithms runnable via NetworkX. By co-optimizing extraction and analytics, it uncovers implicit graphs without data export, enabling end-to-end graph analytics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11299
Venue: VLDB
Year: 2015
Pagerank: 6.4187713e-05
Overall Rank: 4,973 | 65.89%
DOI: 10.14778/2824032.2824129

Incoming Non-self Citations Over Time

Authors

1. Konstantinos Xirogiannopoulos (University of Maryland)
2. Udayan Khurana (University of Maryland)
3. Amol Deshpande (University of Maryland)

BibTeX Citation

@article{xirogiannopoulos_vldb15,
        title = {{GraphGen: Exploring Interesting Graphs in Relational Data}},
        author = {Xirogiannopoulos, Konstantinos and Khurana, Udayan and Deshpande, Amol},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {12},
        pages = {2032--2035},
        doi = {10.14778/2824032.2824129},
        url = {https://doi.org/10.14778/2824032.2824129},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	8.0350257e-05
3,872	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	7.0580243e-05
4,340	GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems	2018	SIGMOD	6.7539375e-05
5,364	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	6.2472125e-05
5,383	Compressed Representations of Conjunctive Query Results	2018	PODS	6.2374576e-05
6,408	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	5.8842681e-05
12,075	Graph-based Exploration of Non-graph Datasets	2016	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
759	The case against specialized graph analytics engines	2015	CIDR	0.00014273591
2,433	Vertexica: Your Relational Friend for Graph Analytics!	2014	VLDB	8.5869161e-05
2,458	Large-Scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery	2014	VLDB	8.5509012e-05
4,872	Ringo: Interactive Graph Analytics on Big-Memory Machines	2015	SIGMOD	6.4697044e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,867	Generating Flexible Workloads for Graph Databases	2016	VLDB
2	294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
3	3,572	Summary Graphs for Relational Database Schemas	2011	VLDB
4	1,359	GraphDB: Modeling and Querying Graphs in Databases	1994	VLDB
5	1,578	Simple and Realistic Data Generation	2006	VLDB
6	10,037	Graph Exploration: From Users to Large Graphs	2017	SIGMOD
7	7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB
8	11,859	GraphWrangler: An Interactive Graph View on Relational Data	2019	SIGMOD
9	12,075	Graph-based Exploration of Non-graph Datasets	2016	VLDB
10	2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD