一种新的支持递归语义的关系数据库关键字查询方法

刘鼎甲; 刘国华; 王伟

首页> 中文期刊> 《小型微型计算机系统》 >一种新的支持递归语义的关系数据库关键字查询方法

一种新的支持递归语义的关系数据库关键字查询方法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

关系数据库上的关键字查询研究主要关注如何利用元组及其主外键引用所构造的数据图上搜索包含给定关键字的元组连接结构.但是,传统方法所构造的数据图仅能描述关系之间存在主外键引用的元组间联系,无法描述单个关系内元组间的联系,因此无法实现数据库上包含递归语义的查询.针对该问题,定义了一种新的可同时描述主外键引用和表内关联关系的带权数据图.分别提出了数据图上面向递归语义关键字查询的节点和边权重评分方法.除此之外,鉴于计算分组最小Steiner树问题是一个NP-Complete问题,提出一个基于动态规划策略执行Dijkstra算法的枚举算法.最后,通过实验对算法进行了分析和验证.

著录项

来源
《小型微型计算机系统》 |2016年第5期|908-914|共7页
作者
刘鼎甲; 刘国华; 王伟;
展开▼
作者单位

1. 燕山大学信息科学与工程学院 2. 北京外国语大学中国外语教育研究中心 3. 东华大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
关系数据库; 关键字; 查询; 递归语义;

相似文献

中文文献
外文文献
专利

1. 关系数据库中支持语义的Top-K关键字搜索 [J] . 王斌 ,杨晓春 ,王国仁 . 软件学报 . 2008,第009期
2. 基于关系数据库的语义数据查询方法 [J] . 石翌轶 ,郭秋华 . 计算机工程 . 2008,第014期
3. XML中支持top-k的关键字查询方法研究 [J] . 崔婉秋 ,李昕 ,孟祥福 . 辽宁工业大学学报（自然科学版） . 2016,第003期
4. 关系数据库中支持无限分组的TNV型表及其查询方法研究 [J] . 刘家玮 . 石家庄铁路职业技术学院学报 . 2012,第002期
5. 一种基于连接树表的关系数据库关键词查询方法 [J] . 莫红枝 ,甘井中 ,吕洁 . 微电子学与计算机 . 2014,第6期
6. 一种面向关系数据库的语义关键字查询策略 [C] . Zhang Yao ,张瑶 ,Shen Derong . 第29届中国数据库学术会议 . 2012
7. 基于用户反馈的空间关键字个性化语义查询方法 [A] . 赵路路 . 2019

一种新的支持递归语义的关系数据库关键字查询方法

摘要

著录项

相似文献

相关主题

期刊订阅