A Real Time GIS Approximation Approach for Multiphase Spatial Query Processing Using Hierarchical-Partitioned-Indexing Technique

Authors(3) :-Hemlata Goyal, Nisheeth Joshi, Chilka Sharma

Spatial objects are tremendously uneven geometric components, which have not definite shape and large number of coordinate are stored for describing the shape of an object. The geographic database systems is always faced high data volume and complexity of objects/entity and query, this impose strict needs on their storage space and accessing architecture in respect to efficient query processing. To perform any data structure operation –sorting, searching, merging, etc. would be time consuming and expensive. In general, has to be improving concepts such as spatial storage, accessing structure, approximation, partition of an object, and multiphase query processing, before any computation is applied. To achieve the efficient approximations of spatial object, propose a robust, efficient and simple new spatial object partition method, called SOPMs to increase feedback of multiphase spatial query processing which is best suited for convex and non convex multifaceted spatial entity in present GIS application. The idea behind is that an entity (polygon) by partitioning recursively in sub polygon until a least bound quadrangle (LBQ) constraint is valid. To improve and increase the efficiency of SOPMs technique is merged with extended spatial indexing structure.

Authors and Affiliations

Hemlata Goyal
Department of Computer Science, Banasthali University, Rajasthan, India
Nisheeth Joshi
Department of Computer Science, Banasthali University, Rajasthan, India
Chilka Sharma
School of Earthsciences, Banasthali University, Rajasthan, India

SOPM(Spatial Object Partition Method), LBQ

  1. Lee, Y. J., Park, H. H., Hong, N. H., & Chung, C. W. (1996, November). Spatial query processing using object decomposition method. In Proceedings of the fifth international conference on Information and knowledge management (pp. 53-61). ACM.
  2. Nievergelt, J., Hinterberger, H., & Sevcik, K. C. (1984). The grid file: An adaptable, symmetric multikey file structure. ACM Transactions on Database Systems (TODS), 9(1), 38-71.
  3. Orenstein, J. A., & Manola, F. A. (1988). PROBE spatial data modeling and query processing in an image database application. IEEE transactions on Software Engineering, 14(5), 611-629.
  4. Ooi, B. C. (1990). Efficient query processing in geographic information systems (Vol. 471). Springer Science & Business Media.
  5. Güting, R. H. (1994). An introduction to spatial database systems. The VLDB Journal—The International Journal on Very Large Data Bases, 3(4), 357-399.
  6. Faloutsos, C., & Rego, W. (1989). Tri-cell—a data structure for spatial objects. Information Systems, 14(2), 131-139.
  7. Lee, Y. J., Park, H. H., Hong, N. H., & Chung, C. W. (1996, November). Spatial query processing using object decomposition method. In Proceedings of the fifth international conference on Information and knowledge management (pp. 53-61). ACM.
  8. Ian, H. (2010). An introduction to geographical information systems. Pearson Education India.
  9. Hu, Y., Ravada, S., Anderson, R. J., & Bamba, B. (2016).U.S. Patent No. 9,519,680. Washington, DC: U.S. Patent and Trademark Office.
  10. Kim, H. I., Hong, S., & Chang, J. W. (2016). Hilbert curve-based cryptographic transformation scheme for spatial query processing on outsourced private data. Data & Knowledge Engineering, 104, 32-44.

Publication Details

Published in : Volume 2 | Issue 6 | November-December 2017
Date of Publication : 2017-12-31
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 131-135
Manuscript Number : CSEIT172647
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Hemlata Goyal, Nisheeth Joshi, Chilka Sharma, "A Real Time GIS Approximation Approach for Multiphase Spatial Query Processing Using Hierarchical-Partitioned-Indexing Technique", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 6, pp.131-135 , November-December-2017. |          | BibTeX | RIS | CSV

Article Preview