Hierarchical metadata driven view selection for spatial query evaluations

Authors:
Songmei Yu
Affiliations:
MSIS Department and CIMIC, Rutgers University, NJ
Venue:
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Year:
2005

Citing 2
Cited 0

Efficient Cost Models for Spatial Queries Using R-Trees

IEEE Transactions on Knowledge and Data Engineering
Object-Based Selective Materialization for Efficient Implementation of Spatial Data Cubes

IEEE Transactions on Knowledge and Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

A spatial data warehouse (SDW) is constructed to support the spatial data analysis for decision support purposes. Selectively materializing spatial views to rewrite input queries and thus reduce query response time is a challenging issue for spatial query evaluations. In this paper, we first investigate the issue of using spatial metadata to construct a spatial view dependency framework, which implies an order to materialize views. We then propose a cost model to evaluate the cost for processing spatial queries, which measures the online computation vs. space cost for spatial queries. A greedy algorithm is introduced to materialize a set of views based on the view dependence framework with associated cost value at each dependence level, which shows the local cost optimality of designing an SDW.