中文
相关论文

相关论文: An Efficient Index for Contact Tracing Query in a …

200 篇论文

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…

数据库 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

数据库 · 计算机科学 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…

多媒体 · 计算机科学 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…

信息检索 · 计算机科学 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…

数据库 · 计算机科学 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…

应用统计 · 统计学 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…

统计方法学 · 统计学 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…

人机交互 · 计算机科学 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…

机器学习 · 计算机科学 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,…

数据库 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

信息检索 · 计算机科学 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…

数据库 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

社会与信息网络 · 计算机科学 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,…

物理与社会 · 物理学 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…

数据库 · 计算机科学 2024-05-14 Yifan Zhu , Ruiyao Ma , Baihua Zheng , Xiangyu Ke , Lu Chen , Yunjun Gao