Patent · US Expired

Document editor for linear and space efficient representation of hierarchical documents

US5758361A · kind A · utility

26Cited by
9References
15Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMar 20, 1996
Grant dateMay 26, 1998
Priority date
Expiry dateMar 20, 2016

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99942
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.