半结构化数据库的超集方法及查询语言Delta的实验实现
数据库
2009-02-17 v1
摘要
本论文提出了实现半结构化数据库超集方法及相关查询语言Delta的实用建议。这项工作可被描述为半结构化数据库自上而下方法（从理论到实践）的一部分。本工作的主要原创部分在于实现了面向半结构化数据库的超集Delta查询语言，包括工作示例查询。事实上，目标是展示该方法和语言的实践细节。这需要在现有理论版本的基础上开发一个扩展的、实用的语言版本，以及相应的操作语义。在此，我们详细描述了实现过程中最关键的步骤。该方法的另一个关键问题是展示如何在现实中处理（超）集之间相等关系的概念，该概念在计算上通过互模拟关系实现。实际上，这一代价高昂的过程，尤其是在分布式半结构化数据的情况下，需要一些额外的理论考虑和高效实现的实用建议。为此，我们开发了用于计算分布式半结构化数据上互模拟关系的“局部/全局”策略，并通过实验证实了其效率。
引用
@article{arxiv.0902.2504,
title = {Hyperset Approach to Semi-structured Databases and the Experimental Implementation of the Query Language Delta},
author = {Richard Molyneux},
journal= {arXiv preprint arXiv:0902.2504},
year = {2009}
}
备注
Technical Report (PhD thesis), University of Liverpool, England