Mining constrained gradients in large databases

Many data analysis tasks can be viewed as search or mining in a multidimensional space (MDS). In such MDSs, dimensions capture potentially important factors for given applications, and cells represent combinations of values for the factors. To systematically analyze data in MDS, an interesting notion, called "cubegrade" was recently introduced by Imielinski et al. [2002], which focuses on the notable changes in measures in MDS by comparing a cell (which we refer to as probe cell) with its gradient cells, namely, its ancestors, descendants, and siblings. We call such queries gradient analysis queries (GQs). Since an MDS can contain billions of cells, it is important to answer GQs efficiently. We focus on developing efficient methods for mining GQs constrained by certain (weakly) antimonotone constraints. Instead of conducting an independent gradient-cell search once per probe cell, which is inefficient due to much repeated work, we propose an efficient algorithm, LiveSet-Driven. This algorithm finds all good gradient-probe cell pairs in one search pass. It utilizes measure-value analysis and dimension-match analysis in a set-oriented manner, to achieve bidirectional pruning between the sets of hopeful probe cells and of hopeful gradient cells. Moreover, it adopts a hypertree structure and an H-cubing method to compress data and to maximize sharing of computation. Our performance study shows that this algorithm is efficient and scalable. In addition to data cubes, we extend our study to another important scenario: mining constrained gradients in transactional databases where each item is associated with some measures such as price. Such transactional databases can be viewed as sparse MDSs where items represent dimensions, although they have significantly different characteristics than data cubes. We outline efficient mining methods for this problem.     

义东油田大81-4块咸化湖泊生物礁储集层特征

义东油田位于济阳坳陷沾化凹陷义东断裂带，该油田大81—4块沙四段成化湖泊生物礁复合体自下而上可分为5个小型礁体(2个藻礁，3个藻礁丘体)。根据岩心观察、镜下鉴定和钻井等资料，主要有3种岩石类型：白云岩类是下部藻礁的主体，灰岩类是礁丘相的主体，其它岩类(主要为碎屑岩类和盐岩)分布局限；储集空间主要有7种类型(粒间孔隙、粒内孔隙、铸模孔隙、生长骨架孔隙、角砾间孔隙、晶间孔隙和构造裂缝）。该生物礁复合体位于凸起边缘的断阶带平台，发育于有陆源碎屑供给的半清水水域，紧邻深水区。礁体形成后经历了深埋藏成岩期，对储集空间演化影响最大的成岩作用是白云石化作用、溶解作用、新生变形作用和胶结作用。预测大81—221井区及附近的2个枝管藻白云岩礁体为最有利的勘探目标，义东22井附近生物礁也有良好的勘探前景。     

基于eTOM的网管支撑系统集成整合的研究

以基于eTOM的IT支撑架构模型为建设标准，对中国移动IT支撑架构集成整合的目标、形式、技术等进行了探讨，对下一步网管支撑系统架构的发展作了展望。     

卷积码的线性系统

介绍了卷积码的线性离散时不变系统模型。从建立卷积码的状态变量方程出发,研究了卷积码的代数结构,并详细论述了基于状态变量方程描述的迭代译码算法。     

Dual command travel times and miniload system throughput with turnover-based storage

We analyze travel times for automated storage/retrieval systems. In particular, we apply our travel time model to turnover-based storage systems and determine the mean and variance of dual command travel times. We present detailed numerical results for selected rack shape factors and ABC inventory profiles. We then investigate the effect of alternative rack configurations on travel time performance measures. We also show how to determine the throughput of miniload systems with turnover-based storage and exponentially distributed pick times.     

岩石物理横波速度曲线计算技术

横波速度是地震勘探中的重要参数。针对实际生产中缺乏横波速度测井曲线资料，利用经验公式计算精确度不高的问题，通过对横波速度计算理论模型的研究分析，选择Blot-Gassman模型法，利用岩石矿物成分、流体成分、孔隙度及密度等测井曲线进行横波速度测井曲线的计算，并对横波速度计算技术和流程进行研究。在实际工区进行了横波速度曲线计算，计算结果与实测横波吻合程度较高，误差小于10％，该技术在储层和流体识别预测的应用中取得了较好效果。     

三峡工程三期截流三维施工仿真研究

三峡工程三期截流提前到 2 0 0 2年 11月上旬进行 ,截流难度显著增大。为了使截流工程顺利进行 ,以先进的计算机可视化技术为基础 ,采用IMAGIS软件生成三维地形图 ,用Creator建模形成导流明渠、纵向围堰及三期围堰等三维实体模型 ,最后通过运用虚拟现实技术 ,开发出三峡工程三期截流施工实时动态演示、查询系统。该系统能根据需要实现漫游 ,可以随意定位到感兴趣的区域作细部观察 ,且具有良好的交互性。通过施工仿真研究 ,将三期截流施工过程生动地显示在屏幕上 ,用以指导施工组织管理 ,为三期截流的决策和控制提供了有效的工具     

Enhanced thermal stability of a sputtered titanium-nitride film as a diffusion barrier for capacitor-bottom electrodes

The effect of a thin RuO_x layer formed on the Ru/TiN/doped poly-Si/Si stack structure was compared with that on the RuO_x/TiN/doped poly-Si/Si stack structure over the post-deposition annealing temperature ranges of 450–600°C. The Ru/TiN/poly-Si/Si contact system exhibited linear behavior at forward bias with a small increase in the total resistance up to 600°C. The RuO_x/TiN/poly-Si/Si contact system exhibited nonlinear characteristics under forward bias at 450°C, which is attributed to no formation of a thin RuO_x layer at the RuO_x surface and porous-amorphous microstructure. In the former case, the addition of oxygen at the surface layer of the Ru film by pre-annealing leads to the formation of a thin RuO_x layer and chemically strong Ru-O bonds. This results from the retardation of oxygen diffusion caused by the discontinuity of diffusion paths. In particular, the RuO_x layer in a nonstoichiometric state is changed to the RuO₂-crystalline phase in a stoichiometric state after post-deposition annealing; this phase can act as an oxygen-capture layer. Therefore, it appears that the electrical properties of the Ru/TiN/poly-Si/Si contact system are better than those of the RuO_x/TiN/poly-Si/Si contact system.     

反铁磁晶体的红外频率特性

研究了红外频段非线性s偏振表面波在反铁磁晶体和电介质交界面上的频率特性，求出了非线性色散方程，揭示了非线性s偏振表面波存在一个临界频率，低于这个频率，非线性s偏振表面波的频率范围，发现功率不再是决定导波频率范围的唯一因素，两种材料的介电常数比在这里起了至关重要的作用。     

一种速度优化的流水线模数转换电容误差平均技术

无源电容误差平均技术是一种本质线性(Inherently Linear)的流水线模数转换电容失配校准技术,但其转换速度是传统技术的一半.为了提高速度,本文提出了一种改进的电容误差平均技术.该技术从减少一个转换周期所需的时钟相数目和减少每个时钟相的时间两个方面来优化速度.电路分析和MATLAB仿真表明,在两种典型的情况下,改进的技术能将速度提高52%(跨导放大器为开关电容共模反馈)和64%(跨导放大器为非开关电容共模反馈)以上.改进的技术更适用于高速高精度及连续工作的应用场合.