Filters








42,055 Hits in 3.3 sec

Privacy preserving group nearest neighbor queries

Tanzima Hashem, Lars Kulik, Rui Zhang
2010 Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10  
We introduce a novel framework based on a decentralized architecture for privacy preserving group nearest neighbor queries.  ...  A group nearest neighbor (GNN) query returns the location of a meeting place that minimizes the aggregate distance from a spread out group of users; for example, a group of users can ask for a restaurant  ...  Group Nearest Neighbor Queries kGNN queries are introduced by Papadias et al. [22] . kGNN queries are also known as aggregate nearest neighbor queries [23, 21] .  ... 
doi:10.1145/1739041.1739100 dblp:conf/edbt/HashemKZ10 fatcat:vclt3jzlubgcpdkajrxhm65opm

Probabilistic Group Nearest Neighbor Queries in Uncertain Databases

Xiang Lian, Lei Chen
2008 IEEE Transactions on Knowledge and Data Engineering  
Index Terms-Probabilistic group nearest neighbor queries, uncertain database.  ...  In this paper, we focus on another important query, namely, probabilistic group nearest neighbor (PGNN) query, in the uncertain database, which also has many applications.  ...  Fig. 1 . 1 A group nearest neighbor (GNN) query in the uncertain database. Definition 3.1 (PGNN).  ... 
doi:10.1109/tkde.2008.41 fatcat:tsakuqwe3zeyxklkctjgch7m3u

Plane-Sweep Algorithms for the K Group Nearest-Neighbor Query

