COL-Trees: Efficient Hierarchical Object Search in Road Networks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abeywickrama, Tenindra, Cheema, Muhammad Aamir, Storandt, Sabine
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Databases Artificial Intelligence 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

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

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

B+ANN: A Fast Billion-Scale Disk-based Nearest-Neighbor Index
von: Tekin, Selim Furkan, et al.
Veröffentlicht: (2025)

Efficient Defective Clique Enumeration and Search with Worst-Case Optimal Search Space
von: Jang, Jihoon, et al.
Veröffentlicht: (2025)

Memory-Efficient Sequential Pattern Mining with Hybrid Tries
von: Hosseininasab, Amin, et al.
Veröffentlicht: (2022)

Continuous Map Matching to Paths under Travel Time Constraints
von: Bosch, Yannick, et al.
Veröffentlicht: (2025)

BEACON: A Benchmark for Efficient and Accurate Counting of Subgraphs
von: Najafi, Mohammad Matin, et al.
Veröffentlicht: (2025)

Efficiently Listing Projected Trees, and Equivalence of Listing and Enumeration
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

Motiflets -- Simple and Accurate Detection of Motifs in Time Series
von: Schäfer, Patrick, et al.
Veröffentlicht: (2022)

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

A Theoretical Framework for Distribution-Aware Dataset Search
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2025)

Accelerating Graph Similarity Search through Integer Linear Programming
von: D'Ascenzo, Andrea, et al.
Veröffentlicht: (2025)

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

A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs
von: Hamada, Kou, et al.
Veröffentlicht: (2024)

Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation
von: Lu, Shangqi, et al.
Veröffentlicht: (2025)

Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach
von: Yu, Kaiqiang, et al.
Veröffentlicht: (2025)

BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector
von: Yin, Ziqi, et al.
Veröffentlicht: (2026)

Efficient Computation of Hyper-triangles on Hypergraphs
von: Yin, Haozhe, et al.
Veröffentlicht: (2025)

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

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
von: Qi, Yiyan, et al.
Veröffentlicht: (2024)

Efficient $k$-Clique Listing: An Edge-Oriented Branching Strategy
von: Wang, Kaixin, et al.
Veröffentlicht: (2023)

Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
von: Song, Siwoo, 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)

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

U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics
von: Wang, Huayi, et al.
Veröffentlicht: (2026)

A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets
von: Li, Xuan, et al.
Veröffentlicht: (2024)

ExaLogLog: Space-Efficient and Practical Approximate Distinct Counting up to the Exa-Scale
von: Ertl, Otmar
Veröffentlicht: (2024)

Towards Lazy B-Trees
von: Rysgaard, Casper Moldrup, et al.
Veröffentlicht: (2025)

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

Pareto Sums of Pareto Sets: Lower Bounds and Algorithms
von: Funke, Daniel, et al.
Veröffentlicht: (2024)

UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting
von: Ertl, Otmar
Veröffentlicht: (2023)

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)

Bounding the Fragmentation of B-Trees Subject to Batched Insertions
von: Bender, Michael A., et al.
Veröffentlicht: (2026)

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

Probabilistic Routing for Graph-Based Approximate Nearest Neighbor Search
von: Lu, Kejing, et al.
Veröffentlicht: (2024)

Parallel Greedy Best-First Search with a Bound on Expansions Relative to Sequential Search
von: Shimoda, Takumi, et al.
Veröffentlicht: (2024)

Toward Efficient and Scalable Design of In-Memory Graph-Based Vector Search
von: Azizi, Ilias, et al.
Veröffentlicht: (2025)

GPU-Native Approximate Nearest Neighbor Search with IVF-RaBitQ: Fast Index Build and Search
von: Shi, Jifan, et al.
Veröffentlicht: (2026)

Effective Individual Fairest Community Search over Heterogeneous Information Networks
von: Zhao, Taige, et al.
Veröffentlicht: (2024)

On the Optimal Linear Contraction Order of Tree Tensor Networks, and Beyond
von: Stoian, Mihail, et al.
Veröffentlicht: (2022)