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 …

Fiting-tree: A data-aware index structure

A Galakatos, M Markovitch, C Binnig… - Proceedings of the …, 2019 - dl.acm.org
Index structures are one of the most important tools that DBAs leverage to improve the
performance of analytics and transactional workloads. However, building several indexes …

Spatio-temporal trajectory similarity measures: A comprehensive survey and quantitative study

D Hu, L Chen, H Fang, Z Fang, T Li… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Spatio-temporal trajectory analytics are useful in diversified applications such as urban
planning, infrastructure development, and vehicular networks. Trajectory similarity measure …

PM-LSH: A fast and accurate LSH framework for high-dimensional approximate NN search

B Zheng, Z Xi, L Weng, NQV Hung, H Liu… - Proceedings of the …, 2020 - vbn.aau.dk
Nearest neighbor (NN) search in high-dimensional spaces is inherently computationally
expensive due to the curse of dimensionality. As a well-known solution to approximate NN …

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

Y Dong, K Takeoka, C Xiao… - 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 …

Hd-index: Pushing the scalability-accuracy boundary for approximate knn search in high-dimensional spaces

A Arora, S Sinha, P Kumar, A Bhattacharya - arXiv preprint arXiv …, 2018 - arxiv.org
Nearest neighbor searching of large databases in high-dimensional spaces is inherently
difficult due to the curse of dimensionality. A flavor of approximation is, therefore, necessary …

Compression of uncertain trajectories in road networks

T Li, R Huang, L Chen, CS Jensen… - Proceedings of the VLDB …, 2020 - vbn.aau.dk
Massive volumes of uncertain trajectory data are being generated by GPS devices. Due to
the limitations of GPS data, these trajectories are generally uncertain. This state of affairs …

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 …

A learned index for exact similarity search in metric spaces

Y Tian, T Yan, X Zhao, K Huang… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Indexing is an effective way to support efficient query processing in large databases.
Recently the concept of learned index, which replaces or complements traditional index …

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 …