带序数排名的声明式关系查询语言的敏感性分析
数据库
2011-09-29 v1
摘要
我们提出了在扩展了序数排名的关系数据模型中查询执行结果的敏感性分析。底层数据模型源于普通的科德数据模型,其中我们考虑了数据表中元组的序数排名,表示元组与查询匹配的程度。在此设置下,我们表明分配给元组的排名对小变化不敏感,即输入数据的小变化不会导致查询结果的大变化。
引用
@article{arxiv.1109.6299,
title = {Sensitivity Analysis for Declarative Relational Query Languages with Ordinal Ranks},
author = {Radim Belohlavek and Lucie Urbanova and Vilem Vychodil},
journal= {arXiv preprint arXiv:1109.6299},
year = {2011}
}
备注
The paper will appear in Proceedings of the 19th International Conference on Applications of Declarative Programming and Knowledge Management (INAP 2011)