You are viewing a plain text version of this content. The canonical link for it is here.
Posted to derby-dev@db.apache.org by "Dag H. Wanvik (JIRA)" <ji...@apache.org> on 2009/06/29 16:05:47 UTC
[jira] Updated: (DERBY-3011) Implementing Speculative locking
protocol to Derby
[ https://issues.apache.org/jira/browse/DERBY-3011?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Dag H. Wanvik updated DERBY-3011:
---------------------------------
Derby Categories: [Performance]
> Implementing Speculative locking protocol to Derby
> ---------------------------------------------------
>
> Key: DERBY-3011
> URL: https://issues.apache.org/jira/browse/DERBY-3011
> Project: Derby
> Issue Type: New Feature
> Reporter: Ravinder Reddy
> Assignee: Ravinder Reddy
> Priority: Minor
>
> Speculative Locking Algorithm is a Locking Protocol. All the currently available databases are using 2-Phase Locking. The problem with 2 phase locking algorithm is, concurrency is less and waiting time is more. On the other hand in Speculative Locking protocol waiting time has been reduced drastically.
> In Speculative Locking algorithm the only waiting time is till the formation of last write image of a data item in the database.
> In Speculative Locking , a transaction releases the lock on the data object whenever it produces corresponding after-image during it's execution. By accessing both before and after-images, the waiting transaction carries out speculative executions
> and retains one execution based on the termination (commit or abort) mode of the preceding transactions.
> By carrying out multiple executions for a transaction, SL increases parallelism without violating serializability
> criteria. Under the naive version of SL, the number of speculative executions of the transaction explodes with data contention.
> Speculative Locking Protocol is a new Transaction management Protocol, which has not been implemented yet in any of the Database Management systems available in the market. It has been proved by various simulations that this Locking Protocol outperforms all the 2-Phase Locking Protocols and their derivatives.
> This Locking Protocol when implemented in any Database Management System will bring revolution in the Efficiency of DBMS and will become more robust.
> The Original paper can be found at
>
> http://portal.acm.org/citation.cfm?id=962744
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.