Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Inverted index

Index Inverted index

In computer science, an inverted index (also referred to as postings file or inverted file) is an index data structure storing a mapping from content, such as words or numbers, to its locations in a database file, or in a document or a set of documents (named in contrast to a forward index, which maps from documents to content). [1]

24 relations: ADABAS, Addison-Wesley, Association for Computing Machinery, Computer science, Concordance (publishing), Data structure, Database, Database index, DATACOM/DB, Document retrieval, Full-text search, Mainframe computer, Model 204, Phrase search, Random access, Reading, Massachusetts, Reverse index, Rosetta Code, Search engine indexing, Sequence assembly, Table (database), The Art of Computer Programming, Vector space model, Web search engine.

ADABAS

ADABAS, a contraction of “adaptable database system", is a database package that was developed by Software AG to run on IBM mainframes.

New!!: Inverted index and ADABAS · See more »

Addison-Wesley

Addison-Wesley is a publisher of textbooks and computer literature.

New!!: Inverted index and Addison-Wesley · See more »

Association for Computing Machinery

The Association for Computing Machinery (ACM) is an international learned society for computing.

New!!: Inverted index and Association for Computing Machinery · See more »

Computer science

Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.

New!!: Inverted index and Computer science · See more »

Concordance (publishing)

A concordance is an alphabetical list of the principal words used in a book or body of work, listing every instance of each word with its immediate context.

New!!: Inverted index and Concordance (publishing) · See more »

Data structure

In computer science, a data structure is a data organization and storage format that enables efficient access and modification.

New!!: Inverted index and Data structure · See more »

Database

A database is an organized collection of data, stored and accessed electronically.

New!!: Inverted index and Database · See more »

Database index

A database index is a data structure that improves the speed of data retrieval operations on a database table at the cost of additional writes and storage space to maintain the index data structure.

New!!: Inverted index and Database index · See more »

DATACOM/DB

Datacom/DB is a relational database management system for mainframe computers.

New!!: Inverted index and DATACOM/DB · See more »

Document retrieval

Document retrieval is defined as the matching of some stated user query against a set of free-text records.

New!!: Inverted index and Document retrieval · See more »

Full-text search

In text retrieval, full-text search refers to techniques for searching a single computer-stored document or a collection in a full text database.

New!!: Inverted index and Full-text search · See more »

Mainframe computer

Mainframe computers (colloquially referred to as "big iron") are computers used primarily by large organizations for critical applications; bulk data processing, such as census, industry and consumer statistics, enterprise resource planning; and transaction processing.

New!!: Inverted index and Mainframe computer · See more »

Model 204

Model 204 is a database management system for IBM and compatible mainframe computers, “born” 1965 October 13, and first deployed in 1972.

New!!: Inverted index and Model 204 · See more »

Phrase search

Phrase Search is a type of search that allows users to search for documents containing an exact sentence or phrase rather than comparing a set of keywords in random order.

New!!: Inverted index and Phrase search · See more »

Random access

In computer science, random access (more precisely and more generally called direct access) is the ability to access any item of data from a population of addressable elements roughly as easily and efficiently as any other, no matter how many elements may be in the set.

New!!: Inverted index and Random access · See more »

Reading, Massachusetts

Reading is a town in Middlesex County, Massachusetts, United States, north of central Boston.

New!!: Inverted index and Reading, Massachusetts · See more »

Reverse index

Database management systems provide multiple types of indexes to improve performance and data integrity across diverse applications.

New!!: Inverted index and Reverse index · See more »

Rosetta Code

Rosetta Code is a wiki-based programming chrestomathy website with implementations of common algorithms and solutions to various programming problems in many different programming languages.

New!!: Inverted index and Rosetta Code · See more »

Search engine indexing

Search engine indexing collects, parses, and stores data to facilitate fast and accurate information retrieval.

New!!: Inverted index and Search engine indexing · See more »

Sequence assembly

In bioinformatics, sequence assembly refers to aligning and merging fragments from a longer DNA sequence in order to reconstruct the original sequence.

New!!: Inverted index and Sequence assembly · See more »

Table (database)

A table is a collection of related data held in a structured format within a database.

New!!: Inverted index and Table (database) · See more »

The Art of Computer Programming

The Art of Computer Programming (sometimes known by its initials TAOCP) is a comprehensive monograph written by Donald Knuth that covers many kinds of programming algorithms and their analysis.

New!!: Inverted index and The Art of Computer Programming · See more »

Vector space model

Vector space model or term vector model is an algebraic model for representing text documents (and any objects, in general) as vectors of identifiers, such as, for example, index terms.

New!!: Inverted index and Vector space model · See more »

Web search engine

A web search engine is a software system that is designed to search for information on the World Wide Web.

New!!: Inverted index and Web search engine · See more »

Redirects here:

Full inverted index, Inverse index, Inverted file, Inverted file index, Inverted files, Inverted list, Postings file.

References

[1] https://en.wikipedia.org/wiki/Inverted_index

OutgoingIncoming
Hey! We are on Facebook now! »