English
Related papers

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

200 papers

We are witnessing an enormous growth in the volume of data generated by various online services. An important portion of this data contains geographic references, since many of these services are \emph{location-enhanced} and thus produce…

Databases · Computer Science 2018-01-15 Fuat Basık , Buğra Gedik , Çağrı Etemoğlu , Hakan Ferhatosmanoğlu

There is growing interest in technology-enabled contact tracing, the process of identifying potentially infected COVID-19 patients by notifying all recent contacts of an infected person. Governments, technology companies, and research…

Cryptography and Security · Computer Science 2020-12-18 Lucy Simko , Ryan Calo , Franziska Roesner , Tadayoshi Kohno

Connectivity query processing is a fundamental problem in graph processing. Given an undirected graph and two query vertices, the problem aims to identify whether they are connected via a path. Given frequent edge updates in real graph…

Databases · Computer Science 2026-01-27 Lantian Xu , Junhua Zhang , Dong Wen , Lu Qin , Ying Zhang , Xuemin Lin

Due to the advances in mobile computing and multimedia techniques, there are vast amount of multimedia data with geographical information collected in multifarious applications. In this paper, we propose a novel type of image search named…

Multimedia · Computer Science 2018-06-05 Jun Long , Lei Zhu , Chengyuan Zhang , Zhan Yang , Yunwu Lin , Ruipeng Chen

Click-through rate (CTR) prediction is critical for industrial applications such as recommender system and online advertising. Practically, it plays an important role for CTR modeling in these applications by mining user interest from rich…

Information Retrieval · Computer Science 2019-05-27 Qi Pi , Weijie Bian , Guorui Zhou , Xiaoqiang Zhu , Kun Gai

Nearest neighbor searching of large databases in high-dimensional spaces is inherently difficult due to the curse of dimensionality. A flavor of approximation is, therefore, necessary to practically solve the problem of nearest neighbor…

Databases · Computer Science 2018-04-24 Akhil Arora , Sakshi Sinha , Piyush Kumar , Arnab Bhattacharya

Because of its important role in health policy-shaping, population health monitoring (PHM) is considered a fundamental block for public health services. However, traditional public health data collection approaches, such as…

Applications · Statistics 2020-05-05 Dawei Chen , Jiangtao Wang , Wenjie Ruan , Qiang Ni , Sumi Helal

Contact tracing is one of the most important tools for preventing the spread of infectious diseases, but as the experience of COVID-19 showed, it is also next-to-impossible to implement when the disease is spreading rapidly. We show how to…

Methodology · Statistics 2023-12-12 Aparajithan Venkateswaran , Jishnu Das , Tyler H. McCormick

Visual querying is essential for interactively exploring massive trajectory data. However, the data uncertainty imposes profound challenges to fulfill advanced analytics requirements. On the one hand, many underlying data does not contain…

Human-Computer Interaction · Computer Science 2019-10-14 Zhaosong Huang , Ye Zhao , Wei Chen , Shengjie Gao , Kejie Yu , Weixia Xu , Mingjie Tang , Minfeng Zhu , Mingliang Xu

As countries look towards re-opening of economic activities amidst the ongoing COVID-19 pandemic, ensuring public health has been challenging. While contact tracing only aims to track past activities of infected users, one path to safe…

Machine Learning · Computer Science 2020-12-15 Sirisha Rambhatla , Sepanta Zeighami , Kameron Shahabi , Cyrus Shahabi , Yan Liu

Recently, the community search problem has attracted significant attention, due to its wide spectrum of real-world applications such as event organization, friend recommendation, advertisement in e-commence, and so on. Given a query vertex,…

Databases · Computer Science 2021-11-29 Ahmed Al-Baghdadi , Xiang Lian

Machine learning requires a large volume of sample data, especially when it is used in high-accuracy medical applications. However, patient records are one of the most sensitive private information that is not usually shared among…

Machine Learning · Computer Science 2021-08-24 Yoo Jeong Ha , Minjae Yoo , Gusang Lee , Soyi Jung , Sae Won Choi , Joongheon Kim , Seehwan Yoo

Time Series data are broadly studied in various domains of transportation systems. Traffic data area challenging example of spatio-temporal data, as it is multi-variate time series with high correlations in spatial and temporal…

Machine Learning · Computer Science 2021-07-06 Reza Asadi , Amelia Regan

Efficiently computing spatio-textual queries has become increasingly important in various applications that need to quickly retrieve geolocated entities associated with textual information, such as in location-based services and social…

Data Structures and Algorithms · Computer Science 2023-12-18 Georgios Chatzigeorgakidis , Kostas Patroumpas , Dimitrios Skoutas , Spiros Athanasiou

We introduce K-tree in an information retrieval context. It is an efficient approximation of the k-means clustering algorithm. Unlike k-means it forms a hierarchy of clusters. It has been extended to address issues with sparse…

Information Retrieval · Computer Science 2010-01-07 Christopher M. De Vries , Shlomo Geva

Similarity searching finds application in a wide variety of domains including multilingual databases, computational biology, pattern recognition and text retrieval. Similarity is measured in terms of a distance function, edit distance, in…

Databases · Computer Science 2007-05-23 Girish Motwani , Sandhya G. Nair

During a pandemic, contact tracing is an essential tool to drive down the infection rate within a population. To accelerate the laborious manual contact tracing process, digital contact tracing (DCT) tools can track contact events…

Cryptography and Security · Computer Science 2020-12-18 Xiang Cheng , Hanchao Yang , Archanaa S Krishnan , Patrick Schaumont , Yaling Yang

Shaped by human movement, place connectivity is quantified by the strength of spatial interactions among locations. For decades, spatial scientists have researched place connectivity, applications, and metrics. The growing popularity of…

Social and Information Networks · Computer Science 2021-03-02 Zhenlong Li , Xiao Huang , Xinyue Ye , Yuqin Jiang , Martin Yago , Huan Ning , Michael E. Hodgson , Xiaoming Li

We present an evaluation of the effectiveness of manual contact tracing compared to bulletin board contact tracing. We show that bulletin board contact tracing gives comparable results in terms of the reproductive number, duration,…

Physics and Society · Physics 2020-12-15 Atul Pokharel , Robert Soulé , Avi Silberschatz

Similarity search, the task of identifying objects most similar to a given query object under a specific metric, has gathered significant attention due to its practical applications. However, the absence of coordinate information to…

Databases · Computer Science 2024-05-14 Yifan Zhu , Ruiyao Ma , Baihua Zheng , Xiangyu Ke , Lu Chen , Yunjun Gao
‹ Prev 1 4 5 6 7 8 10 Next ›