公开(公告)号：US20060117036A1

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

申请号：US11001363

申请日：2004-11-30

申请人： Thierry Cruanes ,  Benoit Dageville ,  William Waddington

发明人： Thierry Cruanes ,  Benoit Dageville ,  William Waddington

IPC分类号： G06F7/00

CPC分类号： G06F17/30498

摘要： Techniques are described for combining pieces of information from two sources. The techniques may be used to improve the performance, for example, of hash join operations that are parallelized using slaves distributed across multiple nodes. According to one technique, bitmap filtering operations are performed by the probe-phase producer slaves, rather than the probe-phase consumer slaves. To avoid having to merge separately built bitmap filter chunks, the left-hand rows may be sent to every probe-phase consumer slave. Alternatively, the merge operation may be avoided by distributing the rows of one source based on how the other source has been statically partitioned.

摘要翻译： 描述了用于组合来自两个来源的信息的技术。 这些技术可以用于改进例如使用分布在多个节点上的从属并行化的散列连接操作的性能。 根据一种技术，位图过滤操作由探针相位生成器从站而不是探针相消费者从站执行。 为了避免必须合并单独构建的位图过滤器块，可以将左侧行发送到每个探针阶段的客户从站。 或者，可以基于如何静态地分割其他源来分发一个源的行来避免合并操作。

公开(公告)号：US20050131890A1

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

申请号：US10865178

申请日：2004-06-09

申请人： Thierry Cruanes ,  Bhaskar Ghosh ,  Subramanian Muralidhar ,  William Waddington

发明人： Thierry Cruanes ,  Bhaskar Ghosh ,  Subramanian Muralidhar ,  William Waddington

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

CPC分类号： G06F17/30445 ,  Y10S707/99932 ,  Y10S707/99938

摘要： Techniques are provided for processing, within a database server, a database statement, where at least one subtask required by the database statement is to be executed in parallel by a slave set. The database server determines whether the database statement includes an external expression, relative to the subtask, that (a) produces information that is required by slave processes in the slave set in order to perform the subtask, and (b) is not to be evaluated by each slave process in the slave set. During execution of the statement, if the database statement includes an external expression, then one or more external values are generated by causing the external expression to be evaluated, and the one or more external values are communicated to slaves of the slave set to allow the slave processes to perform respective portions of the subtask in parallel, without requiring each slave of the slave set to evaluate the external expression.

摘要翻译： 提供技术来在数据库服务器内处理数据库语句，数据库语句所要求的至少一个子任务将由从属集并行执行。 数据库服务器确定数据库语句是否包含相对于子任务的外部表达式，（a）产生从属集中的从属进程所需的信息以执行子任务，并且（b）不被评估 由从设备中的每个从属进程。 在执行语句期间，如果数据库语句包含外部表达式，则通过使外部表达式进行求值来生成一个或多个外部值，并将一个或多个外部值传送到从设备的从站，以允许 从属进程并行执行子任务的各个部分，而不需要从属集的每个从属点来评估外部表达式。

公开(公告)号：US20060142895A1

公开(公告)日：2006-06-29

申请号：US11356870

申请日：2006-02-18

申请人： William Waddington ,  Patricia Grewell ,  Peter Ham ,  Boris Klots

发明人： William Waddington ,  Patricia Grewell ,  Peter Ham ,  Boris Klots

IPC分类号： G06F7/00

CPC分类号： G06Q10/08355 ,  G06F17/30902 ,  G06Q10/06 ,  G06Q10/06311 ,  G06Q10/06312 ,  G06Q10/06315 ,  G06Q10/06316 ,  G06Q10/08 ,  G06Q10/087 ,  G06Q20/203 ,  G06Q30/0201 ,  G06Q30/06 ,  G06Q30/0601 ,  G06Q30/0633 ,  G06Q30/0641 ,  H04L67/1097

摘要： Order allocation techniques that reduce the number of stops that a container makes in the process of fulfilling a customer order is disclosed. In one embodiment, this is accomplished by first identifying a pod that stocks the largest number of different items in a customer order. Then, a second pod is identified that stocks the largest number of remaining items in the customer order. Ultimately, all items in the customer order are assigned a pod. The collection of pods defines a container path through the distribution center.

摘要翻译： 公开了减少容器在履行客户订单过程中所产生的停止次数的订单分配技术。 在一个实施例中，这是通过首先识别在客户订单中存储最大数量的不同项目的吊舱来实现的。 然后，识别出存在客户订单中剩余物品数量最多的第二个盒。 最终，客户订单中的所有项目都被分配了一个pod。 pod的收集定义了通过配送中心的容器路径。

公开(公告)号：US08521706B2

公开(公告)日：2013-08-27

申请号：US11875478

申请日：2007-10-19

申请人： David M. Alpern ,  Alan Choi ,  Chandrasekharan Iyer ,  Jaebock Lee ,  Kumar Rajamani ,  Shrikanth Shankar ,  Guhan Viswanathan ,  William Waddington ,  Philip Yam

发明人： David M. Alpern ,  Alan Choi ,  Chandrasekharan Iyer ,  Jaebock Lee ,  Kumar Rajamani ,  Shrikanth Shankar ,  Guhan Viswanathan ,  William Waddington ,  Philip Yam

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

