Method and apparatus for data partitioning and replication in a searchable data service

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7685109
SERIAL NO

11392485

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Method and apparatus for repartitioning and replication of a searchable index in a searchable data service. The searchable data service may provide a searchable index to a backend data store. The searchable index may be repartitioned, and a partition may be moved to another storage node, to allow the searchable index to grow beyond the limits of a single storage device. Repartitioning may also be performed to provide load-balancing of write requests. Partitions may be replicated across two or more storage nodes to provide redundancy, data durability, data availability and load balancing of read requests among the storage nodes and/or across data centers. In one embodiment, a lazy replication mechanism may be used in the replication of partitions. In one embodiment, replication may be performed using an anti-entropy protocol to replicate a partition, and a gossip protocol to update the replicated partition.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
AMAZON TECHNOLOGIES INCPO BOX 81226 SEATTLE WA 98108-1226

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chu, Robert Wai-Chi Oakland, US 17 1456
Collette, James R Sammamish, US 11 1101
Larson, James S Dublin, US 8 1063
Martynov, Aleksey V San Francisco, US 7 1053
Ransil, Patrick W Alameda, US 10 1079
Saha, Partha Oakland, US 36 1439

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation