Method of managing index entries during creation revision and assembly of documents

• US 5,247,437 A
• Filed: 10/01/1990
• Issued: 09/21/1993
• Est. Priority Date: 10/01/1990
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Ware, Garth, Vale, Donald A.
• Primary Examiner(s): Hayes, Gail O.
• Application Number:
  US07/591,353
• Time in Patent Office: 1,086 Days
• Field of Search: 364/419, 395/144-149
• US Class Current: 1/1
• CPC Class Codes: G06F 16/38 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: Y10S 707/99931 Database or file accessing

Abstract

There is provided a method of managing index entries during creation, revision and assembly of a document. The occurrence of an index entry in the document is defined by a document index node (DIN). The relationship between index entries is defined by an index data structure that consists of heading nodes (HN), with each HN including the title of its associated index entry, and that maintains the relationship between HNs by keeping a record for each HN of the next sibling HN and the first child HN. The method includes first scanning the document for DINs. Next there is determined for each DIN encountered a page instance node (PIN). The PIN includes the number of the document page on which the DIN was encountered, and associates the PIN with the HN by including in the HN a pointer to the PIN, provided the PIN is the first PIN to be associated with the HN. Otherwise, the PIN associates the PIN with the previous PIN by including in the previous PIN a pointer to the PIN.

Claims

1. A method of managing index entries during creation, revision and assembly of a document, with the occurrence of an index entry in the document being defined by a document index node (DIN), the relationship between index entries being defined by an index data structure that consists of heading nodes (HN), with each HN including the title of its associated index entry, and that maintains the relationship between HNs by keeping a record for each HN of the next sibling HN and the first child HN, the method including the steps of:

scanning the document for DINs; and

determining for each DIN encountered a page instance node (PIN), the PIN including the number of the document page on which the DIN was encountered, and associating the PIN with the HN by including in the HN a pointer to the PIN, provided the PIN is the first PIN to be associated with the HN, otherwise associating the PIN with the previous PIN by including in the previous PIN a pointer to the PIN.

2. A method of managing index entries during creation, revision and assembly of a document, with the occurrence of an index entry in the document being defined by a document index node (DIN), the relationship between index entries being defined by an index data structure that consists of heading nodes (HN), with each HN including the title of its associated index entry, and that maintains the relationship between HNs by keeping a record for each HN of the next sibling HN and the first child HN, the method including the steps of:

scanning the document for DINs; and

determining for each DIN encountered a page instance node (PIN), the PIN including the number of the document page on which the DIN was encountered, and associating the PIN with the HN by including in the HN a pointer to the PIN, provided the PIN is the first PIN to be associated with the HN, otherwise associating the PIN with the previous PIN by including in the previous PIN a pointer to the PIN.