• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 115
Next 10 →

Surface k-NN Query Processing

by Ke Deng, Xiaofang Zhou, Heng Tao Shen, Kai Xu, Xuemin Lin
"... A k-NN query finds the k nearest-neighbors of a given point from a point database. When it is sufficient to measure object distance using the Euclidian distance, the key to efficient k-NN query processing is to fetch and check the distances of a minimum number of points from the database. For many a ..."
Abstract - Cited by 5 (2 self) - Add to MetaCart
applications, such as vehicle movement along road networks or rover and animal movement along terrain surfaces, the distance is only meaningful when it is along a valid movement path. For this type of k-NN queries, the focus of efficient query processing is to minimize the cost of computing distances using

Indexing Land Surface for Efficient kNN Query

by Cyrus Shahabi
"... The class of k Nearest Neighbor (kNN) queries is frequently used in geospatial applications. Many studies focus on processing kNN in Euclidean and road network spaces. Meanwhile, with the recent advances in remote sensory devices that can acquire detailed elevation data, the new geospatial applicati ..."
Abstract - Cited by 5 (2 self) - Add to MetaCart
The class of k Nearest Neighbor (kNN) queries is frequently used in geospatial applications. Many studies focus on processing kNN in Euclidean and road network spaces. Meanwhile, with the recent advances in remote sensory devices that can acquire detailed elevation data, the new geospatial

Continuous Monitoring of kNN Queries in Wireless Sensor Networks

by Yuxia Yao, Xueyan Tang, Ee-peng Lim
"... Abstract. Wireless sensor networks have been widely used for civilian and military applications, such as environmental monitoring and vehicle tracking. In these applications, continuous query processing is often required and their efficient evaluation is a critical requirement to be met. Due to the ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
to the limited power supply for sensor nodes, energy efficiency is a major performance measure in such query evaluation. In this paper, we focus on continuous kNN query processing. We observe that the centralized data storage and monitoring schemes do not favor energy efficiency. We therefore propose a localized

Efficiently Processing Continuous k-NN Queries on Data Streams

by Christian Böhm, Beng Chin Ooi, Claudia Plant, Ying Yan
"... Efficiently processing continuous k-nearest neighbor queries on data streams is important in many application domains, e. g. for network intrusion detection or in querysubscriber systems. Usually not all valid data objects from the stream can be kept in main memory. Therefore, most existing solution ..."
Abstract - Cited by 17 (0 self) - Add to MetaCart
Efficiently processing continuous k-nearest neighbor queries on data streams is important in many application domains, e. g. for network intrusion detection or in querysubscriber systems. Usually not all valid data objects from the stream can be kept in main memory. Therefore, most existing

Continuous Nearest Neighbor Monitoring in Road Networks

by Kyriakos Mouratidis, Man Lung Yiu , Dimitris Papadias , Nikos Mamoulis - PROCEEDINGS 32 ND VLDB CONFERENCE , 2006
"... Recent research has focused on continuous monitoring of nearest neighbors (NN) in highly dynamic scenarios, where the queries and the data objects move frequently and arbitrarily. All existing methods, however, assume the Euclidean distance metric. In this paper we study k-NN monitoring in road netw ..."
Abstract - Cited by 54 (2 self) - Add to MetaCart
Recent research has focused on continuous monitoring of nearest neighbors (NN) in highly dynamic scenarios, where the queries and the data objects move frequently and arbitrarily. All existing methods, however, assume the Euclidean distance metric. In this paper we study k-NN monitoring in road

Efficient Evaluation of k-NN Queries Using Spatial Mashups?

by Detian Zhang, Chi-yin Chow Qing Li, Xinming Zhang, Yinlong Xu
"... Abstract. K-nearest-neighbor (k-NN) queries have been widely studied in time-independent and time-dependent spatial networks. In this paper, we focus on k-NN queries in time-dependent spatial networks where the driving time between two locations may vary significantly at different time of the day. I ..."
Abstract - Cited by 5 (3 self) - Add to MetaCart
Abstract. K-nearest-neighbor (k-NN) queries have been widely studied in time-independent and time-dependent spatial networks. In this paper, we focus on k-NN queries in time-dependent spatial networks where the driving time between two locations may vary significantly at different time of the day

Using Parallel Spatial Mashup Model to Process k-NN Queries

by Detian Zhang, Chi-yin Chow, Qing Li, Xinming Zhang, Yinlong Xu
"... Abstract. In this paper, we focus on k-NN queries where the distance between two locations is measured in terms of travel time. Generally speaking, it is costly for an LBS provider to collect real-time traffic data from vehicles or roadside sensors to compute the travel time and route information be ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Abstract. In this paper, we focus on k-NN queries where the distance between two locations is measured in terms of travel time. Generally speaking, it is costly for an LBS provider to collect real-time traffic data from vehicles or roadside sensors to compute the travel time and route information

Analysis and Evaluation of V*-kNN: An Efficient Algorithm for Moving kNN Queries

by Sarana Nutanong, Rui Zhang, Egemen Tanin, Lars Kulik
"... The moving k nearest neighbor (MkNN) query continuously finds the k nearest neighbors of a moving query point. MkNN queries can be efficiently processed through the use of safe regions. In general, a safe region is a region within which the query point can move without changing the query answer. Th ..."
Abstract - Cited by 23 (18 self) - Add to MetaCart
The moving k nearest neighbor (MkNN) query continuously finds the k nearest neighbors of a moving query point. MkNN queries can be efficiently processed through the use of safe regions. In general, a safe region is a region within which the query point can move without changing the query answer

Spatial Queries in Road Networks Based on PINE

by Maytham Safar
"... Abstract: Over the last decade, due to the rapid developments in information technology (IT), a new breed of information systems has appeared such as geographic information systems that introduced new challenges for researchers, developers and users. One of its applications is the car navigation sys ..."
Abstract - Add to MetaCart
destination, or dynamically selecting the best route in real time. Several types of spatial queries (e.g., nearest neighbour- NN, K nearest neighbours – KNN, continuous k nearest neighbours – CKNN, reverse nearest neighbour – RNN) have been proposed and studied in the context of spatial databases

Distributed processing of continuous sliding-window k-NN queries for data stream filtering

by Krešimir Pripužić, Ivana Podnar Žarko , Karl Aberer , 2011
"... A sliding-window k-NN query (k-NN/w query) continuously monitors incoming data stream objects within a sliding window to identify k closest objects to a query. It enables effective filtering of data objects streaming in at high rates from potentially distributed sources, and offers means to contro ..."
Abstract - Add to MetaCart
A sliding-window k-NN query (k-NN/w query) continuously monitors incoming data stream objects within a sliding window to identify k closest objects to a query. It enables effective filtering of data objects streaming in at high rates from potentially distributed sources, and offers means
Next 10 →
Results 1 - 10 of 115
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University