XML查询优化策略

<正>XML查询处理技术是与处理XML查询相关的所有技术的集合[1]133.XML查询过程为:一个XML表达式或XQuery查询,经过解析后成另外一种表示结构,将此结构经过查询改写后产生更优的表示,再生成查询计划,将该计划经过查询执行引擎在XML数据库上执行,最终产生查询结果.如果将一个XML查询编译成一个纯生的查询计划,则存在寻找一个最优查询计划的问题,可以分查询分析、查询重写、物理计划生成3个步骤来完成,其中查询重写、物理计划生成是优化的重点与难点.     

一种基于移动设备的图形化查询的实现

提出基于移动设备的地图查询算法,定义了EGSQL查询语言,给出了EGSQL查询实现的标准流程.以公交路线查询为例说明了整个查询流程的实现.实际应用表明该体系具有良好的通用性和较高的查询效率.     

数据库查询技术研究

对于数据库的一条复杂查询语句，相同查询条件可以有多种不同的实现方法。而不同的方法会使数据库的响应速度大相径庭。本文对数据库的查询技术进行分析，给出两种优化方法：分解查询和选择最优存取路径。     

基于多重加权树的并行数据查询处理方法

研究了并行数据库系统的优化问题,提出了一个基于多重加权树的查询处理方法.这种方法由基于多重加权树的并行查询计划模型、并行查询计划的代价模型和一个并行查询优化器等三部分组成.并行查询计划模型首次模拟了所有关系操作、查询执行的三种并行性、查询操作的处理器和存储器分配、按流水线方式并行执行的操作间的存储器分配以及数据重分布.查询代价模型充分考虑了按流水线方式并行执行的操作间的等待时间,并给出了一种自底向上的查询代价计算方法.查询处理器以最经常使用的选择-投影-连接查询为背景.查询优化器使用了一组确定启发式规则为数据操作分配处理器,并且很好地利用了存储器资源.此外,查询优化器支持多种连接操作实现算法,能够根据不同情况为查询中每个连接操作选择优化的连接操作实现算法.该查询处理方法已经用于作者自行设计的并行数据库管理系统,取得了良好的效果.     

基于Hadoop的空间查询的研究

空间查询是GIS的核心功能,随着GIS数据量的增大,传统的GIS空间查询方法已经无法满足大数据量的要求,云计算的出现给空间查询带来了新的思路。本文通过将GIS空间查询与云计算的Hadoop开源框架进行结合,开发基于Hadoop的空间查询的研究,主要涉及到区域的划分、任务的分解以及算法的并行。     

车站多媒体查询系统的设计

火车站是旅客的集散地，旅客经常需要得到咨询服务和帮助。火车站多媒体查询系统，可供旅客随时查询车次、站名、中转签字、行包托运等信息，方便了旅客，节约了大量人力、物力和财力。一、系统规划１查询内容。旅客迫切要了解的信息是车次，系统中应该包括简单明了的车...     

基于网络日志的用户查询推荐

随着Internet的迅速发展,人们面对信息爆炸的现实。因此,需要根据用户的查询意图进行推荐。基于此,提出一种计算查询词相似度的方法,利用K-means对查询词进行聚类并计算聚类簇中心,当用户输入查询词后计算该查询词与每个聚类簇中心的相似度并降序排列,选取相似度最大的两个聚类簇对其进行查询推荐。     

光纤光栅传感网络时域地址查询技术

介绍了光纤光栅传感网络时域地址查询技术的工作原理和时、空分复合复用装置,全面介绍了单信道输出和多信道输出无源时域地址查询技术和有源多信道输出时域地址查询技术.多信道输出技术使得系统具备实时监测能力,有源技术使得系统的信噪比达25 dB,因此多信道输出有源时域地址查询技术将代表了时域地址查询技术的发展方向.     

数据流窗口查询语义的局限性及改进方法

在数据流处理系统普遍使用滑动窗口查询模型来解决数据流的持续查询问题.对一些特殊的查询类型,在使用滑动窗口查询时无法完全达到查询要求,通过引入条件窗口对滑动窗口模型进行更一般化的扩展和改进,可以解决滑动窗口语义在处理这一类型查询中的局限性.     

SQL数据库管理系统中的模糊查询技术

