Title :
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
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;
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
DOI :
10.1109/HICSS.1988.11738
