2006Microcomputer applicationsRequires access

Research of Indexing for Moving Object

Ding Xiao-li

Open publisher page 0 citations

Abstract

Traditional spatial index structures are not appropriate for indexing moving objects because of numerous updating operations.In this work, three main indexes of moving object are proposed and compared.They are R-tree and its variation,Quadtree and its variation and Gridfile and its variation . Moreover,their hybrid structures are proposed ,and the future works of indexing for moving objects are given as well.

About this research paper

What this paper is about

Traditional spatial index structures are not appropriate for indexing moving objects because of numerous updating operations.In this work, three main indexes of moving object are proposed and compared.They are R-tree and its variation,Quadtree and its variation and Gridfile and its variation . Moreover,their hybrid structures are proposed ,and the future works of indexing for moving objects are given as well.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Traditional spatial index structures are not appropriate for indexing moving objects because of numerous updating operations.In this work, three main indexes of moving object are proposed and compared.They are R-tree and its variation,Quadtree and its variation and Gridfile and its variation . Moreover,their hybrid structures are proposed ,and the future works of indexing for moving objects are given as well.

Key concepts: Search engine indexing, Quadtree, Computer science, Variation (astronomy), Object (grammar), Index (typography), R-tree, Tree (set theory)

Related papers

Back to paper searchBrowse research topicsOriginal source
Research of Indexing for Moving Object — Research Paper | ScholarLens