Range Query Processing in Multidisk Systems

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:eciling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In order to reduce the disk access time, a database can be stored on several simultaneously accessi-ble disks. In this paper, we are concerned with the dynamic d-attribute database allocation problemfor range queries. An allocation method, called coordinate modulo allocation method, is proposed to al-locate data in a d-attribute database among disks so that the maximum disk accessing concurrency canbe achieved for range queries. Our analysis and experiments show that the method achieves theoptimum or near-optimum parallelism for range queries. The paper offers the conditions under which themethod is optimal. The worst case bounds of the performance of the method are also given. In addi-tion, the parallel algorithm of processing range queries is described at the end of the paper. The meth-od has been used in the statistic and scientific database management system which is being designedby us. In this paper, we are concerned with the dynamic d-attribute database allocation problem for range queries. An allocation method, called coordinate modulo allocation method , is proposed to al-locate data in a d-attribute database among disks so that the maximum disk accessing concurrency canbe achieved for range queries. Our analysis and experiments show that the method achieves theoptimum or near-optimum parallelism for range queries. The paper the worst case bounds of the performance of the method are also given. In addi-tion, the parallel algorithm of processing range queries is described at the end of the paper. The meth-od has been used in the statistic and scientific database management system which is being designedby us.
其他文献
In this paper,the naming scheme used in the heterogeneous distributed operating system ZGLis described and some of the representative techniques utilized in cu
本文分析了高频电子镇流器的特性及发展过程,并就提高其性能及推广应用等问题进行了讨论。 This paper analyzes the characteristics and development process of high fre
心理测量计算机处理系统是随着计算机科学发展起来的一门新技术,目前已被世界上不少国家所采用。八十年代中期,随着国内心理学研究的兴起,中国科学院心理研究所和清华大学等
分别以TiCl4,Ti(NO3)4和Ti(SO4)2为前驱体,在低温和强酸性条件下,通过水解反应可控地合成了具有不同晶相组成,且比表面积较高的纳米TiO2,并用XRD,TEM和N2-吸附脱附技术对其晶
利用RFID检测器和车辆GPS等设备采集的多源数据,通过交通流信息融合计算得到交通流特征参数(路段流量、平均速度),由尾气排放模型计算路段各类机动车污染物排放,然后利用多尺
从源头上遏制和反对腐败,首先必须全面准确地弄清腐败得以滋生蔓延的根源。必须运用马克思主义的唯物史观对当前的社会状况作全面科学的辩证分析,以探讨腐败产生的源头,然后
In order to develop a new high strength and high tolerance-resistance Al-Li alloy which can be used in aerospace industry, the effects of microalloying elements
介绍了钕铁硼永磁起重机的基本结构和工作原理 ,利用高性能钕铁硼研制开发的永磁起重机 ,其工作极面吸力达到了 2 6 2kg/cm2 ,自重比达到了 1∶1 5 0 ,具有高效、节能、强吸
一个热爱篮球运动的新中国青年,为了保家卫国而放弃当专业运动员的梦想, 毅然走向战场。英勇战斗光荣负伤致残回到农村后的他,以极大毅力,坐在轮椅上指导自己的孩子们,发誓让
NiO and Ce_ 0.8Sm_ 0.2O_ 1.9 were synthesized by the combination of sol gel and citric acid-nitrate low temperature self-propagating combustion method. Anode pr