摘要：针对认证跳表、签名链等方案所存在的不足,对分布式查询认证展开研究.提出分布式查询认证的定义,给出其应满足的认证性的形式化描述.以认证跳表为基础,在考虑完备性和边界隐私保护的前提下,设计一种新的认证数据结构——分层Hash链表(hierarchical Hash list,HHL),给出了HHL的定义以及构建、认证和更新算法.通过对HHL中冗余Hash节点的分析,提出了效率更高的改进分层Hash链表(N-HHL),利用统计学方法和分层数据处理对HHL的代价进行分析,得出其拥有O(log n)代价.通过模拟敌手多种破坏数据认证性的手段,对HHL的安全性进行分析,结果表明HHL能够检测出多种破坏查询结果认证性的行为,从而证明其安全性.将HHL与已有的典型分布式查询认证方案——签名链方案——进行比较,实验数据表明HHL在认证代价方面优于签名链方案.

摘要：针对相关领域数据分布在不同站点,数据源的准确定位是分布式语义查询系统的关键,提出子本体交叉递归推理方法,该方法利用子本体间相互交叉的特点,从增强子本体中获取隐含的查询结果,从而保证分布式查询的语义完整性,提高了查全率。在此基础上,将分布式RDF查询分解为多个查询片段的分解策略保证分布式语义查询模式的分布透明性。最后描述算法的详细设计过程,并分析时空复杂度,其结果分析表明算法具有较好的计算性能。

摘要：目前研究的系统运行日志分布式查询方法查询数据匹配度较低、查询精度较差。为了解决上述问题,基于随机游走模型研究了一种新的系统运行日志分布式查询方法。建立随机游走模型对需要查询的数据进行特征相似性游走路线加权处理。对每个数据节点进行分析,查询到关键的节点,确定关键数据日志跳转矩阵。根据跳转矩阵,计算一段时间内此处节点的网络流量数据,进而根据公式推测出整体系统运行日志的网络流量数据。实验结果表明,基于随机游走模型的系统运行日志分布式查询方法能够有效提高数据匹配度,增强查询精度。

摘要：分布式查询是一种网络通信成本较大的查询过程,设计和开发出有效的查询策略和技术是分布式查询面临的挑战。本文展示了一种新的分布式查询的算法,即WPERF+连接算法,它结合了W算法和PERF算法的特点,进一步强化了W算法和PERF的性能。文章从理论上证明了WPERF+算法具有有效降低分布式查询处理成本的效能。

摘要：土地档案是国家档案的重要组成部分,它对管好土地资产、保护国土资源起着重要的作用。从使用计算机进行目录管理、网络信息共享到电子政务电子文件管理、电子影像档案管理,国土档案信息化建设逐步推进和加强。

摘要：智能交通系统(ITS)中多个异构的、地理位置分散的数据源能使用像数据网格这样的分布式计算技术进行集成,这种集成所面临的真正挑战是分布式查询处理引擎的设计和开发。一般而言,分布式查询优化按照以下三个阶段进行:查询所涉及节点的确定,并行执行方案的生成,执行查询的最佳节点选择。由于这三个阶段的相互隔离可能会导致得到的查询方案并不是最佳的,提出了一个新的分布式查询优化模型,该模型集成了查询优化的三个阶段,综合考虑了查询优化各个阶段所涉及的参数,如节点的有效内存、处理速度、数据传输容错能力等。

摘要：连接操作是影响分布式查询性能的关键因素,数据存储是影响连接操作的重要因素。为了提高分布式系统的查询性能,通过研究数据之间的关系,提出一个关联数据分布树。利用该关联数据分布树来构造一系列的关联元组集合,然后按照各个站点的负载能力,把这些关联数据集合分配给相关站点。实验结果表明,当多个关系频繁的进行连接操作时,关联数据分布树能有效地提高整个分布式系统的查询性能。

摘要：在分布式查询处理中 ,要根据不同的优化目的来设计各种查询处理的优化算法。使通讯费用最小 ,响应时间最短是两个优化准则。通常系统采用基于关系代数操作 ,请求分解定位和存取路径的优化三种技术对请求进行优化。

摘要：分布式查询是一种网络通信成本较大的查询过程 ,设计、开发有效的查询策略和技术是分布式查询面临的挑战。本文展示了一种新的分布式查询的算法 ,他结合了 W算法和 PERF算法的特点 ,进一步强化了 W算法和 PERF的性能。

摘要：在众多以手机呼叫记录（ Call Detail Record ， CDR）为数据源的分析研究和挖掘应用中，相似用户查询作为基础研究方法占据着重要地位。传统的查询算法多为集中式处理，然而CDR数据分布产生和存储的本质带来了相似用户分布式查询的问题。本文结合真实数据集，分析用户存储于各基站的局部数据与全局数据的关系，提出并实现基于局部呼叫数据建模的相对相似用户分布式查询方法（ RSU-DQ），使用真实数据设计实验验证所提出方法的准确性和高效性。