Re: Concurrency in an RDB

Bob Badour wrote:
> Bob Badour wrote:
>
> > monarodan_at_gmail.com wrote:
> >
> >> To all those stating that David should do some background reading - did
> >> you bother to look into Operational Transform (OT) as mentioned by
> >> David? There is potentially a whole new way of thinking about databases
> >> and distributed systems that should not be ignored.
> >
> > What's new about it? I saw nothing novel in his suggestion.
>
> Let me clarify the question: How does David's operation transform
> proposal differ from "update anywhere-anytime-anyway" mentioned (not
> quite a decade ago) in:
> http://research.microsoft.com/research/pubs/view.aspx?msr_tr_id=P115

I propose a system along the lines of lazy group replication. However the analysis of reconciliation isn't relevant. I have developed techniques that combat the apparent quadratic order complexity between a single pair of sites that haven't exchanged operations for a long time. Furthermore, in a huge topology of sites I have a technique for ensuring that each site isn't independently burdened with the entire computational load of transforming ("reconciling") all operations from all sites.

Cheers,
David Received on Tue Dec 12 2006 - 11:38:00 CST