SuffIndex--一种基于后缀树的XML索引结构

针对形如∥element1／dement2／…／elementm0的查询,提出了一种基于后缀树(suffix tree)的XML索引结构SuffIndex．SuffIndex的构造通过只对OEM数据树遍历一次以及在SurfIndex中引入后缀链(SuffIink)的方法,从而达到较低的构造代价．SuffIndex中所有结点利用Hash表保存到其所有子结点的指针,最终使查询∥element1/element2／…／elementm的处理代价为O(m)．     

华光电子出版系统概述

本文介绍了华光电子出版系统的硬件、软件构成及其特点,并提出了该系统今后研究的任务。     

办公室自动化及需求分析

一、国外办公室自动化的动力 20世纪中期,工业自动化已经达到了比较高的水平,生产效率不断提高,但是,管理人员效率却提高较慢,两者之间出现了明显的不平衡。例如从1965年到1975年的十年间,美国电子工业每年增长3.6％,而管理人员的生产效率只增长2.9％,因而使电子工业的发展受到影     

光盘存储器现状及原理

一、概述光盘存储器以前所未有的大容量、高可靠性和低成本的显著特点越来越引起人们的重视。它作为计算机外存储设备中的一个具有很强生命力的部件,不断地冲击着传统的磁存储器。光盘的研制工作是六十年代初开始的,自1978年荷兰菲利浦公司首先推出激光电视播放机到现在,短短的几年时间,光盘就已经成为磁记录设备的重要补充和有力竞争对手。在此期间美国和日本的许多著名计算机公司、研究所和大学都投入了研制与开发光盘应用的行     

数据库选型技术研究

一、引言合理的选用高效能的数据库是一件十分细致而重要的工作。如果对数据库的选用不适当,则可能在完成了大量软件工作之后才发现它不符合要求。这时,要改变选用的数据库系统可能已经十分困难了,所以不得不重新进行设计,以至造成时间、人力、财力的浪费。     

基于OCPN的SMIL文档创作平台设计与实现

基于SMIL的多媒体文档创作平台是目前的应用研究重点。SMIL Authoring Tool(SAT)创作平台在参考了SMIL2．O定义基础上，以OCPN为多媒体同步时序定义的基本模型，分析了国内外现有的系统优缺点之后，利用面向对象的方法实现。SAT相对于已有的系统而言，它使用树形组织结构和OCPN对节点之间的时序和节点内部的详细同步信息进行设置，二者互相补充，可使用户进行简单的同步时序设置。     

局部网用的超大规模集成技术

局部网LSI/VLSI技术目前已成为设计局部网软、硬件的一个关键因素.采用超大规模集成电路可以大大减化传输板和支持软件的设计.本文介绍了能够完全实现CSMA/CD协议的通讯控制器Intel 82586和串行接口适配器Intel 82501,并介绍了如何构成系统.文中还介绍了一种令牌总线控制器.     

写入型光盘及应用

随着社会和科学技术的发展,信息量急剧地增加。用来存储这些信息的数据库和各种各样的信息管理系统需要廉价的、大容量的、高可靠性的存储设备。激光写入型光盘是最近出现的一种满足上述要求和比较理想的存储设备。近来微型计算机中也出现了配置光盘的系统,更有希望使光盘成为广泛应用的海量存储器。     

ArithBi^＋—一种基于反向算术压缩的XML索引结构

XML在数据交换中的应用越来越广泛，但由于加入标记后的空间膨胀较大，对传输及存储资源耗费严重。压缩后的XML数据容量明显减少，但怎样基于压缩后的XML数据直接进行查询及处理，仍然是需要深入研究的问题。本文以反向算术压缩为基本压缩算法，提出针对XML数据库中压缩XML文件的索引结构ArithBi^＋。基于该索引结构，可高效实现对类似／／elenlent1／element2／…／elmentm的查询处理。