首页>中文会议>其他>第二十一届中国数据库学术会议

第二十一届中国数据库学术会议

召开年：2004
召开地：厦门
出版时间： 2004-10-14

主办单位：;中国计算机学会;;

会议文集：计算机研究与发展

会议论文

热门论文

全部论文

全选（0）

1.分布式复式数据流的处理
- 张冬冬;李建中;黑龙江大学计算机科学与技术学院;王伟平;郭龙江;黑龙江大学计算机科学与技术学院
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文在保证查询精度的前提下,为了有效地减少网络中数据流的传输量,提出了一种新的数据流传输方式,称为复式数据流，复式数据流方法是将分布式数据流系统中的原始数据流分组合并成复式数据流之后再进行传输，在定义了复式数据流的基础上,给出了复式数据流的生成算法,并且分析了基于复式数据流的查询操作的误差度,讨论了构造复式数据流的相关问题,最后通过实验验证了这种方法的有效性。
2.基于DOM的网页主题信息自动提取
- 王琦;唐世渭;北京大学计算机科学与技术系;杨冬青;王腾蛟
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文基于DOM规范,针对HTML的半结构化特征和缺乏语义描述的不足,提出含有语义信息的STU-DOM树模型，将HTML文档转换为STU-DOM树,并对其进行基于结构的过滤和基于语义的剪枝,能够准确地提取出主题信息，方法不依赖于信息源,而且不改变源网页的结构和内容,是一种自动、可靠和通用的方法，具有可观的应用价值,可应用于PAD和手机上的Web浏览以及信息检索系统。
3.诊断型专家系统中序列决策理论模型的研究
- 李爱平;贾焰;吴泉源
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文针对诊断型专家系统,研究了相应的决策理论模型及有关算法,建立了一个基于贝叶斯网的序列诊断决策模型，在模型中,将影响选择的特征值分为疾病类和测试类,提出了一个测试优先级的算法,考虑了不同的特征值影响其他特征值权重的情形,采用了贝叶斯网络解决不确定性和不确定性传播的问题，该模型能帮助知识工程师对涉及序列诊断知识建模以及确定证据选择优先级,案例的实验结果表明,该模型明显优于传统的基于经验的诊断模型。
4.基于函数依赖的XML键的推理及其求解算法
- 张忠平;复旦大学计算机与信息技术系;余靖;朱扬勇
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文基于路径和树元组表达式,从数据库设计的角度出发,在XML函数依赖形式化定义的基础上给出XML键的完整性约束定义、XML绝对键和相对键的有效和完备的推理规则,并提出多项式时间求解XML候选键的算法,为XML数据库模式的规范化设计奠定了理论基础。
- XML;
- DTD;
- XML键;
- 推理规则;
- 求解算法;
- 数据库;
5.一个容错Web服务体系结构
- 刘玲霞;空军工程大学电讯工程学院;吴泉源;王洪军
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文借鉴已有容错CORBA中间件的解决方案,提出了一个容错Web服务框架FTWS，在FTWS中,服务的失效对客户完全透明，FTWS由复制管理、失效管理和日志和恢复机制这3个基本模块构成，详细阐述了FTWS的体系结构,并通过一个采用被动复制策略容错服务的3种状态来说明系统的工作流程。
6.集群数据库系统的分析和实现
- 焦丽梅;王勇
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文提出了一种SharedNothing结构的、基于组通信的同步对等复制协议的分布式数据库系统结构,并进行了系统性能测试和分析，工作表明,对于类似教育、电子政务等读密集的应用系统,集群结构下的分布式数据库系统性能明显优于单机系统性能,在高比例读应用中,甚至表现出性能的超线性扩展。
7.一种XML数据库的存储结构--ASRX
- 何震瀛;李建中;王春宇
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文提出了一种新的XML数据存储策略--ASRX，与其他相关工作相比,ASRX有如下显著特点，它是一种专用的XML存储方法；根据结构信息,XML数据被分块进行存储，实验结果表明,ASRX可以有效地支持路径表达式查询处理的需要。
8.带约束XPath查询的最小化
- 刘喜平;万常选
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文首先研究了这个片断上不考虑完整性约束时的最小化问题,此时该片断上的树模式查询可以在O(n2)时间内最小化；然后讨论了存在required-child,requireddescendant,required-parent和required-sibling四种常见的完整性约束时的情形,针对不同的约束提出了不同的算法,并给出了复杂性结果:存在required-parent约束时算法的时间复杂度为O(n4),存在其他约束时的复杂度则为O(n2)。
9.Q-Dwarf--语义OLAP压缩算法Dwarf的快速实现
- 印莹;鲍玉斌;赵宇海;鞍山师范学院数学与计算机系;孙焕良;于戈
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文为了避免不必要的关闭结点的磁盘访问,提出了一个可以减少磁盘访问次数的快速Dwarf计算算法QDwarf，该算法能实现一个关闭结点写入磁盘后,不需再读出，实验表明,新的算法在计算性能上有明显的提高。
10.建立可扩展的、无歧义的XML模式映射
- 钱钢;董逸生
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文提出了映射合成的方法,在这里映射被看成是一个可组装的对象,通过扩展传统视图定义语言中的连接操作,从而能够从已建立的映射组装、合成出新的映射，同时,按照启发式规则设计了一种(半)自动的合成算法,使得映射的整个建立过程都可以由机器辅助完成，最后的实验结果也表明,合成法能够将映射的调整限制在局部范围内,具有良好的可扩展性。
11.SVB查询改写算法的改进
- 谢丽聪
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文提出了建立联接Bucket的另一个条件,以便生成更多的联接Bucket,由此可以生成新的查询改写式，而且各个新的改写式必定与某个由SVB算法所生成的改写式等价,从而可以保证新旧改写式仍然是原查询的最大被包含改写式，新的改写式的特点是运算对象的个数比较少,从而有利于进行物理优化。
12.利用缓存优化关系数据的XML发布
- 邱洋;岳昆;云南大学计算机科学与工程系;郭志懋;王晓玲;周傲英
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文基于用户发布请求的相似性,提出了挖掘频繁发布请求并且缓存中间结果的解决方法，当新的发布请求发出时就可以利用缓存的中间结果,从而在很大程度上降低响应时间，初步实验研究表明，提出的方法具有较高的效率。
13.消除结构冗余的XML数据库模式规范化设计
- 吴永辉;中国科学院软件研究所计算机科学实验室
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文引入标识符分别表示XML模式中的元素和属性,分析XML数据库模式的结构冗余:局部冗余、传递冗余和不规则地；并在此基础上,定义XML数据库模式第3范式(3NF),给出并验证其规范化设计算法。
14.OrientX中XQuery的导航式实现
- 陆世潮;孟小峰;林灿;王宇
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文提出了一种基于语法的代数(称做XAlgebra),用于定义XQuery的语义,在查询引擎内部表示XQuery的执行计划,操纵XML数据等，以代数XAlgebra为基础,在自主开发的NativeXML数据库系统OrientX中实现了XQuery的导航式处理。
15.基于扩展编码的在线XML文档加载机制
- 张硕;李建中;王宏志;何震瀛
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文提出一种新的扩展编码方法,在此编码的基础上,提出一种适合在线XML文档的加载方法,通过统计同模式的XML文档特征和更新特征,一遍解析文档完成扩展编码和加载，实验结果表明,加载效率和更新性能较好。
16.多数据流上共享窗口连接查询的降载策略
- 闫莺;金澈清;曹锋;汪恒杰;周傲英
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文结合共享滑动窗口查询操作的调度优化方法和降低负载方法,提出了两种在burst环境下提高查询吞吐率的策略，均匀降载策略和小窗口准确降载策略，理论分析和实验结果均证明这两种策略能显著提高系统的性能。
17.一种优化的协同过滤推荐算法
- 周军锋;汤显;郭景峰
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文在引入项目评分预测思想的基础上,考虑到数据稀疏性带来的影响,采用修正的条件概率方法计算项目相似性,提出一种优化的协同过滤推荐算法,计算结果更具有实际意义和准确性，实验表明,该算法能够有效避免传统方法带来的弊端,提高系统的推荐质量。
18.基于数据网格环境的连接操作算法
- 杨东华;李建中;黑龙江大学计算机科学技术学院;张文平
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文主要对数据网格环境下海量数据的连接操作算法进行了研究,针对网格中各结点之间网络带宽异构的特点,采取关系缩减算法、行分块传输技术和流水线并行机制来减少查询的响应时间，理论分析和实验结果证明,算法在减少网络通信开销、增加I/O和CPU并行、降低响应时间方面具有较好的性能。
19.一种基于树结构的Web数据自动抽取方法
- 胡东东;孟小峰
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文介绍了一种基于树结构的自动从HTML页面中抽取数据的方法，在HTML页面的树形结构之上,提出了基于语义块的HTML页面结构模型:HTML页面中的数据值主要存在于语义块中,不同的HTML页面的主要区别在于语义块的区别.基于语义块的结构模型,自动抽取通过4个步骤完成:通过HTML页面比较发现语义块;区分语义块中数据值的角色;推导数据模式和推导抽取规则.在实际HTML页面上的实验已经证明,这种方法能够达到较高的正确率,同时,随着文档的增大,方法也能够保证线性的时间复杂度。
20.使用频繁结构提炼网络权威资源
- 周敏子;周皓峰;王晨;汪卫;施伯乐
- 《第二十一届中国数据库学术会议》 | 2004年
摘要：本文利用网络中的超链接提出新的算法ESFP来改善从搜索引擎返回的搜索结果的质量，运用SFP算法构造ESFP算法,完成从复杂的网络拓扑结构中提取权威的页面和社团，通过运行若干个实验来描述所提出的算法,这些实验数据表明,在处理搜索结果中使用ESFP算法在性能上要优于许多已知的算法如HITS等。