使用元级数据库优化查询
摘要：图模拟（使用图模式或数据导引）被成功提出作为给半结构化数据添加结构的技术。描述的设计模式（如元类和模式层之间的同态映射）在面向对象编程社区中是突出的，并构成了这种图模拟方法的一种概括。在本文中，我们展示了适用于具有对象（-标识）概念的各种数据模型的描述，并提出将其转化为一种类似于继承的数据模型原语。我们认为这样的扩展填补了当今数据管理中的实际需求。然后，我们介绍了查询优化的代数技术（使用所描述的和描述查询的概念）。最后，在半结构化设置中，我们讨论了使用描述元数据来修剪正则路径查询（带有嵌套条件）。在这个背景下，我们的元数据概念通过元级值扩展了图模式和数据导引，允许提高查询性能并减少数据的冗余。
作者：Christoph Koch
论文ID：cs/0205060
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23