Extracting and Analyzing Hidden Graphs from Relational Databases

Summary: Declarative DSL to extract graphs from relational DBs and run graph analytics on the results. A condensed in-memory graph form enables large-scale analysis; deduplication strategies and memory-compute tradeoffs evaluated on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5377
Venue: SIGMOD
Year: 2017
Pagerank: 8.0350257e-05
Overall Rank: 2,854 | 80.43%
DOI: 10.1145/3035918.3035949

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{xirogiannopoulos_sigmod17,
        title = {{Extracting and Analyzing Hidden Graphs from Relational Databases}},
        author = {Xirogiannopoulos, Konstantinos and Deshpande, Amol},
        series = {{SIGMOD} '17},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3035918.3035949},
        url = {https://dl.acm.org/doi/10.1145/3035918.3035949},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,299	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	6.2767341e-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
5,721	IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2	2020	SIGMOD	6.1090232e-05
6,408	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	5.8842681e-05
6,412	Ranked Enumeration of Join Queries with Projections	2022	VLDB	5.8836116e-05
7,195	Space-Time Tradeoffs for Conjunctive Queries with Access Patterns	2023	PODS	5.6765621e-05
7,441	PgCuckoo: Laying Plan Eggs in PostgreSQL's Nest	2019	SIGMOD	5.6173637e-05
9,944	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	5.1915905e-05
10,007	Synergistic Graph and SQL Analytics Inside IBM Db2	2019	VLDB	5.1801625e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029877792
211	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024797217
318	Storing Semistructured Data with STORED	1999	SIGMOD	0.00021380325
759	The case against specialized graph analytics engines	2015	CIDR	0.00014273591
1,336	Query Preserving Graph Compression	2012	SIGMOD	0.00011118804
1,591	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	0.00010255536
1,983	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	9.3544951e-05
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
2,472	Path Queries on Compressed XML	2003	VLDB	8.5327655e-05
3,789	Husky: Towards a More Efficient and Expressive Distributed Computing Framework	2016	VLDB	7.1240627e-05
4,107	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	6.8973582e-05
4,872	Ringo: Interactive Graph Analytics on Big-Memory Machines	2015	SIGMOD	6.4697044e-05
4,892	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	6.4574091e-05
4,973	GraphGen: Exploring Interesting Graphs in Relational Data	2015	VLDB	6.4187713e-05
7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.5474529e-05
9,134	Universal-DB: Towards Representation Independent Graph Analytics	2015	VLDB	5.3168311e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,456	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
2	5,383	Compressed Representations of Conjunctive Query Results	2018	PODS
3	6,387	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB
4	9,811	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD
5	3,872	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD
6	9,682	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB
7	7,610	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB
8	4,973	GraphGen: Exploring Interesting Graphs in Relational Data	2015	VLDB
9	294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
10	3,572	Summary Graphs for Relational Database Schemas	2011	VLDB