English
Related papers

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

200 papers

Many applications need to process massive streams of spatio-textual data in real-time against continuous spatio-textual queries. For example, in location-aware ad targeting publish/subscribe systems, it is required to disseminate millions…

Databases · Computer Science 2017-10-06 Ahmed R. Mahmood , Ahmed M. Aly , Walid G. Aref

The ongoing COVID-19 pandemic is the first epidemic in human history in which digital contact-tracing has been deployed at a global scale. Tracking and quarantining all the contacts of individuals who test positive to a virus can help…

Physics and Society · Physics 2021-02-26 Aleix Bassolas , Andrea Santoro , Sandro Sousa , Silvia Rognone , Vincenzo Nicosia

Spatial data is ubiquitous. Massive amounts of data are generated every day from billions of GPS-enabled devices such as cell phones, cars, sensors, and various consumer-based applications such as Uber, Tinder, location-tagged posts in…

Databases · Computer Science 2020-08-25 Varun Pandey , Alexander van Renen , Andreas Kipf , Ibrahim Sabek , Jialin Ding , Alfons Kemper

Similarity search is the problem of finding in a collection of objects those that are similar to a given query object. It is a fundamental problem in modern applications and the objects considered may be as diverse as locations in space,…

Databases · Computer Science 2024-08-15 Ralf Hartmut Güting , Suvam Kumar Das , Fabio Valdés , Suprio Ray

Digital contact tracing is a public health intervention. It should be integrated with local health policy, provide rapid and accurate notifications to exposed individuals, and encourage high app uptake and adherence to quarantine. Real-time…

Efficient index structures for fast approximate nearest neighbor queries are required in many applications such as recommendation systems. In high-dimensional spaces, many conventional methods suffer from excessive usage of memory and slow…

The proliferation of advanced mobile terminals opened up a new crowdsourcing avenue, spatial crowdsourcing, to utilize the crowd potential to perform real-world tasks. In this work, we study a new type of spatial crowdsourcing, called…

Databases · Computer Science 2020-10-30 Ting Wang , Xike Xie , Xin Cao , Torben Bach Pedersen , Yang Wang , Mingjun Xiao

Integrating multimodal Electronic Health Records (EHR) data, such as numerical time series and free-text clinical reports, has great potential in predicting clinical outcomes. However, prior work has primarily focused on capturing temporal…

Machine Learning · Computer Science 2025-11-10 Fuying Wang , Feng Wu , Yihan Tang , Lequan Yu

Contact tracing is a very effective way to control the COVID-19-like pandemics. It aims to identify individuals who closely contacted an infected person during the incubation period of the virus and notify them to quarantine. However, the…

Cryptography and Security · Computer Science 2021-04-07 Seham A. Alansar , Mahmoud M. Badr , Mohamed Mahmoud , Waleed Alasmary

In Virtual Reality (VR) applications, understanding how users explore the omnidirectional content is important to optimize content creation, to develop user-centric services, or even to detect disorders in medical applications. Clustering…

Multimedia · Computer Science 2020-05-07 Silvia Rossi , Francesca De Simone , Pascal Frossard , Laura Toni

This paper addresses the Counting Long Aggregated Visits problem, which is defined as follows. We are given $n$ users and $m$ regions, where each user spends some time visiting some regions. For a parameter $k$ and a query consisting of a…

Data Structures and Algorithms · Computer Science 2026-01-15 Peyman Afshani , Rezaul Chowdhury , Inge Li Gørtz , Mayank Goswami , Francesco Silvestri , Mariafiore Tognon

Interactive tools like user interfaces help democratize data access for end-users by hiding underlying programming details and exposing the necessary widget interface to users. Since customized interfaces are costly to build, automated…

Databases · Computer Science 2020-03-05 Yiru Chen , Eugene Wu

Among many existing distance measures for time series data, Dynamic Time Warping (DTW) distance has been recognized as one of the most accurate and suitable distance measures due to its flexibility in sequence alignment. However, DTW…

Databases · Computer Science 2009-06-16 Vit Niennattrakul , Pongsakorn Ruengronghirunya , Chotirat Ann Ratanamahatana

Trajectory-User Linking (TUL) is a relatively new mobility classification task in which anonymous trajectories are linked to the users who generated them. With applications ranging from personalized recommendations to criminal activity…

Computers and Society · Computer Science 2022-12-15 Alameen Najjar , Kyle Mede

High dimensional integration is essential to many areas of science, ranging from particle physics to Bayesian inference. Approximating these integrals is hard, due in part to the difficulty of locating and sampling from regions of the…

Machine Learning · Statistics 2020-05-25 Thomas Foster , Chon Lok Lei , Martin Robinson , David Gavaghan , Ben Lambert

Contact tracing is a key tool for managing epidemic diseases like HIV, tuberculosis, and COVID-19. Manual investigations by human contact tracers remain a dominant way in which this is carried out. This process is limited by the number of…

Data Structures and Algorithms · Computer Science 2021-07-22 Michela Meister , Jon Kleinberg

Spatiotemporal data is increasingly available due to emerging sensor and data acquisition technologies that track moving objects. Spatiotemporal clustering addresses the need to efficiently discover patterns and trends in moving object…

Machine Learning · Computer Science 2024-04-16 Olga Dorabiala , Devavrat Vivek Dabke , Jennifer Webster , Nathan Kutz , Aleksandr Aravkin

Querying the shortest path between two vertexes is a fundamental operation in a variety of applications, which has been extensively studied over static road networks. However, in reality, the travel costs of road segments evolve over time,…

Databases · Computer Science 2023-03-08 Zengyang Gong , Yuxiang Zeng , Lei Chen

Temporal graphs represent interactions between entities over time. These interactions may be direct, a contact between two vertices at some time instant, or indirect, through sequences of contacts called journeys. Deciding whether an entity…

Data Structures and Algorithms · Computer Science 2023-06-27 Luiz F. Afra Brito , Marcelo Keese Albertini , Bruno A. N. Travençolo

Multimodal click-through rate (CTR) prediction is a key technique in industrial recommender systems. It leverages heterogeneous modalities such as text, images, and behavioral logs to capture high-order feature interactions between users…

Information Retrieval · Computer Science 2025-04-28 Honghao Li , Hanwei Li , Jing Zhang , Yi Zhang , Ziniu Yu , Lei Sang , Yiwen Zhang