期刊文献+

基于关系数据库表的双亲结构树实现及基本运算研究

下载PDF
导出
摘要 树型结构是一种应用非常广泛的非线性数据结构。基于关系数据库的树型外存储结构适合对树结构进行永久保存和管理,经过对比分析树的多种存储结构,选取双亲表示法设计出一般的关系模式,并实现树结构两种常用基本运算:层次遍历和结点距离计算。实验对比表明:层次遍历算法相比流行的先根递归遍历算法具有较高的运算性能。
作者 林菊英
出处 《福建电脑》 2013年第12期93-95,共3页 Journal of Fujian Computer
  • 相关文献

参考文献7

二级参考文献27

  • 1赵燕伟,胡坚,张国贤.基于OWL本体建模的概念产品配置[J].中国机械工程,2004,15(19):1725-1728. 被引量:7
  • 2赵军,金千里,徐波.面向文本检索的语义计算[J].计算机学报,2005,28(12):2068-2078. 被引量:28
  • 3杨卫东,王清明,施伯乐.针对XML流数据的复杂Twig Pattern查询处理[J].软件学报,2007,18(4):893-904. 被引量:9
  • 4Boanerees Aleman-Meza, Chris Halasehek, I.Budak Arpinar,and Amit Sheth. Context-Aware Semantic Association Ranking. International Workshop on Semantic Web and Databases, Berlin, 2003, 33-50.
  • 5Chris Halaschek. A flexible approach for ranking complex relationships on the semantic web. LSDIS.2004.
  • 6Wong A K Y, Ray P, P N. Ontology Mapping for the Interoperability Problem in Network Management [J]. IEEE Journal on Selected Areas in Communications, 2005, 23(10): 2058-2068.
  • 7Resnik P. Using Information Content to Evaluate Semantic Similarity in A Taxonomy [C]//Proc of the 14th Int'l Joint Conf on Artificial Intelligence, 1995:448-453.
  • 8Tversky A. Features of Similarity[J]. Psychological Review , 1977,84(4) :327-352.
  • 9Resnik O. Semantic Similarity in a Taxonomy: An Informa- tion-Based Measure and Its Application to Problems of Ambiguity and Natural Language[J]. Journal of Artificial Intelligence Research, 1999(11) :95-130.
  • 10R da R, Milih, Bicknelle, et al. Developmentand Application of a Metric on Semantic Nets[J]. IEEE Trans on System, Man and Cybernetics, 1989,19(1) : 17-30.

共引文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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