联图W_4+C_n的交叉数

联图G+H表示将G中每个点与H中的每个点连边得到的图。在Klesc M.给出联图W3+Cn的交叉数的基础上,应用反证法和排除法得到了联图W4+Cn的交叉数为Z(5,n) + n +|n/2|+ 4(n≥3)),并在Zarankiewicz猜想成立的前提下,根据证明,提出对Wm+Cn的交叉数的一个猜想:cr(Wm+Cn)=Z(m+1,n)+|m/2||m-1/2||n/2|+|m/2|+|n/2|+2,n≥3。其中Z(m,n)=|m/2||m-1/2||n/2||n-1/2|,m,n为非负整数。     

有理插值的广义QD算法

在Pade表的研究与计算中,Rutishauser的QD算法起着重要作用。该算法可用于构造Pade表中的一个下降阶梯上的元素,即若级数f(z)=sum from i=0 to ∞(c_iz~i)正规(对于所有m和n,Hankel矩阵H(m,n,n)非奇异,那么对于任何k≥1,存在连分式 。_b。0。。b。n0。。b。 f_k(z)=c_0+c_1z+…+c_(k-1)z~(k-1)+((c_kz~k)/1)-((q_1~kz)/1)-((e_1~kz)/1)-((q_2~kz)/1)-((e_2~kz)/1)-…,     

一种快速求解密码S盒差分均匀度下界的新方法

密码S盒是对称密码算法的核心部件，其代数性质通常决定着密码算法整体的安全强度.密码S盒的差分均匀度是度量其抵御差分密码分析的能力.对于n比特输入及n比特输出的密码S盒，传统求解其差分均匀度的方法需要大约O(2³ⁿ)次运算；而当n较大时(比如n>15),因搜索空间较大，从而导致花销时间太长(甚至计算不可行)等问题.如何快速判定(大状态)密码S盒的差分均匀度是目前的研究难点之一.本文基于密码S盒的循环差分特性，提出了一种求解其差分均匀度下界的新方法：通过统计循环差分对出现的次数，快速评估其解存在的个数，并由此给出密码S盒差分均匀度的下界.该方法所需的时间复杂度仅为O(2ⁿ)次运算.实验结果证实：对于4比特、5比特、7比特、8比特、9比特及多个16比特的S盒，利用该求解算法捕获的差分均匀度下界与真实的差分均匀度值是完全一致的.特别地，针对PRESENT、Keccak、MISTY-7、AES、MISTY-9、NBC及其变体使用的密码S盒，该方法求解其差分均匀度下界时所花销的时间均比传统算法节省82%以上.该方法为进一步评估大状态密码S盒的代数性...     

计算SKY的预排序分组算法

在SFS算法的预排序思想基础上,借助数据集R上的单调分值函数,将R的点分组,提出计算Skyline的迭代算法。算法有效地支持用户的偏爱。给出证明：若R的点的个数为n,R的Skyline的点的个数为m,则在计算R的Skyline的过程中,需要对点之间所做的支配比较的次数不超过m(n-m/2-1/2);如果分组的组数为k,则分组算法比SFS减少比较次数不少于m(m-k)/2k。     

二元m序列的五值互相关函数

本文证明了当n=2m（m≥3,m是奇数）、采样因子d=2^m＋3时,二元m序列与其采样序列的互相关函数Cd（t）必取集合{-1,3·2^m-1,2^m＋1-1,2^m-1,-2^m-1}中的每一个值,并给出了它们各自的分布。     

并行归并选择算法

本文利用动态分组原理,基于Valiant的快速归并算法,给出了一个从n个数中选取m个最小(或最大)者的(m,n)归并选择算法.此算法在具有[n/2]台处理器的并行系统上,可在O(log n log logm-sum from i=1 to log[n/2](i=1)logi)的时间步内完成(m,n)选择问题的求解.     

二重积分计算程序

本文按照华罗庚、王元在《数论在近似分析的应用》一书(科学出版社1978年版)中的方法,编制一个二重积分近似计算程序,使用微计算机TRS-80进行计算。根据上述一书,二重积分可以用单和来表示: integral from n=0 to l integral from n=0 to l(x_1,x_2)dx_1dx_2=1/N sum from K=1 to N(f({K/F_N},{K·F_(N-1)/F_N}))其中 x_1,x_2是自变元;f(x_1,x_2)是被积函数; F_N,F(N-1)是Fibonacci数列,它满足递推关系 F_n=F(n-1)+F(n-2) (n=3,4,……); {K/F_N}及{K·F(N-1)/F_N} 大括号表示为其内容的小数部分。取 N=F_N 我们对上述思想编制一个简单程序,供大家参考。设f(x_1,x_2)=x_1·x_2 则有     

聚乙二醇掺杂聚苯胺复合材料气敏性能的研究

以聚乙二醇(PEG)为掺杂剂,过硫酸铵(APS)为引发剂,用一步乳液聚合法合成PAN/PEG复合物.通过控制变量法,考察了不同制备因素对PAN/PEG乳液稳定性和复合材料气敏性能的影响,优化得到合成过程中最佳实验参数:n(DBSA)/n(An)=1.0,n(APS)/n(An)=1.0,n(PEG)/n(An)=2,聚...     

基于SQL的多条件选择智能实现算法

B/S架构的信息系统开发中,一般情况下,根据用户的选择,n个条件的输入组合数是2n个。但是,该文中提出的算法,其组合数仅为n到n(n+1)/2,大大简化了编程。     

征解

我们已有下面的徐庆和偶数分解定理:若M∈N,m>5则2m=A(m) B(m),其中A(m)=9 6·[(m-6)/3]为奇合数,B(m)=2p(m) 3为素数,在m/3,(m-1)/3,(m-2)/3为整数时,p(m)分别取0,1,2。请利     

一种有效的混合空间索引机制

论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论文还对HSIBGR索引机制进行了理论分析和实验验证,结果表明HSIBGR索引机制能有效地减少存储开销,提高检索效率,具有良好的性能。     

被动微波遥感指数及其应用

分别概述了微波极化指数、散射指数以及土壤湿度指数等被动微波遥感指数的发展及其应用。37GHz的微波极化差指数△T37（△T37=TB37V—TB37H）和极化比指数（MPDI=C＊（TB37V—TB37H）／（TB37V＋TB37H））被认为是监测植被状况的微波植被指数，利用GAME—Tibet1998IOP数据计算和分析了青藏高原中部5个试验站点6～9月的平均△T37值和MPDI值的变化情况。结果表明：ANDUO和MS3608的平均值在15K左右，表现出裸土的微波辐射特征；总体上5个站点的MPDI随时间的变化不大，也即在1998年6～9月间，各个站点的植被状况变化不大；而站间的差别比较大，也即各个站点的植被状况有较大的差别；ANDUO的MPDI表现出规律性的变化，即在6至9月的变化中，8月份的MPDI最小，对应植被最好的月份；对研究区的MPDI和相应时间的MSAVI（可见／近红外数据得到的修改型土壤调整植被指数）的空间分布图进行了比较，二者基本吻合。     

面向对象数据库的索引技术

本文研究类层次索引、嵌套索引、路径索引和多重索引,并给出相应的索引维护算法。     

基于非均匀划分的分布式影像数据索引方法

本文介绍了现有的对影像数据管理和索引的方法及其存在的不足，提出了一种基于非均匀划分思想对分布式影像数据进行管理和索引的方法，避免了由于边缘补零带来的时间和空间开销。实验结果表明，本文方法能够支持对分布式多图幅的联合查询以及结果的无缝拼接，而且其时间和空间代价远小于现有方法。     

多烷基苯的沸点与分子结构的拓扑化学研究

利用一种简单直观的一个改进的拓扑指数D,路径指数P2和位置指数S来表征多烷基苯的分子结构,并建立了多烷基苯的沸点与其分子结构之间的定量关系式。拓扑指数的相关性良好,对各种多烷基苯及其异构体的沸点的预测结果与文献值一致性令人满意。     

集群环境下分布式索引的实现

针对分布式存储系统上使用非主键访问数据带来的性能问题,探讨在分布式存储系统上实现索引的相关关键技术。在充分分析分布式存储特征的基础上,提出了分布式索引设计和实现的关键点,并结合分布式存储系统的特点及相关的索引技术,讨论了索引的组织形式、索引的维护和数据一致性等问题;然后基于如上的分析,选择在分布式数据库系统OceanBase开源版本上,设计和实现分布式索引机制,并通过基准测试工具YCSB进行性能测试。实验结果表明,虽然辅助索引会对系统性能产生影响,但因为充分考虑了系统特征及存储特点,在不同数据规模下,该索引都能够将性能影响控制在5%以内。另外,使用冗余列的方式,能进一步将该索引的性能提升100%。     

Oracle B＊树索引内部机制及其应用的研究

Oracle数据库应用系统的性能优化是一项系统化的工程,涉及到数据库结构的各个方面。本文从B＊树索引入手,分析了B＊树索引的结构及原理,阐明了如何正确合理地使用B＊树索引及其如何优化数据库系统的性能。     

Trustworthy keyword search for compliance storage

Intense regulatory focus on secure retention of electronic records has led to a need to ensure that records are trustworthy, i.e., able to provide irrefutable proof and accurate details of past events. In this paper, we analyze the requirements for a trustworthy index to support keyword-based search queries. We argue that trustworthy index entries must be durable—the index must be updated when new documents arrive, and not periodically deleted and rebuilt. To this end, we propose a scheme for efficiently updating an inverted index, based on judicious merging of the posting lists of terms. Through extensive simulations and experiments with two real world data sets and workloads, we demonstrate that the scheme achieves online update speed while maintaining good query performance. We also present and evaluate jump indexes, a novel trustworthy and efficient index for join operations on posting lists for multi-keyword queries. Jump indexes support insert, lookup and range queries in time logarithmic in the number of indexed documents.     

基于动态文档集的索引技术*

倒排文件是全文检索中广泛使用的索引结构,对静态文档集合建立倒排索引的研究已有较长时间。随着计算机技术的发展,需要存储的数据越来越大。同时特定的应用领域如新闻搜索、桌面搜索等对实时更新性能要求较高,这需要使用有效的索引更新策略,也称动态索引。描述了常用的动态索引技术,并详细分析了其使用代价。     

Bounds on the generalized μ-scrambling indices of primitive digraphs

Huang and Liu [Generalized scrambling indices of primitive a digraph, Linear Algebra Appl. 433 (2010), pp. 1798–1808] gave the definitions of the generalized μ-scrambling indices and the generalized scrambling indices of a primitive digraph and also provided some exact lower and upper bounds for the generalized scrambling indices of various classes of primitive digraphs. In this paper, we give some exact lower and upper bounds for the generalized μ-scrambling indices of various classes of primitive digraphs.