← Foundations
Computer Science › Foundations ›

Data Structures

39 directly classified papers

Papers per year

Papers

Efficient Image Similarity Search with Quadtrees (Student Abstract) AAAI 2025
Memory-Efficient Sequential Pattern Mining with Hybrid Tries JMLR 2024
Approximate Distance Oracle for Fault-Tolerant Geometric Spanners AAAI 2024
OmniSDF: Scene Reconstruction using Omnidirectional Signed Distance Functions and Adaptive Binoctrees CVPR 2024
The Swedish Parliament Corpus 1867 – 2022 COLING 2024
Simplified Chinese Character Distance Based on Ideographic Description Sequences COLING 2024
Building a Broad Infrastructure for Uniform Meaning Representations COLING 2024
On Distribution Dependent Sub-Logarithmic Query Time of Learned Indexing ICML 2023
SOAR: Improved Indexing for Approximate Nearest Neighbor Search NIPS 2023
Back to Patterns: Efficient Japanese Morphological Analysis with Feature-Sequence Trie ACL 2023
Online List Labeling with Predictions NIPS 2023
VBASE: Unifying Online Vector Similarity Search and Relational Queries via Relaxed Monotonicity OSDI 2023
Meta-Sketch: A Neural Data Structure for Estimating Item Frequencies of Data Streams AAAI 2023
ListDB: Union of Write-Ahead Logs and Persistent SkipLists for Incremental Checkpointing on Persistent Memory OSDI 2022
Learning Augmented Binary Search Trees ICML 2022
Occualizer: Optimistic Concurrent Search Trees From Sequential Code OSDI 2022
A Novel Sequential Coreset Method for Gradient Descent Algorithms ICML 2021
Adaptive Learned Bloom Filter (Ada-BF): Efficient Utilization of the Classifier with Application to Real-Time Information Filtering on the Web NIPS 2020
Rescore in a Flash: Compact, Cache Efficient Hashing Data Structures for n-Gram Language Models INTERSPEECH 2020
Learning Context-free Languages with Nondeterministic Stack RNNs CONLL 2020
WOR and $p$'s: Sketches for $\ell_p$-Sampling Without Replacement NIPS 2020
Eiffel: Efficient and Flexible Software Packet Scheduling NSDI 2019
An Improved Hierarchical Datastructure for Nearest Neighbor Search AAAI 2019
Bi-Kronecker Functional Decision Diagrams: A Novel Canonical Representation of Boolean Functions AAAI 2019
Group Decision Diagram (GDD): A Compact Representation for Permutations AAAI 2019