Ranked Reverse Nearest Neighbor Search

Ranked Reverse Nearest Neighbor Search

Given a set of data points P and a query point q in a multidimensional space, Reverse Nearest Neighbor (RNN) query finds data points in P whose nearest neighbors are q. Reverse k-Nearest Neighbor (RkNN) query (where k ≥ 1) generalizes RNN query to find data points whose kNNs include q. For RkNN quer...

Saved in:

書目詳細資料
Main Authors:	LEE, Ken C. K., ZHENG, Baihua, LEE, Wang-Chien
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2008
主題:	Algorithms Database Nearest Neighbor Query Processing Reverse Nearest Neighbor Databases and Information Systems Numerical Analysis and Scientific Computing
在線閱讀:	https://ink.library.smu.edu.sg/sis_research/766 https://ink.library.smu.edu.sg/context/sis_research/article/1765/viewcontent/TKDE_RRNN.pdf
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Singapore Management University
語言:	English

相似書籍

Visible Reverse k-Nearest Neighbor Query Processing in Spatial Databases
由: GAO, Yunjun, et al.
出版: (2009)

Continuous Obstructed Nearest Neighbor Queries in Spatial Databases
由: GAO, Yunjun, et al.
出版: (2009)

Algorithms for multi-point range query and reverse nearest neighbour search
由: NG HOONG KEE
出版: (2010)

Finding all nearest neighbors with a single graph traversal
由: XU, Yixin, et al.
出版: (2018)

On Efficient Mutual Nearest Neighbor Query Processing in Spatial Databases
由: GAO, Yunjun, et al.
出版: (2009)

Processing transitive nearest-neighbor queries in multi-channel access environments
由: ZHANG, Xiao, et al.
出版: (2008)

Continuous Visible Nearest Neighbor Query Processing in Spatial Databases
由: GAO, Yunjun, et al.
出版: (2011)

Dynamic Nearest Neighbor Queries in Euclidean Space
由: NUTANONG, Sarana, et al.
出版: (2017)

Efficient Mutual Nearest Neighbor Query Processing for Moving Object Trajectories
由: GAO, Yunjun, et al.
出版: (2010)

Algorithms for Constrained k-Nearest Neighbor Queries over Moving Object Trajectories
由: GAO, Yunjun, et al.
出版: (2010)

Merged Aggregate Nearest Neighbor Query Processing in Road Networks
由: SUN, Weiwei, et al.
出版: (2013)

Authenticated multistep nearest neighbor search
由: Papadopoulos, S., et al.
出版: (2013)

Aggregate Nearest Neighbor Queries in Spatial Databases
由: PAPADIAS, Dimitris, et al.
出版: (2005)

Processing Incomplete k Nearest Neighbor Search
由: MIAO, Xiaoye, et al.
出版: (2016)

Grid-Partition Index: A Hybrid Approach to Nearest-Neighbor Queries in Wireless Location-Based Services
由: ZHENG, Baihua, et al.
出版: (2006)

Two ellipse-based pruning methods for group nearest neighbor queries
由: Li, H., et al.
出版: (2013)

On Searching Continuous Nearest Neighbors in Wireless Data Broadcast Systems
由: ZHENG, Baihua, et al.
出版: (2007)

Distributed k-nearest neighbor queries in metric spaces
由: DING, Xin, et al.
出版: (2018)

On Semantic Caching and Query Scheduling for Mobile Nearest-Neighbor Search
由: ZHENG, Baihua, et al.
出版: (2004)

IDistance: An adaptive B +-tree based indexing method for nearest neighbor search
由: Jagadish, H.V., et al.
出版: (2013)

Nearest neighbor queries with peer-to-peer data sharing in mobile environments
由: Ku, W.-S., et al.
出版: (2013)

Continuous Nearest Neighbor Monitoring in Road Networks
由: MOURATIDIS, Kyriakos, et al.
出版: (2006)

A nearest-neighbor chain based approach to skew estimation in document images
由: Lu, Y., et al.
出版: (2013)

BORDER: Efficient computation of boundary points
由: Xia, C., et al.
出版: (2013)

Context-Aware Nearest Neighbor Query on Social Networks
由: WANG, Yazhe, et al.
出版: (2011)

Fast Optimal Aggregate Point Search for a Merged Set on Road Networks
由: SUN, Weiwei, et al.
出版: (2015)

A divide-and-conquer approach to the Pairwise Opposite Class-Nearest Neighbor (POC-NN) algorithm for classification and regression problems
由: Thanapant Raicharoen, 1963-
出版: (2007)

A divide-and-conquer approach to the Pairwise Opposite Class-Nearest Neighbor (POC-NN) algorithm for classification and regression problems
由: Thanapant Raicharoen
出版: (2004)

Fast Weighted Histograms for Bilateral Filtering and Nearest Neighbor Searching
由: HE, Shengfeng, et al.
出版: (2016)

Approximate k-NN graph construction: A generic online approach
由: ZHAO, Wan-Lei, et al.
出版: (2022)

HDIdx: High-dimensional indexing for efficient approximate nearest neighbor search
由: WAN, Ji, et al.
出版: (2016)

Large scale natural image classification by sparsity exploration
由: Wang, C., et al.
出版: (2014)

Direct Neighbor Search
由: ZHANG, Jilian, et al.
出版: (2014)

Localized Monitoring of kNN Queries in Wireless Sensor Networks
由: YAO, Yuxia, et al.
出版: (2009)

Combining a global SVM and local nearest-neighbor classifiers driven by local discriminative boundaries
由: Xiong, W., et al.
出版: (2014)

A novel mutual nearest neighbor based symmetry for text frame classification in video
由: Shivakumara, P., et al.
出版: (2013)

Monitoring Network Data Streams
由: ZHANG RUI
出版: (2010)

Automatic image annotation using word embedding learning
由: Chen, Q., et al.
出版: (2014)

Transitive Nearest Neighbor Search in Mobile Environments
由: ZHENG, Baihua, et al.
出版: (2007)

Wireless indoor positioning system with enhanced nearest neighbors in signal space algorithm
由: TRAN, Quang, et al.
出版: (2006)