English
Related papers

Related papers: A MovingObject Index for Efficient Query Processin…

200 papers

A major impediment to research on improving peer review is the unavailability of peer-review data, since any release of such data must grapple with the sensitivity of the peer review data in terms of protecting identities of reviewers from…

Cryptography and Security · Computer Science 2020-07-01 Wenxin Ding , Nihar B. Shah , Weina Wang

In this paper, we propose a scalable and highly efficient index structure for the reachability problem over graphs. We build on the well-known node interval labeling scheme where the set of vertices reachable from a particular node is…

Databases · Computer Science 2012-12-03 Stephan Seufert , Avishek Anand , Srikanta Bedathur , Gerhard Weikum

Major advertising platforms recently increased privacy protections by limiting advertisers' access to individual-level data. Instead of providing access to granular raw data, the platforms only allow a limited number of aggregate queries to…

Methodology · Statistics 2025-07-08 Anya Shchetkina

A spatial data federation is a collection of data owners (e.g., a consortium of taxi companies), and collectively it could provide better location-based services (LBS). For example, car-hailing services over a spatial data federation allow…

Databases · Computer Science 2023-03-07 Maocheng Li , Yuxiang Zeng , Lei Chen

Trilateration is one of the well-known threat models to the user's location privacy in location-based apps, especially those contain highly sensitive information such as dating apps. The threat model mainly bases on the publicly shown…

Computers and Society · Computer Science 2016-04-29 Nguyen Phong Hoang , Yasuhito Asano , Masatoshi Yoshikawa

Process mining techniques enable organizations to analyze business process execution traces in order to identify opportunities for improving their operational performance. Oftentimes, such execution traces contain private information. For…

Cryptography and Security · Computer Science 2020-12-04 Gamal Elkoumy , Alisa Pankova , Marlon Dumas

Searching for available parking spaces is a major problem for drivers especially in big crowded cities, causing traffic congestion and air pollution, and wasting drivers' time. Smart parking systems are a novel solution to enable drivers to…

Cryptography and Security · Computer Science 2021-01-28 Wesam Al Amiri , Mohamed Baza , Karim Banawan , Mohamed Mahmoud , Waleed Alasmary , Kemal Akkaya

The tremendous popularity gained by Online Social Networks (OSNs) raises natural concerns about user privacy in social media platforms. Though users in OSNs can tune their privacy by deliberately deciding what to share, the interaction with…

Social and Information Networks · Computer Science 2019-03-28 Luca Luceri , Davide Andreoletti , Silvia Giordano

We consider the fundamental problem of designing a self-adjusting tree, which efficiently and locally adapts itself towards the demand it serves (namely accesses to the items stored by the tree nodes), striking a balance between the…

Data Structures and Algorithms · Computer Science 2023-01-10 Arash Pourdamghani , Chen Avin , Robert Sama , Stefan Schmid

Recent years have seen rising needs for location-based services in our everyday life. Aside from the many advantages provided by these services, they have caused serious concerns regarding the location privacy of users. An adversary such as…

Cryptography and Security · Computer Science 2018-05-17 Sina Shaham , Ming Ding , Bo Liu , Zihuai Lin , Jun Li

Following a specific user is a desired or even required capability for service robots in many human-robot collaborative applications. However, most existing person-following robots follow people without knowledge of who it is following. In…

Concerns about data privacy are omnipresent, given the increasing usage of digital applications and their underlying business model that includes selling user data. Location data is particularly sensitive since they allow us to infer…

Computers and Society · Computer Science 2023-10-27 Nina Wiedemann , Ourania Kounadi , Martin Raubal , Krzysztof Janowicz

Directly releasing those data raises privacy and liability (e.g., due to unauthorized distribution of such datasets) concerns since location data contain users' sensitive information, e.g., regular moving patterns and favorite spots. To…

Cryptography and Security · Computer Science 2023-04-25 Yuzhou Jiang , Emre Yilmaz , Erman Ayday

While becoming more and more present in our every day lives, services that operate on users' locations or location trajectories suffer from general fear of misappropriation of the transmitted location data. Several works have investigated…

Cryptography and Security · Computer Science 2018-04-27 Michael Guldner , Torsten Spieldenner , René Schubotz

In Near-Neighbor Search (NNS), a new client queries a database (held by a server) for the most similar data (near-neighbors) given a certain similarity metric. The Privacy-Preserving variant (PP-NNS) requires that neither server nor the…

Cryptography and Security · Computer Science 2019-10-18 M. Sadegh Riazi , Beidi Chen , Anshumali Shrivastava , Dan Wallach , Farinaz Koushanfar

Federated heavy hitter analytics enables service providers to better understand the preferences of cross-party users by analyzing the most frequent items. As with federated learning, it faces challenges of privacy concerns, statistical…

Cryptography and Security · Computer Science 2025-01-03 Yuemin Zhang , Qingqing Ye , Haibo Hu

Top-k Nearest Neighbors (kNN) problem on road network has numerous applications on location-based services. As direct search using the Dijkstra's algorithm results in a large search space, a plethora of complex-index-based approaches have…

Databases · Computer Science 2024-08-13 Yiqi Wang , Long Yuan , Wenjie Zhang , Xuemin Lin , Zi Chen , Qing Liu

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 the design and implementation of the PeerShare, a system that can be used by applications to securely distribute sensitive data to social contacts of a user. PeerShare incorporates a generic framework that allows different…

Cryptography and Security · Computer Science 2013-07-18 Marcin Nagy , N. Asokan , Joerg Ott

Index plays an essential role in modern database engines to accelerate the query processing. The new paradigm of "learned index" has significantly changed the way of designing index structures in DBMS. The key insight is that indexes could…

Databases · Computer Science 2021-04-14 Jiacheng Wu , Yong Zhang , Shimin Chen , Jin Wang , Yu Chen , Chunxiao Xing