半结构化数据库的超集方法及查询语言Delta的实验实现
摘要：基于实现半结构化数据库的超集方法和相关查询语言Delta，本论文提出了实际建议。这项工作可以被视为从理论到实践的自上而下方法中的一部分。该工作的主要创新部分是实现了针对半结构化数据库的超集Delta查询语言，包括示例查询。事实上，目标是展示该方法和语言的实际细节。需要基于现有理论版本以及相应的操作语义开发扩展的实际版本的语言。本文展示了实现的最基本步骤的详细描述。对于这种方法来说，另一个关键问题是如何在实际中处理(超)集之间的相等关系的概念，该概念在计算上通过双模拟关系实现。事实上，这个昂贵的过程，特别是在分布式半结构化数据的情况下，需要一些额外的理论考虑和实际建议来实现高效。为此，开发了在分布式半结构化数据上计算双模拟关系的“本地/全局”策略，并在实验中证明了其效率。
作者：Richard Molyneux
论文ID：0902.2504
分类：Databases
分类简称：cs.DB
提交时间：2009-02-17