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.0001094492
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
288	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00021969641
330	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00020838159
332	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00020765078
419	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.0001854669
719	Querying Graph Databases	2013	PODS	0.00014529156
3,154	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.5870734e-05
4,915	Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs	2013	VLDB	6.356048e-05
6,713	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB	5.7002243e-05
7,969	Periscope/GQ: A Graph Querying Toolkit	2008	VLDB	5.4153733e-05
8,177	Data Management for Social Networking	2016	PODS	5.3829638e-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.00049142315
225	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00023995155
297	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00021840374
305	A Graphical Query Language Supporting Recursion	1987	SIGMOD	0.0002159111
1,968	A Call to Order	1993	PODS	9.2967501e-05
2,665	A Graph-Oriented Object Database Model	1990	PODS	8.1568013e-05
2,678	Gral: An Extensible Relational Database System for Geometric Applications	1989	VLDB	8.1456214e-05
6,164	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD	5.86403e-05
9,322	Second-Order Signature: A Tool for Specifying Data Models, Query Processing, and Optimization	1993	SIGMOD	5.1942711e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,713	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB
2	5,584	Efficient Main Memory Data Management Using the DBGraph Storage Model	1990	VLDB
3	2,916	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
4	7,757	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB
5	8,831	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,164	A Graph-Oriented Object Model for Database End-User Interfaces	1990	SIGMOD
9	13,329	Database Graph Views: A Practical Model to Manage Persistent Graphs	1994	VLDB
10	2,665	A Graph-Oriented Object Database Model	1990	PODS