Skyline高效检索算法实现.zip

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

clcclear;
load rumtime.txt
maxrun = max（rumtime）;
minrun = min（rumtime）;
sumrun = sum（rumtime）;
meanrun = sumrun/4;
meanrun2 = （sumrun - minrun - maxrun）/2;
figure;
plot（rumtime）;
rumtime = rumtime（rumtime~=maxrun）;
rumtime = rumtime（rumtime~=minrun）;
figure;
plot（rumtime）;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2020-06-28 22:55  2018192014-刘鸿杰-算法大作业\
     目录           0  2020-07-03 15:08  2018192014-刘鸿杰-算法大作业\提交代码\
     文件         287  2020-06-28 22:33  2018192014-刘鸿杰-算法大作业\提交代码\analyseRuntime.m
     文件       12677  2020-06-26 13:42  2018192014-刘鸿杰-算法大作业\提交代码\BTree.h
     文件       12500  2020-06-28 18:50  2018192014-刘鸿杰-算法大作业\提交代码\低阶检索.cpp
     文件     2167837  2020-06-28 18:50  2018192014-刘鸿杰-算法大作业\提交代码\低阶检索.exe
     文件        9186  2020-06-26 14:20  2018192014-刘鸿杰-算法大作业\提交代码\穷举.cpp
     文件     2129366  2020-06-28 22:30  2018192014-刘鸿杰-算法大作业\提交代码\穷举.exe
     文件       14005  2020-06-28 22:51  2018192014-刘鸿杰-算法大作业\提交代码\高阶检索.cpp
     文件     2172214  2020-07-03 15:08  2018192014-刘鸿杰-算法大作业\提交代码\高阶检索.exe
     目录           0  2020-07-03 15:12  2018192014-刘鸿杰-算法大作业\论文和PPT报告\
     文件     2035452  2020-07-03 15:12  2018192014-刘鸿杰-算法大作业\论文和PPT报告\正式论文.docx
     文件     1731251  2020-07-03 14:44  2018192014-刘鸿杰-算法大作业\论文和PPT报告\演讲PPT.pptx