半结构化数据查询重写

查询重写是数据库研究的一个基本问题,它和查询优化,数据仓库,信息集成,语义缓存等问题紧密相关,目前Internet上存在海量的半结构化数据,在信息集成过程中产生了大量半结构化视图,如何利用物化半结构化视图来重写用户查询,减少响应时间成为研究热点问题,上述问题本质上是NP问题,提出了一种半结构化查询重写的新方法,该方法在保证算法正确性和完备性的基础上,利用半结构化数据特点和查询子目标之间的关系,减少了指数空间的查询重写候选方案生成,理论分析表明,它极大地降低了算法的代价。     

一种基于XML的半结构化数据存储方法

提出了一种基于XML存储半结构化数据的方法,设计并实现了相应存储与解析算法。鉴于OEM模型是一种图状模型,而通常的XML据模型是树状模型,为此需解决图状模型数据映射为树状模型数据这一关键问题,利用XML元素和属性的语义信息可从语义级别解决该问题。,     

半结构化查询重写的MiniCon算法

研究了基于半结构化数据查询语言TSL(tree specification language)的查询重写问题.提出了一种半结构化查询重写算法,解决了在给定一个半结构化查询和一组半结构化视图的情况下,找到最大被包含重写的问题.算法借用了可伸缩的关系查询重写的MiniCon算法的思想,解决了半结构化数据模型之下查询重写的一些新问题(如标识符依赖、集合值变量映射等).证明了算法的正确性.     

半结构化数据查询的处理和优化

半结构化数据的特点是数据的结构不规则或不完整,其模型都基于带根有向图,因此,查询处理过程本质上是对图的搜索过程.另外,通配路径使查询处理更加复杂化.文章详细介绍了异构数据源集成系统Versatile中采取的半结构数据OIM(model for object integration)对象的查询和优化策略,包括查询计划的生成、路径扩展和路径索引、层次索引和基于数据源知识这3种查询优化方法.文章介绍的方法同样适用于其他的半结构化数据模型.     

半结构化数据模型及查询语言

在传统数据库中要求查询处理时数据的结构模式已知且固定。这在ＷＷＷ和异构信息源集成等半结构化数据情形下很难满足。     

基于本体的半结构化数据的柔性查询

半结构化数据库没有固定的库模式,用户对其结构难以产生清晰的认识,从而无法有效地查询所需的内容．提出了一种基于本体的柔性查询,用户通过了解数据库本体语义信息而发出的查询不必遵循严格的数据库模式也能得出结果．由于在半结构化数据库上直接查找效率很低,故在其上生成描述结构模式的概念本体库．查询模块先在本体库上评估能否得出查询结果,再在数据库上执行查询．然而由于本体库可能是图的形式,其查询代价仍然很高,本质上是NP问题,进一步研究了将图转化为树的方法,并给出了相应的算法．     

半结构化、层次数据的模式发现

Web数据资源及数据集成引发了半结构化数据问题,半结构化数据指其结构隐含或不规整的自描述数据。由于缺乏独立于数据的模式,有效地查询划浏览该类数据比较困难,半结构化数据的模式发现成为解决该问题的基础步骤。本文提出的算法能够快速有效地发现半结构化层次数据中的规整结构。它采用自顶向下的生成,结合有效的剪枝策略,从OEM模型表达的半结构化层次数据中构建模式树。     

半结构化数据的表示及查询方法研究

介绍了如何将WWW网页中有用信息提取出来,并以OEM为数据模型将其组织存储的方法,以及在这种存储模型上对半结构化数据的查询方法。     

半结构化数据库中的交互式查询和搜索

文章提供了对半结构数据库进行交互查询、搜索的新模型。论述了有效关键字的搜索、查询结果的结构化总结和对逆向指针支持的重要性，并针对这些技术问题给出了初步解决方案。     

数据集成中XML数据查询语义重写

查询重写是数据库研究的一个基本问题,它和查询优化,数据仓库,数据集成,语义缓存等数据库问题密切相关,为提高集成系统的查询效率,系统选择提交频率较高的XML查询物化为中间层视图,用户提交查询后,系统尽可能利用中间视图层中视图,而不是访问数据源来回答查询,这个问题实际可以归结为半结构化查询重写问题,考虑到中间视图层空间的有限性,已有视图应当尽可能回答更多的查询,传统查询重写方法有考虑半结构化数据之间的约束,而根据约束可以等价变换查询,从而提高中间视图层中的表达能力,提出了一种新的半结构化查询重写的方法,该方法在保证算法正确性和完备性的基础上,利用上半结构化数据中的约束,尤其是XML文件中的路径依赖,来增强中间层物化视图的表达能力,理论分析和初步原型实验证明方法的有效性。     

