Towards advanced data management systems

迈向先进的数据管理系统

• 批准号: 250351-2007
• 负责人: ShiriVarnaamkhaasti, Nematollaah
• 金额: $ 1.17万
• 依托单位: Concordia University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2009
• 资助国家: 加拿大
• 起止时间: 2009-01-01 至 2010-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=426354
• 关键词: Towards; advanced; data; management; systems

This research aims at development of advanced data management techniques, which uses and/or extends existing database theory and technology for modeling data and processing queries required in numerous emerging applications. Examples of such data includes logical data, uncertainty data, web logs, sequence data, etc. Our focus is on logical data and sequence data. We consider logical data in information integration and study query rewriting and evaluation of conjunctive queries using views, where the queries and views are logical rules possibly extended with constraints which are linear arithmetic comparisons. Literature discusses attribute comparisons and for certain classes of connstraints practical solutions are developed to find maximally contained rewritings, when exists, for queries with all but inequality comparisons. We will develop constraints resolution and optimization modules for the rewriting algoritms in our context above. This extends our results in CoopIS 2005, where we considered constraints which are linear arithmetic expressions with equality.

本研究旨在开发先进的数据管理技术，该技术使用和/或扩展现有的数据库理论和技术来建模数据和处理许多新兴应用程序所需的查询。此类数据的示例包括逻辑数据、不确定性数据、网络日志、序列数据等。我们的重点是逻辑数据和序列数据。我们考虑了信息集成中的逻辑数据，并使用视图研究了查询重写和合查询的求值，其中查询和视图是可能扩展的逻辑规则，约束是线性算术比较。文献讨论了属性比较，并为某些类别的约束开发了实用的解决方案，以找到最大限度地包含重写，当存在时，除了不等式比较的查询。我们将在上面的上下文中为重写算法开发约束解析和优化模块。这扩展了我们在CoopIS 2005中的结果，在那里我们考虑了具有相等的线性算术表达式的约束。