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:
May. 22, 2012
Filed:
Jun. 08, 2007
Bradley C. Kuszmaul, Lexington, MA (US);
Michael A. Bender, East Northport, NY (US);
Martin Farach-colton, New York, NY (US);
Bradley C. Kuszmaul, Lexington, MA (US);
Michael A. Bender, East Northport, NY (US);
Martin Farach-Colton, New York, NY (US);
Massachusetts Institute of Technology, Cambridge, MA (US);
Rutgers University, New Brunswick, NJ (US);
Research Foundation of State University of NY, Stony Brook, NY (US);
Abstract
A method, apparatus and computer program product for storing data in a disk storage system is presented. A dictionary data structure is defined and stored on the disk storage system. Key-value pairs can be inserted and deleted into the dictionary data structure, with full transactional semantics, at a rate that is faster than one insertion per disk-head movement. Keys can be looked up with only a logarithmic number of transfers, even for keys that have been recently inserted or deleted. Queries can be performed on ranges of key-value pairs, including recently inserted or deleted pairs, at a constant fraction of the bandwidth of the disk. The dictionary employs indirect logging for physical block logging.