首页   按字顺浏览 期刊浏览 卷期浏览 Organizing distributed data bases for parallel searching
Organizing distributed data bases for parallel searching

 

作者: Chin‐Chen Chang,   Tsung‐Hung Chen,  

 

期刊: Journal of the Chinese Institute of Engineers  (Taylor Available online 1989)
卷期: Volume 12, issue 2  

页码: 215-221

 

ISSN:0253-3839

 

年代: 1989

 

DOI:10.1080/02533839.1989.9677151

 

出版商: Taylor & Francis Group

 

关键词: principal component analysis;distributed data bases;queries;heuristic algorithm

 

数据来源: Taylor

 

摘要:

This paper is mainly concerned with the problem of distributing a data base (i.e., a set of segments) in a computer network system so as to facilitate parallel searching. In our distributed data base model, we assume that all segments are stored in nodes. Each time a query occurs, all nodes are searched concurrently. For convenience, we define the time required to access a segment from any node as a time unit. For a network withdnodes, the response time of a query is then identical to the maximum (n1, n2, …,nd), whereni, is the number of segments that satisfies the query and is stored in nodei. Unfortunately, the solution for finding an optimal way to organize a distributed data base for parallel searching is still at large. In other words, given a data base, there is no efficient polynomial time algorithm for finding an optimal arrangement of segments onto nodes. In this article, we shall present a “heuristic algorithm” based upon a multivariant analysis method in statistics to distribute a data base in a network system. Some experimental results will show that our method is indeed feasible and effective.

 

点击下载:  PDF (451KB)



返 回