243
views
0
recommends
+1 Recommend
1 collections
    0
    shares
       
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      S-Index: a Hybrid Structure for Text Retrieval

      proceedings-article

      1 , 2 , 1 , 1

      Proceedings of the First East-European Symposium on Advances in Databases and Information Systems (ADBIS)

      Advances in Databases and Information Systems

      2-5 September 1997

      Bookmark

            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.

            Content

            Author and article information

            Contributors
            Conference
            September 1997
            September 1997
            : 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
            10.14236/ewic/ADBIS1997.16
            b7ad83a0-4d23-4f6c-a6f5-a382188266ee
            © 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

            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/

            Proceedings of the First East-European Symposium on Advances in Databases and Information Systems
            ADBIS
            1
            St Petersburg
            2-5 September 1997
            Electronic Workshops in Computing (eWiC)
            Advances in Databases and Information Systems
            Product
            Product Information: 1477-9358BCS Learning & Development
            Self URI (journal page): https://ewic.bcs.org/
            Categories
            Electronic Workshops in Computing

            Comments

            Comment on this article