摘要 |
PURPOSE: A load shedding method based on grid hash is provided to uniformly limit load in the aspect of space based on the spatial characteristics of data and differentially limit load according to the spatial importance in order to improve the query accuracy and processing speed. CONSTITUTION: Plural data streams are collected, and the regions for the spatial objects and spatial operators joined with the data streams are allocated. One region including the spatial region is formed, and the region is divided into plural grid cells. GHSQs(Grid based Hash Stream Queues) storing the data stream are generated as many as the number of grid cells. The data stream included in a grid cell region is stored in the GHSQs.
|