Show simple item record

dc.contributor.authorAktug, Denizen_US
dc.contributor.authorCan, Fazlien_US
dc.date.accessioned2008-07-22T19:31:44Zen_US
dc.date.accessioned2013-07-10T15:06:35Z
dc.date.available2008-07-22T19:31:44Zen_US
dc.date.available2013-07-10T15:06:35Z
dc.date.issued1993-05-01en_US
dc.date.submitted2008-03-17en_US
dc.identifier.uri
dc.identifier.urihttp://hdl.handle.net/2374.MIA/252en_US
dc.description.abstractOur analysis explores the performance of three superimposed signature generation schemes as they are applied to a dynamic sigrtature file organization based on linear hashing: Linear Hashing with Superinzposed Signatures (LHSS). First scheme (SM) allows all terms set the same number of bits whereas the second and third methods (MMS and MMM) emphasize the terms with hlgh discriminatory power. In addition, M Mco nsiders the probaOiZity distribution of the number of query terms. The main contribution of the study is the combination of signature generation and signature file organization concepts together with the relaxation of the single term query and uniform frequency assumptions. The derivation of the performance evaluation formulas are provided as well as the analysis of various experimental settings. Results indicate that MMM outperforms the others as terms become more distinctive in their discriminatory power. MMM accomplishes the highest savings in retrieval eficiency for the high query weight case. We also discuss the applicability of the derivations to other partitioned signature organizations providing a detailed analysis of Fixed Prefix Partitioning (FPP) as an example. Finally, an appro.ximate perfortnance evaluation formula that works for both FPP and LHSS is modijied to account for the multiterm case.en_US
dc.titleAnalysis of Signature Generation Schemes for Multiterm Queries In Partitioned Signature File Environmentsen_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