S-Index: a Hybrid Structure for Text Retrieval

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.

Contributors

D. Dervos

Y. Manolopoulos

Conference

Publication date: September 1997

Publication date (Print): September 1997

Pages: 1-10

Affiliations

[1 ]Dept. of Informatics, Aristotle University

540 06 Thessaloniki, Greece

[2 ]Dept. of Informatics, Technology Educational Institute

541 01 Thessaloniki, Greece

Article

DOI: 10.14236/ewic/ADBIS1997.16

Copyright statement: © D. Dervos et al. Published by BCS Learning and Development Ltd. Proceedings of the First East-European Symposium on Advances in Databases and Information Systems, (ADBIS'97), St Petersburg

License:

This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

Conference name: Proceedings of the First East-European Symposium on Advances in Databases and Information Systems

Conference acronym: ADBIS

Conference number: 1

Conference location: St Petersburg

Conference date: 2-5 September 1997

Conference sponsor: Electronic Workshops in Computing (eWiC)

Conference theme: Advances in Databases and Information Systems

Product

Product Information: 1477-9358BCS Learning & Development

Self URI (article page): https://www.scienceopen.com/hosted-document?doi=10.14236/ewic/ADBIS1997.16

Self URI (journal page): https://ewic.bcs.org/

Categories

Series title: Electronic Workshops in Computing