CPC分类号： G06F17/3051 ,  G06F17/30306 ,  G06F17/30371

摘要： A database may facilitate zero-downtime upgrades by concurrently maintaining multiple editions of database objects for use by both pre-upgrade and post-upgrade clients of a database application. Operations performed within the database are associated with an edition based on, for example, an initiating client or transaction. When an operation references an object or data, the database automatically performs the operation using the object or data associated with the edition with which the operation is itself associated. The database may determine the associated edition without explicit identification of the associated edition in a query or in code. Thus, no client or stored procedure code changes are necessary to reflect a new edition added during an update. Data changes in one edition may be automatically and immediately propagated to the other edition through the use of cross-edition triggers, thereby allowing both pre-upgrade and post-upgrade clients to remain fully functional throughout an upgrade.

摘要翻译： 数据库可以通过同时维护数据库对象的多个版本来促进零停机升级，供数据库应用程序的升级前和升级后客户端使用。 在数据库内执行的操作与基于例如发起客户端或事务的版本相关联。 当操作引用对象或数据时，数据库将使用与操作本身相关联的版本相关联的对象或数据自动执行操作。 数据库可以确定相关版本，而无需在查询或代码中显式标识相关联的版本。 因此，不需要客户端或存储过程代码更改来反映更新期间添加的新版本。 一个版本中的数据更改可能会通过使用跨版本触发器自动立即传播到其他版本，从而允许升级前和升级后客户端在升级过程中保持全面的功能。

公开(公告)号：US20060161546A1

公开(公告)日：2006-07-20

申请号：US11039024

申请日：2005-01-18

申请人： Mark Callaghan ,  Wei Li ,  William Waddington

发明人： Mark Callaghan ,  Wei Li ,  William Waddington

IPC分类号： G06F7/00

CPC分类号： G06F17/30595 ,  Y10S707/99937

摘要： Several techniques for sorting item are described, generally referred to as (1) common prefix skipping quicksort; (2) key substring caching; and (3) adaptive quicksort. With common prefix skipping quicksort, common prefix bytes among all key values for a partition are computed while performing a quicksort partitioning operation, and the known common bytes are skipped when comparing two key values in a recursive partitioning operation. With key substring caching, each item is represented in a cached array comprising a particular number of bytes for respective portions of key values (“key substring”), where the key substring cache is updated contain bytes beyond the known number of common prefix bytes. An adaptive quicksort routine is a hybrid of a quicksort function and most significant digit radix sort function, where the functions are mutually recursive.

摘要翻译： 描述了用于排序项目的几种技术，通常称为（1）公共前缀跳过快速排序; （2）关键子串缓存; 和（3）自适应快速排队。 使用公共前缀跳过快速排序，在执行快速排序分区操作时计算分区的所有键值之间的公共前缀字节，并且在递归分区操作中比较两个键值时会跳过已知的公用字节。 使用关键子串缓存，每个项目都以缓存的数组表示，包括键值（“关键子字符串”）的相应部分的特定数量的字节，其中更新的关键子字符串高速缓存包含超出已知数量的公共前缀字节的字节。 自适应快速排序程序是快速排序函数和最有效的数字基数排序函数的混合，其中函数是相互递归的。

公开(公告)号：US20080098046A1

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

申请号：US11875478

申请日：2007-10-19

申请人： David M. Alpern ,  Alan Choi ,  Chandrasekharan Iyer ,  Jaebock Lee ,  Kumar Rajamani ,  Shrikanth Shankar ,  Guhan Viswanathan ,  William Waddington ,  Philip Yam

发明人： David M. Alpern ,  Alan Choi ,  Chandrasekharan Iyer ,  Jaebock Lee ,  Kumar Rajamani ,  Shrikanth Shankar ,  Guhan Viswanathan ,  William Waddington ,  Philip Yam

IPC分类号： G06F17/30

CPC分类号： G06F17/3051 ,  G06F17/30306 ,  G06F17/30371

摘要： A database may facilitate zero-downtime upgrades by concurrently maintaining multiple editions of database objects for use by both pre-upgrade and post-upgrade clients of a database application. Operations performed within the database are associated with an edition based on, for example, an initiating client or transaction. When an operation references an object or data, the database automatically performs the operation using the object or data associated with the edition with which the operation is itself associated. The database may determine the associated edition without explicit identification of the associated edition in a query or in code. Thus, no client or stored procedure code changes are necessary to reflect a new edition added during an update. Data changes in one edition may be automatically and immediately propagated to the other edition through the use of cross-edition triggers, thereby allowing both pre-upgrade and post-upgrade clients to remain fully functional throughout an upgrade.

摘要翻译： 数据库可以通过同时维护数据库对象的多个版本来促进零停机升级，供数据库应用程序的升级前和升级后客户端使用。 在数据库内执行的操作与基于例如发起客户端或事务的版本相关联。 当操作引用对象或数据时，数据库将使用与操作本身相关联的版本相关联的对象或数据自动执行操作。 数据库可以确定相关版本，而无需在查询或代码中显式标识相关联的版本。 因此，不需要客户端或存储过程代码更改来反映更新期间添加的新版本。 一个版本中的数据更改可能会通过使用跨版本触发器自动立即传播到其他版本，从而允许升级前和升级后客户端在升级过程中保持全面的功能。