Indexing fuzzy numerical data with A B+ tree for fast retrieval using necessity-measured flexible conditions

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 17, Issue SUPPL. 1, 2009, Pages 1-23

  Barranco, Carlos D ^a   CampaÑa, Jesús R ^b   Medina, Juan 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

FORESTRY; INDEXING (OF INFORMATION); LARGE SCALE SYSTEMS; TREES (MATHEMATICS);

B TREES; CONDITION; FAST RETRIEVALS; FUZZY DATABASE; FUZZY NUMERICAL DATA INDEXING; IT FOCUS; LARGE-SCALE SYSTEMS; NUMERICAL ATTRIBUTES; NUMERICAL DATA; PERFORMANCE;

QUERY PROCESSING;

EID: 68549115627     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218488509006005     Document Type: Article

References (28)

1. S. Fukami, M. Umano, M. Muzimoto, and H. Tanaka, Fuzzy database retrieval and manipulation language, IEICE Technical Reports 78(233) (1979) 65-72.
2. M. Umano, Freedom-O: A fuzzy database system, in Fuzzy Information and Decision Processes, eds. M. Gupta and E. Sanchez (North-Holand, 1982).
3. H. Prade and C. Testemale, Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries, Information Sciences 34 (1984) 115-143.
4. M. Zemankova and A. Kandel, Fuzzy Relational Databases - A Key to Expert Systems (TÜV Rheinland, 1984).
5. J. M. Medina, O. Pons, and M. A. Vila, GEFRED: a generalized model of fuzzy relational databases, Inf. Sci. Inf. Comput. Sci. 76(1-2) (1994) 87-109.
6. R. Caluwe de (ed.), Fuzzy and Uncertain Object-Oriented Databases (Concepts and Models), in Advances in Fuzzy Systems - Applications and Theory, Vol. 13 (World Scientific, 1997).
7. C. D. Barranco, J. R. Campaña, and J. M. Medina, Towards a fuzzy object-relational database model, in Handbook of Research on Fuzzy Information Processing in Databases, ed. J. Galindo, Chap. 17, Information Science Reference, 2008, pp. 431-461.
8. P. Bosc and O. Pivert, SQLf: a relational database language for fuzzy querying, IEEE Transactions on Fuzzy Systems 3(1) (1995) 1-17.
9. J. Kacprzyk and S. Zadrozny, FQUERY for access: fuzzy querying for a windows-based DBMS, in Fuzziness in Database Management Systems, eds. P. Bosc and J. Kacprzyk (Physica-Verlag, 1995), pp. 415-433.
10. J. Galindo, J. Medina, O. Pons, and J. Cubero, A server for fuzzy sql queries, in Flexible Query Answering Systems, eds. T. Andreasen, H. Christiansen, and H. Larsen, Lecture Notes in Artificial Intelligence, Vol. 1495, Springer, 1998, pp. 164-174.
11. C. D. Barranco, J. R. Campaña, and J. M. Medina, A B+-tree based indexing technique for fuzzy numerical data, Fuzzy Sets and Systems 159(12) (2008) 1431-1449.
12. J. C. Cubero, N. Marín, J. M. Medina, O. Pons, and M. A. Vila, Fuzzy object management in an object-relational framework, in Proc. X Int. Conf. Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU), 2004, pp. 1767-1774.
13. P. Bosc and M. Galibourg, Indexing principles for a fuzzy data base, Information Systems 14(6) (1989) 493-499.
14. P. Bosc and O. Pivert, Fuzzy querying in conventional databases, in Fuzzy logic for the Management of Uncertainty, (John Wiley & Sons, Inc., 1992), pp. 645-671.
15. F. E. Petry and P. Bosc, Fuzzy Databases: Principles and Applications, International Series in Intelligent Technologies (Kluwer Academic Publishers, 1996).
16. A. Yazici and D. Cibiceli, An index structure for fuzzy databases, in Proc. Fifth IEEE Int. Conf. Fuzzy Systems, Vol. 2, 1996, pp. 1375-1381.
17. A. Yazici and D. Cibiceli, An access structure for similarity-based fuzzy databases, Information Sciences 115(1-4) (1999) 137-163.
18. A. Yazici, C. Ince, and M. Koyuncu, An indexing technique for similarity-based fuzzy object-oriented data model, in Flexible Query Answering Systems, eds. H. Christiansen, M.-S. Hacid, T. Andreasen, and H. Larsen, Lecture Notes in Computer Science, Vol. 3055, Springer, 2004, pp. 334-347.
19. B. Boss and S. Helmer, Index structures for efficiently accessing fuzzy data including cost models and measurements, Fuzzy Sets and Systems 108(1) (1999) 11-37.
20. S. Helmer, Evaluating different approaches for indexing fuzzy sets, Fuzzy Sets and Systems 140(1) (2003) 167-182.
21. D. Dubois, M. Xiu, and H. Prade, Fuzzy discrimination trees, Fuzzy Engineering Toward Human Friendly Systems (IOS Press, 1992), pp. 250-260.
22. C. Liu, A. Ouksel, P. Sistla, J. Wu, C. Yu, and N. Rishe, Performance evaluation of g-tree and its application in fuzzy databases, in CIKM '96: Proc. Fifth Int. Conf. Information and Knowledge Management (ACM Press, New York, USA, 1996), pp. 235-242.
23. A. Kumar, G-tree: a new data structure for organizing multidimensional data, IEEE Trans. Knowledge and Data Engineering 6(2) (1994) 341-347.
24. R. Bayer and E. M. McCreight, Organization and maintenance of large ordered indexes, Acta Informatica 1(3) (1972) 173-189.
25. D. Comer, Ubiquitous b-tree, ACM Comput. Surv. 11(2) (1979) 121-137.
26. H. Sagan, Space-Filling Curves (Springer-Verlag, 1994).
27. B. Moon, H. Jagadish, C. Faloutsos, and J. H. Saltz, Analysis of the clustering properties of the hilbert space-filling curve, IEEE Trans. Knowledge and Data Engineering 13(1) (2001) 124-141.
28. J. Lawder and P. King, Using space-filling curves for multi-dimensional indexing, in Advances in Databases, 17th British National Conf. on Databases, BNCOD 17 Exeter, UK, July 3-5, 2000 Proceedings, Lecture Notes in Computer Science, Vol. 1832, 2000, pp. 20-35.