期刊文献+

基于粒子群算法的数据库查询优化 被引量:16

Optimization of database query application research based on particle swarm algorithm
下载PDF
导出
摘要 研究粒子群算法在数据库查询优化中的应用问题。为了解决大型数据库信息检索困难、查询效率低的问题,提出了一种基于粒子群算法优化数据库查询技术方案。算法提出了一种数据库查询执行计划代价模型,主要包括了查询多链接次序以及副本的选择问题,准确定义了数据库查询执行代价,采用提出的粒子群算法来优化并求解该执行代价问题,从而使得分组数目更少、数据定位更精确。实例验证结果表明,通过属性表现和违规行为任何教师都可以被准确定位,减少了分组,为数据库查询提供了优化。 This paper studied on particle swarm algorithm in database query optimization problems in application. In order to solve large-scale database information retrieval difficult, query efficiency low at the end of the problem, this paper proposed one kind based on the particle swarm optimization algorithm for database query technology. The algorithm mainly proposed a database query execution plan cost model, including the query multiple link order and replica selection problem, accurate definition of database query execution costs, then using the particle swarm algorithm to optimize the execution cost and solving problems, so that the data packet being fewer in number and more accurate positioning. The final test results show that, verified any tea-chefs through attribute and irregularities can be accurate positioning, reduces the packet, for the database query provides optimization.
作者 林桂亚
出处 《计算机应用研究》 CSCD 北大核心 2012年第3期947-949,共3页 Application Research of Computers
关键词 查询优化 粒子群算法 数据库查询优化 分组查询 query optimization particle swarm optimization(PSO) database query optimization query packet
  • 相关文献

参考文献10

  • 1CIRIC M, IGNLIATOVIC J, BOGDANOVIC S. Fuzzy equivalence re- lations and their equivalence classes[ J]. Fuzzy Sots and Systems, 2007,158(12) :1295-1313.
  • 2BONEH D, GENTRY C, WATERS B. Collusion resistant broadcast encryption with short ciphertexts and private keys [ C ]//Proc of Ad- vances in Cryptology-Crypto. 2005:258- 275.
  • 3蔡永泉,张雪迪,姜楠.一种新的基于身份的门限签名方案[J].电子学报,2009,37(B04):102-105. 被引量:12
  • 4GALINDO J, PIATTNI M, URRUTIA A. Fuzzy database modeling design & implementation [ M ]. Pennsylvania : IGI,2005.
  • 5SONG B S, LEE K M, LEE S U. Model-based object recognition using geometric invariants of oints and lines [ J ]. Computer Vision and Image Understanding,2001 ,84 (3) :361-381.
  • 6BARKAOUI K, BENAMARA R. On concurrency control in multida- tabase systems with an extended transaction model [ J ]. Journal of Supereom putin9,2003,24 ( 2 ) : 193 - 202.
  • 7肖卫军,卢正鼎,李兵,李瑞轩.一种多数据库事务模型[J].小型微型计算机系统,2003,24(12):2224-2227. 被引量:6
  • 8WEIKUM G, VOSSEN G. Transactional information systems: theory, algorithms, and the practice of concurrenecy control and recovery [ M ]. San Francisco : Morgan Kaufmann ,2011.
  • 9易和平.分布式多数据库高校学籍管理系统研究与应用[J].西安石油大学学报(自然科学版),2009,24(4):92-95. 被引量:15
  • 10张敏,冯登国,徐震.多级多版本数据库管理系统全局串行化(英文)[J].软件学报,2007,18(2):345-350. 被引量:11

二级参考文献30

  • 1尹黎明,陈帆,卢正鼎,王治纲.多数据库系统中安全机制的研究[J].计算机工程与科学,2004,26(12):75-78. 被引量:1
  • 2徐晓阳.触发器在SQL Server数据库开发中的应用[J].电脑开发与应用,2005,18(1):48-49. 被引量:14
  • 3刘颖,胡予濮,王飞,卢晓君.一个高效的基于身份的门限签名方案[J].西安电子科技大学学报,2006,33(2):311-315. 被引量:13
  • 4Kenneth G Paterson, Jacob C N Schuldt. Efficient identitybased signatures secure in the standard model [A]. ACISP 2006[C]. Berlin: Springer-Verlag, 2006.207 - 222.
  • 5Feldman P. A practical scheme for non-interactive verifiable secret sharing[ A]. Proc. of the 28th IEEE Symp on the Founclarions of Computer Science[ C]. New York: IEEE Computer Society, 1987.427 - 437.
  • 6Y Desmedt, Y Frankel. Shared generation of authenticators and signatures[ A ]. Advances in Crypto' 91 [C]. Berlin: Springer-Verlag, 1992.45 - 469.
  • 7A Shamir. Identity-based cryptosystems and signature schemes [A]. Advances in Crypto' 84 [ C ]. Berlin: Springer-Verlag, 1984.47 - 53.
  • 8D Boneh, M Franklin. Identity based encryption from the well pairing[A]. Proc. of Crypto' 01[C]. Berlin: Springer-Verlag, 2001.213 - 229.
  • 9Baek J, Zheng Yu-liang. Identity-based threshold signature scheme from the bilinear pairings [A]. ITCC 04 [C]. New York: IEEE Computer Society, 2004.124 - 128.
  • 10Chen Xiao-feng, ZHANG Fang-guo, Kwangjo Kim. New ID- based threshold signature scheme from bilinear pairings [ A ]. Progress in Indocrypt 2004[C]. Berlin: Springer-Verlag, 2004. 371 - 383.

共引文献36

同被引文献96

引证文献16

二级引证文献30

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部