No article text was recorded for this version.
inherent query-update tradeoff
Version 1 of 121 papers32 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Dynamic Indexability and the Optimality of B-Trees
- Blog: On The I/O Complexity of Dynamic Distinct Counting
- Blog: New Unconditional Hardness Results for Dynamic and Online Problems
- Blog: Faster Deterministic Dictionaries
- Blog: Enumeration on Trees with Tractable Combined Complexity and Efficient Updates
- Blog: The ICS-FORTH RDFSuite: Managing Voluminous RDF Description Bases
- Blog: Indexing Highly Dynamic Hierarchical Data
- Blog: Structure Sharing with Binary Trees
- Blog: ParGeo: A Library for Parallel Computational Geometry
- Blog: Multiway range trees: scalable IP lookup with fast updates
- Blog: A New Trade-Off for Deterministic Dictionaries
- Blog: Performance Analysis of the Cache Conscious-Generalized Search Tree
- Blog: Dynamic External Hashing: The Limit of Buffering
- Blog: Achieving O(1) IP lookup on GPU-based software routers
- Blog: Self-Balancing, Memory Efficient, Dynamic Metric Space Data Maintenance, for Rapid Multi-Kernel Estimation
- Blog: Incrementally maintaining classification using an RDBMS
- Blog: DIPS: Optimal Dynamic Index for Poisson πps Sampling
- Blog: Dynamic Unit-Disk Range Reporting
- Blog: TOAIN: A Throughput Optimizing Adaptive Index for Answering Dynamic kNN Queries on Road Networks
- Blog: On dynamic range reporting in one dimension
- Blog: Efficient Dynamic Weighted Set Sampling and Its Extension
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_inherent_query_update_tradeoff_c9d9c08e,
title = {inherent query-update tradeoff},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/inherent-query-update-tradeoff/rdr_c9d9c08eea0b47a69867e9e20962dd86},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 1, frozen text):
@misc{lacuna_inherent_query_update_tradeoff_c9d9c08e_v1,
title = {inherent query-update tradeoff},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/inherent-query-update-tradeoff/rdr_c9d9c08eea0b47a69867e9e20962dd86/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-21},
}