About: Version vector

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Version vector Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FVersion_vector

A version vector is a mechanism for tracking changes to data in a distributed system, where multiple agents might update the data at different times. The version vector allows the participants to determine if one update preceded another (happened-before), followed it, or if the two updates happened concurrently (and therefore might conflict with each other). In this way, version vectors enable causality tracking among data replicas and are a basic mechanism for optimistic replication. In mathematical terms, the version vector generates a preorder that tracks the events that precede, and may therefore influence, later updates.

Attributes	Values
rdf:type	Thing
rdfs:label	Version vector (en)
rdfs:comment	A version vector is a mechanism for tracking changes to data in a distributed system, where multiple agents might update the data at different times. The version vector allows the participants to determine if one update preceded another (happened-before), followed it, or if the two updates happened concurrently (and therefore might conflict with each other). In this way, version vectors enable causality tracking among data replicas and are a basic mechanism for optimistic replication. In mathematical terms, the version vector generates a preorder that tracks the events that precede, and may therefore influence, later updates. (en)
differentFrom	Vector clock
dcterms:subject	Data synchronization Distributed computing problems Causality Logical clock algorithms
Wikipage page ID	24364411 (xsd:integer)
Wikipage revision ID	1070676021 (xsd:integer)
Link from a Wikipage to another Wikipage	Preorder Coda (file system) Optimistic replication Data synchronization Causality Happened-before Distributed computing problems Causality Vector clock Logical clock algorithms Distributed system
Link from a Wikipage to an external page	http://queue.acm.org/detail.cfm%3Fid=2917756
sameAs	Version vector Version vector Version vector
dbp:wikiPageUsesTemplate	dbt:Confuse dbt:Mvar dbt:Reflist
has abstract	A version vector is a mechanism for tracking changes to data in a distributed system, where multiple agents might update the data at different times. The version vector allows the participants to determine if one update preceded another (happened-before), followed it, or if the two updates happened concurrently (and therefore might conflict with each other). In this way, version vectors enable causality tracking among data replicas and are a basic mechanism for optimistic replication. In mathematical terms, the version vector generates a preorder that tracks the events that precede, and may therefore influence, later updates. Version vectors maintain state identical to that in a vector clock, but the update rules differ slightly; in this example, replicas can either experience local updates (e.g., the user editing a file on the local node), or can synchronize with another replica: * Initially all vector counters are zero. * Each time a replica experiences a local update event, it increments its own counter in the vector by one. * Each time two replicas a and b synchronize, they both set the elements in their copy of the vector to the maximum of the element across both counters: . After synchronization, the two replicas have identical version vectors. Pairs of replicas, a, b, can be compared by inspecting their version vectors and determined to be either: identical, concurrent, or ordered ( or ). The ordered relation is defined as: Vector if and only if every element of is less than or equal to its corresponding element in , and at least one of the elements is strictly less than. If neither or , but the vectors are not identical, then the two vectors must be concurrent. Version vectors or variants are used to track updates in many distributed file systems, such as Coda (file system) and Ficus, and are the main data structure behind optimistic replication. (en)
prov:wasDerivedFrom	wikipedia-en:Version_vector?oldid=1070676021&ns=0
page length (characters) of wiki page	4980 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Version_vector
is differentFrom of	Vector clock
is Link from a Wikipage to another Wikipage of	Conditional comment Matrix clock Lamport timestamp Logical clock File synchronization Vector clock
is foaf:primaryTopic of	wikipedia-en:Version_vector

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 50 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software