• About
  • Policies
  • What is open access
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Vertical framing of superimposed signature files using partial evaluation of queries

      Thumbnail
      View / Download
      2.1 Mb
      Author(s)
      Kocberbera, S.
      Can, F.
      Date
      1997
      Source Title
      Information Processing & Management Volume
      Print ISSN
      0306-4573
      Electronic ISSN
      1873-5371
      Publisher
      Elsevier
      Volume
      33
      Issue
      3
      Pages
      353 - 376
      Language
      English
      Type
      Article
      Item Usage Stats
      117
      views
      93
      downloads
      Abstract
      A new signature file method, Multi-Frame Signature File (MFSF), is introduced by extending the bit-sliced signature file method. In MFSF, a signature file is divided into variable sized vertical frames with different on-bit densities to optimize the response time using a partial query evaluation methodology. In query evaluation the on-bits of the lower on-bit density frames are used first. As the number of query terms increases, the number of query signature on-bits in the lower on-bit density frames increases and the query stopping condition is reached in fewer evaluation steps. Therefore, in MFSF, the query evaluation time decreases for increasing numbers of query terms. Under the sequentiality assumption of disk blocks, in a PC environment with 30 ms average disk seek time, MFSF provides a projected worst-case response time of 3.54 seconds for a database size of one million records in a uniform distribution multi-term query environment with 1–5 terms per query. Due to partial evaluation, this desired response time is guaranteed for queries with several terms. The comparison of MFSF with the inverted file approach shows that MFSF provides promising research opportunities.
      Keywords
      Databases
      Evaluation Methods
      Futures (of Society)
      Information Storage
      Information Systems
      Multimedia Materials
      Performance Factors
      Tables (Data)
      Permalink
      http://hdl.handle.net/11693/48860
      Published Version (Please cite this version)
      https://doi.org/10.1016/S0306-4573(96)00073-8
      Collections
      • Department of Computer Engineering 1435
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      LoginRegister

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy