Graph Data Management Systems for New Application Domains

Summary: Survey of graph data management for large-scale graphs; taxonomy by data/computation models, with representations (dense/sparse native, triples, relational) and core queries (reachability, neighborhoods, updates). Maps models to concrete systems and workloads; contrasts declarative, optimizable query-driven approaches (Neo4j/Horton) with procedural ones (Pregel), highlighting optimization implications. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10433
Venue: VLDB
Year: 2011
Pagerank: 5.5221995e-05
Overall Rank: 7,887 | 45.89%
DOI: 10.14778/3402755.3402810

Incoming Non-self Citations Over Time

Authors

1. Philippe Cudré-Mauroux (University of Freiburg)
2. Sameh Elnikety (Microsoft)

BibTeX Citation

@article{cudremauroux_vldb11,
        title = {{Graph Data Management Systems for New Application Domains}},
        author = {Cudré-Mauroux, Philippe and Elnikety, Sameh},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {12},
        doi = {10.14778/3402755.3402810},
        url = {https://doi.org/10.14778/3402755.3402810},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,787	Systems for Big-Graphs	2014	VLDB	6.5079377e-05
7,410	TriAL for RDF: Adapting Graph Query Languages for RDF Data	2013	PODS	5.6242786e-05
7,845	Graph Querying Meets HCI: State of the Art and Future Directions	2017	SIGMOD	5.5332653e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
2	10,037	Graph Exploration: From Users to Large Graphs	2017	SIGMOD
3	747	Querying Graph Databases	2013	PODS
4	5,453	Querying in the Age of Graph Databases and Knowledge Graphs	2021	SIGMOD
5	3,109	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD
6	6,387	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB
7	8,017	Data Management for Social Networking	2016	PODS
8	4,787	Systems for Big-Graphs	2014	VLDB
9	11,067	Machine Learning for Graph Data Management and Query Processing	2025	VLDB
10	5,833	Managing and Mining Large Graphs: Systems and Implementations	2012	SIGMOD