半结构化数据的模式抽取

模式抽取在半结构化数据研究领域中具有重要意义。论文结合同类对象集和标签路径的概念,提出了一种从OEM模型中抽取模式的新方法。算法的基本思想是:在用OEM模型表示的半结构化数据中查找同类对象集,并通过构造模式表的方法来实现模式抽取。这种方法不但能从层次结构数据中抽取模式,而且还能从包含环路的OEM数据中进行模式抽取,克服了其它一些算法不能从带有环路的数据中进行模式抽取的缺点。     

Extracting Schema from an OEM Database

While the schema-less feature of the OEM(Object Exchange Modl)gives flexibility in representing semi-structured data,it brings difficulty in formulating database queries. Extracting schema from an OEM database then becomes an important research topic.This paper presents a new approach to this topic with th following reatures.(1)In addition to representing th nested label structure of an OEM database,the proposed OEM schema keeps up-tp-date information about instance objects of the database,The object-level information is useful in speeding up query evaluation.(2)The OEM schema is explicitly represented as a label-set,which is easy to construct and update.(3)The OEM schema of a database is statically built and dynamically updated.The time complexity of building the OEM schems is linear in the size of the OEM database.(4)The approach is applicable to a wide range of areas where the underlying schema is much smaller than the database itself(e.g.data warehouses that are made from a set of heterogeneous databases).     

带冗余的可拆分XML数据树存储与查询研究

XML正在迅速成为WWW上采用的信息交换、表示和存储手段之一。本文首先基于OEM数据模型提出了离散的XML数据模式概念,并以形式化的方式表达了这一思想,以此为出发点给出了带冗余的可拆分XML数据树存储方法,定义了基于模式匹配的数据查询概念,最后给出了以本文方法与传统方法所存储数据查询效率的比较。     

基于单片机和GPS的时钟信息显示系统

本文采用日本古野公司推出的GPS-OEM接收板GN-77N的内部电路功能及特点,结合AT89C52单片机设计出GPS系统的时钟信息接收和显示电路,并给出了数据接收、格林威治时间转换成北京时间及显示程序.     

XML查询语言XML-QL及其查询优化

从半结构化数据角度出发,通过一种XML查询语言－XML－QL介绍了XML文档查询过程,并为XML的查询优化提供了一种思路。     

标准化OEM／ODM业务过程建模及其系统开发

OEM/ODM是许多企业采取的一种生产经营方式,这是全球化的必然结果,采取此种生产经营方式也是如今许多中国企业生产经营的新趋势。文章针对企业OEM/ODM业务需求,提出了建立标准化的OEM/ODM业务过程模型,并且利用J2EE技术提出其系统开发的关键技术。     

半结构化数据视图的增量维护

讨论了半结构化视图的实体化及增量维护算法。算法提出了一种新的数据结构－－绑定树来保存视图在数据库上进行求值的一些信息,在数据库进行更新操作时,利用绑定树中的信息可以有效地降低计算量和数据的通信量,从而达到较高的效率。同时,算法也可以支持各种复杂的半结构化查询的特性,有较广泛的应用前景。     

OEM战略下的制造业国际化

目前国内许多企业都在实施OEM战略,本文论述了如何将OEM战略与企业国际化的发展有机的相结合,并对中国企业国际化做出了展望。     

分布式销售业务数据远程传输的实现方案

本文提出并实现了一种基于远程分布式销售业务管理数据传输的方案。该方案不是采取高成本的专线或帧中继或VPN方式,而是基于普通电话线的分布式数据传输的模式,异地数据库的数据追加和更新操作都是系统自动完成的,不需人工干预。     

一种GPS接收板及其定位精度分析

介绍了世界最大的GPS公司-GARMIN公司的高性能OEM产品35LP的结构,接口,数据格式及其应用;对观测点进行实验观测,描绘定位点图,确定所测点的真实坐标,分析板子的定位误差范围。在校园内选取了多个观测点进行观察测量和精度分析,给出了有代表性的两点实验数据和点图分布,并对二者进行了比较分析,说明了环境视野因素对测量精度的影响。