收藏本站
《第二十一届中国数据库学术会议论文集(研究报告篇)》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

SVB查询改写算法的改进

谢丽聪  
【摘要】:查询改写问题是基于中介模式的Web数据集成系统中的一个重要课题.目前已经有很多查询改写算法,其中基于合一置换的SVB算法是较好的一个.SVB算法考虑了两种覆盖,即单子项覆盖和组覆盖,由此生成两种Bucket,即简单Bucket和联接Bucket.提出了建立联接Bucket的另一个条件,以便生成更多的联接Bucket,由此可以生成新的查询改写式.而且各个新的改写式必定与某个由SVB算法所生成的改写式等价,从而可以保证新旧改写式仍然是原查询的最大被包含改写式.新的改写式的特点是运算对象的个数比较少,从而有利于进行物理优化.
【作者单位】:福州大学数学与计算机科学学院
【基金】:福建省教育厅科研基金项目(JB03054)
【分类号】:TP311.13

【共引文献】
中国期刊全文数据库 前3条
1 宋瀚涛;异构信息源集成技术[J];北京理工大学学报;2002年05期
2 陈昕,高明,宋瀚涛;基于语义对象模型的无结构化数据集成的研究[J];计算机工程与应用;2003年05期
3 张英朝;张浩;张维明;肖卫东;黄金才;;基于本体的虚拟组织信息集成视图映射关系构建方法研究[J];小型微型计算机系统;2006年03期
中国重要会议论文全文数据库 前1条
1 郜时红;刘国华;沈兵红;宋金玲;;基于渐近概率的视图安全判定算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国博士学位论文全文数据库 前9条
1 吴婷婷;移动数据库客户语义缓存的研究[D];中国人民解放军国防科学技术大学;2002年
2 陶春;半结构化数据集成系统中的查询处理研究[D];复旦大学;2004年
3 张英朝;基于全局视图的虚拟组织信息共享方法与应用研究[D];国防科学技术大学;2004年
4 陈荦;分布式地理空间数据服务集成技术研究[D];国防科学技术大学;2005年
5 孙伟;XML数据库查询优化及相关技术研究[D];哈尔滨工程大学;2006年
6 张凤荔;移动对象数据智能处理模型研究[D];电子科技大学;2007年
7 王桐;XML内容路由关键技术研究[D];哈尔滨工程大学;2006年
8 蔡建宇;面向海量数据库的中间层语义缓存技术研究[D];国防科学技术大学;2005年
9 李亚白;面向服务的协同制造执行系统集成与重构技术研究[D];南京航空航天大学;2007年
中国硕士学位论文全文数据库 前10条
1 宋连坡;基于语义信息的查询改写研究[D];重庆大学;2002年
2 孟清;基于语义缓存的并行查询技术的设计与实现[D];国防科学技术大学;2004年
3 孟莉莉;XML与SOAP在国家野外试验站共享发布系统中的应用研究[D];浙江大学;2006年
4 李卫东;基于安全视图的XML访问控制研究[D];燕山大学;2006年
5 唐琪;企业信息集成与交换平台的设计与实现[D];浙江大学;2006年
6 邓国军;电信话单数据集成平台设计与实现策略[D];电子科技大学;2006年
7 胡良亚;基于内容的数据交换中心研究[D];国防科学技术大学;2005年
8 史东平;基于XML和Web Service的异构信息集成研究[D];山东大学;2006年
9 詹欣;基于实体化视图的XML查询处理方法的研究[D];哈尔滨工业大学;2006年
10 陈坚;DrSNPGrid中基于本体的生物信息集成技术研究[D];东南大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 吕孟军;张纯良;游有鹏;徐峰;;提高莫尔条纹正切法细分精度的改进算法[J];纳米技术与精密工程;2011年03期
2 李宝磊;汪晓锋;丁华伟;施心陵;;基于数学形态学算法的颜体字合成[J];计算机工程;2011年15期
3 王靖;;基于重构权的离群点检测方法[J];软件学报;2011年07期
4 唐保寿;;学习型红外遥控器的实现[J];信息通信;2011年04期
5 刘海波;吴德伟;卢艳娥;戴传金;;GNSS抗干扰实验室平台搭建与测试方法研究[J];系统仿真学报;2011年09期
6 郑玉凤;李海涛;顾海燕;;基于环境卫星CCD影像的薄云去除研究[J];遥感信息;2011年03期
7 沈丹丹;;基于小波变换的语音压缩感知处理[J];电子技术;2011年07期
8 曾桂英;解源;;CMOS成像系统亚像元定位精度研究[J];光电工程;2011年07期
9 郭云飞;赵宏;薛安克;;海面声探测多目标数据预处理算法[J];杭州电子科技大学学报;2011年04期
10 王静;王冰;;基于DCT域和纹理复杂度的图像水印算法[J];计算机工程;2011年18期
中国重要会议论文全文数据库 前10条
1 谢丽聪;;SVB查询改写算法的改进[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 黄友锐;赵娜娜;;一种基于小波分析的焊缝识别算法[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年
3 李易;管庆;;基于DM642的智能视频监控系统[A];2008年中国西部青年通信学术会议论文集[C];2008年
4 侯艳芳;冯红梅;;基于神经网络的调制识别算法的研究[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
5 张明慧;;基于模糊蒙片算法的CR图像边缘增强[A];第六届全国信息获取与处理学术会议论文集(1)[C];2008年
6 程勇新;朱清新;;一种基于边折叠LOD技术的蒙皮动画算法[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
7 谢丽聪;;基于Matchmaking方法的模式匹配[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
8 宁佐贵;;模糊控制算法的等价关系[A];中国工程物理研究院科技年报(1999)[C];1999年
9 刘田军;唐友喜;孙德福;;基于预修正ACE的OFDM系统峰平比抑制方法[A];2008年中国西部青年通信学术会议论文集[C];2008年
10 孙岚;刘雁春;陆秀平;欧阳永忠;李明叁;许家琨;;利用CUBE算法处理多波束测深数据研究[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 冷德熙;创新科技中介模式打造技术经营平台[N];科技日报;2009年
2 张韵萍苏小兰 李宾;对抗“震魔”的科技武器[N];中国经营报;2008年
3 沈力钧;看上去很美[N];计算机世界;2004年
4 李静;这种知识管理为何失灵[N];中华合作时报;2004年
5 赵艳秋李映;DSP核供应商灵活应对潜力应用[N];中国电子报;2007年
6 刘冬明 邓小国 万卫清;复合中介将行其道[N];中国房地产报;2004年
7 韩霁;高新技术在抗震救灾中得到应用[N];经济日报;2008年
8 李晓萍;探测生命的“四种武器”[N];人民公安报;2008年
9 张显峰;机载干涉SAR系统掀起测绘革命[N];中国矿业报;2004年
10 ;系统加密防破解[N];中国计算机报;2008年
中国博士学位论文全文数据库 前10条
1 徐悦竹;机会发现算法及其应用研究[D];哈尔滨工程大学;2010年
2 吴文峰;儿童抑郁症状应激—认知易感模型的追踪研究[D];中南大学;2011年
3 石斌斌;高自由度GNSS抗干扰技术研究[D];国防科学技术大学;2011年
4 李一明;基于传导闭包图结构的布图算法研究[D];电子科技大学;2011年
5 郭玉坤;某些正反散射问题的快速算法研究[D];吉林大学;2010年
6 兰远东;基于图的半监督学习理论、算法及应用研究[D];华南理工大学;2012年
7 杨春宇;数据流上的聚类与分类算法[D];清华大学;2009年
8 雷迎科;流形学习算法及其应用研究[D];中国科学技术大学;2011年
9 吴畏;基于统计建模的多导联脑电信号时空建模方法研究[D];清华大学;2012年
10 张元科;低剂量X-射线CT断层成像的噪声抑制研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈志强;基于经验模态分解算法的列车超偏载检测[D];中南大学;2010年
2 戴金;改进K-MEANS算法及在Ⅰ型糖尿病血糖值的聚类应用[D];北京交通大学;2011年
3 余港;改进PSO算法及其应用[D];成都理工大学;2010年
4 段奇志;元器件光学检测系统的算法研究与实现[D];哈尔滨工业大学;2011年
5 银建霞;人工蜂群算法的研究及其应用[D];西安电子科技大学;2012年
6 沈健;FPS游戏寻路算法的研究与实现[D];华南理工大学;2012年
7 朱坤;基于改进的Relief算法与支持向量机的高通量基因数据分析[D];福建农林大学;2012年
8 刘艳涛;基于模糊金库算法的指纹密钥研究[D];杭州电子科技大学;2011年
9 胡玉龙;基于改进的非交互Grab cut算法进行羊的提取[D];吉林大学;2011年
10 范彦方;SFL算法在实例选择中的应用[D];河北大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026