BIROn - Birkbeck Institutional Research Online

    An impact ordering approach for indexing fuzzy sets

    Barranco, C.D. and Helmer, Sven (2012) An impact ordering approach for indexing fuzzy sets. Fuzzy Sets and Systems 196 , pp. 33-46. ISSN 0165-0114.

    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, including a test on skewed and real-world data, comparing it to an approach that has previously been shown to be superior to other methods.


    Item Type: Article
    Keyword(s) / Subject(s): Fuzzy databases, access methods, inverted files, physical design
    School: Birkbeck Schools and Departments > School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Administrator
    Date Deposited: 17 Feb 2011 10:29
    Last Modified: 11 Oct 2016 15:26


    Activity Overview

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item