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: hc7f95055575579b7
Venue: VLDB
Year: 1994
Pagerank: 0.00010939854
Overall Rank: 1,350 | 90.93%
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
289	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00021960834
330	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00020828552
332	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00020756016
419	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00018537915
720	Querying Graph Databases	2013	PODS	0.00014522278
3,155	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.5834851e-05
4,916	Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs	2013	VLDB	6.3530391e-05
6,718	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.6975275e-05
7,973	Periscope/GQ: A Graph Querying Toolkit	2008	VLDB	5.4128097e-05
8,184	Data Management for Social Networking	2016	PODS	5.3804156e-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.00049129967
225	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00023984019
298	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00021830158
305	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00021580917
1,969	A Call to Order	1993	PODS	9.2924398e-05
2,665	A Graph-Oriented Object Database Model	1990	PODS	8.1530079e-05
2,678	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	8.141803e-05
6,166	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD	5.8612605e-05
9,331	Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization	1993	SIGMOD	5.1918127e-05

Semantically Similar Papers

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