公开(公告)号：US20080270374A1

公开(公告)日：2008-10-30

申请号：US11740090

申请日：2007-04-25

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

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

IPC分类号： G06F17/30

CPC分类号： G06F16/24558

摘要： A system for combining ranking and clustering in a query. Bit vectors are intersected on Boolean attributes resulting in a vector. Two summary grids are constructed by intersecting bit vectors on clustering and ranking attributes. The vector is intersected with each summary grid to obtain a filtered clustering and ranking grid. An algorithm is applied on the clustering grid to obtain clusters. Vectors associated with buckets in the clusters are intersected resulting in one vector for each cluster. The vector corresponding to each cluster is intersected with the ranking grid to obtain a modified grid. Buckets are pruned according to bounds of each bucket in the modified grid and a predetermined number to obtain candidate buckets containing the predetermined number of data. The data are retrieved and a ranking score is calculated. The top predetermined number of data are sorted according to ranking scores and a result is returned.

摘要翻译： 用于在查询中组合排名和聚类的系统。 位向量在布尔属性上相交，导致一个向量。 通过在聚类和排名属性上相交位向量来构建两个概要网格。 向量与每个摘要网格相交，以获得过滤的聚类和排序网格。 在聚类网格上应用一种算法来获得聚类。 与群集中的桶相关联的向量相交，导致每个簇的一个向量。 对应于每个簇的向量与排名网格相交，以获得修改的网格。 根据修改的网格中的每个桶的边界和预定数量来修剪桶，以获得包含预定数量的数据的候选桶。 检索数据并计算排名分数。 最高预定数量的数据根据​​排名得分排序并返回结果。

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

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

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

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

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

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