-
公开(公告)号：CN103778195A
公开(公告)日：2014-05-07
申请号：CN201410007280.9
申请日：2014-01-07
Applicant: 浙江大学
IPC: G06F17/30
CPC classification number: G06F17/30327
Abstract: 本发明公开了一种空间数据库中排序反向轮廓查询方法。选用了广泛使用的R树对查询集建立索引；在此基础上本发明首先开发了排序反向轮廓过滤引擎，得到最终结果的一个上限；接着开发了开发基于动态轮廓裁剪和全局轮廓裁剪的排序反向轮廓裁剪引擎，来消除其中错误的命中；最后开发了排序引擎对查询结果进行合并，并按顺序得到最终的查询结果。
-
公开(公告)号：CN107273464B
公开(公告)日：2020-05-12
申请号：CN201710408855.1
申请日：2017-06-02
Applicant: 浙江大学
IPC: G06F16/22 , G06F16/245
Abstract: 本发明公开了一种基于发布/订阅模式的分布式度量相似查询处理方法。在系统构建阶段，本发明将给定的度量空间数据集通过支枢点映射至向量空间；在分布式系统中，首先利用基于KD树的划分技术将数据划分到各个节点；其次各个节点建立局部索引并统计内部数据信息；最后各个节点组织成树形结构。在处理相似查询请求时，本发明在发布/订阅模式下，将查询请求作为任务发布到分布式系统中；各个工作节点利用基于相交的方法判断、订阅属于自己职责范围的任务，而后对其进行处理，将查询结果返回给用户。本发明充分利用了数据库中的索引、查询技术，采用统一的方法来处理度量相似查询，丰富和优化了分布式环境下的相似查询处理方法。
-
公开(公告)号：CN107273464A
公开(公告)日：2017-10-20
申请号：CN201710408855.1
申请日：2017-06-02
Applicant: 浙江大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于发布/订阅模式的分布式度量相似查询处理方法。在系统构建阶段，本发明将给定的度量空间数据集通过支枢点映射至向量空间；在分布式系统中，首先利用基于KD树的划分技术将数据划分到各个节点；其次各个节点建立局部索引并统计内部数据信息；最后各个节点组织成树形结构。在处理相似查询请求时，本发明在发布/订阅模式下，将查询请求作为任务发布到分布式系统中；各个工作节点利用基于相交的方法判断、订阅属于自己职责范围的任务，而后对其进行处理，将查询结果返回给用户。本发明充分利用了数据库中的索引、查询技术，采用统一的方法来处理度量相似查询，丰富和优化了分布式环境下的相似查询处理方法。
-
-
Search Results
4
records
(took 0.018 seconds)
