inverted file


Also found in: Dictionary, Thesaurus, Medical, Legal, Financial.

inverted file

[in′vərd·əd ′fīl]
(computer science)
A file, or method of file organization, in which labels indicating the locations of all documents of a given type are placed in a single record.
A file whose usual order has been inverted.

inverted file

In data management, a file that is indexed on many of the attributes of the data itself. For example, in an employee file, an index could be maintained for all secretaries, another for managers. It is faster to search the indexes than every record. Also known as "inverted lists," inverted file indexes use a lot of disk space; searching is fast, updating is slower.
Mentioned in ?
References in periodicals archive ?
The authors present IQ-Tree, which is a hybrid index based on Quad-tree and inverted files. In [5], Li et al.
The hierarchical-codebook is also applied to generate multiple inverted files to improve non-exhaustive search.
Sim([I.sub.q], [I.sub.j]) can be efficiently computed using inverted file indexing because the size of vocabulary is usually very large, and therefore the histogram is normally very sparse.
Inverted Files: An inverted file is used to store contents as mapping of different documents.
They propose and compare different schemes for storing and managing inverted files using an embedded database system.
At this point, a search engine may take the list of query terms and search them against the inverted file. In fact, this is the point at which the majority of publicly available search engines perform the search.
Keywords: Inverted file, d-gap, Index compression, inverted list
It may be that the frequencies of real query terms are not distributed in this way, but we believe this method of query construction does not favor either inverted file or signature file indexing, and thus provides a fair test.
First, they look at the database and its most important files - the bibliographic file (including a summary of the MARC record), the authority file, and the inverted file. This last file, derived from the bibliographic file, is separate from it and is the file from which the user formulates queries and retrieves information.
Specifically, online commercial services and searchable database archives on publisher Web sites should continue to maintain the inverted file index terms and tags that identify material barred from full-text delivery by the Tasini decision.
Improved inverted file processing for large text databases.
The new output charges eliminate the penalties high connecttime costs attach to slow typing or browsing through inverted file indexes or sample records.