Extractor：A Query-Reformulation Embedded Efficient Keyword Search System over Relational Databases

WANG Xin-jun; YAN Shi; PENG Zhao-hui; LI Qing-zhong

您当前的位置：

首页 >

文章列表页 >

Extractor：A Query-Reformulation Embedded Efficient Keyword Search System over Relational Databases

更新时间：2025-07-16

- Extractor：A Query-Reformulation Embedded Efficient Keyword Search System over Relational Databases
- Acta Electronica Sinica Vol. 42, Issue 2, Pages: 209-216(2014)
- 作者机构：
  
  山东大学计算机科学与技术学院,山东,济南,250101
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP311
- Published Online：25 February 2014，
  
  Published：2014
- 稿件说明：
移动端阅览
WANG Xin-jun, YAN Shi, PENG Zhao-hui, et al. Extractor：A Query-Reformulation Embedded Efficient Keyword Search System over Relational Databases[J]. Acta Electronica Sinica, 2014, 42(2): 209-216.
DOI：

WANG Xin-jun, YAN Shi, PENG Zhao-hui, et al. Extractor：A Query-Reformulation Embedded Efficient Keyword Search System over Relational Databases[J]. Acta Electronica Sinica, 2014, 42(2): 209-216. DOI：

摘要

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

Abstract

Keyword Search over Relational Databases (KSORD)

a more straightforward and user-friendly way of retriving data in relational databases

has raised much attention and been widely studied in recent years.However

there are still some problems in the existing techniques.To solve these problems

Extractor

a new KSORD system based on datagraph

is proposed in this paper.The datagraph used by Extractor is derived from exiting datagraphs

which has been improved a lot and the new features are the bases of the new generating and ranking mechanism of result trees used in Extracor.The interactive query-reformulation method based on word co-occurence is also embedded in Extractor to help users find the right query.Experiments verify the effectiveness and efficiency of Extractor.

关键词

Keywords

references

Views

1400

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