An Efficient Skyline Query Processing Method using Sweep SFC in Data Broadcast Environment
JongWoo Ha, Jae-Ho Choi, Jung-Hyun Lee, Sangkeun Lee · 2011
This paper deals with the problem of progressive processing of skyline queries in data broadcast environments such as T-DMB. Since Sweep SFC is calculated according to the data attributes, it has unique characteristics that enable progressive processing of skyline queries. Based on this observation, we propose an index structure by applying Sweep SFC based on the distributed spatial index and the corresponding processing algorithm. By series of experiments, we confirm that the proposed method significantly improves the performance in terms of the tuning time and the access time.