Scholarly Commons at Miami University Scholarly Commons @ MU
    • Login
    • Scholarly Commons FAQs
    • SHERPA/RoMEO
    • SPARC Author Addendum Engine
    View Item 
    •   SC Home
    • Faculty Research and Scholarship
    • College of Engineering and Computing
    • Computer Science and Software Engineering
    • Computer Science and Software Engineering Technical Reports
    • View Item
    •   SC Home
    • Faculty Research and Scholarship
    • College of Engineering and Computing
    • Computer Science and Software Engineering
    • Computer Science and Software Engineering Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Compressed Bit-sliced Signature Files An Index Structure for Large Lexicons

    Thumbnail
    View/Open
    fulltext.pdf (644.0Kb)
    Date
    1999-04-01
    Author
    Can, Fazli
    Carterette, Ben
    Metadata
    Show full item record
    Abstract
    We use the signature file method to search for partially specified terms in large lexicons. To optimize efficiency, we use the concepts of the partially evaluated bit-sliced signature file method and memory resident data structures. Our system employs signature partitioning, compression, and term blocking. We derive equations to obtain system design parameters, and measure indexing efficiency in terms of time and space. The resulting approach provides good response time and is storage-efficient. In the experiments we use four different lexicons, and show that the signature file approach outperforms the inverted file approach in certain efficiency aspects. KEYWORDS: Lexicon search, n-grams, signature files.
    URI

    http://hdl.handle.net/2374.MIA/250
    Collections
    • Computer Science and Software Engineering Technical Reports

    Browse

    All of Scholarly CommonsCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    Statistics

    View Usage Statistics

    - Miami University Libraries
    - Center for Digital Scholarship
    - Contact Us
    DSpace software
    Mirage 2 Theme
    htmlmap