English
Related papers

Related papers: A MovingObject Index for Efficient Query Processin…

200 papers

IP Geolocation is a key enabler for the Future Internet to provide geographical location information for application services. For example, this data is used by Content Delivery Networks to assign users to mirror servers, which are close…

Networking and Internet Architecture · Computer Science 2020-04-06 Peter Hillmann , Lars Stiemert , Gabi Dreo , Oliver Rose

A User Next Location Prediction (UNLP) task, which predicts the next location that a user will move to given his/her trajectory, is an indispensable task for a wide range of applications. Previous studies using large-scale trajectory…

Cryptography and Security · Computer Science 2023-12-11 Chung Park , Taekyoon Choi , Taesan Kim , Mincheol Cho , Junui Hong , Minsung Choi , Jaegul Choo

Scalability and efficient global search in unstructured peer-to-peer overlays have been extensively studied in the literature. The global search comes at the expense of local interactions between peers. Most of the unstructured peer-to-peer…

Networking and Internet Architecture · Computer Science 2015-09-16 K. Haribabu , Dayakar Reddy , Chittaranjan Hota , Antii Ylä-Jääski , Sasu Tarkoma

A decision tree is an easy-to-understand tool that has been widely used for classification tasks. On the one hand, due to privacy concerns, there has been an urgent need to create privacy-preserving classifiers that conceal the user's input…

Cryptography and Security · Computer Science 2025-05-06 Andrew Quijano , Spyros T. Halkidis , Kevin Gallagher , Kemal Akkaya , Nikolaos Samaras

Recommender systems are an integral part of online platforms that recommend new content to users with similar interests. However, they demand a considerable amount of user activity data where, if the data is not adequately protected,…

Cryptography and Security · Computer Science 2024-06-03 Shibam Mukherjee , Roman Walch , Fredrik Meisingseth , Elisabeth Lex , Christian Rechberger

Significant cost reductions attract ever more households to invest in small-scale renewable electricity generation and storage. Such distributed resources are not used in the most effective way when only used individually, as sharing them…

Emerging Technologies · Computer Science 2024-01-25 Romaric Duvignau , Vincenzo Gulisano , Marina Papatriantafilou , Ralf Klasing

Data mining deals with automatic extraction of previously unknown patterns from large amounts of data. Organizations all over the world handle large amounts of data and are dependent on mining gigantic data sets for expansion of their…

Cryptography and Security · Computer Science 2010-03-25 Mohammad Ali Kadampur , Somayajulu D. V. L. N

Near neighbor search (NNS) is a powerful abstraction for data access; however, data indexing is troublesome even for approximate indexes. For intrinsically high-dimensional data, high-quality fast searches demand either indexes with…

Data Structures and Algorithms · Computer Science 2021-06-30 Eric S. Tellez , Guillermo Ruiz , Edgar Chavez , Mario Graff

The development of positioning technologies has resulted in an increasing amount of mobility data being available. While bringing a lot of convenience to people's life, such availability also raises serious concerns about privacy. In this…

Cryptography and Security · Computer Science 2017-09-07 Michael Backes , Mathias Humbert , Jun Pang , Yang Zhang

Huge volume of data from domain specific applications such as medical, financial, telephone, shopping records and individuals are regularly generated. Sharing of these data is proved to be beneficial for data mining application. Since data…

Methodology · Statistics 2014-03-21 Hitesh Chhinkaniwala , Sanjay Garg

Users worldwide access massive amounts of curated data in the form of rankings on a daily basis. The societal impact of this ease of access has been studied and work has been done to propose and enforce various notions of fairness in…

Information Retrieval · Computer Science 2023-03-07 Jia Ao Sun , Sikha Pentyala , Martine De Cock , Golnoosh Farnadi

Due to the recent popularity of online social networks, coupled with people's propensity to disclose personal information in an effort to achieve certain gratifications, the problem of navigating the tradeoff between privacy and utility…

Information Theory · Computer Science 2020-03-12 Chandra Sharma , George Amariucai

In this work we explore the use of metric index structures, which accelerate nearest neighbor queries, in the scenario where we need to interleave insertions and queries during deployment. This use-case is inspired by a real-life need in…

Data Structures and Algorithms · Computer Science 2018-01-17 Edward Raff , Charles Nicholas

Privacy-preserving distributed processing has recently attracted considerable attention. It aims to design solutions for conducting signal processing tasks over networks in a decentralized fashion without violating privacy. Many algorithms…

Cryptography and Security · Computer Science 2020-09-03 Qiongxiu Li , Jaron Skovsted Gundersen , Richard Heusdens , Mads Græsbøll Christensen

Probe Requests are Wi-Fi management frames periodically sent by devices during network discovery. Tracking Probe Requests over time offers insights into movement patterns, traffic flows, and behavior trends, which are keys in applications…

Networking and Internet Architecture · Computer Science 2024-12-17 Giovanni Baccichet , Fabio Palmese , Alessandro E. C. Redondi , Matteo Cesana

Establishing the correspondences between newly acquired points and historically accumulated data (i.e., map) through nearest neighbors search is crucial in numerous robotic applications. However, static tree data structures are inadequate…

Robotics · Computer Science 2024-03-01 Jun Zhu , Hongyi Li , Zhepeng Wang , Shengjie Wang , Tao Zhang

Location-based services offer immense utility, but also pose significant privacy risks. In response, we propose LocPIR, a novel framework using homomorphic encryption (HE), specifically the TFHE scheme, to preserve user location privacy…

Cryptography and Security · Computer Science 2024-07-30 Joon Soo Yoo , Mi Yeon Hong , Ji Won Heo , Kang Hoon Lee , Ji Won Yoon

In the traditional index coding problem, a server employs coding to send messages to $n$ clients within the same broadcast domain. Each client already has some messages as side information and requests a particular unknown message from the…

Information Theory · Computer Science 2018-09-25 Mohammed Karmoose , Linqi Song , Martina Cardone , Christina Fragouli

Recent years have witnessed the increasing popularity of Location-based Social Network (LBSN) services, which provides unparalleled opportunities to build personalized Point-of-Interest (POI) recommender systems. Existing POI recommendation…

Machine Learning · Computer Science 2022-01-04 Dongbo Xi , Fuzhen Zhuang , Yanchi Liu , Hengshu Zhu , Pengpeng Zhao , Chang Tan , Qing He

Motivated by the growing availability of personal genomics services, we study an information-theoretic privacy problem that arises when sharing genomic data: a user wants to share his or her genome sequence while keeping the genotypes at…

Information Theory · Computer Science 2021-10-18 Fangwei Ye , Hyunghoon Cho , Salim El Rouayheb