No article text was recorded for this version.
space-time tradeoff
Version 1 of 137 papers51 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Lower Bounds for the Algorithmic Complexity of Learned Indexes
- Blog: Towards Tight Lower Bounds for Range Reporting on the RAM
- Blog: Linear-Space Data Structures for Range Mode Query in Arrays
- Blog: Entropy based Nearest Neighbor Search in High Dimensions
- Blog: Scalable ranked publish/subscribe
- Blog: International Conference on Computational Linguistics COLING 1969: Preprint No. 51
- Blog: On Distribution Dependent Sub-Logarithmic Query Time of Learned Indexing
- Blog: Bitlist: New Full-text Index for Low Space Cost and Efficient Keyword Search
- Blog: Efficient Error-tolerant Query Autocompletion
- Blog: General Space-Time Tradeoffs via Relational Queries
- Blog: String indexing for top-k close consecutive occurrences
- Blog: Operational Advice for Dense and Sparse Retrievers: HNSW, Flat, or Inverted Indexes?
- Blog: Top-K Nearest Keyword Search on Large Graphs
- Blog: Indri TREC Notebook 2006: Lessons Learned From Three Terabyte Tracks
- Blog: Communication Complexity (for Algorithm Designers)
- Blog: Emulating query-biased summaries using document titles
- Blog: Research On a Real-time Database of General Engineering Flight Simulation
- Blog: Tacked Link List - An Improved Linked List for Advance Resource Reservation
- Blog: Longitudinal Analytics on Web Archive Data: It's About Time!
- Blog: Aggregate-Max Nearest Neighbor Searching in the Plane
- Blog: Main-Memory Index Structures with Fixed-Size Partial Keys
- Blog: Vector Spatial Big Data Storage and Optimized Query Based on the Multi-Level Hilbert Grid Index in HBase
- Blog: The Quantum Complexity of Set Membership
- Blog: Anserini Gets Dense Retrieval: Integration of Lucene's HNSW Indexes
- Blog: FM-index of alignment with gaps
- Blog: Concurrent Range Reporting in Two-Dimensional Space
- Blog: Discovering Longest-lasting Correlation in Sequence Databases
- Blog: FITing-Tree: A Data-aware Index Structure
- Blog: Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search
- Blog: Orthogonal range searching on the RAM, revisited
- Blog: Beyond Logarithmic Bounds: Querying in Constant Expected Time with Learned Indexes
- Blog: Document Reordering for Faster Intersection
- Blog: SEUNIPD@CLEF: Team JIHUMING on Enhancing Search Engine Performance with Character N-Grams, Query Expansion, and Named Entity Recognition
- Blog: Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data
- Blog: The SMART Information Retrieval Project
- Blog: Indexing Google 1T for low-turnaround wildcarded frequency queries
- Blog: Hexastore: sextuple indexing for semantic web data management
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_space_time_tradeoff_675e3681,
title = {space-time tradeoff},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/space-time-tradeoff/rdr_675e3681e7aa4fdd8a6e9401018f8ca7},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_space_time_tradeoff_675e3681_v1,
title = {space-time tradeoff},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/space-time-tradeoff/rdr_675e3681e7aa4fdd8a6e9401018f8ca7/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}