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.8583302e-05
Overall Rank: 2,916 | 80.40%
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,424	GraphOS: Towards Oblivious Graph Processing	2023	VLDB	6.1359011e-05
5,487	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	6.1096421e-05
5,489	Compressed Representations of Conjunctive Query Results	2018	PODS	6.1095111e-05
5,830	IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2	2020	SIGMOD	5.9783099e-05
6,526	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	5.7559739e-05
6,545	Ranked Enumeration of Join Queries with Projections	2022	VLDB	5.7515992e-05
7,338	Space-Time Tradeoffs for Conjunctive Queries with Access Patterns	2023	PODS	5.5491953e-05
7,474	PgCuckoo: Laying Plan Eggs in PostgreSQL's Nest	2019	SIGMOD	5.5168895e-05
10,128	Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ	2025	VLDB	5.0751052e-05
10,192	Synergistic Graph and SQL Analytics Inside IBM Db2	2019	VLDB	5.0639335e-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.00055962491
141	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029294114
208	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024884544
326	Storing Semistructured Data with STORED	1999	SIGMOD	0.00020963333
778	The case against specialized graph analytics engines	2015	CIDR	0.00014043807
1,375	Query Preserving Graph Compression	2012	SIGMOD	0.00010877488
1,600	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	0.00010112271
1,998	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	9.2144238e-05
2,355	Vertexica: Your Relational Friend for Graph Analytics!	2014	VLDB	8.5893186e-05
2,512	Large-Scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery	2014	VLDB	8.3689316e-05
2,525	Path Queries on Compressed XML	2003	VLDB	8.343313e-05
3,862	Husky: Towards a More Efficient and Expressive Distributed Computing Framework	2016	VLDB	6.9652009e-05
4,189	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	6.7459542e-05
4,984	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	6.3268363e-05
4,988	Ringo: Interactive Graph Analytics on Big-Memory Machines	2015	SIGMOD	6.3251086e-05
5,092	GraphGen: Exploring Interesting Graphs in Relational Data	2015	VLDB	6.2794238e-05
6,713	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.7002243e-05
9,306	Universal-DB: Towards Representation Independent Graph Analytics	2015	VLDB	5.1976354e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,489	Compressed Representations of Conjunctive Query Results	2018	PODS
2	3,470	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
3	6,485	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB
4	9,980	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD
5	3,798	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD
6	8,831	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB
7	7,757	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB
8	5,092	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,625	Summary Graphs for Relational Database Schemas	2011	VLDB