S-Index: a hybrid structure for text retrieval

Authors:
D. Dervos;P. Linardis;Y. Manolopoulos
Affiliations:
Dept. of Informatics, Aristotle University, Thessaloniki, Greece and Technology Educational Institute;Dept. of Informatics, Aristotle University, Thessaloniki, Greece;Dept. of Informatics, Aristotle University, Thessaloniki, Greece
Venue:
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
Year:
1997

Citing 5
Cited 0

Access methods for text

ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
Inverted files

Information retrieval
A faster algorithm for constructing minimal perfect hash functions

SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
S-tree: a dynamic balanced signature index for office retrieval

Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval
Hybrid Index Organizations for Text Databases

EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Two textbase indexing methods enjoying wide applicability are the inverted index and the Superimposed Coding based Signature File (SC-SF). The former is most efficient in query processing, whereas the latter excels in storage utilization. Building on previous results, we propose a new hybrid structure (S-Index) which has a tunable performance. At the one extreme end, S-Index turns into a signature file with zero information loss, so that queries are processed faster than in ordinary SC-SF. At the other extreme end, S-Index turns into an inverted index. The advantage of the proposed access method is that the textbase index may now be tailored to the query profiles of user classes: for frequently queried textbase sections S-Index performs like an inverted index, whereas the bulk of the textbase is indexed in the form of a signature file. The S-Index structure is presented in detail, together with performance analysis results.