期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

遗传算法在基于XML的数据查询中的应用 被引量：2

Application of GA in XML Data Query
下载PDF
导出
摘要 基于XML的数据查询问题可转化为无序树匹配问题,无序树匹配问题已经被证明是NP难问题,该文提出应用遗传算法对XML文档进行查询优化,并通过实验验证了遗传算法在提高查询效率中的可行性和有效性。 The problem of data query based XML can be translated into the problem of matching of unordered tree. The problem of matching of unordered tree has been proved NP hard. This paper proposes the idea of querying XML data using GA, and the feasibility and efficiency are confirmed by the results of experiment.
作者 孙军梅
机构地区 杭州师范学院信息工程学院 上海大学计算机工程与科学学院
出处 《计算机工程》 EI CAS CSCD 北大核心 2005年第12期183-184,共2页 Computer Engineering
关键词 遗传算法 XML查询 树匹配 Genetic algorithms XML query Tree matching
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献5

  • 1Torshen S. ApproXQL: Design and Implementation of an Approximate Pattern Matching Language for XML. Technical Report B 01-02, Berlin: Freie University, 2001.
  • 2Thorsten R. A New Measure of the Distance Between Ordered Trees and Its Applications. Research Report 85166, Department of Computer Science, University of Bonn, 1997.
  • 3Torshen S, Naumann F. Approximate Tree Embedding for Querying XML Data. In: Proceedings of ACM SIGIR Workshop on XML and Information Retrieval, Athens, 2000.
  • 4徐如志,钱乐秋,程建平,王渊峰,朱三元.基于XML的软件构件查询匹配算法研究[J].软件学报,2003,14(7):1195-1202. 被引量：44
  • 5Kilpelainen P. Tree Matching Problems with Applications to Structured Text Databases. Technical Report A-1992-6, Department of Computer Science, University of Helsinki, 1992.

二级参考文献12

  • 1Ivar J. Software reuse: Architecture, process and organization for business success. Reading: Addison-Wesley Publishing Company,1997.4~15.
  • 2Mill H, Mili A. Reuse based software engineering. New York: John Wiley & Sons Inc., 2002. 444-459.
  • 3Frakes WB, Pole TP. An empirical study of representation methods for reusable software components. IEEE Transactions on Software Engineering, 1994,120(8):617~630.
  • 4Gibb F, McCartan C, O'Donnell R, Sweeney N, Leon R. The integration of information retrieval techniques within a software reuse environment. Journal of Information Science, 2000,26(4):520--539.
  • 5Torshen S. ApproXQL: Design and implementation of an approximate pattern matching language for XML. Technical Report, B 01-02, Freie University at Berlin, 2001.
  • 6Thorsten R. A new measure of the distance between ordered trees and its applications. Research Report, 85166, Department of Computer Science, University of Bonn, 1997.
  • 7Torshen S, Naumann F. Approximate tree embedding for querying XML data. In: Proceedings of ACM SIGIR Workshop on XML and Information Retrieval. Athens, 2000.
  • 8Zhang KZ. On the editing distance between unordered labeled trees. Information Processing Letters, 1992,42(3):133~139.
  • 9Wang YF. Research on retrieving reusable components classified in faceted scheme [Ph.D. Thesis]. Shanghai: Fudan University,2002 (in Chinese with English abstract).
  • 10Chang JC, Li KQ, Ouo LF, Mei H, Yang FQ. Representing and retrieving reusable software components in JB (Jadebird) system.Electronic Journal, 2000,28(8):20-24 (in Chinese with English abstract).

共引文献43

同被引文献13

  • 1路燕,张亮,段起阳,施伯乐.一种基于DTD的XML索引方法[J].计算机研究与发展,2005,42(1):30-37. 被引量：10
  • 2肖厚新,唐常杰,张婷,金朋纬,乔少杰.BTCS:基于二叉遍历的XML文档编码模式[J].四川大学学报（自然科学版）,2006,43(3):532-537. 被引量：7
  • 3尹鹏,卫金茂,郑伟.一种基于XML的信息搜索技术[J].计算机工程与科学,2007,29(7):145-148. 被引量：1
  • 4李兴勇,袁兆山,汪正海.复杂报表生成系统实现技术研究[J].计算机应用,2007,27(7):1821-1824. 被引量：14
  • 5Frakes W B,Pole T P.An empirical study of representation methods for reusable software components[J].IEEE Transactions on Software Engineering, 1994,120(8 ) : 617-630.
  • 6Torshen S.ApproXQL:Design and implementation of an approximate pattern matching language for XML.B01-02[R].Berlin:Freie University, 2001.
  • 7Fernandez M,Simon J.XML and query language:Experiences and examples [EB/OL].(2001-11-04).http://www-db.researeh.hell-labs. eorduser/simeon/xquery.ps.
  • 8Richter T.A new measure of the distance between ordered trees and its applications,Researeh Report 85166[R].Germany:Universityof Bonn,1997.
  • 9Torsten S,Naumann F.Approximate tree embedding for querying XML data[C]//Proceedings of ACM SIGIR Workshop on XML and Information Retrieval, Athens, Greece, 2000.
  • 10Li Q,Moon B.Indexing and querying XML data for regular path expressions[C]//Proceedings of the 27th International Conference on Very Large Data Bases,Roma,Italy,2001 :361-370.

引证文献2

二级引证文献3

计算机工程
2005年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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