Descriptor
| Algorithms | 1 |
| Full Text Databases | 1 |
| Indexes | 1 |
| Information Storage | 1 |
| Magnetic Disks | 1 |
| Mathematical Formulas | 1 |
| Optical Data Disks | 1 |
| Search Strategies | 1 |
Source
| Information Systems | 1 |
Author
| Baeza-Yates, Ricardo | 1 |
Publication Type
| Journal Articles | 1 |
| Reports - Descriptive | 1 |
Education Level
Audience
Location
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
Peer reviewedBaeza-Yates, Ricardo; And Others – Information Systems, 1996
Discusses indexes for text databases and presents an efficient implementation of an index for text searching called PAT array, or suffix array, where the database is stored on secondary storage devices such as magnetic or optical disks. Additional hierarchical index structures and searching algorithms are proposed that improve searching time, and…
Descriptors: Algorithms, Full Text Databases, Indexes, Information Storage
