A B+-tree based indexing technique for fuzzy numerical data

Fuzzy Sets and Systems

Volumn 159, Issue 12, 2008, Pages 1431-1449

  Barranco, C D ^a   Campana J R ^b   Medina, J M ^b  

^a UNIVERSIDAD PABLO DE OLAVIDE   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Fuzzy databases; Fuzzy numerical data indexing; Large scale systems

Indexed keywords

DATABASE SYSTEMS; FUZZY SETS; NUMBER THEORY; TREES (MATHEMATICS);

FLEXIBLE CONDITIONS; FUZZY DATABASES; FUZZY NUMERICAL DATA INDEXING; MULTIDIMENSIONAL DATA; NUMERICAL CRISP DATA;

LARGE SCALE SYSTEMS;

EID: 43449085506     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2008.01.006     Document Type: Article

References (22)

1. C.D. Barranco, J.R. Campaña, J.M. Medina, On an indexing mechanism for imprecise numerical data for fuzzy object relational database management systems, in: Proc. 11th Internat. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU), Vol. 2, 2006, pp. 2205-2212.
2. Bayer R., and McCreight E.M. Organization and maintenance of large ordered indexes. Acta Inform. 1 3 (1972) 173-189
3. Bosc P., and Galibourg M. Indexing principles for a fuzzy data base. Inform. Systems 14 6 (1989) 493-499
4. Bosc P., and Pivert O. Fuzzy querying in conventional databases. Fuzzy Logic for the Management of Uncertainty (1992), Wiley, New York 645-671
5. Bosc P., and Pivert O. SQLf: a relational database language for fuzzy querying. IEEE Trans. on Fuzzy Systems 3 1 (1995) 1-17
6. In: Caluwe de R. (Ed). Fuzzy and Uncertain Object-oriented Databases (Concepts and Models). Advances in Fuzzy Systems-Applications and Theory Vol. 13 (1997), World Scientific, Singapore
7. Comer D. Ubiquitous b-tree. ACM Comput. Surveys 11 2 (1979) 121-137
8. J.C. Cubero, N. Marín, J.M. Medina, O. Pons, M.A. Vila, Fuzzy object management in an object-relational framework, in: Proc. 10th Internat. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU), 2004, pp. 1767-1774.
9. S. Fukami, M. Umano, M. Muzimoto, H. Tanaka, Fuzzy database retrieval and manipulation language, IEICE Technical Reports, Vol. 78 (233), 1979, pp. 65-72.
10. Galindo J., Medina J., Pons O., and Cubero J. A server for fuzzy sql queries. In: Andreasen T., Christiansen H., and Larsen H. (Eds). Flexible Query Answering Systems, Lecture Notes in Artificial Intelligence Vol. 1495 (1998), Springer, Berlin 164-174
11. Kacprzyk J., and Zadrozny S. FQUERY for access: fuzzy querying for a windows-based DBMS. In: Bosc P., and Kacprzyk J. (Eds). Fuzziness in Database Management Systems (1995), Physica-Verlag, Wurzburg 415-433
12. Klir G.J. On fuzzy-set interpretation of possibility theory. Fuzzy Sets and Systems 108 3 (1999) 263-273
13. Kumar A. G-tree: a new data structure for organizing multidimensional data. IEEE Trans. Knowledge Data Eng. 6 2 (1994) 341-347
14. Liu C., Ouksel A., Sistla P., Wu J., Yu C., and Rishe N. Performance evaluation of g-tree and its application in fuzzy databases. CIKM '96: Proc. Fifth Internat. Conf. on Information and Knowledge Management (1996), ACM Press, New York, NY, USA 235-242
15. Medina J.M., Pons O., and Vila M.A. GEFRED: a generalized model of fuzzy relational databases. Inform. Sci. Inform. Comput. Sci. 76 1-2 (1994) 87-109
16. Petry F.E., and Bosc P. Fuzzy Databases: Principles and Applications. International Series in Intelligent Technologies (1996), Kluwer Academic Publishers, Dordrecht
17. Prade H., and Testemale C. Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Inform. Sci. 34 (1984) 115-143
18. M. Umano, Freedom-O: a fuzzy database system, in: M. Gupta, E. Sanchez (Eds.), Fuzzy Information and Decision Processes, North-Holland Publishing Company, Amsterdam, 1982.
19. A. Yazici, D. Cibiceli, An index structure for fuzzy databases, in: Proc. Fifth IEEE Internat. Conf. on Fuzzy Systems, Vol. 2, 1996, pp. 1375-1381.
20. Yazici A., and Cibiceli D. An access structure for similarity-based fuzzy databases. Inform. Sci. 115 1-4 (1999) 137-163
21. Yazici A., Ince C., and Koyuncu M. An indexing technique for similarity-based fuzzy object-oriented data model. In: Christiansen H., Hacid M.-S., Andreasen T., and Larsen H. (Eds). Flexible Query Answering Systems, Lecture Notes in Computer Science Vol. 3055 (2004), Springer, Berlin, Heidelberg 334-347
22. M. Zemankova, A. Kandel, Fuzzy Relational Databases-A Key to Expert Systems, TÜV Rheinland, 1984.