-
公开(公告)号：CN102184236B
公开(公告)日：2013-06-12
申请号：CN201110124989.3
申请日：2011-05-16
Applicant: 复旦大学
IPC: G06F17/30
Abstract: 本发明属于空间数据库技术领域，具体涉及一种空间数据库中基于距离的自适应页面替换方法。其步骤为：首先设定策略管理队列的目标容量及约束容量；由空间数据库提出具体页面的请求；缓存接收到请求后，检查缓存中是否存在请求页面内容，进行不同处理；接着加载请求页面的内容到缓存中并记录请求页面的坐标信息；最后约束管理队列容纳页面信息的个数。本发明命中率高，并可以解决LRU、LIRS、ARC等策略对空间局部性工作集不友好的缺点。
-
公开(公告)号：CN102867058A
公开(公告)日：2013-01-09
申请号：CN201210346215.X
申请日：2012-09-18
Applicant: 复旦大学
CPC classification number: Y02D10/45
Abstract: 本发明属于无线数据广播技术领域，具体为一种在无线数据广播环境下的空间关键字检索的方法。本发明首先对服务器端的文档进行预处理，生成网格索引以及每个网格的倒排表索引；然后将索引和文档集合周期性地广播；移动终端提出空间关键字查询请求，并进入广播信道，下载索引，通过索引得到落在感兴趣区域并包含感兴趣关键字的文档的到达时间；接着用户根据文档的到达时间，进入信道下载文档；最后用户在本地端进行计算确认最终结果。本发明方法所设计的索引非常小，可以在一个周期内分布多次索引，以降低访问延迟；并且，通过索引用户可以剪枝落在区域外或者不包含感兴趣关键字的文档，从而使用户保持监听状态的时间大大减小，降低能量消耗。
-
Patent Agency Ranking
公开(公告)号：CN102253961A
公开(公告)日：2011-11-23
申请号：CN201110127113.4
申请日：2011-05-17
Applicant: 复旦大学
IPC: G06F17/30
Abstract: 本发明属于空间数据库技术领域，具体涉及一种基于Voronoi图的路网k聚集最近邻居节点查询（k-ANN）方法。其步骤为：首先通过R树索引求出每一个查询点的第一个最近邻居节点（1-NN），然后构造一个优先级队列存储所有查询点的1-NN，权值为查询点到目标节点的当前聚集距离，接着按照某种顺序在路网Voronoi图的基础上对某个查询点进行扩展，更新这个查询点下一个NN的聚集距离，对优先级队列进行插入或更新等操作，直到发现队首的目标节点被所有查询点扩展到，那么该目标节点就是1-ANN。从队列中删除1-ANN后，第二次满足条件的是2-ANN，依此类推。本发明在用户查询的响应时间和页面访问量上有着出色的性能。
-
公开(公告)号：CN102156756A
公开(公告)日：2011-08-17
申请号：CN201110124954.X
申请日：2011-05-16
Applicant: 复旦大学
IPC: G06F17/30
Abstract: 本发明属于空间数据库技术领域，具体涉及一种道路网络中查找最优路径的方法。该方法的步骤为：给定路网中的n个属性的点集合M1、M2、…、Mn，以及一个起点s和一个终点t，以s为起点，根据图嵌入框架提供的上下界，以迭代查找最近邻的方法找出贪心路径Rg；然后按顺序遍历n个属性的点集合M1、M2、…、Mn，以贪心路径的长度为上界，结合上下界对存在的路径进行剪枝；最后对剩下的候选路径进行精确计算，找出最优路径。通过本发明的基于图嵌入的查找方法，大大减小了搜索空间，因而有更高的查找效率。
-
公开(公告)号：CN101840434A
公开(公告)日：2010-09-22
申请号：CN201010175152.7
申请日：2010-05-13
Applicant: 复旦大学
IPC: G06F17/30
Abstract: 本发明属于空间数据库技术领域，具体是一种在空间网络数据库中查找最近k个点对的广度优先方法。在该方法中，输入两个顶点集合S和T以及正整数k，以集合S中每个顶点Si作为中心点，以集合T为查询目标顶点集合，计算每个Si的第一个最近邻居，比较这些最近邻居与其中心点的距离，选取距离最小的最近邻居及其中心点作为第一个最近点对；然后查找第一个最近点对的中心点的第二个最近邻居，选取距离第二小的作为第二个最近点对；重复以上过程直到找到第k个最近点对。通过上述的广度优先查找顺序，既能找到距离最小的k个点对，又大大减少了查找过程中最近邻居的查找次数，从而降低了在查找过程中对空间网络的顶点和边的访问次数，加快了查找速度。
-
公开(公告)号：CN102867058B
公开(公告)日：2015-12-09
申请号：CN201210346215.X
申请日：2012-09-18
Applicant: 复旦大学
CPC classification number: Y02D10/45
Abstract: 本发明属于无线数据广播技术领域，具体为一种在无线数据广播环境下的空间关键字检索的方法。本发明首先对服务器端的文档进行预处理，生成网格索引以及每个网格的倒排表索引；然后将索引和文档集合周期性地广播；移动终端提出空间关键字查询请求，并进入广播信道，下载索引，通过索引得到落在感兴趣区域并包含感兴趣关键字的文档的到达时间；接着用户根据文档的到达时间，进入信道下载文档；最后用户在本地端进行计算确认最终结果。本发明方法所设计的索引非常小，可以在一个周期内分布多次索引，以降低访问延迟；并且，通过索引用户可以剪枝落在区域外或者不包含感兴趣关键字的文档，从而使用户保持监听状态的时间大大减小，降低能量消耗。
-
公开(公告)号：CN102184236A
公开(公告)日：2011-09-14
申请号：CN201110124989.3
申请日：2011-05-16
Applicant: 复旦大学
IPC: G06F17/30
Abstract: 本发明属于空间数据库技术领域，具体涉及一种空间数据库中基于距离的自适应页面替换方法。其步骤为：首先设定策略管理队列的目标容量及约束容量；由空间数据库提出具体页面的请求；缓存接收到请求后，检查缓存中是否存在请求页面内容，进行不同处理；接着加载请求页面的内容到缓存中并记录请求页面的坐标信息；最后约束管理队列容纳页面信息的个数。本发明命中率高，并可以解决LRU、LIRS、ARC等策略对空间局部性工作集不友好的缺点。
-
-
-
-
-
-
Search Results
7
records
(took 0.015 seconds)
