A multidimensional index structure for fuzzy spatial databases

Annual Conference of the North American Fuzzy Information Processing Society - NAFIPS

Volumn 4, Issue , 2001, Pages 2434-2439

  Akkaya, Kemal ^a   Yazici, Adnan ^b  

^a Baltimore County   (United States)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Fuzzy databases; Fuzzy partitioning; Multi level grid file; Multidimensional index structures; Spatial data

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; DECISION SUPPORT SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; MEMBERSHIP FUNCTIONS; MULTIMEDIA SYSTEMS;

FUZZY PARTITIONING; FUZZY SPATIAL DATABASES; FUZZY SPATIAL INDEXING TECHNIQUE; MULTI LEVEL GRID FILE; MULTIDIMENSIONAL INDEX STRUCTURES; SPATIAL DATA;

FUZZY SETS;

EID: 0035792342     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Asano T., D. Ranjan, T. Roos, E. Wiezl, P. Widmayer, "Space Filling Curves and their use in the Design of Geometric Data Structures," Theoretical Computer Science, 181 (1), (1996), pp: 3-15.
2. Beckmann, N., Kriegel H.P., Schneider R., and Seeger B., "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles", In Proc. ACM SIGMOD Int. Conf. on Management of Data, (1990), pp. 322-331.
3. Freeston M., "The BANG File: A New Kind of Grid File", ACM, (1987), pp:260-269.
4. Gaede V. and Gunther O., "Multidimensional Access Structures", ACM Computing Surveys, Vol. 30/2, (1998).
5. Gaede O., and Riekert W.R., "Spatial Access Methods and Query Processing in the Object-Oriented GIS GODOT", in Proc. of the AGDM'94 Workshop, Netherlands Geodetic Commission, (1994).
6. Guting R.H., "An Introduction to Spatial Database Systems", Special Issue on Spatial Database Systems of the VLDB Journal, Vol.3,No.4,Oct. (1994).
7. Guttman A, "R-trees: A Dynamic Index Structure for Spatial Searching", in Proc. ACM SIGMOD, (1984), pp. 47-54.
8. Nievergelt J., Hinterberger H., and Sevcik K.C., "The Grid File: An Adaptable, Symmetric Multikey File Structure", ACM Transactions on Database Systems, 9(1), (1984), pp:38-71.
9. Orenstein J. and Merrett T. H., "A Class of Data Structures for Associative Searching", in Proc. 3rd ACM SIGACT SIGMOD Symp. On Principles of Database Systems, (1984), pp. 181-190.
10. Rotem D., and Segev A., "Algorithms for Multidimensional Partitioning of Static Files", IEEE Trans. on Software Engineering, 16(11), (1991), pp:1700-1710.
11. Sameth H. "The Design and Analysis of Spatial Data Structures", Addison-Wesley (1990).
12. Six H. and Widmayer P., "Spatial Searching in Geometric Databases", in Proceedings of the fourth IEEE International Conference on Data Engineering, (1988), pp: 496-503.
13. +-tree: A Dynamic Index for Multidimensional Objects", in Proceedings of the Thirteenth International Conference on Very Large Databases, (1987), pp. 507-518.
14. Whong K.Y. and Krishnamurty R., "The Multi level Grid File - A Dynamic Hierarchical Multidimensional File Structure", Database Systems for Advanced Applications, (1991), pp.449-456.
15. Yazici A. and Cibiceli D., "{\it An Access Structure for Similarity-Based Databases}", Information Sciences (International Journal), Vol. 115/1-4, (1999), pp: 137-163.
16. Yazici A. and R. George, "Fuzzy Database modeling", Springer-Verlag, New York, Heidelberg, (1999).
17. Zadeh L.A., "Similarity Relations and Fuzzy Ordering", Information Sciences, Vol. 3/2, (1971), pp: 177-200.