多核处理器下SKLOIS多级安全数据库查询方法研究

针对传统方法存在多核处理器下SKLOIS多级安全数据库查询不准确的问题,提出一种新的多核处理器下SKLOIS多级安全数据库查询方法。用一个加权有向图对多核处理器下SKLOIS多级安全数据流图进行描述。为数据流图中所有结点分配一个内核。依据数据流图中规定的执行顺序执行给定查询语句,完成查询语句的并行执行。查询语句通过LBT树模型获取,通过定义三种多核处理器下的SKLOIS多级安全数据库查询类型获取LBT搜索空间大小的上界和下界。搜索整个查询执行计划空间,获取一个具有最小开销的LBT查询树,给出LBT方法的查询代码。实验结果表明,所提方法具有很高的查询响应速度,且针对更新数据具有快速适应能力。

Research on multi core processor SKLOIS multilevel secure database query method

In this paper, the traditional method has been multi-core processor under SKLOIS multilevel secure database query inaccurate problem and propose a new multi nuclear processor under SKLOIS multilevel secure database query method, with a weighted have to figure on the multi-core processor SKLOIS of multilevel secure data flow diagram is described, the figure for all node is assigned a kernel for the data flow, data flow execution sequence of specified in the figure given query statement to complete the parallel execution of the query execution. The query through the LBT tree model acquisition, through the definition of three kinds of multi-core processor of SKLOIS multilevel secure database query types obtain LBT upper and lower bounds on the size of the space search, search the query execution plan space, obtain a with minimal overhead LBT tree query, the query code LBT method. The experimental results show that the proposed method has a high query response speed, and has the ability to adapt quickly to the updated data.