arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1109.6299cs.DB
收藏

有序秩声明关系查询语言的灵敏度分析

Sensitivity Analysis for Declarative Relational Query Languages with Ordinal Ranks

Radim Belohlavek, Lucie Urbanova, Vilem Vychodil

摘要:

我们提出了一个关系模型的数据扩展的顺序排名的查询执行结果的敏感性分析。底层的数据模型的结果,从普通的Codd的数据模型中,我们认为顺序排列的元组在数据表中表示的程度,元组匹配查询。在这种设置中,我们表明,分配给元组的排名对小的变化不敏感,即,输入数据中的小变化不会在查询结果中产生大的变化。

英文摘要:

We present sensitivity analysis for results of query executions in a relational model of data extended by ordinal ranks. The underlying model of data results from the ordinary Codd's model of data in which we consider ordinal ranks of tuples in data tables expressing degrees to which tuples match queries. In this setting, we show that ranks assigned to tuples are insensitive to small changes, i.e., small changes in the input data do not yield large changes in the results of queries.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