发明名称 Computing frequent value statistics in a partitioned relational database
摘要 Systems, methods and program products for computing frequent value statistics such as frequent values in a column in a partitioned relational database, that may be employed across a number of nodes of a partitioned relational database and a case where a column is the single partitioning key of the database table as well as the case where the column is not the single partitioning key of the database table. The technique involves hashing column entries to a hash data set on a node, collecting the hash entries into another hash data set on a coordinating node into a combined hash data set, hashing entries from a table portion residing on the coordinating node into the combined hash data set and computing frequent value from the combined hash data set. Each hash data set is an array of counts and the combined hash data set is a combined array of counts.
申请公布号 US7542975(B2) 申请公布日期 2009.06.02
申请号 US20040872679 申请日期 2004.06.21
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 RJAIBI WALID
分类号 G06F17/30;G06F15/00;G06F17/18 主分类号 G06F17/30
代理机构 代理人
主权项
地址