Show simple item record

dc.contributor.authorCan, Fazlien_US
dc.contributor.authorErtugay, Osmanen_US
dc.date.accessioned2008-07-22T19:31:40Zen_US
dc.date.accessioned2013-07-10T15:06:34Z
dc.date.available2008-07-22T19:31:40Zen_US
dc.date.available2013-07-10T15:06:34Z
dc.date.issued1995-12-01en_US
dc.date.submitted2008-03-17en_US
dc.identifier.uri
dc.identifier.urihttp://hdl.handle.net/2374.MIA/245en_US
dc.description.abstractSignature files provide efficient retrieval of data by reflecting the essence of the data objects into bit patterns. Our analysis explores the performance of three superimposed signature generation schemes as they are applied to a dynamic signature file organization based on linear hashing: Linear Hashing with Superimposed Signatures (LHSS). The first scheme (SM) allows all terms set the same number of bits whereas the second and third schemes (MMS aid MMM) emphasize the terms with high discriminatory power. In addition, MMM considers the probability distribution of the number of query terms. The main contribution of the study is a detailed analysis of LHSS in multiterm query environments by incorporating the term discrimination values based on document and query frequencies. The approach of the study can also be extended to other signature file access methods based on partitioning. The derivation of the performance evaluation formulas, the simulation results based on these formulas for various experimental settings, and the implementation results based on INSPEC and NPL text databases are provided. Results indicate that MMM and MMS outperform SM in all cases in terms of access savings, especially when terms become more distinctive. MMM slightly outperforms MMS in high weight and low weight query cases. The performance gap among all three schemes decreases as the database size increases, and as the signature size increases the performances of MMM and MMS decrease and converge to that of the SM scheme when the hashing level is fixed.en_US
dc.titleAnalysis of Signature Generation Schemes for Multiterm Queries In Linear Hashing with Superimposed Signaturesen_US
dc.typeTexten_US
dc.type.genreReporten_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record