ERIC Number: ED144612
Record Type: RIE
Publication Date: 1975-Mar
Reference Count: 0
3RIP: File Design for the Search System.
Larsson, Rolf; And Others
The file design of the search system part of an interactive search and editing system, 3RIP, is described. A scatter-stored and compact inverted file is used to search a primary file of up to 4 million records containing on the order of 10-E9 characters of text and numeric data. Searchable attributes are keywords, words or phrases in text, names, and character strings, as well as values of numeric attributes. File updating costs can be estimated at o.o1-o.o2 Swedish crowns per typical record added to the primary file of the system. A typical record is assumed to contain 500 characters of textual and numeric data and some 50 directly searchable attributes generating entries in the inverted file. The amount of storage needed for the inverted file is approximately 30-50 per cent of what is needed for conventional inverted file systems. No more than two accesses are needed to reach an inverted file record with a known attribute, and some 95 per cent of the records are reached in one access. (Author)
Publication Type: Reports - Research
Education Level: N/A
Authoring Institution: Royal Inst. of Tech., Stockholm (Sweden). Library.
Note: For related documents, see IR 005 261 and IR 005 263.