Exact Trajectory Similarity Search With N-tree: An Efficient Metric Index for kNN and Range Queries

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Güting, Ralf Hartmut, Das, Suvam Kumar, Valdés, Fabio, Ray, Suprio
Format:	Preprint
Published:	2024
Subjects:	Databases Data Structures and Algorithms Information Retrieval H.2.2; H.3.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Beyond Similarity Search: A Unified Data Layer for Production RAG Systems
by: Budigi, Venkata Krishna Prasanth, et al.
Published: (2026)

QVCache: A Query-Aware Vector Cache
by: Göçer, Anıl Eren, et al.
Published: (2026)

Generalized compression and compressive search of large datasets
by: Prior, Morgan E., et al.
Published: (2024)

Pushing the Limits: Concurrency Detection in Acyclic Sound Free-Choice Workflow Nets in $O(P^2 + T^2)$
by: Prinz, Thomas M., et al.
Published: (2024)

BoomHQ: Learning to Boost Multiple Hybrid Queries on Vector DBMSs
by: Qiu, Ermu, et al.
Published: (2026)

Semantic Caching for OLAP via LLM-Based Query Canonicalization (Extended Version)
by: Bindschaedler, Laurent
Published: (2026)

Partial Adaptive Indexing for Approximate Query Answering
by: Maroulis, Stavros, et al.
Published: (2024)

Uncovering the Limitations of Query Performance Prediction: Failures, Insights, and Implications for Selective Query Processing
by: Chifu, Adrian-Gabriel, et al.
Published: (2025)

Incorrect Citation Association for Articles in Online-Only Springer Nature Journals
by: Kriváchy, Tamás
Published: (2025)

Quantum Computing for Query Containment of Conjunctive Queries
by: Gerlach, Luisa, et al.
Published: (2026)

Routing End User Queries to Enterprise Databases
by: Sudarshan, Saikrishna, et al.
Published: (2026)

The Energy-Throughput Trade-off in Lossless-Compressed Source Code Storage
by: Ferragina, Paolo, et al.
Published: (2026)

Efficient $k$-NN Search in IoT Data: Overlap Optimization in Tree-Based Indexing Structures
by: Benrazek, Ala-Eddine, et al.
Published: (2024)

Mathematical Information Retrieval: Search and Question Answering
by: Zanibbi, Richard, et al.
Published: (2024)

Designing Interfaces for Multimodal Vector Search Applications
by: Elliott, Owen Pendrigh, et al.
Published: (2024)

H-MAPS: Hierarchical Memory-Augmented Proactive Search Assistant for Scientific Literature
by: Nishikawa, Koji, et al.
Published: (2026)

Adaptive Prefiltering for High-Dimensional Similarity Search: A Frequency-Aware Approach
by: Calin, Teodor-Ioan
Published: (2025)

Let them have CAKES: A Cutting-Edge Algorithm for Scalable, Efficient, and Exact Search on Big Data
by: Prior, Morgan E., et al.
Published: (2023)

The Chonkers Algorithm: Content-Defined Chunking with Provable Strict Guarantees on Size and Locality
by: Berger, Benjamin
Published: (2025)

Fit Matters: Format-Distance Alignment Improves Conversational Search
by: Yang, Yitian, et al.
Published: (2026)

Behavior-Aware Dual-Channel Preference Learning for Heterogeneous Sequential Recommendation
by: Xiao, Jing, et al.
Published: (2026)

Bhakti: A Lightweight Vector Database Management System for Endowing Large Language Models with Semantic Search Capabilities and Memory
by: Wu, Zihao
Published: (2025)

Memento Filter: A Fast, Dynamic, and Robust Range Filter
by: Eslami, Navid, et al.
Published: (2024)

Evaluating Keyframe Layouts for Visual Known-Item Search in Homogeneous Collections
by: Jäckl, Bastian, et al.
Published: (2025)

Digital Twin sensors in cultural heritage applications
by: Niccolucci, Franco, et al.
Published: (2024)

The Case for Intent-Based Query Rewriting
by: Nicolai, Gianna Lisa, et al.
Published: (2025)

What Is Serendipity? An Interview Study to Conceptualize Experienced Serendipity in Recommender Systems
by: Binst, Brett, et al.
Published: (2025)

S3PHER: Secure and Searchable System for Patient-driven HEalth data shaRing
by: Costa, Ivan, et al.
Published: (2024)

SPARTA: Scalable and Principled Benchmark of Tree-Structured Multi-hop QA over Text and Tables
by: Park, Sungho, et al.
Published: (2026)

Memory Architectures for Multi-Turn Text-to-SQL: A Benchmark and Empirical Study
by: Tummalapenta, Ravi Kumar, et al.
Published: (2026)

From Citation Selection to Citation Absorption: A Measurement Framework for Generative Engine Optimization Across AI Search Platforms
by: Kai, Zhang, et al.
Published: (2026)

Personalised Travel Recommendation based on Location Co-occurrence
by: Clements, Maarten, et al.
Published: (2011)

QUARK: Robust Retrieval under Non-Faithful Queries via Query-Anchored Aggregation
by: Lyu, Rita Qiuran, et al.
Published: (2026)

Assisted morbidity coding: the SISCO.web use case for identifying the main diagnosis in Hospital Discharge Records
by: Cardillo, Elena, et al.
Published: (2024)

Visualization Retrieval for Data Literacy: Position Paper
by: Nguyen, Huyen N., et al.
Published: (2026)

AlayaDB: The Data Foundation for Efficient and Effective Long-context LLM Inference
by: Deng, Yangshen, et al.
Published: (2025)

Categorical Calculus and Algebra for Multi-Model Data
by: Lu, Jiaheng
Published: (2026)

DynaQuery: A Self-Adapting Framework for Querying Structured and Multimodal Data
by: Hassini, Aymane
Published: (2025)

Siren Federate: Bridging document, relational, and graph models for exploratory graph analysis
by: Bordea, Georgeta, et al.
Published: (2025)

Implementing the Typed Graph Data Model Using Relational Database Technology
by: Crowe, Malcolm, et al.
Published: (2024)