各種功能。所述計算設備700包括處理器702，諸如但不限于中央處理單元；顯示設備704，諸如但不限于監(jiān)視器；網絡接口 708，諸如但不限于局域網LAN、無線802.11LAN、3G/4G移動WAN或WiMax WAN ;以及計算機可讀介質710。這些組件中的每一個都操作地耦合到總線712。例如，總線712可以是EISA、PC1、USB、火線、NuBus或TOS。
[0042]計算機可讀介質710包括任何參與給處理器702提供指令用于執(zhí)行的適合的介質。例如，計算機可讀介質710可以是非易失性介質，諸如存儲器。計算機可讀介質710還可以存儲操作系統714 (諸如但不限于Mac OS、MS Windows、Unix或Linux)、網絡應用716以及數據庫管理應用718。操作系統714可以是多用戶、多處理、多任務、多線程、實時等。操作系統714也可執(zhí)行基本任務，諸如但不限于從輸入設備(諸如但不限于鍵盤或小鍵盤)識別輸入；把輸出發(fā)送到顯示器704 ;追蹤介質710上的目錄和文件；控制外圍設備(諸如但不限于磁盤驅動器、打印機、圖像捕捉設備)；以及管理總線712上的業(yè)務。網絡應用716包括用于建立和維護網絡連接的各種組件，諸如但不限于用于實現包括TCP/IP、HTTP、Ethernet (以太網)、USB和FireWire (火線)的通信協議的機器可讀指令。
[0043]數據庫管理應用718提供用于執(zhí)行如上關于圖3和5中的方法300和500所論述的查詢的各種組件。數據庫管理應用718因此可包括輸入/輸出模塊210、數據掃描模塊212、列添加模塊214、Un1n All操作執(zhí)行模塊216、Group By操作執(zhí)行模塊218、聚合模塊220和謂詞應用模塊222。在這點上，數據庫管理應用718可以包括用于執(zhí)行方法300和500的模塊。
[0044]在某些示例中，由應用718執(zhí)行的一些或全部過程可被集成到操作系統714中。在某些示例中，所述過程可至少部分地在數字電子電路或計算機硬件、機器可讀指令(包括固件和軟件)或其任何組合中實現，同樣如上面所論述的。
[0045]在本文中已經描述和說明了本公開的示例以及一些變體。在本文中使用的術語、描述和附圖僅作為說明被闡述，并且不意為限制。在本公開的范圍內，許多變體是可能的，
這旨在由以下的權利要求--以及它們的等同物--來定義，其中，所有術語意指在它們最廣泛的合理意義上，除非另有說明。
【主權項】
1.一種用于執(zhí)行具有多個集合操作符的查詢的方法，所述方法包括: 在輸入查詢的多個輸入結果表中的每一個中添加附加列，其中，所述附加列使輸入結果表的標識符與包含在輸入結果表中的數據相關聯； 對包含在多個輸入結果表中的數據執(zhí)行Un1n All操作以產生中間結果集合； 對包含在中間結果集合中的數據執(zhí)行Group By操作以產生分組結果集合，其中，所述Group By操作對各組行操作并對各組中的每一個返回一行； 在包含每個元組存在于多個輸入結果表中的每一個中的次數的計數的分組結果集合中添加聚合列；以及 在分組結果集合上應用謂詞以執(zhí)行查詢。
2.如權利要求1所述的方法，進一步包括: 在把附加列添加在多個輸入結果表中的每一個之前，掃描包含在多個輸入結果表中的數據。
3.如權利要求1所述的方法，其中，執(zhí)行GroupBy操作進一步包括對多個集合操作符的組合執(zhí)行單一 Group By操作。
4.如權利要求1所述的方法，其中，所述多個集合操作符包括Un1n，Intersect和Except中的至少一個。
5.如權利要求1所述的方法，其中，添加聚合列進一步包括添加多個等于多個輸入結果表的數量的聚合列。
6.如權利要求1所述的方法，進一步包括: 從包含多個定義任何集合操作符的非葉節(jié)點和多個定義各自查詢的葉節(jié)點的集合操作符分析樹生成謂詞，其中，生成謂詞包括: 創(chuàng)建各自對應于查詢的謂詞；以及 依據父節(jié)點的類型，創(chuàng)建對應于各自謂詞的謂詞。
7.如權利要求6所述的方法，進一步包括: 為各自的葉節(jié)點組創(chuàng)建多組謂詞；以及 依據各自的葉節(jié)點組的父節(jié)點的類型，創(chuàng)建謂詞以包括多組謂詞的組合。
8.一種執(zhí)行具有多個集合操作符的查詢的數據庫管理器，所述數據庫管理器包括: 存儲器，存儲一組機器可讀指令用來: 接收包含多個集合操作符的查詢的請求； 在輸入查詢的多個輸入結果關系中的每一個中添加附加列，其中，所述附加列使輸入結果關系的標識符與包含在輸入結果關系中的數據相關聯； 對包含在多個輸入結果關系中的數據執(zhí)行Un1n All操作以產生中間結果關系； 對包含在中間結果關系中的數據執(zhí)行Group By操作以產生分組結果關系，其中，所述Group By操作對各組行操作并對各組中的每一個返回一行； 在包含每個元組存在于多個輸入結果關系中的每一個中的次數的計數的分組結果關系中添加聚合列；以及 在分組結果關系上應用謂詞以執(zhí)行查詢；以及 處理器，實現所述機器可讀指令。
9.如權利要求8所述的數據庫管理器，其中，所述機器可讀指令進一步用來:在把附加列添加在多個輸入關系中的每一個之前，掃描包含在多個結果關系中的數據。
10.如權利要求8所述的數據庫管理器，其中，所述機器可讀指令對集合操作符的混合的組合執(zhí)行單一 Group By操作。
11.如權利要求8所述的數據庫管理器，其中，該組操作符包括Un1n，Intersect和Except中的至少一個。
12.如權利要求8所述的數據庫管理器，其中，所述機器可讀指令進一步用來: 從包含父節(jié)點和多個定義各自查詢的葉節(jié)點的集合操作符分析樹生成謂詞。
13.如權利要求12所述的數據庫管理器，其中，所述謂詞通過創(chuàng)建各自對應于查詢的謂詞來生成，并且依據父節(jié)點的類型創(chuàng)建對應于各自謂詞的謂詞。
14.一種非暫時性計算機可讀存儲介質，在其上存儲機器可讀指令，當所述機器可讀指令由處理器執(zhí)行時實現用于執(zhí)行包含多個集合操作符的查詢的方法，所述機器可讀指令包括代碼用來: 接收查詢； 掃描查詢的多個輸入結果表； 在多個輸入結果表中的每一個中添加附加列，其中，所述附加列使輸入結果表的標識符與包含在輸入結果表中的數據相關聯； 對包含在多個輸入結果表中的數據執(zhí)行Un1n All操作以產生中間結果集合； 對包含在中間結果集合中的數據執(zhí)行Group By操作以產生分組結果集合，其中，所述Group By操作對各組行操作并對各組中的每一個返回一行； 在包含每個元組存在于多個輸入結果表中的每一個中的次數的計數的分組結果集合中添加聚合列；以及 在分組結果表上應用謂詞以執(zhí)行查詢。
15.如權利要求14所述的非暫時性計算機可讀存儲介質，所述機器可讀指令進一步包括代碼用來: 對多個集合操作符的組合執(zhí)行單一 Group By操作。
【專利摘要】依據示例，一種用于執(zhí)行具有多個集合操作符的查詢的方法包括在輸入查詢的每個輸入結果表中添加附加列，該附加列使結果表的標識符與包含在輸入結果表中的數據相關聯。所述方法還包括對包含在輸入結果表中的數據執(zhí)行Union All操作以產生中間結果集合；對包含在中間結果集合中的數據執(zhí)行Group By操作以產生分組結果集合，其中，Group By操作對各組行操作并對各組中的每一個返回一行；在包含每個元組存在于每個輸入結果表的次數的計數的分組結果集合中添加聚合列；以及在分組結果集合上應用謂詞以執(zhí)行查詢。
【IPC分類】G06F17-30
【公開號】CN104756101
【申請?zhí)枴緾N201280076766
【發(fā)明人】J.M.戴夫, M.S.富勒, S.博達加拉
【申請人】惠普發(fā)展公司，有限責任合伙企業(yè)
【公開日】2015年7月1日
【申請日】2012年10月31日
【公告號】EP2915069A1, WO2014070162A1