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

Hachem, N.I.,Bruce Berra, P.

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

引用 4|浏览3

暂无评分

摘要

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.<>

查看译文

关键词

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

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要