DocumentCode :
3279302
Title :
Multiversion concurrency control for large-scale service directories
Author :
Binder, Walter ; Constantinescu, Ion ; Faltings, Boi ; Spycher, Samuel
Author_Institution :
Artificial Intelligence Lab., Ecole Polytechnique Federale de Lausanne, Switzerland
fYear :
2005
fDate :
14-16 Nov. 2005
Abstract :
In this paper we describe the implementation of multiversion concurrency control on the generalized search tree (GiST), an index structure introduced by Hellerstein. For large-scale service directories, the need arises for a data storage system capable of handling substantial amounts of multidimensional data efficiently, as well as being able to support queries which are natural to the type of data stored in the directory. The GiST is an indexing structure that lends itself particularly well to this type of application. However, the solutions that have been proposed to address concurrency control on the GiST do not meet the requirements of large-scale service directories. The solution proposed here optimizes towards highly concurrent read accesses that are far more frequent than updates to the stored data.
Keywords :
Internet; concurrency control; data handling; formal specification; indexing; tree data structures; tree searching; Web services; concurrent read access; data storage system; generalized search tree; index structure; large-scale service directories; multidimensional data handling; multiversion concurrency control; service composition; service-oriented computing; Artificial intelligence; Concurrency control; Concurrent computing; Context-aware services; Data storage systems; Indexing; Laboratories; Large-scale systems; Multidimensional systems; Web services;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web Services, 2005. ECOWS 2005. Third IEEE European Conference on
Print_ISBN :
0-7695-2484-2
Type :
conf
DOI :
10.1109/ECOWS.2005.18
Filename :
1595716
Link To Document :
بازگشت