An Efficient Range Search and Nearest Neighbor Search Algorithm for Action Parts of Active Systems in Sparse Area


KIPS Transactions on Software and Data Engineering, Vol. 8, No. 2, pp. 125-131, Feb. 2001
10.3745/KIPSTD.2001.8.2.125, Full Text:

Abstract

Various kind of disasters happens in our society. Most of them require immediate treatment to save life or to protect valuable products. When an accident happens in a place, it is reported to the headquarter of emergency measures system. According to the nature of accident several treatments orders are transmitted to the related authorities. In this paper, we introduce an intelligent emergency measures system that uses trigger mechanism of active databases. The system responds to various events spontaneously without intervention of mankind by triggering proper rules. The most important part of an action in the system is the capability of searching places to apply adequate treatments quickly. We have developed a new method for range queries and nearest neighbor queries which utilize the z-ordering technique to get fast responses. Those new methods are further extended to handle more realistic actual distance of road among positions.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. I. Kim and D. K. Hong, "An Efficient Range Search and Nearest Neighbor Search Algorithm for Action Parts of Active Systems in Sparse Area," KIPS Journal D (2001 ~ 2012) , vol. 8, no. 2, pp. 125-131, 2001. DOI: 10.3745/KIPSTD.2001.8.2.125.

[ACM Style]
Jung Il Kim and Dong Kweon Hong. 2001. An Efficient Range Search and Nearest Neighbor Search Algorithm for Action Parts of Active Systems in Sparse Area. KIPS Journal D (2001 ~ 2012) , 8, 2, (2001), 125-131. DOI: 10.3745/KIPSTD.2001.8.2.125.