公开(公告)号：US07693812B2

公开(公告)日：2010-04-06

申请号：US11623941

申请日：2007-01-17

申请人： Lipyeow Lim ,  Haixun Wang ,  Min Wang

发明人： Lipyeow Lim ,  Haixun Wang ,  Min Wang

IPC分类号： G06F17/00

CPC分类号： G06F17/30507 ,  Y10S707/99931

摘要： A method, apparatus, and computer program for querying data and an associated ontology in a database. An ontology is associated with data in database. Responsive to receiving a query from a requestor, relational data in the database is identified using the query to form identified relational data. Ontological knowledge in the ontology is identified using the identified relational data and the ontology. A result is returned to the requestor.

摘要翻译： 一种用于在数据库中查询数据和相关本体的方法，装置和计算机程序。 本体与数据库中的数据相关联。 响应于从请求者接收查询，使用查询来识别数据库中的关系数据以形成所识别的关系数据。 本体的本体知识使用所识别的关系数据和本体来识别。 结果返回给请求者。

公开(公告)号：US20080172353A1

公开(公告)日：2008-07-17

申请号：US11623941

申请日：2007-01-17

申请人： Lipyeow Lim ,  Haixun Wang ,  Min Wang

发明人： Lipyeow Lim ,  Haixun Wang ,  Min Wang

IPC分类号： G06N5/02 ,  G06F17/30

CPC分类号： G06F17/30507 ,  Y10S707/99931

摘要： A method, apparatus, and computer program for querying data and an associated ontology in a database. An ontology is associated with data in database. Responsive to receiving a query from a requester, relational data in the database is identified using the query to form identified relational data. Ontological knowledge in the ontology is identified using the identified relational data and the ontology. A result is returned to the requester.

摘要翻译： 一种用于在数据库中查询数据和相关本体的方法，装置和计算机程序。 本体与数据库中的数据相关联。 响应于从请求者接收查询，使用查询来识别数据库中的关系数据以形成所识别的关系数据。 本体的本体知识使用所识别的关系数据和本体来识别。 结果返回给请求者。

公开(公告)号：US20070271243A1

公开(公告)日：2007-11-22

申请号：US11780095

申请日：2007-07-19

申请人： Wei Fan ,  Haixun Wang ,  Philip Yu

发明人： Wei Fan ,  Haixun Wang ,  Philip Yu

IPC分类号： G06F17/30

CPC分类号： G06F17/30911 ,  Y10S707/99933 ,  Y10S707/99943

