关系数据库上基于元组组合的关键字查询 被引量：9

1

作者 陶岳 何震瀛 张家琪 《计算机研究与发展》 EI CSCD 北大核心 2011年第10期1890-1898,共9页

在传统的关系数据库上进行关键字查询已经成为近来数据库领域的研究热点,现有的工作都是以单个元组作为结果单元来返回.为了满足用户对于返回多元组的要求,提出了基于元组组合的关键字查询的概念,并通过返回元组组合来响应查询.通过对... 在传统的关系数据库上进行关键字查询已经成为近来数据库领域的研究热点,现有的工作都是以单个元组作为结果单元来返回.为了满足用户对于返回多元组的要求,提出了基于元组组合的关键字查询的概念,并通过返回元组组合来响应查询.通过对问题的分析得到了一系列启发式剪枝策略,设计了一个综合的优化算法.通过一系列真实数据集和人工数据集上的实验,验证了优化算法在绝大部分情况下比最初的算法在性能上有了显著的提高. 展开更多

关键词 关键字查询 元组组合 组合查询 候选集 关系数据库

在线阅读 下载PDF 职称材料

Extractor:支持查询重构的高效数据库关键词检索系统 被引量：4

2

作者 王新军 闫实 +1 位作者 彭朝晖 李庆忠 《电子学报》 EI CAS CSCD 北大核心 2014年第2期209-216,共8页

数据库关键词检索由于具有简便易用的特点,成为数据处理中的一项关键技术和研究热点.目前已有的技术还存在着时间复杂度高、检索结果不够精准等问题.针对存在的问题,本文建立了基于关系数据库的关键词检索系统Extractor.Extractor改进... 数据库关键词检索由于具有简便易用的特点,成为数据处理中的一项关键技术和研究热点.目前已有的技术还存在着时间复杂度高、检索结果不够精准等问题.针对存在的问题,本文建立了基于关系数据库的关键词检索系统Extractor.Extractor改进了传统的数据图结构,提出了新的top-k结果树生成和排序机制,提出了基于词关系的查询重构方法.实验证明Extrator具有较好的检索效果和较高检索效率. 展开更多

关键词 关键词检索 关系数据库 查询重构 top-k检索

在线阅读 下载PDF 职称材料

一种基于知识的关系数据库模糊查询方法 被引量：4

3

作者 孟祥福 马宗民 +1 位作者 严丽 张霄雁 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第3期349-353,共5页

在数据库查询中,针对传统DBMS不支持模糊查询的弱点,提出了基于知识的数据库模糊查询转换方法.以模糊集理论为基础,介绍了数据库模糊查询条件的构成形式,并提出利用隶属函数、领域知识和模糊集的α-截集运算相结合的方法实现模糊查询转... 在数据库查询中,针对传统DBMS不支持模糊查询的弱点,提出了基于知识的数据库模糊查询转换方法.以模糊集理论为基础,介绍了数据库模糊查询条件的构成形式,并提出利用隶属函数、领域知识和模糊集的α-截集运算相结合的方法实现模糊查询转换,模糊查询条件的转换和扩展考虑了查询条件的重要程度和用户偏好.该方法无需改变传统SQL语言或数据库引擎就能够实现模糊查询,提高了用户与系统之间的交互能力. 展开更多

关键词 关系数据库 模糊查询 模糊集 领域知识 排序

在线阅读 下载PDF 职称材料

基于模糊聚类分析的数据库模糊查询的研究 被引量：7

4

作者 王青松 李爽 +1 位作者 马瑞萍 齐东涛 《小型微型计算机系统》 CSCD 北大核心 2015年第6期1199-1202,共4页

针对关系型数据库的SQL语言只能进行精确查询的缺陷,在模糊逻辑理论的基础上,提出关系数据库应用模糊聚类分析进行模糊查询的方法.将要查询的属性值直接应用模糊聚类分析进行计算,使用Kruskal算法形成的最大树进行动态分类,应用映射函... 针对关系型数据库的SQL语言只能进行精确查询的缺陷,在模糊逻辑理论的基础上,提出关系数据库应用模糊聚类分析进行模糊查询的方法.将要查询的属性值直接应用模糊聚类分析进行计算,使用Kruskal算法形成的最大树进行动态分类,应用映射函数将其映射到相应的模糊集合,即根据被查询数据本身的特性进行聚类,从而得到查询结果,避免了使用人为定义隶属函数进行模糊查询带来的主观性,提高了模糊查询的可信度和通用性.实验结果表明,使用模糊聚类分析进行模糊查询在避免了主观性的同时得到了较为理想的结果. 展开更多

