Buchumschlag

Querying in Constant Expected Time with Learned Indexes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Croquevielle, Luis, Yang, Guang, Liang, Liang, Hadian, Ali, Heinis, Thomas
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Databases Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Lower Bounds for the Algorithmic Complexity of Learned Indexes
von: Croquevielle, Luis Alberto, et al.
Veröffentlicht: (2026)

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
von: Yang, Huihui, et al.
Veröffentlicht: (2025)

Aleph Filter: To Infinity in Constant Time
von: Dayan, Niv, et al.
Veröffentlicht: (2024)

Socio-Spatial Group Queries for Impromptu Activity Planning
von: Shen, Chih-Ya, et al.
Veröffentlicht: (2015)

UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
von: Liang, Anqi, et al.
Veröffentlicht: (2024)

Computing Data Distribution from Query Selectivities
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2024)

Algorithms for Optimizing Acyclic Queries
von: Luo, Zheng, et al.
Veröffentlicht: (2025)

Approximating Queries on Probabilistic Graphs
von: Amarilli, Antoine, et al.
Veröffentlicht: (2023)

MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encodings
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2024)

Range (Rényi) Entropy Queries and Partitioning
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2023)

Enumeration Algorithms for Conjunctive Queries with Projection
von: Deep, Shaleen, et al.
Veröffentlicht: (2021)

Indexing Strings with Utilities
von: Bernardini, Giulia, et al.
Veröffentlicht: (2025)

Parallel Dynamic Spatial Indexes
von: Men, Ziyang, et al.
Veröffentlicht: (2026)

Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
von: Arenas, Marcelo, et al.
Veröffentlicht: (2024)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
von: Carmeli, Nofar, et al.
Veröffentlicht: (2025)

Evaluating Regular Path Queries on Compressed Adjacency Matrices
von: Arroyuelo, Diego, et al.
Veröffentlicht: (2023)

Grafite: Taming Adversarial Queries with Optimal Range Filters
von: Costa, Marco, et al.
Veröffentlicht: (2023)

A Unified and Scalable Algorithm Framework of User-Defined Temporal $(k,\mathcal{X})$-Core Query
von: Zhong, Ming, et al.
Veröffentlicht: (2023)

Space-Efficient Indexes for Uncertain Strings
von: Gabory, Esteban, et al.
Veröffentlicht: (2024)

Optimal Static Dictionary with Worst-Case Constant Query Time
von: Hu, Yang, et al.
Veröffentlicht: (2024)

Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries
von: Bringmann, Karl, et al.
Veröffentlicht: (2022)

Stable Tree Labelling for Accelerating Distance Queries on Dynamic Road Networks
von: Koehler, Henning, et al.
Veröffentlicht: (2025)

Hilbert Forest in the SISAP 2025 Indexing Challenge
von: Imamura, Yasunobu, et al.
Veröffentlicht: (2025)

GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs
von: Fan, Xiaoyu, et al.
Veröffentlicht: (2024)

Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks
von: Farhan, Muhammad, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
von: Im, Sungjin, et al.
Veröffentlicht: (2025)

Text Indexing for Long Patterns using Locally Consistent Anchors
von: Ayad, Lorraine A. K., et al.
Veröffentlicht: (2024)

Group Trip Planning Query Problem with Multimodal Journey
von: Ali, Dildar, et al.
Veröffentlicht: (2025)

Linked Array Tree: A Constant-Time Search Structure for Big Data
von: Liu, Songpeng
Veröffentlicht: (2025)

Approximate Butterfly Counting in Sublinear Time
von: Luo, Chi, et al.
Veröffentlicht: (2026)

TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate
von: Zandieh, Amir, et al.
Veröffentlicht: (2025)

AutoCSF: Provably Space-Efficient Indexing of Skewed Key-Value Workloads via Filter-Augmented Compressed Static Functions
von: Ramos, David Torres, et al.
Veröffentlicht: (2026)

CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs
von: Fan, Zhuochen, et al.
Veröffentlicht: (2024)

On Efficient Approximate Aggregate Nearest Neighbor Queries over Learned Representations
von: Wang, Carrie, et al.
Veröffentlicht: (2025)

A Fair and Memory/Time-efficient Hashmap
von: Asudeh, Abolfazl, et al.
Veröffentlicht: (2023)

Influential Slot and Tag Selection in Billboard Advertisement
von: Ali, Dildar, et al.
Veröffentlicht: (2024)

Multi-product Influence Maximization in Billboard Advertisement
von: Ali, Dildar, et al.
Veröffentlicht: (2025)

Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs
von: Im, Sungjin, et al.
Veröffentlicht: (2023)

Approximation Algorithms for Budget Splitting in Multi-Channel Influence Maximization
von: Ali, Dildar, et al.
Veröffentlicht: (2026)

Maximal Biclique Enumeration with Improved Worst-Case Time Complexity Guarantee: A Partition-Oriented Strategy
von: Wang, Kaixin, et al.
Veröffentlicht: (2026)