0287]
[028引
[0289]
[0290]
[0291]
【主權(quán)項(xiàng)】
1. 一種用于查詢一個或多個數(shù)據(jù)庫的方法，其包括： 在計(jì)算設(shè)備處接收起始節(jié)點(diǎn)的選擇，其中所述起始節(jié)點(diǎn)包括在與一個或多個數(shù)據(jù)庫表 對應(yīng)的模型中； 在所述計(jì)算設(shè)備處接收第一集合的一個或多個葉的選擇，其中每個葉連接到所述模型 中的節(jié)點(diǎn)； 基于所述起始節(jié)點(diǎn)和所述第一集合的葉生成第一數(shù)據(jù)庫查詢； 基于對所述一個或多個數(shù)據(jù)庫執(zhí)行的所述第一數(shù)據(jù)庫查詢，提供第一結(jié)果輸出； 接收在所述第一結(jié)果輸出中的結(jié)果選擇； 基于所述第一結(jié)果輸出中所述結(jié)果的選擇，生成第二數(shù)據(jù)庫查詢，其中所述第二數(shù)據(jù) 庫查詢與所述結(jié)果所關(guān)聯(lián)的細(xì)節(jié)集合關(guān)聯(lián)；以及 基于對所述一個或多個數(shù)據(jù)庫執(zhí)行的所述第二數(shù)據(jù)庫查詢，提供第二結(jié)果輸出。2. 根據(jù)權(quán)利要求1所述的方法，其中所述一個或多個數(shù)據(jù)庫是關(guān)系數(shù)據(jù)庫，以及所述 第一和第二數(shù)據(jù)庫查詢是SQL(結(jié)構(gòu)化查詢語言）查詢。3. 根據(jù)權(quán)利要求1或權(quán)利要求2所述的方法，其中所述第一集合的葉中的每個葉與第 一葉類型或第二葉類型中的一個關(guān)聯(lián)。4. 根據(jù)權(quán)利要求3所述的方法，其中所述第一結(jié)果輸出包括所述第一集合中每個葉的 列以及與所述第一集合中所述第一葉類型關(guān)聯(lián)的葉的每個唯一元組的值的單獨(dú)行。5. 根據(jù)權(quán)利要求4所述的方法，其中對于與所述第二葉類型關(guān)聯(lián)的葉對應(yīng)的所述第一 結(jié)果輸出中的每個列，基于所述行中的數(shù)據(jù)在所述列的每個行中提供匯總值。6. 根據(jù)權(quán)利要求5所述的方法，其中所述匯總值基于計(jì)算所述行中的一個或多個值的 總和、計(jì)數(shù)、平均值、最小值或最大值。7. 根據(jù)權(quán)利要求1-6中任一項(xiàng)所述的方法，其中所述模型包括多個互連節(jié)點(diǎn)，其中每 個節(jié)點(diǎn)與一個或多個葉關(guān)聯(lián)。8. 根據(jù)權(quán)利要求7所述的方法，其中所述第一集合中的每個葉與所述多個互連節(jié)點(diǎn)中 的所述起始節(jié)點(diǎn)或另一個節(jié)點(diǎn)關(guān)聯(lián)。9. 根據(jù)權(quán)利要求1-8中任一項(xiàng)所述的方法，其中生成所述第一數(shù)據(jù)庫查詢包括： 生成五個數(shù)據(jù)集以存儲數(shù)據(jù)庫查詢片段； 對于所述第一集合中的每個葉，基于所述葉的屬性，將一個或多個數(shù)據(jù)庫查詢片段添 加到所述五個數(shù)據(jù)集中的一個或多個中；以及 通過將來自所述五個數(shù)據(jù)集的數(shù)據(jù)庫查詢片段追加在一起來構(gòu)造所述第一數(shù)據(jù)庫查 詢。10. 根據(jù)權(quán)利要求1-9中任一項(xiàng)所述的方法，其中所述第一數(shù)據(jù)庫查詢包括SQL(結(jié)構(gòu) 化查詢語言）查詢，以及所述五個數(shù)據(jù)集對應(yīng)于SELECT、JOIN、WHERE、GROUPBY和HAVING 的SQL命令。11. 根據(jù)權(quán)利要求1-10中任一項(xiàng)所述的方法，其中與所述結(jié)果關(guān)聯(lián)的所述細(xì)節(jié)集合與 第二起始節(jié)點(diǎn)和第二集合的葉關(guān)聯(lián)，其中生成所述第二數(shù)據(jù)庫查詢包括，基于所述第二起 始節(jié)點(diǎn)和所述第二集合的葉生成所述第二數(shù)據(jù)庫查詢，并且其中按所述第一結(jié)果輸出中與 所述選定的結(jié)果對應(yīng)的行中包括的一個或多個值對所述第二數(shù)據(jù)庫查詢進(jìn)行過濾。12. 根據(jù)權(quán)利要求1-11中任一項(xiàng)所述的方法，其中所述一個或多個數(shù)據(jù)庫包括關(guān)系數(shù) 據(jù)庫、非關(guān)系數(shù)據(jù)庫、基于文件的數(shù)據(jù)庫和/或非基于文件的數(shù)據(jù)庫。13. 根據(jù)權(quán)利要求1-12中任一項(xiàng)所述的方法，其中所述第一結(jié)果輸出根據(jù)所述第一集 合中的所述葉中的一個進(jìn)行排序。14. 一種用于生成數(shù)據(jù)庫查詢的系統(tǒng)，所述系統(tǒng)包括： 一個或多個數(shù)據(jù)庫； 客戶端設(shè)備；以及 服務(wù)器，所述服務(wù)器配置來： 通過數(shù)據(jù)網(wǎng)絡(luò)從所述客戶端設(shè)備接收模型輸入，其中所述模型輸入包括與所述一個或 多個數(shù)據(jù)庫中存儲的一個或多個數(shù)據(jù)庫表對應(yīng)的模型中包括的節(jié)點(diǎn)和第一集合的葉； 生成多個數(shù)據(jù)集以存儲數(shù)據(jù)庫查詢片段； 對于第一集合中的每個葉，基于所述葉的屬性，將一個或多個數(shù)據(jù)庫查詢片段添加到 所述多個數(shù)據(jù)集中的一個或多個中； 通過將來自所述多個數(shù)據(jù)集的數(shù)據(jù)庫查詢片段追加在一起來構(gòu)造數(shù)據(jù)庫查詢； 對所述一個或多個數(shù)據(jù)庫執(zhí)行所述數(shù)據(jù)庫查詢；以及 將所述數(shù)據(jù)庫查詢的結(jié)果返回到所述客戶端設(shè)備。15. 根據(jù)權(quán)利要求14所述的系統(tǒng)，其中所述數(shù)據(jù)庫查詢包括SQL(結(jié)構(gòu)化查詢語言）查 詢，以及所述多個數(shù)據(jù)集對應(yīng)于SELECT、JOIN、WHERE、GROUPBY和HAVING的SQL命令。16. 根據(jù)權(quán)利要求15所述的系統(tǒng)，其中所述葉與葉SQL片段和葉標(biāo)識符關(guān)聯(lián)，并且其 中所述服務(wù)器配置來在所述葉可從所述節(jié)點(diǎn)達(dá)到時，使用語法" {葉SQL片段}AS{葉標(biāo)識 符} "將SQL片段添加到所述SELECT數(shù)據(jù)集。17. 根據(jù)權(quán)利要求15所述的系統(tǒng)，其中所述葉與葉標(biāo)識符關(guān)聯(lián)，并且其中所述服務(wù)器 配置來在所述葉與第一葉類型關(guān)聯(lián)時，使用語法" {葉標(biāo)識符} "將SQL片段添加到所述 GROUPBY數(shù)據(jù)集。18. 根據(jù)權(quán)利要求15所述的系統(tǒng)，其中所述葉與葉標(biāo)識符和節(jié)點(diǎn)連接SQL片段關(guān)聯(lián)， 并且其中所述服務(wù)器配置來在所述葉未連接到所述節(jié)點(diǎn)而是連接到所述模型中的另一個 節(jié)點(diǎn)時，使用語法"LEFTJ0IN{節(jié)點(diǎn)標(biāo)識符}ON{:節(jié)點(diǎn)連接SQL片段} "將SQL片段添加到 JOIN數(shù)據(jù)集，其中所述節(jié)點(diǎn)連接SQL片段與將所述模型中的兩個節(jié)點(diǎn)連接關(guān)聯(lián)。19. 一種用于查詢數(shù)據(jù)庫的方法，其包括： 在服務(wù)器設(shè)備處，通過網(wǎng)絡(luò)連接從客戶端設(shè)備接收查詢輸入； 基于所述查詢輸入生成數(shù)據(jù)庫查詢； 使得所述數(shù)據(jù)庫查詢開始對一個或多個數(shù)據(jù)庫執(zhí)行； 確定所述客戶端設(shè)備與所述服務(wù)器設(shè)備之間是否存在網(wǎng)絡(luò)連接；以及 當(dāng)所述服務(wù)器確定所述客戶端設(shè)備與所述服務(wù)器設(shè)備之間不存在網(wǎng)絡(luò)連接時，使得所 述數(shù)據(jù)庫查詢撤銷。20. 根據(jù)權(quán)利要求19所述的方法，其中確定所述客戶端設(shè)備與所述服務(wù)器之間是否存 在網(wǎng)絡(luò)連接包括對所述網(wǎng)絡(luò)連接執(zhí)行非阻塞讀取。21. -種用于查詢數(shù)據(jù)庫的方法，其包括： 由服務(wù)器計(jì)算設(shè)備，通過網(wǎng)絡(luò)連接從客戶端設(shè)備接收查詢輸入； 在所述客戶端計(jì)算設(shè)備與所述服務(wù)器計(jì)算設(shè)備之間建立非阻塞套接字； 基于所述查詢輸入生成數(shù)據(jù)庫查詢； 使得所述數(shù)據(jù)庫查詢開始對一個或多個數(shù)據(jù)庫執(zhí)行； 由所述服務(wù)器計(jì)算設(shè)備對所述非阻塞套接字執(zhí)行讀取請求； 響應(yīng)對所述非阻塞套接字的讀取請求，接收代碼； 基于所接收的代碼確定所述客戶端設(shè)備與所述服務(wù)器設(shè)備之間是否存在網(wǎng)絡(luò)連接；以 及 當(dāng)所述服務(wù)器確定所述客戶端設(shè)備與所述服務(wù)器設(shè)備之間不存在網(wǎng)絡(luò)連接時，使得所 述數(shù)據(jù)庫查詢撤銷。22. 根據(jù)權(quán)利要求21所述的方法，其中所述一個或多個數(shù)據(jù)庫是關(guān)系數(shù)據(jù)庫，以及所 述查詢是SQL(結(jié)構(gòu)化查詢語言）查詢。23. 根據(jù)權(quán)利要求21或22所述的方法，其中使得所述數(shù)據(jù)庫查詢撤銷包括使得第二數(shù) 據(jù)庫查詢開始對所述一個或多個數(shù)據(jù)庫執(zhí)行。24. 根據(jù)權(quán)利要求21-23中任一項(xiàng)所述的方法，其中每個非阻塞套接字與對應(yīng)查詢之 間存在一對一映射，并且其中維護(hù)每個非阻塞套接字查詢映射的列表。25. 根據(jù)權(quán)利要求24所述的方法，其還包括對所述列表中包括的每個非阻塞套接字周 期性地執(zhí)行所述讀取請求。26. 根據(jù)權(quán)利要求21-25中任一項(xiàng)所述的方法，其中所述代碼指示通過所述網(wǎng)絡(luò)連接， 所述客戶端計(jì)算設(shè)備在所述非阻塞套接字相對于所述服務(wù)器計(jì)算設(shè)備的另一端被連接。27. 根據(jù)權(quán)利要求26所述的方法，其中所述代碼包括"EAGAIN"或"EWOULDBLOCK"消息 中的一個或多個。28. -種用于查詢數(shù)據(jù)庫的服務(wù)器計(jì)算設(shè)備，其包括： 處理器；以及 存儲器，所述存儲器存儲在被所述處理器執(zhí)行時使得所述服務(wù)器計(jì)算設(shè)備執(zhí)行如下步 驟的指令： 通過網(wǎng)絡(luò)連接從客戶端設(shè)備接收查詢輸入； 在所述客戶端計(jì)算設(shè)備與所述服務(wù)器計(jì)算設(shè)備之間建立非阻塞套接字； 基于所述查詢輸入生成數(shù)據(jù)庫查詢； 使得所述數(shù)據(jù)庫查詢開始對一個或多個數(shù)據(jù)庫執(zhí)行； 對所述非阻塞套接字執(zhí)行讀取請求； 響應(yīng)對所述非阻塞套接字的所述讀取請求，接收代碼； 基于所接收的代碼確定所述客戶端設(shè)備與所述服務(wù)器設(shè)備之間是否存在網(wǎng)絡(luò)連接；以 及 當(dāng)所述服務(wù)器確定所述客戶端設(shè)備與所述服務(wù)器設(shè)備之間不存在網(wǎng)絡(luò)連接時，使得所 述數(shù)據(jù)庫查詢撤銷。29. 根據(jù)權(quán)利要求28所述的服務(wù)器計(jì)算設(shè)備，其中所述一個或多個數(shù)據(jù)庫是關(guān)系數(shù)據(jù) 庫，以及所述查詢是SQL(結(jié)構(gòu)化查詢語言）查詢。30. 根據(jù)權(quán)利要求28或29所述的服務(wù)器計(jì)算設(shè)備，其中使得所述數(shù)據(jù)庫查詢撤銷包括 使得第二數(shù)據(jù)庫查詢開始對所述一個或多個數(shù)據(jù)庫執(zhí)行。31. 根據(jù)權(quán)利要求28-30中任一項(xiàng)所述的服務(wù)器計(jì)算設(shè)備，其中每個非阻塞套接字與 對應(yīng)查詢之間存在一對一映射，并且其中維護(hù)每個非阻塞套接字查詢映射的列表。32. 根據(jù)權(quán)利要求31所述的服務(wù)器計(jì)算設(shè)備，其還包括對所述列表中包括的每個非阻 塞套接字周期性地執(zhí)行所述讀取請求。33. 根據(jù)權(quán)利要求28-32中任一項(xiàng)所述的服務(wù)器計(jì)算設(shè)備，其中所述代碼指示通過所 述網(wǎng)絡(luò)連接，所述客戶端計(jì)算設(shè)備在所述非阻塞套接字相對于所述服務(wù)器計(jì)算設(shè)備的另一 端被連接。34. 根據(jù)權(quán)利要求33所述的服務(wù)器計(jì)算設(shè)備，其中所述代碼包括"EAGAIN"或 "ETOULDBLOCK"消息中的一個或多個。35. -種用于查詢數(shù)據(jù)庫的客戶端計(jì)算設(shè)備，其包括： 處理器；以及 存儲器，所述存儲器存儲在被所述處理器執(zhí)行時使得所述客戶端計(jì)算設(shè)備執(zhí)行如下步 驟的指令： 通過網(wǎng)絡(luò)連接將查詢輸入傳送到服務(wù)器計(jì)算設(shè)備，其中在所述客戶端計(jì)算設(shè)備與所述 服務(wù)器計(jì)算設(shè)備之間建立非阻塞套接字，并且其中基于所述查詢輸入生成數(shù)據(jù)庫查詢并對 一個或多個數(shù)據(jù)庫執(zhí)行所述數(shù)據(jù)庫查詢； 從所述服務(wù)器計(jì)算設(shè)備接收對所述非阻塞套接字的讀取請求；以及 響應(yīng)對所述非阻塞套接字的讀取請求，向所述服務(wù)器計(jì)算設(shè)備傳送代碼，其中所述代 碼使所述服務(wù)器計(jì)算設(shè)備能夠基于所接收到的代碼確定所述客戶端設(shè)備與所述服務(wù)器計(jì) 算設(shè)備之間是否仍存在網(wǎng)絡(luò)連接，并且其中所述服務(wù)器計(jì)算設(shè)備能夠在所述服務(wù)器計(jì)算設(shè) 備確定所述客戶端設(shè)備與所述服務(wù)器計(jì)算設(shè)備之間不存在網(wǎng)絡(luò)連接時，使得所述數(shù)據(jù)庫查 詢撤銷。36. 根據(jù)權(quán)利要求35所述的客戶端計(jì)算設(shè)備，其中一個或多個數(shù)據(jù)庫是關(guān)系數(shù)據(jù)庫， 以及所述查詢是SQL(結(jié)構(gòu)化查詢語言）查詢。37. 根據(jù)權(quán)利要求35或36所述的客戶端計(jì)算設(shè)備，其中所述非阻塞套接字與所述查詢 之間存在一對一映射，并且其中維護(hù)每個非阻塞套接字-查詢映射的列表。38. 根據(jù)權(quán)利要求35-37中任一項(xiàng)所述的客戶端計(jì)算設(shè)備，其中所述讀取請求是周期 性地從所述服務(wù)器計(jì)算設(shè)備接收的。39. 根據(jù)權(quán)利要求35-38中任一項(xiàng)所述的客戶端計(jì)算設(shè)備，其中所述代碼指示所述客 戶端計(jì)算設(shè)備通過所述網(wǎng)絡(luò)連接被連接。40. 根據(jù)權(quán)利要求35-39中任一項(xiàng)所述的客戶端計(jì)算設(shè)備，其中所述代碼包括 "EAGAIN"或"EWOULDBLOCK"消息中的一個或多個。41. 一種包括指令的非瞬態(tài)記錄介質(zhì)，在所述指令被服務(wù)器計(jì)算設(shè)備的處理器執(zhí)行時 使得所述服務(wù)器計(jì)算設(shè)備執(zhí)行如下步驟： 通過網(wǎng)絡(luò)連接從客戶端設(shè)備接收查詢輸入； 在所述客戶端計(jì)算設(shè)備與所述服務(wù)器計(jì)算設(shè)備之間建立非阻塞套接字； 基于所述查詢輸入生成數(shù)據(jù)庫查詢； 使得所述數(shù)據(jù)庫查詢開始對一個或多個數(shù)據(jù)庫執(zhí)行； 對所述非阻塞套接字執(zhí)行讀取請求； 響應(yīng)對所述非阻塞套接字的所述讀取請求，接收代碼； 基于所接收的代碼確定所述客戶端設(shè)備與所述服務(wù)器設(shè)備之間是否存在網(wǎng)絡(luò)連接；以 及 當(dāng)所述服務(wù)器確定所述客戶端設(shè)備與所述服務(wù)器設(shè)備之間不存在網(wǎng)絡(luò)連接時，使得所 述數(shù)據(jù)庫查詢撤銷。42. 根據(jù)權(quán)利要求41所述的非瞬態(tài)記錄介質(zhì)，其中一個或多個數(shù)據(jù)庫是關(guān)系數(shù)據(jù)庫， 以及所述查詢是SQL(結(jié)構(gòu)化查詢語言）查詢。43. 根據(jù)權(quán)利要求41或42所述的非瞬態(tài)記錄介質(zhì)，其中使得所述數(shù)據(jù)庫查詢撤銷包括 使得第二數(shù)據(jù)庫查詢開始對所述一個或多個數(shù)據(jù)庫執(zhí)行。44. 根據(jù)權(quán)利要求41-43中任一項(xiàng)所述的非瞬態(tài)記錄介質(zhì)，其中每個非阻塞套接字與 對應(yīng)查詢之間存在一對一映射，并且其中維護(hù)每個非阻塞套接字查詢映射的列表。45. 根據(jù)權(quán)利要求44所述的非瞬態(tài)記錄介質(zhì)，其還包括在被所述服務(wù)器計(jì)算設(shè)備的所 述處理器執(zhí)行時使得所述服務(wù)器計(jì)算設(shè)備對所述列表中包括的每個非阻塞套接字周期性 地執(zhí)行所述讀取請求的指令。46. 根據(jù)權(quán)利要求41-45中任一項(xiàng)所述的非瞬態(tài)記錄介質(zhì)，其中所述代碼指示通過所 述網(wǎng)絡(luò)連接，所述客戶端計(jì)算設(shè)備在所述非阻塞套接字相對于所述服務(wù)器計(jì)算設(shè)備的另一 端被連接。47. 根據(jù)權(quán)利要求46所述的非瞬態(tài)記錄介質(zhì)，其中所述代碼包括"EAGAIN"或 "ETOULDBLOCK"消息中的一個或多個。48. -種包括指令的非瞬態(tài)記錄介質(zhì)，在所述指令被客戶端計(jì)算設(shè)備的處理器執(zhí)行時 使得所述客戶端計(jì)算設(shè)備執(zhí)行如下步驟： 通過網(wǎng)絡(luò)連接將查詢輸入傳送到服務(wù)器計(jì)算設(shè)備，其中在所述客戶端計(jì)算設(shè)備與所述 服務(wù)器計(jì)算設(shè)備之間建立非阻塞套接字，并且其中基于所述查詢輸入生成數(shù)據(jù)庫查詢并對 一個或多個數(shù)據(jù)庫執(zhí)行所述數(shù)據(jù)庫查詢； 從所述服務(wù)器計(jì)算設(shè)備接收對所述非阻塞套接字的讀取請求；以及 響應(yīng)對所述非阻塞套接字的讀取請求，向所述服務(wù)器計(jì)算設(shè)備傳送代碼，其中所述代 碼使所述服務(wù)器計(jì)算設(shè)備能夠基于所接收到的代碼確定所述客戶端設(shè)備與所述服務(wù)器計(jì) 算設(shè)備之間是否仍存在網(wǎng)絡(luò)連接，并且其中所述服務(wù)器計(jì)算設(shè)備能夠在所述服務(wù)器計(jì)算設(shè) 備確定所述客戶端設(shè)備與所述服務(wù)器計(jì)算設(shè)備之間不存在網(wǎng)絡(luò)連接時，使得所述數(shù)據(jù)庫查 詢撤銷。49. 根據(jù)權(quán)利要求48所述的非瞬態(tài)記錄介質(zhì)，其中一個或多個數(shù)據(jù)庫是關(guān)系數(shù)據(jù)庫， 以及所述查詢是SQL(結(jié)構(gòu)化查詢語言）查詢。50. 根據(jù)權(quán)利要求48或49所述的非瞬態(tài)記錄介質(zhì)，其中所述非阻塞套接字與所述查詢 之間存在一對一映射，并且其中維護(hù)每個非阻塞套接字-查詢映射的列表。51. 根據(jù)權(quán)利要求48-50中任一項(xiàng)所述的非瞬態(tài)記錄介質(zhì)，其中所述讀取請求是周期 性地從所述服務(wù)器計(jì)算設(shè)備接收的。52. 根據(jù)權(quán)利要求48-51中任一項(xiàng)所述的非瞬態(tài)記錄介質(zhì)，其中所述代碼指示所述客 戶端計(jì)算設(shè)備通過所述網(wǎng)絡(luò)連接被連接。53. 根據(jù)權(quán)利要求48-52中任一項(xiàng)所述的非瞬態(tài)記錄介質(zhì)，其中所述代碼包括 "EAGAIN"或"EWOULDBLOCK"消息中的一個或多個。54. 根據(jù)權(quán)利要求1-13任一項(xiàng)所述的方法，其中所述第一集合的一個或多個葉中的至 少兩個葉連接到所述模型中的不同節(jié)點(diǎn)。55. 根據(jù)權(quán)利要求14-18任一項(xiàng)所述的系統(tǒng)，其中所述第一集合的一個或多個葉中的 至少兩個葉連接到所述模型中的不同節(jié)點(diǎn)。
【專利摘要】公開用于查詢數(shù)據(jù)庫的系統(tǒng)和方法，其中將數(shù)據(jù)庫表示為模型中的節(jié)點(diǎn)。每個節(jié)點(diǎn)與至少一個葉關(guān)聯(lián)?？梢詫⑦@些節(jié)點(diǎn)彼此互連。服務(wù)器從客戶端設(shè)備接收模型輸入，該模型輸入包括起始節(jié)點(diǎn)、一個或多個葉以及可選地一個或多個過濾器。
【IPC分類】G06F17/30
【公開號】CN105283870
【申請?zhí)枴緾N201480015671
【發(fā)明人】勞埃德·塔布, 本杰明·波特菲爾德
【申請人】盧克數(shù)據(jù)科學(xué)公司
【公開日】2016年1月27日
【申請日】2014年3月14日
【公告號】CA2904788A1, EP2973050A2, US20140280332, WO2014144938A2, WO2014144938A3