一种加密的混合索引树的生成及隐私保护的时空接触查询方法

专利申请号：CN202210999099.5

公 开 号：CN115391803A

发 明 人：王祥宇 叶子恺 韩沛霖 龚晨 马建峰 苗银宾 马鑫迪 

代 理 人：王丹

代理机构：西安嘉思特知识产权代理事务所(普通合伙)

专利类型：发明专利

申 请 日：20221125

公 开 日：20220819

专利主分类号：G06F21/60

关 键 词：混合索引 前缀编码 时空处理 加密 布隆过滤器 非叶子节点 空间编码 时间数据 时空数据 叶子节点 原始空间 位置数据编码 孩子节点 位置数据 隐私保护 合并 父节点 时空 查询 

摘      要：本发明公开了一种加密的混合索引树的生成及隐私保护的时空接触查询方法，方法包括：获取多组原始时空数据，每组原始时空数据包括原始空间位置数据和原始时间数据；采用希尔伯特曲线对原始空间位置数据编码，得到包含空间编码数据和原始时间数据的多组时空处理数据；生成每组时空处理数据的空间编码数据的前缀编码族；将每组时空处理数据、每组时空处理数据的前缀编码族，作为混合索引树的叶子节点；通过对不同前缀编码族合并，自底向上逐层生成非叶子节点；每个父节点包含其所有孩子节点的前缀编码族或合并编码族；分别生成每个叶子节点、每个非叶子节点的布隆过滤器，得到混合索引树；对布隆过滤器加密，得到加密的混合索引树。