Z-SKY: An Efficient Skyline Query Processing Framework Based on Z-Order

• المؤلفون الرئيسيون: LEE, Ken C. K., LEE, Wang-chien, ZHENG, Baihua, LI, Huajing, TIAN, Yuan
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2010
• الموضوعات: Skyline query; Skyline query result update; Index; Search algorithm; Z-order space filling curve; Databases and Information Systems; Numerical Analysis and Scientific Computing
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/1985; https://ink.library.smu.edu.sg/context/sis_research/article/2984/viewcontent/ZhengBH_2010_Z_SKY_EfficientSkylineQueryProcessingFramework_afv.pdf

Given a set of data points in a multidimensional space, a skyline query retrieves those data points that are not dominated by any other point in the same dataset. Observing that the properties of Z-order space filling curves (or Z-order curves) perfectly match with the dominance relationships among...