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: h58a7bd7eeaf3c465
Venue: SIGMOD
Year: 2017
Pagerank: 7.8287763e-05
Overall Rank: 2,930 | 80.37%
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,444	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	6.1127169e-05
5,512	Compressed Representations of Conjunctive Query Results	2018	PODS	6.0867282e-05
5,514	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	6.0866191e-05
5,844	IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2	2020	SIGMOD	5.9557264e-05
6,541	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	5.7342253e-05
6,557	Ranked Enumeration of Join Queries with Projections	2022	VLDB	5.7298671e-05
7,361	Space-Time Tradeoffs for Conjunctive Queries with Access Patterns	2023	PODS	5.528228e-05
7,495	PgCuckoo: Laying Plan Eggs in PostgreSQL's Nest	2019	SIGMOD	5.4972537e-05
10,169	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	5.0559291e-05
10,227	Synergistic Graph and SQL Analytics Inside IBM Db2	2019	VLDB	5.0447997e-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
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056028465
141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029191386
208	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024929198
329	Storing Semistructured Data with STORED	1999	SIGMOD	0.00020888032
784	The case against specialized graph analytics engines	2015	CIDR	0.00014001272
1,376	Query Preserving Graph Compression	2012	SIGMOD	0.00010857788
1,608	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	0.00010074196
2,011	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	9.1800407e-05
2,360	Vertexica: Your Relational Friend for Graph Analytics!	2014	VLDB	8.5628814e-05
2,519	Large-Scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery	2014	VLDB	8.3382857e-05
2,533	Path Queries on Compressed XML	2003	VLDB	8.3132165e-05
3,873	Husky: Towards a More Efficient and Expressive Distributed Computing Framework	2016	VLDB	6.9389809e-05
4,208	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	6.7214366e-05
5,009	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	6.3030779e-05
5,015	Ringo: Interactive Graph Analytics on Big-Memory Machines	2015	SIGMOD	6.3012174e-05
5,116	GraphGen: Exploring Interesting Graphs in Relational Data	2015	VLDB	6.2557383e-05
6,734	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.6786954e-05
9,340	Universal-DB: Towards Representation Independent Graph Analytics	2015	VLDB	5.1780003e-05

Semantically Similar Papers

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