P2P环境下排序查询处理和分类技术的研究

发布时间：2023-01-04 18:52

　　随着计算机技术、网络技术和数据库技术的快速发展,如何存储和管理在网络中的海量数据是计算机领域的一个重要问题。P2P模型是一种新型的体系结构模型,其中的每个成员都可分享数据、存储以及计算资源。在数据管理、搜索引擎、数据流管理、语义网等领域具有广阔的应用前景。近年来,P2P数据管理技术已成为当前数据库领域研究的热点,而不确定数据查询处理技术以及数据挖掘技术更是目前P2P数据管理技术的核心问题。现有的相关处理技术主要采用集中式处理方式,无法适应P2P网络等分布式环境,为此本文紧紧围绕P2P环境下不确定数据查询处理技术以及数据挖掘相关技术问题展开深入研究。 本文从P2P网络的拓扑结构出发,提出一些P2P环境下不确定数据相关查询的解决方法。此外,本文针对P2P环境下数据的分类问题进行了研究,并提出了基于已知分类器（OS-ELM）的分类算法。具体研究工作如下： 针对“结构化P2P网络下不确定数据的top-k查询”： 本文首先给出了在不确定数据集上的top-k查询的定义；然后,以chord拓扑为例阐述了在P2P环境中对不确定数据的top-k查询处理算法,并且在保序散列的基础上提出了... 

【文章页数】：133 页

【学位级别】：博士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 研究背景和意义
    1.2 P2P网络概述
        1.2.1 P2P网络基本概念
        1.2.2 P2P网络的特点
        1.2.3 P2P网络的应用
        1.2.4 P2P网络模型
    1.3 P2P数据管理综述
        1.3.1 P2P范围查询
        1.3.2 P2P环境下Top-k查询
        1.3.3 P2P环境下Skyline查询
        1.3.4 P2P数据分类
    1.4 不确定数据管理综述
        1.4.1 不确定数据Top-k查询
        1.4.2 Range查询与最近邻居查询
        1.4.3 不确定数据Skyline查询
        1.4.4 不确定数据管理原型系统
        1.4.5 P2P环境下不确定数据查询
    1.5 P2P数据管理面临的的挑战
    1.6 本文的研究内容
    1.7 本文的组织结构
第二章 结构化P2P网络的不确定TOP-K查询处理
    2.1 预备知识及相关定义
        2.1.1 问题陈述
        2.1.2 Chord拓扑结构
        2.1.3 PU-kranks 查询
    2.2 基于Chord的不确定数据Top-k查询算法
        2.2.1 基于upper-bound的剪枝策略
        2.2.2 逐步合并策略
    2.3 性能分析
    2.4 本章小结
第三章 非结构化P2P网络下基于索引的不确定排序查询处理
    3.1 Top-k查询算法
        3.1.1 问题定义和基本概念
        3.1.2 总体框架
        3.1.3 全局索引
        3.1.4 Top-k查询过程
        3.1.5 Top-k查询算法的性能分析
    3.2 KNN查询算法
        3.2.1 基本方法
        3.2.2 全局索引
        3.2.3 剪枝算法
        3.2.4 KNN查询算法性能分析
    3.3 本章小结
第四章 非结构化P2P网络下基于概率的不确定TOP-K查询处理
    4.1 预备知识
    4.2 问题定义
    4.3 Top-k查询处理框架
    4.4 基本方法
    4.5 Top-k概率计算
        4.5.1 概率上界的估计
        4.5.2 概率下界的估计
        4.5.3 分布式skyline概率计算
    4.6 采样计算
    4.7 性能分析
    4.8 本章小结
第五章 P2P网络下在线数据分类技术
    5.1 引言
    5.2 基于OS-ELM的分布式分类框架
        5.2.1 OS-ELM方法
        5.2.2 基于OS-ELM的分布式分类
    5.3 分布式分类框架
        5.3.1 one-by-one集成分类
        5.3.2 parallel集成分类
    5.4 动态P2P网络相关操作
    5.5 性能分析
        5.5.1 无索引时算法的性能
        5.5.2 Quad-tree索引下算法的性能
        5.5.3 其它参数的影响
    5.6 本章小结
第六章 结束语
    6.1 本文工作总结
    6.2 未来的研究方向
参考文献
致谢
攻博期间发表的论文


【参考文献】：
期刊论文
[1]主动网络的研究与进展[J]. 任丰源,任勇,山秀明.  软件学报. 2001(11)
[2]Novel Approach for Motion Planning of Multiple Distributed Agent-based Robotic[J]. 陈仁际,谈大龙.  High Technology Letters. 1998(02)



本文编号：3727751