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.00010913807
Overall Rank: 1,352 | 90.94%
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
288	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022009138
331	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00020800828
333	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00020712452
420	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00018489392
719	Querying Graph Databases	2013	PODS	0.00014493767
3,167	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.5594359e-05
4,938	Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs	2013	VLDB	6.3327465e-05
6,734	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.6786954e-05
7,991	Periscope/GQ: A Graph Querying Toolkit	2008	VLDB	5.3949937e-05
8,200	Data Management for Social Networking	2016	PODS	5.3626246e-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.00049063803
225	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.0002391304
299	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00021766741
306	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.00021533151
1,978	A Call to Order	1993	PODS	9.2625526e-05
2,669	A Graph-Oriented Object Database Model	1990	PODS	8.1313046e-05
2,688	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	8.1151447e-05
6,181	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD	5.8424421e-05
9,355	Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization	1993	SIGMOD	5.1747484e-05

Semantically Similar Papers

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