An Efficient Index for Ranking in SpatialData base

International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering

article

S.Krishnaveni¹  K.Sangeetha¹ 

[1] Dept. Of CSE, Apollo Engineering College

关键词: IL- quadtree;    R-tree;    SKR-tree;    Query Processing;    Spatial database.;   

DOI  :  10.15662/ijareeie.2014.0311074

来源: Research & Reviews

【 摘 要 】

In reality spatial objects (e.g., Dams) not only have spatial locations but also have quality attributes (e.g., height, reservoir capacity).Given a spatial location S, Quality vector ψ and a set of spatial objects D, a spatial query which retrieves and ranks the objects that intersect the region S and satisfies the quality vector. Based on the inverted index and the linear quad tree, we propose a novel index structure, called inverted linear quad tree (IL-Quad tree), which is carefully designed to exploit both spatial and keyword based pruning techniques to effectively reduce the search space which performs 1) spatial filtering ,2) textual filtering and 3) object ranking in a fully integrated manner. The inverted quad tree is compared with the R tree, SKR tree.

【 授权许可】

Unknown