Multi-character tries for text searching

Full-text searching is likely to become an even more important activity in the future as the amount of information in computer-readable form increases and our demand for information grows. The CD-ROM provides a cost-effective medium for storing large quantities of information. Unfortunately, its phy...

Full description

Saved in:
Bibliographic Details
Published in:Information processing & management 1993, Vol.29 (2), p.197-207
Main Authors: Cooper, Lorraine K.D., Tharp, Alan L.
Format: Article
Language:English
Subjects:
CD-ROM
Comparative Analysis
Data Processing
Disadvantages
Exact sciences and technology
Full Text Databases
Indexes
Information and communication sciences
Information industry
Information processing and retrieval
Information Retrieval
Information retrieval systems. Information and document management system
Information science. Documentation
Information Storage
Innovations
Interfaces. Software
Optical Data Disks
Retrieval performance measures
Sciences and techniques of general use
Studies
Systems development
Tables (Data)
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Full-text searching is likely to become an even more important activity in the future as the amount of information in computer-readable form increases and our demand for information grows. The CD-ROM provides a cost-effective medium for storing large quantities of information. Unfortunately, its physical characteristics limit its retrieval effectiveness. As a result, new storage structures, especially those uniquely suited to the CD-ROM, need to be considered for improving retrieval times. This paper introduces the multi-character trie as an index structure for full-text retrieval on CD-ROMs. The structure offers several advantages when compared to other structures currently in use. Experimental results provide several comparisons with the widely used B + tree. Comparisons are also made with other structures used for full-text retrieval.
ISSN:0306-4573
1873-5371
DOI:10.1016/0306-4573(93)90003-V