关键词 模糊聚类分析 模糊查询 关系数据库 KRUSKAL算法 映射函数

在线阅读 下载PDF 职称材料

关系数据库上基于非数值属性关键词的模糊查询 被引量：4

5

作者 杨路明 王佳宜 谢东 《计算机科学》 CSCD 北大核心 2008年第6期236-239,共4页

关系数据库上的关键词查找技术使得用户像使用搜索引擎一样获取数据库中的相关数据。然而,这种技术只实现了精确查询,还不能很好地实现模糊查询。本文通过引进分类学习中的Rocchio算法并对其做小部分修改,用于数据库的关键词查询中,结... 关系数据库上的关键词查找技术使得用户像使用搜索引擎一样获取数据库中的相关数据。然而,这种技术只实现了精确查询,还不能很好地实现模糊查询。本文通过引进分类学习中的Rocchio算法并对其做小部分修改,用于数据库的关键词查询中,结合不同类型对象之间相异度和相关度的量化计算,每次返回的结果集按照相关度降序排列,实现精确到模糊的查询。如果用户不满意初始查询结果集,利用Rocchio算法经过几次交互,便可不断满足需求。对权值优化的Rocchio算法反馈过程进行了实验测试,结果证明是比较令用户满意的,而且返回的结果集中少量的不相关集合可以提高查询的性能。 展开更多

关键词 关系数据库 关键词 模糊查询

在线阅读 下载PDF 职称材料

关系数据库模糊查询的研究 被引量：5

6

作者 金宗安 杨路明 谢东 《计算机工程》 CAS CSCD 北大核心 2009年第13期63-65,共3页

将隶属函数引入模糊查询中,提出能在查询结果中反映查询模糊性的隶属度。用户通过设置隶属函数的参数、直方图的值调整模糊范围的大小,通过设置不同的可信度查询不同可靠性的数据。实验结果表明,可信度设置得越高,查询结果越精确,得到... 将隶属函数引入模糊查询中,提出能在查询结果中反映查询模糊性的隶属度。用户通过设置隶属函数的参数、直方图的值调整模糊范围的大小,通过设置不同的可信度查询不同可靠性的数据。实验结果表明,可信度设置得越高,查询结果越精确,得到的结果数目越少,设置的可信度越低,查询结果越不精确,但能得到较多的查询结果。 展开更多

关键词 关系数据库 隶属函数 模糊范围 模糊查询

在线阅读 下载PDF 职称材料

关系数据库中基于EPTV的模糊查询 被引量：3

7

作者 陈逸菲 叶小岭 张颖超 《计算机工程》 CAS CSCD 北大核心 2010年第4期25-27,共3页

关系数据库中空值存在不同的语义,并且会影响模糊查询结果。针对该问题,提出用标号来区分空值的语义,并且在EPTV逻辑的基础上,对关系运算和一些复杂的嵌套查询进行扩展,给出相关定义和计算方法。通过实例说明,与常规模糊查询相比,该方... 关系数据库中空值存在不同的语义,并且会影响模糊查询结果。针对该问题,提出用标号来区分空值的语义,并且在EPTV逻辑的基础上,对关系运算和一些复杂的嵌套查询进行扩展,给出相关定义和计算方法。通过实例说明,与常规模糊查询相比,该方法能较好地反映空值对模糊查询结果的影响。 展开更多

关键词 空值 模糊查询 关系数据库

在线阅读 下载PDF 职称材料

CMS实验中关系数据库的精确关键词查询 被引量：1

8

作者 梁栋 臧冬松 +1 位作者 孙功星 Valentin Kuznetsov 《计算机工程》 CAS CSCD 2014年第1期31-38,共8页

