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
5316
Venue
SIGMOD
Year
2017
Pagerank
7.4825501e-05
Overall Rank
3,147 | 78.13%
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
39 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00075263552
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040759404
206 Storing Semistructured Data with STORED 1999 SIGMOD 0.00034583517
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
847 The case against specialized graph analytics engines 2015 CIDR 0.00015939766
1,572 Query Preserving Graph Compression 2012 SIGMOD 0.00011296109
2,128 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 9.4804485e-05
2,486 Large-Scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery 2014 VLDB 8.6644935e-05
2,509 Path Queries on Compressed XML 2003 VLDB 8.6250598e-05
2,528 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 8.5953347e-05
2,711 Vertexica: Your Relational Friend for Graph Analytics! 2014 VLDB 8.2548656e-05
3,115 Processing Queries on Tree-Structured Data Efficiently 2006 PODS 7.5414053e-05
4,121 Husky: Towards a More Efficient and Expressive Distributed Computing Framework 2016 VLDB 6.4302383e-05
4,801 Ringo: Interactive Graph Analytics on Big-Memory Machines 2015 SIGMOD 5.906922e-05
5,334 Fast In-Memory SQL Analytics on Typed Graphs 2017 VLDB 5.5625443e-05
5,813 GraphGen: Exploring Interesting Graphs in Relational Data 2015 VLDB 5.3161293e-05
7,759 G-SQL: Fast Query Processing via Graph Exploration 2016 VLDB 4.6549638e-05
8,887 Universal-DB: Towards Representation Independent Graph Analytics 2015 VLDB 4.4237094e-05
Previous Page 1 / 1 Next

Semantically Similar Papers