By Topic

SJCBMQ: A Novel Spatial Join-Based Algorithm for Continuous Border Monitoring Query Processing In Data Streams

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yunyi Zhang ; School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an, P. R. China. ; Chongzheng Huang ; Deyun Zhang

In this paper, we propose a novel spatial join-based algorithm for Continuous Border Monitoring Query (CBMQ) processing, which we refer to as SJCBMQ. SJCBMQ transforms the CBMQ processing problems into the spatial join processing problems. Based on the transformation, SJCBMQ finds stream-query pairs which satisfy intersecting relationship. Another attractive contribution of our work is utilizing the locality characteristic of data streams. To take advantage of this characteristic, we cache the search result via an elaborate design. When a hit occurs, we reuse the cache result, avoiding re-evaluate the queries once again. Experimental results show that SJCBMQ significantly outperforms existing approaches in terms of both storage cost and search time.

Published in:

Pervasive Computing and Applications, 2007. ICPCA 2007. 2nd International Conference on

Date of Conference:

26-27 July 2007