公开(公告)号：US07519582B2

公开(公告)日：2009-04-14

申请号：US11151056

申请日：2005-06-13

申请人： Ronald Fagin ,  Ramanathan V. Guha ,  Phokion Gerasimos Kolaitis ,  Jasmine Gina Novak ,  Shanmugasundaram Ravikumar ,  Dandapani Sivakumar ,  Andrew Stephen Tomkins

发明人： Ronald Fagin ,  Ramanathan V. Guha ,  Phokion Gerasimos Kolaitis ,  Jasmine Gina Novak ,  Shanmugasundaram Ravikumar ,  Dandapani Sivakumar ,  Andrew Stephen Tomkins

IPC分类号： G06F17/30

CPC分类号： G06F17/30592 ,  Y10S707/99933

摘要： A multi-structural query system performs a high-level multi-dimensional query on a multi-structural database. The query system enables a user to navigate a search by adding restrictions incrementally. The query system uses a schema to discover structure in a multi-structural database. The query system leaves a choice of nodes to return in response to a query as a constrained set of choices available to the algorithm. The query system further casts the selection of a set of nodes as an optimization. The query system uses pairwise-disjoint collections to capture a concise set of highlights of a data set within the allowed schema. The query system further comprises efficient algorithms that yield approximately optimal solutions for several classes of objective functions.

摘要翻译： 多结构查询系统在多结构数据库上执行高级多维查询。 查询系统使用户能够逐步添加限制来导航搜索。 查询系统使用模式来发现多结构数据库中的结构。 查询系统使得响应于查询返回的节点的选择作为算法可用的约束的选择集合。 查询系统进一步将一组节点的选择作为优化。 查询系统使用成对不相交的集合来捕获允许的模式中数据集的一组精简集。 该查询系统还包括对几类目标函数产生近似最优解的有效算法。

公开(公告)号：US08706733B1

公开(公告)日：2014-04-22

申请号：US13560874

申请日：2012-07-27

申请人： Zach Yeskel ,  David Andrew Huffaker ,  Rachel Ida Rosenthal Schutt ,  Andrew Stephen Tomkins ,  David Andrew Gibson ,  Abhijit Bose ,  Alexander Fabrikant ,  Makoto Uchida

发明人： Zach Yeskel ,  David Andrew Huffaker ,  Rachel Ida Rosenthal Schutt ,  Andrew Stephen Tomkins ,  David Andrew Gibson ,  Abhijit Bose ,  Alexander Fabrikant ,  Makoto Uchida

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

CPC分类号： G06Q10/10

摘要： A system and method for facilitating automatic objective-based feature improvement, the method including receiving a request to identify an optimal alternative for each of one or more features of a computer-implemented entity, determining an alternative feature range for each of the one or more features, the alternative feature range defining a range of possible alternative features available with respect to the feature, selecting one or more alternative features for each feature from the alternative feature range of the feature, generating a plurality of alternative sets, each including an alternative feature for at least one of the one or more features, selecting a plurality of user groups from a pool of users and assigning each user group of the plurality of users groups to one of the plurality of alternative sets based on user characteristics of the users and historical information regarding the interaction of the user with the computer-implemented entity.

摘要翻译： 一种用于促进自动基于目标的特征改进的系统和方法，所述方法包括接收用于为计算机实现的实体的一个或多个特征中的每一个标识最佳替代的请求，确定所述一个或多个特征中的每一个的替代特征范围 特征，所述替代特征范围定义相对于所述特征可用的可能替代特征的范围，从所述特征的替代特征范围中为每个特征选择一个或多个替代特征，生成多个备选集合，每个替代集合包括替代特征 对于所述一个或多个特征中的至少一个，从用户池中选择多个用户组，并且基于所述用户的用户特征和所述多个用户组的历史，将所述多个用户组中的每个用户组分配给所述多个替代集合中的一个 关于用户与计算机实现的实体的交互的信息。