简介:时间间隔经常与元组被联系在时间的关系代表他们的有效时间,在的地方重叠加入为询问的各种各样的类型是关键的。许多存在重叠基于象空铅树,B+-tree和间隔树那样的树结构加入算法使用索引。自从深路径遍历是不可避免的,这些算法通常不象数据分区或飞机打扫基于算法一样让高中央处理器花费,它使他们竞争。这份报纸建议有效重叠基于作为重叠间隔称为转换索引的一个新二层的扁平的索引加入算法(即,O2i索引)。记录间隔的结束点使用一个数组并且接近经由在第一层的二功能的间隔的嵌套的结构,和第二层使用转换了跟踪所有间隔的表令人满意接近的嵌套的结构。在新索引的帮助下,join算法仅仅访问must-be-scanned表并且跳过所有其它。真实、合成的数据集上的分析和实验证明建议算法象最先进的算法一样竞争。
简介:尽管很少调查检查了这个对象,热数据鉴定为许多应用是关键的。所有存在研究几乎专门集中于频率。然而,有效地识别热数据就崭新和频率而言同等地要求。而且,以前的研究在数据块水平做热数据决定。因为它的随机的存取完成与它的顺序的存取可比较的性能,如此的一个有细密纹理的决定为基于闪光的存储特别地适合很好。然而,硬盘驱动器(HDD)有在顺序、随机的存取之间的重要性能不同。不同于基于闪光的存储,因此利用不对称的HDD存取性能要求做一个纹理粗糙的决定。这份报纸建议采用多重花蕾过滤器高效地描绘崭新以及频率的一个新奇热数据鉴定计划。因而,它不仅消费50%更少的存储器和多达58%不太计算的开销,而且与一个最先进的计划相比降低假鉴定率直到65%。而且,我们把计划用于一种下一代HDD技术,即,Shingled磁性的记录(SMR),验证它的有效性。为这,我们设计新热数据鉴定有一个纹理粗糙的决定的基于的SMR开车。实验表明精确热数据鉴定的重要性和好处,从而在多达42%改进建议SMR驱动器性能。
简介:运用Bell多项式定理研究了一个(2+1)维AKNS方程的可积性,得到双线性方程、Backlund变换以及运用Backlund变换求得其孤子解,最后运用Bell多项式得出Lax对.