[发明专利]经由散列函数使用近似知识在相遇车辆间的有效信息交换

摘要

本发明涉及经由散列函数使用近似知识在相遇车辆间的有效信息交换。提供一种在不需要最初必须传输完整文本记录的情况下在V2V系统中的两个通信车辆之间有效传输与感兴趣地点相关的记录的方法。做出车辆存储器中存储的信息相对于另一车辆是否多余的判定。从第一车辆向第二车辆传输包含细节内容的查询请求，该细节内容是关于第一车辆正在寻找什么记录。满足查询请求的由全局唯一索引号所代表的数据被散列化以确定两个通信车辆的数据间的相似性。相似性被用于判定全局唯一索引号的整个被过滤集合是否应该被传递给第二车辆以确定哪些记录不是重复的记录。之后，第二车辆向第一车辆无线地传输满足查询请求的非重叠数据。

主权项

一种在车辆‑车辆通信系统中交换记录的方法，所述记录涉及存储在基于车辆的数据库中的车辆的使用者感兴趣的地点，每个相应记录识别至少该地点的名称以及能够从所述数据库查询的与该地点相关的其他属性，其中相应记录中的相应地点由全局唯一索引号识别，其中与特定地点相关的特定全局唯一索引号在所述车辆‑车辆通信系统中的所有车辆间是共用的，所述方法包括步骤：    第一车辆和第二车辆检测它们处于彼此的预定接近范围内；    从所述第一车辆向所述第二车辆传送与所述第二车辆的记录中所包含的所需信息范围相关的查询，该查询还包括在所述第一车辆的数据库中满足所述查询的记录数；    所述第二车辆确定所述第二车辆的数据库中满足所述查询的记录数；    所述第二车辆判定所述第一车辆中满足所述查询的记录数和所述第二车辆中满足所述查询的记录数是否在预定区间内；    当所述第一车辆和所述第二车辆的满足所述查询的记录数在所述预定区间内时，所述第二车辆评估所述第一车辆和所述第二车辆的满足所述查询的记录之间的相似性，其中评估所述相似性包括步骤：        所述第一车辆从所述第一车辆的数据库随机选择满足所述查询的记录的第一子集；        所述第一车辆识别与所述第一子集中的各记录相关联的各全局唯一索引号；        所述第二车辆从所述第二车辆的数据库随机选择满足所述查询的记录的第二子集；        所述第二车辆识别与所述第二子集中的各记录相关联的各全局唯一索引号；        使用相同的散列函数对所述第一和第二子集的被识别的全局唯一索引号散列化；以及        根据所述第一车辆和所述第二车辆的散列全局唯一索引号来计算相似性；    响应所述相似性大于预定阈值，所述第二车辆请求与来自所述第一车辆的满足所述查询的记录相关联的所有全局唯一索引号，否则所述第二车辆请求与来自所述第一车辆的满足所述查询的记录相关联的被压缩数量的全局唯一索引号。