Query Processing on Personal Computers: A Pragmatic Approach (Extended Abstract)
Summary: Two-step query processing for personal computers: a single sequential scan to identify a subset that fits in main memory, followed by in-memory computation of the answer. Exploits RAM to offset slow disk I/O for ad-hoc, small-output queries and generalizes to any memory-rich DBMS, with graceful degradation for harder cases. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 726 | Trie Hashing | 1981 | SIGMOD | 0.00017466406 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,795 | Resource-Adaptive Query Execution with Paged Memory Management | 2025 | CIDR | 4.4446768e-05 |
| 5,136 | Temporal Query Processing and Optimization in Multiprocessor Database Machines | 1992 | VLDB | 5.6666995e-05 |
| 1,287 | Multiple Query Processing in Deductive Databases using Query Graphs | 1986 | VLDB | 0.00012798692 |
| 1,345 | On the Design of a Query Processing Strategy in a Distributed Database Environment | 1983 | SIGMOD | 0.0001247541 |
| 7,373 | Cache-Oblivious Query Processing | 2007 | CIDR | 4.744464e-05 |
| 9,368 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR | 4.3465335e-05 |
| 626 | Sequence Query Processing | 1994 | SIGMOD | 0.00018961452 |
| 14,295 | EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract) | 1984 | SIGMOD | - |
| 1,337 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD | 0.00012515176 |
| 3,742 | Query Processing in Tertiary Memory Databases | 1995 | VLDB | 6.7950057e-05 |