Sciweavers

16 search results - page 2 / 4
» Continuous Reverse Nearest Neighbor Monitoring
Sort
View
DASFAA
2010
IEEE
213views Database» more  DASFAA 2010»
13 years 8 months ago
Efficient Algorithms to Monitor Continuous Constrained k Nearest Neighbor Queries
Abstract. Continuous monitoring of spatial queries has received significant research attention in the past few years. In this paper, we propose two efficient algorithms for the con...
Mahady Hasan, Muhammad Aamir Cheema, Wenyu Qu, Xue...
SIGMOD
2005
ACM
254views Database» more  SIGMOD 2005»
14 years 5 months ago
Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring
Given a set of objects P and a query point q, a k nearest neighbor (k-NN) query retrieves the k objects in P that lie closest to q. Even though the problem is well-studied for sta...
Kyriakos Mouratidis, Marios Hadjieleftheriou, Dimi...
ICDE
2011
IEEE
380views Database» more  ICDE 2011»
12 years 9 months ago
Influence Zone: Efficiently Processing Reverse k Nearest Neighbors Queries
Given a set of objects and a query q, a point p is called the reverse k nearest neighbor (RkNN) of q if q is one of the k closest objects of p. In this paper, we introduce the c...
Muhammad Aamir Cheema, Xuemin Lin, Wenjie Zhang, Y...
ICRA
2009
IEEE
123views Robotics» more  ICRA 2009»
14 years 3 days ago
Realtime segmentation of range data using continuous nearest neighbors
— In mobile robotics, the segmentation of range data is an important prerequisite to object recognition and environment understanding. This paper presents an algorithm for realti...
Klaas Klasing, Dirk Wollherr, Martin Buss
GIS
2008
ACM
14 years 6 months ago
Monitoring continuous queries over streaming locations
We report on our experience from design and implementation of a powerful map application for managing, querying and visualizing evolving locations of moving objects. Instead of bu...
Kostas Patroumpas, Evi Kefallinou, Timos K. Sellis