SQL类查询语句的基本结构及其到关系代数表达式的转换

本文分析了SQL类查询语句的基本结构,指出任何一个嵌套结构的SQL类语句都可以由四种基本嵌套类型组成.在分析基础上,提出了将SQL类查询语句转换成关系代数表达式的算法.     

SQL类查询语句的基本结构及其到关系代数表达式的转换

本文分析了SQL类查询语句的基本结构,指出任何一个嵌套结构的SQL类语句都可以由四种基本嵌套类型组成。在分析基础上,提出了将SQL类查询语句转换成关系代数表达式的算法。关键词:查询语言,关系完备性,关系代数。     

数据库多条件组合查询优化算法研究

提出了一种查询优化算法,通过本算法,可以有效地减少查询语句的分支和数量以及IF条件语句的嵌套层数,大大提高了程序代码的可读性,通过分析研究该算法并未降低程序的运行效率。     

一个面向对象的扩展Select语句的设计与实现

标准SQL是一种基于关系数据模型的库查询语言，其中的select语句基本不具备复杂类型数据查询能力。因此，在设计多媒体数据支持环境E－Support时，针对其对象描述和查询方面的需求，提出一个面向对象数据模型。在此基础上，给出一个基于面向对象数据模型的扩展select语句的文法。介绍其解释程序的实现技术，重点讨论复杂类型属性和对象引用属性的处理方法以及如何将查询结果封装成对象。     

关系型数据库系统查询优化分析

关系型数据库系统的查询效率与用户编写的查询语句的质量有直接关系,在编写SQL语句的过程中,合理地使用索引、尽量避免排序和嵌套查询、通过使用临时表减少I／0操作数量以及慎用distinct等关键字以避免全表扫描等方法都有助于提高所编写的查询语句的质量。只有高质量的查询语句才能经过查询优化器优化以后高效执行。     

一种面向海量分布式数据库的嵌套查询策略

面向大数据分析和处理的NoSQL数据库具有非常好的读写性能和可扩展性,但是无法支持完整的SQL查询和跨行跨表的事务,对于传统的以关系数据库为主的金融业务在应用上有所限制.OceanBase是面向海量数据查询的分布式数据库,结合了关系数据库和非关系数据库的优势,同时支持关系查询和跨行跨表事务,具有可扩展性.但是,目前OceanBase只支持简单的、非嵌套子查询的SQL语句,无法很好地支持金融应用.本文在研究OceanBase架构和查询策略的基础上,提出了一种基于BloomFilter和HashMap的查询策略,实验表明该策略能够提高和改善现有查询策略的不足,在实现嵌套查询的基础上,可提高查询性能.     

JDBC与数据库应用程序的开发

JDBC是一种用于执行SQL语句的Java API，可为多种关系型数据库提供统一的访问接口，它由一组用Java编写的类和接口组成．Java通过JDBC与数据库进行连接，一个JDBC程序涉及与数据库建立连接，发送SQL语句，处理查询结果等．     

面向多用户的多层嵌套数据库加密方案

围绕外包数据的安全性问题与用户隐私性问题,展开对加密数据库方案的研究,提出了一个面向多用户的多层嵌套数据库加密方案.该方案根据洋葱模型多层理论,采用多种不同类型的加密算法对用户的外包数据进行多层嵌套加密,实现了既保证数据机密性又满足多种不同SQL查询类型的数据库加密方案.针对用户递交包含敏感信息的查询语句在一定程度上泄露用户自身的隐私这一问题,设计了基于单服务器私有信息检索(private information retrieval,PIR)技术的用户隐私保护机制,实现了用户匿名查询.安全性分析表明,该方案满足数据机密性与用户隐私性.Sysbench基准测试实验分析表明,该方案具有良好的查询处理效率、读写吞吐量以及健壮性.     

浅析C/C＋＋中使用嵌套的if语句实现多分支选择结构

嵌套的if语句是实现多分支选择结构的主要方法。本文在介绍基本的嵌套if语句使用方法基础上,重点讨论了使用嵌套if语句的注意事项,并分析了采用嵌套的if语句而不用独立if语句序列实现多分支选择结构的原因。     

DFMapper:基于查询树的SQL-to-HiveQL自动翻译工具

Hive作为建立在Hadoop上的数据仓库,已成为很多企业处理大数据的首选。然而,传统企业中大量的遗留应用依赖于传统关系型数据库(RDBMS),迁移时需要翻译大量查询语句。提出了一种基于查询树的SQL到HiveQL的自动翻译方法。该方法利用SQL解析器将SQL语句解析为查询树,提供8种不同的重写策略重构查询树,进而将其转化为正确的HiveQL语句,实现了一个翻译工具——DFMapper。在基准测试集TPC-DS上进行的查询实验证明,DFMapper可以正确翻译绝大多数的查询语句,并且具有很强的扩展性。     

基于操作序列挖掘的OLAP查询推荐方法

针对联机分析处理(OLAP)操作复杂导致的用户使用效率低下问题,提出基于操作序列挖掘的OLAP查询推荐方法.首先从多维表达式(MDX)查询语句记录中提取整数数列形式的查询序列,再利用PrefixSpan方法对查询序列进行频繁序列模式挖掘,并基于挖掘出的模式及其子模式建立概率矩阵,最后通过搜索与用户当前查询操作或查询序列...     

