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: 8174
Venue: VLDB
Year: 1990
Pagerank: 6.1987657e-05
Overall Rank: 5,495 | 62.31%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Philippe Pucheral (INRIA; Société d'Applications Générales de l'Électricité et de la Mécanique)
2. Jean-Marc Thévenin (INRIA)
3. Patrick Valduriez (INRIA)

BibTeX Citation

@article{pucheral_vldb90,
        title = {{Efficient Main Memory Data Management Using the DBGraph Storage Model}},
        author = {Pucheral, Philippe and Thévenin, Jean-Marc and Valduriez, Patrick},
        journal = {PVLDB},
        series = {{VLDB} '90},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
771	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00014161995
1,881	PicoDBMS: Scaling down Database Techniques for the Smartcard	2000	VLDB	9.5516239e-05
12,957	The STRIP Rule System For Efficiently Maintaining Derived Data	1997	SIGMOD	5.093636e-05
13,039	Database Graph Views: A Practical Model to Manage Persistent Graphs	1994	VLDB	5.093636e-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
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
45	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00045531113
63	An Amateur's Introduction to Recursive Query Processing Strategies	1986	SIGMOD	0.00038782376
80	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036536643
217	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00024458594
219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00024293529
282	Efficient Management of Transitive Relationships in Large Data and Knowledge Bases	1989	SIGMOD	0.0002242162
1,355	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.0001105702
1,711	The Case For Safe RAM	1989	VLDB	9.9498415e-05
1,882	Implementation Techniques of Complex Objects	1986	VLDB	9.5505879e-05
2,070	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.2277271e-05
3,615	Relational Queries in a Domain Based DBMS	1983	SIGMOD	7.2567662e-05
4,922	A Domain Based Internal Schema For Relational Database Machines	1982	SIGMOD	6.4445907e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,591	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD
2	219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB
3	29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
4	10,103	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB
5	1,355	Query Processing in Main Memory Database Management Systems	1986	SIGMOD
6	11,745	Parallel Traversal of Graphs Stored in RDBMSs	2020	CIDR
7	2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
8	7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD
9	13,039	Database Graph Views: A Practical Model to Manage Persistent Graphs	1994	VLDB
10	3,357	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB