English
Related papers

Related papers: Sub-trajectory Similarity Join with Obfuscation

200 papers

We introduce and study the problem of computing the similarity self-join in a streaming context (SSSJ), where the input is an unbounded stream of items arriving continuously. The goal is to find all pairs of items in the stream whose…

Databases · Computer Science 2016-03-09 Gianmarco De Francisci Morales , Aristides Gionis

Proximity-based social applications let users interact with people that are currently close to them, by revealing some information about their preferences and whereabouts. This information is acquired through passive geo-localisation and…

Cryptography and Security · Computer Science 2016-05-24 Silvia Puglisi , David Rebollo-Monedero , Jordi Forné

Motivated by the increasing availability of vehicle trajectory data, we propose learn-to-route, a comprehensive trajectory-based routing solution. Specifically, we first construct a graph-like structure from trajectories as the routing…

Machine Learning · Computer Science 2018-02-23 Chenjuan Guo , Bin Yang , Jilin Hu , Christian S. Jensen

Cyber-physical-social connectivity is a key element in Intelligent Transportation Systems (ITSs) due to the ever-increasing interaction between human users and technological systems. Such connectivity translates the ITSs into dynamical…

Systems and Control · Electrical Eng. & Systems 2023-11-22 Tanushree Roy , Sara Sattarzadeh , Satadru Dey

The development of positioning technologies has resulted in an increasing amount of mobility data being available. While bringing a lot of convenience to people's life, such availability also raises serious concerns about privacy. In this…

Cryptography and Security · Computer Science 2017-09-07 Michael Backes , Mathias Humbert , Jun Pang , Yang Zhang

This study is about harvesting point of interest from GPS trajectories. Trajectories are the paths that moving objects move by follow through space in a function of time while GPS trajectories generally are point-sequences with geographic…

Computers and Society · Computer Science 2014-11-11 Li Ching Liew , Ong Sing Goh

While the paths humans take play out in social as well as physical space, measures to describe and compare their trajectories are carried out in abstract, typically Euclidean, space. When these measures are applied to trajectories of actual…

Computers and Society · Computer Science 2023-12-05 Zilong Liu , Krzysztof Janowicz , Kitty Currier , Meilin Shi , Jinmeng Rao , Song Gao , Ling Cai , Anita Graser

With current technology, a number of entities have access to user mobility traces at different levels of spatio-temporal granularity. At the same time, users frequently reveal their location through different means, including geo-tagged…

Cryptography and Security · Computer Science 2018-11-16 Apostolos Pyrgelis , Nicolas Kourtellis , Ilias Leontiadis , Joan Serrà , Claudio Soriente

The proliferation of smartphones has accelerated mobility studies by largely increasing the type and volume of mobility data available. One such source of mobility data is from GPS technology, which is becoming increasingly common and helps…

Machine Learning · Computer Science 2022-12-02 Zann Koh , Yuren Zhou , Billy Pik Lik Lau , Ran Liu , Keng Hua Chong , Chau Yuen

Vector joins - finding all vector pairs between a set of query and data vectors whose distances are below a given threshold - are fundamental to modern vector and vector-relational database systems that power multimodal retrieval and…

Databases · Computer Science 2026-03-18 Kyoungmin Kim , Lennart Roth , Liang Liang , Anastasia Ailamaki

Collection of user's location and trajectory information that contains rich personal privacy in mobile social networks has become easier for attackers. Network traffic control is an important network system which can solve some security and…

Cryptography and Security · Computer Science 2018-04-09 Qilong Han , Qianqian Chen , Kejia Zhang , Xiaojiang Du , Nadra Guizani

Smartphones and portable devices have become ubiquitous and part of everyone's life. Due to the fact of its portability, these devices are perfect to record individuals' traces and life-logging generating vast amounts of data at low costs.…

Machine Learning · Computer Science 2019-04-23 Thiago Andrade , João Gama

The next location recommendation is at the core of various location-based applications. Current state-of-the-art models have attempted to solve spatial sparsity with hierarchical gridding and model temporal relation with explicit time…

Information Retrieval · Computer Science 2021-02-09 Yingtao Luo , Qiang Liu , Zhaocheng Liu

Concealing an intermediate point on a route or visible from a route is an important goal in some transportation and surveillance scenarios. This paper studies the Transit Obfuscation Problem, the problem of traveling from some start…

Artificial Intelligence · Computer Science 2024-02-14 Hideaki Takahashi , Alex Fukunaga

In this work, we propose a novel approach for subgraph matching, the problem of finding a given query graph in a large source graph, based on the fused Gromov-Wasserstein distance. We formulate the subgraph matching problem as a partial…

Information Theory · Computer Science 2024-07-01 Wen-Xin Pan , Isabel Haasler , Pascal Frossard

Contact tracing has been considered as an effective measure to limit the transmission of infectious disease such as COVID-19. Trajectory-based contact tracing compares the trajectories of users with the patients, and allows the tracing of…

Databases · Computer Science 2023-03-07 Maocheng Li , Yuxiang Zeng , Libin Zheng , Lei Chen , Qing Li

The COVID19 pandemic created a worldwide emergency as it is estimated that such a large number of infections are due to human-to-human transmission of the COVID19. As a necessity, there is a need to track users who came in contact with…

Human-Computer Interaction · Computer Science 2021-06-01 Chandresh Kumar Maurya , Seemandhar Jain , Vishal Thakre

Recent progress in multiple object tracking (MOT) has shown that a robust similarity score is key to the success of trackers. A good similarity score is expected to reflect multiple cues, e.g. appearance, location, and topology, over a long…

Computer Vision and Pattern Recognition · Computer Science 2019-04-26 Jiarui Xu , Yue Cao , Zheng Zhang , Han Hu

Applications in many domains require processing moving object trajectories. In this work, we focus on a trajectory similarity search that finds all trajectories within a given distance of a query trajectory over a time interval, which we…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-13 Michael Gowanlock , Henri Casanova

High-quality GPS trajectories are essential for location-based web services and smart city applications, including navigation, ride-sharing and delivery. However, due to low sampling rates and limited infrastructure coverage during data…

Machine Learning · Computer Science 2026-03-23 Jinming Wang , Hai Wang , Hongkai Wen , Geyong Min , Man Luo