专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

2. 发明申请

US20150261786A1 DENSITY-BASED DYNAMIC GEOHASH 有权
标题翻译：基于密度的动态GEOHASH
公开(公告)号：US20150261786A1
公开(公告)日：2015-09-17
申请号：US14213311
申请日：2014-03-14
申请人： Twitter, Inc.
发明人： Sen Xu , Jonathan Simms
IPC分类号： G06F17/30
CPC分类号： G06F17/30241 , G06F17/30327 , G06F17/3087 , G06F17/30961
摘要： A method and system for maintaining a density-based geocode tree for a geographic area, including obtaining a geocode tree including multiple leaf nodes each having a geohash value corresponding to a subdivision of the geographic area, obtaining multiple positions within the geographic area, generating, using the multiple positions, multiple geohashes, mapping a first subset of the multiple geohashes to a first leaf node of the multiple leaf nodes based on the geohash value of the first leaf node, incrementing, by a cardinality of the first subset, a first counter value for the first leaf node, and grafting, in response to the first counter value exceeding a first density threshold, at least one child node onto the first leaf node.
摘要翻译：一种用于维护用于地理区域的基于密度的地理编码树的方法和系统，包括获得包括多个叶节点的地理编码树，每个叶节点具有对应于所述地理区域的细分的地理位置值，获得所述地理区域内的多个位置，使用所述多个位置，多个geohash，基于所述第一叶节点的geohash值将所述多个geohash的第一子集映射到所述多个叶节点的第一叶节点，以所述第一子集的基数递增第一计数器第一叶节点的值，以及响应于第一计数器值超过第一密度阈值，将至少一个子节点移植到第一叶节点上。

IPRDB

热门服务

关于我们

友情链接

联系方式