专利交易市场

一种路网移动对象K近邻查询验证方法，首先数据拥有者针对路网数据与移动对象数据采用不同的索引结构来构建验证信息，然后服务器处理查询请求的同时创建验证对象(Verification Object,VO)，最后客户端根据查询结果与验证对象完成查询结果的可靠性与完备性验证。本发明针对移动对象数据提出了一种验证数据结构，在支持查询处理的基础上也能支持查询验证。

本发明公开了一种三维障碍空间中类Skyline查询方法，属于计算机技术领域，包括如下步骤：设计三维障碍空间中各对象的数据结构；求取非空间属性类Skyline点集S1并基于S1构建三维空间支配域；根据支配域求解不受空间属性支配的类Skyline点集S2；求取属性偏好权重W，返回基于属性偏好值的结果集S。本发明通过BBS算法求解非空间属性上不受支配的类Skyline点集，通过Dijkstra算法计算障碍距离，求解空间属性上具有优势的数据点，根据用户对属性的偏好值，返回基于属性偏好值的类Skyline结果集，使结果集具有更高的准确率、更高的实际参考价值与实际意义。

本发明适用于信息查询技术领域，公开了一种基于空间距离约束的空间关键字查询方法及系统，所述方法包括：获取用户输入的空间关键字、空间距离约束、目标数量，空间关键字包括待查询地理位置和待查询文本关键字集合；获取预设的空间范围内的空间文本对象的集合，空间文本对象包括地理位置和文本关键字集合；将空间范围按照预设规则划分为网格，并为每一个网格进行编码；为空间文本对象的集合按照文本关键字建立倒排表，并为每一个文本关键字建立一棵聚集线性四分树；根据待查询地理位置、待查询文本关键字集合、空间距离约束、网格、网格对应的编码、倒排表、目标数量得到查询结果集合。本发明能有效提高查询和更新的效率，降低对树的维护时间。