期刊名称：International Journal of Innovative Research in Computer and Communication Engineering
印刷版ISSN：2320-9798
电子版ISSN：2320-9801
出版年度：2016
卷号：4
期号：1
页码：695
DOI：10.15680/IJIRCCE.2016.0401154
出版社：S&S Publications
摘要：Most of the applications involving moving obje cts is the task of processing k - nearest neighbor (k - NN) queries. many existing methods to this problem are designed for the centralized setting where query processing do on a single server; it is difficult, for them to scale to a distributed setting to ha ndle the large volume of data and concurrent queries that are increasingly common in those applications. To identify this problem, purpose a suite of solutions that can support scalable distributed processing of k - NN queries. first present a new index str ucture called Dynamic Strip Index (DSI), which can better to different data distributions than existing grid indexes .it can be naturally distributed across the cluster, therefore lending itself well to distribute processing to represent a distributed k - NN searc h (DKNN) algorithm based on DSI. The advances of GPS technology and wide - ranging usage of wireless communication devices provide the collection of large amount of spatiotemporal data of special attract are data related to moving objects. By modelin g and analyzing moving objects data learn about the moving objects behavior and even predict their future locations. Discovery of patterns and assumption of future movement can greatly impact different fields. Devising the correct inference is a scientific and computational challenge. basics of m oving objects' representation and Space partitioning are presented.
