English
Related papers

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

200 papers

Pandemics often cause dramatic losses of human lives and impact our societies in many aspects such as public health, tourism, and economy. To contain the spread of an epidemic like COVID-19, efficient and effective contact tracing is…

Databases · Computer Science 2023-04-24 Tiantian Liu , Huan Li , Hua Lu , Muhammad Aamir Cheema , Harry Kai-Ho Chan

With the rapid development of mobile computing and Web services, a huge amount of data with spatial and temporal information have been collected everyday by smart mobile terminals, in which an object is described by its spatial information…

Databases · Computer Science 2018-05-15 Jun Long , Lei Zhu , Chengyuan Zhang , Shuangqiao Lin , Zhan Yang , Xinpan Yuan

With the advent of reliable positioning technologies and prevalence of location-based services, it is now feasible to accurately study the propagation of items such as infectious viruses, sensitive information pieces, and malwares through a…

Databases · Computer Science 2012-05-31 Houtan Shirani-Mehr , Farnoush Banaei Kashani , Cyrus Shahabi

With the popularity of mobile devices and the development of geo-positioning technology, location-based services (LBS) attract much attention and top-k spatial keyword queries become increasingly complex. It is common to see that clients…

Data Structures and Algorithms · Computer Science 2022-07-26 Xinshi Zang , Peiwen Hao , Xiaofeng Gao , Bin Yao , Guihai Chen

We present PPQ-trajectory, a spatio-temporal quantization based solution for querying large dynamic trajectory data. PPQ-trajectory includes a partition-wise predictive quantizer (PPQ) that generates an error-bounded codebook with…

Databases · Computer Science 2020-10-27 Shuang Wang , Hakan Ferhatosmanoglu

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

Representing the movements of objects (trips) over a network in a compact way while retaining the capability of exploiting such data effectively is an important challenge of real applications. We present a new Compact Trip Representation…

Data Structures and Algorithms · Computer Science 2019-01-01 Nieves R. Brisaboa , Antonio Fariña , Daniil Galaktionov , M. Andrea Rodriguez

Massive amount of data that are geo-tagged and associated with text information are being generated at an unprecedented scale in many emerging applications such as location based services and social networks. Due to their importance, a…

Databases · Computer Science 2018-05-08 Chengyuan Zhang , Lei Zhu , Weiren Yu , Jun Long , Fang Huang , Hongbo Zhao

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

Massive amount of multimedia data that contain times- tamps and geographical information are being generated at an unprecedented scale in many emerging applications such as photo sharing web site and social networks applications. Due to…

Multimedia · Computer Science 2018-08-16 Chengyuan Zhang , Ruipeng Chen , Lei Zhu , Anfeng Liu , Yunwu Lin , Fang Huang

We present a scalable approach for range and $k$ nearest neighbor queries under computationally expensive metrics, like the continuous Fr\'echet distance on trajectory data. Based on clustering for metric indexes, we obtain a dynamic tree…

Computational Geometry · Computer Science 2021-12-14 Joachim Gudmundsson , Michael Horton , John Pfeifer , Martin P. Seybold

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

Identifying communities from temporal networks facilitates the understanding of potential dynamic relationships among entities, which has already received extensive applications. However, existing methods primarily rely on lower-order…

Social and Information Networks · Computer Science 2024-10-22 Huihui Yang , Chunxue Zhu , Longlong Lin , Pingpeng Yuan

Existing Bluetooth-based Private Contact Tracing (PCT) systems can privately detect whether people have come into direct contact with COVID-19 patients. However, we find that the existing systems lack functionality and flexibility, which…

Cryptography and Security · Computer Science 2022-01-03 Fumiyuki Kato , Yang Cao , Masatoshi Yoshikawa

With the growing use of location-based services, location privacy attracts increasing attention from users, industry, and the research community. While considerable effort has been devoted to inventing techniques that prevent service…

Databases · Computer Science 2011-10-03 Dan Lin , Christian S. Jensen , Rui Zhang , Lu Xiao , Jiaheng Lu

The development of global positioning system stimulates the popularity of location-based social network (LBSN) services. With a large volume of data containing locations, texts, check-in information, and social relationships, spatial…

Social and Information Networks · Computer Science 2022-02-21 Xiuqi Huang , Yuanning Gao , Xiaofeng Gao , Guihai Chen

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…

Given a graph G and a query vertex q, the topic of community search (CS), aiming to retrieve a dense subgraph of G containing q, has gained much attention. Most existing works focus on undirected graphs which overlooks the rich information…

Databases · Computer Science 2023-11-20 Yankai Chen , Jie Zhang , Yixiang Fang , Xin Cao , Irwin King

Trajectory-based spatiotemporal entity linking is to match the same moving object in different datasets based on their movement traces. It is a fundamental step to support spatiotemporal data integration and analysis. In this paper, we…

Databases · Computer Science 2022-07-11 Fengmei Jin , Wen Hua , Thomas Zhou , Jiajie Xu , Matteo Francia , Maria E Orlowska , Xiaofang Zhou

With the outbreak of COVID-19 pandemic, a dire need to effectively identify the individuals who may have come in close-contact to others who have been infected with COVID-19 has risen. This process of identifying individuals, also termed as…

‹ Prev 1 2 3 10 Next ›