基于关系型数据库的数字属性关键词的模糊查询.pdfVIP

第25卷 第 12期 赤 峰 学 院 学报 (自然 科 学版 ) V0l_25No．12 2009年 12月 JoumalofChifengUniversity(NaturalScienceEdition) Dec．2009 基于关系型数据库的数字属性关键词的模糊查询 蔡银珊 (揭阳职业技术学院 数学与计算机科学系，广东 揭阳 522000) 摘 要：从数字属性的关键词模糊查询出发，通过分析提出隶属函数，并提供系统范围参数；同时定义模糊化值用于范围 调节的前提下能够将模糊查询转换为具有约束性的范围查询． 关键词 ：关系型数据库 ；数字属性 ；模糊查询 ；隶属函数 中图分类号：TP311．134．1 文献标识码：A 文章编号：1673—260X(2009)12—0065—02 随着关系数据库存储类型趋多样化 ，基于数据库的检 n， ，…，tn对应于 S1，S2，…，Sn，BANKS就是使用这种算 索技术如能象搜索引擎检索一样方便，就可以发现隐藏信 法，它使用启发式算法去搜索所有的节点 ，从每个节点开始 息 ，而且可以和网上查询一样高效．实现结构化数据库基于 使J叶jDijkstra算法来移动数据，每一个单源点最短路径算法 某关键词的查询从精确到模糊的查询，从而解决查询不完 都会访问根节点 ，可以缩短信息采集所花费的时间． 整性问题，是信息时代的迫切要求． 数据库检索系统需要定义它支持语言的语法和语义．最 1 关键词检索系统介绍 基本的关键字查询形式就是单字查询，其他基于关键字查 数据库系统查询是通过复杂的查询语句查询结构化数 询的形式包括短语查询、近似查询、真假查询和模式匹配． 据，结果是确定和完整的；信息检索系统查询是通过关键词 不同的系统支持的语义语句也不同，默认的查询范围 查询非结构化数据，通常结果是不精确和不完整的． 包括所有的文本属性 (CHAR，VARCHAR等)和关系．在 近年来，关系型数据库都提供了文本搜索扩展，这为实 BANKS系统中，如果一个关键字匹配一个关系名，那么这个 现关系数据库的关键词查询提供了一个基础．数据库关键词 关系所有元组都会与这个关键字相关．因为它为每个关键字 查询系统可以分为在线查询和离线查询两大类 l】『．在线系统 匹配节点启动一个线程 ，这样会影响查询执行过程．扩展的 将关键词查询转换为 SQU：喳询 ，通过实时查询数据库来生 查询范围包括非文本属性如数字和 日期等． 成查询结果；离线系统通过预先计算生成中问结果 ，当用户 3 基于数字属性关键词的模糊查询 提交关键词查询时生成查询结果． 当前关系数据库上关键词的检索技术只能实现全部或 关系数据库关键词检索是在数据库中发掘包含关键词 部分关键词的精确查询．如何利用数学知识对数字属性的模 的记录及它们之间的关系．现有的系统中建模方法或使用有 糊查询?用 “JohnWhiteData—miningYear：2000”来查询获 向数据图，如关于DBLP3(l的数据图描述 ；或使用无向模式 取JohnWhite在 2000年左右发表有关 Data—mining的论 图，关于DBLP数据库模式图．它们描述了模式图与数据图 文，年代越接近2000年，排名应该越靠前．为清楚的说明问 的区别，是 “值”与 “型”的关系．数据图中的结点对应关系表 题，引进模糊数学和隶属函数的相关知识． 中的元组，边表示元组之间的主外码参照关系． 3．1 模糊数学理论 目前国外的BANKs系统等主要是简单的实现关系数 模糊理论H以模糊集合为基础，基本思想是接受模糊性 据库的精确查询还不支持对非文本属性的关键词查询等．如