The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 10, 2015
Filed:
Jul. 24, 2009
Charles Christopher Erway, Providence, RI (US);
Alptekin Küpçü, Providence, RI (US);
Charalampos Papamanthou, Providence, RI (US);
Roberto Tamassia, Providence, RI (US);
Charles Christopher Erway, Providence, RI (US);
Alptekin Küpçü, Providence, RI (US);
Charalampos Papamanthou, Providence, RI (US);
Roberto Tamassia, Providence, RI (US);
Brown University, Providence, RI (US);
Abstract
In one exemplary embodiment, a method includes: storing data for a file, organized as blocks, each having a portion of the file; and maintaining a skip list for the data. The skip list is an ordered tree structure having a root node, internal nodes and leaf nodes. Each leaf node corresponds to a block. Each node has a rank value corresponding to size of a subtree rooted at the node. The skip list employs a hashing scheme. The hash value of the root node and internal nodes is computed from a level of the node, the rank value and an interval between the node and another linked node to the right of or below the node. The hash value of the leaf nodes is computed from a level of the node, the rank value and an interval associated with the node.