Document processing using frame-based templates with hierarchical tagging

• US 5,845,303 A
• Filed: 10/02/1996
• Issued: 12/01/1998
• Est. Priority Date: 12/06/1994
• Status: Expired due to Term

• Current Assignee: Akamai Technologies, Inc.
• Original Assignee: Netpodium, Inc. (Akamai Technologies, Inc.)
• Inventors: Templeman, Michael L.
• Primary Examiner(s): Hong, Stephen S.
• Application Number:
  US08/724,219
• Time in Patent Office: 790 Days
• Field of Search: 395/766, 395/768, 395/769, 395/776, 395/777, 395/779, 395/780, 395/782, 395/784, 395/788, 395/802, 382/176, 707/505, 707/507, 707/508, 707/514, 707/515, 707/517, 707/518, 707/520, 707/522, 707/526, 707/539
• US Class Current: 715/255
• CPC Class Codes: G06F 40/151 Transformation
• CPC Class Codes: G06F 40/186 Templates

Abstract

A system and method for manipulating and displaying information in a computer system includes a display screen, a processor, a storage device, and a data input device. Input data is received in the system through the input device. The system determines a display format of the data. The display format includes a number of constraints on the display. The system associates the input data with the appropriate display frame and flows the data into the frame. Constraints on the display are solved as the data is flowed (or moved) into a frame or frames. Upon resolution of constraints, the display frame is sized to accommodate the input data and the frame is displayed on the computer display screen.

Claims

1. A method for manipulating and outputting information in a computer system, the computer system including an output device and a data input device, the method comprising the steps of:

receiving, through said data input device into said computer, a flow of input data including a plurality of sets of input data said input data including data and a plurality of data type identification tags, at least one said set of input data without a frame assignment;

determining, using said computer, an output format of said plurality of sets of input data based on said flow of input data including automatically determining a number of frames in said output format based on said flow of input data and output characteristics determined by said computer system, said output format having at least a first and a second automatically determined output frame, each having a plurality of defined constraints;

automatically assigning to said at least first and second automatically determined output frames and automatically flowing, using said computer, each of said sets of input data including said at least one set of input data without a frame assignment into a selected one of said at least first and second output frames by matching said data type identification tag included in each of said sets of said input data with a corresponding data type identification tag in each of said output frames;

evaluating, in said computer, said plurality of constraints when each of said sets of input data are flowed, and placing and sizing said at least first and second output frames to accommodate said input data; and

outputting said input data in said at least first and second output frames on said output device of said computer system.

2. The method of claim 1 wherein said input data includes text and graphics data.

3. The method of claim 1 wherein said output format includes a plurality of pages and at least one of said plurality of constraints is a fixed page constraint, wherein said step of evaluating each of said plurality of constraints further includes determining whether said fixed page constraint is violated.

4. The method of claim 3 further comprising the steps of:

selecting, using said computer, a new page of said output format when said computer determines that said fixed page constraint is violated, said new page of said output format having at least a third display frame having a plurality of defined constraints;

automatically assigning and flowing a portion of said plurality of sets of said input data into said at least third display frame by using said computer to match data type identification tags associated with said portion of said plurality of sets of said input data with corresponding data type identification tags associated with said at least third output frame;

evaluating, using said computer, said plurality of constraints affected by said step of flowing and sizing said at least third display frame to accommodate said portion of said plurality of sets of said input data; and

outputting said portion of said plurality of sets of said input data in said at least second output frame on said output device of said computer system.

5. The method of claim 3 further comprising the steps of:

selecting, using said computer, a new output frame for the output of said input data when said computer determines that said fixed page constraint is violated; and

automatically assigning and flowing said portion of said plurality of sets of said input data into said new output frame by using said computer to match data type identification tags associated with said portion of said plurality of sets of said input data with corresponding data type identification tags associated with said new output frame.

6. The method of claim 1 wherein said computer system is a desktop computer system.

7. The method of claim 1 wherein said computer system is a personal digital assistant.

8. A system for outputting data, comprising:

an output device;

a data input device;

a processor programmed to;

(a) receive a flow of input data from said data input said input data including data and a plurality of data type identification tags, at least one said set of input data without a frame assignment;

(b) determine an output format of said flow of input data including determining a number of frames in said output format based on said flow of input data and output characteristics determined by said computer system, said output format having a plurality of output frames, each output frame having at least one defined constraint;

(c) automatically assign and flow said data including said at least one set of input data without a frame assignment into appropriate determined output frames by matching data type identification tags associated with said data to corresponding data type identification tags associated with said plurality of output frames;

(d) solve each of said constraints affected by the flow of said data;

(e) dynamically size each of said output frames; and

(f) output said input data in said output frames on said output device.

9. The system of claim 8 wherein said data input device is a computer keyboard.

10. The system of claim 8 wherein said data input device is a modem coupled to a telephone line.

11. A computer system for outputting data, comprising:

means for receiving input data said input data including data and a plurality of data type identification tags at least one said set of input data without a frame assignment;

means for selecting an appropriate output format for said input data, including automatically determining a number of frames in said output format based on said flow of input data said output format selected by said computer system by evaluating data type identification tag information provided in said input data, said output format having a plurality of output frames each having at least a first constraint upon the frame;

means for associating portions of said input data with an appropriate output frame including said at least one set of input data without a frame assignment by using said computer system to evaluate said data type identification tag information provided in said input data and data type identification tag information provided with each of said output frames;

means for resolving each of said constraints upon said output frames using said computer system; and

means for outputting said input data in said output format.

12. The system of claim 11 wherein said means for selecting further comprises means for storing a plurality of output formats, each of said output formats having an identifiable output type.

13. The system of claim 11 wherein said means for resolving each of said constraints further comprises means for sequentially executing each of said constraints in said output format.

14. A method for operating a digital computer to output input data from a flow of input data, the method comprising the steps of:

receiving said input data in said digital computer, said input data having a plurality of tags placed between text and graphics data, at least one set of said input data without a frame assignment;

selecting, using said digital computer, an appropriate output format for said input data based upon said tags located in said input data said output format including an automatically determined number of frames based on said flow of input data;

operating said digital computer to automatically assign and flow said input data into a plurality of output frames including an automatically determined number of frames defined by said selected output format based upon said tags located in said input data, each of said plurality of output frames having tags corresponding to said tags located in said input data;

dynamically sizing and positioning said plurality of output frames, using said digital computer, as said data is flowed into said frames;

evaluating established constraints associated with said plurality of output frames using said digital computer to maintain established relationships between said plurality of output frames as said frames are dynamically sized; and

outputting said input data in said appropriate output format on a an output device coupled to said digital computer.