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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Güting, Ralf Hartmut, Das, Suvam Kumar, Valdés, Fabio, Ray, Suprio
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Databases Data Structures and Algorithms Information Retrieval H.2.2; H.3.3
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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