Dissertation > Excellent graduate degree dissertation topics show

Research on Optimal-Nearest-Neighbor and Reverse Visible Nearest Neighbor Queries

Author: ZhangZuo
Tutor: ChenGenCai
School: Zhejiang University
Course: Applied Computer Technology
Keywords: Spatial database Space object Best neighbors Anti - neighbors Visualization Query Processing Algorithm
CLC: TP311.52
Type: Master's thesis
Year: 2008
Downloads: 102
Quote: 1
Read: Download Dissertation

Abstract

With the rapid development of mobile computing, wireless communication and positioning technology, a large number of application areas, such as transportation, commerce, logistics, meteorology, military, and accumulated a great deal of space data. It is imperative to a variety of these data query and analysis in order to discover the hidden knowledge or to make the right decisions. Spatial database as a way to save space data container has become one of the frontiers of concern in the field of contemporary database space object query is one of the important operations of the spatial database. Database experts and scholars at home and abroad in the space object query processing techniques has made a lot of promising results, but with a variety of new query needs emerging database researchers still need to continue to introduce innovative space object query type, and the corresponding query processing. Based on this, the paper first introduces the concept of optimal distance, the best neighbor the (optimal NearestNeighbor) query this new type of query. Such a query involves two spatial data sets, on this basis, three different spatial data query algorithm (FP, RP, TS); addition reuse technology in order to reduce the number of I / O, this paper put forward two a improved algorithm (RFP RRP) strive to visit only once for each data object where the disk. Second, for the first time visible anti-nearest neighbor (REVERSE visible NearestNeighbor) query and its processing method. Specifically, on the basis of the proposed basic processing algorithm (NR), in order to a greater extent to reduce memory consumption and CPU time, combined with the the TPL technology, the pseudo-the TPL algorithm for (TR). In addition, two extended variants of anti-nearest neighbor queries in visual query - limited space object visible anti-nearest neighbor queries and spatial objects delta visual anti-nearest neighbor queries - the definition and the proper disposal method . Overall, the main contribution of this article and innovation include: ● first proposed the best neighbors query and visualize the concept of anti-nearest neighbor queries. Useful as nearest neighbor queries variant, they are in the use of space data for decision support applications. ● best neighbor query formal definition, the best measure of the distance, and as evaluation criteria. ● a series of algorithms used to effectively deal with the best neighbors query and visualization anti-nearest neighbor queries. ● while taking advantage of the real and synthetic data sets in the experiments were carried out under a different set of conditions for all of the algorithms proposed in this article, and to evaluate the performance of these algorithms in terms of its effectiveness and ductility.

Related Dissertations

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Software Engineering > Software Development
© 2012 www.DissertationTopic.Net Mobile