MANAGING SNAPSHOTTING OF A DATASET USING AN ORDERED SET OF B+ TREES

Number of patents in Portfolio can not be more than 2000

United States of America

APP PUB NO 20240394220A1
SERIAL NO

18654592

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A dataset is represented by an ordered set of B+ trees, with each snapshot of the dataset being represented by an immutable B+ tree. An ordering of B+ trees in the ordered set logically arranges those B+ trees into layers, with the mutable B+ tree representing the current state of the dataset being logically arranged as the uppermost layer and with immutable B+ trees representing snapshots of the dataset being progressively arranged as lower layers with the oldest snapshot being the lowermost layer. A snapshot deletion includes merging a neighbor B+ tree and a subject B+ tree based on identifying partially intersecting records in the subject B+ tree and neighbor B+ tree and splitting one of those records into a non-intersecting record and a fully-intersecting record.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
MICROSOFT TECHNOLOGY LICENSING LLCONE MICROSOFT WAY REDMOND WA 98052

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
CAREY, Omar Redmond, US 12 16
DAS, Rajsekhar Sammamish, US 47 855

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation