Abstract A considerable amount of fuzzy spatial data emerged in various applications leads to investigation of fuzzy spatial data and their fuzzy relations. Because of complex requirements, it is challenging to propose a general fuzzy spatial relationship representation and a general algorithm for determining all fuzzy spatial relations. This paper, presents a general characterization of representing fuzzy spatial relations assuming that fuzzy spatial regions are all fuzzy. On the basis of it, correspondences between fuzzy spatial relations and spatial relations are investigated. Finally, a general algorithm for determining all fuzzy spatial relations is proposed.

References

[1] Azough A., France F., Delteil A., Hacid S., and De Marchi F., Fuzzy Conceptual Graphs for Handling Uncertainty in Semantic Video Retrieval, in Proceedings of the 11 th IEEE International Symposium on Multimedia, USA, pp. 324-329, 2009.

[2] Claramunt C. and Theriault M., Fuzzy Semantics for Direction Relations between Composite Regions, Information Sciences, vol. 160, no. 1-4, pp. 73-90, 2004.

[3] Du S., Qin Q., Wang Q., and Li B., Fuzzy Description of Topological Relations I: A Unified Fuzzy 9-Intersection Model, Lecture A General Characterization of Representing and Determining Fuzzy Spatial Relations 75 Notes in Computer Science, vol. 3612, pp. 1261- 1273, 2005.

[4] Erwig M. and Schneider M., Vague Regions, Lecture Notes in Computer Science, vol. 1262, pp. 298-320, 1997.

[5] Esterline A., Dozier G., and Homaifar A., Fuzzy Spatial Reasoning, in Proceedings of the International Fuzzy Systems Association Conference, Taiwan, pp. 162-167, 1997.

[6] Luo C., Yan H., and Cheng Y., The Summary on Description of Spatial Relation Image, in Proceedings of Computational Intelligence and Software Engineering, Jinan, pp. 1-4, 2010

[7] Prasad N. and Ramakrishna S., An Efficient Traffic Forecasting System Based on Spatial Data and Decision Trees, the International Arab Journal of Information Technology, vol. 11, no. 2, pp. 186-194, 2014.

[8] Randell A., Cui Z., and Cohn G., A Spatial Logic Based on Regions and Connection, in Proceedings of the 3 rd International Conference on Knowledge Representation and Reasoning, Morgan Kaufmann, pp. 165-176, 1992.

[9] Roy J. and Stell G., Spatial Relations between Indeterminate Regions, International Journal of Approximate Reasoning, vol. 27, no. 3, pp. 205- 234, 2001.

[10] Santosh C., Laurent W., and Bart L., Using Spatial Relations for Graphical Symbol Description, in Proceedings of the 20 th International Conference on Pattern Recognition, Istanbul, pp. 2041-2044, 2010.

[11] Schneider M., Spatial Data Types for Database Systems-Finite Resolution Geometry for Geographic Information Systems, Lecture Notes in Computer Science, Springer, 1997.

[12] Schockaert S., Cornelis C., Cock D., and Kerre E., Fuzzy Spatial Relations between Vague Regions, in Proceedings of the 3 rd International IEEE Conference Intelligent Systems, London, pp. 221-226, 2006.

[13] S zer A., Yazici A., O uzt z n H., and Tas O., Modeling and Querying Fuzzy Spatiotemporal Databases, Information Sciences, vol. 178, no. 19, pp. 3665-3682, 2008.

[14] Tang X. and Kaina W., Analysis of Topological Relations between Fuzzy Regions in A General Fuzzy Topological Space, International Journal of Applied Earth Observation and Geoinformation, vol. 12, no. 2, pp. 151-165, 2010.

[15] Tang X., Fang Y., and Kainz W., Fuzzy Topological Relations between Fuzzy Spatial Objects, in Proceedings of the 3 rd International Conference on Fuzzy Systems and Knowledge Discovery, Xi'.an, pp. 324-333, 2006.

[16] Tang X., Fang Y., and Kainz W., Topological Matrices for Topological Relations between Fuzzy Regions, in Proceedings of the 4 th International Symposium on Multispectral Image Processing and Pattern Recognition, Wu Han, pp. 105-122, 2005. Luyi Bai received his PhD degree from Northeastern University, China. Currently, he is a lecturer at Northeastern University at Qinhuangdao, China. His current research interests include uncertain databases and fuzzy spatiotemporal XML data management. He has published papers in several Journals such as integrated computer-aided engineering and applied intelligence. Li Yan received her PhD degree from Northeastern University, China. Currently, she is an associate professor at Northeastern University, China. Her research interests include database modeling, XML data management, as well as imprecise and uncertain data processing. She has published some papers International Journals such as Experts Systems with Applications, Integrated Computer-Aided Engineering, Information Systems Frontiers, International Journal of Intelligent Systems and Journal of Intelligent and Fuzzy Systems. She has authored two monographs published by Springer, and published several edited books with Springer and IGI Global.