Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-05-26
2000-06-06
Hong, Stephen S.
Data processing: database and file management or data structures
Database design
Data structure types
707514, 707101, G06F 1200
Patent
active
060731443
ABSTRACT:
A computer system and method edits a hierarchical document that has starttags and endtags and leaf contents between ones of the starttags and endtags. The computer system includes a memory, a user interface, and a hierarchical document editor. The memory stores a data structure representing the hierarchical document. The data structure includes an array of items and a corresponding index and a corresponding index offset for each of the items. Each of the items represents a corresponding one of the starttags, endtags, and leaf contents. The user interface displays the hierarchical document. It also issues commands for editing the hierarchical document. The hierarchical document editor edits the hierarchical document in response to the issued commands by traversing ones of the items in the data structure based on the indexes and index offsets of the traversed ones of the items.
REFERENCES:
patent: 5113341 (1992-05-01), Kozol et al.
patent: 5347632 (1994-09-01), Filepp et al.
patent: 5432897 (1995-07-01), Tatsumi et al.
patent: 5506985 (1996-04-01), Motoyama et al.
patent: 5587902 (1996-12-01), Kugimiya
patent: 5644776 (1997-07-01), DeRose et al.
patent: 5649218 (1997-07-01), Saito
patent: 5655130 (1997-08-01), Dodge et al.
patent: 5659729 (1997-08-01), Nielsen
patent: 5758361 (1998-05-01), van Hoff
Ken Thompson, "Regular Search Algorithm," Communications of the ACM, Jun. 1968, vol. 11, No. 6, pp. 419-422.
Kin-Man Chung and Herbert Yuen, "A `Tiny` Pascal Compiler; Part 1: The P-Code Interpreter," BYTE Publications, Inc., Sep. 1978.
Kin-Man Chung and Herbert Yuen, "A `Tiny ` Pascal Compiler; Part 2: The P-Compiler," BYTE Publications, Inc., Oct. 1978.
Gene McDaniel, "An Analysis of a Mesa Instruction Set," Association for Computing Machinery, May 1982.
Kenneth A. Pier, "A Retrospective on the Dorado, A High-Performance Personal Computer," IEEE Computer Society, 10th Annual Intl. Symposium on Computer Architecture, 1983, pp. 252-269.
Getting Started FrontPage.TM., Version 1.0, Vermeer Technologies, Inc., 1995, pp. 1-87.
Hong Stephen S.
Sun Microsystems Inc.
LandOfFree
Document editor for linear and space efficient representation of does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Document editor for linear and space efficient representation of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document editor for linear and space efficient representation of will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2223249