公开(公告)号：US20070226187A1

公开(公告)日：2007-09-27

申请号：US11389765

申请日：2006-03-27

申请人： Bryan Beatty ,  Nikolai Faaland ,  Duncan Lawler ,  Elizabeth Wood

发明人： Bryan Beatty ,  Nikolai Faaland ,  Duncan Lawler ,  Elizabeth Wood

IPC分类号： G06F17/30

CPC分类号： G06F17/30961 ,  G06F17/30241 ,  G06F17/30587 ,  Y10S707/99933 ,  Y10S707/99942

摘要： The subject disclosure pertains to systems and methods for storing and maintaining a large volume of data in a hierarchical data structure. In particular, geographical data can be stored in the hierarchical data structure to facilitate location and retrieval of data. In addition, system and methods for retrieving data from the hierarchical data structure are provided. Search queries can specify both the point of origin of the search and a search method or strategy for navigating the hierarchical data structure. In one aspect, the hierarchical data structure can provide for maintaining sibling relationships.

摘要翻译： 本发明涉及用于在分层数据结构中存储和维护大量数据的系统和方法。 特别地，地理数据可以存储在分层数据结构中以便于数据的定位和检索。 另外，提供了用于从分层数据结构检索数据的系统和方法。 搜索查询可以指定搜索的起点和用于导航分层数据结构的搜索方法或策略。 在一个方面，分级数据结构可以提供维持兄弟关系。

公开(公告)号：US20060195458A1

公开(公告)日：2006-08-31

申请号：US11068292

申请日：2005-02-28

申请人： David Buerer ,  Duncan Lawler

发明人： David Buerer ,  Duncan Lawler

IPC分类号： G06F7/00

CPC分类号： G06F17/30241 ,  G06F17/30259

摘要： In an electronic document such as a map, an entity lookup system associates primitive data with entity data though parallel or corresponding grids of a primitive quad-tree and an entity quad-tree. A key is assigned to grids in the primitive quad-tree in association to particular grids in the entity quad-tree.

摘要翻译： 在诸如地图的电子文档中，实体查找系统通过原始四叉树和实体四叉树的平行或对应网格将原始数据与实体数据相关联。 将一个键分配给与实体四叉树中的特定网格相关联的原始四叉树中的网格。

公开(公告)号：US20060178819A1

公开(公告)日：2006-08-10

申请号：US11050987

申请日：2005-02-04

申请人： Jeffrey Couckuyt ,  Duncan Lawler

发明人： Jeffrey Couckuyt ,  Duncan Lawler

IPC分类号： G01C21/34

CPC分类号： G01C21/3446

摘要： A routing system for efficiently determining a route between an origin and destination is provided. The routing system operates on route data that is organized into rectangular grids. The route data includes edges with their costs, and nodes that identify connecting edges. The route data is also organized according to a hierarchy, with higher level grids corresponding to at least one lower level grid. The lowest level grids contain all route data corresponding to the area covered by each low level grid. The higher level grids contain a copy of route data from their corresponding lower level grids for only those routes that are identified as important routes. A routing algorithm uses the hierarchy in a manner such that higher level grids are used whenever practical to efficiently find a route from the origin to the destination.

摘要翻译： 提供了用于有效地确定原点和目的地之间的路由的路由系统。 路由系统对组织成矩形网格的路由数据进行操作。 路线数据包括具有成本的边缘，以及识别连接边缘的节点。 路线数据也根据层次组织，其中较高级网格对应于至少一个较低级网格。 最低级网格包含对应于每个低级网格覆盖的区域的所有路线数据。 较高级别的网格包含来自其对应的较低级网格的路由数据的副本，仅针对被标识为重要路由的路由。 路由算法以这样的方式使用层次结构，使得在实际中使用较高级网格以有效地找到从起点到目的地的路由。

公开(公告)号：US20070236508A1

公开(公告)日：2007-10-11

申请号：US11391045

申请日：2006-03-28

申请人： Duncan Lawler ,  David Buerer ,  Nikolai Faaland ,  Bryan Beatty

发明人： Duncan Lawler ,  David Buerer ,  Nikolai Faaland ,  Bryan Beatty

IPC分类号： G09G5/00

CPC分类号： G06T17/05

摘要： A system(s) and method(s) that facilitate managing regions of a gridded map. The regions maintain independent status and functionality while interfacing with one or more other installed regions. Grids duplicated between one or more regions do not consume system resources and/or are not removed if needed by at least one installed system. Grids are not duplicated between two or more regions and regions can be independently installed and uninstalled. The installed independent regions are maintained as a single file allowing seamless viewing between regions, which is facilitated at various levels of details.

摘要翻译： 有助于管理网格地图区域的系统和方法。 这些区域在与一个或多个其他安装区域进行接口时保持独立的状态和功能。 在一个或多个区域之间复制的网格不消耗系统资源和/或如果至少一个安装的系统需要，则不会被去除。 网格不会在两个或多个区域之间复制，并且区域可以独立安装和卸载。 安装的独立区域被保持为单个文件，允许在各个区域之间无缝地观看，这在各种细节层面上被促进。

公开(公告)号：US20070260595A1

公开(公告)日：2007-11-08

申请号：US11381182

申请日：2006-05-02

申请人： Bryan Beatty ,  Nikolai Faaland ,  Duncan Lawler ,  Elizabeth Wood ,  David Horne

发明人： Bryan Beatty ,  Nikolai Faaland ,  Duncan Lawler ,  Elizabeth Wood ,  David Horne

IPC分类号： G06F17/30

CPC分类号： G06F16/903 ,  G06F16/322 ,  G06F16/907

摘要： The subject disclosure pertains to systems and methods for performing fuzzy searches of a tree data structure. A search request can include a search term or terms and search conditions. The tree is traversed in response to the search request and nodes of the tree are examined using a function or set of rules to generate a score. The score reflects the probability that the current node is a match to the search term and can be used to determine the search results to be returned. Due to the organization of the tree, if the score indicates that the current node is not a possible match, child nodes of the current node will not be possible matches. Therefore, the traversal of the current node and its children can be terminated.

摘要翻译： 本发明涉及用于执行树状数据结构的模糊搜索的系统和方法。 搜索请求可以包括搜索条件或条款和搜索条件。 响应于搜索请求遍历树，并使用函数或一组规则来检查树的节点以生成分数。 分数反映当前节点与搜索项匹配的概率，并可用于确定要返回的搜索结果。 由于树的组织，如果分数表示当前节点不是可能的匹配，则当前节点的子节点将不可能匹配。 因此，可以终止当前节点及其子节点的遍历。

公开(公告)号：US20070258623A1

公开(公告)日：2007-11-08

申请号：US11393442

申请日：2006-03-30

申请人： Timothy McGrath ,  Leonard Smith ,  David Horne ,  Duncan Lawler

发明人： Timothy McGrath ,  Leonard Smith ,  David Horne ,  Duncan Lawler

IPC分类号： G06K9/00

CPC分类号： G06F17/3087

摘要： A spatial data handling and map generation system comprises a receiver component that receives a request for information associated with a geographic region and data associated with an initiator of the request. A mapping component renders a representation of the geographic region, the representation is customized according to a role assigned to the initiator of the request, the role is assigned based at least in part upon the received data.

摘要翻译： 空间数据处理和地图生成系统包括：接收器组件，其接收与地理区域相关联的信息的请求以及与请求的发起者相关联的数据。 映射组件呈现地理区域的表示，根据分配给请求的发起者的角色对表示进行定制，至少部分地基于所接收的数据分配角色。