English
Related papers

Related papers: Sub-trajectory Similarity Join with Obfuscation

200 papers

This work tackles the problem of fuzzy joining of strings that naturally tokenize into meaningful substrings, e.g., full names. Tokenized-string joins have several established applications in the context of data integration and cleaning.…

Information Retrieval · Computer Science 2019-03-25 Ahmed Metwally , Chun-Heng Huang

We present a novel approach that protects trajectory privacy of users who access location-based services through a moving k nearest neighbor (MkNN) query. An MkNN query continuously returns the k nearest data objects for a moving user…

Databases · Computer Science 2011-04-15 Tanzima Hashem , Lars Kulik , Rui Zhang

Virus transmission from person to person is an emergency event facing the global public. Early detection and isolation of potentially susceptible crowds can effectively control the epidemic of its disease. Existing metrics can not correctly…

Databases · Computer Science 2020-04-15 Huajun He , Ruiyuan Li , Rubin Wang , Jie Bao , Yu Zheng , Tianrui Li

Retrieving similar trajectories from a large trajectory dataset is important for a variety of applications, like transportation planning and mobility analysis. Unlike previous works based on fine-grained GPS trajectories, this paper…

Signal Processing · Electrical Eng. & Systems 2019-10-31 Zhihao Shen , Wan Du , Xi Zhao , Jianhua Zou

Massive datasets of spatial trajectories representing the mobility of a diversity of moving objects are ubiquitous in research and industry. Similarity search of a large collection of trajectories is indispensable for turning these datasets…

Data Structures and Algorithms · Computer Science 2020-09-23 Shunsuke Kanda , Koh Takeuchi , Keisuke Fujii , Yasuo Tabei

Geolocated time series, i.e., time series associated with certain locations, abound in many modern applications. In this paper, we consider hybrid queries for retrieving geolocated time series based on filters that combine spatial distance…

This paper introduces the concept of trajectory encryption in cooperative simultaneous target interception, wherein heterogeneity in guidance principles across a team of unmanned autonomous systems is leveraged as a strategic design…

Systems and Control · Electrical Eng. & Systems 2025-10-01 Lohitvel Gopikannan , Shashi Ranjan Kumar , Abhinav Sinha

Pervasive integration of GPS-enabled devices and data acquisition technologies has led to an exponential increase in GPS trajectory data, fostering advancements in spatial-temporal data mining research. Nonetheless, GPS trajectories contain…

Machine Learning · Computer Science 2023-10-25 Yuanshao Zhu , Yongchao Ye , Shiyao Zhang , Xiangyu Zhao , James J. Q. Yu

Multiple object tracking faces several challenges that may be alleviated with trajectory information. Knowing the posterior locations of an object helps disambiguating and solving situations such as occlusions, re-identification, and…

Computer Vision and Pattern Recognition · Computer Science 2021-06-23 Andreu Girbau , Xavier Giró-i-Nieto , Ignasi Rius , Ferran Marqués

Pandemic and epidemic diseases such as CoVID-19, SARS-CoV2, and Ebola have spread to multiple countries and infected thousands of people. Such diseases spread mainly through person-to-person contacts. Health care authorities recommend…

Cryptography and Security · Computer Science 2020-04-14 Arvin Hekmati , Gowri Ramachandran , Bhaskar Krishnamachari

Similarity joins are a fundamental database operation. Given data sets S and R, the goal of a similarity join is to find all points x in S and y in R with distance at most r. Recent research has investigated how locality-sensitive hashing…

Data Structures and Algorithms · Computer Science 2018-04-17 Samuel McCauley , Francesco Silvestri

Many popular applications use traces of user data to offer various services to their users. However, even if user data is anonymized and obfuscated, a user's privacy can be compromised through the use of statistical matching techniques that…

Information Theory · Computer Science 2018-06-29 Nazanin Takbiri , Amir Houmansadr , Dennis L. Goeckel , Hossein Pishro-Nik

Autonomous driving is a key technology towards a brighter, more sustainable future. To enable such a future, it is necessary to utilize autonomous vehicles in shared mobility models. However, to evaluate, whether two or more route requests…

Robotics · Computer Science 2023-01-04 Daniel Bogdoll , Jonas Rauch , J. Marius Zöllner

Camouflaging data by generating fake information is a well-known obfuscation technique for protecting data privacy. In this paper, we focus on a very sensitive and increasingly exposed type of data: location data. There are two main…

Cryptography and Security · Computer Science 2015-05-29 Vincent Bindschaedler , Reza Shokri

The ability to generate artificial human movement patterns while meeting location and time constraints is an important problem in the security community, particularly as it enables the study of the analog problem of detecting such patterns…

Logic in Computer Science · Computer Science 2025-02-14 Divyagna Bavikadi , Dyuman Aditya , Devendra Parkar , Paulo Shakarian , Graham Mueller , Chad Parvis , Gerardo I. Simari

Vehicular communications disclose rich information about the vehicles and their whereabouts. Pseudonymous authentication secures communication while enhancing user privacy. To enhance location privacy, cryptographic mix-zones were proposed…

Cryptography and Security · Computer Science 2020-12-15 Mohammad Khodaei , Panos Papadimitratos

In the real world, trajectory data is often sparse and incomplete due to low collection frequencies or limited device coverage. Trajectory recovery aims to recover these missing trajectory points, making the trajectories denser and more…

Artificial Intelligence · Computer Science 2025-03-25 Qingyue Long , Can Rong , Huandong Wang , Shaw Rajib , Yong Li

The current COVID-19 pandemic highlights the utility of contact tracing, when combined with case isolation and social distancing, as an important tool for mitigating the spread of a disease [1]. Contact tracing provides a mechanism of…

Cryptography and Security · Computer Science 2020-04-13 Jack K. Fitzsimons , Atul Mantri , Robert Pisarczyk , Tom Rainforth , Zhikuan Zhao

Location-Based Services (LBSs) offer significant convenience to mobile users but pose significant privacy risks, as attackers can infer sensitive personal information through spatiotemporal correlations in user trajectories. Since users'…

Cryptography and Security · Computer Science 2025-11-27 Minghui Min , Jiahui Liu , Mingge Cao , Shiyin Li , Hongliang Zhang , Miao Pan , Zhu Han

Recently, clustering moving object trajectories kept gaining interest from both the data mining and machine learning communities. This problem, however, was studied mainly and extensively in the setting where moving objects can move freely…

Machine Learning · Statistics 2015-11-05 Mohamed Khalil El Mahrsi , Romain Guigourès , Fabrice Rossi , Marc Boullé