【摘 要】
：
数据仓库中物化视图选择算法的代价与搜索空间的尺寸紧密相关。本文提出了一种基于输入查询的公共子表达式的候选视图搜索空间构造方法IMVPP，它利用算法1计算出的最大公共子表达式，能被其他查询共享，并可对输入查询进行重写，有利于缩减视图搜索空间，提高查询效率。理论分析与实验结果表明，此方法是有效可行的。
【机 构】
：
东华大学 计算机科学与技术学院,上海市 201620 东华大学 计算机科学与技术学院,上海 201
【出 处】
：
NDBC2009第26届中国数据库学术会议
论文部分内容阅读
数据仓库中物化视图选择算法的代价与搜索空间的尺寸紧密相关。本文提出了一种基于输入查询的公共子表达式的候选视图搜索空间构造方法IMVPP，它利用算法1计算出的最大公共子表达式，能被其他查询共享，并可对输入查询进行重写，有利于缩减视图搜索空间，提高查询效率。理论分析与实验结果表明，此方法是有效可行的。
其他文献
用等离子增强化学气相沉积方法生长二氧化硅波导时，如果波导间距较小，会在波导芯层间产生空隙，并因此导致损耗增加。本文针对这个问题，提出一种新颖的简便方法，在上包层使用硼锗共掺，利用高温退火工艺，实现二氧化硅波导间隙填充，从而降低波导损耗。通过扫描电子显微镜观察到空隙填充的效果图，并在基于阵列波导光栅的三波分复用器制作实验上验证此方法，成功将通道损耗降低了约3dB。相对于传统的硼磷硅玻璃工艺，此方法避
本文主要介绍了AES-128算法原理，以及GPON中AES-128的加密处理和密钥交换处理，从而保证了GPON系统的安全性。
本文结合行波法和传输矩阵法，建立一个新型动态模型模拟取样光栅分布布拉格反射(SGDBR)激光器的波长切换特性。激光器有源区采用时域行波法，而无源光栅区则采用传输矩阵法，再通过数字滤波器将其变换到时域。利用该模型成功得到激光器波长切换图，并证实切换过程中的模式竞争特性。
本文在级联相位调制的100Gbit/s光信号传输系统中，提出了两种新码型-占空比为33％的光交错相移键控归零码(RZ—SDPSK)和占空比为67％的光交错相移键控载波抑制归零码(CSRZ—SDPSK)的产生和检测方案。通过50km的普通单模光纤(SMD)和8km的色散补偿光纤(DCF)传输后，当入纤功率相同时，CSRZ—SDPSK码具有较高的色散容限:如果仅考虑一阶偏振模色散，RZ-SDPSK信号
本文介绍了应用宽带ASE(放大的自发辐射)光源进行多波掺铒光纤放大器测试的一种简化模型。该简化模型可通过对掺铒光纤放大器的输入输出谱进行线性拟合求出其增益和噪声值。对两种不同的掺铒光纤放大器应用该简化模型得到的实验结果均与常规的应用多波光源结合内插减源法得到的实验结果一致。
本文先介绍了目前CMDM网络中使用的保护倒换技术方法，随后指出目前技术的不足，并提出新的保护倒换技术。针对新保护倒换技术的的基本原理、系统中的实验以及实验的结果做了详细介绍，最后得出结论。使用新技术的好处:降低线路衰耗;降低成本，新方法不仅可以省去光开关、耦合器以及光监测模块的成本;在保护倒换功能上，增加了新的功能，即增加了OTU单元以及3R功能。最后指出新技术的不足以及有待改进的地方。
异常发现是数据挖掘领域的一类重要任务，一直以来受到研究人员的广泛关注。针对高维对象的异常度量问题和异常点集合的冗余问题，本文提出了一种新的面向高维数据的异常点发现方法。该方法通过采用高维数据的二部图表示，以高维对象的压缩能力作为其异常程度的度量，能够有效支持包含多种不同属性的高维数据。为了解决top-k异常点集合中的冗余问题，我们提出了低冗余top-k异常点的概念。由于精确计算低冗余的top-k异
从序列数据库中挖掘频繁序列模式是数据挖掘领域的一个中心研究主题，而且该领域已经提出和研究了各种有效的序列模式挖掘算法。由于在挖掘过程中会产生大量的频繁序列模式，最近许多研究者已经不再聚焦于序列模式挖掘算法的效率，而更关注于如何让用户更容易地理解序列模式的结果集。本文受到压缩频繁项集思想的启发，提出了一种CFSP(CompressingFrequent Sequential Patterns)算法，
和磁盘(HDD)相比，固态硬盘具有高速的随机读取速度、低功耗、体积小等特点，因而被认为将取代磁盘成为新一代的数据存储设备。但是闪存数据库的查询性能的提高却远小于固态硬盘相比于磁盘IO性能的提高．其原因在于现有的数据库是基于磁盘而设计的，使得现有的数据库不能充分发挥固态硬盘的高速性能。因此文章提出一种名为子连接(sub-Join)的连接算法。子连接算法首先将数据表的连接列和主键投影为新的子表，然后对
对移动对象索引频繁更新问题进行了研究，提出了一种基于区域覆盖的空间索引结构虚拟网格四分树(VGQ)，通过索引移动对象所在的区域而非移动对象本身来减少由于移动对象位置改变引起的索引结构的改变，并给出了近似连续范围查询算法及增量和自底向上优化策略。实验结果表明VOQ在查询效率和空间使用上是一种有效地索引方法。