在大型强子对撞机(LHC)上紧凑型缪子螺线管探测器(CMS)实验的复杂数据环境下,有多个关系型数据源记录了关于数据组织和分布的信息。为实现数据查询系统的精确关键词查询功能,通过分析数据库模式图的方法,将关键词查询语言动态翻译成SQL... 在大型强子对撞机(LHC)上紧凑型缪子螺线管探测器(CMS)实验的复杂数据环境下,有多个关系型数据源记录了关于数据组织和分布的信息。为实现数据查询系统的精确关键词查询功能,通过分析数据库模式图的方法,将关键词查询语言动态翻译成SQL语言,设计并实现一个跨数据库平台的关键词查询系统。针对动态翻译过程中存在的二义性问题,提出基于查询实体的模式图分析算法,以及基于最小权重树查找的动态连接算法。实验结果表明,该动态连接算法能为关键词查询正确生成所需数据库表的连接方式,使关键词查询系统具有较高的查询效率,以满足用户实时、精确查询的需求。 展开更多

关键词 关键词查询 查询语言 关系数据库 结构化查询语言 二义性问题

在线阅读 下载PDF 职称材料

一种基于预先索引的关系数据库关键词搜索方法 被引量：1

9

作者 葛唯益 宗士强 尹文科 《计算机科学》 CSCD 北大核心 2016年第4期182-187,共6页

关系数据库的关键词搜索面临的最大挑战在于满足需求的答案可能来自多个关系的元组的组合。现有主流方法通过定位每个关键词对应的元组并动态发现元组之间的关联来得到搜索结果。然而当数据库规模较大或模式复杂时,这些方法存在搜索效... 关系数据库的关键词搜索面临的最大挑战在于满足需求的答案可能来自多个关系的元组的组合。现有主流方法通过定位每个关键词对应的元组并动态发现元组之间的关联来得到搜索结果。然而当数据库规模较大或模式复杂时,这些方法存在搜索效率低的问题;此外,这些方法因只能支持简单的关键词查询而实用性受到限制。为此,提出对元组的组合进行预先索引从而加快搜索,此外还对其索引效率及查询能力进行改进以提高系统的可用性。首先,为了提高搜索和索引效率,提出基于模式图的元组连接枚举技术,该技术利用无环模式图枚举合适的关系连接,将其转换为SQL语句在数据库中执行以得到可能的元组连接;其次,为了保证结果的紧致性,提出了1到m元组连接的预先索引与顺序搜索机制,该机制对元组连接进行由小到大的搜索,并限制所有包含已有结果的元组连接都不再参与搜索;最后,为了支持复杂查询,提出基于域的索引结构,为每个元组连接建立面向不同查询类型的域,通过查找多个域并对结果进行逻辑组合得到最终结果。实验表明,相比于已有技术,本技术具有较快的索引速度与较高的查询效率,并能提供如布尔查询、属性查询等的复杂查询能力。 展开更多

关键词 关系数据库 关键词搜索 预先索引 紧致性 复杂查询

在线阅读 下载PDF 职称材料

模糊关系数据库查询语言FSQL 被引量：1

10

作者 毛宇光 朱梧槚 朱剑英 《数据采集与处理》 EI CSCD 1998年第4期320-323,共4页

模糊数据库是模糊信息处理系统的重要组成部分。本文以ＳＱＬ语言为基础，设计了模糊关系数据库查询语言ＦＳＱＬ。ＦＳＱＬ语言采用了模糊值模糊关系数据模型，提供了相应的模糊数据定义与模糊数据操纵功能。为了便于模糊信息的表示和... 模糊数据库是模糊信息处理系统的重要组成部分。本文以ＳＱＬ语言为基础，设计了模糊关系数据库查询语言ＦＳＱＬ。ＦＳＱＬ语言采用了模糊值模糊关系数据模型，提供了相应的模糊数据定义与模糊数据操纵功能。为了便于模糊信息的表示和管理，ＦＳＱＬ语言增加了模糊数据类型，如简单标量型、模糊标量型、简单数集、模糊数集等。另外，为了便于模糊查询，扩充了模糊比较库函数及自定义隶属函数。 展开更多

关键词 关系型数据库 模糊集 FSQL语言 信息处理

在线阅读 下载PDF 职称材料

基于关系数据库的模糊查询技术 被引量：8

11

作者 樊新华 《计算机与数字工程》 2009年第10期149-152,156,共5页

在关系数据库中,SQL只能处理精确查询,而现实中存在许多模糊查询的问题。在模糊逻辑理论的基础上,提出了关系数据库的模糊查询思路,并详细地讨论了在数值和字符属性上的实现方法。实现方法不仅对数据库的查询进行了扩展,而且对实际系统... 在关系数据库中,SQL只能处理精确查询,而现实中存在许多模糊查询的问题。在模糊逻辑理论的基础上,提出了关系数据库的模糊查询思路,并详细地讨论了在数值和字符属性上的实现方法。实现方法不仅对数据库的查询进行了扩展,而且对实际系统的开发也有一定的借鉴作用。 展开更多

