| 摘要: |
| 提出支持面向对象查询物理优化的二维字典签名方法.首先提出其基本设计思想,在定义二维 字典及其数据结构之后,给出了二维字典签名的构造算法及其查询操作算法,最后构造了存储 开销和查询代价模型. |
| 关键词: 二维层次,二维字典,二维字典签名,代价模型. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到铁道部科技研究开发基金(No.J92X014)资助. |
|
| Planar Dictionary Signature Method for Physical Optimization of Objec t-Oriented Query |
|
WU Yan-ping,SHI Run-shen
|
| Abstract: |
| 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. |
| Key words: Planar hierarchy, planar dictionary, planar dictionary signature, cost model. |
