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: 7983
Venue: VLDB
Year: 1990
Pagerank: 5.76478e-05
Overall Rank: 5,004 | 65.19%
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.00017366278
795	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00016600368
12,763	The STRIP Rule System For Efficiently Maintaining Derived Data	1997	SIGMOD	4.1945683e-05
12,846	Database Graph Views : A Practical Model to Manage Persistent Graphs	1994	VLDB	4.1945683e-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.0014279444
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012103754
30	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00078672446
77	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00057043861
175	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00038338694
233	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00032021526
246	Efficient Management of Transitive Relationships in Large Data and Knowledge Bases	1989	SIGMOD	0.00030949575
1,156	Relational Queries in a Domain Based DBMS	1983	SIGMOD	0.00013614041
1,309	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012660929
1,560	The Case For Safe RAM	1989	VLDB	0.00011364861
1,719	Implementation Techniques of Complex Objects	1986	VLDB	0.00010787268
2,105	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.5347454e-05
4,418	A Domain Based Internal Schema For Relational Database Machines	1982	SIGMOD	6.2027514e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,130	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD	9.4798556e-05
233	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00032021526
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
9,954	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB	4.2400894e-05
1,309	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00012660929
11,548	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR	4.1945683e-05
3,143	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD	7.4804326e-05
12,846	Database Graph Views : A Practical Model to Manage Persistent Graphs	1994	VLDB	4.1945683e-05
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
4,012	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5335884e-05