企业级Web Service体系结构研究与部署

Web Service是基于标准的应用集成方式,是下一代Web的主流技术.介绍了WebService相关协议、标准和应用领域,分析了Web Service基本体系结构,讨论了企业级Web Service的体系结构及其部署.     

基于网络嵌入的稀疏子图发现算法

针对稀疏子图发现问题中使用高维稀疏向量表示网络信息存在的时间和空间消耗大的问题,提出一种基于网络嵌入的稀疏子图发现（TGF）算法。该算法首先通过网络嵌入的方法将网络结构映射到低维空间中,得到节点的低维向量表示;然后定义向量空间中的稀疏子集发现问题,将稀疏子图发现问题转化为稀疏子集发现问题;迭代搜索局部密度最低的样本点并对其进行扩张,最终找到一个满足条件的最大稀疏子集。实验结果表明,在Synthetic_1000数据集上与TERA（Triangle and Edge Reduction Algorithm）和WK（Weight of K-hop）算法相比,TGF算法的搜索效率是TERA的1 353倍,是WK算法的4倍,并且在k-line、k-triangle和k-density指标上也取得了较优的结果。     

一种新的混合密码系统

根据非线性动力学中的混沌理论设计了一种混沌序列密码，利用该序列密码与RSA公开密钥算法构造了一种新的混合密码体制．该密码体制的安全性等价于RSA的安全性，但是计算量却远远小于RSA的计算量，该算法既适合于字母文字信息的加密，也适合非字母文字信息的加密．文中给出了一个加密字母文字信息的实例．如果加密汉字计算量会更小一些。     

面向电子商务的知识描述语言

针对电子商务自动化、智能化和移动化的新趋势,应用本体论对电子商务知识建模,提出电子商务知识描述的分层框架,结合描述逻辑、框架系统设计了基于XML和本体论技术的电子商务知识描述语言(KDL)。介绍了KDL的语法,从一阶逻辑的角度分析KDL的语义特征,提供KDL描述到一阶逻辑表达式的映射方法。最后,通过实例证明KDL具有规范的语法、精确的语义和较强的逻辑推理能力。     

基于时间线段树的城市可达区域搜索

针对城市计算中的可达区域搜索问题，提出一种基于时间线段树的搜索方法。该方法中，设计了存储局部可达区域的时间线段树结构，并提出动态自适应的可达区域搜索算法，从而提高了城市可达区域搜索的效率与准确率。该方法主要包括4个步骤：根据道路速度分布模型和轨迹数据生成道路段的概率时间权重；利用层级跳跃表算法进行短时间可达区域的查询与存储；利用时间线段树对层级可达区域建立高效的索引结构；使用时间线段树索引在道路网络中进行迭代搜索，最终输出可达区域集合。在北京市道路网络和出租车轨迹数据集上进行了大量实验，结果表明，与最新的单点上下界限区域可达查询（SQMB）方法比较，该方法在时间效率和准确率上分别提高了18.6%和25%。