George Roumelis, Michael Vassilakopoulos, Antonio Corral, Yannis Manolopoulos
2015 Proceedings of the 1st International Conference on Geographical Information Systems Theory, Applications and Management  
An extension that is important for practical applications is the (K) Group Nearest Neighbor Query (GNNQ), that discovers the (K) nearest neighbor(s) to a group of query points (considering the sum of distances  ...  One of the most representative and studied queries in Spatial Databases is the (K) Nearest-Neighbor (NNQ), that discovers the (K) nearest neighbor(s) to a query point.  ...  An extension that is important for practical applications is the (K) Group Nearest Neighbor Query (GNNQ), that discovers the (K) nearest neighbor(s) to a group of query points (considering the sum of distances  ... 
doi:10.5220/0005375300830093 dblp:conf/gistam/RoumelisVCM15 fatcat:6qblche4qvarxouyvee7s5rffq

Location Oblivious Privacy Protection for Group Nearest Neighbor Queries [chapter]

A. K. M. Mustafizur Rahman Khan, Tanzima Hashem, Egemen Tanin, Lars Kulik
2014 Lecture Notes in Computer Science  
Such queries are called Group Nearest Neighbor (GNN) queries.  ...  Finding a convenient meeting point for a group is a common problem. For example, a group of users may want to meet at a restaurant that minimizes the group's total travel distance.  ...  Such queries are called Group Nearest Neighbor (GNN) queries. In a GNN query, the users issue a query to find out the point of interest (POI) which minimizes aggregate distance (AD) for the group.  ... 
doi:10.1007/978-3-319-11593-1_20 fatcat:bo6eebyf5nabdp5rzajddczpsu

Group Nearest Neighbor Queries for Fuzzy Geo-Spatial Objects

Novia Nurain, Mohammed Eunus Ali, Tanzima Hashem, Egemen Tanin
2015 Second International ACM Workshop on Managing and Mining Enriched Geo-Spatial Data - GeoRich'15  
To support such applications, in this paper, we propose a new query type, called a fuzzy group nearest neighbor (FGNN) query.  ...  The nearest neighbor (NN) query processing on fuzzy objects, which finds the nearest fuzzy object to the given query point, has been addressed recently.  ...  Motivated by the above applications, we propose a new query type called a fuzzy group nearest neighbor (FGNN) query.  ... 
doi:10.1145/2786006.2786011 dblp:conf/sigmod/NurainAHT15 fatcat:jwgflqsi3ncxrna36f6zadyori

Two ellipse-based pruning methods for group nearest neighbor queries

Hongga Li, Hua Lu, Bo Huang, Zhiyong Huang
2005 Proceedings of the 2005 international workshop on Geographic information systems - GIS '05  
Group nearest neighbor (GNN) queries are a relatively new type of operations in spatial database applications.  ...  Different from a traditional kNN query which specifies a single query point only, a GNN query has multiple query points.  ...  Nearest neighbor (NN) queries and k nearest neighbor (kNN) queries constitute a very important category of queries in database.  ... 
doi:10.1145/1097064.1097092 dblp:conf/gis/LiLHH05 fatcat:2pkomrp6cbf33awt7pc7p46poi

Efficient Group K Nearest-Neighbor Spatial Query Processing in Apache Spark

Panagiotis Moutafis, George Mavrommatis, Michael Vassilakopoulos, Antonio Corral
2021 ISPRS International Journal of Geo-Information  
Given two datasets of points (called Query and Training), the group K nearest-neighbor (GKNN) query retrieves (K) points of the Training with the smallest sum of distances to every point of the Query.  ...  Aiming at the problem of spatial query processing in distributed computing systems, the design and implementation of new distributed spatial query algorithms is a current challenge.  ...  We first present the problem being tackled, namely the group K nearest-neighbor (GKNN) query.  ... 
doi:10.3390/ijgi10110763 fatcat:ncx33xjsbzfjxjzuwvkldtbeoy

Protecting privacy for group nearest neighbor queries with crowdsourced data and computing

Tanzima Hashem, Mohammed Eunus Ali, Lars Kulik, Egemen Tanin, Anthony Quattrone
2013 Proceedings of the 2013 ACM international joint conference on Pervasive and ubiquitous computing - UbiComp '13  
We focus on the group nearest neighbor (GNN) query that allows a group to meet at their nearest point of interest such as a restaurant that minimizes the total or maximum distance of the group.  ...  We develop a crowdsource-based approach, called PrivateMeetUp, to evaluate GNN queries in a privacy preserving manner and implement a working prototype of PrivateMeetUp.  ...  A group nearest neighbor (GNN) query computes the POI from the data set (i.e., candidate POIs) that minimizes the aggregate distance of the group.  ... 
doi:10.1145/2493432.2494524 dblp:conf/huc/HashemAKTQ13 fatcat:pasna6d6qvatrhmyq7iku4mjji

The K Group Nearest-Neighbor Query on Non-indexed RAM-Resident Data [chapter]

George Roumelis, Michael Vassilakopoulos, Antonio Corral, Yannis Manolopoulos
2016 Communications in Computer and Information Science  
We consider an extension of the popular (K) Nearest-Neighbor Query, called the (K) Group Nearest Neighbor Query (GNNQ).  ...  This query discovers the (K) nearest neighbor(s) to a group of query points (considering the sum of distances to all the members of the query group) and has been studied during recent years, considering  ...  An extension that is important for practical applications is the (K) Group Nearest Neighbor Query (GNNQ), that discovers the (K) nearest neighbor(s) to a group of query points (considering the sum of distances  ... 
doi:10.1007/978-3-319-29589-3_5 fatcat:dnud7znamzhrleja3ag67iylym

Optimizing the Performance and Robustness of Type-2 Fuzzy Group Nearest-Neighbor Queries

Nasser Ghadiri, Ahmad Baraani-Dastjerdi, Nasser Ghasem-Aghaee, Mohammad A. Nematbakhsh
2011 Mobile Information Systems  
In Group Nearest-Neighbor (GNN) queries, the goal is to find one or more points of interest with minimum sum of distance to the current location of mobile users.  ...  However, large search spaces as well as the need for higher-order uncertainty management will increase the response times of such GNN queries.  ...  Group nearest neighbor (GNN) queries are defined using a source dataset of m points P = {p 1 , p 2 , . . . , p m }, i.e. a list of hotels or other destinations in a city, and a set of n query points H  ... 
doi:10.1155/2011/374898 fatcat:lekhotpacbhdhbccf45nb22xcu

Secure and Practical Group Nearest Neighbor Query for Location-Based Services in Cloud Computing

Jingjing Guo, Jiacong Sun, AnMin Fu
2021 Security and Communication Networks  
In this paper, we illustrate a secure group nearest neighbor query scheme, which is referred to as SecGNN.  ...  Group nearest neighbor (GNN) query enables a group of location-based service (LBS) users to retrieve a point from point of interests (POIs) with the minimum aggregate distance to them.  ...  Group nearest neighbor query: the cloud server proceeds the query algorithm to search the group nearest neighbor over encrypted POIs.  ... 
doi:10.1155/2021/5686506 fatcat:535shhk6avcwldqa3b7b7rkbmy

Group nearest neighbor queries

Dimitris Papadias, Qiongmao Shen, Yufei Tao, Kyriakos Mouratidis
Proceedings. 20th International Conference on Data Engineering  
Given two sets of points P and Q, a group nearest neighbor (GNN) query retrieves the point(s) of P with the smallest sum of distances to all points in Q.  ...  Assuming that Q fits in memory and P is indexed by an R-tree, we propose several algorithms for finding the group nearest neighbors efficiently.  ...  In this paper we discuss group nearest neighbor (GNN) queries, a novel form of NN search.  ... 
doi:10.1109/icde.2004.1320006 dblp:conf/icde/PapadiasSTM04 fatcat:qezmcxwycfdrtfrto7wmk3mbwu

A TWO STAGE NOVEL PRUNING METHOD FOR GROUP NEAREST NEIGHBOR QUERIES

K Padmapriya, & Sridhar
unpublished
Nowadays in spatial database applications, the GNN-Group Nearest Neighbor Queries are the very new type of operation, to retrieve the best matching output.  ...  In the existing data mining query approach, which specifies a single query point, a GNN query approach has several query points.  ...  RELATED WORKS Nearest neighbor (NN) queries and k nearest neighbor (kNN) queries establish a very significant group of questions in database.  ... 
fatcat:sygbl23gcvffbmidqg2yonhnky

A Trajectory Privacy Preserving Scheme in the CANNQ Service for IoT

Zhang, Jin, Huang, Fu, Wang
2019 Sensors  
'Aggregate nearest neighbor query' is a new type of location-based query which asks the question, 'what is the best location for a given group of people to gather?'  ...  Furthermore, an aggregate nearest neighbor query algorithm based on strategy optimization, is adopted, to minimize the overhead of the LSP.  ...  Continuous Aggregate Nearest Neighbor Query Continuous aggregate nearest neighbor queries (CANNQ) refer to a group of users querying the latest aggregate nearest neighbors, during their movement, which  ... 
doi:10.3390/s19092190 fatcat:73wfdz5pqzfplj3foswlzykdly

A Unified Framework for Authenticating Privacy Preserving Location Based Services

Tanzima Hashem, Shudip Datta, Tanzir Ul Islam, Mohammed Eunus Ali, Lars Kulik, Egemen Tanin
2015 Second International ACM Workshop on Managing and Mining Enriched Geo-Spatial Data - GeoRich'15  
More importantly, we present a unified framework that can handle authentication for a wide range of privacy preserving location-based queries, range, nearest neighbor, and group nearest neighbor queries  ...  An important class of location-based services (LBSs) is information queries that provide users with location information of nearby point of interests such as a restaurant, a hospital or a gas station.  ...  and group nearest neighbor (GNN) queries.  ... 
doi:10.1145/2786006.2786009 dblp:conf/sigmod/HashemDIAKT15 fatcat:ffxf77x5g5e5nbhmgsbo2geymq
« Previous Showing results 1 — 15 out of 42,055 results