期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
面向子图同构的高效索引构建算法
1
作者 陈伟 李美云 +1 位作者 陈子阳 罗雅琴 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2019年第3期548-554,共7页
针对子图同构中索引构建方法效率低、内存占用大而影响查询效率的问题,本文提出基于2次排序查找等价顶点的数据图索引构建算法。该算法采用不同邻接链表表示类别不同的语法等价顶点的邻居集合,并依此设计2次排序的方法快速查找数据图中... 针对子图同构中索引构建方法效率低、内存占用大而影响查询效率的问题,本文提出基于2次排序查找等价顶点的数据图索引构建算法。该算法采用不同邻接链表表示类别不同的语法等价顶点的邻居集合,并依此设计2次排序的方法快速查找数据图中两两互连和两两互不相连的等价顶点,然后依据语法等价和语法包含关系为数据图构建索引来提高子图同构查询的效率。最后,基于不同规模的数据集,通过实验验证了本文提出索引构建算法的高效性和可扩展性。 展开更多
关键词 子图同构 图索引 语法等价 语法包含 超图 排序
下载PDF
可计算性和语言学理论的几个关键问题
2
作者 王修力 马利平 《山东电大学报》 2007年第1期20-23,共4页
讨论可计算性和语言学理论中的几个关键问题,阐述这几个关键问题的背景,正确理解这几个关键问题的重要性和这些问题与当前语言研究中其他的一些关键问题的关系。
关键词 可计算性 计算模型 语法等价 描述复杂性 语法评价
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部