Concurrency Control in Distributed MRA Index Structure

Abstract

Abstract Answering aggregate queries like sum, count, min, max,over regions containing moving objects is often needed for virtual world applications, real-time moni- toring systems, etc. Since the data set is usually very large and some queries require significant processing resources, quite often such data is stored in a dis- tributed system wherein each system handles a parti- tion of the whole space and manages all objects in that partition. Objects keep switching from one system to another as they change their location. Currently there are no known,efficient techniques for getting aggre- gates over moving objects while ensuring that their position updates remains atomic to the read. We introduce an efficient technique for finding aggre-