Method and apparatus for restructuring data in semi-structured databases
US5978790A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 28, 1997 |
| Grant date | Nov 2, 1999 |
| Priority date | — |
| Expiry date | May 28, 2017 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus and method for restructuring a database modeled by an edge-labeled tree. Portions of an output tree is generated by matching patterns of tree elements of a starting tree. Portions of the output tree are combined to form a complete output tree which may be restructured again until a final output tree presents a desired "view" of the starting database. If the pattern matches used in restructuring the starting tree is restricted to attributes of tree elements that only includes preceding edge information, successive tree restructuring may be composed into a single restructuring process that optimizes the restructuring by taking advantage of restructuring results of each of the original restructuring processes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.