关键词 关系数据库 模糊逻辑 模糊查询 SQL查询

在线阅读 下载PDF 职称材料

模糊查询在电子商务数据库查询中的应用 被引量：1

12

作者 何浩 董丽丽 《电子设计工程》 2010年第9期23-26,共4页

为了在当前的电子商务关系型数据库上实现数值上的模糊查询,将模糊逻辑理论引入数据库的查询中,分析数据并建立隶属函数,从而使关系型电子商务数据库在经过调整后支持数值上的模糊查询。给出了建立模糊数据库的实现过程,对模糊数据库进... 为了在当前的电子商务关系型数据库上实现数值上的模糊查询,将模糊逻辑理论引入数据库的查询中,分析数据并建立隶属函数,从而使关系型电子商务数据库在经过调整后支持数值上的模糊查询。给出了建立模糊数据库的实现过程,对模糊数据库进行查询并给出实验结果。结果证明由关系型数据库转为模糊数据库后性能相近,可行性高。 展开更多

关键词 电子商务 关系数据库 隶属函数 模糊查询

在线阅读 下载PDF 职称材料

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

13

作者 刘鼎甲 刘国华 王伟 《小型微型计算机系统》 CSCD 北大核心 2016年第5期908-914,共7页

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

关键词 关系数据库 关键字 查询 递归语义

在线阅读 下载PDF 职称材料

数据库模糊查询技术应用 被引量：1

14

作者 刘晓慧 《电脑知识与技术（过刊）》 2012年第1X期255-257,共3页

该文介绍了模糊集合理论相关知识及其在关系数据库查询中的应用,针对SQL语言的SELECT语句进行了模糊扩展。分析了简单模糊查询、复合模糊查询、将模糊查询转换为精确查询的方法并通过实例进行了验证。

关键词 关系数据库 模糊查询 隶属函数 阈值 匹配度

在线阅读 下载PDF 职称材料

基于数据方差的数据库模糊查询技术应用

15

作者 韦美雁 周新林 《现代计算机（中旬刊）》 2015年第11期29-31,35,共4页

在模糊查询条件下,针对同一关系中的不同属性的取值的差异性造成查询结果不准确的问题,通过方差压缩的思想对原数据进行标准化处理后再进行模糊查询,并进行实例验证。

关键词 关系数据库 模糊查询 隶属函数 匹配度 方差

在线阅读 下载PDF 职称材料

基于索引结构的关系数据库关键词检索 被引量：1

16

作者 张玉峰 袁方 +1 位作者 湛燕 王亮 《河北大学学报（自然科学版）》 CAS 北大核心 2015年第1期95-101,共7页

检索系统构建了用于记录各数据项在数据表和字段中位置的索引结构,以及基于数据库关系图的用于描述各个数据表之间关联关系的主外键关系表,根据索引结构和主外键关系表检索出与用户输入的多个关键词相关联的记录.为了进一步提高检索效率... 检索系统构建了用于记录各数据项在数据表和字段中位置的索引结构,以及基于数据库关系图的用于描述各个数据表之间关联关系的主外键关系表,根据索引结构和主外键关系表检索出与用户输入的多个关键词相关联的记录.为了进一步提高检索效率,又构建了一个查询结果存储结构,把查询过的关键词和对应的结果存入其中.当用户输入关键词进行检索时,检索系统先去查询结果存储结构中检索,如果检索到就直接输出结果,否则再通过访问索引结构和主外键关系表构建SQL语句到原始数据库中进行检索得到结果.实验结果表明,这种基于索引结构和查询结果存储结构的检索机制具有较好的检索性能. 展开更多

关键词 关系数据库 关键词检索 索引结构 主外键关系表 查询结果存储结构

在线阅读 下载PDF 职称材料

模糊信息与ERP融合应用的关键技术 被引量：1

17

作者 曾光辉 施荣华 《计算机应用研究》 CSCD 北大核心 2005年第12期91-93,115,共4页

