On Efficient Obstructed Reverse Nearest Neighbor Query Processing

On Efficient Obstructed Reverse Nearest Neighbor Query Processing

In this paper, we study a new form of reverse nearest neighbor (RNN) queries, i.e., obstructed reverse nearest neighbor (ORNN) search. It considers the impact of obstacles on the distance between objects, which is ignored by the existing work on RNN retrieval. Given a data set P, an obstacle set O,...

Saved in:

書目詳細資料
Main Authors:	GAO, Yunjun, YANG, Jiacheng, CHEN, Gang, ZHENG, Baihua, Shou, Lidan
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2011
主題:	Databases and Information Systems Numerical Analysis and Scientific Computing
在線閱讀:	https://ink.library.smu.edu.sg/sis_research/1457 http://dx.doi.org/10.1145/2093973.2094000
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Singapore Management University
語言:	English

相似書籍

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

Visible Reverse K-Nearest Neighbor Queries
由: GAO, Yunjun, et al.
出版: (2009)

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

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

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

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

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

Continuous Nearest Neighbor Search in the Presence of Obstacles
由: GAO, Yunjun, et al.
出版: (2011)

Group Nearest Neighbor Queries
由: PAPADIAS, Dimitris, et al.
出版: (2004)

Continuous Visible Nearest Neighbour Queries
由: GAO, Yunjun, et al.
出版: (2009)

On Efficient Reverse Skyline Query Processing
由: GAO, Yunjun, et al.
出版: (2014)

Ranked Reverse Nearest Neighbor Search
由: LEE, Ken C. K., et al.
出版: (2008)

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)

Continuous Nearest Neighbor Queries over Sliding Windows
由: MOURATIDIS, Kyriakos, et al.
出版: (2007)

Search Continuous Nearest Neighbor on Air
由: ZHENG, Baihua, et al.
出版: (2004)

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

Energy-Conserving Air Indexes for Nearest Neighbor Search
由: ZHENG, Baihua, et al.
出版: (2004)

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

Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring
由: MOURATIDIS, Kyriakos, et al.
出版: (2005)

Hypergraph Index: An Index for Context-aware Nearest Neighbor Query on Social Networks
由: WANG, Yazhe, et al.
出版: (2013)

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

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

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

On efficiently finding reverse K-nearest neighbors over uncertain graphs
由: GAO, Yunjun, et al.
出版: (2017)

In-network processing of nearest neigbor queries for wireless sensor networks
由: YAO, Yuxia, et al.
出版: (2006)

Search K-Nearest Neighbors On Air
由: ZHENG, Baihua, et al.
出版: (2003)

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

Efficient Reverse Top-k Boolean Spatial Keyword Queries on Road Networks
由: GAO, Yunjun, et al.
出版: (2015)

Finding causality and responsibility for probabilistic reverse skyline query non-answers
由: GAO, Yunjun, et al.
出版: (2016)

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

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

Efficient Processing of Exact Top-k Queries over Disk-Resident Sorted Lists
由: PANG, Hwee Hwa, et al.
出版: (2010)

Optimal-Location-Selection Query Processing in Spatial Databases
由: GAO, Yunjun, et al.
出版: (2009)

Processing Location-dependent Queries In a Multi-cell Wireless Environment
由: ZHENG, Baihua, et al.
出版: (2001)

On Efficient k-optimal-location-selection Query Processing in Metric Spaces
由: GAO, Yunjun, et al.
出版: (2015)

Tracking Nearest Surrounders in Moving Object Environments
由: LEE, Ken C. K., et al.
出版: (2006)

ROAD: An Efficient Framework for Location De-pendent Spatial Queries on Road Networks
由: LEE, Ken C. K., et al.
出版: (2008)

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

Processing Multiple Aggregation Queries in Geo-Sensor Networks
由: LEE, Ken C. K., et al.
出版: (2006)