Database Paper Browser

Back to papers

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
5315
Venue
SIGMOD
Year
2017
Pagerank
7.4804326e-05
Overall Rank
3,143 | 78.14%
DOI
10.1145/3035918.3035949

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Previous Page 1 / 1 Next

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
37 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.0007522744
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040784455
207 Storing Semistructured Data with STORED 1999 SIGMOD 0.00034611968
342 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026795977
851 The case against specialized graph analytics engines 2015 CIDR 0.0001594441
1,579 Query Preserving Graph Compression 2012 SIGMOD 0.00011283792
2,130 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 9.4798556e-05
2,487 Large-Scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery 2014 VLDB 8.6710828e-05
2,507 Path Queries on Compressed XML 2003 VLDB 8.6311009e-05
2,529 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 8.5940768e-05
2,709 Vertexica: Your Relational Friend for Graph Analytics! 2014 VLDB 8.2530203e-05
3,117 Processing Queries on Tree-Structured Data Efficiently 2006 PODS 7.5407318e-05
4,120 Husky: Towards a More Efficient and Expressive Distributed Computing Framework 2016 VLDB 6.4364588e-05
4,798 Ringo: Interactive Graph Analytics on Big-Memory Machines 2015 SIGMOD 5.9121709e-05
5,338 Fast In-Memory SQL Analytics on Typed Graphs 2017 VLDB 5.5629772e-05
5,805 GraphGen: Exploring Interesting Graphs in Relational Data 2015 VLDB 5.3203552e-05
7,760 G-SQL: Fast Query Processing via Graph Exploration 2016 VLDB 4.6589413e-05
8,890 Universal-DB: Towards Representation Independent Graph Analytics 2015 VLDB 4.427666e-05
Previous Page 1 / 1 Next

Semantically Similar Papers