Tools
Sorted by:
Try your query at:
 |
 |
 |
 |
 |
 |
Results 1 - 10
of
95
Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects
, 2001
"... With the proliferation of wireless communications and the rapid advances in technologies for tracking the positions of continuously moving objects, algorithms for efficiently answering queries about large numbers of moving objects increasingly are needed. One such query is the reverse nearest neighb ..."
Abstract
-
Cited by 120 (9 self)
- Add to MetaCart
With the proliferation of wireless communications and the rapid advances in technologies for tracking the positions of continuously moving objects, algorithms for efficiently answering queries about large numbers of moving objects increasingly are needed. One such query is the reverse nearest
Continuous Reverse Nearest Neighbor Search
"... The query service for the location of an object is called Location Based Services (LBSs), and Reverse Nearest Neighbor (RNN) queries are one of them. RNN queries have diversified applications, such as decision support system, market decision, query of database document, and biological information. ..."
Abstract
- Add to MetaCart
The query service for the location of an object is called Location Based Services (LBSs), and Reverse Nearest Neighbor (RNN) queries are one of them. RNN queries have diversified applications, such as decision support system, market decision, query of database document, and biological information
Constrained reverse nearest neighbor search on mobile objects
- In ACM SIGSPATIAL GIS
, 2009
"... In this paper, we formalize the novel concept of Constrained Reverse k-Nearest Neighbor (CRkNN) search on mobile objects (clients) performed at a central server. The CRkNN query computes for a given query object q the set RkNN(q) of objects having q as one of their k-nearest neighbors, iff the resul ..."
Abstract
-
Cited by 4 (1 self)
- Add to MetaCart
In this paper, we formalize the novel concept of Constrained Reverse k-Nearest Neighbor (CRkNN) search on mobile objects (clients) performed at a central server. The CRkNN query computes for a given query object q the set RkNN(q) of objects having q as one of their k-nearest neighbors, iff
Efficient Algorithms and Cost Models for Reverse Spatial-Keyword k-Nearest Neighbor Search
"... Geographic objects associated with descriptive texts are becoming prevalent, justifying the need for spatial keyword queries that consider both locations and textual descriptions of the objects. Specifically, the relevance of an object to a query is measured by spatial-textual similarity that is bas ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
that is based on both spatial proximity and textual similarity. In this article, we introduce the Reverse Spatial-Keyword k-Nearest Neighbor (RSKkNN) query, which finds those objects that have the query as one of their k nearest spatial-textual objects. The RSKkNN queries have numerous applications in online
1Efficient Algorithms and Cost Models for Reverse Spatial-Keyword k-Nearest Neighbor Search
"... Geographic objects associated with descriptive texts are becoming prevalent, justifying the need for spa-tial keyword queries that consider both locations and textual descriptions of the objects. Specifically, the relevance of an object to a query is measured by spatial-textual similarity that is ba ..."
Abstract
- Add to MetaCart
that is based on both spatial prox-imity and textual similarity. In this article, we introduce the Reverse Spatial-Keyword k-Nearest Neighbor (RSKkNN) query, which finds those objects that have the query as one of their k nearest spatial-textual objects. The RSKkNN queries have numerous applications in online
High Dimensional Reverse Nearest Neighbor Queries
- In CIKM
, 2003
"... Reverse Nearest Neighbor (RNN) queries are of particular interest in a wide range of applications such as decision support systems, profile based marketing, data streaming, document databases, and bioinformatics. The earlier approaches to solve this problem mostly deal with two dimensional data. How ..."
Abstract
-
Cited by 46 (0 self)
- Add to MetaCart
Reverse Nearest Neighbor (RNN) queries are of particular interest in a wide range of applications such as decision support systems, profile based marketing, data streaming, document databases, and bioinformatics. The earlier approaches to solve this problem mostly deal with two dimensional data
Continuous Reverse k Nearest Neighbors Queries in . . .
- THE VLDB JOURNAL
"... In this paper, we study the problem of continuous monitoring of reverse ..."
Abstract
-
Cited by 8 (2 self)
- Add to MetaCart
In this paper, we study the problem of continuous monitoring of reverse
Continuous Maximal Reverse Nearest Neighbor Query on Spatial Networks
"... Given a set S of sites and a set O of weighted objects located on a spatial network, the optimal network location (ONL) query computes a location on the spatial network where in-troducing a new site would maximize the total weight of the objects that are closer to the new site than to any other site ..."
Abstract
- Add to MetaCart
Maximal Reverse Nearest Neighbor (CMaxRNN) queries on spatial networks, and introduce an approach that allows for efficient and incremental update of MaxRNN query results on spatial networks. With an exten-sive experimental study we evaluate and demonstrate the efficiency of our proposed approach
Reverse k Nearest Neighbors Query Processing: Experiments and Analysis
"... Given a set of users, a set of facilities and a query facility q, a re-verse k nearest neighbors (RkNN) query returns every user u for which the query is one of its k closest facilities. RkNN queries have been extensively studied under a variety of settings and many so-phisticated algorithms have be ..."
Abstract
- Add to MetaCart
Given a set of users, a set of facilities and a query facility q, a re-verse k nearest neighbors (RkNN) query returns every user u for which the query is one of its k closest facilities. RkNN queries have been extensively studied under a variety of settings and many so-phisticated algorithms have
Results 1 - 10
of
95
