基于关系数据库的关键词搜索系统的研究-计算机应用技术专业论文.docxVIP

ABSTRACT Along with the development ofWeb service and the exponentially increasing of Web data，it is widely realized th副 integrating relational database with the technique of information retrieval could be more powerfu l. ‘In this paper，we discuss processing an q-keywo时 qu町 k!， k2，k3，川，kq on a ‘ l relational database which would be modeled as a weighted graph G(V，E). 币le V ‘represents a set of nodes (tuples) and E is a set of edges. It represents the foreign key references between 阳ples. Let Sj?;;V be a set of nodes that contain the keyword kj，we ‘ study finding top-k minimum cost result trees that contain at least one node in every Sj. When k equals to one，the problem could be reduced ωminimum Steiner Tree Problem，which is NP-Complete. We observed that in this area， the number ofkeywords，q，is small and the number ofnodes. Besides，the number of edges usually satisfied with the inequality mn2， which means the data graph is sparse. Based on the observation above，we proposed a set of algorithms and implemented a system for keyword search in relational databases. Through 由e experiment in this pape民 we could see that our solution outperforms other systems in the experiment. KEYWORDS: Relational Databωe，Information Retrieval，Keyword Search i‘ 4 12 13 吨d 4V 吁 ov tA3 4J 吨吨d 4υ 00 00 0o of -tE 飞哼， 句 令血 。如 正U Q/ 瓦V 吁， 11 111 A tA Ztt1t11 吁翩 句 句，如 句# 句3 句3 句3 J 句3 AA 目录构 川 目录 址阳 川 织 川 组 川 … … 集 … … … … 算 … 阳 … … … 组 … … 算 … 计 … 现 … -k … … …一兀 … … 计 算 的 … 里 … 容 … … 田机 选 … 川 的 计 分 … … … … … 把 … … … … 验 … 义 数 法 果 向 内 … … 结 候 果 … 寰 的 得 … … 块 块 … 概 构 架 … … 实 … 定 函 算 结 方 究 … 川 句 与 结 川 权 雷剧 性 … 块 模 莫 川 的 结 推 … … 性 … 幌 且 印机 时 制 酬 础 酬 阴 凡 喃 刷 刷 瞅 制 蝴 刷 刷 眼 四 耐 踹 黠 蜘 如 时凡 脱 阔 阳论 究 关 川 U M M M 文 询 据 询 川 刀 分 川 口 口 系 处 询 果 索 索 川 口 展 验 3 阳 绪 研 相 L L L L L 论 查 数 资 二 句仙 打 Z Z Z 体 预 查 结 搜 搜 4 4 扩 实 也 章 J 2 3 章 J 2 3 章 J Z J 章 1 2 3 一一 一… ，..?第 第 第 ，.. ? A吁 A吁 4.3.2 关键词数目的变化……………………...4 9