基于两阶段查询重写的XML近似查询算法

提出了基于两阶段查询重写的XML近似查询算法.该算法不仅能够返回精确查询结果,而且能够返回带有相似度分值的近似结果序列.首先,通过模式重写策略,将原始查询树改写为多种XML DTD(文档类型定义)下的重写查询树,从而解决了XML数据的多样性带来的查询语义缺失问题,接着,利用基本变异操作得到的变异查询树对XML数据树完成精确嵌入,可将XML近似查询的问题转变为多棵变异查询树的精确查询问题,并给出了基于XML数据统计的相似度计算模型和Top-K问题求解的优化算法.最后,在汽车外形智能化设计的实验中表明该算法优于SSO算法.     

基于XML技术的虚拟数据库查询系统

针对目前虚拟数据库中查询信息时相关性和准确性不足的情况 ,文中论述了XML文档数据与关系数据库的转化机制 ,提出了基于XML技术的虚拟数据库查询系统 ,较好的解决了上述缺陷。     

用物化视图实现广播监测数据的同步

本文首先介绍了Oracle数据库中物化视图的基本概念,然后举例说明如何利用物化视图在不同数据库之间实现数据同步,最后阐述了物化视图的优点和缺点.     

基于SQL中的查询优化策略研究

查询是数据库中最基本、最常用、最复杂的操作,查询操作的优劣直接影响数据库应用程序的性能.为了提高数据库应用系统的执行效率,本文以关系数据库为基础,从分析关系数据库系统查询处理过程入手,结合自己的实践经验,从数据库设计和查询策略选择的角度来讨论查询优化技巧,指出关系数据库查询优化的一般原则.本文主要讨论了基于SQL查询重写技术的数据库查询优化策略,通过查询重写可以把用户所写的效率不高的SQL语句重新优化组合,使之成为效率较高的查询语句.     

应用程序、专用程序、实用程序

0633957 3ds Max选择集合的应用[刊,中]／焦飞／／电视字幕·特技与动画．-2006,12(9)．-39-42(L) 0633958 XML,Schema设计方法研究[刊,中]／刘洪星／／交通与计算机．-2006,24(4)．-123-126(D) 0633959基于语义缓存技术的Hibernate查询缓存机制研究[刊,中]／徐凯声／／交通与计算机．-2006,24(4)．- 120-122(D)语义缓存技术是优化数据库性能的有效方法。为优化查询性能,Hibernate引入了查询缓存机制。在深入研究基于语义缓存技术的Hibernate缓存机制同时,提出了在不同进程中利用JMS技术与手工刷新查询结果,从而实现了一个查询应用进程与一个更新应用进程间的相互通信,并根据后一进程的状态判定是否需要查询缓存。参6     

基于BDB的XML检索引擎算法设计与实现

XML作为互联网数据交换及数据表现的标准,其重要性日益凸显,如何从大量的XML中挖掘有效信息已成为目前亟待解决的问题。设计并实现一个基于BDB的XML检索引擎算法XObject,通过构造关键词结构查询路径、进行结构聚类,并最终在BDBXML执行Xquery查询实现本地XML的关键字检索,从而解决XML信息挖掘中的关键技术课题——xML信息检索。     

基于DOM技术的XML文档到关系存储的实现

随着XML技术的发展，Internet上的XML文档越来越多，为了实现XML数据的快速查询和有效的数据交换，需要将XML数据转存到关系数据库中。本文利用Delphi7．0的TXMLDocument组件提供的XML访问接口很好地实现了没有DTD的XML文档到关系数据库的存储。     

基于域语义约束的MiniCon算法

查询重写是数据库研究的一个基本问题，它和查询优化、物理数据的独立性维护、数据集成、数据仓库和决策支持等问题紧密相关。MiniCon算法是一种可伸缩的高效的重写算法，文章对它进行了深入研究。提出了一种基于域语义约束的MiniCon算法，解决了MiniCon算法中丢失查询重写或生成冗余查询重写的问题．提高了算法的正确性和完备性．     

聚合查询重写的MiniCon算法

研究了聚合查询的重写问题。提出了一种聚合查询的重写算法，借用了MiniCon算法的思想，解决了在给定一个聚合查询和一组聚合视图的情况下，找到最大被包含重写的问题．证明了算法的正确性。     

面向数据集成的一种高效一致性查询方法

一阶查询的SQL可表达性使得基于数据库修复的一阶查询重写方法在解决不一致数据库上的一致性查询问题上更具实际应用价值,但现有方法生成的一致性查询重写的执行效率不够理想.本文重点考虑在数据集成环境下如何有效地提高一致性查询的执行效率,同样针对合取查询类C_forest提出了基于OR-database集成模式的一致性查询重写算法ConsRewrite_OR.基于线性工作度量的查询代价分析以及Oracle 10g上的TPC-H模拟实验都充分地说明本文算法产生的一致性查询与Fuxman的查询重写相比在集成数据库上具有更好的执行效率.     

