| 须德,张彤.求解循环查询的一种新方法——标志位映射法.软件学报,1993,4(2):58-64 |
| 求解循环查询的一种新方法——标志位映射法 |
| A NEW METHOD FOR SOLVING CYCLIC QUERY:MAPPING AMONG FLAG BITS (MAFB) |
| 投稿时间：1990-12-18 修订日期：1991-03-07 |
| DOI： |
| 中文关键词: |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 3023 |
| 全文下载次数: 2553 |
| 中文摘要: |
| 本文对半连接运算进行扩展,提出一个新的循环查询求解方法——标志位映射法,该方法能将循环查询中的所有关系完全化简,代价为5n—4次相邻结点间的数据传输,其中n为查询图中的结点数。 |
| 英文摘要: |
| The semi-join relational operation is augmented and a new method for solving cyclic queries in distributed databases is described in the paper. This new method can fully reduce all the relations in a cyclic query. 5n-4 times of data transmission is required to carry out this new method, where n stands for the number of nodes in the query graph. |
|
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |
