Load Shedding Method for Spatial Sliding Window Aggregate Queries
As data stream is entered into system continuously and the memory space is limited, the data exceeding the memory size cannot be processed. In order to solve the problem, load shedding methods which drop a part of data to prevent exceeding the storage space have been researched. Generally, a traditional load shedding method uses random sampling with optimized rate according to data deviation. The method samples data not considering spatial query because the method uses only a random sampling with optimized rate according to data deviation. Therefore, the accuracy of queries should be reduced in u-GIS environment including spatial query. In this paper, we researched a new load shedding method improving accuracy of the query in u-GIS environment which runs spatial queries and aspatial queries simultaneously. The method uses a new sampling method that drops data having low probability used in spatial queries. Therefore proposed method improves spatial query accuracy and query processing time by applying spatial filtering into sampling operators.
Data Stream Load Shedding Spatial Aggregate Query Window Aggregate Query Continuous Query
Sung-Ha Baek Gyoung-Bae Kim Hae-young Bae
Information Engineering, INHA University, Incheon, Republic of Korea
国际会议
重庆
英文
1-4
2010-04-22（万方平台首次上网日期，不代表论文的发表时间）