期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
一种新颖的对比子图索引算法 被引量:2
1
作者 黄崇本 陶剑文 《计算机工程》 CAS CSCD 北大核心 2009年第5期64-67,96,共5页
针对当前图索引算法存在的问题,提出一种基于对比子图索引框架,开发冗余感知机制,选择一个小型的具有明显区分力的索引特征集,改善索引性能。实验结果表明,该算法对不同的包容搜索载荷能达到近优化的修剪力,与传统图搜索方法相比,具有... 针对当前图索引算法存在的问题,提出一种基于对比子图索引框架,开发冗余感知机制,选择一个小型的具有明显区分力的索引特征集,改善索引性能。实验结果表明,该算法对不同的包容搜索载荷能达到近优化的修剪力,与传统图搜索方法相比,具有明显的索引性能优势。 展开更多
关键词 搜索 子图索引 聚类 对比特征
下载PDF
SCBT-index:基于谱编码的子图索引算法 被引量:1
2
作者 施炜杰 董一鸿 +2 位作者 钱江波 陈华辉 辛宇 《电子学报》 EI CAS CSCD 北大核心 2020年第1期110-117,共8页
随着图模型规模的扩大,单机算法难以适应大规模数据集下的子图查询.而现有的分布式算法基于无索引的简单遍历,join过程容易出现内存溢出,而且查询图分布异常时易出现负载不均衡.提出了一种基于谱编码的二叉索引树(SCBT-index),首先对数... 随着图模型规模的扩大,单机算法难以适应大规模数据集下的子图查询.而现有的分布式算法基于无索引的简单遍历,join过程容易出现内存溢出,而且查询图分布异常时易出现负载不均衡.提出了一种基于谱编码的二叉索引树(SCBT-index),首先对数据图中的顶点谱编码,根据编码信息构建二叉索引树.然后对查询图使用最小查询计划进行分解,最后join过程使用3个剪枝策略:基于拓扑结构的预剪枝、序列化join和基于分布式下的join优化.实验结果表明,SCBT-index在图集下的综合性能优于现有主流算法,单图下的查询时间为现有算法的1/2到1/4. 展开更多
关键词 谱编码 GINI系数 查询 子图索引
下载PDF
一种面向图包容搜索的图索引模型
3
作者 黄崇本 陶剑文 程光华 《计算机应用》 CSCD 北大核心 2008年第2期479-483,共5页
由于图模型的广泛采用,图数据的快速包容搜索在许多不同领域广泛应用。给定一个模型图集D和一个查询图集q,传统的图搜索旨在检索所有包含q的图(q■g),与此不同,包容搜索有其自身的索引特性,针对这些特性进行系统地研究,并提出一种基于... 由于图模型的广泛采用,图数据的快速包容搜索在许多不同领域广泛应用。给定一个模型图集D和一个查询图集q,传统的图搜索旨在检索所有包含q的图(q■g),与此不同,包容搜索有其自身的索引特性,针对这些特性进行系统地研究,并提出一种基于对比子图的索引模型(csgIndex):使用一个冗余感知特征选择过程,csgIndex能挑选出一个鲜明的具有区分力的对比子图集,并最大化其索引能力。对实时测试数据的实验结果显示,csgIndex对不同的包容搜索荷载能达到近优化修剪力,相较于传统图搜索方法表现出明显的索引性能优势。 展开更多
关键词 搜索 子图索引 聚类 采样技术 层次索引模型
下载PDF
QIM digital watermarkingbased on LDPC code and messagepassingunder scalingattacks
4
作者 崔鑫 颜斌 +1 位作者 贾霞 王亚菲 《Journal of Measurement Science and Instrumentation》 CAS 2014年第1期37-40,共4页
Watermarking system based on quantization index modulation (QIM) is increasingly popular in high payload applications,but it is inherently fragile against amplitude scaling attacks.In order to resist desynchronizati... Watermarking system based on quantization index modulation (QIM) is increasingly popular in high payload applications,but it is inherently fragile against amplitude scaling attacks.In order to resist desynchronization attacks of QIM digital watermarking,a low density parity check (LDPC) code-aided QIM watermarking algorithm is proposed,and the performance of QIM watermarking system can be improved by incorporating LDPC code with message passing estimation/detection framework.Using the theory of iterative estimation and decoding,the watermark signal is decoded by the proposed algorithm through iterative estimation of amplitude scaling parameters and decoding of watermark.The performance of the proposed algorithm is closer to the dirty paper Shannon limit than that of repetition code aided algorithm when the algorithm is attacked by the additive white Gaussian noise.For constant amplitude scaling attacks,the proposed algorithm can obtain the accurate estimation of amplitude scaling parameters.The simulation result shows that the algorithm can obtain similar performance compared to the algorithm without desynchronization. 展开更多
关键词 digital watermarking quantization index modulation (QIM) message passing algorithm based on factor graph low density parity check (LDPC) code amplitude scaling attack
下载PDF
The qualitative advantages of quantities of information: bigger is better
5
作者 LESK Michael 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 SCIE EI CAS CSCD 2005年第11期1169-1178,共10页
Digitization projects should focus on quantity rather than quality. Increasing quantities of information produce qualitatively more valuable services. Online writing and searching are now common, and it is only online... Digitization projects should focus on quantity rather than quality. Increasing quantities of information produce qualitatively more valuable services. Online writing and searching are now common, and it is only online reading that is still limiting our use of online books. New interfaces might increase our willingness to read online, which should be encouraged rather than fought, since it represents an increase both the amount of information available and the participation of more people in the writing and exchange of information. 展开更多
关键词 Digital libraries Search engines Mass digitization
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部