Sharing for Multiple Range Aggregation Queries overSpatio-temporal Streams
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    By exploiting query predicate similarities in the data streams, queries optimization is a mainly strategy to share computation. In this paper, based on the sliding windows, an approach is presented for the multiple range aggregation queries over spatio-temporal streams. Time fragments were employed to describe the overlaps between sliding windows and spatial fragments for the overlaps between spatial range predications. Then a technique was proposed to partition the streams into different spatio-temporal fragments without any overlaps. The final query results could be captured from the temporary query results over the spatio-temporal fragments. Experimental result shows that our approach can substantially increase performance of the multiple range aggregation queries over spatio-temporal streams.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 25,2006
  • Revised:
  • Adopted:
  • Online: February 28,2013
  • Published:
Article QR Code