基于序列的不确定XML整体小枝查询技术

针对基于序列的不确定XML小枝模式匹配算法需要子序列匹配和结构过滤两个阶段,而导致查询效率低的问题,提出一种以PrTRIM算法为基础的整体小枝模式匹配算法。H-PrTRIM算法将PrTRIM算法中子序列匹配和结构过滤两个阶段合并,在子序列匹配的同时进行结构过滤,使子序列匹配得到的结果就是查询的最终结果,解决了由于子序列匹配产生过多的中间结果而降低查询效率的问题。实验结果表明,H-PrTRIM算法的效率高于PrTRIM算法,应用于查询大文档和结构复杂的查询语句时更能体现出优势。     

基于XML的高校信息集成平台的研究

研究高校综合管理过程中存在的信息孤岛问题,并提出相应的解决方案,以及使用的关键技术。重点分析数据库数据到XML文档数据转换的方法、XML文档存储模式以及将XML查询转化为SQL的查询转换问题。该方案简单易行,既实现了应用系统间的数据交换与共享,同时也保留了已有的信息资源,保证了各部门仍然可以按照原来的方式运行。     

TATS: an Efficient Technique for Computing Temporal Aggregates for Data Warehousing

An important use of data warehousing is to provide temporal views over the history of source data. It is significant that nearly all data warehouses are dependent on relational database technology, yet relational databases provide little or no real support for temporal data. Therefore, it is difficult to obtain accurate information for time‐varying data. In this paper, we are going to design a temporal data warehouse to support time‐varying data efficiently. For this purpose, we present a method to support temporal query by combining a temporal query process layer with the relational database which is used as a source database in an existing data warehouse. We introduce the Temporal Aggregate Tree Strategy (TATS), and suggest its algorithm for the way to aggregate the time‐varying data that is changed by the time when the temporal view is created. In addition, The TATS and the materialized view creation method of the existing data warehouse have been evaluated. As a result, the TATS reduces the size of the fact table and it shows a good performance for the comparison factor in case of processing the query for time‐varying data.     

Query Acceleration of Graph Databases by ID Caching Technology

In this paper, we approach the design of ID caching technology (IDCT) for graph databases, with the purpose of accelerating the queries on graph database data and avoiding redundant graph database query operations which will consume great computer resources. Traditional graph database caching technology (GDCT) needs a large memory to store data and has the problems of serious data consistency and low cache utilization. To address these issues, in the paper we propose a new technology which focuses on ID allocation mechanism and high-speed queries of ID on graph databases. Specifically, ID of the query result is cached in memory and data consistency is achieved through the real-time synchronization and cache memory adaptation. In addition, we set up complex queries and simple queries to satisfy all query requirements and design a mechanism of cache replacement based on query action time, query times, and memory capacity, thus improving the performance furthermore. Extensive experiments show the superiority of our techniques compared with the traditional query approach of graph databases.     

Pre-judgment and Incomplete Allocation Approach for Query Result Cache

Query result caching is a crucial technique employed in search engines,reducing the response time and load of the search engines.As search engines continuously update their indexes,the query results in long-lived cache entries may become stale.It is important to provide the refresh mechanism to enhance the degree of freshness of cached results.We present a prejudgment approach to improve the freshness of the result cache and design an incomplete allocation algorithm.We introduce the queryTime-to-live (TTL) and term-TTL structure to prejudge the result cache.The query-TTL is used to pre-check the likelihood of a cache hit and term-TTL is applied to maintain all terms of the latest posting list.For the cache structure,we design a Queue-Hash structure and develop the corresponding incomplete allocation algorithm.The preliminary results demonstrate that our approaches can improve the freshness of cached results and decrease processing overhead compared with no prejudgment approaches.     

关于实视图维护问题的研究

随着数据仓库技术的迅速发展,实视图作为其中一项可以提供数据存储方式和提高查询响应性能的关键技术得到了充分的重视。但是如何对实视图集进行及时更新,以充分发挥其加快决策查询速度的作用,并满足用户对数据一致性和时新性的要求,却是一个迫切需要解决的关键性技术问题。本文在对实视图维护问题进行了深入研究的基础上,就目前的研究现状作详细的分析和总结。     

基于Key的XML连续查询算法

普遍认为，XML将会取代Html成为数据表示和数据交换的主流标准，由于在线信息变化频繁，XML文档变化检测成为Internet查询系统、搜索引擎以及连续查询系统的关键技术．先前的研究多着眼于有序模式的XML文档，而无需模式的通用比较已经被证明是NP问题，目前针对无需模式的最好算法复杂度为多项式时间．本文提出了基于Key的变化检测算法，能够高效地检测无序模式XML文档的变化，算法复杂度为O(nlogn)，n为文档结点数．