INVERTED INDEX

  

Copyright © Philip M. Parker, INSEAD. Terms of Use.

INVERTED INDEX

Specialty Definition: INVERTED INDEX

DomainDefinition

Computing

Inverted index 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. (1995-02-08). Source: The Free On-line Dictionary of Computing.

Math

An index into a set of texts of the words in the texts. The index is accessed by some search method. Each index entry gives the word and a list of texts, possibly with locations within the text, where the word occurs. (references)

Source: compiled by the editor from various references; see credits.

Top     

Crosswords: INVERTED INDEX

Specialty definitions using "INVERTED INDEX": block addressing indexforward index, full inverted indexinverted file index. (references)

Top     

Anagrams: INVERTED INDEX

Scrabble® Enable2K-Verified Anagrams

Words within the letters "d-d-e-e-e-i-i-n-n-r-t-v-x"

-3 letters: intervened, reinvented.

-4 letters: intervene, reindexed, reinvited.

-5 letters: dendrite, deveined, dextrine, diverted, endexine, eventide, exertive, extended, extender, indented, indenter, inedited, innerved, intended, intender, interned, internee, invented, inventer, inverted, nitrided, redenied, redivide, reedited, reinvent, reinvite, retinene, tendered.

Source: compiled by the editor from various references; see credits.

SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.

Top     

Alternative Orthography: INVERTED INDEX


Hexadecimal (or equivalents, 770AD-1900s) (references)

49 4E 56 45 52 54 45 44      49 4E 44 45 58

Leonardo da Vinci (1452-1519; backwards) (references)

    

Binary Code (1918-1938, probably earlier) (references)

01001001 01001110 01010110 01000101 01010010 01010100 01000101 01000100 00100000 01001001 01001110 01000100 01000101 01011000

HTML Code (1990) (references)

&#73 &#78 &#86 &#69 &#82 &#84 &#69 &#68 &#32 &#73 &#78 &#68 &#69 &#88

ISO 10646 (1991-1993) (references)

0049 004E 0056 0045 0052 0054 0045 0044      0049 004E 0044 0045 0058

Encryption (beginner's substitution cypher): (references)

434856395254393824348383958

Top     



INDEX

1. Crosswords
2. Anagrams
3. Orthography
4. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.