###
DOI:
Journal of Software:1993.4(2):58-64

求解循环查询的一种新方法——标志位映射法
须德,张彤
(北方交通大学计算机系 北京 100044)
A NEW METHOD FOR SOLVING CYCLIC QUERY:MAPPING AMONG FLAG BITS (MAFB)
Xu De,Zhang Tong
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2641   Download 2288
Received:December 18, 1990    Revised:March 07, 1991
> 中文摘要: 本文对半连接运算进行扩展,提出一个新的循环查询求解方法——标志位映射法,该方法能将循环查询中的所有关系完全化简,代价为5n—4次相邻结点间的数据传输,其中n为查询图中的结点数。
中文关键词:
Abstract: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.
keywords:
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

须德,张彤.求解循环查询的一种新方法——标志位映射法.软件学报,1993,4(2):58-64

Xu De,Zhang Tong.A NEW METHOD FOR SOLVING CYCLIC QUERY:MAPPING AMONG FLAG BITS (MAFB).Journal of Software,1993,4(2):58-64