ITREKS: Keyword Search over Relational Database by Indexing Tuple Relationship

ITREKS: Keyword Search over Relational Database by Indexing Tuple Relationship
复制标题

ITREKS:通过索引元组关系在关系数据库中进行关键字搜索

DOI:
--
复制
发表时间:
2007
期刊:
International Conference on Database Systems for Advanced Applications
影响因子:
--
通讯作者:
Shan Wang
Shan Wang
中科院分区:
--
文献类型:
--
作者:
Jiang Zhan;Shan Wang

文献摘要

被引文献

相似文献

基于关键字的搜索在文本文档和互联网搜索引擎中得到了很好的研究。虽然传统的数据库管理系统提供了强大的查询语言,但它们不允许基于关键字的搜索。ITREKS是一个通过索引元组关系来支持关系数据库上基于关键字的高效检索的系统。然后创建FDJT元组索引表,该表记录每个元组与FDJT之间的关系。在查询时,对于每个关键字,系统首先使用数据库管理系统提供的全文索引在包含它的每个关系中找到元组。然后使用FDJT-Tuple-Index表查找包含查询中所有关键字的可连接元组。
Keyword-based search is well studied in the world of text documents and Internet search engines. While traditional database management systems offer powerful query languages, they do not allow keyword-based search. In this paper, we discussed ITREKS, a system that support efficient keyword-based search over relational database by indexing tuple relationship: A basic database tuple relationship, FDJT, is established in advance. Then a FDJT-Tuple-Index table is created, which records relationships between each tuple and FDJT. At query time, for each of keywords, system first finds tuples in every relation that contain it, using full text indexes offered by database management system. Then use FDJT-Tuple-Index table to find the joinable tuples contain all keywords in the query.