Skyline-Join Algorithm in Star Model
Bai Wen-yang · Jisuanji kexue yu tansuo · 2010
Skyline query is valuable in multi-criteria decision making. Most of the exiting work is based on single table skyline query. However,the data retrieved by users for the targeting skyline may often be stored in multiple tables,especially in star model of data warehouse. As a result,the costs on computing skylines on the joined table will increase dramatically due to its increasing dimensionality and cardinality. Thus,based on the data characteristic of star model,three solutions to skyline-join in star model in data warehouse are proposed. Experiments demonstrate that the algorithms are better than naive skyline query,and they dominate others in its own data set.