介绍了数据库管理系统SQL server 2000中的模糊查询方法及基于模糊理论的模糊查询的实现,并借助语言工具Visual Basic做出了一个良好的模糊信息转换工具,将自然语言中的模糊信息通过计算生成精确的SQL语句,实现从模糊查询转换为精确查询.     

一种层次化的移动位置相关查询模型分析

本文介绍了一种基于分层的移动位置相关查询模型.通过分层,各层协同并自主的完成用户所需要的服务,提出采用移动位置服务器来实时跟踪用户当前位置,预见用户未来的路线,从而降低了位置更新代价,保证了查询结果的时效性,并对此模型的逻辑结构和关键技术进行了深入的分析和研究.     

VFP多字段多功能查询类的设计与实现

本文论述了使用VFP数据库开发工具，进行单表多字段多功能通用查询类设计的难点及其解决办法，介绍了查询类开发基本方法步骤。     

基于多重加权树的并行关系数据库系统的查询优化方法

The author investigates the query optimization problem for parallel relational databases. A multi-weighted tree based query optimization method is proposed. The method consists of a multi-weighted tree based parallel query plan model, a cost model for parallel qury plans and a query optimizer. The parallel query plan model is the first one to model all basic relational operations, all three types of parallelism of query execution, processor and memory allocation to operations, memory allocation to the buffers between operations in pipelines and data redistribution among processors.The cost model takes the waiting time of the operations in pipelining execution into consideration and is computable in a bottom-up fashion. The query optimizer addresses the query optimization problem in the context of Select-Project-Join queries that are widely used in commercial DBMSs. Several heuristics determining the processor allocation to operations are derived and used in the query optimizer. The query optimizer is aware of memory resources in order to generate good-quality plans. It includes the heuristics for determining the memory allocation to operations and buffers between operations in pipelines so that the memory resourse is fully exploit. In addition, multiple algorithms for implementing join operations are consided in the query optimizer. The query optimizer can make an optimal choice of join algorithm for each join operation in a query. The proposed query optimization method has been used in a prototype parallel database management system designed and implemented by the author.     

水力过渡过程计算软件的可视化输入系统

在利用水力过渡过程计算软件预测管网系统中水锤的大小时,管网的建模和参数输入都是在非可视化环境中进行的,不但效率低下而且修改困难.采用面向对象的思想,结合工程实际,设计了水力过渡过程计算软件的可视化输入系统.该系统实现了管网建模和参数输入的可视化,既能满足工程约束条件,又能够高效完成管网建模,大大提高了管网系统水力过渡过程分析计算的效率。     

物理教育中多媒体技术应用的探讨

本文从多媒体技术的角度讨论其在物理教育中的作用和运用多媒体辅助物理教学所应遵循的原则等问题。     

一种融合图结构的时空轨迹相似性查询算法

针对海量时空轨迹数据相似性查询速度慢的问题，提出一种融合图结构的时空轨迹相似性查询算法。从空间维和时间维将轨迹建模为图结构中的一条路径，设计了一种同步匹配空间和时间距离的轨迹相似性度量函数。在此基础上，设计了一种结合时间过滤的基于边的倒排索引结构支持轨迹时空相似性查询，同时利用距离上界的剪枝策略提高查询性能。计算返回的相似轨迹集合中每条轨迹的距离并进行排序，得到相似度最高的前k个轨迹。最后将所提算法与NTrajI算法、SHQ算法、SHQT算法在合成数据集和真实数据集上进行实验对比。结果表明：该算法在索引建立、查询效率和查询质量方面均优于其他对比方法，因此是可行而有效的。     

基于机群系统的并行多连接查询优化算法

多连接查询优化是并行数据库系统的核心问题。已有的研究工作多集中于连接个数较少的情况,不适用于机群系统中的多连接查询优化。在机群环境中,系统的通信带宽是一种瓶颈资源。提出了基于遗传算法的多连接查询优化算法,算法考虑了关系的存储信息和网络的通信代价,有效地利用了机群系统中的资源。实验结果表明,算法具有良好的性能,能够提高多连接查询的执行效率。     

电磁学MCAI课件设计与制作

介绍了电磁学MCAI课件的设计、制作和课件的内容与概况 .