Abstract
In this paper two new algorithms for GIS Mobile query (point-in-area function) are proposed. This algorithm search the status of a given co-ordinate point with respect to an area (described as a set of co-ordinates without any geometric relationship). In these algorithms computational complexity are reduced. One of the algorithms is much closed to the accuracy of exhaustive search.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kasturi, R., Alemany, J.: Information extraction from images of paper-based maps. IEEE Transactions on Software Engineering 14(5), 671–675 (1988)
Pal, B.B., Bhattacharya, S.: Development of an efficient data structure for solving semantic queries related to cartographic database. In: International Conference on Database, Parallel Architectures and their Applications, Miami Beach, FL, USA, March 7-9, pp. 100–102 (1990)
Matsuyama, T., Hao, L.V., Nagao, M.: A file organization for geographic information systems based on spatial proximity. International Journal Computer Vision, Graphics and Image Processing 26(3), 303–318 (1984)
Ooi, B.-C.: Efficient Query Processing in Geographic Information Systems. LNCS, vol. 471, p. 208. Springer, Heidelberg (1990)
Berman, R., Stonebraker, M.: GEO-QUEL: A system for manipulation and display of geographic data. ACM Computer Graphics 11(2), 186–191 (1977)
Frank, A.: Mapquery: database query language for retrival of geometric data and their graphical representation. ACM SIGGRAPH Computer Graphics 16(3), 199–207 (1982)
Roussopoulos, N., Leifker, D.: An introduction to PSQL: a pictorial structured query language. In: IEEE Workshop on Visual Languages, Hirosima, Japan, December 1982, pp. 77–87 (1982)
Roussopoulos, N., Leifker, D.: Direct spatial search on pictorial databases using packed R-trees. In: ACM SIGMOD, International Conference on management of data, Austin, Texas, USA, May 1985, vol. 14(4), pp. 17–31 (1985)
Eager, D.L., Zahorjan, J., Lazowska, E.D.: Speedup versus efficiency in parallel systems. IEEE Transactions on Computers 38(3), 408–423 (1989)
Fisher, D.C.: Your favorite parallel algorithm might not be as fast as you think. IEEE Transactions on Computers 37(2), 211–213 (1988)
Quinn, M.J.: Designing efficient algorithm for parallel computers, p. 286. McGraw-Hill College, New York (1987)
Dasgupta, R., Pal, B.B., Bhattacharya, S.: Design of an efficient parallel algorithm for solving semantic queries related to cryptographic database. In: SEARCC 1990, Manila, Philippines (December 1990)
Dasgupta, R., Bhattacharya, S., Bandyopadhyay, S.: Maching of large files: a parallel algorithmic approach. In: National Conference on Information Technology, CSI 1990, Calcutta, India, October-November (1990)
Dasgupta, R., Bhattacharya, S.: A parallel for integration of cartographic data related to integrated geographic information system. In: National Seminar on parallel computer systems and their applications, Calcutta, India (October 1990)
Dasgupta, R., Bhattacharya, S.: Design of an efficient query processor for Geographic Information. In: International Conference on Applied Informatics, Annecy, France (May 1993)
Dasgupta, R., Chaki, N., Bhattacharya, S.: Design of an Integrated Geographic Information System: An Algorithmic Approach. In: International Conference on Intelligent information System, Washington D.C., USA (June 1996)
Bhattacharyya, D., Chakraborty, D., Das, P., Bandyopadhyay, S.K., Kim, T.-h.: Mobile Queries in GIS. IJGDC - International Journal of Grid and Distributed Computing, A publication of Science and Engineering Research Support Center (August 2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhattacharyya, D., Chakraborty, D., Kim, Th. (2009). Effective GIS Mobile Query System. In: Lee, Yh., Kim, Th., Fang, Wc., Ślęzak, D. (eds) Future Generation Information Technology. FGIT 2009. Lecture Notes in Computer Science, vol 5899. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10509-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-10509-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10508-1
Online ISBN: 978-3-642-10509-8
eBook Packages: Computer ScienceComputer Science (R0)