农田信息系统中时态数据冗余问题的研究

数据冗余问题一直是时态关系数据库存储时不可避免的问题。分析了几种时态关系模型在数据存储上的缺陷,结合函数依赖的概念和时态关系模型。在以时态函数依赖度为依据的基础上提出了一种时态函数依赖关系模型,并将此模型成功应用于农田信系统中,使农田信息数据冗余大量减少,并在一定程度上缩短了数据库操作查询时间,提高了效率。     

时空数据模型的研究与设计

在基于有向三角形的空间数据模型的基础上，融入了时态信息的存储、表示及操作。形成了一个较为完善的时空数据模型。该模型较好地处理了时态信息和空间信息的关系。为时空查询语言的研究与设计奠定了良好基础。     

BCDM双时态信息规范化及实现

为简化双时态数据模型(BCDM)时态属性表达、减少存储空间、提高查询效率,按照双时态信息的3种表达形式,针对有效时间区间更新历史是否保留的两种情况,讨论双时态数据的合并描述、优化算法、合并传统双时态序偶为"事务时间区间+有效时间区间"的表达机制,给出规范的BCDM双时态形式定义。复杂性分析表明,规范的BCDM双时态标签具有明显的低存储性和高查询效率。     

一种改进的时态数据模型的设计与应用

在现有的时态数据模型基础上,通过对时态数据的冗余存储与查询效率进行折衷处理,提出了一种改进的时态数据模型,并进一步为该模型的增删改等操作设计了相应的更新算法。实际应用表明,改进模型在增加了约16%的数据冗余存储后其时态查询性能获得了近58%的提升。     

时态约束下的频繁模式挖掘算法

时态数据是一类重要的数据信息.利用数据中包含的时间属性可以形象描述数据中潜在的变化规律,预测将来可能的发展趋势.本文提出一种时态频繁模式挖掘算法(TemFP).根据现有的时态查询函数,该算法给出一种用于存储频繁模式时态属性的双树结构(DB+-tree).利用包含DB+-tree的时态频繁模式树,使用户定义的时态规则快速查询成为可能.实验结果表明该算法是有效和可扩展的.     

基于结构摘要的时态索引技术

目前B+树仍是在商业数据库中应用最广泛的基本索引结构,为在现有数据库平台上对时态数据进行有效操作,有必要研究基于B+树的时态索引技术.研究了一种以B+树为基本存储结构、基于结构摘要的时态索引方法CMap-tree. 首先,引入基于内存的结构摘要,通过存储结点必要的结构摘要信息,有效地降低了时态操作过程中对无效结点的访问;其次,提出了时态矩阵的概念,并以时态矩阵为参考详细分析了各时态关系对应的结果集;然后,在结构摘要的基础上,详细讨论了CMap-tree的时态插入、查询和更新算法.最后,通过仿真实验,对CMap-tree的空间利用率、查询效率和更新效率等基本性能与现有时态索引方法进行了比较和分析.实验结果表明,CMap-tree具有明显优势.     

不确定时态信息表示及时态运算的扩展

时态信息表示和查询是时态数据库的研究重点,但现有的时态数据库模型在处理不确定时态信息方面仍存在较大困难。而现实生活中很多时态信息都是不确定的,故提出了一种不确定时态信息的表示方法,并扩展时态运算使其支持不确定时态信息的处理和查询,从而扩展了时态数据库的适用范围。     

基于PL/SQL的Oracle数据库性能优化

Oracle数据库系统是目前应用最广泛的大型关系数据库管理系统.PL/SQL是Oracle对结构化查询语言SQL扩展的过程性语言,用于从各种环境中访问Oracle数据库.通过对SQL命令的执行增加程序逻辑,PL/SQL可以在数据库上描述更加复杂的查询、触发器、存储过程等其他对象.因此合理应用PL/SQL对充分发挥Oracle数据库的各项优势起到了重要的作用.文章简要介绍了PL/SQL,探讨了通过对SQL语句的查询优化、存储过程和共享池的使用等技术优化Oracle数据库系统性能的方法.     

双时态XML查询中now语义失真的研究与扩展

本文研究如何有效地查询基于"单属性表示时态信息"的XML文档的时态信息操作,并选择XML功能较为强大的查询语言XQuery进行时态查询扩展.文中先计论如何解决时态数据库中特殊元素now的语义失真的问题,然后对XQuery进行双时态扩展,最后给出扩展后的查询实例.     

基于PL／SQL的Oracle数据库性能优化

Oracle数据库系统是目前应用最广泛的大型关系数据库管理系统。PL／SQL是Oracle对结构化查询语言SQL扩展的过程性语言，用于从各种环境中访问Oracle数据库。通过对SQL命令的执行增加程序逻辑，PL／SQL可以在数据库上描述更加复杂的查询、触发器、存储过程等其他对象。因此合理应用PL／SQL对充分发挥Oracle数据库的各项优势起到了重要的作用。文章简要介绍了PL／SQL，探讨了通过对SQL语句的查询优化、存储过程和共享池的使用等技术优化Oracle数据库系统性能的方法。     

在VC#2008中实现汉字拼音首字母查询SQLServer2005数据库