以模糊数据与ERP的融合应用为背景,探讨了关系数据库上模糊数据库表的设计及相关的数据处理技术。与先前所提出的对预先确定的模糊子集直接“保存-提取”的方式不同,通过一个实例———“剩余库存消耗天数预测”展示了一种以灵活的模糊... 以模糊数据与ERP的融合应用为背景,探讨了关系数据库上模糊数据库表的设计及相关的数据处理技术。与先前所提出的对预先确定的模糊子集直接“保存-提取”的方式不同,通过一个实例———“剩余库存消耗天数预测”展示了一种以灵活的模糊查询为目标,“在查询时构建模糊集”的模糊数据库表设计。在所提出的数据库表中可减少对应于各预设模糊集的冗余记录。结合所提出的数据库表,探讨了模糊数据的归一化、排序、查询等处理方法与技术。 展开更多

关键词 模糊集 ERP融合 模糊关系数据库 灵活查询

在线阅读 下载PDF 职称材料

基于隶属度的数据库模糊结果排序方法 被引量：1

18

作者 刘春晓 马君 孟祥福 《辽宁工业大学学报（自然科学版）》 2011年第5期295-297,319,共4页

数据库模糊查询会产生很多查询结果,因此有必要将查询结果按照用户需求进行排序。首先给出了模糊查询定义,然后根据模糊集理论提出了基于隶属度的模糊查询结果排序方法,该方法综合考虑了查询指定的属性权重和查询结果对模糊查询的隶属... 数据库模糊查询会产生很多查询结果,因此有必要将查询结果按照用户需求进行排序。首先给出了模糊查询定义,然后根据模糊集理论提出了基于隶属度的模糊查询结果排序方法,该方法综合考虑了查询指定的属性权重和查询结果对模糊查询的隶属度。实验及分析证明,提出的模糊查询结果排序算法能够较好地满足用户需求,具有较高的排序质量。 展开更多

关键词 关系数据库 模糊查询 隶属度 结果排序

在线阅读 下载PDF 职称材料

关系数据库不可用空值的查询与处理 被引量：1

19

作者 郭咏科 毛宇光 向日锋 《计算技术与自动化》 2017年第3期146-150,共5页

现有的基于关系数据模型的商业数据库采用空值对缺失信息进行建模与处理,然而,单一的空值解释无法体现空值本身的丰富语义。事实上,在相关研究中空值通常被解释为‘值未知’,‘值不可用’以及‘值不存在’等。文中主要研究不可用空值的... 现有的基于关系数据模型的商业数据库采用空值对缺失信息进行建模与处理,然而,单一的空值解释无法体现空值本身的丰富语义。事实上,在相关研究中空值通常被解释为‘值未知’,‘值不可用’以及‘值不存在’等。文中主要研究不可用空值的查询与处理。通过仔细地观察和深刻地理解,分别在传统关系数据库查询和模糊数据库查询中讨论不同语义背景和查询条件下不可用空值的处理和分类。此外,还针对涉及不可用空值的传统关系数据库查询提出选择运算和差运算算法,这些算法使文中的研究更具实用性。 展开更多

关键词 空值 模糊数据库 关系数据库 查询 不可用信息

在线阅读 下载PDF 职称材料

用于关系数据库关键词查询的基于划分的候选网络生成算法 被引量：1

20

作者 周翔 金远平 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第4期609-613,共5页

为了提高关系数据库关键词查询的性能,提出了基于划分的候选网络生成算法,并分析对比了基于广度优先扩展的候选网络生成算法.利用候选网络的同一性,通过改写图的同构算法为查询结果生成算法提供无冗余的候选网络集合.分析和实验结果表明... 为了提高关系数据库关键词查询的性能,提出了基于划分的候选网络生成算法,并分析对比了基于广度优先扩展的候选网络生成算法.利用候选网络的同一性,通过改写图的同构算法为查询结果生成算法提供无冗余的候选网络集合.分析和实验结果表明,当关键词个数与最大候选网络尺寸较小时,2种算法的执行时间和所生成的候选网络数量相近.随着关键词个数与最大候选网络尺寸的不断增大,采用划分策略的候选网络生成算法能够大幅度减少候选网络的冗余,缩短执行时间.当最大候选网络尺寸大于6,关键词个数大于4时,性能改进可达到10倍以上.可见,基于划分的候选网络生成算法适应于中、大规模数据库关键词查询系统. 展开更多

关键词 候选网络 关系数据库 关键词查询 划分策略

在线阅读 下载PDF 职称材料