公开(公告)号：US20100228634A1

公开(公告)日：2010-09-09

申请号：US12398833

申请日：2009-03-05

申请人： Bhaskar Ghosh ,  Amy Kang ,  Wendell Craig Baker

发明人： Bhaskar Ghosh ,  Amy Kang ,  Wendell Craig Baker

IPC分类号： G06Q30/00

CPC分类号： G06Q30/08 ,  G06Q30/02 ,  G06Q30/0275 ,  G06Q30/0601

摘要： An online advertising system integrates third party agents to permit the third party agents to participate in auctions to bid on a per opportunity basis. An advertising exchange module receives requests for opportunities to serve online advertisements to users. In response, an advertising exchange module applies one or more business rules to determine third party agents that qualify to serve the online advertisement. A bid gateway module generates and transmits requests for bids to the third party agents. The bid gateway module then receives bids from the third party agents in response to the requests for bids. The advertising exchange module then selects an advertisement based on the bid. The online advertisement exchange system provides a unified marketplace to permit integrator networks to bid on both ads pursuant to guaranteed contracts and ads not subject to guaranteed contracts (e.g., non-guaranteed ads). The online advertisement system further includes traffic management to allow the third parties to regulate bid requests sent from the online advertisement system. In some embodiments, the online advertising system caches bids, to efficiently implement the per opportunity auction, and transmits information, such as targeting information, to the third party agents to aid in the third party agents' formulation of bids.

摘要翻译： 在线广告系统集成了第三方代理商，允许第三方代理人参与拍卖，以每个机会的价格出价。 广告交换模块接收向用户提供在线广告的机会的请求。 作为响应，广告交换模块应用一个或多个业务规则来确定有资格投放在线广告的第三方代理。 出价网关模块生成并向第三方代理发送出价请求。 出价网关模块然后响应于出价请求从第三方代理接收出价。 然后，广告交换模块基于出价选择广告。 在线广告交换系统提供统一的市场，允许集成商网络根据有保证的合同和不受保证合同（例如，无保证广告）的广告来对两个广告进行出价。 在线广告系统还包括流量管理，以允许第三方管理从在线广告系统发送的投标请求。 在一些实施例中，在线广告系统缓存出价，有效地实施每次机会拍卖，并将诸如定位信息的信息传送给第三方代理，以帮助第三方代理商提出出价。

公开(公告)号：US20100228597A1

公开(公告)日：2010-09-09

申请号：US12398908

申请日：2009-03-05

申请人： Shirshanka Das ,  Ramesh Sarukkai ,  Pranav O. Sharma ,  Sunil Nagaraj ,  Wendell Craig Baker ,  Bhaskar Ghosh ,  Joonsuk Bae

发明人： Shirshanka Das ,  Ramesh Sarukkai ,  Pranav O. Sharma ,  Sunil Nagaraj ,  Wendell Craig Baker ,  Bhaskar Ghosh ,  Joonsuk Bae

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

CPC分类号： G06Q30/08 ,  G06Q30/02 ,  G06Q30/0275 ,  G06Q30/0277 ,  G06Q30/0601

摘要： An online advertising system integrates third party agents to permit the third party agents to participate in auctions to bid on a per opportunity basis. An advertising exchange module receives requests for opportunities to serve online advertisements to users. In response, an advertising exchange module applies one or more business rules to determine third party agents that qualify to serve the online advertisement. A bid gateway module generates and transmits requests for bids to the third party agents. The bid gateway module then receives bids from the third party agents in response to the requests for bids. The advertising exchange module then selects an advertisement based on the bid. The online advertisement exchange system provides a unified marketplace to permit integrator networks to bid on both ads pursuant to guaranteed contracts and ads not subject to guaranteed contracts (e.g., non-guaranteed ads). The online advertisement system further includes traffic management to allow the third parties to regulate bid requests sent from the online advertisement system. In some embodiments, the online advertising system caches bids, to efficiently implement the per opportunity auction, and transmits information, such as targeting information, to the third party agents to aid in the third party agents' formulation of bids.

