排序方式: 共有17条查询结果,搜索用时 2 毫秒
1.
In this paper, we introduce a concept of Annotation Based Query Answer, and a method for its computation, which can answer queries on relational databases that may violate a set of functional dependencies. In this approach, inconsistency is viewed as a property of data and described with annotations. To be more precise, every piece of data in a relation can have zero or more annotations with it and annotations are propagated along with queries from the source to the output. With annotations, inconsistent da... 相似文献
2.
目前大部分XML查询语言都使用树模式来匹配待查询的XML文档树以得到所需要的、与模式树相吻合的查询结果,此效率在很大程度上取决于XML模式树的大小,那么尽可能快速地查找并删除查询模式树中的冗余节点就变得十分重要。重点讨论DTD约束下树模式的最小化问题,将DTD兄弟约束SC拓展成扩展兄弟约束ESC,使其能够表达DTD约束中的祖先-后代关系;并指出只包含{ESC,/,//,[],*}的查询树模式的最小化问题的复杂度是指数级的,且当模式树是分支受限的时候,其最小化问题的复杂度是多项式时间的;最后给出了一个多项式时间的受限分支的模式树最小化算法。 相似文献
3.
4.
不一致数据无法正确反映现实世界,其上的查询结果内含错误或矛盾,而现有的很多不一致数据查询处理相关研究都存在信息丢失的问题。 AQA(annotation based query answer)针对这一问题采用信任标签在属性级别上区分一致和不一致数据,避免了信息丢失。但 AQA 假设记录在依赖左边属性上的分量可信,且只针对函数依赖一种约束,具有应用局限性。在综合约束(函数依赖、包含依赖和域约束)范围内、不确定属性任意的情况下扩展了AQA,重新审视了 AQA 的数据模型及其上的查询代数,讨论了任意约束在查询结果上的蕴含约束计算问题。实验结果表明,扩展后的AQA非连接类查询的性能和普通的SQL基本相同,连接查询经优化后性能接近普通SQL查询,但AQA不丢失信息,与部分同类研究相比有很大优势。 相似文献
5.
基于模式的XML文档关系数据库存储 总被引:14,自引:0,他引:14
基于XML的模式定义给出了一种使用关系数据库存储XML文档的方法.谊方法在存储文档的同时,使用元表以保存模式信息,并实现了模式所定义的完整性约束.对查询映射和由于XML的半结构化特性所导致的一些目前难以解决的问题,文章也进行了说明. 相似文献
6.
7.
现有的约束发现算法主要讨论了函数依赖或者条件函数依赖,忽略了实际的约束包含大小关系的语义问题.否定约束可以描述字段级和表级约束,除了相等与不等,还可以表示大于和小于的次序关系,因而具有极强的语义表达能力.提出一种Top-k近似否定约束的发现算法,可以快速地发现数据库中评估指标好的近似否定约束.实验表明,该算法在时间上明显快于在所有近似否定约束结果集上查找Top-k约束,得到的结果集在评价指标上与近似否定约束结果集上查找出来的Top-k相近. 相似文献
8.
XML的并发加锁协议 总被引:3,自引:0,他引:3
随着XML数据库管理系统(XML DBMS)研究的日益深入,研究基于树型结构的XML数据的并发控制协议变得十分重要.由Silberschatz和Kedem提出的树加锁协议(tree protocol)是基于静态树结构数据而定义的.而XML数据是动态变化的树型结构数据.针对XML数据的特点,定义了一个操作集,它可以将一个树型结构的XML文档变化为另外一个合法的树型结构的:XML文档.该操作集的最大特点是其操作对象为一棵子树而非一个结点.在这个操作集基础上定义了XML动态树协议XDTP(XML dynamic tree protocol),并证明了该协议能继续保持静态树协议的优良特性:可串行化(serializability)和无死锁(deadlock-freedom).在实际的数据集上进行了实验,结果表明XDTP有着较好的性能. 相似文献
9.
在医院信息集成系统中,集成来自各医院的医疗数据是上级领导机关进行分析和决策的基础。由于各医院系统数据异构性很大,且医疗数据每天都在更新,将不同数据源的医疗数据增量发布成统一的XML格式,然后通过网络传输到中心服务器进行增量更新是系统数据集成的有效手段。但XML天生具有数据冗余量大的缺点,对网络传输的要求很高,当数据量很大时,集成系统的处理效率不高。XML数据压缩是解决XML数据体积过大问题的有效手段。本文针对医疗数据的这一特点,提出了一种无需文档类型定义的XML数据压缩算法XCompress,实验证明它具有压缩比率大、压缩时间短的优点,能够有效地对医院信息集成系统中的XML数据进行压缩,大大减小了网络传输的时间与负载,提高了系统的运行效率。 相似文献
10.
数据庠中敏感数据的防窃取和防篡改问题是信息安全的一个重要方面,在数据库管理系统(DBMS)中加入安全特性已迫在眉睫。提出一种方法,对DBMS实现进行修改,在不影响DBMS功能的情况下使其支持数据库加密,并且对DBMS性能的影响也很小。给出了一个与之相关的密钥管理体系结构,使得密钥的管理既安全又高效。最后,在TPC—H数据集上对数据库加密后的性能进行了评估。 相似文献