613 search results - page 39 / 123 » Query Evaluation on a Database Given by a Random Graph |
217
click to vote
ICDE
2005
IEEE
16 years 3 months ago
2005
IEEE
A reverse nearest neighbor (RNN) query returns the data objects that have a query point as their nearest neighbor (NN). Although such queries have been studied quite extensively in...
205
click to vote
SIGMOD
2009
ACM
16 years 2 months ago
2009
ACM
In this paper, we study a novel form of continuous nearest neighbor queries in the presence of obstacles, namely continuous obstructed nearest neighbor (CONN) search. It considers...
154
click to vote
SPIRE
2005
Springer
15 years 7 months ago
2005
Springer
Proximity searching consists in retrieving from a database, objects that are close to a query. For this type of searching problem, the most general model is the metric space, where...
129
click to vote
SSD
2005
Springer
15 years 7 months ago
2005
Springer
In this paper we discuss a new type of query in Spatial Databases, called the Trip Planning Query (TPQ). Given a set of points of interest P in space, where each point belongs to ...
128
click to vote
ICDIM
2008
IEEE
15 years 8 months ago
2008
IEEE
Database Management Systems (DBMS) are complex software systems which are used in an increasing number of applications. To obtain the best performance for business relevant applic...