Browse Prior Art Database

Weighted Document Tree

IP.com Disclosure Number: IPCOM000108644D
Original Publication Date: 1992-Jun-01
Included in the Prior Art Database: 2005-Mar-22
Document File: 3 page(s) / 114K

Publishing Venue

IBM

Related People

Sampson, JR: AUTHOR

Abstract

Disclosed is a method of representing a structured document using a tree mechanism which manages objects in a manner which is independent from the document object syntax and semantics.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Weighted Document Tree

       Disclosed is a method of representing a structured
document using a tree mechanism which manages objects in a manner
which is independent from the document object syntax and semantics.

      To create a structured GML editor, it is necessary to develop a
method of document representation which maintains the logical
structure of the document with regard to its elements, e.g.,
headings, paragraphs, lists.  A structured document is composed of a
set of well-defined document elements.  It is necessary to represent
a document in a manner that allows the document to be manipulated in
a well-defined way according to the defined document structure.

      Each document element type is assigned a weight such that the
weight represents its position in a hierarchical document structure.
A tree is built with each document element positioned such that all
children have a weight greater than the parent.

      All siblings have an equal or lower weight.  This allows a
selected node to include all subordinate document elements.  All
subordinate document elements are children of the owning document
element node.
The tree mechanism supports the following basic operation:
      Add a node         used to build initial tree, adds node to the
end of tree
      Insert a node      inserts a node before or after specified
node
      Remove a node      remove a specified node from the tree
      Mark a node        insert marks in the tree
      Get next node      get next node in the tree
    ...