The Community for Technology Leaders
Web Services, European Conference on (2005)
Vaxjo, Sweden
Nov. 14, 2005 to Nov. 16, 2005
ISBN: 0-7695-2484-2
pp: 50-61
Walter Binder , (EPFL) , Lausanne, Switzerland
Ion Constantinescu , (EPFL) , Lausanne, Switzerland
Boi Faltings , (EPFL) , Lausanne, Switzerland
Samuel Spycher , (EPFL) , Lausanne, Switzerland
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.1

I. Constantinescu, B. Faltings, S. Spycher and W. Binder, "Multiversion Concurrency Control for Large-Scale Service Directories," Proceedings. Third European Conference on Web Services(ECOWS), Vaxjo, Sweden, 2005, pp. 50-61.
86 ms
(Ver 3.3 (11022016))