Evaluating different approaches for indexing fuzzy sets

Fuzzy Sets and Systems

Volumn 140, Issue 1, 2003, Pages 167-182

  Helmer, S ^a  

^a UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Database systems; Fuzzy data models; Indexing

Indexed keywords

INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; QUERY LANGUAGES;

FUZZY DATA MODELS;

FUZZY SETS;

EID: 0141953885     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-0114(03)00033-2     Document Type: Article

References (27)

1. K. Akkaya, A. Yazici, A multidimensional index structure for fuzzy spatial databases, in: Proc. Joint Nineth IFSA World Congress and 20th NAFIPS Internat. Conf., Vancouver, Canada, 2001, pp. 2434-2439.
2. Bosc P., Galibourg M. Indexing principles for a fuzzy database. Inform. Systems. 14(6):1989;493-499.
3. P. Bosc, H. Prade, An introduction to fuzzy set and possibility theory-based approaches to the treatment of uncertainty and imprecision in database management systems, in: Second UMIS Workshop (Uncertainty Management in Information Systems: from Needs to Solutions), Catalina, 1994.
4. Boss B., Helmer S. Index structures for efficiently accessing fuzzy data including cost models and measurements. Fuzzy Sets and Systems. 108(1):1999;11-37.
5. Buckles B., Petry F. A fuzzy model for relational databases. Internat. J. Fuzzy Sets and Systems. 7:1982;213-226.
6. J.-Y. Cai, V.T. Chakravarthy, R. Kaushik, J.F. Naughton, On the complexity of join predicates, in: Proc. Twenteenth ACM SIGACT-SIGMOD-SIGART Symp. on principles of Databases Systems, ACM, Santa Barbara, California, USA, May 21-23, 2001.
7. W. Chen, J.-H. Chow, J. Grandbois, Y.-C. Fuh, M. Jou, N. Mattos, B. Tran, Y. Wang, High level indexing of user-defined types, in: Proc. of the 25th VLDB Conf., Edinburgh, Scotland, 1999, pp. 554-564.
8. U. Deppisch, S-tree: a dynamic balanced signature index for office retrieval, in: Proc. of the 1986 ACM Conf. on Research and Development in Information Retrieval, Pisa, 1986.
9. Fagin R., Nievergelt J., Pippenger N., Strong H.R. Extendible hashing - a fast access method for dynamic files. ACM Trans. Database Systems. 4(3):1979;315-344.
10. R. George, A. Yazici, F.E. Petry, B.P. Buckles, Uncertainty modeling in object-oriented geographical information systems, in: Third Internat. Conf. for Database and Expert System Application (DEXA92), Valencia, 1992, pp. 231-236.
11. A. Guttman, R-trees: a dynamic index structure for spatial searching, in: Proc. of the 1984 ACM SIGMOD, Boston, MA, 1984.
12. J.M. Hellerstein, A. Pfeffer. The RD-tree: an index structure for sets, Technical Report 1252, University of Wisconsin at Madison, 1994.
13. S. Helmer, Indexing fuzzy data, in: Proc. Joint Nineth IFSA World Congress and 20th NAFIPS Int. Conf., Vancouver, Canada, 2001, pp. 2120-2125.
14. S. Helmer, G. Moerkotte, A study of four index structures for set-valued attributes of low cardinality, Technical Report 2/99, Universität Mannheim, 1999, http://pi3.informatik.uni-mannheim.de.
15. Y. Ishikawa, H. Kitagawa, N. Ohbo. Evaluation of signature files as set access facilities in OODBs, in: Proc. of the 1993 ACM SIGMOD, Washington, DC, 1993, pp. 247-256.
16. J. Kacprzyk, S. Zadrozny, FQUERY for Access: fuzzy querying for a Windows-based DBMS, in: P. Bosc, J. Kacprzyk (Eds.), Fuzziness in Database Management Systems, Physica-Verlag, Heidelberg, 1995, pp. 415-433.
17. J. Kacprzyk, S. Zadrozny, The paradigm of computing with words in intelligent database querying, in: L.A. Zadeh, J. Kacprzyk (Eds.), Computing with Words in Information/Intelligent Systems, Physica-Verlag, Heidelberg, 1999, pp. 383-398.
18. E.E. Kerre, G.Q. Chen, An overview of fuzzy data models, in: P. Bosc, J. Kacprzyk (Eds.), Studies in Fuzziness: Fuzzy Sets and Possibility Theory in Database Management Systems, Omnitech Press, Springer, 1994.
19. H. Kitagawa, K. Fukushima, Composite bit-sliced signature file: an efficient access method for set-valued object retrieval, in: Proc. Internat. Symp. on Cooperative Database Systems for Advanced Applications (CODAS), Kyoto, Japan, December 1996, pp. 388-395.
20. H. Kitagawa, Y. Fukushima, Y. Ishikawa, N. Ohbo, Estimation of false drops in set-valued object retrieval with signature files, in: Proc. of the Fourth Internat. Conf. on Foundations of Data Organization and Algorithms, Chicago, October 1993, pp. 146-163.
21. D.E. Knuth, The Art of Computer Programming, vol. 3: Sorting and Searching, Addison Wesley, Reading, MA, 1973.
22. Prade H., Testemale C. Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Inform. Sci. 34:1984;115-143.
23. R. Sacks-Davis, J. Zobel, Text databases, in: E. Bertino et al. (Eds.), Indexing Techniques for Advanced Database Systems, Kluwer Academic Publishers, Dordrecht, pp. 151-184.
24. Westmann T., Kossmann D., Helmer S., Moerkotte G. The implementation and performance of compressed databases. SIGMOD Record. 29(3):2000;55-67.
25. A. Yazici, D. Cibiceli, An index structure for fuzzy databases, in: Proc. of the Fifth IEEE Internat. Conf. on Fuzzy Systems, New Orleans, September 1996, pp. 1375-1381.
26. Zhang W., Wang K. An efficient evaluation of a fuzzy equi-join using fuzzy equality indicators. Knowledge and Data Eng. 12(2):2000;225-237.
27. Zobel J., Moffat A., Ramamohanarao K. Inverted files versus signatures files for test indexing. Trans. Database Systems. 23(4):1998;453-490.