一种基于连接树表的关系数据库关键词查询方法

莫红枝; 甘井中; 吕洁

Chinese

您当前的位置：

首页 >

文章列表页 >

一种基于连接树表的关系数据库关键词查询方法

更新时间：2026-09-04

- 一种基于连接树表的关系数据库关键词查询方法
- A Keywords Search Method over Relational Databases Based on Join Tree
- 微电子学与计算机 2014年31卷第6期页码：117-120
- 作者机构：
  
  江苏科技大学机构机械工程学院,江苏,镇江,212003
- 作者简介：
- 基金信息：
  
  广西壮族自治区教育厅科研项目（201204LX346，200911LX348）
- DOI：
  中图分类号：
- 纸质出版：2014
- 稿件说明：
移动端阅览
莫红枝, 甘井中, 吕洁. 一种基于连接树表的关系数据库关键词查询方法[J]. 微电子学与计算机, 2014, 31(6): 117-120,124.

MO Hong-zhi, GAN Jing-zhong, LU: Jie. A Keywords Search Method over Relational Databases Based on Join Tree[J]. 2014, 31(6): 117-120.
莫红枝, 甘井中, 吕洁. 一种基于连接树表的关系数据库关键词查询方法[J]. 微电子学与计算机, 2014, 31(6): 117-120,124. DOI：

MO Hong-zhi, GAN Jing-zhong, LU: Jie. A Keywords Search Method over Relational Databases Based on Join Tree[J]. 2014, 31(6): 117-120. DOI：

摘要

基于连接树表提出一种新的方法以提高关系数据库关键查询的效率：从模式图中找到所有节点小于Maxsize的连接树以及对应的select模板，将其存储在连接树表joinTree中去，再使用KSORD的搜寻方法来寻找出候选连接树的select模板，从而改善现有KSORD过程所涉及到的广度优先遍历算法的搜索效率.最后通过实验验证，本方法可明显缩短查询时间.

Abstract

A solution based on join tree is proposed to improve the efficiency of keywords search over relational databases (KSORD). In the solution

a join tree and a select template are generated from a schema graph. During a query of KSORD

select template of the candidate join tree can be found out efficiently

instead of finding it from a schema graph by Breadth-First Search. Finally

an experiment is verified that the solution is more efficiently than the current KSORD.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

注意力机制与改进密集卷积引导的信息隐藏模型

面向处理器分支预测单元的Spectre攻击轻量化防御方法

V型沟槽SiC中子探测器的蒙特卡洛分析

基于改进RT-DETR的航拍小目标检测算法

超低功耗实时时钟电路的设计