針對多個天際線查詢的查詢處理機制

A study for multiple constrained skyline queries processing

黃冠捷(Kuan-Chieh Huang)

指導教授 ： 鍾毓驥

長榮大學/資訊暨工程學院/資訊管理學系(所)/碩士(2014年)

https://doi.org/10.6833/CJCU.2014.00025

摘要

在本論文中，我們提出了一個處理constrained skyline query的演算法。這個演算法名為GCSQP。GCSQP和過去方法不同之處在於它可以將一群constrained skyline queries群組起來，合併處理。
這樣的好處是合併處理後，GCSQP可以省下許多執行dominance test操作的時間，從而加速查詢處理的效率。在本論文中，我們提出了GCSQP的設計理念，說明了演算法的細節，並且以多個實驗證明GCSQP的確可以有效率的加速constrained skyline query的查詢處理。

關鍵字

天際線

並列摘要

In this paper, we propose a constrained skyline query processing algorithms. This algorithm is named GCSQP. Compare with preview methods, GCSQP will merge and process them afterward .

The advantage is that after the merger operation, GCSQP can save a lot of time to perform dominance test operation, thereby accelerating query processing efficiently. In this paper, we propose a GCSQP design concept, explain the details of the algorithm, and perform multiple experiments to prove that GCSQP can indeed accelerate query processing efficiently on constrained skyline query.

並列關鍵字

Skyline

參考文獻

[4] Tao, Y., Xiao, X., Pei, J., (2007), "Efficient skyline and top-k retrieval in subspaces," IEEE TKDE 19(8), pp. 1072-1088.

[5] Papadias, D., Tao, Y., Fu, G., Seeger, B. ,(2005), "Progressive skyline computation in database systems," ACM TODS 30(1), pp. 41-82.

[6] Ken C. K. Lee, Wang-Chien Lee, Baihua Zheng, Huajing Li, and Yuan Tian , (2010),"Z-SKY: an efficient skyline query processing framework based on Z-order," VLDB 19, pp.333-362.

[7] Lijiang Chen, Bin Cui, and Hua Lu,(2011),"Constrained skyline query processing against distributed data sites," IEEE TKDE 23(2), pp.204-271.

[8] Yi Zhuang, Qing Li, and Lei Chen, (2008), "Multi-query Optimization for Distributed Similarity Query Processing," in Proceedings of ICDCS, pp. 639-646.