The invention provides a visualization method of interval tree and query process, which is applied to the domain of database, and visualizations of the interval tree and interval query process in the extensible mobile object database SECONDO. The visualization of the interval tree described in this invention is to map the middle value of each node in each interval and the height of the node into a coordinate point according to a certain rule, and to map a line between each node and the child to visualize the interval tree. For the query process visualization, the query is based on the value of the query starting from the following nodes, and each node passing through the query is mapped into the same way as the same way to visualize the query process.
【技术实现步骤摘要】
区间树及查询过程可视化方法一、
本专利技术是数据库领域,用于实现在可扩充移动对象数据库SECONDO中区间树以及查询过程的可视化。二、
技术介绍
随着应用发展,数据存储对象的数据变得越来越复杂而且庞大,如交通流量监控这些应用。在这些应用中,数据的产生非常的快速,很容易即可产生PB级的数据。面对如此庞大的数据,如何进行很好的存储和查询是我们能不能高效的利用这些数据的至关重要的一部分。而在此过程中,一个可视化的方法对于直观的理解有着非常重要的帮助。在时空数据库中,区间树用来有效的组织表示为轴平行线段的区间,每个区间包含一个开始和结束端点。当有大量的各不相同的区间,就需要构造一颗区间树,以便进行高效的存储和查询。对于区间树的构造使用的方法是:首先找到所有区间的中间点,然后所有与这个中间点相交的区间放在一个节点,剩下的在中间点左侧和右侧的区间再重复上述步骤;每个节点仅存放与中间点相交的区间,左边的区间就是其左孩子,右边的区间就是其右孩子。这种方法构造出的树形结构当节点非常多时它的高度值就非常大,同时也非常的复杂,为了可以方便的查看区间树,就需要一种可视化的方法将区间树形状显示出来,同时可以做到查询给定的一个点被哪些区间覆盖的top-k个区间,同时将查询经过的结点可视化。三、
技术实现思路
【专利技术目的】为了图形化显示大规模数据的区间树结构及数据分布,以及图形化显示查询过程来帮助分析查询算法过程及其正确性,本专利技术实现了在可扩充移动对象数据库SECONDO中提供包含区间树可视化、覆盖区间top-k查询过程可视化,直观显示区间树及其查询过程的方法。【技术方案】本专利技 ...
【技术保护点】
1.区间树及查询过程可视化方法的总体特征是通过对给定的大量区间进行预处理,并将这些区间建成一颗区间树。对于这样一颗区间树,将其树状结构在可扩充移动对象数据库SECONDO中的GUI界面可视化的显示出来。同时,对于区间树的查询,根据树状结构以及其构造特点,对其进行查询遍历,将查询经过的树的点可视化的显示出来。其过程由以下三部分构成:(1)区间生成和建树:给定区间参数,生成原始的数据区间,然后将这些数据区间根据其区间值建成一颗区间树;(2)区间树可视化:由(1)中得到的区间树作为输入,遍历一次磁盘区间树,每一个结点按一定规则映射成对应的坐标点,同时每个结点和孩子之间映射成线;(3)Top‑k查询可视化:由(1)中得到的区间树和要查询的值作为输入,从跟结点开始和每一个区间值进行比较,然后继续向下比较,直至叶子结点,将查询经过的结点可视化。
【技术特征摘要】
1.区间树及查询过程可视化方法的总体特征是通过对给定的大量区间进行预处理,并将这些区间建成一颗区间树。对于这样一颗区间树,将其树状结构在可扩充移动对象数据库SECONDO中的GUI界面可视化的显示出来。同时,对于区间树的查询,根据树状结构以及其构造特点,对其进行查询遍历,将查询经过的树的点可视化的显示出来。其过程由以下三部分构成:(1)区间生成和建树:给定区间参数,生成原始的数据区间,然后将这些数据区间根据其区间值建成一颗区间树;(2)区间树可视化:由(1)中得到的区间树作为输入,遍历一次磁盘区间树,每一个结点按一定规则映射成对应的坐标点,同时每个结点和孩子之间映射成线;(3)Top-k查询可视化:由(1)中得到的区间树和要查询的值作为输入,从跟结点开始和每一个区间值进行比较,然后继续向下比较,直至叶子结点,将查询经过的结点可视化。2.根据权利要求1所述的区间树及查询过程可视化方法,其特征在于根据给定的参数生成的区间构建成一颗区间树。步骤(1)中,给定的区间参数有:区间最大最小值、区间最大长度、区间权值和区间数量,由这些参数生成我们需要的区间数据。然后根据得到的区间数据,先找到所有区间的中间值,将所有与中间值相交的区间放入跟结点,在中间值左侧的区间作为跟结点的...
【专利技术属性】
技术研发人员:许建秋,周剑刚,
申请(专利权)人:南京航空航天大学,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。