Geocoding using a relational database
    11.
    发明授权
    Geocoding using a relational database 有权
    使用关系数据库进行地理编码

    公开(公告)号:US07376636B1

    公开(公告)日:2008-05-20

    申请号:US10165811

    申请日:2002-06-07

    IPC分类号: G06F17/30

    摘要: A geographic data relational database and a spatial library of routines that access and analyze spatial data are used to convert an identified location to a set of geographic coordinate pairs. A geocoder engine applies the spatial library routines to the geographic data in the relational database, and based on the identified location and a set of matching rules, produces the set of geographic coordinates. The geographic data may be derived from multiple sources. The rules may specify, for example, that only geographic coordinates corresponding to an exact match of the identified location are to be returned, or that matching of certain attributes may be relaxed. The identified location may be, for example, the intersection of two streets, an address, a postal area code such as a zip code.

    摘要翻译: 地理数据关系数据库和访问和分析空间数据的例程的空间库用于将识别的位置转换成一组地理坐标对。 地理编码引擎将空间库例程应用于关系数据库中的地理数据,并且基于所识别的位置和一组匹配规则,产生一组地理坐标。 地理数据可以从多个来源导出。 规则可以指定例如仅返回与所识别的位置的精确匹配相对应的地理坐标,或者可以放宽某些属性的匹配。 识别的位置可以是例如两条街道的交叉点,一个地址,邮政区号等邮政编码。

    Relational database system for storing nodes of a hierarchical index of multi-dimensional data in a first module and metadata regarding the index in a second module
    13.
    发明授权
    Relational database system for storing nodes of a hierarchical index of multi-dimensional data in a first module and metadata regarding the index in a second module 有权
    用于存储第一模块中的多维数据的分层索引的节点的关系数据库系统以及关于第二模块中的索引的元数据

    公开(公告)号:US06505205B1

    公开(公告)日:2003-01-07

    申请号:US10037923

    申请日:2002-01-03

    IPC分类号: G06F1730

    摘要: A system and method for indexing and storing multi-dimensional or multi-attribute data. Data items are recursively sorted in a selected dimension (e.g., the dimension having the greatest variance) and divided until each subdivision fits into a leaf node having a specified fanout. Intermediate nodes and a root node are constructed to complete the index. Each node of the index is stored in a database as a separate object or record and may include a node identifier of the unique, an identifier of a parent and/or a sibling node and an entry for each child of the node, which may be data items or other nodes. Each record entry for a child includes an associated bounding area encompassing descendant data items. Another database table or module may store information about the index, such as the dimensionality of the data, the index fanout and an identifier of a root of the index.

    摘要翻译: 一种用于索引和存储多维或多属性数据的系统和方法。 数据项在所选维度(例如,具有最大方差的维度)上被递归地排序,并且被划分,直到每个细分适合于具有指定扇出的叶节点。 构建中间节点和根节点以完成索引。 索引的每个节点作为单独的对象或记录存储在数据库中,并且可以包括唯一的节点标识符,父节点和/或兄弟节点的标识符以及节点的每个子节点的条目,其可以是 数据项或其他节点。 每个儿童记录条目包括一个包含后代数据项的相关联的边界区域。 另一个数据库表或模块可以存储关于索引的信息,例如数据的维度,索引扇出和索引的根的标识符。

    Heirarchical indexing of multi-attribute data by sorting, dividing and storing subsets
    14.
    发明授权
    Heirarchical indexing of multi-attribute data by sorting, dividing and storing subsets 有权
    通过排序,分割和存储子集来进行多属性数据的历史索引

    公开(公告)号:US06381605B1

    公开(公告)日:2002-04-30

    申请号:US09322901

    申请日:1999-05-29

    IPC分类号: G06F1730

    摘要: A system and method for indexing and storing multi-dimensional or multi-attribute data. Data items are recursively sorted in a selected dimension (e.g., the dimension having the greatest variance) and divided until each subdivision fits into a leaf node having a specified fanout. Intermediate nodes and a root node are constructed to complete the index. Each node of the index is stored in a database as a separate object or record and may include a node identifier of the unique, an identifier of a parent and/or a sibling node and an entry for each child of the node, which may be data items or other nodes. Each record entry for a child includes an associated bounding area encompassing descendant data items. Another database table or module may store information about the index, such as the dimensionality of the data, the index fanout and an identifier of a root of the index.

    摘要翻译: 一种用于索引和存储多维或多属性数据的系统和方法。 数据项在所选维度(例如,具有最大方差的维度)上被递归地排序,并且被划分,直到每个细分适合于具有指定扇出的叶节点。 构建中间节点和根节点以完成索引。 索引的每个节点作为单独的对象或记录存储在数据库中,并且可以包括唯一的节点标识符,父节点和/或兄弟节点的标识符以及节点的每个子节点的条目,其可以是 数据项或其他节点。 每个儿童记录条目包括一个包含后代数据项的相关联的边界区域。 另一个数据库表或模块可以存储关于索引的信息,例如数据的维度,索引扇出和索引的根的标识符。