GraphDB: Modeling and Querying Graphs in Databases

Summary: Integrates graph modeling and querying into a DBMS via object classes, identity, and a derive-based language. Partitions into nodes, edges, paths; enables subgraph derivation, graph rewrites, and shortest-path querying for network/spatial graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8392
Venue: VLDB
Year: 1994
Pagerank: 0.00011040427
Overall Rank: 1,359 | 90.68%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ralf Hartmut Güting (Fern University in Hagen)

BibTeX Citation

@article{guting_vldb94,
        title = {{GraphDB: Modeling and Querying Graphs in Databases}},
        author = {Güting, Ralf Hartmut},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {297--308},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022253507
322	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00021275303
326	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00021152829
547	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016731552
747	Querying Graph Databases	2013	PODS	0.00014400452
3,109	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.7482727e-05
4,813	Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs	2013	VLDB	6.4974292e-05
7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.5474529e-05
7,823	Periscope/GQ: A Graph Querying Toolkit	2008	VLDB	5.5370475e-05
8,017	Data Management for Social Networking	2016	PODS	5.5064531e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
34	The Design Of Postgres	1986	SIGMOD	0.00049302774
217	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00024458594
300	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00022046803
312	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00021733819
1,909	A Call to Order	1993	PODS	9.4991504e-05
2,628	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	8.326647e-05
2,637	A Graph-Oriented Object Database Model	1990	PODS	8.3154765e-05
6,063	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD	5.9899728e-05
9,152	Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization	1993	SIGMOD	5.3133028e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB
2	2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
3	5,495	Efficient Main Memory Data Management Using the DBGraph Storage Model	1990	VLDB
4	7,610	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB
5	9,682	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB
6	294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
7	747	Querying Graph Databases	2013	PODS
8	6,063	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD
9	13,039	Database Graph Views: A Practical Model to Manage Persistent Graphs	1994	VLDB
10	2,637	A Graph-Oriented Object Database Model	1990	PODS