A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is
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 todoi:10.1109/ecows.2005.18 dblp:conf/icws/BinderCFS05 fatcat:efyskv3nqbadfcnbf27lznbhvy