English
Related papers

Related papers: A MovingObject Index for Efficient Query Processin…

200 papers

Nowadays, mobile users have a vast number of applications and services at their disposal. Each of these might impose some privacy threats on users' "Personally Identifiable Information" (PII). Location privacy is a crucial part of PII, and…

Computer Science and Game Theory · Computer Science 2016-01-05 Emmanouil Panaousis , Aron Laszka , Johannes Pohl , Andreas Noack , Tansu Alpcan

The popularity of cyber-physical systems is fueling the rapid growth of location-based services. This poses the risk of location privacy disclosure. Effective privacy preservation is foremost for various mobile applications. Recently,…

Cryptography and Security · Computer Science 2022-11-28 Shun Zhang , Pengfei Lan , Benfei Duan , Zhili Chen , Hong Zhong , Neal N. Xiong

The location-based services provide an interesting combination of cyber and physical worlds. However, they can also threaten the users' privacy. Existing privacy preserving protocols require trusted nodes, with serious security and…

Cryptography and Security · Computer Science 2016-06-09 Meysam Ghaffari , Nasser Ghadiri , Mohammad Hossein Manshaei , Mehran Sadeghi Lahijani

Online offerings such as web search, news portals, and e-commerce applications face the challenge of providing high-quality service to a large, heterogeneous user base. Recent efforts have highlighted the potential to improve performance by…

Artificial Intelligence · Computer Science 2014-01-17 Andreas Krause , Eric Horvitz

Approximate nearest neighbor algorithms are used to speed up nearest neighbor search in a wide array of applications. However, current indexing methods feature several hyperparameters that need to be tuned to reach an acceptable…

Data Structures and Algorithms · Computer Science 2019-04-25 Elias Jääsaari , Ville Hyvönen , Teemu Roos

In recent years, it has become easy to obtain location information quite precisely. However, the acquisition of such information has risks such as individual identification and leakage of sensitive information, so it is necessary to protect…

Databases · Computer Science 2019-08-01 Maho Asada , Masatoshi Yoshikawa , Yang Cao

In this paper, we address the problem of efficiently answering predicate queries on encrypted databases, those secured by Trusted Execution Environments (TEEs), which enable untrusted providers to process encrypted user data without…

Databases · Computer Science 2024-10-29 Jianzhang Du , Tilak Mudgal , Rutvi Rahul Gadre , Yukui Luo , Chenghong Wang

Location-based services often require users to share sensitive locational data, raising privacy concerns due to potential misuse or exploitation by untrusted servers. In response, we present VeLoPIR, a versatile location-based private…

Cryptography and Security · Computer Science 2025-06-17 Joon Soo Yoo , Taeho Kim , Ji Won Yoon

Efficient spatial indexing is crucial for processing large-scale spatial data. Traditional spatial indexes, such as STR-Tree and Quad-Tree, organize spatial objects based on coarse approximations, such as their minimum bounding rectangles…

Databases · Computer Science 2026-03-10 Xiangyang Yang , Xuefeng Guan , Lanxue Dang , Yi Xie , Qingyang Xu , Huayi Wu , Jiayao Wang

Machine learning (ML) is playing an increasing role in decision-making tasks that directly affect individuals, e.g., loan approvals, or job applicant screening. Significant concerns arise that, without special provisions, individuals from…

Machine Learning · Computer Science 2023-02-07 Sina Shaham , Gabriel Ghinita , Cyrus Shahabi

Location and mobility patterns of individuals are important to environmental planning, societal resilience, public health, and a host of commercial applications. Mining telecommunication traffic and transactions data for such purposes is…

Computers and Society · Computer Science 2014-12-09 Pedro Sanches , Eric-Oluf Svee , Markus Bylund , Benjamin Hirsch , Magnus Boman

This paper investigates the privacy-preserving distributed optimization problem, aiming to protect agents' private information from potential attackers during the optimization process. Gradient tracking, an advanced technique for improving…

Machine Learning · Computer Science 2025-09-24 Furan Xie , Bing Liu , Li Chai

Indexing is an effective way to support efficient query processing in large databases. Recently the concept of learned index, which replaces or complements traditional index structures with machine learning models, has been actively…

Databases · Computer Science 2022-08-01 Yao Tian , Tingyun Yan , Xi Zhao , Kai Huang , Xiaofang Zhou

Geographic location search engines allow users to constrain and order search results in an intuitive manner by focusing a query on a particular geographic region. Geographic search technology, also called location search, has recently…

Information Retrieval · Computer Science 2010-05-07 M. Umamaheswari , S. Sivasubramanian

In this paper, we attempt to provide a privacy-preserving and efficient solution for the "similar patient search" problem among several parties (e.g., hospitals) by addressing the shortcomings of previous attempts. We consider a scenario in…

Cryptography and Security · Computer Science 2020-02-04 Xiaojie Zhu , Erman Ayday , Roman Vitenberg , Narasimha Raghavan Veeraragavan

In-home IoT devices play a major role in healthcare systems as smart personal assistants. They usually come with a voice-enabled feature to add an extra level of usability and convenience to elderly, disabled people, and patients. In this…

Cryptography and Security · Computer Science 2018-09-13 Mohammad Hadian , Thamer Altuwaiyan , Xiaohui Liang , Wei Li

Next Point-of-Interests (POIs) recommendation task aims to provide a dynamic ranking of POIs based on users' current check-in trajectories. The recommendation performance of this task is contingent upon a comprehensive understanding of…

Information Retrieval · Computer Science 2024-03-20 Tianhao Huang , Xuan Pan , Xiangrui Cai , Ying Zhang , Xiaojie Yuan

There have been intense research interests in moving object indexing in the past decade. However, existing work did not exploit the important property of skewed velocity distributions. In many real world scenarios, objects travel…

Databases · Computer Science 2012-05-31 Thi Nguyen , Zhen He , Rui Zhang , Phillip Ward

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

{\em Personalized PageRank (PPR)} stands as a fundamental proximity measure in graph mining. Since computing an exact SSPPR query answer is prohibitive, most existing solutions turn to approximate queries with guarantees. The…

Databases · Computer Science 2022-12-27 Guanhao Hou , Qintian Guo , Fangyuan Zhang , Sibo Wang , Zhewei Wei