谈子敬 作品数:23 被引量:132 H指数:6 供职机构: 复旦大学计算机科学技术学院 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 上海市“科技创新行动计划” 更多>> 相关领域: 自动化与计算机技术 交通运输工程 电气工程 机械工程 更多>>
XML的并发加锁协议 被引量:8 2004年 随着XML数据库管理系统 (XMLDBMS)研究的日益深入 ,研究基于树型结构的XML数据的并发控制协议变得十分重要 由Silberschatz和Kedem提出的树加锁协议 (treeprotocol)是基于静态树结构数据而定义的 而XML数据是动态变化的树型结构数据 针对XML数据的特点 ,定义了一个操作集 ,它可以将一个树型结构的XML文档变化为另外一个合法的树型结构的XML文档 该操作集的最大特点是其操作对象为一棵子树而非一个结点 在这个操作集基础上定义了XML动态树协议XDTP(XMLdynamictreeprotocol) ,并证明了该协议能继续保持静态树协议的优良特性 :可串行化 (serializability)和无死锁 (deadlock freedom) 在实际的数据集上进行了实验 。 庞引明 谈子敬 汪卫关键词:XML 并发操作 基于约束的可能性XML条件计算 2011年 将约束引入到可能性XML时,因分布节点值的不确定性,XML文档无法检验对涉及分布节点的约束的合法性。在一些场景中,要返回给用户符合约束的查询结果和概率,通常没有考虑去除不可能域分布来做条件计算,得出的并不是准确概率。为此,提出一种可能性XML的概念,给出可能性XML中可能域和约束的有效表达,通过提出的方案解决条件计算和准确概率计算的问题。实验结果表明,该算法的效率较高,条件计算后的结果更能被用户接受。 朱永俊 谈子敬不一致数据库上带信任标记的查询结果 被引量:2 2012年 不一致数据无法正确反映现实世界,其上的查询结果内含错误或矛盾,而现有的很多不一致数据查询处理相关研究都存在信息丢失的问题.AQA(annotation based query answer)针对这一问题采用信任标签在属性级别上区分一致和不一致数据,避免了信息丢失.但AQA假设记录在依赖左边属性上的分量可信,且只针对函数依赖一种约束,具有应用局限性.在综合约束(函数依赖、包含依赖和域约束)范围内、不确定属性任意的情况下扩展了AQA,重新审视了AQA的数据模型及其上的查询代数,讨论了任意约束在查询结果上的蕴含约束计算问题.实验结果表明,扩展后的AQA非连接类查询的性能和普通的SQL基本相同,连接查询经优化后性能接近普通SQL查询,但AQA不丢失信息,与部分同类研究相比有很大优势. 吴爱华 谈子敬 汪卫关键词:不确定数据 数据质量 数据清洗 基于代价模型的不一致XML数据修复启发式计算 被引量:1 2009年 在实际应用中,为不一致的XML文档计算最优修复意义重大.但求解最优修复是一个NP完全问题,特别是在XML文档同时违反函数依赖约束和主键约束时.提出一个基于代价模型的、可以在多项式时间内完成的启发式修复求解算法.该算法首先借助索引表,在一遍扫描原始XML文档的情况下寻找不一致数据集,然后为每一类约束的不一致数据集构造候选修复,同时计算其修复代价,最后启发式地求解一个代价最小的修复方案.实验结果表明,该算法的时间复杂度不超过冲突类的3次方,即便是在不一致数据量很大、噪声比例很大以及涉及多类语义约束时,也能较快地完成修复. 吴爱华 王先胜 谈子敬 汪卫Top-k近似否定约束的发现 2021年 现有的约束发现算法主要讨论了函数依赖或者条件函数依赖,忽略了实际的约束包含大小关系的语义问题。否定约束可以描述字段级和表级约束,除了相等与不等,还可以表示大于和小于的次序关系,因而具有极强的语义表达能力。提出一种Top-k近似否定约束的发现算法,可以快速地发现数据库中评估指标好的近似否定约束。实验表明,该算法在时间上明显快于在所有近似否定约束结果集上查找Top-k约束,得到的结果集在评价指标上与近似否定约束结果集上查找出来的Top-k相近。 冉艾 谈子敬一种满足否定约束的增量数据修复算法 2024年 为了提高数据质量,数据修复技术得到了广泛的研究。数据修复通常使用约束,常用的有函数依赖、条件函数依赖和否定约束(Denial Constraints, DCs)等,其中,否定约束具有足够的表达能力,可以包含许多其他依赖项,因此在数据修复中得到了很好的应用。另外,数据通常是动态的,因此需要增量修复技术,以响应数据更新。该文提出一种满足否定约束的增量修复算法,结合辅助的索引结构,能有效地识别增量数据引起的DC冲突。大量的实验结果表明了该方法的有效性和高效性。 徐婷 朱云鹏 杨卫东 谈子敬关键词:数据质量 XML导出数据库表的实现与应用 本文主要涉及的内容是以XML的文件形式导出关系型数据库的表,包括表模式和表数据,通过XML编程接口进一步实现一些功能,本文给出了两个应用样式,包括数据库的XML文件导入和Web发布. 谈子敬 施伯乐关键词:可扩展标记语言 SAX 数据库表 文献传递 一种数据库加密及密钥管理方法 被引量:6 2006年 数据库中敏感数据的防窃取和防篡改问题是信息安全的一个重要方面,在数据库管理系统(DBMS)中加入安全特性已迫在眉睫。提出一种方法,对DBMS实现进行修改,在不影响DBMS功能的情况下使其支持数据库加密,并且对DBMS性能的影响也很小。给出了一个与之相关的密钥管理体系结构,使得密钥的管理既安全又高效。最后,在TPC-H数据集上对数据库加密后的性能进行了评估。 秦军 王正飞 谈子敬 汪卫 施伯乐关键词:数据库 密钥管理 DTD约束下的XML树模式查询最小化 2009年 目前大部分XML查询语言都使用树模式来匹配待查询的XML文档树以得到所需要的、与模式树相吻合的查询结果,此效率在很大程度上取决于XML模式树的大小,那么尽可能快速地查找并删除查询模式树中的冗余节点就变得十分重要。重点讨论DTD约束下树模式的最小化问题,将DTD兄弟约束SC拓展成扩展兄弟约束ESC,使其能够表达DTD约束中的祖先-后代关系;并指出只包含{ESC,/,//,[],*}的查询树模式的最小化问题的复杂度是指数级的,且当模式树是分支受限的时候,其最小化问题的复杂度是多项式时间的;最后给出了一个多项式时间的受限分支的模式树最小化算法。 王梅娟 庞引明 谈子敬关键词:可扩展标记语言 函数依赖和规范化在关系和XML间的传播 被引量:28 2005年 XML和关系的结合是一个重要的研究领域,讨论函数依赖和规范化在关系及XML间的传播问题.首先引入XML上函数依赖和键的定义,并进一步定义XML上的数据冗余和规范化DTD的概念.分别讨论在关系和XML相互转化的过程中,函数依赖的传播问题.针对一种一般化的关系模式DTD表示,证明原有关系中的函数依赖可以在生成的XML文档上得到表示.针对一种常见的XML关系存储方法,说明最终生成关系上的函数依赖与原有XML上函数依赖的对应关系.函数依赖传播的核心意义在于规范化的传播.证明使用上述方法时,若原有的关系是满足BCNF的,则发布得到的DTD也是规范化的;若原始的DTD是规范化的,则得到的关系存储也满足BCNF范式. 谈子敬 施伯乐关键词:可扩展标记语言 函数依赖