一种支持多维区间查询的云对等网络索引架构

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:huolong820
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对用户在大规模云对等网络环境下多维区间查询问题,将基于m叉平衡树的索引架构引入到云对等网络环境下,在该架构上实现集中式环境下支持多维数据索引的层次化树结构,如R树、QR树。多维区间查询算法保证查询从树的任意位置开始,避免了根节点引起的系统性能瓶颈问题。通过计算和实验验证,对于Ⅳ个节点的网络,多维区间查询效率为O(logN)(m〉2)(m表示扇出)。由此可见,查询效率与维数d无关,查询效率不会随着维数d的增加而降低。最后建立基于扇出m的代价模型,并且计算出了最优的m值。
其他文献
针对网页搜索引擎(Websearchengine,WSE)中存在侵犯用户隐私的问题,提出一种基于P2P网络模型的WSE前端用户隐私保护方案。利用P2P网络架构来将用户根据他们的爱好进行分组,并构建
针对现有面向无线网络的可伸缩视频编码(scalablevideocoding,SVC)传输策略未能充分考虑失真和能耗的问题,提出了一种基于失真和节点能耗最小化的SVC传输策略。该策略在分析SVC的
常用的基于模糊if-then规则的模糊逻辑系统在进行控制设计应用时常会遇到规则爆炸问题,为此,提出了一种新的无规则模糊逻辑系统。首先利用从属于系统各分变量论域上开覆盖的单位分解,将模糊知识库中的专家模糊语言值信息进行整合,得到相应的分变量模糊蕴涵关系,再由模糊推理及解模糊化得到系统输出;然后,针对一类非线性不确定系统,先利用伸缩器和饱和器构造出扩展的无规则模糊逻辑系统,再设计被控系统的自适应稳定控