信息存儲和檢索的基于圖形的系統(tǒng)和方法
【專利說明】
[0001] 本申請對2014年1月2日提交的美國專利申請序列號14/146, 623要求優(yōu)先權(quán)的 權(quán)益，其通過引用整體地結(jié)合于本文中。
技術(shù)領(lǐng)域
[0002] 本申請設(shè)及軟件和/或硬件技術(shù)的技術(shù)領(lǐng)域，并且在一個示例實施例中，設(shè)及信 息存儲和檢索的基于圖形的系統(tǒng)和方法。
【背景技術(shù)】
[0003] W有效和即刻檢索（quick-to-retrieve)的方式存儲大量文檔是數(shù)據(jù)庫的常見問 題。在數(shù)據(jù)庫界已經(jīng)提供了許多不同的解決方案，其中數(shù)據(jù)被存儲在單個域中的單個數(shù)據(jù) 庫中。然而，近來，諸如社交網(wǎng)絡(luò)的網(wǎng)站已經(jīng)試圖收集和訪問來自不同域的文檔，并將其組 合W滿足特定商業(yè)情況。在該種情形下已經(jīng)遇到了許多問題，包括不得不處理用于關(guān)系的 冗余數(shù)據(jù)存儲、操作和維護努力的重復(fù)、W及需要被經(jīng)常解決的顯著的可擴縮性問題。
【附圖說明】
[0004] 在附圖的圖中W示例而非限制的方式圖示了實施例，其中相同的附圖標(biāo)記指示相 似的元件，并且其中： 圖1是根據(jù)一個示例實施例的用于文檔的圖形。
[0005] 圖2是圖示了根據(jù)一個示例實施例的實現(xiàn)每個文檔作為一個圖形（Every Documentasagraph,EVG)的系統(tǒng)的框圖。
[0006] 圖3是圖示了根據(jù)一個示例實施例的服務(wù)器應(yīng)用的各個層的框圖。
[0007] 圖4是圖示了根據(jù)一個示例實施例的EVG圖形的框圖。
[000引圖5是圖示了根據(jù)另一示例實施例的EVG圖形的框圖。
[0009] 圖6是圖示了根據(jù)一個示例實施例的EVG系統(tǒng)的框圖。
[0010] 圖7是圖示了根據(jù)一個示例實施例的任務(wù)鏈的框圖。
[0011] 圖8是圖示了根據(jù)一個示例實施例的方法800的序列圖。
[0012] 圖9是圖示了根據(jù)一個示例實施例的方法的流程圖。
[0013] 圖10是W計算機系統(tǒng)的示例形式的機器的圖解表示，在該計算機系統(tǒng)內(nèi)可W執(zhí) 行一組指令，用于使得機器執(zhí)行本文所討論的方法中的任何一個或多個。
【具體實施方式】
[0014] 在一個示例實施例中，提供了一種用于用戶情況特定的關(guān)系的統(tǒng)一、通用的系統(tǒng)。 可提供基于圖形的模型W允許更簡單且一致的思維模型。用戶能夠W有效的且易于理解的 方式來定義域模型并執(zhí)行查詢。此外，該系統(tǒng)通過利用用于適當(dāng)規(guī)模的特征的少數(shù)相對通 用系統(tǒng)和開放多租戶架構(gòu)，簡化了擴縮和操作。數(shù)據(jù)源被抽象化，并且系統(tǒng)能夠存儲和檢索 關(guān)于數(shù)據(jù)源的元數(shù)據(jù)，并能夠有效地使用該元數(shù)據(jù)來從數(shù)據(jù)源收集所期望的數(shù)據(jù)。W該種 方式，服務(wù)提供商(諸如社交聯(lián)網(wǎng)網(wǎng)站）可w通過使能對現(xiàn)有數(shù)據(jù)對象的重用和抽象化，來 加速新特征和服務(wù)的上市時間（time-to-market)并減少成本。
[0015] 如本文所使用，術(shù)語"或"可W按包括或排他意義來解釋。類似地，術(shù)語"示例性" 僅意味著某物或范例的示例，而不一定是實現(xiàn)目標(biāo)的優(yōu)選或理想手段。為了此描述的目的， 用語"在線社交聯(lián)網(wǎng)應(yīng)用"可被稱為"在線社交網(wǎng)絡(luò)"或僅"社交網(wǎng)絡(luò)"，或與"在線社交網(wǎng) 絡(luò)"或僅"社交網(wǎng)絡(luò)"可互換地使用。還將指出的是，在線社交網(wǎng)絡(luò)可W是任何類型的在線 社交網(wǎng)絡(luò)，例如專業(yè)網(wǎng)絡(luò)、基于興趣的網(wǎng)絡(luò)、或允許用戶作為注冊成員加入的任何在線聯(lián)網(wǎng) 系統(tǒng)。出于此描述的目的，在線社交網(wǎng)絡(luò)的注冊成員可W被簡稱為成員。
[0016] 在線社交網(wǎng)絡(luò)中的每個成員由成員簡檔(還被稱為成員的簡檔或簡稱為簡檔）表 示。成員簡檔可與指示了該成員與社交網(wǎng)絡(luò)其他成員的聯(lián)系的社交鏈接相關(guān)聯(lián)。成員簡檔 還可W包括來自具有與其他社交網(wǎng)絡(luò)資源(例如出版物等）的鏈接的在線社交網(wǎng)絡(luò)的其他 成員的評論或簽注，或與該評論或簽注相關(guān)聯(lián)。如上所述，在線社交聯(lián)網(wǎng)系統(tǒng)可W被設(shè)計 為允許注冊成員專業(yè)地建立并歸檔他們了解并信任的人的網(wǎng)絡(luò)。社交網(wǎng)絡(luò)的任何兩名成員 可在社交網(wǎng)絡(luò)的情境下指示他們將"被聯(lián)系"的相互意愿，因為他們可W通過社交網(wǎng)絡(luò)查看 彼此的簡檔、簡檔推薦和對于彼此的簽注，W及W其他方式保持聯(lián)系。可基于從信任源(諸 如專利數(shù)據(jù)庫、出版物數(shù)據(jù)庫、技能、技能簽注、或甚至企業(yè)合同）獲得的信息來計算信譽評 分。
[0017] 除了成員簡檔，可W存在由社交網(wǎng)站所存儲的許多不同類型的數(shù)據(jù)。另外，來自其 他數(shù)據(jù)源(諸如音頻和視頻內(nèi)容、電子郵件和商業(yè)文檔、日歷、文本消息等）的數(shù)據(jù)也可W通 過社交網(wǎng)站訪問。如果可W按有效方式訪問所有該種數(shù)據(jù)，并且可W按有效方式設(shè)立社交 網(wǎng)站一直試圖設(shè)立W訪問新數(shù)據(jù)類型或新數(shù)據(jù)源的任何特征，將是有幫助的。
[0018] 在一個示例實施例中，引入了被稱為每個文檔作為一個圖形（Eve巧Documentas agraph,EVG)的概念。EVG是用于支持實體持續(xù)性和發(fā)現(xiàn)、管理關(guān)系W及整合社交姿態(tài)的 共享的、多租戶服務(wù)。該是數(shù)據(jù)存儲實現(xiàn)方式(例如Espresso、Voldemcxrt、化acle等）的頂 部上的層，并且充當(dāng)對該些數(shù)據(jù)存儲的代理。
[0019] 在一個示例實施例中，EVG還采取行動來組裝復(fù)雜文檔并將它們顯示為簡單查詢， 提供數(shù)據(jù)的強類型表示來使用情況特定的客戶端，W及使用元數(shù)據(jù)來在引入新類型邊緣和 實體時起作用，而不需要必須重建、重部署或破壞現(xiàn)有客戶端。
[0020] 在一個示例實施例中，EVG將通常表示為分級文檔的富域?qū)ο蠓纸獬蓤D形，其中個 別實體通過定向關(guān)聯(lián)或邊緣而被聯(lián)結(jié)在一起。在EVG中，每一種關(guān)系被表示為一個邊緣，并 且每個富對象或文檔是一個圖形。
[0021] 圖1是根據(jù)一個示例實施例的用于文檔的圖形100。該里，成員節(jié)點102經(jīng)由邊 緣106被鏈接到treasuryMedia(經(jīng)費媒體)節(jié)點104,表示成員節(jié)點102和treasuryMedia 節(jié)點104之間的關(guān)系。為了到達(dá)treasuryMedia實體中存儲的成員媒體內(nèi)容，可使用 member2Media(成員 2 媒體）邊緣 106。
[0022]EVG的通用框架使得對于用戶來說容易從不同數(shù)據(jù)存儲組裝圖形。在一個示例實 施例中，從數(shù)據(jù)庫角度來看，EVG遵循歸一化方法，其中實體和邊緣被存儲在單獨的表中，使 得容易重組該些元素W滿足不同的使用情況。在一個示例實施例中，EVG是元數(shù)據(jù)驅(qū)動的 W從實體區(qū)分所存儲的邊緣。元數(shù)據(jù)也可W將實體映射到物理數(shù)據(jù)存儲。EVG可W然后基 于直觀查詢語言表達(dá)來處理該些數(shù)據(jù)對象的組件。
[0023] 為了本公開的目的，文檔可被認(rèn)為是組合不同域的元素的富數(shù)據(jù)對象。元素可W 被認(rèn)為是用于數(shù)據(jù)包封的通用術(shù)語，并且可W是實體或邊緣。實體或頂點可被認(rèn)為是攜帶 屬性的域模型的材料部分。關(guān)聯(lián)或關(guān)系可W被認(rèn)為是兩個實體之間的直接聯(lián)系。邊緣可被 認(rèn)為是附著到關(guān)聯(lián)的含義。姿態(tài)可被認(rèn)為是與實體的社交互動的總和(例如評論、喜好、饋 送等)。饋送可被認(rèn)為是用于給定數(shù)目實體的活動流。
[0024] 圖2是圖示了根據(jù)一個示例實施例的實現(xiàn)EVG的系統(tǒng)200的框圖。客戶端應(yīng)用 202可W包含EVG客戶端庫204,其可W執(zhí)行驗證206和模板化（stencilization) 208活 動。服務(wù)器應(yīng)用210可W執(zhí)行每個EVG圖形的組件212。元數(shù)據(jù)存儲214可存儲并提供映 射、查詢、關(guān)聯(lián)約束、虛擬關(guān)聯(lián)的注冊、W及與圖形有關(guān)的其他元數(shù)據(jù)。實體存儲216可W存 儲和提供實體數(shù)據(jù)。元數(shù)據(jù)存儲214可W按實體進行劃分。邊緣存儲218可W存儲關(guān)聯(lián)性 鏈接/邊緣。在一個示例實施例中，所有邊緣都被存儲在同一分區(qū)/數(shù)據(jù)庫/表中，在鄰近 列表和"每邊緣的行"存儲格式之間具有區(qū)別。
[00巧]組件212可W通過訪問一個或多個外部數(shù)據(jù)存儲220A、220B來構(gòu)造圖形，并將對 應(yīng)的圖形信息存儲在元數(shù)據(jù)存儲214、實體存儲216和邊緣存儲218中。捜索服務(wù)222可被 用來找到跨越若干分離度的關(guān)系W及遍歷雙向關(guān)系。捜索服務(wù)222還可W擴展EVG查詢W 支持對元數(shù)據(jù)的索引。
[0026]在一個示例實施例中，外部數(shù)據(jù)源220A、220B中的至少一個為鍵值存儲系統(tǒng)，諸 如Espresso。鍵值存儲系統(tǒng)失去了執(zhí)行對于關(guān)系數(shù)據(jù)庫常見的傳統(tǒng)JOIN操作的能力。鑒 于此，可W利用被設(shè)計為W幫助彌補該種傳統(tǒng)JOIN操作的損失的方式維護邊緣的查詢參 數(shù)和特征來設(shè)計該系統(tǒng)。
[0027] 圖3是圖示了根據(jù)一個示例實施例的服務(wù)器應(yīng)用210的各個層的框圖。業(yè)務(wù)層300 可W允許經(jīng)由EVG圖形的每個客戶端技術(shù)規(guī)范的數(shù)據(jù)的組裝，并且可管理實體類型到統(tǒng)一 資源名稱（URN)和統(tǒng)一資源標(biāo)識符（URI)的映射。域?qū)?02可W定義和發(fā)布綱要、制定查 詢和調(diào)用、擔(dān)負(fù)重構(gòu)外來域?qū)ο蟮呢?zé)任，并使用可見性約束來過濾基于域邏輯(諸如隱私設(shè) 置、訂閱狀態(tài)等）所限制的模糊數(shù)據(jù)塊。在一個示例實施例中，可使用域特定的REST.LI服 務(wù)來實現(xiàn)域?qū)?02。REST.LI是允許用戶使用表述性狀態(tài)傳輸（REST)樣式來創(chuàng)建客戶端和 服務(wù)器的化va框架。
[0028] 域?qū)?02還可W經(jīng)由EVG客戶端庫204執(zhí)行由綱要所驅(qū)動的驗證，并提供代理數(shù) 據(jù)映射(模板）的強類型接口。
[0029]表現(xiàn)層304可然后發(fā)出用于由客戶端進行消耗的平坦化的、簡化的化vaScript對 象標(biāo)識法（JS0N)，并使用戶輸入持續(xù)并將其發(fā)送給業(yè)務(wù)層300W被存儲在EVG圖形中。
[0030]在一個示例實施例中，數(shù)據(jù)源被抽象化，W提供用于多個數(shù)據(jù)源的單個接口。將異 構(gòu)數(shù)據(jù)和查詢引擎縫合在一起的EVG圖形隨后能夠并行訪問多個數(shù)據(jù)存儲。通過劃分?jǐn)?shù) 據(jù)，EVG圖形也可變得極為可擴縮。相關(guān)實體可W被集群，并且可執(zhí)行并行查詢W用于額外 的可擴縮性。
[0031] 本文描述了一個示例實施例中由EVG圖形所使用的數(shù)據(jù)結(jié)構(gòu)。本領(lǐng)域普通技術(shù)人 員將認(rèn)識到，該些僅僅是示例，并且在某些實施例中可利用其他數(shù)據(jù)結(jié)構(gòu)。
[003引URN可被表