庞引明
- 作品数:15 被引量:86H指数:5
- 供职机构:复旦大学信息科学与工程学院计算机与信息技术系更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术社会学文化科学更多>>
- 基于结构化联接的XML查询模式匹配关键技术研究
- 这篇论文主要讨论了基于结构化联接的XML查询模式匹配的相关关键技术.提出了包含段划分的概念,并据此提出基于包含段划分的结构化联接新方法.在包含段概念的基础上,研究了联接次序选择的问题,对隐检整枝联接方法进行了扩展.对运用...
- 庞引明
- 关键词:XML
- DTD约束下的XML树模式查询最小化
- 2009年
- 目前大部分XML查询语言都使用树模式来匹配待查询的XML文档树以得到所需要的、与模式树相吻合的查询结果,此效率在很大程度上取决于XML模式树的大小,那么尽可能快速地查找并删除查询模式树中的冗余节点就变得十分重要。重点讨论DTD约束下树模式的最小化问题,将DTD兄弟约束SC拓展成扩展兄弟约束ESC,使其能够表达DTD约束中的祖先-后代关系;并指出只包含{ESC,/,//,[],*}的查询树模式的最小化问题的复杂度是指数级的,且当模式树是分支受限的时候,其最小化问题的复杂度是多项式时间的;最后给出了一个多项式时间的受限分支的模式树最小化算法。
- 王梅娟庞引明谈子敬
- 关键词:可扩展标记语言
- 试论博客网站的法律管制制度被引量:8
- 2006年
- 针对“博客现象“这一新生事物,本文首先分析了博客网站的运营特点,提出博客网站法律管制的对象应该是网站的托管商和博客本人。在详细讨论了博客网站及网络博客与传统媒体的区别之后,设想了适合于博客网站运营特点的法律管制机制。最后对我国的博客网站管制的立法现状作了考察,提出了立法上的建议。
- 杜韶峰庞引明汪卫
- 关键词:法律管制
- 无线非对称环境下的事务处理结构分析
- 2001年
- 在无线非对称环境下 ,事务处理遇到了新的挑战 .本文在仔细分析带来这一挑战的种种原因之后 。
- 庞引明段成林施伯乐
- 关键词:事务处理RPC数据库
- XML的并发加锁协议被引量:8
- 2004年
- 随着XML数据库管理系统 (XMLDBMS)研究的日益深入 ,研究基于树型结构的XML数据的并发控制协议变得十分重要 由Silberschatz和Kedem提出的树加锁协议 (treeprotocol)是基于静态树结构数据而定义的 而XML数据是动态变化的树型结构数据 针对XML数据的特点 ,定义了一个操作集 ,它可以将一个树型结构的XML文档变化为另外一个合法的树型结构的XML文档 该操作集的最大特点是其操作对象为一棵子树而非一个结点 在这个操作集基础上定义了XML动态树协议XDTP(XMLdynamictreeprotocol) ,并证明了该协议能继续保持静态树协议的优良特性 :可串行化 (serializability)和无死锁 (deadlock freedom) 在实际的数据集上进行了实验 。
- 庞引明谈子敬汪卫
- 关键词:XML并发操作
- 移动环境下基于Hu-Tucker算法的选择调谐模式
- 2001年
- 在移动环境下 ,服务器采用何种数据结构向客户端传送信息直接关系到移动系统的效率 .本文基于 Hu-Tucker算法而提出的选择调谐方法将有效降低 AT和 TT.其基本思想就是根据记录的使用频率构造最优查找树 .
- 庞引明蔡子经段成林施伯乐
- 关键词:数据结构
- XML文件系统的设计被引量:19
- 2001年
- 本文提出了一种基于 XML的新型文件系统模型 ,实现了数据和数据表现的分离 ,使得各种文档和数据库相互兼容 。
- 周建洪吴以群庞引明楼荣生
- 关键词:XMLHTML文档结构数据库
- ER模型向XML模式的自动转换被引量:11
- 2003年
- XML已经成为Web上数据发布和交换的标准格式?该文提出了一个在XML数据发布 系统中用于创建基本XML视图的从ER图到XML文档结构DTD的自动映射算法,并尽可能地保持 了ER图的语义信息?
- 许建军庞引明丁宝康汪卫
- 关键词:可扩展标记语言ER模型DTD自动映射
- 移动数据库系统中通用移动中间件设计研究
- 在移动数据库的研究中,人们关注的热点问题是如何改造传统的数据库管理系统(DBMS),使其能够适应于移动环境中的处理过程.许多文献中提出了种种解决方案.该文也在他人相关工作的基础上,提出了通用移动中间件(CMM)的设计方案...
- 庞引明
- 关键词:移动数据库系统事务处理
- 文献传递
- XML上的函数依赖推理被引量:34
- 2003年
- 函数依赖是数据语义的重要组成部分,这一概念被引入到XML的领域中.基于DTD,XML的树模型和路径表达式,对节点的值相等和路径节点集作了定义.在此基础上,研究了XML中函数依赖、逻辑蕴涵和路径闭包的概念,证明了函数依赖在给定DTD上的可满足性.提出了一个XML上函数依赖的正确和完备的推理规则集,并给出了一个用于计算路径闭包的算法.
- 谈子敬庞引明施伯乐
- 关键词:函数依赖可扩展标记语言逻辑蕴涵