本文首先介绍了两种获取汉字拼音首字母的方法,然后以查询学生信息为例,介绍了根据汉字拼音首字母查询相应的数据库记录的设计过程,最后基于“Microsoft Windows Server 2003 (sp2) Microsoft Visual Studio 2008 Microsoft SQLServer 2005“软件开发平台,为实现该过程提供了完整的技术支持.     

基于CouchDB的SPARQL查询引擎实现

传统的SPARQL查询引擎在处理查询时以三元组模式为基本单位做查询优化处理,在三元组模式较多时存在着过多的连接操作,开销比较大。文中基于文档数据库的存储和查询特点,提出一种利用主语分类的方式来存储RDF数据的方法,将不同的RDF三元组按主语分成不同的类,并存入文档数据库的文档中。在处理SPARQL查询时将三元组模式也按照主语分类,构成以主语相关块为单位的查询图,并提出一种基于属性相关性的选择度估计方法来优化查询执行计划。文中利用文档数据库CouchDB实现了新的SPARQL查询引擎,实验证明文中的方法能够提高SPARQL基本图模式查询的效率。     

浅谈如何查询与输入不认识的汉字

本文简述了对于不认识的汉字如何进行查询与输入,并讨论了汉字国际化的一些问题。作者对解决汉字问题作了一些初步尝试,建立了一种全新的网络在线字海,用以更方便、快捷地查询、输入不认识的汉字。     

一种面向P2P空间查询的路由恢复方法

基于一种P2P空间查询系统,分析了该系统中节点失效时可能出现的问题,提出了一种基于空间接管的路由恢复方法,以在节点失效时维持整个数据空间的完整性。同时给出了在这种路由恢复方法下的节点加入以及空间查询算法。测试表明,这种路由恢复方法能有效地解决节点失效带来的空间查询消息“回溯”、节点不能加入系统等问题,增强了系统的可用性。     

基于HRDB的存储优化与时态约束方案

根据HRDB模型引入有效时间对数据库进行时态化处理,提出存储优化的解决方案,并对可能引起的时态冲突或数据丢失问题,提出了相应的时态约束加以解决.     

A temporal framework for managing retroactive and delayed updates: an application to the payroll information system of the Greek public sector

Retroactive and delayed updates cause many problems in the maintenance of information systems which deal with accounting, banking, payroll and other applications. In this paper we propose a framework, called TempRuleD, that could manage these problems effectively. This framework is a temporal database, which uses rules, and is based on a generic time management kernel called TGS. TGS has been developed at N.C.S.R. ‘Demokritos’ and is based on a multiroot graph that supports storing, indexing and fast retrieval of time references. The applicability and the expected benefits of the proposed framework are discussed for the payroll information system of Greek public sector organizations. Such a system usually requires many updates and calculations with retroactive and delayed data and rules.     

基于用户身份鉴别的密码存储方式

网络环境的信息安全性非常重要,其中用户密码保存安全性是最基本的内容。本文通过对网络环境中几种不同的密码存储方式进行分析研究,探讨在网络环境中进行设计程序时如何选择适合的密码存储方案。     

Faceless identification based on temporal strips

This paper first presents a novel approach for modelling facial features, Local Directional Texture (LDT), which exploits the unique directional information in image textures for the problem of face recognition. A variant of LDT with privacy-preserving temporal strips (TS) is then considered to achieve faceless recognition with a higher degree of privacy while maintaining high accuracy. The TS uses two strips of pixel blocks from the temporal planes, XT and YT, for face recognition. By removing the reliance on spatial context (i.e., XY plane) for this task, the proposed method withholds facial appearance information from public view, where only one-dimensional temporal information that varies across time are extracted for recognition. Thus, privacy is assured, yet without impeding the facial recognition task which is vital for many security applications such as street surveillance and perimeter access control. To validate the reliability of the proposed method, experiments were carried out using the Honda/UCSD, CK+, CAS(ME)² and CASME II databases. The proposed method achieved a recognition rate of 98.26% in the standard video-based face recognition database, Honda/UCSD. It also offers a 81.92% reduction in the dimension length required for storing the extracted features, in contrast to the conventional LBP-TOP.

     

ArchIS: an XML-based approach to transaction-time temporal database systems

Effective support for temporal applications by database systems represents an important technical objective that is difficult to achieve since it requires an integrated solution for several problems, including (i) expressive temporal representations and data models, (ii) powerful languages for temporal queries and snapshot queries, (iii) indexing, clustering and query optimization techniques for managing temporal information efficiently, and (iv) architectures that bring together the different pieces of enabling technology into a robust system. In this paper, we present the ArchIS system that achieves these objectives by supporting a temporally grouped data model on top of RDBMS. ArchIS’ architecture uses (a) XML to support temporally grouped (virtual) representations of the database history, (b) XQuery to express powerful temporal queries on such views, (c) temporal clustering and indexing techniques for managing the actual historical data in a relational database, and (d) SQL/XML for executing the queries on the XML views as equivalent queries on the relational database. The performance studies presented in the paper show that ArchIS is quite effective at storing and retrieving under complex query conditions the transaction-time history of relational databases, and can also assure excellent storage efficiency by providing compression as an option. This approach achieves full-functionality transaction-time databases without requiring temporal extensions in XML or database standards, and provides critical support to emerging application areas such as RFID.