Abstract
The generalization of existing spatial data for cartographic production can be expressed as optimizing both the amount of information to be presented, and the legibility/usability of the final map, while conserving data accuracy, geographic characteristics, and aesthetical quality. As an application of information system optimization, distributed wireless mobile network serves as the underlying infrastructure to digital ecosystems. It provides important applications to the digital ecosystems, one of which is mobile navigations and continuous mobile information services. Most information and query services in a mobile environment are continuous mobile query processing or continuous k nearest neighbor (CKNN), which finds the locations where interest points or interest objects change while mobile users are moving. In this paper, we propose a neural network based algorithm solution for continuous k nearest neighbor (CKNN) search in such a system which divides the query path into segments and improves the overall query process.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Waluyo, A.B., Srinivasan, B., Taniar, D.: Research in mobile database query optimization and processing. Mobile Information Systems 1(4), 225–252 (2005)
Jayaputera, J., Taniar, D.: Data retrieval for location-dependent queries in a multi-cell wireless environment. Mobile Information Systems 1(2), 91–108 (2005)
Mammeri, Z., Morvan, F., Hameurlain, A., Marsit, N.: Location-dependent query processing under soft real-time constraints. Mobile Information Systems 5(3), 205–232 (2009)
Zhao, G., Xuan, K., Taniar, D., Safar, M., Gavrilova, M.L., Srinivasan, B.: Multiple Object Types KNN Search Using Network Voronoi Diagram. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds.) Computational Science and Its Applications – ICCSA 2009. LNCS, vol. 5593, pp. 819–834. Springer, Heidelberg (2009)
Taniar, D., Goh, J.: On Mining Movement Pattern from Mobile Users. International Journal of Distributed Sensor Networks 3(1), 69–86 (2007)
Goh, J.Y., Taniar, D.: Mobile Data Mining by Location Dependencies. In: Yang, Z.R., Yin, H., Everson, R.M. (eds.) IDEAL 2004. LNCS, vol. 3177, pp. 225–231. Springer, Heidelberg (2004)
Fülöp, P., Imre, S., Szabó, S., Szálka, T.: Accurate mobility modeling and location prediction based on pattern analysis of handover series in mobile networks. Mobile Information Systems 5(3), 255–289 (2009)
Yamazaki, A., Koyama, A., Arai, J., Barolli, L.: Design and implementation of a ubiquitous health monitoring system. International Journal of Web and Grid Services 5(4), 339–355 (2009)
Zhao, G., Xuan, K., Rahayu, W., Taniar, D., Safar, M., Gavrilova, M., Srinivasan, B.: Voronoi-based Continuous k Nearest Neighbor Search in Mobile Navigation. IEEE Transactions on Industrial Electronics 56 (online since June 2009)
Kolahdouzan, M., Shahabi, C.: Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases. In: Proceedings of VLDB Conference, pp. 840–851. Morgan Kaufmann, Toronto (2004)
Safar, M., Ebrahimi, D.: eDAR Algorithm for Continuous KNN Queries Based on Pine. Int. J. of Information Technology and Web Engineering, IGI Global 1(4), 1–21 (2006)
Nozawa, H.: A neural-network model as a globally coupled map and applications based on chaos. Chaos 2(3), 377–386 (1992)
Chen, L., Aihara, K.: Chaos and asymptotical stability in discrete time neural networks. Phys. D 104, 286–325 (1997)
Aihara, K., Takabe, T., Toyoda, M.: Chaotic neural networks. Phys. Lett. A 144(6-7), 333–340 (1990)
Yamada, T., Aihara, K., Kotani, M.: Chaotic neural networks and the travelling salesman problem. In: Proc. Int. Joint Conf. Neural Networks, pp. 1549–1552 (1993)
Yeo, J., Lee, H., Kim, S.: An efficient broadcast scheduling algorithm for TDMA ad-hoc networks. Comput. Oper. Res (29), 1793–1806 (2002)
Beard, K.: Constraints on Rule Formation. In: Buttenfield, B.P., McMaster, R.B. (eds.) Map Generalization: Making Rules for Knowledge Representation, pp. 121–135. Longman, London (1991)
Lamy, et al.: AGENT Project: Automated Generalization New Technology. In: 5th EC-GIS Workshop, Stresa, Italy (June 1999) http://agent.ign.fr/public/stresa.pdf
Metropolis, N., Rosenbluth, A.W., Rosenbluth, M., Teller, A.H., Teller, E.: Equation of State Calculations by Fast Computing Machines. J. Chem. Phys 21, 1087–1092 (1953)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220, 671–680 (1983)
Ware, J.M., Jones, C.B.: Conflict Reduction in Map Generalization Using Iterative Improvement. Geoinformatica 2(4), 383–407 (1998)
Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query Processing in Spatial Network Databases. In: Proceedings of the VLDB Conference, pp. 802–813 (2003)
Taniar, D., Rahayu, J.W.: Global parallel index for multi-processors database systems. Information Sciences 165(1-2), 103–127 (2004)
Taniar, D., Rahayu, J.W.: A Taxonomy of Indexing Schemes for Parallel Database Systems. Distributed and Parallel Databases 12(1), 73–106 (2002)
Waluyo, A.B., Srinivasan, B., Taniar, D.: A Taxonomy of Broadcast Indexing Schemes for Multi Channel Data Dissemination in Mobile Database. In: Proceedings of the 18th International Conference on Advanced Information Networking and Applications (AINA 2004), vol. 1, pp. 213–218. IEEE Computer Society, Los Alamitos (2004)
Gómez, L., Kuijpers, B., Moelans, B., Vaisman, A.: A Survey of Spatio-Temporal Data Warehousing. International Journal of Data Warehousing and Mining 5(3), 28–55 (2009)
Taniar, D., Rahayu, J.W.: Parallel database sorting. Information Sciences 146(1-4), 171–219 (2002)
Goh, J., Taniar, D.: Mining frequency pattern from mobile users. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds.) KES 2004. LNCS (LNAI), vol. 3215, pp. 795–801. Springer, Heidelberg (2004)
Xuan, K., Zhao, G., Taniar, D., Srinivasan, B., Safar, M., Gavrilova, M.L.: Network Voronoi Diagram Based Range Search. In: Proceedings of the IEEE 23rd International Conference on Advanced Information Networking and Applications (AINA 2009), pp. 741–748 (2009)
Taniar, D., Rahayu, J.W.: Parallel sort-merge object-oriented collection join algorithms. International Journal of Computer Systems Science and Engineering 17(3), 145–158 (2002)
Waluyo, A.B., Srinivasan, B., Taniar, D.: Optimal Broadcast Channel for Data Dissemination in Mobile Database Environment. In: Zhou, X., Xu, M., Jähnichen, S., Cao, J. (eds.) APPT 2003. LNCS, vol. 2834, pp. 665–675. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ahmadian, K., Gavrilova, M., Taniar, D. (2010). Multi-criteria Optimization in GIS: Continuous K-Nearest Neighbor Search in Mobile Navigation. In: Taniar, D., Gervasi, O., Murgante, B., Pardede, E., Apduhan, B.O. (eds) Computational Science and Its Applications – ICCSA 2010. ICCSA 2010. Lecture Notes in Computer Science, vol 6016. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12156-2_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-12156-2_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12155-5
Online ISBN: 978-3-642-12156-2
eBook Packages: Computer ScienceComputer Science (R0)