-
公开(公告)号：US08655888B2
公开(公告)日：2014-02-18
申请号：US13335634
申请日：2011-12-22
申请人： Marcus F. Fontoura , Ronny Lempel , Runping Qi , Jason Y. Zien
发明人： Marcus F. Fontoura , Ronny Lempel , Runping Qi , Jason Y. Zien
IPC分类号： G06F7/00
CPC分类号： G06F17/30864 , Y10S707/99933 , Y10S707/99937
摘要： 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.
摘要翻译： 提供了用于搜索文件范围的数值的方法，系统和制品。 访问文档的文档标识符，其中文档包括作为一组值的成员的至少一个值。 生成多个发布列表。 每个发布列表与所述值集合内的连续值的范围相关联，并且包括用于文档的文档标识符，所述文档包括与所述发布列表相关联的连续值的范围内的至少一个值，并且其中每个文档标识符与 由文件标识符标识的文档中包含的值集合。 存储生成的发布列表，其中发布列表用于处理在该组值范围内的查询。
-
公开(公告)号：US07293005B2
公开(公告)日：2007-11-06
申请号：US10764772
申请日：2004-01-26
申请人： Marcus F. Fontoura , Reiner Kraft , Tony K. Leung , John Ai McPherson, Jr. , Andreas Neumann , Runping Qi , Sridhar Rajagopalan , Eugene J. Shekita , Jason Yeong Zien
发明人： Marcus F. Fontoura , Reiner Kraft , Tony K. Leung , John Ai McPherson, Jr. , Andreas Neumann , Runping Qi , Sridhar Rajagopalan , Eugene J. Shekita , Jason Yeong Zien
IPC分类号： G06F7/00
CPC分类号： G06F17/30864 , Y10S707/99931 , Y10S707/99943
摘要： Disclosed is a technique for building an index in which global analysis computations and index creation are pipelined, wherein the global analysis computations share intermediate results.
摘要翻译： 公开了一种用于构建其中全局分析计算和索引创建被流水线的索引的技术，其中全局分析计算共享中间结果。
-
3.发明授权公开(公告)号：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.
摘要翻译： 公开了一种用于处理文档中的重定向的方法，系统和程序。 至少有一个等价类，包括通过重定向连接的文档。 检测每个等价类的周期，其中标记周期中的文档，使得它们不被索引。 检测到每个等价类的不完整的链，其中不完整链中的文档被标记，使得它们不被索引。 选择每个等价类的代表。
-
公开(公告)号：US20080010302A1
公开(公告)日：2008-01-10
申请号：US11475807
申请日：2006-06-27
IPC分类号： G06F7/00
CPC分类号： G06F17/30442 , Y10S707/99942
摘要： 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.
摘要翻译： 公开了一种具有最佳光标移动的整体树枝连接方法。 一方面的方法通过在查询的状态下更全面地查看光标移动的数量来最小化以确定哪个光标移动到下一个并且进行不需要物理移动的虚拟移动。 另一方面的方法通过跳过不需要输出的节点来减少光标移动的数量。
-
公开(公告)号：US07502802B2
公开(公告)日：2009-03-10
申请号：US11475807
申请日：2006-06-27
CPC分类号： G06F17/30442 , Y10S707/99942
摘要： 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.
摘要翻译： 公开了一种具有最佳光标移动的整体树枝连接方法。 一方面的方法通过在查询的状态下更全面地查看光标移动的数量来最小化以确定哪个光标移动到下一个并且进行不需要物理移动的虚拟移动。 另一方面的方法通过跳过不需要输出的节点来减少光标移动的数量。
-
6.发明授权Architecture for an indexer with fixed width sort and variable width sort 失效具有固定宽度排序和可变宽度排序的索引器的体系结构公开(公告)号：US07424467B2
公开(公告)日：2008-09-09
申请号：US10764800
申请日：2004-01-26
申请人： Marcus F. Fontoura , Andreas Neumann , Sridhar Rajagopalan , Eugene J. Shekita , Jason Yeong Zien
发明人： Marcus F. Fontoura , Andreas Neumann , Sridhar Rajagopalan , Eugene J. Shekita , Jason Yeong Zien
IPC分类号： G06F17/30
CPC分类号： G06F17/30864 , G06F17/30616 , Y10S707/99932 , Y10S707/99937 , Y10S707/99942 , Y10S707/99943
摘要： Disclosed is a technique for indexing data. A token is received. It is determined whether a data field associated with the token is a fixed width. When the data field is a fixed width, the token is designated as one for which fixed width sort is to be performed. When the data field is a variable length, the token is designated as one for which a variable width sort is to be performed.
摘要翻译： 公开了一种索引数据的技术。 接收到令牌。 确定与令牌相关联的数据字段是否是固定宽度。 当数据字段是固定宽度时，令牌被指定为要执行固定宽度排序的令牌。 当数据字段是可变长度时，令牌被指定为要进行可变宽度排序的令牌。
-
公开(公告)号：US20080215559A1
公开(公告)日：2008-09-04
申请号：US12116665
申请日：2008-05-07
CPC分类号： G06F16/30 , G06F16/83 , Y10S707/99933 , Y10S707/99942 , Y10S707/99943
摘要： 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数据流查询的元组结果的元组构造函数。
-
公开(公告)号：US07392239B2
公开(公告)日：2008-06-24
申请号：US10413244
申请日：2003-04-14
CPC分类号： G06F17/30923 , G06F17/3061 , Y10S707/99933 , Y10S707/99942 , Y10S707/99943
摘要： 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数据流查询的元组结果的元组构造函数。
-
-
-
-
-
-
-
搜索结果
8 条记录 (耗时 0.029 秒)
