NDLI: Reversing the error-correction scheme for a fault-tolerant indexing

Content Provider	IEEE Xplore Digital Library
Author	Berkovich, S. El-Qawasmeh, E.
Copyright Year	1998
Description	Author affiliation: Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA (Berkovich, S.)
Abstract	Summary form only given. The article presents an innovative approach to approximate matching of multi-attribute objects based on reversing the conventional scheme of error-correction coding. The approximate matching problem primarily arises in information retrieval systems, which can store fuzzily described items and operate with nebulous searching criteria. To establish an approximate equivalence relation on a set of multi-attribute objects it has been suggested to apply a decoding procedure to binary vectors corresponding to these objects and to use the obtained message words as hash codes. With this hashing technique it is possible to construct "fault-tolerant" indices allowing certain mismatches of binary vectors in terms of Hamming metrics. The simplest practical realization of this technique is based on the so-called perfect Golay code which maps 23-bit vectors into 12-bit message words. In this case, two different 23-bit vectors at a Hamming distance of 2 would have some common 12-bit indices. This provides an organization of a direct retrieval of a neighborhood of 23 bit-vectors with up to two mismatches from a given key. The proposed technique employs a reasonable redundancy and can trade utilization of extra memory for the speed and range of searching. Besides a direct application to information retrieval, the developed technique is also beneficial for complex computational procedures incorporating near-matching operations. A typical procedure of this kind is recovering of closed matches from vector-quantization tables.
File Size	4652
File Format	PDF
ISBN	0818684062
ISSN	10680314
DOI	10.1109/DCC.1998.672237
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1998-03-30
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fault tolerance Indexing Information retrieval Decoding Hamming distance Redundancy Production File systems Signal processing Speech recognition
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Error correction based on hamming distance preserving in arithmetical and logical operations

Fault tolerant hashing and information retrieval using back propagation

Fault-tolerant communications processing

Minimum Bayes-Risk decoding with presumedword significance for speech based information retrieval

Fault tolerant hypercube networks with minimal redundancy

Finding the most fault-tolerant flat XOR-based erasure codes for storage systems

Numerical Properties Of Algorithm-Based Fault-Tolerance For High Reliability Array Processors *

Fault-tolerant parallel processing with real-time error detection and recovery

A group-theoretic framework for fault-tolerant computation

Reversing the error-correction scheme for a fault-tolerant indexing

Similar Documents

Error correction based on hamming distance preserving in arithmetical and logical operations

Fault tolerant hashing and information retrieval using back propagation

Fault-tolerant communications processing

Minimum Bayes-Risk decoding with presumedword significance for speech based information retrieval

Fault tolerant hypercube networks with minimal redundancy

Finding the most fault-tolerant flat XOR-based erasure codes for storage systems

Numerical Properties Of Algorithm-Based Fault-Tolerance For High Reliability Array Processors *

Fault-tolerant parallel processing with real-time error detection and recovery

A group-theoretic framework for fault-tolerant computation

Reversing the error-correction scheme for a fault-tolerant indexing