摘要： The present invention provides a ViST (or “virtual suffix tree”), which is a novel index structure for searching XML documents. By representing both XML documents and XML queries in structure-encoded sequences, it is shown that querying XML data is equivalent to finding (non-contiguous) subsequence matches. A variety of XML queries, including those with branches, or wild-cards (‘*’ and ‘//’), can be expressed by structure-encoded sequences. Unlike index methods that disassemble a query into multiple sub-queries, and then join the results of these sub-queries to provide the final answers, ViST uses tree structures as the basic unit of query to avoid expensive join operations. Furthermore, ViST provides a unified index on both content and structure of the XML documents, hence it has a performance advantage over methods indexing either just content or structure. ViST supports dynamic index update, and it relies solely on B+Trees without using any specialized data structures that are not well supported by common database management systems (hereinafter referred to as “DBMSs”).

摘要翻译： 本发明提供了一种ViST（或“虚拟后缀树”），其是用于搜索XML文档的新型索引结构。 通过在结构编码序列中同时表示XML文档和XML查询，显示查询XML数据等同于查找（非连续）子序列匹配。 各种XML查询（包括具有分支的查询）或通配符（'*'和'//'）可以由结构编码的序列表示。 不同于将查询反汇编成多个子查询的索引方法，然后加入这些子查询的结果以提供最终答案，ViST使用树结构作为查询的基本单位，以避免昂贵的连接操作。 此外，ViST为XML文档的内容和结构提供了一个统一的索引，因此与仅通过内容或结构索引方法相比，它具有性能优势。 ViST支持动态索引更新，它仅仅依赖于B＆lt; +＆gt;树，而不使用通用数据库管理系统（以下简称“DBMS”）不能很好支持的任何专门的数据结构。

公开(公告)号：US20060271304A1

公开(公告)日：2006-11-30

申请号：US11141548

申请日：2005-05-31

申请人： Hao He ,  Haixun Wang ,  Philip Yu

发明人： Hao He ,  Haixun Wang ,  Philip Yu

IPC分类号： G06F19/00 ,  G06F7/00

CPC分类号： G06F16/9027 ,  G16B5/00

摘要： A method which identifies different types of substructures within a graph and encodes them using techniques suitable to the characteristics of each of them. The method is embodied by an efficient two-phase algorithm, where the first phase identifies and encodes strongly connected components as well as tree substructures, and the second phase encodes the remaining reachability relationships by compressing dense rectangular submatrices in the transitive closure matrix.

摘要翻译： 一种识别图形内不同类型的子结构的方法，并使用适合于它们每个特征的技术对它们进行编码。 该方法由有效的两相算法体现，其中第一阶段识别和编码强连接的分量以及树状子结构，第二阶段通过压缩传递闭包矩阵中的密集矩形子矩阵来编码剩余的可达性关系。

公开(公告)号：US20060161575A1

公开(公告)日：2006-07-20

申请号：US11035889

申请日：2005-01-14

申请人： Wei Fan ,  Haixun Wang ,  Philip Yu

发明人： Wei Fan ,  Haixun Wang ,  Philip Yu

IPC分类号： G06F7/00

CPC分类号： G06F17/30935 ,  Y10S707/99933 ,  Y10S707/99936

摘要： Sequence-based XML indexing aims at avoiding expensive join operations in query processing. It transforms structured XML data into sequences so that a structured query can be answered holistically through subsequence matching. Herein, there is addresed the problem of query equivalence with respect to this transformation, and thereis introduced a performance-oriented principle for sequencing tree structures. With query equivalence, XML queries can be performed through subsequence matching without join operations, post-processing, or other special handling for problems such as false alarms. There is identified a class of sequencing methods for this purpose, and there is presented a novel subsequence matching algorithm that observe query equivalence. Also introduced is a performance-oriented principle to guide the sequencing of tree structures. For any given XML dataset, the principle finds an optimal sequencing strategy according to its schema and its data distribution; there is thus presented herein a novel method that realizes this principle.

摘要翻译： 基于序列的XML索引旨在避免查询处理中的昂贵的联接操作。 它将结构化XML数据转换为序列，以便可以通过子序列匹配整体回答结构化查询。 这里提出了相对于这种转换的查询等价性的问题，并且引入了用于排序树结构的性能导向原理。 通过查询等价，可以通过子序列匹配执行XML查询，无需连接操作，后处理或其他特殊处理，例如虚假警报等问题。 确定了一类用于此目的的测序方法，并提出了一种观察查询等价性的新颖的子序列匹配算法。 还引入了一种以性能为导向的原则来指导树结构的排序。 对于任何给定的XML数据集，该原理根据其模式及其数据分布找到最佳排序策略; 因此在此呈现了实现这一原理的新颖方法。

公开(公告)号：US20050125434A1

公开(公告)日：2005-06-09

申请号：US10725378

申请日：2003-12-03

申请人： Wei Fan ,  Haixun Wang ,  Philip Yu

发明人： Wei Fan ,  Haixun Wang ,  Philip Yu

IPC分类号： G06F7/00

CPC分类号： G06N20/00

摘要： A method (and structure) for processing an inductive learning model for a dataset of examples, includes dividing the dataset into N subsets of data and developing an estimated learning model for the dataset by developing a learning model for a first subset of the N subsets.

摘要翻译： 一种用于处理实例数据集的归纳学习模型的方法（和结构），包括将数据集划分成N个数据子集，并通过开发用于N个子集的第一子集的学习模型来开发数据集的估计学习模型。

公开(公告)号：US08635242B2

公开(公告)日：2014-01-21

申请号：US11548321

申请日：2006-10-11

申请人： Lipyeow Lim ,  Haixun Wang ,  Min Wang

发明人： Lipyeow Lim ,  Haixun Wang ,  Min Wang

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30929

摘要： Disclosed are a method, information processing system, and computer readable medium for processing queries. The method includes receiving a data query for a set of hierarchical markup documents. At least one query path expression is extracted from the data query. The query path is processed against at least one shared hierarchical markup document in a plurality of shared hierarchical markup documents. The plurality of shared hierarchical documents is associated with the set of hierarchical markup documents. In response to the shared hierarchical markup document completely matching the query path expression, a query result for the data query is generated. The query result is based on the processing of the query path expression against at least one of the shared hierarchical markup document and the difference hierarchical markup document.

摘要翻译： 公开了一种用于处理查询的方法，信息处理系统和计算机可读介质。 该方法包括接收一组分层标记文档的数据查询。 从数据查询中提取至少一个查询路径表达式。 针对多个共享分层标记文档中的至少一个共享分层标记文档处理查询路径。 多个共享分层文档与分层标记文档集合相关联。 响应于完全匹配查询路径表达式的共享分层标记文档，生成数据查询的查询结果。 查询结果基于对于共享分层标记文档和差异分层标记文档中的至少一个的查询路径表达的处理。

公开(公告)号：US07890649B2

公开(公告)日：2011-02-15

申请号：US12478627

申请日：2009-06-04

申请人： Xiaohui Gu ,  Haixun Wang ,  Philip Shi-lung Yu

发明人： Xiaohui Gu ,  Haixun Wang ,  Philip Shi-lung Yu

IPC分类号： G06F7/00

CPC分类号： G06F17/30516 ,  G06F17/30985 ,  Y10S707/99945 ,  Y10S707/99948

摘要： A computer implemented method, apparatus, and computer usable program code for processing multi-way stream correlations. Stream data are received for correlation. A task is formed for continuously partitioning a multi-way stream correlation workload into smaller workload pieces. Each of the smaller workload pieces may be processed by a single host. The stream data are sent to different hosts for correlation processing.

摘要翻译： 一种用于处理多路流相关性的计算机实现的方法，装置和计算机可用程序代码。 接收流数据进行相关。 形成一个任务，用于将多路流相关工作负载连续划分成较小的工作负载。 每个较小的工作负载片段可以由单个主机处理。 流数据被发送到不同的主机进行相关处理。

公开(公告)号：US07548937B2

公开(公告)日：2009-06-16

申请号：US11417838

申请日：2006-05-04

申请人： Xiaohui Gu ,  Haixun Wang ,  Philip Shi-lung Yu

发明人： Xiaohui Gu ,  Haixun Wang ,  Philip Shi-lung Yu

IPC分类号： G06F7/00 ,  G06F15/16

CPC分类号： G06F17/30516 ,  G06F17/30985 ,  Y10S707/99945 ,  Y10S707/99948

摘要： A computer implemented method, apparatus, and computer usable program code for processing multi-way stream correlations. Stream data are received for correlation. A task is formed for continuously partitioning a multi-way stream correlation workload into smaller workload pieces. Each of the smaller workload pieces may be processed by a single host. The stream data are sent to different hosts for correlation processing.

摘要翻译： 一种用于处理多路流相关性的计算机实现的方法，装置和计算机可用程序代码。 接收流数据进行相关。 形成一个任务，用于将多路流相关工作负载连续划分成较小的工作负载。 每个较小的工作负载片段可以由单个主机处理。 流数据被发送到不同的主机进行相关处理。

公开(公告)号：US20080215542A1

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

申请号：US11681319

申请日：2007-03-02

申请人： Lipyeow Lim ,  Haixun Wang ,  Min Wang

发明人： Lipyeow Lim ,  Haixun Wang ,  Min Wang

IPC分类号： G06F17/30

CPC分类号： G06F17/30734 ,  G06F17/30404

摘要： A method for supporting semantic matching queries in a database management system (DBMS) by extracting and storing the transitive/subsumption relationships from a given ontology data in a DBMS with native XML support. These transitive relationships are transformed into a set of XML documents that are natural mappings of the hierarchical structure of the transitive relationships. A table function construct expresses semantic matching queries in a declarative manner. The semantic matching queried are automatically rewritten or translated into standard SQL/XML search operators such as XQuery, XPath and XMLExists, and executed by the SQL/XML DBMS on the given instance data and the extracted transitive relationships data.

摘要翻译： 一种通过从具有本地XML支持的DBMS中的给定本体数据中提取和存储传递/包含关系来在数据库管理系统（DBMS）中支持语义匹配查询的方法。 这些传递关系被转换成一组XML文档，它们是传递关系的层次结构的自然映射。 表函数构造以声明方式表达语义匹配查询。 查询的语义匹配自动重写或转换为标准SQL / XML搜索运算符，如XQuery，XPath和XMLExists，并由SQL / XML DBMS在给定的实例数据和提取的传递关系数据上执行。