支持OO查询物理优化的二维字典签名方法  

Planar Dictionary Signature Method for Physical Optimization of Objec t-Oriented Query

作　　者：吴燕萍[1] 施润身[1] 

机构地区：[1]上海铁道大学计算机科学技术系,上海200331

出　　处：《软件学报》2000年第10期1412-1419,共8页Journal of Software

基　　金：铁道部科技研究开发基金!(No.J92 X0 14)

摘　　要：提出支持面向对象查询物理优化的二维字典签名方法 .首先提出其基本设计思想 ,在定义二维字典及其数据结构之后 ,给出了二维字典签名的构造算法及其查询操作算法 ,最后构造了存储开销和查询代价模型 .Planar dictionary signature method which supports the physical optimization of o bject-oriented query is proposed in this paper. The basic design idea of the pr oposed method is introduced firstly. After the definition of planar dictionary a nd its data structure, the construction algorithm for planar dictionary signatur e and the query operation algorithms are proposed. Finally, the storage cost and the query cost models are constructed.

关 键 词：二维字典签名 查询优化 面向对象数据库 

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