专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07162485B2 Efficient processing of XPath queries 失效
标题翻译： XPath查询的高效处理
公开(公告)号：US07162485B2
公开(公告)日：2007-01-09
申请号：US10463327
申请日：2003-06-18
申请人： Georg Gottlob , Christoph Koch , Reinhard Pichler
发明人： Georg Gottlob , Christoph Koch , Reinhard Pichler
IPC分类号： G06F17/30
CPC分类号： G06F17/30935 , G06F17/30932 , G06F17/30938 , Y10S707/963 , Y10S707/99943
摘要： The disclosed teachings provide methods and systems for efficient evaluation of XPath queries. In particular, the disclosed evaluation methods require only polynomial time with respect to the total size of an input XPath query and an input XML document. Crucial for the new methods is the notion of “context-value tables”. This idea can be further refined for queries in Core XPath and XSLT Patterns so as to yield even a linear time evaluation method. Moreover, the disclosed methods can be used for improving existing methods and systems for processing XPath expressions so to guarantee polynomial worst-case complexity.
摘要翻译：所公开的教导提供了用于有效评估XPath查询的方法和系统。特别地，所公开的评估方法仅需要相对于输入XPath查询和输入XML文档的总大小的多项式时间。新方法的关键是“上下文价值表”的概念。对于Core XPath和XSLT Patterns中的查询，可以进一步改进这一想法，以便产生线性时间评估方法。此外，所公开的方法可以用于改进用于处理XPath表达式的现有方法和系统，以便保证多项式最差情况的复杂性。

2. 发明授权

US07581170B2 Visual and interactive wrapper generation, automated information extraction from Web pages, and translation into XML 失效
标题翻译：视觉和交互式包装器生成，从Web页面自动提取信息，并翻译成XML
公开(公告)号：US07581170B2
公开(公告)日：2009-08-25
申请号：US10479039
申请日：2002-05-28
申请人： Robert Baumgartner , Sergio I'Lesca , Georg Gottlob , Marcus Herzoo
发明人： Robert Baumgartner , Sergio I'Lesca , Georg Gottlob , Marcus Herzoo
IPC分类号： G06N3/00
CPC分类号： G06F17/30911 , G06F17/30867
摘要： A method and a system for information extraction from Web pages formatted with markup languages such as HTML [8]. A method and system for interactively and visually describing information patterns of interest based on visualized sample Web pages [5,6,16-29]. A method and data structure for representing and storing these patterns [1]. A method and system for extracting information corresponding to a set of previously defined patterns from Web pages [2], and a method for transforming the extracted data into XML is described. Each pattern is defined via the (interactive) specification of one or more filters. Two or more filters for the same pattern contribute disjunctively to the pattern definition [3], that is, an actual pattern describes the set of all targets specified by any of its filters. A method and for extracting relevant elements from Web pages by interpreting and executing a previously defined wrapper program of the above form on an input Web page [9-14] and producing as output the extracted elements represented in a suitable data structure. A method and system for automatically translating said output into XML format by exploiting the hierarchical structure of the patterns and by using pattern names as XML tags is described.
摘要翻译：一种使用HTML等标记语言格式化的网页进行信息提取的方法和系统[8]。基于可视化样本网页的交互式和视觉描述感兴趣信息模式的方法和系统[5,6,16-29]。一种用于表示和存储这些模式的方法和数据结构[1]。描述了一种从Web页面提取与一组先前定义的模式相关的信息的方法和系统，以及一种将所提取的数据变换为XML的方法。每个模式通过一个或多个过滤器的（交互式）规范定义。相同模式的两个或更多个过滤器对模式定义[3]有分歧，即实际模式描述了其任何过滤器指定的所有目标集。一种用于通过在输入网页上解释并执行上述形式的先前定义的包装程序来从网页中提取相关元素的方法，并且以合适的数据结构的形式产生提取的元素作为输出。描述了通过利用模式的层次结构以及通过使用模式名作为XML标签将所述输出自动地翻译成XML格式的方法和系统。

3. 发明申请

US20050022115A1 Visual and interactive wrapper generation, automated information extraction from web pages, and translation into xml 失效
标题翻译：视觉和交互式包装生成，从网页自动提取信息，并翻译成xml
公开(公告)号：US20050022115A1
公开(公告)日：2005-01-27
申请号：US10479039
申请日：2002-05-28
申请人： Roberts Baumgartner , Sergio I'Lesca , Georg Gottlob , Marcus Herzoo
发明人： Roberts Baumgartner , Sergio I'Lesca , Georg Gottlob , Marcus Herzoo
IPC分类号： G06F15/00 , G06F17/30
CPC分类号： G06F17/30911 , G06F17/30867
摘要： A method and a system for information extraction from Web pages formatted with markup languages such as HTML [8]. A method and system for interactively and visually describing information patterns of interest based on visualized sample Web pages [5,6,16-29]. A method and data structure for representing and storing these patterns [1]. A method and system for extracting information corresponding to a set of previously defined patterns from Web pages [2], and a method for transforming the extracted data into XML is described. Each pattern is defined via the (interactive) specification of one or more filters. Two or more filters for the same pattern contribute disjunctively to the pattern definition [3], that is, an actual pattern describes the set of all targets specified by any of its filters. A method and for extracting relevant elements from Web pages by interpreting and executing a previously defined wrapper program of the above form on an input Web page [9-14] and producing as output the extracted elements represented in a suitable data structure. A method and system for automatically translating said output into XML format by exploiting the hierarchical structure of the patterns and by using pattern names as XML tags is described.
摘要翻译：一种使用HTML等标记语言格式化的网页进行信息提取的方法和系统[8]。基于可视化样本网页的交互式和视觉描述感兴趣信息模式的方法和系统[5,6,16-29]。一种用于表示和存储这些模式的方法和数据结构[1]。描述了一种从Web页面提取与一组先前定义的模式相关的信息的方法和系统，以及一种将所提取的数据变换为XML的方法。每个模式通过一个或多个过滤器的（交互式）规范定义。相同模式的两个或更多个过滤器对模式定义[3]有分歧，即实际模式描述了其任何过滤器指定的所有目标集。一种用于通过在输入网页上解释并执行上述形式的先前定义的包装程序来从网页中提取相关元素的方法，并且以合适的数据结构的形式产生提取的元素作为输出。描述了通过利用模式的层次结构以及通过使用模式名作为XML标签将所述输出自动地翻译成XML格式的方法和系统。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式