inverted index


Also found in: Wikipedia.

inverted index

(database, information science)
A sequence of (key, pointer) pairs where each pointer points to a record in a database which contains the key value in some particular field. The index is sorted on the key values to allow rapid searching for a particular key value, using e.g. binary search. The index is "inverted" in the sense that the key value is used to find the record rather than the other way round. For databases in which the records may be searched based on more than one field, multiple indices may be created that are sorted on those keys.

An index may contain gaps to allow for new entries to be added in the correct sort order without always requiring the following entries to be shifted out of the way.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
Mentioned in ?
References in periodicals archive ?
In Figure lb, c, EDI is represented on the vertical axes by 8--EDI to have as before an inverted index that reaches from 0 (no diversification) to 8 (full diversification).
During this process, we present an inverted index pruning technique to reduce the times of inverted index (used to index the subscriptions) traversal, thus improving the efficiency of computing the relevant messages for each subscription.
[10], two approaches add the spatial information to the inverted index of the BoVW based image representation.
Among the topics are subjective information quality in data integrations, trends and research of wikis' quality and governance based on bibliometric and content analysis, principles reference data management for business intelligence, whether agile information management governance can be scaled to the enterprise, strategies for large-scale entity resolution base on inverted index data partitioning, and the value of data quality.
Data preparation mainly deals with the problems of database images collection, image descriptors generating and area divide, and inverted index file constructing.
They have created semantic inverted index which can able to find relevant learning objects for queries.
Then these normalized and stemmed tokens are used to create inverted index file.
* Preliminary offline crawling and indexing of learning resources: this step consists of crawling the entire learning resources available in a course repository and forming an inverted index mapping each keyword to a set of pages in which it is contained;
The sorter takes the barrels, which are sorted by docID (this is a simplification, and resorts them by wordID to generate the inverted index. This is done in place so that little temporary space is needed for this operation.
The expansion of the internet was unprecedented; search engines dealt with it in the only way possible - scan as much as possible and throw it all into an inverted index. But now they are experimenting with deep web searching and taxonomies, and the semantic web is demonstrating how much more can be done with a computer if you give it knowledge.
The second thing you need to understand is that they are exquisitely appropriate for putting all kinds of information into a single bucket called an 'inverted index.'" An inverted index is an index data structure that stores mapping from content, such as words or numbers, to its locations in a database file, or in a document or a set of documents, so that content can be searched--most commonly in document retrieval systems.