基于嵌套语义的约束代数  

Constraint Algebra Based on Nested Semantics

作　　者：陈良刚[1] 

机构地区：[1]复旦大学计算机科学系数据库研究中心,上海200433

出　　处：《计算机科学》2000年第5期96-99,共4页Computer Science

基　　金：国家自然科学基金;批准号69773012

摘　　要：1 引言约束数据库近期被Kanellakis等提出作为处理空间数据的一般性框架。约束数据库用约束来建模和检索数据。在数据层,约束能用有限的形式来表示可能是无限的关系元组集。例如,约束x^2+y^2≤9表示中心在点(0,0)处,半径为3的圆。在查询语言层,约束通过允许数学计算而增强了简单关系语言的表达能力,同时约束查询语言保留了关系查询语言的所有特征,如封闭性和自底向上求值。关系代数能被扩充来处理约束关系,这个新的代数叫做约束代数CALG。In this paper,we show constraint algebra has some limitations when it is used for dealing with the set of points representing a spatial object as a whole. Rather,only point-based computations can be performed using this algebra. We extend the definition of constraint data model and constraint algebra.We show how constraint relations can be interpreted under the nested relational model. We introduce a class of constraint algebra based on the nested semantics. However ,from a user point of view,it is more suitable.

关 键 词：嵌套语义 约束代数 约束数据库 数据模型 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP392[自动化与计算机技术—计算机科学与技术]