[發明專利]移植到非SQL域的SQL構造

在審

• 申請號: 201210422549.0
• 申請日: 2012-10-30
• 公開（公告）號: CN102930006A
• 公開（公告）日: 2013-02-13
• 發明（設計）人: B·史密斯;H·J·M·梅杰;D·B·維克爾;A·S·斯托賈維奇;M·伊薩德;S·帕拉斯塔蒂迪斯
• 申請（專利權）人: 微軟公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 段登新

技術領域

本發明大體涉及結構化查詢語言（SQL）數據構造，以及基于對SQL數據構造的分析將SQL數據構造移植（port）到非SQL域，以及對于SQL數據構造所實現的結果。

背景技術

隨著計算技術的發展以及計算設備變得更普遍，使用計算機對于日?；顒右呀涀兊贸Ｒ?。例如，人們可能利用web瀏覽器或另一搜索應用來獲得與各種話題有關的信息。在一具體示例中，可能在駕駛時進行搜索來定位最近的加油站。為了返回搜索結果，計算設備搜索搜索與當前位置和當前位置附近的加油站有關的巨量數據。可以想象，為獲得所請求的信息而要訪問并審閱的數據可能是非常大量的數據。

已經開發出各種搜索工具來允許尋找感興趣的項和/或操縱感興趣的項（或對其工作）的高效性。這些搜索工具可用于各種大小的數據集。然而，當數據集增長到非常大時，對數據集工作可能變得笨拙或難以管理。這些非常大的數據集被稱為“大數據”。大數據的笨拙性（awkwardness）包括捕捉數據、存儲數據、在數據中搜索、共享數據、對數據執行分析（或解決問題）、使數據視覺化時的困難以及其他困難。

例如，與大數據相關聯的困難是對關系型數據庫進行工作。關系型數據庫通過使用數據集內的公共特征來操作以匹配數據。所得到的數據的分組可以按照有邏輯的或易于人理解的方式來組織。在一示例中，SQL（結構化查詢語言）是一種可用來更新、刪除和/或請求來自數據庫的信息的專用語言。已經為了對SQL數據構造進行高效地操作而開發出了各種SQL構造。這些SQL構造可以被移植到其他非SQL域，包括大數據。

然而，存在一些與SQL構造有關的約束。例如，在設計或開發SQL構造時，開發是針對特定域視圖（例如，表）的。因此，如果要更新或修改SQL構造，這些動作是在其中設計該SQL構造的特定域視圖中執行的。

當今的計算系統和SQL構造的上述缺點僅旨在提供常規系統的一些問題的概覽，并且不旨在是窮盡性的。常規系統的其他問題以及此處所描述的各非限制性實施例的對應的益處可以在審閱以下描述后變得更顯而易見。

發明內容

此處提供了簡化的發明內容以幫助能夠對以下更詳細的描述和附圖中的示例性、非限制性實施例的各方面有基本或大體的理解。然而，本發明內容并不旨在是詳盡的或窮盡的。相反，本發明的唯一目的在于，以簡化的形式提出與一些示例性、非限制性實施例相關的一些概念，作為以下各實施例的更詳細的描述的序言。

此處公開的方面涉及便于在非SQL域中使用SQL構造。根據各方面，提供了一種將SQL構造移植到非SQL構造的手段，非SQL構造諸如是圖，作為聚焦數據結構（focal?data?structure）而不是鍵-值對（例如，計算系統和應用中的數據表示）。所公開的方面還提供了鍵-值對到圖形相關數據結構的數學和邏輯變換。

這些和其他實施例在下文中更詳細地描述。

附圖說明

參考附圖進一步描述各非限制性實施例，在附圖中：

圖1示出了根據一方面的示例性計算系統的框圖；

圖2示出了根據一方面的被配置成將結構化查詢語言構造移植到非結構化查詢語言域的示例性的非限制性的系統；

圖3示出根據一方面的在表空間中表示的數據；

圖4示出了根據一方面的示例性張量（tensor）；

圖5示出了示例性的二維秩二張量（rank-two?tensor）；

圖6示出了示例性的二維秩三張量（rank-three?tensor）；

圖7示出了示例性超圖（hypergraph）；

圖8示出了與上面討論的相同的數據的示例性超圖表示；

圖9示出了根據一方面的用于被移植到非結構化查詢語言域的結構化查詢語言構造的非限制性的示例性的系統；

圖10示出了根據一方面的在非結構化查詢語言域中使用結構化查詢語言構造的非限制性的流程圖；

圖11示出了根據一方面的在非結構化查詢語言域中使用結構化查詢語言構造的另一非限制性的流程圖；

圖12是表示其中可實現在此處所述的各個實施例的示例性的非限制性的聯網環境的框圖；以及

圖13是表示其中可實現此處所描述的各種實施例的一個或多個方面的示例性的非限制的計算系統或操作環境的框圖。

具體實施方式

概覽