Output details
11 - Computer Science and Informatics
University of Cambridge
Article title
A fast search algorithm for a large fuzzy database
Type
D - Journal article
Title of journal
IEEE Transactions on Information Forensics and Security
Article number
-
Volume number
3
Issue number
2
First page of article
203
ISSN of journal
1556-6013
Year of publication
2008
Number of additional authors
2
Additional information
<17> This paper introduced and demonstrated a new approach to searching large fuzzy databases, for which search algorithms relying on sorting or hashing are inadequate and exhaustive search is too slow. By dispersing "Beacons" throughout a fuzzy database and noting improbable collisions with them, this new statistical approach to indexing yielded a 300-fold speed-up while requiring minimal extra storage space and tolerating up to 30% bit errors. It was demonstrated on a large national fuzzy database. Co-authors Hao and Zielinski were PhD students in the Lab.
Interdisciplinary
-
Cross-referral requested
-
Research group
A - Artificial intelligence
Citation count
31
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-
