天际线 这个存储库是关于我研究的一些代码——Skyline 查询。

基于数据流下的skyline查询算法研究，张斌，，对目前数据流上的skyline查询方法进行分类和综述。首先介绍skyline查询处理问题产生的背景，然后着重介绍现有的数据流上的skyline查询处

论文研究-Skyline查询应用扩展及其优化算法.pdf,  Skyline查询处理是近年来信息管理和数据库交叉学科的一个研究重点和热点, 其广泛应用于多标准决策支持系统、城市导航系统、数据挖掘和可视化以及信息推荐系统等领域. 然而, 在实际的联机查询应用中, skyline查询的结果具有固定和多用户共享特性, 因此, 随着时间的推进, 查询结果的可选择性逐步降低, 从而最终导致查询结果无法满足用户的需求. 为此, 提出k-quasi skyline查询, 来丰富传统skyline查询的结果集, 并与目前主流关系数据库产品无缝集成.为了提高任意维空间上k-quasi skyline查询的效率, 设计了基于正规格索引的计算方法EARG (efficient algorithm based on regular grid).EARG算法通过格之间的支配关系来缩减对象间的比较次数, 从而显著降低k-quasi skyline计算的时间开销.理论分析和实验结果表明, EARG算法具有有效性和实用性.

文件中含有论文和源码，论文20页，详细描述了算法设计原理、可行性、评价以及很多算法设计的思想引入，源码包括B-树结构的头文件和论文中提到三个检索算法的实现。其中高效检索算法在保证结果正确性上较大程度的缩短了语义距离的计算时间，使得在大数据集下的平均检索时间在10s内，最优情况下可以在0.01秒返回检索结果。