The Complete K-Level Tree and Its Application to Data Warehouse Filtering

来源 :高技术通讯 | 被引量 : 0次 | 上传用户:yjszf22222222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents a simple complete K-level tree (CKT) architecture for text database organization and rapid data filtering. A database is constructed as a CKT forest and each CKT contains data of the same length. The maximum depth and the minimum depth of an individual CKT are equal and identical to datas length. Insertion and deletion operations are defined; storage method and filtering algorithm are also designed for good compensation between efficiency and complexity. Applications to computer-aided teaching of Chinese and protein selection show that an about 30% reduction of storage consumption and an over 60% reduction of computation may be easily obtained.
其他文献
目的探讨指掌侧固有动脉逆行岛状皮瓣修复指端缺损的临床效果.方法2002~2004年应用指掌侧固有动脉逆行岛状皮瓣修复8例指端缺损.结果8例皮瓣均存活,术后经12~24个月随访,外形满
目的探讨原发性高血压合并糖耐量减低(IGT)患者的血浆内皮素与血糖、胰岛素及血压和体重指数之间的相关性及意义.方法选择158例原发性高血压患者分为单纯高血压组(A组)、高血
目的:探讨股骨远端复杂骨折不同内固定手术治疗效果.方法:对45例股骨远端骨折(B型以上)患者按不同内固定手术治疗的疗效行回顾性调查,对术后膝关节功能进行评价.结果:45例均
Translation lexicons are fundamental to natural language processing tasks like machine translation and cross-language information retrieval. This paper presents
Virtual product development (VPD) is essentially based on simulation. Due to computational inefficiency, traditional engineering simulation software and optimiz
The effect of involute contact ratio on the torsional vibration behavior of spur gear-pair is studied analytically through a mass-spring model. The tooth stiffn
本文基于二值数学形态学,建立了数字图像骨架提取方法,并给出了相应的算法.同时,对结构元素序列进行了研究,结构元素序列的选取是骨架提取的关键.最后,应用数字图像骨架提取
This paper carries out a systematic investigation into the bisimulation lattice of asymmetric chi calculus with a mismatch combinator. It is shown that all the
根据"五脏-精气-阴阳"理论体系,探讨了肺阳的概念与生理作用,阐释了肺阳与哮喘病寒饮蕴肺证之间的关系,提出肺阳虚的体质是哮喘病寒饮蕴肺证发生的最根本原因.
目的比较神经外科显微手术和血管内栓塞对病情Hunt-Hess分级为Ⅳ、Ⅴ级的破裂动脉瘤的患者的治疗效果及优缺点.方法动脉瘤破裂后病情Ⅳ、Ⅴ级患者26例,其中11例行开颅显微手