Optimizing cursor movement in holistic twig joins
    1.
    发明申请
    Optimizing cursor movement in holistic twig joins 有权
    优化光标移动在整个树枝连接

    公开(公告)号:US20080010302A1

    公开(公告)日:2008-01-10

    申请号:US11475807

    申请日:2006-06-27

    IPC分类号: G06F7/00

    摘要: A holistic twig join method with optimal cursor movement is disclosed. The method in one aspect minimizes the number of cursor moves by looking more globally at the query's state to determine which cursor to move next and making virtual moves where a physical move is not needed. The method in another aspect reduces the number of cursor moves by skipping over nodes that do not need to be output.

    摘要翻译: 公开了一种具有最佳光标移动的整体树枝连接方法。 一方面的方法通过在查询的状态下更全面地查看光标移动的数量来最小化以确定哪个光标移动到下一个并且进行不需要物理移动的虚拟移动。 另一方面的方法通过跳过不需要输出的节点来减少光标移动的数量。

    Optimizing cursor movement in holistic twig joins
    2.
    发明授权
    Optimizing cursor movement in holistic twig joins 有权
    优化光标移动在整个树枝连接

    公开(公告)号:US07502802B2

    公开(公告)日:2009-03-10

    申请号:US11475807

    申请日:2006-06-27

    IPC分类号: G06F7/00 G06F17/00

    摘要: A holistic twig join method with optimal cursor movement is disclosed. The method in one aspect minimizes the number of cursor moves by looking more globally at the query's state to determine which cursor to move next and making virtual moves where a physical move is not needed. The method in another aspect reduces the number of cursor moves by skipping over nodes that do not need to be output.

    摘要翻译: 公开了一种具有最佳光标移动的整体树枝连接方法。 一方面的方法通过在查询的状态下更全面地查看光标移动的数量来最小化以确定哪个光标移动到下一个并且进行不需要物理移动的虚拟移动。 另一方面的方法通过跳过不需要输出的节点来减少光标移动的数量。

    Method, system, and program for handling redirects in a search engine
    4.
    发明授权
    Method, system, and program for handling redirects in a search engine 有权
    用于在搜索引擎中处理重定向的方法,系统和程序

    公开(公告)号:US08296304B2

    公开(公告)日:2012-10-23

    申请号:US10764771

    申请日:2004-01-26

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30882 G06F17/30864

    摘要: Disclosed is a method, system, and program for handling redirects in documents. At least one equivalence class that includes documents that are connected through a redirect. Cycles for each equivalence class are detected, wherein documents in a cycle are marked so that they are not indexed. Incomplete chains for each equivalence class are detected, wherein documents in an incomplete chain are marked so that they are not indexed. A representative for each equivalence class is selected.

    摘要翻译: 公开了一种用于处理文档中的重定向的方法,系统和程序。 至少有一个等价类,包括通过重定向连接的文档。 检测每个等价类的周期,其中标记周期中的文档,使得它们不被索引。 检测到每个等价类的不完整的链,其中不完整链中的文档被标记,使得它们不被索引。 选择每个等价类的代表。

    Searching documents for ranges of numeric values
    6.
    发明授权
    Searching documents for ranges of numeric values 有权
    搜索文件范围的数值

    公开(公告)号:US08655888B2

    公开(公告)日:2014-02-18

    申请号:US13335634

    申请日:2011-12-22

    IPC分类号: G06F7/00

    摘要: Provided are a method, system, and article of manufacture for searching documents for ranges of numeric values. Document identifiers for documents are accessed, wherein the documents include at least one value that is a member of a set of values. A number of posting lists are generated. Each posting list is associated with a range of consecutive values within the set of values and includes document identifiers for documents including at least one value within the range of consecutive values associated with the posting list, and wherein each document identifier is associated with one value in the set of values included in the document identified by the document identifier. The generated posting lists are stored, wherein the posting lists are used to process a query on a range of values within the set of values.

    摘要翻译: 提供了用于搜索文件范围的数值的方法,系统和制品。 访问文档的文档标识符,其中文档包括作为一组值的成员的至少一个值。 生成多个发布列表。 每个发布列表与所述值集合内的连续值的范围相关联,并且包括用于文档的文档标识符,所述文档包括与所述发布列表相关联的连续值的范围内的至少一个值,并且其中每个文档标识符与 由文件标识符标识的文档中包含的值集合。 存储生成的发布列表,其中发布列表用于处理在该组值范围内的查询。

    SYSTEM AND METHOD FOR QUERYING XML STREAMS
    7.
    发明申请
    SYSTEM AND METHOD FOR QUERYING XML STREAMS 审中-公开
    用于查询XML流的系统和方法

    公开(公告)号:US20080215559A1

    公开(公告)日:2008-09-04

    申请号:US12116665

    申请日:2008-05-07

    IPC分类号: G06F7/06 G06F17/30

    摘要: A system and method for querying a stream of XML data in a single pass using standard XQuery expressions. The system comprises: an expression parser that receives a query and generates a parse tree; a SAX events API that receives the stream of XML data and generates a stream of SAX events; an evaluator that receives the parse tree and stream of SAX events and buffers fragments from the stream of SAX events that meet an evaluation criteria; and a tuple constructor that joins fragments to form a set of tuple results that satisfies the query for the stream of XML data.

    摘要翻译: 一种使用标准XQuery表达式在单次传递中查询XML数据流的系统和方法。 该系统包括:表达式解析器,其接收查询并生成解析树; 一个SAX事件API,它接收XML数据流并生成一个SAX事件流; 接收SAX事件的解析树和流的评估器,并从满足评估标准的SAX事件流中缓冲片段; 以及连接片段以形成一组满足XML数据流查询的元组结果的元组构造函数。

    System and method for querying XML streams
    8.
    发明授权
    System and method for querying XML streams 有权
    用于查询XML流的系统和方法

    公开(公告)号:US07392239B2

    公开(公告)日:2008-06-24

    申请号:US10413244

    申请日:2003-04-14

    IPC分类号: G06F7/00 G06F17/30 G06F17/00

    摘要: A system and method for querying a stream of XML data in a single pass using standard XQuery expressions. The system comprises: an expression parser that receives a query and generates a parse tree; a SAX events API that receives the stream of XML data and generates a stream of SAX events; an evaluator that receives the parse tree and stream of SAX events and buffers fragments from the stream of SAX events that meet an evaluation criteria; and a tuple constructor that joins fragments to form a set of tuple results that satisfies the query for the stream of XML data.

    摘要翻译: 一种使用标准XQuery表达式在单次传递中查询XML数据流的系统和方法。 该系统包括:表达式解析器,其接收查询并生成解析树; 一个SAX事件API,它接收XML数据流并生成一个SAX事件流; 接收SAX事件的解析树和流的评估器,并从满足评估标准的SAX事件流中缓冲片段; 以及连接片段以形成一组满足XML数据流查询的元组结果的元组构造函数。