An optimization method for skyline query on cache model

被引：0

作者：

Huang, Zhenhua ^{[1
]}

Zhang, Bo ^{[2
]}

Zhang, Jiawen ^{[1
]}

Xiang, Yang ^{[1
]}

机构：

[1] College of Electronics and Information, Tongji University, Shanghai

[2] College of Information, Mechanical and Electrical Engineering, Shanghai Normal University, Shanghai

来源：

Tongji Daxue Xuebao/Journal of Tongji University | 2014年 / 42卷 / 11期

关键词：

Cache model; Equivalent rewriting; Query optimization; Skyline query;

D O I：

10.11908/j.issn.0253-374x.2014.11.015

中图分类号：

学科分类号：

摘要：

This paper studies the equivalent reconstruction of the newly proposed skyline query using a group of existing skyline snapshots under the database cache model. We present a novel two-phase algorithm for processing skyline query on cache model (APSQCM) to support this reconstruction. In the first phase, the APSQCM algorithm captures the inherent relationship between the newly proposed skyline query and the existing ones, and obtains all the skyline radixes which can be used to equivalently reconstruct the newly proposed skyline query. And in the second phase, the APSQCM algorithm produces the correct result of the newly proposed skyline query from the skyline radixes. Furthermore, we present detailed theoretical analyses and extensive experiments that demonstrate our method is both efficient and effective. ©, 2014, Science Press. All right reserved.

引用

页码：1718 / 1724

页数：6

共 14 条

[1] Ma L., Zhu M., Skyline query for location-based recommendation in mobile application, Proceedings of International Conference on Web-Age Information Management, pp. 236-247, (2013)
[2] Borzsonyi S., Kossmann D., Stocker K., The skyline Operator, Proceedings of International Conference on Data Engineering, pp. 421-430, (2001)
[3] Godfrey P., Shipley R., Gryz J., Maximal vector computation in large data sets, Proceedings of International Conference on Very Large Data Bases, pp. 229-240, (2005)
[4] Lee K., Lee W., Zheng B., Et al., Z-SKY: An efficient skyline query processing framework based on Z-order , The VLDB Journal, 19, 3, (2010)
[5] Myllymaki J., Kaufman J., High-performance spatial indexing for location-based services, Proceedings of International Conference on World Wide Web, pp. 112-117, (2003)
[6] Sharifzadeh M., Shahabi C., The spatial skyline queries, Proceedings of International Conference on Very Large Data Bases, pp. 751-762, (2006)
[7] Achlioptas D., Oghlan A., Tersenghi F., On the solution-space geometry of random constraint satisfaction problems , Random Structures & Algorithms, 38, 3, (2011)
[8] Khalefa M., Mokbel M., Levandoski J., Skyline query processing for incomplete data, Proceedings of International Conference on Data Engineering, pp. 556-565, (2013)
[9] Huang Z., Xiang Y., Improve the usefulness of skyline analysis in cloud computing environments, Proceedings of International Symposium on Computational Intelligence and Design, pp. 325-328, (2009)
[10] Alrifai M., Skoutas D., Risse T., Selecting skyline services for QoS-based web service composition, Proceedings of International Conference on World Wide Web, pp. 11-20, (2003)

← 1 2 →