位置：成果数据库 > 期刊 > 期刊详情页
用于关系数据库关键词查询的基于划分的候选网络生成算法
  • ISSN号：1001-0505
  • 期刊名称：东南大学学报(自然科学版)
  • 时间：2012.7.7
  • 页码：609-613
  • 分类：TP312[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]东南大学计算机科学与工程学院,南京211189
  • 相关基金：国家自然科学基金资助项目（61073059）
  • 相关项目：分布受限平台下不确定数据图管理关键技术研究
作者： 周翔|金远平|
关键词： 候选网络, 关系数据库, 关键词查询, 划分策略, search on relational databases, a partition-based candidate network generation algorithm is proposed and it is compared with the algorithm based on breadth-first expansion.With the identity of candidate network, an algorithm for graph isomorphism is adapted to generate the non-redundant candidate network for the query results generation.The experimental results and analysis show that when the number of Key words and the maximum candidate network＇s size are small, the execution time and the numbers of candidate networks generated by the two algorithms are similar.With the constantly rising in the number of Key words and the maximum size of candidate network, the partition-based candidate network generation algorithm can reduce the redundancy of candidate network greatly, and decrease the execution time.The experiment results show a 10 times or more performance improvement when the maximum size of candidate network is above 6 and the number of keyword is above 4.Hence, the partition-based candidate network generation algorithm is suitable for medium and large-scale keyword search system on relational databases. Key words： candidate network, relational database, keyword search, partition strategy
中文摘要：

为了提高关系数据库关键词查询的性能,提出了基于划分的候选网络生成算法,并分析对比了基于广度优先扩展的候选网络生成算法.利用候选网络的同一性,通过改写图的同构算法为查询结果生成算法提供无冗余的候选网络集合.分析和实验结果表明,当关键词个数与最大候选网络尺寸较小时,2种算法的执行时间和所生成的候选网络数量相近.随着关键词个数与最大候选网络尺寸的不断增大,采用划分策略的候选网络生成算法能够大幅度减少候选网络的冗余,缩短执行时间.当最大候选网络尺寸大于6,关键词个数大于4时,性能改进可达到10倍以上.可见,基于划分的候选网络生成算法适应于中、大规模数据库关键词查询系统.

英文摘要：

In order to improve the performance of

同期刊论文项目
分布受限平台下不确定数据图管理关键技术研究
期刊论文 41 会议论文 4 专利 5
同项目期刊论文
无线传感网中能量优化的异常检测算法
选择-验证-过滤:一种迭代的子图包含查询处理机制
不确定图最可靠最大流算法研究
一种基于相关性的分布式异常检测算法
Web代理服务器缓存置换算法研究
A Fault Prognosis Strategy Based on Time-Delayed Digraph Model and Principal Component Analysis
Data-mining based flatness pattern prediction for cold rolling process with varying operating condit
无线传感器网络中一种数据近似方法
Multi-objective process parameter optimization for energy saving in injection molding process
一种基于贝叶斯网络的故障预测方法
基于拓扑序列的DAG子图包含查询算法研究
单机多产品注塑过程的节能调度方法
一种不确定图中最可靠最大流问题的解决方案
Outlier-DivideConquer：近似聚集查询中离群分治取样算法
期刊信息
  • 《东南大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:东南大学
  • 主编：毛善锋
  • 地址：南京四牌楼2号
  • 邮编：210096
  • 邮箱：xuebao@seu.edu.cn
  • 电话：025-83794323
  • 国际标准刊号：ISSN：1001-0505
  • 国内统一刊号：ISSN：32-1178/N
  • 邮发代号:28-15
  • 获奖情况:
  • 先后荣获第三届国家期刊奖百种重点期刊奖，2006-2...,2013年荣获首届江苏省新闻出版政府奖"报刊奖"
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:23651