Vehicle trajectory similarity: Models, methods, and applications

RSD Sousa, A Boukerche, AAF Loureiro - ACM Computing Surveys …, 2020 - dl.acm.org
The increasing availability of vehicular trajectory data is at the core of smart mobility
solutions. Such data offer us unprecedented information for the development of trajectory …

Indexing metric spaces for exact similarity search

L Chen, Y Gao, X Song, Z Li, Y Zhu, X Miao… - ACM Computing …, 2022 - dl.acm.org
With the continued digitization of societal processes, we are seeing an explosion in
available data. This is referred to as big data. In a research setting, three aspects of the data …

Efficient joinable table discovery in data lakes: A high-dimensional similarity-based approach

Y Dong, K Takeoka, C **ao… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
Finding joinable tables in data lakes is key procedure in many applications such as data
integration, data augmentation, data analysis, and data market. Traditional approaches that …

PGX. D: a fast distributed graph processing engine

S Hong, S Depner, T Manhardt, J Van Der Lugt… - Proceedings of the …, 2015 - dl.acm.org
Graph analysis is a powerful method in data analysis. Although several frameworks have
been proposed for processing large graph instances in distributed environments, their …

A triangle inequality for cosine similarity

E Schubert - International Conference on Similarity Search and …, 2021 - Springer
Similarity search is a fundamental problem for many data analysis techniques. Many efficient
search techniques rely on the triangle inequality of metrics, which allows pruning parts of the …

Pivot-based metric indexing

L Chen, Y Gao, B Zheng, CS Jensen, H Yang, K Yang - 2017 - ink.library.smu.edu.sg
The general notion of a metric space encompasses a diverse range of data types and
accompanying similarity measures. Hence, metric search plays an important role in a wide …

Efficient metric indexing for similarity search

L Chen, Y Gao, X Li, CS Jensen… - 2015 IEEE 31st …, 2015 - ieeexplore.ieee.org
The goal in similarity search is to find objects similar to a specified query object given a
certain similarity criterion. Although useful in many areas, such as multimedia retrieval …

Efficient metric indexing for similarity search and similarity joins

L Chen, Y Gao, X Li, CS Jensen… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Spatial queries including similarity search and similarity joins are useful in many areas, such
as multimedia retrieval, data integration, and so on. However, they are not supported well by …

GTS: GPU-based tree index for fast similarity search

Y Zhu, R Ma, B Zheng, X Ke, L Chen… - Proceedings of the ACM on …, 2024 - dl.acm.org
Similarity search, the task of identifying objects most similar to a given query object under a
specific metric, has gathered significant attention due to its practical applications. However …

New dynamic metric indices for secondary memory

G Navarro, N Reyes - Information Systems, 2016 - Elsevier
Metric indices support efficient similarity searches in metric spaces. This problem is central
to many applications, including multimedia databases and repositories handling complex …