Plane-sweep algorithms for the K Group Nearest-Neighbor Query
dc.creator | Roumelis, G. | en |
dc.creator | Vassilakopoulos, M. | en |
dc.creator | Corral, A. | en |
dc.creator | Manolopoulos, Y. | en |
dc.date.accessioned | 2015-11-23T10:46:36Z | |
dc.date.available | 2015-11-23T10:46:36Z | |
dc.date.issued | 2015 | |
dc.identifier.isbn | 9789897580994 | |
dc.identifier.uri | http://hdl.handle.net/11615/32700 | |
dc.description.abstract | 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 to all the members of the query group). This query has been studied during the recent years, considering data sets indexed by efficient spatial data structures. We study (K) GNNQs, considering non-indexed data sets, since this case is frequent in practical applications. And we present two (RAM-based) Plane-Sweep algorithms, that apply optimizations emerging from the geometric properties of the problem. By extensive experimentation, using real and synthetic data sets, we highlight the most efficient algorithm. | en |
dc.source.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-84938790353&partnerID=40&md5=6ac794843d3744d74d3fce6461859940 | |
dc.subject | Algorithms | en |
dc.subject | Group Nearest-Neighbor Query | en |
dc.subject | Plane-sweep | en |
dc.subject | Spatial query processing | en |
dc.subject | Geographic information systems | en |
dc.subject | Information systems | en |
dc.subject | Nearest neighbor search | en |
dc.subject | Query languages | en |
dc.subject | System theory | en |
dc.subject | Geometric properties | en |
dc.subject | Group nearest neighbor queries | en |
dc.subject | Nearest neighbors | en |
dc.subject | Plane sweep | en |
dc.subject | Spatial data structure | en |
dc.subject | Sum of distances | en |
dc.subject | Synthetic datasets | en |
dc.subject | Information management | en |
dc.title | Plane-sweep algorithms for the K Group Nearest-Neighbor Query | en |
dc.type | conferenceItem | en |
Αρχεία σε αυτό το τεκμήριο
Αρχεία | Μέγεθος | Τύπος | Προβολή |
---|---|---|---|
Δεν υπάρχουν αρχεία που να σχετίζονται με αυτό το τεκμήριο. |