[发明专利]区间树及查询过程可视化方法在审
| 申请号： | 201710033022.1 | 申请日： | 2017-01-13 |
| 公开（公告）号： | CN108304419A | 公开（公告）日： | 2018-07-20 |
| 发明（设计）人： | 许建秋;周剑刚 | 申请（专利权）人： | 南京航空航天大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 210016 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了区间树及查询过程可视化方法，应用于数据库领域，在可扩充移动对象数据库SECONDO中对区间树及区间查询过程进行可视化。本发明所述的区间树可视化，是将构造的区间树将每一个区间结点的中间值以及结点所在的高度按一定规则映射成一个坐标点，每个结点和孩子之间都映射一条线，以此对区间树进行可视化。对于查询过程可视化，是根据要查询的值从跟结点开始查询，将查询经过的每一个结点按上述同样的方式映射成坐标，以此对查询过程进行可视化。 | ||
| 搜索关键词： | 可视化 查询 结点 映射 移动对象数据库 数据库领域 可扩充 坐标点 应用 | ||
【主权项】：
1.区间树及查询过程可视化方法的总体特征是通过对给定的大量区间进行预处理，并将这些区间建成一颗区间树。对于这样一颗区间树，将其树状结构在可扩充移动对象数据库SECONDO中的GUI界面可视化的显示出来。同时，对于区间树的查询，根据树状结构以及其构造特点，对其进行查询遍历，将查询经过的树的点可视化的显示出来。其过程由以下三部分构成：(1)区间生成和建树：给定区间参数，生成原始的数据区间，然后将这些数据区间根据其区间值建成一颗区间树；(2)区间树可视化：由(1)中得到的区间树作为输入，遍历一次磁盘区间树，每一个结点按一定规则映射成对应的坐标点，同时每个结点和孩子之间映射成线；(3)Top‑k查询可视化：由(1)中得到的区间树和要查询的值作为输入，从跟结点开始和每一个区间值进行比较，然后继续向下比较，直至叶子结点，将查询经过的结点可视化。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京航空航天大学，未经南京航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710033022.1/，转载请声明来源钻瓜专利网。
- 上一篇：分享多媒体文件的方法、服务器和终端
- 下一篇：无人机图片处理方法和装置
