检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

XML的并发加锁协议

计算机研究与发展 2004年第7期41卷 1232-1239页

作者：庞引明谈子敬汪卫复旦大学计算机与信息技术系上海200433

随着XML数据库管理系统 (XMLDBMS)研究的日益深入 ,研究基于树型结构的XML数据的并发控制协议变得十分重要由Silberschatz和Kedem提出的树加锁协议 (treeprotocol)是基于静态树结构数据而定义的而XML数据是动态变化的树型结构数据 ... 详细信息

随着XML数据库管理系统 (XMLDBMS)研究的日益深入 ,研究基于树型结构的XML数据的并发控制协议变得十分重要由Silberschatz和Kedem提出的树加锁协议 (treeprotocol)是基于静态树结构数据而定义的而XML数据是动态变化的树型结构数据针对XML数据的特点 ,定义了一个操作集 ,它可以将一个树型结构的XML文档变化为另外一个合法的树型结构的XML文档该操作集的最大特点是其操作对象为一棵子树而非一个结点在这个操作集基础上定义了XML动态树协议XDTP(XMLdynamictreeprotocol) ,并证明了该协议能继续保持静态树协议的优良特性 :可串行化 (serializability)和无死锁 (deadlock freedom) 在实际的数据集上进行了实验。

关键词： XML 并发操作加锁协议

在线全文

学校读者我要写书评

暂无评论

XML上的函数依赖推理

软件学报 2003年第9期14卷 1564-1570页

作者：谈子敬庞引明施伯乐复旦大学计算机与信息技术系上海200433

函数依赖是数据语义的重要组成部分,这一概念被引入到XML的领域中.基于DTD,XML的树模型和路径表达式,对节点的值相等和路径节点集作了定义.在此基础上,研究了XML中函数依赖、逻辑蕴涵和路径闭包的概念,证明了函数依赖在给定DTD上的可满... 详细信息

函数依赖是数据语义的重要组成部分,这一概念被引入到XML的领域中.基于DTD,XML的树模型和路径表达式,对节点的值相等和路径节点集作了定义.在此基础上,研究了XML中函数依赖、逻辑蕴涵和路径闭包的概念,证明了函数依赖在给定DTD上的可满足性.提出了一个XML上函数依赖的正确和完备的推理规则集,并给出了一个用于计算路径闭包的算法.

关键词：函数依赖可扩展标记语言逻辑蕴涵推理规则

在线全文

学校读者我要写书评

暂无评论

函数依赖和规范化在关系和XML间的传播

软件学报 2005年第4期16卷 533-539页

作者：谈子敬施伯乐复旦大学计算机与信息技术系上海200433

XML和关系的结合是一个重要的研究领域,讨论函数依赖和规范化在关系及XML间的传播问题.首先引入XML上函数依赖和键的定义,并进一步定义XML上的数据冗余和规范化DTD的概念.分别讨论在关系和XML相互转化的过程中,函数依赖的传播问题.针对... 详细信息

XML和关系的结合是一个重要的研究领域,讨论函数依赖和规范化在关系及XML间的传播问题.首先引入XML上函数依赖和键的定义,并进一步定义XML上的数据冗余和规范化DTD的概念.分别讨论在关系和XML相互转化的过程中,函数依赖的传播问题.针对一种一般化的关系模式DTD表示,证明原有关系中的函数依赖可以在生成的XML文档上得到表示.针对一种常见的XML关系存储方法,说明最终生成关系上的函数依赖与原有XML上函数依赖的对应关系.函数依赖传播的核心意义在于规范化的传播.证明使用上述方法时,若原有的关系是满足BCNF的,则发布得到的DTD也是规范化的;若原始的DTD是规范化的,则得到的关系存储也满足BCNF范式.

关键词：可扩展标记语言关系传播函数依赖规范化

在线全文

学校读者我要写书评

暂无评论

不一致数据库上带信任标记的查询结果

软件学报 2012年第5期23卷 1167-1182页

作者：吴爱华谈子敬汪卫上海海事大学信息工程学院上海201306 复旦大学计算机科学技术学院上海200433

不一致数据无法正确反映现实世界,其上的查询结果内含错误或矛盾,而现有的很多不一致数据查询处理相关研究都存在信息丢失的问题.AQA(annotation based query answer)针对这一问题采用信任标签在属性级别上区分一致和不一致数据,避免了... 详细信息

不一致数据无法正确反映现实世界,其上的查询结果内含错误或矛盾,而现有的很多不一致数据查询处理相关研究都存在信息丢失的问题.AQA(annotation based query answer)针对这一问题采用信任标签在属性级别上区分一致和不一致数据,避免了信息丢失.但AQA假设记录在依赖左边属性上的分量可信,且只针对函数依赖一种约束,具有应用局限性.在综合约束(函数依赖、包含依赖和域约束)范围内、不确定属性任意的情况下扩展了AQA,重新审视了AQA的数据模型及其上的查询代数,讨论了任意约束在查询结果上的蕴含约束计算问题.实验结果表明,扩展后的AQA非连接类查询的性能和普通的SQL基本相同,连接查询经优化后性能接近普通SQL查询,但AQA不丢失信息,与部分同类研究相比有很大优势.

