一种空间更优的数据流查询包含编码区间索引

来源 :软件学报 | 被引量 : 0次 | 上传用户：yuggmacc

【摘要】

：

给出一种基于CEI（containment-encoded intervals）的存储优化的数据流查询区间索引结构．在数据流处理中涉及到大量的数值型区间查询操作，构造一个基于主存并支持快速查询的区间索

【作者】

：

姚秋林王映刘萍郭莉

【机构】

：

中国科学院计算技术研究所,中国科学院研究生院

【出处】

：

软件学报

【发表日期】

：

2009年9期

【关键词】

：

数据流持续查询区间索引 CEI(containment-encoded intervals) ACEI data stream continual que

【基金项目】

：

Supported by the National Basic Research Program of China under Grant No.2007CB311100 （国家重点基础研究发展计划（973））在此,我们向谭建龙和刘燕兵对本文的工作所给予的支持和建议表示感谢.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

给出一种基于CEI（containment-encoded intervals）的存储优化的数据流查询区间索引结构．在数据流处理中涉及到大量的数值型区间查询操作，构造一个基于主存并支持快速查询的区间索引结构十分必要．对CEI索引结构而言，虽然支持高速查询，但存储利用率较低．针对该问题，提出了索引结构ACEI（advanced-CEI）．在CEI索引结构的基础上，通过数据结构调整和参数优化，ACEI可在保持原有查询速度的前提下将CEI的空间复杂度由O（R＋N·W/L＋Z-log（L））降为O（sq

其他文献

广东省壮族聚居区宫颈癌病因调查

目的了解广东省壮族集中居住人群宫颈癌发病率及流行病学特征，为宫颈癌的防治提供依据。方法以当地壮族集中居住人群中年龄为20～65岁，有2年以上性生活史的妇妇女为调查对象。

期刊

宫颈癌壮族病因患病率cervical cancer chuang etiology prevalence rate

西部公路交通事件预警系统研究

西部地区多山,当发生地震、山体滑坡、泥石流等灾害时会引发重大交通事故,给人民生命财产带来重大损失,对此建立起灾害条件下交通事件预警系统。论文从理论上论述预警系统的

期刊

交通预警预警系统交通事件

浅谈建筑试验检测的管理要求

在建筑施工中都非常重视材料和构件的试验检测工作,工程竣工验收的内业资料中,试验资料也是重要组成部分,要想做好施工中的试验工作,工地的工程技术人员要和检测部门密切配合

期刊

建筑试验检测存在问题管理要求

赣榆县上消化道恶性肿瘤普查工作报告及结果分析

随着我国人口老龄化问题的日益突出．疾病谱发生以慢性非传染性疾病为主的变化，以肿瘤为代表的慢性非传染性疾病已成为危害人类健康的主要因素，已占居民死亡原因的第一位。赣榆县

期刊

恶性肿瘤普查重点人群

基于概率模型的高动态范围图像色调映射

提出了一种概率模型对HDR(high dynamic range)图像进行色调再生.分别对局部像素的色调能量分布与HDR/LDR(low dynamic range)间梯度变化约束建立概率统计模型,通过求解最大后验概率(maximum a posteriori,简称MAP)将整个色调映射过程转化为一个能量最小化问题.实验结果表明,所提出的基于概率模型的色调映射方法能够生成比以往方法具有更多视觉信息

期刊

色调映射高动态范围图像低动态范围图像概率模型能量最小化tone mapping high dynamic range image low dyna

论跨国公司及其联盟型竞争

本文首先论述了跨国公司的发展与世界经济的变化。其次，重点讨论了跨国公司联盟型竞争的理论及其主要特征。最后提出了面对联盟型竞争应采取的对策。

期刊

顺国公司联盟型竞争国际竞争力跨国经营战略transnational corporation alliancecompetition

现代护理的多元化思考

1护理与健康教育指导——完善整体护理以人为本．对病人开展全方位的护理．这要求护理人员不仅要具有专业的知识，还要具有心理、保健等方面的知识。在疾病治疗过程中，除了治疗疾病

期刊

整体护理护患纠纷护患关系人生价值

一种空间更优的数据流查询包含编码区间索引

其他学术论文