BIROn - Birkbeck Institutional Research Online

    Increasing the performance of fuzzy retrieval using impact ordering

    Barranco, C.D. and Helmer, Sven (2009) Increasing the performance of fuzzy retrieval using impact ordering. In: Carvalho, J.P. and Dubois, D. and Kaymak, U. and Sousa, J.M.C. (eds.) Proceedings of the Joint 2009 International Fuzzy Systems Association World Congress and 2009 European Society of Fuzzy Logic and Technology Conference. IFSA-EUSFLAT, pp. 957-962. ISBN 9789899507968.

    Full text not available from this repository.


    We propose an approach for indexing fuzzy data based on inverted files that speeds up retrieval considerably by stopping the traversal of postings lists early. This is possible because the entries in the postings lists are organized in a way that guarantees that there are no matching items beyond a certain point in a list. Consequently, we can reduce the number of false positives significantly, leading to an increase in retrieval performance. We have implemented our approach and evaluated it experimentally, comparing it to an approach that has previously been shown to be superior to other methods.


    Item Type: Book Section
    Keyword(s) / Subject(s): fuzzy databases, access methods, inverted files, physical design
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Sarah Hall
    Date Deposited: 24 May 2013 12:50
    Last Modified: 09 Aug 2023 12:33


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item