A Real Time GIS Approximation Approach for Multiphase Spatial Query Processing Using Hierarchical-Partitioned-Indexing Technique
Keywords:
SOPM(Spatial Object Partition Method), LBQAbstract
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.
References
- 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.
- 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.
- 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.
- Ooi, B. C. (1990). Efficient query processing in geographic information systems (Vol. 471). Springer Science & Business Media.
- 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.
- Faloutsos, C., & Rego, W. (1989). Tri-cell—a data structure for spatial objects. Information Systems, 14(2), 131-139.
- 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.
- Ian, H. (2010). An introduction to geographical information systems. Pearson Education India.
- 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.
- 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.
Downloads
Published
Issue
Section
License
Copyright (c) IJSRCSEIT
This work is licensed under a Creative Commons Attribution 4.0 International License.