English
Related papers

Related papers: An Efficient Index for Contact Tracing Query in a …

200 papers

This paper presents an efficient approach for subsequence search in data streams. The problem consists in identifying coherent repetitions of a given reference time-series, eventually multi-variate, within a longer data stream. Dynamic Time…

Machine Learning · Computer Science 2019-07-17 Antonio Candelieri , Stanislav Fedorov , Enza Messina

Click-through rate (CTR) prediction plays a key role in modern online personalization services. In practice, it is necessary to capture user's drifting interests by modeling sequential user behaviors to build an accurate CTR prediction…

Information Retrieval · Computer Science 2020-05-29 Jiarui Qin , Weinan Zhang , Xin Wu , Jiarui Jin , Yuchen Fang , Yong Yu

Searching for local communities is an important research challenge that allows for personalized community discovery and supports advanced data analysis in various complex networks, such as the World Wide Web, social networks, and brain…

Social and Information Networks · Computer Science 2023-03-17 Farnoosh Hashemi , Ali Behrouz , Milad Rezaei Hajidehi

Monte Carlo tree search (MCTS) is one of the most capable online search algorithms for sequential planning tasks, with significant applications in areas such as resource allocation and transit planning. Despite its strong performance in…

Artificial Intelligence · Computer Science 2024-10-31 Ziyan An , Hendrik Baier , Abhishek Dubey , Ayan Mukhopadhyay , Meiyi Ma

A Qualitative Constraint Network (QCN) is a constraint graph for representing problems under qualitative temporal and spatial relations, among others. More formally, a QCN includes a set of entities, and a list of qualitative constraints…

Artificial Intelligence · Computer Science 2021-09-27 Malek Mouhoub , Hamad Al Marri , Eisa Alanazi

The present paper addresses the task of reliably identifying critical contacts by using COVID-19 tracing apps. A reliable classification is crucial to ensure a high level of protection, and at the same time to prevent many people from being…

Signal Processing · Electrical Eng. & Systems 2020-08-12 Christoph Günther , Daniel Günther

Understanding human mobility is essential for many fields, including transportation planning. Currently, surveys are the primary source for such analysis. However, in the recent past, many researchers have focused on Call Detail Records…

Machine Learning · Computer Science 2021-08-23 Buddhi Ayesha , Bhagya Jeewanthi , Charith Chitraranjan , Amal Shehan Perera , Amal S. Kumarage

We propose a data structure that stores, in a compressed way, object trajectories, which at the same time, allow to efficiently response queries without the need to decompress the data. We use a data structure, called $k^{2}$-tree, to store…

Data Structures and Algorithms · Computer Science 2016-11-18 Guillermo de Bernardo , Ramón Casares , Adrián Gómez-Brandón , José R. Paramá

The COVID-19 pandemic has spread rapidly worldwide, overwhelming manual contact tracing in many countries and resulting in widespread lockdowns for emergency containment. Large-scale digital contact tracing (DCT) has emerged as a potential…

This paper reports on ongoing research investigating more expressive approaches to spatial-temporal trajectory clustering. Spatial-temporal data is increasingly becoming universal as a result of widespread use of GPS and mobile devices,…

Databases · Computer Science 2017-12-12 Ivens Portugal , Paulo Alencar , Donald Cowan

A classic data structure problem is to preprocess a string T of length $n$ so that, given a query $q$, we can quickly find all substrings of T with Hamming distance at most $k$ from the query string. Variants of this problem have seen…

Data Structures and Algorithms · Computer Science 2026-04-03 Jackson Bibbens , Levi Borevitz , Samuel McCauley

Co-movement pattern mining from GPS trajectories has been an intriguing subject in spatial-temporal data mining. In this paper, we extend this research line by migrating the data source from GPS sensors to surveillance cameras, and…

Databases · Computer Science 2023-10-11 Dongxiang Zhang , Teng Ma , Junnan Hu , Yijun Bei , Kian-Lee Tan , Gang Chen

Understanding the spatio-temporal patterns of the coronavirus disease 2019 (COVID-19) is essential to construct public health interventions. Spatially referenced data can provide richer opportunities to understand the mechanism of the…

Methodology · Statistics 2022-07-15 Jaewoo Park , Seorim Yi , Won Chang , Jorge Mateu

Answering complex logical queries on incomplete knowledge graphs is a challenging task, and has been widely studied. Embedding-based methods require training on complex queries, and cannot generalize well to out-of-distribution query…

Machine Learning · Computer Science 2023-06-08 Yushi Bai , Xin Lv , Juanzi Li , Lei Hou

Discovering valuable insights from data through meaningful associations is a crucial task. However, it becomes challenging when trying to identify representative patterns in quantitative databases, especially with large datasets, as…

Databases · Computer Science 2024-10-31 Lamine Diop , Marc Plantevit

With the increase in interest in deployment of robots in unstructured environments to work alongside humans, the development of human-like sense of touch for robots becomes important. In this work, we implement a multi-channel neuromorphic…

Robotics · Computer Science 2021-09-06 Anupam K. Gupta , Andrei Nakagawa , Nathan F. Lepora , Nitish V. Thakor

Physical contact remains difficult to trace in large metropolitan networks, though it is a key vehicle for the transmission of contagious outbreaks. Co-presence encounters during daily transit use provide us with a city-scale time-resolved…

Physics and Society · Physics 2014-05-20 Lijun Sun , Kay W. Axhausen , Der-Horng Lee , Manuel Cebrian

Clustering is an important data mining technique that groups similar data records, recently categorical transaction clustering is received more attention. In this research, we study the problem of categorical data clustering for…

Databases · Computer Science 2017-05-03 Mahmoud Mahdi , Samir Abdelrahman , Reem Bahgat , Ismail Ismail

The ability to determine what parts of objects and surfaces people touch as they go about their daily lives would be useful in understanding how the COVID-19 virus spreads. To determine whether a person has touched an object or surface…

Computer Vision and Pattern Recognition · Computer Science 2020-08-19 Pan Zhang , Wilfredo Torres Calderon , Bokyung Lee , Alex Tessier , Jacky Bibliowicz , Liviu Calin , Michael Lee

Digital contact tracing is one of the actions useful, in combination with other measures, to manage an epidemic diffusion of an infection disease in an after-lock-down phase. This is a very timely issue, due to the pandemic of COVID-19 we…

Cryptography and Security · Computer Science 2020-05-22 Francesco Buccafurri , Vincenzo De Angelis , Cecilia Labrini