Patent · US Expired

Database management system with efficient version control

US7243088B2 · kind B2 · utility

20Cited by
36References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 6, 2003
Grant dateJul 10, 2007
Priority date
Expiry dateAug 8, 2024

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99931
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A two copy versioning scheme is proposed. The scheme provides efficient implementation for a high read load database and eliminates read dependencies. The versioning scheme provides efficient implementation for transactions executing under ANSI READ COMMITTED isolation, and is extensible to serializable isolation. The two-copy versioning scheme is garbage free meaning that all versions of data records are used during execution and is adapted to index scanning operations. A “deferred delete” scheme allows read transactions to complete data deallocation operations. Statements that require “snapshots” are efficiently supported.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.