Efficient Main Memory Data Management Using the DBGraph Storage Model

Summary: Proposes DBGraph, an in-memory graph DB storing the database, enabling direct traversals for selections, joins, and transitive closure without tuple comparisons. Decomposable loading fetches only needed data and supports set-based or pipelined execution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7984
Venue: VLDB
Year: 1990
Pagerank: 5.7599923e-05
Overall Rank: 5,005 | 65.22%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
741	PicoDBMS: Scaling down Database Techniques for the Smartcard	2000	VLDB	0.00017338419
790	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.0001659522
12,772	The STRIP Rule System For Efficiently Maintaining Derived Data	1997	SIGMOD	4.1905499e-05
12,855	Database Graph Views : A Practical Model to Manage Persistent Graphs	1994	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.001426258
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012093675
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078665259
79	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00056010993
157	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.0004048407
235	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00031980259
255	Efficient Management of Transitive Relationships in Large Data and Knowledge Bases	1989	SIGMOD	0.00030342925
1,158	Relational Queries in a Domain Based DBMS	1983	SIGMOD	0.00013597536
1,337	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012515176
1,558	The Case For Safe RAM	1989	VLDB	0.00011378958
1,714	Implementation Techniques of Complex Objects	1986	VLDB	0.00010777308
2,107	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.5285135e-05
4,415	A Domain Based Internal Schema For Relational Database Machines	1982	SIGMOD	6.1973569e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,128	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4804485e-05
235	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00031980259
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
9,953	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2360271e-05
1,337	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012515176
11,552	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR	4.1905499e-05
3,147	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4825501e-05
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.001426258
12,855	Database Graph Views : A Practical Model to Manage Persistent Graphs	1994	VLDB	4.1905499e-05
4,017	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5276062e-05