摘要翻译： 在线广告系统集成了第三方代理商，允许第三方代理人参与拍卖，以每个机会的价格出价。 广告交换模块接收向用户提供在线广告的机会的请求。 作为响应，广告交换模块应用一个或多个业务规则来确定有资格投放在线广告的第三方代理。 出价网关模块生成并向第三方代理发送出价请求。 出价网关模块然后响应于出价请求从第三方代理接收出价。 然后，广告交换模块基于出价选择广告。 在线广告交换系统提供统一的市场，允许集成商网络根据有保证的合同和不受保证合同（例如，无保证广告）的广告来对两个广告进行出价。 在线广告系统还包括流量管理，以允许第三方管理从在线广告系统发送的投标请求。 在一些实施例中，在线广告系统缓存出价，有效地实施每次机会拍卖，并将诸如定位信息的信息传送给第三方代理，以帮助第三方代理商提出出价。

公开(公告)号：US07577637B2

公开(公告)日：2009-08-18

申请号：US11204409

申请日：2005-08-15

申请人： Bhaskar Ghosh

发明人： Bhaskar Ghosh

IPC分类号： G06F17/30

CPC分类号： G06F17/30445 ,  G06F17/30471 ,  Y10S707/99932 ,  Y10S707/99942

摘要： While generating an execution plan for a database statement that includes a user-defined table function that requires partitioning of input data to the function, it is determined whether the partitioning of output data from an operation that feeds the function is compatible with the partitioning required by the function. If the partitioning of output data from the operation that feeds the function is compatible with the partitioning required by the function, then the execution plan is constructed to specify execution of both (1) the function and (2) the operation that feeds the function, by a same set of processes. For example, the operation that feeds the function and the function itself are clumped into the same sub-plan or sub-tree, which is scheduled and run in parallel on a set of parallel execution slaves.

摘要翻译： 在生成数据库语句的执行计划时，包括需要将输入数据分配给该函数的用户定义的表函数，确定来自提供该函数的操作的输出数据的分区是否与 功能。 如果从提供功能的操作中输出数据的分区与功能所需的分区兼容，则构造执行计划以指定执行（1）功能和（2）提供功能的操作， 通过一组相同的过程。 例如，将功能和功能本身提供的操作集成到同一个子计划或子树中，该子计划或子树在一组并行执行从站上并行计划并并行运行。

公开(公告)号：US20070073642A1

公开(公告)日：2007-03-29

申请号：US11237039

申请日：2005-09-27

申请人： Bhaskar Ghosh ,  Rafi Ahmed ,  Hermann Baer

发明人： Bhaskar Ghosh ,  Rafi Ahmed ,  Hermann Baer

IPC分类号： G06F17/30

CPC分类号： G06F17/30498 ,  G06F17/30463 ,  G06F17/30489 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： Various techniques are described for processing database commands that include MINUS and/or INTERSECT operators. According to one technique, the database server executes the MINUS/INTERSECT in a specialized rowsource in parallel. In one approach, the specialized rowsource implements a sort merge-join like solution, where: a DISTINCT SORT is performed on each input, a left and right pointer is maintained on the respective input streams of tuples, the left or right pointer is incremented based on whether there is a match between the tuples pointed-to by the pointers, and the tuple of the left side is returned (or not returned) based on whether there is a match. Techniques are described for generating multiple query plans for executing a query, where each of the query plans includes a plan portion for executing, in parallel, the operation associated with a MINUS/INTERSECT operator. Cost estimates are generated for the query plans. The database server selects from the query plans a particular query plan to execute based, at least in part, on the cost estimates.

摘要翻译： 描述了用于处理包括MINUS和/或INTERSECT操作符的数据库命令的各种技术。 根据一种技术，数据库服务器并行地在专门的行源中执行MINUS / INTERSECT。 在一种方法中，专门的行源实现了一个排序合并连接，如解决方案，其中：对每个输入执行DISTINCT SORT，左和右指针保持在元组的相应输入流上，左或右指针基于 关于指针指向的元组是否存在匹配，并且基于是否存在匹配而返回（或不返回）的元组。 描述了用于生成用于执行查询的多个查询计划的技术，其中每个查询计划包括用于并行执行与MINUS / INTERSECT运算符相关联的操作的计划部分。 为查询计划生成成本估算值。 数据库服务器从查询计划中选择特定的查询计划，至少部分地基于成本估算来执行。

公开(公告)号：US07103590B1

公开(公告)日：2006-09-05

申请号：US09938982

申请日：2001-08-24

