公开(公告)号：US20090112846A1

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

申请号：US11932928

申请日：2007-10-31

申请人： Erik N. Vee ,  Minos Garofalakis ,  Jayavel Shanmugasundaram ,  Ashwin Kumar V. Machanavajjhala

发明人： Erik N. Vee ,  Minos Garofalakis ,  Jayavel Shanmugasundaram ,  Ashwin Kumar V. Machanavajjhala

IPC分类号： G06F17/30

CPC分类号： G06F17/30533

摘要： The subject matter disclosed herein relates to processing information regarding events. In one particular example, a stabbing query may be formulated in response to an event. One or more sets are associated with and/or mapped to nodes of a tree.

摘要翻译： 本文公开的主题涉及处理关于事件的信息。 在一个特定示例中，可以响应于事件来制定刺戳查询。 一个或多个集合与树的节点相关联和/或映射到树的节点。

公开(公告)号：US07890494B2

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

申请号：US11932928

申请日：2007-10-31

申请人： Erik N. Vee ,  Minos Garofalakis ,  Jayavel Shanmugasundaram ,  Ashwin Kumar V Machanavajjhala

发明人： Erik N. Vee ,  Minos Garofalakis ,  Jayavel Shanmugasundaram ,  Ashwin Kumar V Machanavajjhala

IPC分类号： G06F17/30

CPC分类号： G06F17/30533

摘要： The subject matter disclosed herein relates to processing information regarding events. In one particular example, a stabbing query may be formulated in response to an event. One or more sets are associated with and/or mapped to nodes of a tree.

摘要翻译： 本文公开的主题涉及处理关于事件的信息。 在一个特定示例中，可以响应于事件来制定刺戳查询。 一个或多个集合与树的节点相关联和/或映射到树的节点。

公开(公告)号：US20100082428A1

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

申请号：US12242709

申请日：2008-09-30

申请人： Sergei Vassilvitskii ,  Jayavel Shanmugasundaram ,  Srinivasan Rajagopal ,  Minos Garofalakis ,  Erik N. Vee ,  Ramana Yerneni

发明人： Sergei Vassilvitskii ,  Jayavel Shanmugasundaram ,  Srinivasan Rajagopal ,  Minos Garofalakis ,  Erik N. Vee ,  Ramana Yerneni

IPC分类号： G06Q30/00 ,  G06Q10/00 ,  G06Q20/00

CPC分类号： G06Q10/087 ,  G06Q30/02 ,  G06Q30/0251 ,  G06Q30/0261 ,  G06Q30/0283

摘要： Example embodiments described herein may relate to estimating inventory for a display advertising system utilized, for example, in Web-based advertising.

摘要翻译： 本文描述的示例性实施例可以涉及估计例如在基于Web的广告中使用的显示广告系统的库存。

公开(公告)号：US20100082393A1

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

申请号：US12242820

申请日：2008-09-30

申请人： Sergei Vassilvitskii ,  Jayavel Shanmugasundaram ,  R. Preston McAfee ,  Arpita Ghosh ,  Erik N. Vee

发明人： Sergei Vassilvitskii ,  Jayavel Shanmugasundaram ,  R. Preston McAfee ,  Arpita Ghosh ,  Erik N. Vee

IPC分类号： G06F17/30

CPC分类号： G06Q30/02 ,  G06Q30/0217 ,  G06Q30/0273

摘要： Example embodiments described herein may relate to pricing contracts for a display advertising system utilized, for example, in Web-based advertising.

摘要翻译： 本文描述的示例性实施例可以涉及例如在基于Web的广告中使用的显示广告系统的定价合同。

公开(公告)号：US20140188899A1

公开(公告)日：2014-07-03

申请号：US13731910

申请日：2012-12-31

申请人： Thomas S. Whitnah ,  Olivier Chatot ,  Erik N. Vee ,  William R. Maschmeyer ,  Keith L. Peiris ,  Alex Langenfeld

发明人： Thomas S. Whitnah ,  Olivier Chatot ,  Erik N. Vee ,  William R. Maschmeyer ,  Keith L. Peiris ,  Alex Langenfeld

IPC分类号： G06F17/30

CPC分类号： G06F17/30973 ,  G06F17/30392 ,  G06F17/30448 ,  G06F17/30646 ,  G06F17/30864 ,  G06F17/30867 ,  G06F17/30958 ,  G06F17/30976 ,  G06F17/30991 ,  G06Q10/10 ,  G06Q50/01

摘要： In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving a structured query that includes references to selected nodes and edges, and generating one or more query modification for the structured query, where each query modification includes references to modified nodes or modified edges from the plurality of nodes and edges.

摘要翻译： 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，接收包括对所选节点和边缘的引用的结构化查询，以及为结构化查询生成一个或多个查询修改，其中每个查询修改包括 对来自多个节点和边缘的经修改的节点或修改的边缘的引用。

公开(公告)号：US20090112865A1

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

申请号：US11925355

申请日：2007-10-26

申请人： Erik N. Vee ,  Deepayan Chakrabarti ,  Anirban Dasgupta ,  Arpita Ghosh ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

