Patent · US Expired

Distributed database system providing data and space management methodology

US7403945B2 · kind B2 · utility

64Cited by
27References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 1, 2004
Grant dateJul 22, 2008
Priority date
Expiry dateMay 11, 2026

Classification

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

Abstract

A distributed database system providing data and space management methodology is described. In one embodiment, for example, a method is described for detection of deadlocks in a distributed database system comprising a plurality of servers sharing access to data, the method comprises steps of: in response to a task at a first server waiting to obtain a lock regulating access to data, sending a search request including lock information to a second server holding the lock; at the second server, examining dependencies of the task holding the lock based on the lock information received with the search request and local lock information; if the task holding the lock is waiting to obtain a lock held by an additional server, forwarding the search request and local lock information to the additional server; repeating the examining and forwarding steps until all dependencies are examined; and responding to the search request indicating whether a deadlock was detected and providing lock information found.

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