首页>
外国专利>
Voronoi-based efficient algorithm for range query monitoring for mobile devices and central database servers
Voronoi-based efficient algorithm for range query monitoring for mobile devices and central database servers
展开▼
机译:基于Voronoi的高效算法,用于移动设备和中央数据库服务器的范围查询监视
展开▼
页面导航
摘要
著录项
相似文献
摘要
Systems and methods for performing a mobile range query are provided. A system can include a first computer readable medium configured to iteratively transmit a mobile range query, as well as a second computer readable medium configured to: receive a mobile range query; compute a range query resu build two min-heaps that contain in-border interest points and out-border intersect points respectively; construct an initial candidate safe region by popping top elements in the two min-heaps while they are not empty; computing the intersections of the domain region of the top elements and the candidate safe region and redefining the candidate safe region using the intersections; and return the mobile range query results to the first medium.
展开▼