Blog
About

125
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

      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

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          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.

          Related collections

          Most cited references 2

          • Record: found
          • Abstract: not found
          • Article: not found

          Access methods for text

            Bookmark
            • Record: found
            • Abstract: not found
            • Book Chapter: not found

            Hybrid index organizations for text databases

              Bookmark

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