-
题名OPEN表和CLOSED表的合一
被引量：2
- 1
-
-
作者
冯乃勤
王岁花
郑延斌
冯国燚
-
机构
河南师范大学计算机科学系
湘潭大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第16期100-101,125,共3页
-
基金
河南省自然科学基金资助(编号:0211050800)
-
文摘
在人工智能传统的搜索方法中,一直是将OPEN表和CLOSED表分开的。这不仅增加了搜索算法的复杂性,久而久之,也许禁锢了人们的思想。文章试图改变这种状况,提出了一种与众不同的新思路,巧妙地将OPEN表和CLOSED表合二为一,减少了一些工作量,在一定程度上降低了算法的复杂性。
-
关键词
搜索
0PEN表
closed表
算法复杂性
-
Keywords
search,list open,list closed,algorithm complexity
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名封闭立方体反转索引查询优化技术
- 2
-
-
作者
肖伟吉
奚建清
欧国华
-
机构
华南理工大学计算机科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2008年第10期2977-2981,共5页
-
基金
广东省科技计划资助项目(2006B11301001)
广州市科技计划资助项目(2006Z3-D3081)
-
文摘
处理用户复杂查询请求的速度是数据仓库关键性能之一。论述了在QC算法产生的聚集表上建立反转索引和查询并还原出立方体上界的方法,查询算法包括位图查询算法和反转列表查询算法。最后进行了性能测试,结果表明这两种算法均能够提高查询的速度。
-
关键词
封闭立方体
位图查询算法
反转列表查询算法
-
Keywords
closed cube
hitmap search algorithm
inverted lists search algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
