Patent · US Expired

Method, system and recording medium for maintaining the order of nodes in a heirarchical document

US7313563B2 · kind B2 · utility

55Cited by
5References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 30, 2003
Grant dateDec 25, 2007
Priority date
Expiry dateSep 10, 2024

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99942
  • WIPO fieldIT methods for management
  • WIPO sectorElectrical engineering

Abstract

A method, a system and recording medium for maintaining the order of nodes in a hierarchical document. The method may select the maximum and the minimum number of children for each node, build an auxiliary ordered tree having at least as many leaves as atoms within the hierarchical document based upon the selected maximum and minimum number of children for each node, attach the atoms to the leaves of the auxiliary ordered tree, and label each of the nodes in the auxiliary ordered tree.

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