数据流连续查询处理技术的研究

数据流查询处理技术的研究是目前数据库研究领域的热点问题.传统的数据库技术不能处理诸如网络监测、传感器网络、股票分析等应用中所生成的新型数据,即数据流.数据流作为一种新的数据形态,不同于传统的静态数据,具有连续快速、短暂易逝、规模宏大和不可预测的特点;其研究核心是在一个远小于数据规模的有限存储空间迅速获得近似查询结果.综述关于数据流查询处理技术的研究成果,主要介绍数据流模型、查询的特征、数据流近似查询操作算法的实现以及数据流系统中的查询处理方法.     

基于混合处理模型的乱序数据流分布式聚合查询处理技术

为了解决现有的乱序数据流聚合查询处理技术不能在降低查询处理延迟,同时保障聚合查询结果的最终正确性的局限性问题,本研究设计了混合嵌入分布式流处理模块和分布式批处理模块的乱序数据流分布式聚合查询处理技术。该技术一方面基于用户给定的结果质量,限制自适应地优化流处理模块所用的缓冲区大小,从而尽可能降低流处理的查询处理延迟;另一方面基于备份于分布式数据存储系统的历史流数据,并以批处理的方式实现对极其晚到流元组的查询处理,从而保障聚合查询结果的最终正确性。基于真实的乱序数据流数据集对该技术进行测试分析表明:该技术在平均查询处理时延、查询结果精度和系统可扩展性方面,比目前最好的基于缓存的乱序数据流处理技术均具有显著优势。     

A solution of spatial query processing and query optimization for spatial databases

Recently, attention has been focused on spatial query language which is used to query spatial databases. A design of spatial query language has been presented in this paper by extending the standard relational database query language SQL. It recognizes the significantly different requirements of spatial data handling and overcomes the inherent problems of the application of conventional database query languages. This design is based on an extended spatial data model, including the spatial data types and the spatial operators on them. The processing and optimization of spatial queries have also been discussed in this design. In the end, an implementation of this design is given in a spatial query subsystem.     

基于XML路径表达式优化及其查询和过滤计算方法研究

主要对XML路径表达式的优化、查询和过滤算法三个方面进行了研究.运用补路径和缩短路径方法对路径表达式进行优化.通过对路径表达式进行优化来提高查询速度的方法称为路径缩短策略.用简单的路径表达式来代替用户所建立的复杂度表达式的方法称作补路径.用Xpath语言对XML查询进行处理,并对Xpath表达式以及查询处理进行了研究,Xpath查询处理主要通过对XPE-Tree进行匹配以及两次路径连接运算来实现查询处理.XML的过滤系统通过路径表达式来进行模式和内容匹配,在用户信息输入系统之后,生成过滤引擎,过滤引擎与数据流进行匹配,输出用户感兴趣的信息,以此来完成过滤过程.     

Multidimensional Data Querying on Tree-Structured Overlay

Multidimensional data query has been gaining much interest in database research communities in recent years, yet many of the existing studies focus mainly on ten tralized systems. A solution to querying in Peer-to-Peer（P2P） environment was proposed to achieve both low processing cost in terms of the number of peers accessed and search messages and balanced query loads among peers. The system is based on a balanced tree structured P2P network. By partitioning the query space intelligently, the amount of query forwarding is effectively controlled, and the number of peers involved and search messages are also limited. Dynamic load balancing can be achieved during space partitioning and query resolving. Extensive experiments confirm the effectiveness and scalability of our algorithms on P2P networks.     

基于状态树的链上数据高效可信查询索引模型及方法

区块链技术以其去中心化，不可篡改等特性在分布式数据管理领域中逐渐得到关注。但区块链系统在数据查询处理方面存在查询功能单一、效率低以及查询可信性难以保证等问题。笔者基于以太坊状态树的设计思路，在保证索引不可篡改的前提下，提出一种全局索引结构KMPT，可一次定位目标区块，避免了遍历区块的检索过程，同时结合块内索引TMPT，实现了基于内容的高效区块链数据检索。经实验验证，相比于仅构建块内索引的方法，该索引模型在可接受的索引构建代价内极大提升了查询检索的效率和稳定性，还可同时提供查询数据存在或不存在证明，提升了查询结果的可信性。     

A processing approach for event-based location aware queries in hybrid wireless sensor networks

In hybrid wireless sensor networks, sensor mobility causes the query areas to change dynamically. Aiming at the problem of inefficiency in processing the data aggregation queries in dynamic query areas, this paper proposes a processing approach for event-based location aware queries (ELAQ), which includes query dissemination algorithm, maximum distance projection proxy selection algorithm, in-network query propagation, and aggregation algorithm. ELAQs are triggered by the events and the query results are dependent on mobile sensors’ location, which are the characteristics of ELAQ model. The results show that compared with the TinyDB query processing approach, ELAQ processing approach increases the accuracy of the query result and decreases the query response time. Biography: HONG Liang (1982–), male, Ph.D. candidate, research direction: database system, sensor network.