An access structure for similarity-based fuzzy databases

Information Sciences

Volumn 115, Issue 1-4, 1999, Pages 137-163

  Yazici, Adnan ^a   Cibiceli, Dogan ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Fuzzy access structures; Fuzzy databases; Fuzzy partitioning; Multi level grid file

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; DATA ACQUISITION; DATA REDUCTION; DATA STRUCTURES; FUZZY SETS; MATHEMATICAL MODELS; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS);

MULTILEVEL GRID FILES (MLGF); SIMILARITY-BASED FUZZY DATABASES;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0033117181     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(98)10079-8     Document Type: Article

References (20)

1. J.L. Bentley, Multi-dimensional binary search trees used for associative searching, CACM, 1975, pp. 509-517.
2. J.L. Bentley, Multi-dimensional binary search trees in database applications, IEEE Trans. on Software Engineering, V.SE -5 4 (1979) 333-340.
3. J.L. Bentley, H.A. Maurer, Efficient worst-case data structures for range searching, Acta Informatica 13 (1980) 155-168.
4. G. Bordogna, D. Lucarella, G. Pasi, A fuzzy object-oriented data model, Proceedings of the IEEE Third International Conference on Fuzzy Systems, 1994, pp. 313-318.
5. P. Bosc, M. Galibourg, H. Hamon, Fuzzy querying with SQL: Extensions and implementation aspects, Fuzzy Sets and Systems 28 (1988) 333-349.
6. P. Bosc, O. Pivert, in: L.A. Zadeh, J. Kacprzyk (Eds.), Fuzzy Querying in Conventional Databases, Fuzzy Logic for Management of Uncertainty, Wiley, New York, 1992, pp. 645-671.
7. P. Bosc, M. Galibourg, Indexing principles for a fuzzy data base, Information Systems 14 (6) (1989) 493-499.
8. B.P. Buckles, F.E. Petry, A fuzzy representation of data for relational database, Fuzzy Sets and Systems 7 (1982) 213-226.
9. E.R. Codd, A relational model of data for large shared data banks, Comm. ACM 13 (6) (1970) 377-387.
10. D. Dubois, H. Prade, J.P. Rossazza, Vagueness, typicality and uncertainty in class hierarchies, International Journal of Intelligent Systems 6 (1991) 167-183.
11. M. Freeston, The BANG file: A new kind of grid File, ACM (1987) 260-269.
12. J. Grant, Null values in a relational database, Information Processing Letters 6 (5) (1977) 156-157.
13. J. Kacprzyk, A. Ziolkowski, Database queries with fuzzy linguistic quantifiers, IEEE Transactions on Systems Man and Cybernetics, SMC-16, 3 (1986) 474-479.
14. W. Lipski, Jr., On databases with incomplete information, J. Assoc. Comput. Machinery 28 (1) (1981) 41-70.
15. J. Nievergelt, H. Hinterberger, K.C. Sevcik, The grid file: An adaptable, symmetric multikey file structure, ACM Transactions on Database Systems 9 (1) (1984) 38-71.
16. H. Prade, C. Testemale, Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries, Information Sciences 34 (1984) 115-143.
17. E. Petry, Frederick, Fuzzy Databases: Principles and Applications, Kluwer Academic Publishers, Dordrecht, 1996.
18. D. Rotem, A. Segev, Algorithms for multi-dimensional partitioning of static files, IEEE Trans. on Software Engineering 16 (11) (1991) 1700-1710.
19. B. Salzberg, File Structures: An Analytical Approach, Prentice-Hall, New York, 1988.
20. V. Tahani, A conceptual framework for fuzzy query processing - a step toward very intelligent database systems, Information Processing and Management 12 (1977) 289-303.