The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
IEEE Transactions on Parallel and Distributed Systems
Incremental distance join algorithms for spatial databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Journal of the ACM (JACM)
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
Closest pair queries in spatial databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Influence sets based on reverse nearest neighbor queries
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A cost model for query processing in high dimensional data spaces
ACM Transactions on Database Systems (TODS)
Optimal aggregation algorithms for middleware
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Outlier detection for high dimensional data
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Time-parameterized queries in spatio-temporal databases
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Combining fuzzy information: an overview
ACM SIGMOD Record
Top-k selection queries over relational databases: Mapping strategies and performance evaluation
ACM Transactions on Database Systems (TODS)
A road network embedding technique for k-nearest neighbor search in moving object databases
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Performance of Nearest Neighbor Queries in R-Trees
ICDT '97 Proceedings of the 6th International Conference on Database Theory
When Is ''Nearest Neighbor'' Meaningful?
ICDT '99 Proceedings of the 7th International Conference on Database Theory
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Indexing the Distance: An Efficient Method to KNN Processing
Proceedings of the 27th International Conference on Very Large Data Bases
Learning to Learn Using Gradient Descent
ICANN '01 Proceedings of the International Conference on Artificial Neural Networks
Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects
IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
K-Nearest Neighbor Search for Moving Query Point
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Constrained Nearest Neighbor Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Nearest Neighbor Queries in a Mobile Environment
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
Spatial queries in dynamic environments
ACM Transactions on Database Systems (TODS)
Continuous nearest neighbor search
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Reverse nearest neighbor aggregates over data streams
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Query processing in spatial network databases
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Monitoring k-Nearest Neighbor Queries over Moving Objects
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Aggregate Nearest Neighbor Queries in Road Networks
IEEE Transactions on Knowledge and Data Engineering
GPAC: generic and progressive processing of mobile queries over mobile data
Proceedings of the 6th international conference on Mobile data management
Aggregate nearest neighbor queries in spatial databases
ACM Transactions on Database Systems (TODS)
Complex spatio-temporal pattern queries
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Two ellipse-based pruning methods for group nearest neighbor queries
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Challenges in spatiotemporal stream query optimization
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Exploiting a page-level upper bound for multi-type nearest neighbor queries
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Multi-point queries in large spatial databases
ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
Region clustering based evaluation of multiple top-N selection queries
Data & Knowledge Engineering
Efficient Bounds in Finding Aggregate Nearest Neighbors
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Continuous visible nearest neighbor queries
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Query optimization for spatio-temporal data stream management systems
SIGSPATIAL Special
Seamlessly integrating similarity queries in SQL
Software—Practice & Experience
On efficient mutual nearest neighbor query processing in spatial databases
Data & Knowledge Engineering
Monitoring path nearest neighbor in road networks
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Casper*: Query processing for location services without compromising privacy
ACM Transactions on Database Systems (TODS)
Design and evaluation of trajectory join algorithms
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Privacy preserving group nearest neighbor queries
Proceedings of the 13th International Conference on Extending Database Technology
Efficient difference NN queries for moving objects
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Efficient methods in finding aggregate nearest neighbor by projection-based filtering
ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Voronoi-based aggregate nearest neighbor query processing in road networks
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Group visible nearest neighbor queries in spatial databases
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Flexible aggregate similarity search
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Finding the sites with best accessibilities to amenities
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Aggregate farthest-neighbor queries over spatial data
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
Continuous visible nearest neighbor query processing in spatial databases
The VLDB Journal — The International Journal on Very Large Data Bases
Inverse queries for multidimensional spaces
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
On trip planning queries in spatial databases
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Probabilistic spatial queries on existentially uncertain data
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Multi-Source skyline queries processing in multi-dimensional space
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Nearest-neighbor searching under uncertainty
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Single-Source multi-target a* algorithm for POI queries on road network
WAIM'11 Proceedings of the 2011 international conference on Web-Age Information Management
Circle of friend query in geo-social networks
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
A time cost optimization for similar scenarios mobile GIS queries
Journal of Visual Languages and Computing
On socio-spatial group query for location-based social networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Fast k-clustering queries on embeddings of road networks
Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications
Aggregate nearest neighbor search methods using SSMTA* algorithm on road-network
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Aggregate keyword routing in spatial database
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Continuous aggregate nearest neighbor queries
Geoinformatica
Approximate search algorithm for aggregate k-nearest neighbour queries on remote spatial databases
International Journal of Knowledge and Web Intelligence
Protecting privacy for group nearest neighbor queries with crowdsourced data and computing
Proceedings of the 2013 ACM international joint conference on Pervasive and ubiquitous computing
Merged aggregate nearest neighbor query processing in road networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Spatial inverse query processing
Geoinformatica
Group trip planning queries in spatial databases
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
k-nearest keyword search in RDF graphs
Web Semantics: Science, Services and Agents on the World Wide Web
Aggregate nearest neighbor queries in uncertain graphs
World Wide Web
Hi-index | 0.00 |
Given two sets of points P and Q, a group nearest neighbor(GNN) query retrieves the point(s) of P with the smallestsum of distances to all points in Q. Consider, for instance,three users at locations q1, q2 and q3 that want to find a meeting point (e.g., a restaurant); the corresponding queryreturns the data point p that minimizes the sum of Euclideandistances |pqi| for 1驴i 驴3. Assuming that Q fits in memoryand P is indexed by an R-tree, we propose severalalgorithms for finding the group nearest neighborsefficiently. As a second step, we extend our techniques forsituations where Q cannot fit in memory, covering bothindexed and non-indexed query points. An experimentalevaluation identifies the best alternative based on the dataand query properties.