Page indexing system for accessing sequentially stored data representing a multi-page document
First Claim
1. A word processing and data accessing system for keeping track of page entities in a sequential data stream representative of a multipage document comprising:
- a first storage means for storing said data stream;
a second storage means connected to said first storage means and to a document converter;
said second storage means including a page index having a fixed number of positions for storing the locations of said page entities in said stored data stream by being set to the address in which selected pages of said data stream have been stored in said first storage means;
said document converter means connected to said first storage means and to said second storage means for determining the page entities of said document in said stored data stream;
an index manager connected to said second storage means for monitoring of said second storage means to recognize a request for a page in said first storage means which is beyond the present addressing capacity of said fixed number of storage positions in said page index;
said index manager reorganizing said page index by altering selected addresses to increase the number of page entities represented by each storage position in said page index.
1 Assignment
0 Petitions
Accused Products
Abstract
A document indexing method and apparatus facilitates access to sequentially stored documents in a word processing system. The invention uses random access memory in the word processor to build a page index when the sequential data stream is first processed. The page index is then available so that subsequent access to previously processed pages is faster than conventional sequential access. The page index has associated with it an offset index having pointers to the actual entries in the page index. If the page index proves too small to store a index entry for every single page of a document, the offset index is reorganized to point to every other entry in the page index. Reorganization effectively doubles the span of pages covered by the page index and may be repeated a plurality of times to allow a sequentially stored document of arbitrary length to be indexed by a fixed length page index.
54 Citations
5 Claims
-
1. A word processing and data accessing system for keeping track of page entities in a sequential data stream representative of a multipage document comprising:
-
a first storage means for storing said data stream; a second storage means connected to said first storage means and to a document converter; said second storage means including a page index having a fixed number of positions for storing the locations of said page entities in said stored data stream by being set to the address in which selected pages of said data stream have been stored in said first storage means; said document converter means connected to said first storage means and to said second storage means for determining the page entities of said document in said stored data stream; an index manager connected to said second storage means for monitoring of said second storage means to recognize a request for a page in said first storage means which is beyond the present addressing capacity of said fixed number of storage positions in said page index; said index manager reorganizing said page index by altering selected addresses to increase the number of page entities represented by each storage position in said page index. - View Dependent Claims (2)
-
-
3. A method for maintaining an index of page entities in a sequential data stream representative of a multipage document including the steps of:
-
storing said sequential data stream in a first storage; determining the locations of the page entities within said sequential data stream; storing the addresses of selected ones of said page entities in a second storage having a fixed number of positions for storage of a page entity in each position; storing page entity locators of said second storage in a third storage which has a number of locator positions equal to the fixed number of positions for storage of page entities in said second storage; reorganizing said second and third storage means by erasing selected positions of said page entity locators in said third storage means thereby releasing each page entity position in said second storage relating to said erased page entity locator in said third storage; entering new storage page entities into released positions in said second storage; entering new page entity locators into said third storage which are higher numbered than said erased locators; increasing the number of pages spanned by said second storage means by said reorganization. - View Dependent Claims (4, 5)
-
Specification