Converting a hierarchical data structure into a flat data structure

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6502101
SERIAL NO

09615905

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Upon receipt of the hierarchical data structure, a shape tree is constructed corresponding to the hierarchical data structure. The shape tree is an intermediate data structure containing only one unique node for each element of the hierarchical data structure. After the shape tree is constructed, it is annotated with properties describing the hierarchical relationships between elements of the hierarchical data structure. The annotated shape tree is used to create the structure of the flat data structure. Once the shape tree is annotated, the column names for the flat data structure are built utilizing the annotated shape tree. With the column names built, data is emitted from the hierarchical data structure into the proper columns and rows of the flat data structure.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • MICROSOFT TECHNOLOGY LICENSING, LLC

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Allen, Jason Sammamish, WA 20 467
Cahill, Jason Cornation, WA 33 1398
Verprauskus, Andy Seattle, WA 4 319

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation