不确定数据的快速简单关系处理
数据库
2007-07-12 v1 性能
摘要
本文介绍了 U-relations，一种用于不确定数据库的简洁且纯粹的关系表示系统。U-relations 利用垂直分区支持属性级不确定性。如果我们考虑通过一个计算可能答案的操作扩展的正关系代数，逻辑层面的查询可以转换为并在 U-relation 表示上作为单个关系代数查询进行评估。该转换方案本质上保留了查询在操作数量特别是连接数量方面的大小。现成关系数据库管理系统中采用的标准技术对于优化和处理 U-relations 上的查询是有效的。在我们的实验中，我们展示了 U-relations 上的查询评估可扩展到具有高度不确定性的大量数据。
引用
@article{arxiv.0707.1644,
title = {Fast and Simple Relational Processing of Uncertain Data},
author = {Lyublena Antova and Thomas Jansen and Christoph Koch and Dan Olteanu},
journal= {arXiv preprint arXiv:0707.1644},
year = {2007}
}
评论
12 pages, 14 figures