首页> 中国专利> 基于跳点路径搜索的模式数据库信息压缩方法及系统

基于跳点路径搜索的模式数据库信息压缩方法及系统

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种基于跳点路径搜索的模式数据库信息压缩方法，通过对均匀网格地图进行结构分析和模式数据库标识预计算解决面临的严峻的地图预处理复杂度问题。其中对均匀网格地图进行结构分析识别出轴向跳点和有源对角跳点；并对轴向跳点和有源对角跳点的塌缩位置进行全地图搜索，得到所有源节点和所有可通行节点之间的最优路径的初始边，并结合索引，生成预处理信息，对预处理信息进行压缩，生成压缩模式数据库。使得能够在均匀网格地图预处理代价可接受的前提下实现超快搜索速度。

著录项

公开/公告号CN111104471A

专利类型发明专利
公开/公告日2020-05-05

原文格式PDF
申请/专利权人中国人民解放军国防科技大学;
展开▼

申请/专利号CN201911138912.4
发明设计人秦龙;胡越;尹全军;鞠儒生;彭勇;焦鹏;张琪;王鹏;杨妹;
展开▼

申请日2019-11-20
分类号
代理机构长沙国科天河知识产权代理有限公司;
代理人邱轶
地址 410073 湖南省长沙市开福区德雅路109号
入库时间 2023-12-17 08:13:05

法律信息

法律状态公告日

法律状态信息

法律状态
2020-05-29

实质审查的生效 IPC(主分类):G06F16/29 申请日:20191120

实质审查的生效
2020-05-05

公开

公开

相似文献

专利
中文文献
外文文献

1. 基于跳点路径搜索的模式数据库信息压缩方法及系统 [P] . 中国专利： CN111104471A . 2020-05-05
2. 基于蓝牙内核的跳频系统及跳频频点压缩方法 [P] . 中国专利： CN106059620A . 2016-10-26
3. METHOD OF TRANSITIVE CLOSURE, METHOD OF COMPRESSING DATA BASE, METHOD AND SYSTEM FOR DATA BASE STORAGE, METHOD OF PRODUCING DATA BASE AND INFORMATION SUPPLY SYSTEM [P] . 日本专利： JPH01162927A . 1989-06-27

机译：传递关闭方法，数据库压缩方法，数据库存储方法和系统，数据库生产方法和信息供应系统
4. Information e.g. restaurant geographical location, consulting or updating system for e.g. business enterprise field, has modes addressing information in databases and programmable logic array extracting information marked in databases [P] . 法国专利： FR2885245A1 . 2006-11-03

机译：信息例如餐厅地理位置，咨询或更新系统，例如商业企业领域，具有处理数据库中信息的模式和提取数据库中标记的信息的可编程逻辑阵列的模式
5. SYSTEM FOR SEARCHING NETWORK PATH BASED ON IN-MEMORY DATABASE MANAGEMENT SYSTEM [P] . 韩国专利： KR20190063760A . 2019-06-10

机译：基于内存数据库管理系统的网络路径搜索系统