典型文献
基于时间条件提取序列的数据流偏好查询
文献摘要：
传统关于偏好推理、偏好查询的研究主要集中在对关系元组表示的单个对象的偏好上,而将时间条件偏好查询的方法扩展到数据流的提取序列中是一个挑战,遇到的问题主要包括对数据流中序列的提取、快速处理以得到占优序列和占优对象等.针对偏好数据流,首先,扩展了连续查询语言(CQL),提出专门为有效处理数据流上的时间条件偏好的查询语言StreamSeq,它允许对数据流中提取的序列进行时间条件偏好规范和推理;然后,设计了从数据流中按时间索引提取对象序列的算法和执行序列间占优对比的算法,根据输入的数据流返回满足偏好条件的占优序列;最后,使用两组数据集进行实验验证.在合成数据集上,当属性数、序列数、时间范围和时间滑动间隔为10、8、20 s、1 s时,提取序列算法和CQL等效算法的运行时间加速比为13.33;在真实数据集上,当时间范围和时间滑动间隔为40 s、1 s时,占优对比算法和mintopK、partition、incpartition的运行时间加速比为10.77、6.46、5.69.实验结果表明,与其他偏好查询算法相比,所提算法所需的运行时间少,得到结果的效率更高.
文献关键词：
偏好推理;时间条件;偏好查询;连续查询语言;提取序列;占优对比
中图分类号：
作者姓名：
李润泽;孙雪姣
作者机构：
烟台大学计算机与控制工程学院,山东烟台264005
文献出处：
引用格式：
[1]李润泽;孙雪姣-.基于时间条件提取序列的数据流偏好查询)[J].计算机应用,2022(03):724-730
A类：
偏好推理,连续查询语言,CQL,StreamSeq,占优对比,mintopK,incpartition
B类：
时间条件,提取序列,数据流,偏好查询,元组,快速处理,流上,按时,索引,返回,合成数据集,运行时间,时间加速,加速比,真实数据,对比算法,查询算法
AB值：
0.156047
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