关键词：不确定数据数据质量一致的查询回答完整性约束数据清洗

在线全文

学校读者我要写书评

暂无评论

基于模式的XML文档关系数据库存储

小型微型计算机系统 2003年第7期24卷 1231-1234页

作者：谈子敬陈宇达施伯乐复旦大学计算机与信息技术系上海200433

基于 XML的模式定义给出了一种使用关系数据库存储 XML文档的方法 .该方法在存储文档的同时 ,使用元表以保存模式信息 ,并实现了模式所定义的完整性约束 .对查询映射和由于 XML 的半结构化特性所导致的一些目前难以解决的问题。

关键词：可扩展标记语言关系数据库 XML模式

在线全文

学校读者我要写书评

暂无评论

微软事务服务器的应用开发

计算机工程 2001年第1期27卷 164-166页

作者：谈子敬施伯乐复旦大学计算机科学系上海200433

微软公司的事务服务器结合ＴＣＯＭ组件技术和３层应用模型，为开发分布式的组件系统提供了良好支持．该文就基于ＭＴＳ的应用开发进行了讨论，最后给出一个ＶＣ＋+开发的实例．

关键词：事务服务器组件对象模型 VC++ COM组件

在线全文

学校读者我要写书评

暂无评论

Top-k近似否定约束的发现

计算机应用与软件 2021年第12期38卷 229-233,297页

作者：冉艾谈子敬复旦大学计算机科学与技术学院上海200433

现有的约束发现算法主要讨论了函数依赖或者条件函数依赖,忽略了实际的约束包含大小关系的语义问题。否定约束可以描述字段级和表级约束,除了相等与不等,还可以表示大于和小于的次序关系,因而具有极强的语义表达能力。提出一种Top-k近... 详细信息

现有的约束发现算法主要讨论了函数依赖或者条件函数依赖,忽略了实际的约束包含大小关系的语义问题。否定约束可以描述字段级和表级约束,除了相等与不等,还可以表示大于和小于的次序关系,因而具有极强的语义表达能力。提出一种Top-k近似否定约束的发现算法,可以快速地发现数据库中评估指标好的近似否定约束。实验表明,该算法在时间上明显快于在所有近似否定约束结果集上查找Top-k约束,得到的结果集在评价指标上与近似否定约束结果集上查找出来的Top-k相近。

关键词：否定约束近似约束约束发现

Annotation Based Query Answer over Inconsistent Database

在线全文

学校读者我要写书评

暂无评论

Journal of Computer Science & Technology 2010年第3期25卷 469-481页

作者：吴爱华谈子敬汪卫 Department of Computer Science and Engineering Fudan University School of Computer Science Shanghai Maritime University

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 data in both input tables and query answers can be marked out but preserved, instead of being filtered in most previous work. Thus this approach can avoid information loss, a vital and common deficiency of most previous work in this area. To calculate query answers on an annotated database, we propose an algorithm to annotate the input tables, and redefine the five basic relational algebra operations （selection, projection, join, union and difference） so that annotations can be correctly propagated as the valid set of functional dependency changes during query processing. We also prove the soundness and completeness of the whole annotation computing system. Finally, we implement a prototype of our system, and give some performance experiments, which demonstrate that our approach is reasonable in running time, and excellent in information preserving.

关键词： uncertain data data quality consistent query answer integrity constraints data cleaning

在线全文

学校读者我要写书评

暂无评论

基于约束的可能性XML条件计算

计算机工程 2011年第16期37卷 72-74页

作者：朱永俊谈子敬复旦大学计算机科学与技术学院上海200433

将约束引入到可能性XML时,因分布节点值的不确定性,XML文档无法检验对涉及分布节点的约束的合法性。在一些场景中,要返回给用户符合约束的查询结果和概率,通常没有考虑去除不可能域分布来做条件计算,得出的并不是准确概率。为此,提出一... 详细信息

将约束引入到可能性XML时,因分布节点值的不确定性,XML文档无法检验对涉及分布节点的约束的合法性。在一些场景中,要返回给用户符合约束的查询结果和概率,通常没有考虑去除不可能域分布来做条件计算,得出的并不是准确概率。为此,提出一种可能性XML的概念,给出可能性XML中可能域和约束的有效表达,通过提出的方案解决条件计算和准确概率计算的问题。实验结果表明,该算法的效率较高,条件计算后的结果更能被用户接受。

关键词：可能性XML 约束可能域描述符可能域集树条件计算