-
公开(公告)号：CN110046216A
公开(公告)日：2019-07-23
申请号：CN201910334422.5
申请日：2019-04-24
Applicant: 上海交通大学
IPC: G06F16/29 , G06F16/2458
Abstract: 本发明公开了一种应用于电子地图的空间关键字查询的近似搜索方法，其包括如下步骤：S1：读取数据集的各条数据进行索引构建、针对单条数据的各个关键字分别跳转至步骤S2；S2:将关键字的频率与频率阈值进行比对；S3：采用映射函数将关键字映射到R-tree，并组织包含该关键字的空间文本对象，跳转至S5；S4：将关键字映射到对象列表中，跳转至S5；S5：对于叶子节点中的对象、计算其最小边界矩形来表示它们的空间区域，对于非叶子节点，收集其子节点的最小边界矩形并组成更大的最小边界矩形以代表该节点的空间覆盖范围；S6：在S5构建的空间框架内实现对aBRQ（Approximate Boolean Range Query）的查询搜索；S7：在S5构建的空间框架内实现对近似关键字包含的k最近邻查询的查询搜索。
-
公开(公告)号：CN108664662A
公开(公告)日：2018-10-16
申请号：CN201810493842.3
申请日：2018-05-22
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明公开了一种时间旅行和时态聚合查询处理方法，该方法采用基于时间旅行和时态聚合查询的分布式处理框架系统，该方法包括以下两个阶段：(i)全局修剪阶段和(ii)局部查找阶段；所述全局修剪阶段利用全局索引和查询输入来修剪不相关的分区；所述局部查找阶段主要根据本地索引和部分查询输入，在每个候选分区中检索符合条件的记录；在局部查找阶段使用不同的索引以支持时间旅行和时态聚合查询；所述时间旅行查询包括时间旅行精确匹配查询和时间旅行范围查询。本发明采用分布式内存分析框架，该框架易于理解和实施，但不会损失效率，该方法同时实现了时间旅行查询和时态聚合查询，能满足高吞吐量和低延迟的需求，能提高查询效率和查询速度。
-
Patent Agency Ranking
公开(公告)号：CN102945282B
公开(公告)日：2015-09-16
申请号：CN201210465692.8
申请日：2012-11-16
Applicant: 上海交通大学
Abstract: 本发明涉及一种基于等长数据划分的安全最近邻查询的方法及系统，所述方法包括：数据主将包含外包数据库的voronoi图分割成为k个划分，记录划分的边界，在划分中添加随机字节，并根据预设的哈希函数对每个边界建立对应的索引，并将加密后的所有划分及其对应的索引发送给服务器，将所有划分对应的边界发送给数据用户；数据用户将包含真实查询点的划分对应的索引发送给服务器；服务器向数据用户发送加密后的包含真实查询点的划分；数据用户获取加密后的包含所述真实查询点的划分，并解密后计算出最近邻，在数据用户对服务器上存储的外包数据库中进行最近邻查询时，使服务器无法获知外包数据库中的数据、查询点及查询结果，保证数据安全。
-
公开(公告)号：CN103336824A
公开(公告)日：2013-10-02
申请号：CN201310280203.6
申请日：2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种查询最小距离和位置的动态监控方法及系统，包括：给定一个客户点的集合C和一个设施点的集合F，以及一个候选位置集合P,最小距离和位置为其中为客户点c的加权吸引距离，w(c)是客户点c的权重，如果客户点c和设施点f在道路网络中的距离d(c,f)是c和F中的点的极小值，则定义f是c的吸引者，c被f吸引，a(c)=d(c,f)为c的吸引距离；根据路网中初始的设施点集合F和客户点集合C获取p;根据路网中设施点集合F或客户点集合C发生的更新随时动态监控p，本发明能够快速和动态地查询最小距离和位置。
-
公开(公告)号：CN102999594A
公开(公告)日：2013-03-27
申请号：CN201210465742.2
申请日：2012-11-16
Applicant: 上海交通大学
Abstract: 本发明涉及一种基于最大划分和随机数据块的安全最近邻查询方法及系统，所述方法包括：数据主将包含外包数据库的voronoi图分割成为k个划分，记录划分的边界，在划分中添加随机字节，并根据预设的哈希函数对每个边界建立对应的索引，并将加密后的所有划分及其对应的索引发送给服务器，将所有划分对应的边界发送给数据用户；数据用户将包含真实查询点的划分对应的索引发送给服务器；服务器向数据用户发送加密后的包含真实查询点的划分；数据用户获取加密后的包含所述真实查询点的划分，并解密后计算出最近邻，在数据用户对服务器上存储的外包数据库中进行最近邻查询时，使服务器无法获知外包数据库中的数据、查询点及查询结果，保证数据安全。
-
公开(公告)号：CN102968477A
公开(公告)日：2013-03-13
申请号：CN201210466535.9
申请日：2012-11-16
Applicant: 上海交通大学
Abstract: 本发明涉及一种基于最小冗余划分和随机数的安全最近邻查询方法及系统，所述方法包括：数据主将包含外包数据库的voronoi图分割成为k个划分，记录划分的边界，在划分中添加随机字节，并根据预设的哈希函数对每个边界建立对应的索引，并将加密后的所有划分及其对应的索引发送给服务器，将所有划分对应的边界发送给数据用户；数据用户将包含真实查询点的划分对应的索引发送给服务器；服务器向数据用户发送加密后的包含真实查询点的划分；数据用户获取加密后的包含所述真实查询点的划分，并解密后计算出最近邻，在数据用户对服务器上存储的外包数据库中进行最近邻查询时，使服务器无法获知外包数据库中的数据、查询点及查询结果，保证数据安全。
-
公开(公告)号：CN102945282A
公开(公告)日：2013-02-27
申请号：CN201210465692.8
申请日：2012-11-16
Applicant: 上海交通大学
Abstract: 本发明涉及一种基于等长数据划分的安全最近邻查询的方法及系统，所述方法包括：数据主将包含外包数据库的voronoi图分割成为k个划分，记录划分的边界，在划分中添加随机字节，并根据预设的哈希函数对每个边界建立对应的索引，并将加密后的所有划分及其对应的索引发送给服务器，将所有划分对应的边界发送给数据用户；数据用户将包含真实查询点的划分对应的索引发送给服务器；服务器向数据用户发送加密后的包含真实查询点的划分；数据用户获取加密后的包含所述真实查询点的划分，并解密后计算出最近邻，在数据用户对服务器上存储的外包数据库中进行最近邻查询时，使服务器无法获知外包数据库中的数据、查询点及查询结果，保证数据安全。
-
-
-
-
-
-
Search Results
87
records
(took 0.026 seconds)
