A multidimensional index structure for fuzzy spatial databases

The current index structures are not appropriate for representing and efficiently accessing fuzzy data, especially for fuzzy spatial data existing in many complex applications such as geographic information systems (GISs), multimedia database systems, decision support systems, etc. For the effectiveness of fuzzy databases non-fuzzy and fuzzy data should be indexed together. Therefore, a multidimensional access structure should be used for efficiently accessing fuzzy databases. In this study we introduce a multidimensional access structure, namely spatial multi level grid file (called SpaMLGF) as an indexing technique for efficiently retrieving both crisp and fuzzy spatial data from fuzzy databases. In addition to the design of the access structure, we focus on the issue of partitioning, representation and organization of spatial data at the physical database level. We also discuss how this fuzzy spatial indexing technique can be utilized for complex and spatial data in a database application, e.g., geographic information systems (GIS).

[1]  T. H. Merrett,et al.  A class of data structures for associative searching , 1984, PODS.

[2]  Desh Ranjan,et al.  Space Filling Curves and Their Use in the Design of Geometric Data Structures , 1995, LATIN.

[3]  Christos Faloutsos,et al.  The A dynamic index for multidimensional ob-jects , 1987, Very Large Data Bases Conference.

[4]  Adnan Yazici,et al.  Fuzzy Database Modeling , 1998, J. Database Manag..

[5]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[6]  Hans-Werner Six,et al.  Spatial searching in geometric databases , 1988, Proceedings. Fourth International Conference on Data Engineering.

[7]  Michael Freeston,et al.  The BANG file: A new kind of grid file , 1987, SIGMOD '87.

[8]  Ravi Krishnamurthy,et al.  The Multilevel Grid File - A Dynamic Hierarchical Multidimensional File Structure , 1991, DASFAA.

[9]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[10]  Ralf Hartmut Güting,et al.  An introduction to spatial database systems , 1994, VLDB J..

[11]  Adnan Yazici,et al.  An Access Structure for Similarity-Based Fuzzy Databases , 1999, Inf. Sci..

[12]  Arie Segev,et al.  Algorithms for Multidimensional Partitioning of Static Files , 1988, IEEE Trans. Software Eng..

[13]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[14]  H. Buchner.  The Grid File : An Adaptable , Symmetric Multikey File Structure , 2001 .

[15]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[16]  Wolf-Fritz Riekert,et al.  Spatial Access Methods and Query Processing in the Object-Oriented GIS GODOT , 1994, AGDM.