Evaluation of a Dynamic Tree Structure for Indexing Query Regions on Streaming Geospatial Data

  • Quinn Hart
  • Michael Gertz
  • Jie Zhang
Conference paper

DOI: 10.1007/11535331_9

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3633)
Cite this paper as:
Hart Q., Gertz M., Zhang J. (2005) Evaluation of a Dynamic Tree Structure for Indexing Query Regions on Streaming Geospatial Data. In: Bauzer Medeiros C., Egenhofer M.J., Bertino E. (eds) Advances in Spatial and Temporal Databases. SSTD 2005. Lecture Notes in Computer Science, vol 3633. Springer, Berlin, Heidelberg

Abstract

Most recent research on querying and managing data streams has concentrated on traditional data models where the data come in the form of tuples or XML data. Complex types of streaming data, in particular spatio-temporal data, have primarily been investigated in the context of moving objects and location-aware services. In this paper, we study query processing and optimization aspects for streaming (RSI) data. Streaming RSI is typical for the vast amount of imaging satellites orbiting the Earth, and it exhibits certain characteristics that make it very attractive to tailored query optimization techniques. Our approach uses a Dynamic Cascade Tree (DCT) to (1) index spatio-temporal query regions associated with continuous user queries and (2) efficiently determine what incoming RSI data is relevant to what queries. The (DCT) supports the processing of different types of RSI data, ranging from point data to more general spatial extents in which the incoming imagery can be single pixels, rows of pixels, or discrete parts of images. The DCT exploits spatial trends in incoming RSI data to efficiently filter the data of interest to the individual query regions. Experimental results using random input and Geostationary Operational Environmental Satellite (GOES) data give a good insight into processing streaming RSI and verify the efficiency and utility of the DCT .

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Quinn Hart
    • 1
  • Michael Gertz
    • 2
  • Jie Zhang
    • 2
  1. 1.CalSpaceUniversity of CaliforniaDavisUSA
  2. 2.Dept. of Computer ScienceUniversity of CaliforniaDavisUSA

Personalised recommendations