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