We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Radix Priority Search Tree in Circular Range Searching for GIS

by Linn Linn Phway, Myint Myint Sein
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 109 - Number 9
Year of Publication: 2015
Authors: Linn Linn Phway, Myint Myint Sein
10.5120/19218-0980

Linn Linn Phway, Myint Myint Sein . Radix Priority Search Tree in Circular Range Searching for GIS. International Journal of Computer Applications. 109, 9 ( January 2015), 25-29. DOI=10.5120/19218-0980

@article{ 10.5120/19218-0980,
author = { Linn Linn Phway, Myint Myint Sein },
title = { Radix Priority Search Tree in Circular Range Searching for GIS },
journal = { International Journal of Computer Applications },
issue_date = { January 2015 },
volume = { 109 },
number = { 9 },
month = { January },
year = { 2015 },
issn = { 0975-8887 },
pages = { 25-29 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume109/number9/19218-0980/ },
doi = { 10.5120/19218-0980 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:44:22.355259+05:30
%A Linn Linn Phway
%A Myint Myint Sein
%T Radix Priority Search Tree in Circular Range Searching for GIS
%J International Journal of Computer Applications
%@ 0975-8887
%V 109
%N 9
%P 25-29
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper presents a method for circular range searching in 2D geographical data for GIS. The proposed is based on the priority search tree (PST) developed by Edvard T. McCreight in the mid eighties. The Priority Search Tree is a data structure used for performing semi-infinite range queries. In the solution presented in this paper, the two operation of PST, Insert operation and EnumerateRectangle are combined for getting all data-points in a circular range. A query in this new data structure returns all points in circlular range. The proposed circular range searching is the querying of all datapoints P which are the subset of dataset R and also locating in the circular range with the radius and the center is query point.

References
  1. Edward M. McCreight "Priority Search Tree" (Society for Industrial and Applied Mathematics Journal, Vol. 14, No. 2, May 1985. )
  2. Haibo Hu and Dik Lun Lee "Range Nearest-Neighbor Query" (IEEE Transactions on Knowledge and Data Engineering, Vol. 18, No. 1, January 2006. ) 24)
  3. Jon Louis Bentley, Jerome H. Friedman, "Data Structures for Range Searching" (Computing Surveys, Voi. 11, No. 4, December 1979)
  4. M. de Berg, J. Gudmundsson, M. Hammar, M. Overmars, "On R-trees with low query complexity", (Computational Geometry, Volume 24, Issue 3, April 2003, Pages 179–195)
  5. Minati De, Anil Maheshwari, Subhas C. Nandy, Michiel Smid "An In-Place Min-Max Priority Search Tree" (23rd Canadian Conference on Computational Geometry, 2011)
  6. Robin Y. Flatland, Charles V. Stewart "Extending range queries and nearest neighbors" (Computational Geometry 17 (2000).
  7. Arya, David M. Mount "Approximate Range Searching" (Computational Geometry: Theory and Applications, 17 (2000), 135-163. )
  8. http://en. wikipedia. org/wiki/Range_searching
  9. http://www. movable-type. co. uk/scripts/ latlong- vincenty-direct. html
  10. http://en. wikipedia. org/wiki/Binary_search_tree
Index Terms

Computer Science
Information Sciences

Keywords

Circular Range Search GIS Priority Search Tree.

Powered by PhDFocusTM