Page Indexing for Textual Information Retrieval Systems
Emrath, Perry Alan
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/69523
Description
Title
Page Indexing for Textual Information Retrieval Systems
Author(s)
Emrath, Perry Alan
Issue Date
1983
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Computer Science
Abstract
A number of applications exist for systems which can store and interactively retrieve from very large natural language textual databases. This thesis discusses conventional approaches to the design of such systems. The notion of page indexing is introduced as a new scheme for doing information retrieval from natural language full-text databases.
The structure of a page indexed database is described and the algorithms needed to do retrieval using the page index are presented. Some characteristics of page indexed text are analyzed and measured in order to estimate the size of the page index, and to show how the size of the index is related to the page size. One of the advantages of the page indexing scheme is the ease with which such a system can be analyzed. This analysis is based on characteristics of the hardware used to implement the system and on characteristics of queries. Finally, three hypothetical systems are proposed and analyzed using the techniques and methodologies developed in this thesis. These systems range from a microprocessor for a database of 250 megabytes to a large computer system employing multiple special purpose processors for a database of 50 gigabytes.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
