Back to papers
An Adaptive Packed-Memory Array
Summary: Adaptive Packed‑Memory Array (APMA) auto‑tunes gap placement to update patterns, preserving PMA worst‑case O(log^2 N) amortized element moves and memory‑transfer bounds while often reducing costs to O(log N). Analyzes sequential/hammer/random/bulk inserts and reports ~4× fewer moves and >7× faster runtime in simulations.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 1373
- Venue
- PODS
- Year
- 2006
- Pagerank
- 7.1726818e-05
- Overall Rank
- 3,366 | 76.59%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 826 |
ALEX: An Updatable Adaptive Learned Index |
2020 |
SIGMOD |
0.00016224841 |
| 2,905 |
Teseo and the Analysis of Structural Dynamic Graphs |
2021 |
VLDB |
7.9352789e-05 |
| 3,488 |
Optimal Column Layout for Hybrid Workloads |
2019 |
VLDB |
7.0479329e-05 |
| 3,896 |
Updating a Cracked Database |
2007 |
SIGMOD |
6.6575888e-05 |
| 4,577 |
Accelerating Dynamic Graph Analytics on GPUs |
2018 |
VLDB |
6.0709631e-05 |
| 5,592 |
PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery |
2023 |
VLDB |
5.4210633e-05 |
| 5,847 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.302174e-05 |
| 8,267 |
Revisiting the Design of In-Memory Dynamic Graph Storage |
2025 |
SIGMOD |
4.545679e-05 |
| 10,200 |
RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,863 |
Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment |
2025 |
VLDB |
4.1945683e-05 |
| 10,913 |
Layered List Labeling |
2024 |
PODS |
4.1945683e-05 |
| 11,822 |
Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries |
2016 |
PODS |
4.1945683e-05 |
| 11,966 |
Cost-Oblivious Storage Reallocation |
2014 |
PODS |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 7,846 |
Dynamic Top-K Range Reporting in External Memory |
2012 |
PODS |
4.6365341e-05 |
| 6,229 |
When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories |
2023 |
SIGMOD |
5.1463389e-05 |
| 8,474 |
Adaptive Index Structures |
2002 |
VLDB |
4.5029015e-05 |
| 2,363 |
Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores |
2011 |
VLDB |
8.9580928e-05 |
| 6,708 |
Just-In-Time Data Structures |
2015 |
CIDR |
4.953106e-05 |
| 8,767 |
Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes |
2009 |
PODS |
4.456315e-05 |
| 11,832 |
A Study of Sorting Algorithms on Approximate Memory |
2016 |
SIGMOD |
4.1945683e-05 |
| 857 |
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds |
2020 |
VLDB |
0.00015882892 |
| 11,965 |
A Dynamic I/O-Efficient Structure for One-Dimensional Top-k Range Reporting |
2014 |
PODS |
4.1945683e-05 |
| 11,822 |
Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries |
2016 |
PODS |
4.1945683e-05 |