Back end architecture based on transformed inverted lists-A surrogate file structure for a very large data/knowledge base

Author

Hachem, Nabil I. ; Berra, P. Bruce

Author_Institution

Dept. of Electr. & Comput. Eng., Syracuse Univ., NY, USA

Volume

1

fYear

1988

fDate

0-0 1988

Firstpage

10

Lastpage

19

Abstract

A detailed analysis is presented of transformed inverted lists (TIL) and an inverted surrogate file structure. A parallel back-end architecture, based on TIL, is described for the management of a very large data/knowledge base. The approach relies on an inverted list-indexing scheme that is performed on the surrogate files instead of the usual database inversion applied in conventional information retrieval systems. Equations to estimate the storage overhead and query response time are presented, showing the method to be space- and time-efficient.<>

Keywords

data structures; database management systems; parallel architectures; inverted list-indexing scheme; knowledge base; parallel back-end architecture; query response time; storage overhead; surrogate file structure; transformed inverted lists; very large database; Application software; Artificial intelligence; Computer architecture; Image coding; Image databases; Indexing; Information resources; Information retrieval; Knowledge based systems; Knowledge management;

fLanguage

English

Publisher

ieee

Conference_Titel

System Sciences, 1988. Vol.I. Architecture Track, Proceedings of the Twenty-First Annual Hawaii International Conference on

Conference_Location

Kailua-Kona, HI, USA

Print_ISBN

0-8186-0841-2

Type

conf

DOI

10.1109/HICSS.1988.11738

Filename

11738