申请人： Ravi Murthy ,  Ajay Sethi ,  Bhaskar Ghosh ,  Ashish Thusoo ,  Shashaanka Agrawal ,  Adiel M. Yoaz

发明人： Ravi Murthy ,  Ajay Sethi ,  Bhaskar Ghosh ,  Ashish Thusoo ,  Shashaanka Agrawal ,  Adiel M. Yoaz

IPC分类号： G06F17/30

CPC分类号： G06F17/30486 ,  G06F17/30483 ,  Y10S707/99933

摘要： A method and mechanism for pipelined table functions is disclosed. With pipelining, data from a first table function does not have to be materialized into a complete collection before it is consumed by a succeeding table function. Instead, a producer of data creates a stream of data that is immediately utilized by a consumer of that data. Also disclosed is a method and mechanism for parallel processing of table functions, in which the set of work operated upon by a table function is sub-divided into smaller portions that are assigned to a plurality of table function slaves. Also disclosed is an integration between pipelining and parallelized execution for table functions.

摘要翻译： 公开了流水线表功能的方法和机制。 通过流水线化，来自第一表函数的数据在被后续表函数消耗之前不必被实现为完整的集合。 相反，数据生产者创建数据流，消费者立即被该数据流利用。 还公开了一种用于表功能的并行处理的方法和机构，其中通过表功能操作的一组工作被细分为分配给多个表功能从属单元的较小部分。 还公开了用于表功能的流水线和并行执行之间的集成。

公开(公告)号：US20060190947A1

公开(公告)日：2006-08-24

申请号：US11175804

申请日：2005-07-05

申请人： Bhaskar Ghosh ,  Nathan Folkert ,  Thierry Cruanes ,  Sankar Subramanian

发明人： Bhaskar Ghosh ,  Nathan Folkert ,  Thierry Cruanes ,  Sankar Subramanian

IPC分类号： G06F9/46

CPC分类号： G06F9/5066 ,  G06F9/5005 ,  G06F2209/5017

摘要： Techniques are described for parallelizing qualifying window functions without reliance on partitioning criteria specified in the command that includes the qualifying window functions. Because the techniques do not rely on partitioning criteria specified in the command, the techniques may be used on commands in which no partitioning criteria is specified. In general, the techniques involve partitioning the work of a qualified window function into ranges, and sharing precomputed aggregate values between computational elements to calculate the value for the window functions.

摘要翻译： 描述了用于并行化限定窗口功能的技术，而不依赖于包含限定窗口功能的命令中指定的分区标准。 因为这些技术不依赖于命令中指定的分区标准，所以可以在不指定分区标准的命令上使用这些技术。 通常，这些技术涉及将合格的窗口函数的工作划分为范围，并在计算元素之间共享预计算的聚合值以计算窗口函数的值。

公开(公告)号：US20050131880A1

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

申请号：US10930433

申请日：2004-08-30

申请人： Adiel Yoaz ,  Thierry Cruanes ,  Bhaskar Ghosh ,  Subramanian Muralidhar

发明人： Adiel Yoaz ,  Thierry Cruanes ,  Bhaskar Ghosh ,  Subramanian Muralidhar

IPC分类号： G06F7/00

CPC分类号： G06F7/00 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99936

摘要： Techniques are provided for processing a database statement that includes a table function capable of parallel execution, where the input of the table function is specified in a subquery. During compilation of the database statement, a global cursor is generated for the database statement. The global cursor includes a first plan component for executing the table function and a second plan component for generating input for the table function. A “dummy” cursor is then generated. When slaves execute the table function, they call the dummy cursor for input. When a slave calls the dummy cursor for input, the dummy cursor causes a context switch back to the global cursor, so that the second plan component within the first cursor generates the input for the slave.

摘要翻译： 提供了用于处理数据库语句的技术，该数据库语句包括能够并行执行的表函数，其中在子查询中指定了表函数的输入。 在编译数据库语句时，会为数据库语句生成一个全局游标。 全局光标包括用于执行表功能的第一计划组件和用于生成表功能的输入的第二计划组件。 然后生成“虚拟”光标。 当从站执行表功能时，它们调用虚拟光标进行输入。 当从机调用虚拟光标进行输入时，虚拟光标会使上下文切换回全局光标，以便第一个光标中的第二个计划组件生成从属设备的输入。