公开(公告)号：CN103150327A

公开(公告)日：2013-06-12

申请号：CN201210597652.9

申请日：2012-12-21

Applicant: 北京大学软件与微电子学院无锡产学研合作教育基地

Inventor： 孙圣力 ,  刘京 ,  陈杭

IPC: G06F17/30

Abstract: 本发明公开了一种SaaS环境下基于多租户数据库的Skyline查询方法，包括如下步骤：(1)建立一个面向SaaS环境下基于多租户的数据库；(2)在枢轴表上建立一个B+树索引阵列；(3)根据所述的B+树索引阵列建立各个候选链，在各个候选链上轮流依次遍历候选结点；(4)当遍历到Skyline对象输出该结点，并在各个候选链上删除该结点，若候选链未结束则返回步骤(3)。本发明的Skyline查询方法在反应时间、可兼容性、效率方面均具有很大的提升。

公开(公告)号：CN103150326A

公开(公告)日：2013-06-12

申请号：CN201210597574.2

申请日：2012-12-21

Applicant: 北京大学软件与微电子学院无锡产学研合作教育基地

Inventor： 孙圣力 ,  刘京 ,  陈杭

IPC: G06F17/30

Abstract: 本发明公开了一种面向概率数据流的Skyline查询方法，包括：(1)构建一个概率数据流环境下对象的状态模型：将概率数据流中的每个元组看作一个对象，数据流中观察到的对象在进入系统之前先保存在缓冲区中；(2)新对象到达后，从系统中淘汰过期对象并增大被该过期对象支配的对象的Skyline概率；(3)接着计算新到达对象的Skyline概率并将该对象插入到其所属格中相应的队列中；(4)处理所有被新到达对象支配的对象，即降低被新到达对象支配的对象的Skyline概率。本发明采用适应性更强的网格索引的基础上，提出了概率定界、逐步求精、提前淘汰与选择补偿等启发式规则对算法从时间和空间两方面进行了系统地优化。