-
公开(公告)号：CN103365983A
公开(公告)日：2013-10-23
申请号：CN201310279130.9
申请日：2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种获取路网上单反向最远邻居的层次分区树方法及系统，包括：将层次分区树的所有分区压入一遍历队列，从所述遍历队列依次弹出每个分区或子分区SGi，判断每个子分区SGi，是否使得若是，则SGi中的结点将该子分区从队列中排除，若否，将该未排除的子分区的子分区SGi或无子分区的子分区自身压入所述遍历队列，从所述遍历队列依次弹出每个子分区的子分区SGi，并重复上述判断，直至从所述遍历队列里只剩下无子分区的分区或子分区，并检查每一个未排除的分区中的节点d∈P的最远邻居是不是q，如果是，则确定d为p，p∈MRFN(q,P)。本发明能够在路网上快速搜索到查询点的单反向邻居。
-
公开(公告)号：CN103345510A
公开(公告)日：2013-10-09
申请号：CN201310280200.2
申请日：2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种查询最小距离和位置的动态监控方法及系统，包括：给定一个客户点的集合C和一个设施点的集合F，以及一个候选位置集合P,最小距离和位置为通过向表示路网的无向连通图Go=(Vo,Eo)插入所有的设施点f和客户点c来将Eo中的边划分成新的边，对于每一个点ρ∈C∪F，先考虑ρ所在的边e∈Eo，令e的两个端点为vl和vr，然后将e分为两部分即从vl到ρ和从ρ到vr，以使ρ成为无向连通图的一个新顶点，加入所有的新顶点以生成了一个新的无向连通图G=(V,E)，且V=Vo∪C∪F；把G按照边划分为n个子图G1...Gn，其中，n的值根据用户的需要设置；根据G中初始的设施点集合F和客户点集合C获取p;根据G中设施点集合F或客户点集合C发生的更新随时动态监控p。本发明能够快速和动态地查询最小距离和位置。
-
公开(公告)号：CN103324748A
公开(公告)日：2013-09-25
申请号：CN201310280206.X
申请日：2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种查询最大竞争力位置的动态监控方法及系统，包括：给定一个客户点的集合C和一个设施点的集合F，以及一个候选位置集合P,最大竞争力位置为通过向表示路网的无向连通图Go＝(Vo,Eo)插入所有的设施点f和客户点c来将Eo中的边划分成新的边，对于每一个点ρ∈C∪F，先考虑ρ所在的边e∈Eo，令e的两个端点为vl和vr，然后将e分为两部分即从vl到ρ和从ρ到vr，以使ρ成为无向连通图的一个新顶点，加入所有的新顶点以生成了一个新的无向连通图G＝(V,E)，且V＝Vo∪C∪F；把G按照边划分为n个子图G1...Gn，其中，n的值根据用户的需要设置；根据G中初始的设施点集合F和客户点集合C获取p；根据G中设施点集合F或客户点集合C发生的更新随时动态监控p。本发明能够快速和动态地查询最大竞争力位置。
-
公开(公告)号：CN103324746A
公开(公告)日：2013-09-25
申请号：CN201310279900.X
申请日：2013-07-04
Applicant: 上海交通大学
IPC: G06F17/30
Abstract: 本发明提供了一种获取路网上复反向最远邻居的递进最远分区方法及系统，包括：首先建立一个包含路网G上所有点VG的潜在解的集合,每次从Q的其余结点中取出一个结点q′,使用Erwig and Hagen算法根据所述潜在解的集合中每个潜在解到q和q′的距离将所述潜在解的集合划分为两部分后，将距离查询点q较近的部分从潜在解的集合中删除，直至Q的所有其余结点q′都取出过后，所述最远Voronoi图中最终未删除的部分即为fvc(q,Q)，其中，所述潜在解为路网G上的某一结点，能够在路网上快速搜索到查询点的单反向邻居。
-
公开(公告)号：CN120045575A
公开(公告)日：2025-05-27
申请号：CN202311583028.8
申请日：2023-11-24
Applicant: 上海交通大学
Abstract: 本发明提供一种数据库可验证聚合查询方法和系统，构建用于可验证聚合查询的索引树，根据聚合查询范围区间生成可验证的边界元素，边界元素包括上内近邻边界元素、上外近邻边界元素、下内近邻边界元素以及下外近邻边界元素，通过上内近邻边界元素和下内近邻边界元素在所述索引树查询路径中的元素验证聚合查询值。本发明通过生成可验证的边界元素对聚合查询进行验证，再与零知识证明结合，从而保证了私有数据始终不离开数据拥有者，保障了用户的隐私，同时防止了恶意伪造数据。通过固定个数的边界元素适合变化的查询范围，也能够适应数据库中的大规模数据量，提高了查询验证效率。
-
Patent Agency Ranking
公开(公告)号：CN118277494A
公开(公告)日：2024-07-02
申请号：CN202211738410.7
申请日：2022-12-30
Applicant: 上海交通大学
IPC: G06F16/29 , G06F16/2455 , G06F16/2458
Abstract: 本发明提供一种电子地图的空间与高维近似最近邻混合查询系统和方法，包括：数据处理模块，用于将磁盘中的数据分为空间数据集和高维向量数据集读入内存并处理成索引构建可以处理的数据结构；索引构建模块，用于将经过数据处理的数据结构通过索引构建方法构建出最终邻接图索引；查询模块，用于接收查询请求，返回查询结果。本发明利用融合距离度量机制建立邻接图解决查询效率与准确性的问题，实现高效准确的空间范围和k近似最近邻混合查询，大大优化了空间与高维向量混合查询效率，在查询选择率大的时候与现有相关技术比有很大的效率优势。
-
公开(公告)号：CN112241822B
公开(公告)日：2022-07-12
申请号：CN201910648600.1
申请日：2019-07-18
Applicant: 上海交通大学
Abstract: 一种数据中心面向微服务的电力资源分配的方法和系统，基于二分图构建和维护用于指导微服务电力资源分配的模型，并计算每个微服务的关键程度，即微服务在当前状态下，在系统值得电力资源的程度，可以通过微服务在该电力资源分配情况下，是否会对整个应用的服务质量造成影响来衡量；通过检查当前时刻数据中心可用电力资源容量和每个微服务对应的资源分配情况，优先给关键程度高的微服务分配电力资源，从而在保证应用服务质量不变的情况下实现电力资源的优化分配。
-
公开(公告)号：CN113742536A
公开(公告)日：2021-12-03
申请号：CN202111091041.2
申请日：2021-09-17
Applicant: 上海交通大学
IPC: G06F16/901 , G06F16/903 , G06F16/909
Abstract: 本发明提出了一种面向轨迹流数据的连续范围查询的方法和系统，其中该系统包括了位置信息发送模块，索引模块和查询模块。本发明先改进了索引模块，可以保证轨迹点根据其空间位置和时间顺序快速插入，并且支持轨迹的ID‑时间范围查询和空间范围查询。接着，改进了查询模块，采用内外存结合的查询机制，并最大程度地减少空间相交判断的次数和需检索的数据次数。再者，对索引模块和查询模块进行了补充，使其在查询变化的情况下也能保证查询的准确性。最后，还包括了内存清理模块，当查询次数和并发查询数目增加时，削减其结果集，减轻内存负担。本发明在保证数据实时更新的情况下，同时实现时间范围查询和空间范围查询，并提高了连续范围查询的效率。
-
公开(公告)号：CN108804556B
公开(公告)日：2020-10-20
申请号：CN201810494066.9
申请日：2018-05-22
Applicant: 上海交通大学
IPC: G06F16/22 , G06F16/2458 , G06F16/27
Abstract: 本发明公开了一种基于时间旅行和时态聚合查询的分布式处理框架系统，包括分区单元、局部索引单元和全局索引单元；所述分区单元负责将所有数据分区到分布式节点；所述局部索引单元用于管理每个分区中的时态数据；所述全局索引单元用于管理分区间隔。本发明为时态大数据提出了一个分布式内存分析框架，该框架易于理解和实施，但不会损失效率，能满足高吞吐量和低延迟的需求。
-
公开(公告)号：CN110995863A
公开(公告)日：2020-04-10
申请号：CN201911317923.9
申请日：2019-12-19
Applicant: 上海交通大学
IPC: H04L29/08
Abstract: 一种基于负载需求特征的数据中心负载分配方法，通过预先测量负载的时序资源需求特征对到来的负载进行干扰分类，根据不同计算节点的资源使用情况得到其对应的干扰程度指数，由调度节点将负载分配至使干扰程度指数之和最小的计算节点，从而实现最小化负载间干扰的调度。本发明通过最小化负载间干扰的方式，进行负载的调度。避免了因为单一资源的过载导致的服务器整体资源闲置，以及这种闲置带来的资源浪费和效率降低。同时减小了单一资源过载导致的服务质量下降。通过计算负载产生的干扰，并尽量避免干扰的调度方式，使得不同资源类型的利用率有均衡提升，从而提升数据中心的整体资源利用率。
-
-
-
-
-
-
-
-
-
Search Results
87
records
(took 0.028 seconds)
