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.1675736e-05
- Overall Rank
- 3,365 | 76.62%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 819 |
ALEX: An Updatable Adaptive Learned Index |
2020 |
SIGMOD |
0.00016237497 |
| 2,910 |
Teseo and the Analysis of Structural Dynamic Graphs |
2021 |
VLDB |
7.9276339e-05 |
| 3,482 |
Optimal Column Layout for Hybrid Workloads |
2019 |
VLDB |
7.0514808e-05 |
| 3,897 |
Updating a Cracked Database |
2007 |
SIGMOD |
6.6526754e-05 |
| 4,578 |
Accelerating Dynamic Graph Analytics on GPUs |
2018 |
VLDB |
6.0651154e-05 |
| 5,601 |
PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery |
2023 |
VLDB |
5.4158958e-05 |
| 5,857 |
Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage |
2024 |
SIGMOD |
5.2970837e-05 |
| 8,264 |
Revisiting the Design of In-Memory Dynamic Graph Storage |
2025 |
SIGMOD |
4.541321e-05 |
| 10,200 |
RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,867 |
Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment |
2025 |
VLDB |
4.1905499e-05 |
| 10,917 |
Layered List Labeling |
2024 |
PODS |
4.1905499e-05 |
| 11,830 |
Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries |
2016 |
PODS |
4.1905499e-05 |
| 11,974 |
Cost-Oblivious Storage Reallocation |
2014 |
PODS |
4.1905499e-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,851 |
Dynamic Top-K Range Reporting in External Memory |
2012 |
PODS |
4.6320876e-05 |
| 6,226 |
When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories |
2023 |
SIGMOD |
5.1413982e-05 |
| 8,471 |
Adaptive Index Structures |
2002 |
VLDB |
4.4986491e-05 |
| 2,361 |
Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores |
2011 |
VLDB |
8.9648608e-05 |
| 6,708 |
Just-In-Time Data Structures |
2015 |
CIDR |
4.948865e-05 |
| 8,764 |
Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes |
2009 |
PODS |
4.4520434e-05 |
| 11,840 |
A Study of Sorting Algorithms on Approximate Memory |
2016 |
SIGMOD |
4.1905499e-05 |
| 844 |
The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds |
2020 |
VLDB |
0.00015964123 |
| 11,973 |
A Dynamic I/O-Efficient Structure for One-Dimensional Top-k Range Reporting |
2014 |
PODS |
4.1905499e-05 |
| 11,830 |
Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries |
2016 |
PODS |
4.1905499e-05 |