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.
Abstract
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.
Metadata
| 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 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/7012 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