发明人： Erik N. Vee ,  Deepayan Chakrabarti ,  Anirban Dasgupta ,  Arpita Ghosh ,  Shanmugasundaram Ravikumar ,  Andrew Tomkins

IPC分类号： G06F7/00

CPC分类号： G06F16/35

摘要： Methods and apparatuses are provided for accessing taxonomic data associated with an item as classified into a taxonomy having a hierarchical structure, establishing dependency data associated with a distribution represented in the taxonomic data, and determining entropic data for the item based, at least in part, on the distribution and established dependency.

摘要翻译： 提供了用于访问与分类为具有分级结构的分类法的项目相关联的分类学数据的方法和装置，建立与分类数据中表示的分布相关联的依赖性数据，以及至少部分地基于所述分类数据确定所述项目的熵数据， 关于分配和建立依赖。

公开(公告)号：US09367607B2

公开(公告)日：2016-06-14

申请号：US13731866

申请日：2012-12-31

申请人： Erik N. Vee ,  Olivier Chatot

发明人： Erik N. Vee ,  Olivier Chatot

IPC分类号： G06F17/30 ,  G06Q30/02 ,  G06Q50/00

CPC分类号： G06F17/30654 ,  G06F17/30401 ,  G06F17/3043 ,  G06F17/30554 ,  G06F17/30696 ,  G06F17/30864 ,  G06Q30/0241 ,  G06Q50/01

摘要： In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to portions of the text query, accessing a context-free grammar model, identifying query tokens from the grammar model that correspond to the identified nodes and edges, selecting grammars having query tokens that corresponding to each of the identified nodes and edges, and generating structured queries based on the selected grammars, where the structure queries are based on strings generated by the grammars.

摘要翻译： 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，接收非结构化文本查询，识别对应于文本查询的部分的节点和边缘，访问无上下文的语法模型，识别查询令牌 从对应于所识别的节点和边缘的语法模型中，选择具有与所识别的每个节点和边缘相对应的查询令牌的语法，以及基于所选择的语法生成结构化查询，其中结构查询基于由 语法

公开(公告)号：US20140188935A1

公开(公告)日：2014-07-03

申请号：US13731866

申请日：2012-12-31

申请人： Erik N. Vee ,  Olivier Chatot

发明人： Erik N. Vee ,  Olivier Chatot

IPC分类号： G06F17/30

CPC分类号： G06F17/30654 ,  G06F17/30401 ,  G06F17/3043 ,  G06F17/30554 ,  G06F17/30696 ,  G06F17/30864 ,  G06Q30/0241 ,  G06Q50/01

摘要： In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to portions of the text query, accessing a context-free grammar model, identifying query tokens from the grammar model that correspond to the identified nodes and edges, selecting grammars having query tokens that corresponding to each of the identified nodes and edges, and generating structured queries based on the selected grammars, where the structure queries are based on strings generated by the grammars.

摘要翻译： 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，接收非结构化文本查询，识别对应于文本查询的部分的节点和边缘，访问无上下文的语法模型，识别查询令牌 从对应于所识别的节点和边缘的语法模型中，选择具有与所识别的每个节点和边缘相对应的查询令牌的语法，以及基于所选择的语法生成结构化查询，其中结构查询基于由 语法

公开(公告)号：US20100106556A1

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

申请号：US12257241

申请日：2008-10-23

申请人： Erik N. Vee ,  Long-Ji Lin ,  Danny Zhang

发明人： Erik N. Vee ,  Long-Ji Lin ,  Danny Zhang

IPC分类号： G06Q30/00 ,  G06Q10/00

CPC分类号： G06Q30/02 ,  G06Q10/04 ,  G06Q10/06312

摘要： A method for scaling advertisement inventory allocation includes constructing a flow network of nodes having impressions connected to contracts through corresponding arcs such as to satisfy demand requests of the contracts; (a) for each of the contracts: determining a probability distribution over the nodes eligible to supply forecasted impressions to the contract; drawing a plurality of sample nodes from the probability distribution to form a multiset, O, of nodes; (b) for each of the nodes within O: determining a subset of the contracts, H, that can be satisfied by receiving forecasted impressions from the node; weighting a number of forecasted impressions of the node, as a function of the subset of contracts in H, with the probability distribution of the node; and optimally allocating forecasted impressions from each multiset, O, of sample nodes to each corresponding contract during the time period by solving the flow network with a minimum-cost network flow algorithm.

摘要翻译： 用于缩放广告库存分配的方法包括：通过相应的弧来构建具有与合同相关联的印象的节点的流网络，以满足合同的需求请求; （a）对于每个合同：确定有资格向合同提供预测印象的节点上的概率分布; 从概率分布绘制多个样本节点以形成节点的多集合O; （b）对于O中的每个节点：确定通过从节点接收预测的印象可以满足的合同的子集H; 将节点的预测展示次数作为H中的合同子集的函数与节点的概率分布进行加权; 并且通过使用最小成本网络流算法解决流网络，在时间段内将样本节点的每个多集群O的预测印象最佳地分配给每个对应的合同。