Effectiveness of index size reduction techniques Public Deposited

http://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/3n204300x

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • Index size savings from three techniques are measured. The three techniques are: 1) eliminating common, low information words found in a "stop list" (such as: of, the, at, etc.), 2) truncating terms by eliminating word stems (such as: -s, -ed, -ing, etc.), and 3) simple data compression. Savings are measured on two moderately large collections of text. The index size savings that result from using the techniques individually and in combination are reported. The impact on query performance in terms of speed, recall and precision are estimated.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome, 256 Grayscale) using Capture Perfect 3.0 on a Canon DR-9050C in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Submitted by Kirsten Clark (kcscannerosu@gmail.com) on 2013-02-12T19:27:59Z No. of bitstreams: 1 JacobsonBryanL1992.pdf: 3258888 bytes, checksum: b1f2bcacfafb8ebca94ffe05701e4c2d (MD5)
  • description.provenance : Made available in DSpace on 2013-02-16T18:58:47Z (GMT). No. of bitstreams: 1 JacobsonBryanL1992.pdf: 3258888 bytes, checksum: b1f2bcacfafb8ebca94ffe05701e4c2d (MD5) Previous issue date: 1992-02-19
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-02-16T18:58:47Z (GMT) No. of bitstreams: 1 JacobsonBryanL1992.pdf: 3258888 bytes, checksum: b1f2bcacfafb8ebca94ffe05701e4c2d (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-02-13T15:12:51Z (GMT) No. of bitstreams: 1 JacobsonBryanL1992.pdf: 3258888 bytes, checksum: b1f2bcacfafb8ebca94ffe05701e4c2d (MD5)

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items