视图确定性问题及其研究进展

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (14): 121-126.

• 数据库、数据挖掘、机器学习 • 上一篇下一篇

视图确定性问题及其研究进展

郑黎晓1，常青玲2，3，徐世廷2

1.华侨大学计算机科学与技术学院，福建厦门 361021
2.中国科学院计算机网络信息中心，北京 100190
3.中国科学院大学，北京 100190

出版日期:2014-07-15 发布日期:2014-08-04

View determinacy and its research progress

ZHENG Lixiao1, CHANG Qingling2，3, XU Shiting2

1.College of Computer Science and Technology, Huaqiao University, Xiamen, Fujian 361021, China
2.Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China
3.University of Chinese Academy of Sciences, Beijing 100190, China

Online:2014-07-15 Published:2014-08-04

摘要/Abstract

摘要： 基于视图的查询回答问题在数据管理方面有广泛的应用。为了形式化地描述一组视图V是否含有足够的信息来回答用户提出的一个查询Q，研究人员近期提出了“视图确定性”的概念。介绍了视图确定性相关的研究问题，对比其与查询重写之间的关系，分析出问题的主要研究维度，总结已有的研究成果并指出存在的问题。同时，对未来的研究趋势进行了展望。

关键词: 视图确定性, 查询回答, 复杂度, 查询语言

Abstract: The problem of answering queries using views arises in a wide variety of data management applications. From the information-theoretic perspective, a notion of determinacy has been recently introduced to formalize the intuitive notion that whether a set of views V is sufficient to answer a query Q. This paper first introduces relevant concepts of view determinacy and its differences with query rewriting, then analyzes the main research dimensions and presents current research results as well as open problems. Finally, the paper discusses the future research directions of view determinacy.

Key words: view determinacy, query answering, complexity, query languages

郑黎晓1，常青玲2，3，徐世廷2. 视图确定性问题及其研究进展[J]. 计算机工程与应用, 2014, 50(14): 121-126.

ZHENG Lixiao1, CHANG Qingling2，3, XU Shiting2. View determinacy and its research progress[J]. Computer Engineering and Applications, 2014, 50(14): 121-126.

[1]	刘艺，张起贵. 划分层次限制的快速帧间预测算法[J]. 计算机工程与应用, 2021, 57(10): 200-203.
[2]	袁顺杰，程辉，叶贞成，程培鑫. SOM-T2 FLS在股市预测中的应用研究[J]. 计算机工程与应用, 2020, 56(7): 130-136.
[3]	贾雁飞，杜艳丽，赵立权. 快速收敛参考独立分量分析方法[J]. 计算机工程与应用, 2020, 56(7): 255-259.
[4]	叶颖诗，魏福义，蔡贤资. 基于并行计算的快速Dijkstra算法研究[J]. 计算机工程与应用, 2020, 56(6): 58-65.
[5]	邓有为1，杨永建1，彭志颖1，甘轶1，马健1，黄柏儒2. 物种生灭算法的改进策略[J]. 计算机工程与应用, 2019, 55(3): 55-60.
[6]	陈飞1，2，刘建东1，胡辉辉1，2，商凯1，2. 二维整数帐篷映射模型设计及安全性仿真分析[J]. 计算机工程与应用, 2019, 55(1): 103-108.
[7]	赵瑛1，耿秀琳1，李琦1，蒋广琪1，谷宇1，2. 视觉假体中动态图像识别研究[J]. 计算机工程与应用, 2018, 54(23): 162-169.
[8]	唐坤剑，容强. 基于加权浓缩树的粗糙集属性约简算法[J]. 计算机工程与应用, 2018, 54(2): 76-81.
[9]	刘光达，王伟，尚小虎. 基于脑电模糊分析的睡眠分期方法研究[J]. 计算机工程与应用, 2017, 53(23): 29-33.
[10]	高峰1，孙莉莉2. 基于增强粒神经网络的人脸识别算法[J]. 计算机工程与应用, 2017, 53(20): 141-147.
[11]	冯彦卿，王伦文. 基于构造型云神经网络的电磁环境评估方法[J]. 计算机工程与应用, 2017, 53(16): 211-215.
[12]	王驰，冯桂. 3D-HEVC深度图帧内快速模式决策算法[J]. 计算机工程与应用, 2017, 53(11): 206-210.
[13]	刘焕玉，喻小光. 多启发式规则融合粒子群算法的受限项目调度[J]. 计算机工程与应用, 2016, 52(22): 226-231.
[14]	曾敏1，2，涂卫平1，2，蔡旭芬1，2. MDFT域参数立体声编码器设计与实现[J]. 计算机工程与应用, 2016, 52(13): 48-54.
[15]	闵亮1，邵良杉2，赵永刚1. 基于节点相似度的社团检测[J]. 计算机工程与应用, 2015, 51(9): 77-81.

视图确定性问题及其研究进展

View determinacy and its research progress

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics