Abstract: In order to improve updating efficiency and querying accuracy for spatial moving object data， a parallel indexing structure for spatial moving objects was proposed. A main index and an auxiliary index were contained in the proposed structure， which were used for supporting range based and identity based spatial object query operations， respectively. A query index was also utilized which hooks updating operations to querying operations that may be influenced. Thus locking relevent spatial objects and indexing structures could be avoided when range query operations are processed. At the same time， it also support timeslice semantics for parallel operations. Experimental results show that， under high working load， the structure can not only guarantee querying accuracy， the throughput is also obviously higher than that of the existing methods. The index improves the degree of system parallelism， makes it possible for object updating and querying operations in same ranges be processed in parallel， and therefore improves the overall efficiency of the system.

Key words: spatial moving objects, spatial data indexing, range query, timeslice query, parallel updating