Searching backward to speed up query
    1.
    发明授权
    Searching backward to speed up query 有权
    向后搜索以加快查询速度

    公开(公告)号:US08566343B2

    公开(公告)日:2013-10-22

    申请号:US12871869

    申请日:2010-08-30

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30539

    摘要: A method, computing device, and a non-transitory computer-readable medium are provided for performing a context-aware search by finding a set of nodes that are mapped to a given text or other value and, for each node in the set of nodes, performing a reverse path lookup to determine whether the node satisfies a given context. The query processor performs the reverse path lookup for a node by traversing up a node tree away from the node, using a stored mapping from the node to a parent of the node. Using mappings from nodes to parent nodes, the node tree is traversed backwards from the node up to distant ancestor nodes through parent nodes. An optimizer instructs the query processor to perform a value-based portion of the search before a path-based portion of the search based on value distribution statistics and path distribution statistics.

    摘要翻译: 提供了一种方法,计算设备和非暂时计算机可读介质,用于通过找到映射到给定文本或其他值的节点集合来执行上下文感知搜索,并且对于节点集合中的每个节点 ,执行反向路径查找以确定节点是否满足给定的上下文。 查询处理器通过使用存储的从节点到节点的父节点的映射来遍历节点之外的节点树来执行对节点的反向路径查找。 使用从节点到父节点的映射,节点树通过父节点从节点向后穿过远处的祖先节点。 优化器指示查询处理器在基于值分布统计和路径分布统计的基于路径的搜索部分之前执行搜索的基于值的部分。

    Providing context aware search adaptively
    2.
    发明授权
    Providing context aware search adaptively 有权
    自适应地提供上下文感知搜索

    公开(公告)号:US08447785B2

    公开(公告)日:2013-05-21

    申请号:US12792659

    申请日:2010-06-02

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30929

    摘要: A method, computing device, and a non-transitory computer-readable medium is provided for facilitating a context-aware search on documents stored in an unstructured database column. The database server determines whether a document stored in an unstructured database object is marked up according to a recognized markup language. Documents that conform to the markup language are indexed with value-to-node mappings and node-to-physical-location mappings to provide a context-aware search of marked up nodes within the documents. Documents that do not conform to the markup language are indexed with value-to-document mappings to provide a full-text search of the documents. The database server evaluates a context-aware search against documents that conform to the markup language within the unstructured column without requiring the user identify the documents as XML documents and store the documents in an XMLType structured column.

    摘要翻译: 提供了一种方法,计算设备和非暂时计算机可读介质,用于便于对存储在非结构化数据库列中的文档的上下文感知搜索。 数据库服务器确定存储在非结构化数据库对象中的文档是否根据识别的标记语言进行标记。 符合标记语言的文档使用值到节点映射和节点到物理位置映射进行索引,以提供文档中标记节点的上下文感知搜索。 不符合标记语言的文档使用值到文档的映射进行索引,以提供文档的全文搜索。 数据库服务器根据非结构化列中符合标记语言的文档评估上下文感知搜索,而不需要用户将文档标识为XML文档,并将文档存储在XMLType结构化列中。

    SEARCHING BACKWARD TO SPEED UP QUERY
    3.
    发明申请
    SEARCHING BACKWARD TO SPEED UP QUERY 有权
    搜索向后速度查询

    公开(公告)号:US20110302198A1

    公开(公告)日:2011-12-08

    申请号:US12871869

    申请日:2010-08-30

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30539

    摘要: A method, computing device, and a non-transitory computer-readable medium are provided for performing a context-aware search by finding a set of nodes that are mapped to a given text or other value and, for each node in the set of nodes, performing a reverse path lookup to determine whether the node satisfies a given context. The query processor performs the reverse path lookup for a node by traversing up a node tree away from the node, using a stored mapping from the node to a parent of the node. Using mappings from nodes to parent nodes, the node tree is traversed backwards from the node up to distant ancestor nodes through parent nodes. An optimizer instructs the query processor to perform a value-based portion of the search before a path-based portion of the search based on value distribution statistics and path distribution statistics.

    摘要翻译: 提供了一种方法,计算设备和非暂时计算机可读介质,用于通过找到映射到给定文本或其他值的节点集合来执行上下文感知搜索,并且对于节点集合中的每个节点 ,执行反向路径查找以确定节点是否满足给定的上下文。 查询处理器通过使用存储的从节点到节点的父节点的映射来遍历节点之外的节点树来执行对节点的反向路径查找。 使用从节点到父节点的映射,节点树通过父节点从节点向后穿过远处的祖先节点。 优化器指示查询处理器在基于值分布统计和路径分布统计的基于路径的搜索部分之前执行搜索的基于值的部分。

    PROVIDING CONTEXT AWARE SEARCH ADAPTIVELY
    4.
    发明申请
    PROVIDING CONTEXT AWARE SEARCH ADAPTIVELY 有权
    提供背景知识搜索自适应

    公开(公告)号:US20110302189A1

    公开(公告)日:2011-12-08

    申请号:US12792659

    申请日:2010-06-02

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30929

    摘要: A method, computing device, and a non-transitory computer-readable medium is provided for facilitating a context-aware search on documents stored in an unstructured database column. The database server determines whether a document stored in an unstructured database object is marked up according to a recognized markup language. Documents that conform to the markup language are indexed with value-to-node mappings and node-to-physical-location mappings to provide a context-aware search of marked up nodes within the documents. Documents that do not conform to the markup language are indexed with value-to-document mappings to provide a full-text search of the documents. The database server evaluates a context-aware search against documents that conform to the markup language within the unstructured column without requiring the user identify the documents as XML documents and store the documents in an XMLType structured column.

    摘要翻译: 提供了一种方法,计算设备和非暂时计算机可读介质,用于便于对存储在非结构化数据库列中的文档的上下文感知搜索。 数据库服务器确定存储在非结构化数据库对象中的文档是否根据识别的标记语言进行标记。 符合标记语言的文档使用值到节点映射和节点到物理位置映射进行索引,以提供文档中标记节点的上下文感知搜索。 不符合标记语言的文档使用值到文档的映射进行索引,以提供文档的全文搜索。 数据库服务器根据非结构化列中符合标记语言的文档评估上下文感知搜索,而不需要用户将文档标识为XML文档,并将文档存储在XMLType结构化列中。