公开(公告)号：US20080215520A1

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

申请号：US11681486

申请日：2007-03-02

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

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

IPC分类号： G06N5/02

CPC分类号： G06F17/30911

摘要： The present invention provides a computer implemented method, an apparatus, and a computer usable program product for indexing data. A controller identifies a set of data to be indexed, wherein a set of data structure trees represents the set of data. The controller merges the set of data structure trees to form a unified tree, wherein the unified tree contains a node for each unit of data in the set of data. The controller assigns an identifier to the node for each unit of data in the set of data that describes the node within the unified tree. The controller then serializes the unified tree to form a set of sequential series that represents the set of data structure trees, wherein the set of sequential series forms an index for the set of data.

摘要翻译： 本发明提供了一种用于索引数据的计算机实现的方法，装置和计算机可用程序产品。 控制器识别要索引的一组数据，其中一组数据结构树表示该组数据。 控制器将数据结构树组合成一个统一的树，其中统一树包含一组数据中每个数据单元的节点。 控制器为描述统一树中节点的数据集中的每个数据单元向节点分配一个标识符。 然后，控制器对统一树进行序列化以形成一组代表数据结构树的顺序序列，其中，该顺序序列集合形成该组数据的索引。

公开(公告)号：US07752192B2

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

申请号：US11681486

申请日：2007-03-02

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30911

摘要： The present invention provides a computer implemented method, an apparatus, and a computer usable program product for indexing data. A controller identifies a set of data to be indexed, wherein a set of data structure trees represents the set of data. The controller merges the set of data structure trees to form a unified tree, wherein the unified tree contains a node for each unit of data in the set of data. The controller assigns an identifier to the node for each unit of data in the set of data that describes the node within the unified tree. The controller then serializes the unified tree to form a set of sequential series that represents the set of data structure trees, wherein the set of sequential series forms an index for the set of data.

摘要翻译： 本发明提供了一种用于索引数据的计算机实现的方法，装置和计算机可用程序产品。 控制器识别要索引的一组数据，其中一组数据结构树表示该组数据。 控制器将数据结构树组合成一个统一的树，其中统一树包含一组数据中每个数据单元的节点。 控制器为描述统一树中节点的数据集中的每个数据单元向节点分配一个标识符。 然后，控制器对统一树进行序列化以形成一组代表数据结构树的顺序序列，其中，该顺序序列集合形成该组数据的索引。

公开(公告)号：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.

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

公开(公告)号：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在给定的实例数据和提取的传递关系数据上执行。

公开(公告)号：US20100145986A1

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

申请号：US12711682

申请日：2010-02-24

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

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

IPC分类号： G06F17/30

CPC分类号： G06F16/24564 ,  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.

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

公开(公告)号：US07730098B2

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

申请号：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在给定的实例数据和提取的传递关系数据上执行。

公开(公告)号：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.

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

公开(公告)号：US10176245B2

公开(公告)日：2019-01-08

申请号：US12566882

申请日：2009-09-25

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

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

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

摘要： A computer-implemented method, system, and computer program product for producing a semantic query by example are provided. The method includes receiving examples of potential results from querying a database table with an associated ontology, and extracting features from the database table and the examples based on the associated ontology. The method further includes training a classifier based on the examples and the extracted features, and applying the classifier to the database table to obtain a semantic query result. The method also includes outputting the semantic query result to a user interface, and requesting user feedback of satisfaction with the semantic query result. The method additionally includes updating the classifier and the semantic query result iteratively in response to the user feedback.

公开(公告)号：US08108765B2

公开(公告)日：2012-01-31

申请号：US11548325

申请日：2006-10-11

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

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

IPC分类号： G06F17/00

CPC分类号： G06F17/30923

摘要： Disclosed are a method, information processing system, and a computer readable medium for managing documents. The method includes analyzing a plurality of hierarchical markup documents, wherein each hierarchical markup document is representable by a hierarchical tree structure. A shared hierarchical markup document associated with the plurality of hierarchical markup documents is generated based on the analyzing. Each hierarchical markup document in the plurality of hierarchical markup documents is compared with the shared hierarchical document. A plurality of difference hierarchical markup documents is generated based on the comparing.

摘要翻译： 公开了一种用于管理文件的方法，信息处理系统和计算机可读介质。 该方法包括分析多个分层标记文档，其中每个分层标记文档可由分层树结构表示。 基于分析生成与多个分层标记文档相关联的共享分层标记文档。 将多个分层标记文档中的每个分层标记文档与共享分层文档进行比较。 基于比较生成多个不同的分层标记文档。