计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
14期
121-126
,共6页
视图确定性%查询回答%复杂度%查询语言
視圖確定性%查詢迴答%複雜度%查詢語言
시도학정성%사순회답%복잡도%사순어언
view determinacy%query answering%complexity%query languages
基于视图的查询回答问题在数据管理方面有广泛的应用。为了形式化地描述一组视图V是否含有足够的信息来回答用户提出的一个查询Q,研究人员近期提出了“视图确定性”的概念。介绍了视图确定性相关的研究问题,对比其与查询重写之间的关系,分析出问题的主要研究维度,总结已有的研究成果并指出存在的问题。同时,对未来的研究趋势进行了展望。
基于視圖的查詢迴答問題在數據管理方麵有廣汎的應用。為瞭形式化地描述一組視圖V是否含有足夠的信息來迴答用戶提齣的一箇查詢Q,研究人員近期提齣瞭“視圖確定性”的概唸。介紹瞭視圖確定性相關的研究問題,對比其與查詢重寫之間的關繫,分析齣問題的主要研究維度,總結已有的研究成果併指齣存在的問題。同時,對未來的研究趨勢進行瞭展望。
기우시도적사순회답문제재수거관리방면유엄범적응용。위료형식화지묘술일조시도V시부함유족구적신식래회답용호제출적일개사순Q,연구인원근기제출료“시도학정성”적개념。개소료시도학정성상관적연구문제,대비기여사순중사지간적관계,분석출문제적주요연구유도,총결이유적연구성과병지출존재적문제。동시,대미래적연구추세진행료전망。
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 deter-minacy 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.