Efficient traversals over hierarchical data and indexing semistructured data

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7287033
APP PUB NO 20030204515A1
SERIAL NO

10379002

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for encoding hierarchical data stored in an index, partitioned into blocks, over keys representing the data. For every key K representing a record R in the index, the key of the children records of record R are prefixed with K. The method includes traversing to a first R record represented in the index, traversing from the record R to the next sequential R such that the path in the index from the position representing R to the position representing the next sequential R does not include information relating to the children of R. Next, repeating the latter operation for 0 or more R records, and for any 0 or more particular R records, traversing from the particular R to its children. The index constitutes a balanced structure of blocks.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
DB SOFTWARE INC450 GOUGH STREET SUITE A SAN FRANCISCO CA 94102

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Sample, Neal Santa-Cruz, CA 24 4137
Shadmon, Moshe Tel Aviv, IL 19 1236

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation