| 在正交查询范围内解决G-Skyline查询中的why-not问题 |
| |
| 引用本文： | 李光辉,李艳红,杨洋,何后凯,罗昌银.在正交查询范围内解决G-Skyline查询中的why-not问题[J].中南民族大学学报(自然科学版),2023(5):678-688. |
| |
| 作者姓名： | 李光辉 李艳红 杨洋 何后凯 罗昌银 |
| |
| 作者单位： | 1. 中南民族大学计算机科学学院;2. 华中师范大学计算机学院 |
| |
| 摘 要： | 旨在基于正交查询范围来回答G-Skyline查询中的why-not问题.讨论了G-Skyline查询中产生why-not问题的原因，概述了如何修改why-not点和正交查询范围，使基于正交范围的G-Skyline查询的候选点集中包含why-not点.当why-not点在正交范围内时，展示了如何修改why-not点并缩小正交范围；同时，还给出了当why-not点不在正交范围内时，如何展开正交范围.充分利用了G-Skyline的特性，通过提前进行剪枝，极大地缩短了计算时间.同时，通过比较所有组合的执行代价，确保以最小的代价解决G-Skyline查询中的why-not问题.实验结果表明：提出的算法切实有效，剪枝操作能够过滤大量无关数据，从而显著减少计算量并缩短计算时间.
|
| 关 键 词： | why-not查询 G-Skyline查询 支配关系 |
|
|
