專利名稱：索引生成和使用的方法和裝置的制作方法
索引生成和使用的方法和裝置
背景技術(shù)：
服務(wù)提供商和設(shè)備制造商(例如，無(wú)線、蜂窩等)不斷受到例如通過(guò)提供有競(jìng)爭(zhēng)力的網(wǎng)絡(luò)服務(wù)來(lái)向消費(fèi)者傳遞價(jià)值和便利性的挑戰(zhàn)。行業(yè)中的重要區(qū)分(differentiator)在于應(yīng)用和網(wǎng)絡(luò)服務(wù)，以及支持和換算(scale)這些服務(wù)的能力。特別地，這些應(yīng)用和服務(wù)可包括訪問(wèn)和管理例如由在線存儲(chǔ)服務(wù)利用的數(shù)據(jù)。在過(guò)去，這些服務(wù)利用了不同類型的持久性存儲(chǔ)器以便于瀏覽、搜索、和改變信息。這樣的持久性存儲(chǔ)器的功能可包括建立、讀取、更新、和刪除(CRUD)。通過(guò)這樣的功能，這些持久性存儲(chǔ)器中的許多包括基本提取特征，但是缺少快速搜索和訪問(wèn)。使用這樣的持久性存儲(chǔ)器的服務(wù)提供商因此面臨著優(yōu)化搜索和訪問(wèn)持久性存儲(chǔ)器的重要挑戰(zhàn)
發(fā)明內(nèi)容

因此，需要一種生成具有附帶的對(duì)象圖的可檢索索引的方法?？苫谑褂脤?duì)象關(guān)系映射的數(shù)據(jù)庫(kù)來(lái)開(kāi)發(fā)可檢索索引。根據(jù)一個(gè)實(shí)施例，一種方法包括將數(shù)據(jù)庫(kù)的多個(gè)數(shù)據(jù)對(duì)象轉(zhuǎn)換成可檢索列的集合中的對(duì)應(yīng)行。該方法還包括確定與可檢索列的每行對(duì)應(yīng)的對(duì)象圖。該方法進(jìn)一步包括生成包括可檢索列的集合和對(duì)應(yīng)的對(duì)象圖的索引。根據(jù)另一個(gè)實(shí)施例，一種裝置包括至少一個(gè)處理器；和包括計(jì)算機(jī)程序代碼的至少一個(gè)存儲(chǔ)器，所述至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼配置為通過(guò)至少一個(gè)處理器至少部分地使得裝置將數(shù)據(jù)庫(kù)的多個(gè)數(shù)據(jù)對(duì)象轉(zhuǎn)換成可檢索列的集合中的對(duì)應(yīng)行。還使得所述裝置確定與可檢索列的每行對(duì)應(yīng)的對(duì)象圖。進(jìn)一步使得所述裝置生成包括可檢索列的集合和對(duì)應(yīng)的對(duì)象圖的索引。根據(jù)另一個(gè)實(shí)施例，一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，承載一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列，當(dāng)由一個(gè)或多個(gè)處理器執(zhí)行時(shí)，一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列至少部分地使得裝置將數(shù)據(jù)庫(kù)的多個(gè)數(shù)據(jù)對(duì)象轉(zhuǎn)換成可檢索列的集合中的對(duì)應(yīng)行。還使得所述裝置確定與可檢索列的每行對(duì)應(yīng)的對(duì)象圖。進(jìn)一步使得所述裝置生成包括可檢索列的集合和對(duì)應(yīng)的對(duì)象圖的索引。根據(jù)另一個(gè)實(shí)施例，一種裝置包括用于將數(shù)據(jù)庫(kù)的多個(gè)數(shù)據(jù)對(duì)象轉(zhuǎn)換成可檢索列的集合中的對(duì)應(yīng)行的部件。該裝置還包括用于確定與可檢索列的每行對(duì)應(yīng)的對(duì)象圖的部件。該裝置進(jìn)一步包括用于生成包括可檢索列的集合和對(duì)應(yīng)的對(duì)象圖的索引的部件。通過(guò)示出多個(gè)特定實(shí)施例和實(shí)現(xiàn)方式，包括設(shè)想用于執(zhí)行本發(fā)明的最佳方式，從以下詳細(xì)描述中，本發(fā)明的其他方面、特征、和優(yōu)點(diǎn)容易變得清楚。本發(fā)明還能夠具有其他和不同實(shí)施例，并且其若干細(xì)節(jié)可在各個(gè)明顯方面進(jìn)行修改，所有都不脫離本發(fā)明的精神和范圍。因此，附圖和說(shuō)明書(shū)被認(rèn)為實(shí)際上是說(shuō)明性的，并非限制性的。


本發(fā)明的實(shí)施例通過(guò)實(shí)例示出，而并非限制，在附圖中
圖I是根據(jù)一個(gè)實(shí)施例的能夠生成具有附帶的對(duì)象圖的可檢索索引的系統(tǒng)的視圖；圖2是根據(jù)一個(gè)實(shí)施例的索引構(gòu)建器的組件的視圖；圖3是根據(jù)一個(gè)實(shí)施例的示例性域?qū)ο竽Ｐ偷囊晥D；圖4是根據(jù)一個(gè)實(shí)施例的生成具有相關(guān)對(duì)象圖的可檢索索引的過(guò)程的流程圖；圖5A是根據(jù)一個(gè)實(shí)施例的基于可檢索索引和相關(guān)對(duì)象圖應(yīng)答查詢的過(guò)程的流程圖；圖5B是根據(jù)一個(gè)實(shí)施例的利用索引向用戶設(shè)備提供服務(wù)的流程圖；圖6是可用于實(shí)現(xiàn)本發(fā)明的實(shí)施例的硬件的視圖；
圖7是可用于實(shí)現(xiàn)本發(fā)明的實(shí)施例的芯片集的視圖；和圖8是可用于實(shí)現(xiàn)本發(fā)明的實(shí)施例的移動(dòng)終端(例如手機(jī))的視圖。
具體實(shí)施例方式公開(kāi)了生成具有附帶的對(duì)象圖的可檢索索引的方法、裝置和計(jì)算機(jī)程序的示例。在以下描述中，為了說(shuō)明的目的，闡述了多個(gè)特定細(xì)節(jié)，以提供本發(fā)明的實(shí)施例的全面理解。然而，對(duì)于本領(lǐng)域技術(shù)人員顯而易見(jiàn)的是，本發(fā)明的實(shí)施例可以在沒(méi)有這些特定細(xì)節(jié)或具有等同配置的情況下實(shí)踐。在其他實(shí)例中，以框圖形式示出已知結(jié)構(gòu)和設(shè)備，以避免不必要地模糊本發(fā)明的實(shí)施例。圖I是根據(jù)一個(gè)實(shí)施例的能夠生成具有附帶的對(duì)象圖的可檢索索引的系統(tǒng)的視圖。通過(guò)增加對(duì)網(wǎng)絡(luò)服務(wù)的需求，正確地管理數(shù)據(jù)搜索和傳送的需求成為首要關(guān)注的問(wèn)題。任何網(wǎng)絡(luò)服務(wù)的主要部分是存儲(chǔ)和從數(shù)據(jù)庫(kù)獲取數(shù)據(jù)。某些實(shí)施例中，數(shù)據(jù)庫(kù)是組成行和/或列的表的數(shù)據(jù)的集合。某些實(shí)施例中，在提供數(shù)據(jù)之間的關(guān)系時(shí)，可以可交替地使用行和列。表可提供訪問(wèn)、管理、和更新與表相關(guān)的數(shù)據(jù)的方式。一種類型的數(shù)據(jù)庫(kù)為平面數(shù)據(jù)庫(kù)。平面數(shù)據(jù)庫(kù)包括數(shù)據(jù)的表。這樣，數(shù)據(jù)庫(kù)可填充與一個(gè)或多個(gè)列的字段對(duì)應(yīng)的數(shù)據(jù)記錄(例如行)。平面數(shù)據(jù)庫(kù)的一個(gè)實(shí)例是接收訂單(taking order)的數(shù)據(jù)庫(kù)。這個(gè)數(shù)據(jù)庫(kù)中，對(duì)于接收的每個(gè)新訂單建立記錄。每個(gè)記錄可具有與信息的列對(duì)應(yīng)的字段。因?yàn)榇嬖趩蝹€(gè)表，諸如名稱和地址的客戶信息的字段存儲(chǔ)該記錄，以及諸如產(chǎn)品名稱、命令的量、產(chǎn)品的價(jià)格、總價(jià)等的產(chǎn)品信息。此外，如果同一客戶下了另一訂單，則通過(guò)客戶信息(可與先前的記錄相同)以及個(gè)性化的產(chǎn)品信息來(lái)建立另一記錄。使用這個(gè)方法，每次接收訂單時(shí)，復(fù)制客戶信息。由于對(duì)每個(gè)記錄接收到復(fù)制數(shù)據(jù)，可能出現(xiàn)不一致(例如，客戶在一次登錄中使用名和姓，在另一登錄中使用昵稱和姓)。這樣，當(dāng)用戶(例如表示發(fā)出訂單的公司、客戶等)查詢數(shù)據(jù)庫(kù)時(shí)，用戶期望獲得的一些記錄無(wú)法在結(jié)果中返回。此外，如果用戶改變客戶信息的一個(gè)或多個(gè)字段(例如，賬單地址)，則需要找到并更新與客戶相關(guān)的每個(gè)記錄。如先前所述，記錄中的不一致可導(dǎo)致本應(yīng)該被更新的這些記錄中的一些未被更新。在說(shuō)明書(shū)中，使用各個(gè)表和數(shù)據(jù)庫(kù)的實(shí)例。這些實(shí)例是示例性的，不意味著以任何方式限制本專利。另一類型的數(shù)據(jù)庫(kù)是關(guān)系數(shù)據(jù)庫(kù)。關(guān)系數(shù)據(jù)庫(kù)通過(guò)使用數(shù)據(jù)集的共同特征來(lái)匹配數(shù)據(jù)。因此，關(guān)系數(shù)據(jù)庫(kù)可包括通過(guò)一個(gè)或多個(gè)字段彼此相關(guān)的多個(gè)數(shù)據(jù)表。例如，關(guān)系數(shù)據(jù)庫(kù)可使用兩個(gè)表(訂單表和客戶信息表)來(lái)存儲(chǔ)與平面數(shù)據(jù)庫(kù)相同的信息。每個(gè)客戶可在客戶信息表中具有一組信息(例如，姓名、地址、信用卡號(hào)等)。此外，每個(gè)客戶信息記錄可包括用作關(guān)系密鑰(relational key)的唯一客戶代碼。當(dāng)系統(tǒng)接收來(lái)自客戶的訂單時(shí),訂單表中的記錄包括關(guān)系密鑰。通過(guò)這個(gè)方法，當(dāng)需要做出更新時(shí)，系統(tǒng)僅需要對(duì)客戶信息表做出一次更新，其可影響所有訂單。某些實(shí)施例中，可針對(duì)客戶信息使用多于一組的信息(例如，一組用于家庭地址，另一組用于度假屋，又一組用于用戶的父母家等)。這些組的每個(gè)組還可經(jīng)由關(guān)系密鑰關(guān)聯(lián)。以上包括關(guān)系數(shù)據(jù)庫(kù)的簡(jiǎn)單版本，然而，實(shí)踐中，可為關(guān)系數(shù)據(jù)庫(kù)提供多個(gè)關(guān)系和表。一個(gè)實(shí)例中，房地產(chǎn)交易數(shù)據(jù)庫(kù)包括城鎮(zhèn)的房地產(chǎn)交易數(shù)據(jù)。房地產(chǎn)交易可按照交易的年份、交易的成交價(jià)格、買(mǎi)家的姓、通訊地址、地區(qū)等來(lái)分組。這樣，可在這些組的信息的每個(gè)組之間建立關(guān)系。隨 著關(guān)系變得越來(lái)越復(fù)雜，使用文本搜索來(lái)檢索這些數(shù)據(jù)庫(kù)變得越來(lái)越復(fù)雜。這是因?yàn)榭赡苄枰蓡为?dú)的檢索來(lái)檢索每個(gè)表。單獨(dú)檢索可能是耗時(shí)的、需要數(shù)據(jù)庫(kù)的用戶(例如經(jīng)由客戶端)等待。盡管參照關(guān)系數(shù)據(jù)庫(kù)描述了各個(gè)實(shí)施例，但是可設(shè)想這里所述的方法可用于其他持久性存儲(chǔ)器。例如，可利用資源描述框架(RDF)存儲(chǔ)引擎或其他類型的持久性存儲(chǔ)庫(kù)(store)(例如面向?qū)ο蟮臄?shù)據(jù)庫(kù))。一個(gè)實(shí)例中，RDF引擎可將RDF數(shù)據(jù)存儲(chǔ)在三元存儲(chǔ)庫(kù)或四元存儲(chǔ)庫(kù)的本地表示中。這些存儲(chǔ)庫(kù)可基于RDF格式來(lái)優(yōu)化，以形成構(gòu)成語(yǔ)句的主謂賓關(guān)系(例如三元組)。例如，可將術(shù)語(yǔ)“Smith knows Robert”解析成主語(yǔ)“Smith”、謂語(yǔ)“knows”和賓語(yǔ)“Robert”，然后表示為三元組。在四元存儲(chǔ)庫(kù)的情況下，該語(yǔ)句可包括四個(gè)項(xiàng)，代替三元組中的三個(gè)項(xiàng)。為了解決上述問(wèn)題，圖I的系統(tǒng)100引入生成具有附帶的對(duì)象圖的關(guān)系數(shù)據(jù)庫(kù)的可檢索索引的能力。可檢索索引可適合為了搜索關(guān)系數(shù)據(jù)庫(kù)中存儲(chǔ)的特定信息而優(yōu)化的特定使用例。此外，對(duì)象圖可在關(guān)系數(shù)據(jù)庫(kù)中保存結(jié)構(gòu)化信息。這樣，用戶設(shè)備(UE)IOla-IOln的用戶可經(jīng)由通信網(wǎng)絡(luò)105向服務(wù)平臺(tái)103查詢關(guān)系數(shù)據(jù)庫(kù)107中存儲(chǔ)的信息，以接收對(duì)于查詢而返回的檢索結(jié)果。服務(wù)平臺(tái)103的服務(wù)接口 109檢索由索引構(gòu)建器113生成的索引 111。索引構(gòu)建器113從關(guān)系數(shù)據(jù)庫(kù)107和/或負(fù)責(zé)管理關(guān)系數(shù)據(jù)庫(kù)107的對(duì)應(yīng)的數(shù)據(jù)服務(wù)115生成索引111。索引構(gòu)建器113經(jīng)由數(shù)據(jù)服務(wù)115從關(guān)系數(shù)據(jù)庫(kù)107接收數(shù)據(jù)對(duì)象(例如，一個(gè)或多個(gè)表)。某些實(shí)施例中，數(shù)據(jù)對(duì)象是關(guān)系數(shù)據(jù)庫(kù)107中存儲(chǔ)的表或表的實(shí)例。此外，數(shù)據(jù)對(duì)象可包括部分表和/或表的實(shí)例。然后，索引構(gòu)建器113將數(shù)據(jù)庫(kù)的數(shù)據(jù)對(duì)象轉(zhuǎn)換成在索引的一組可檢索列中的對(duì)應(yīng)行。索引111的每行可包括與關(guān)系數(shù)據(jù)庫(kù)107的表之一的記錄相關(guān)的可檢索數(shù)據(jù)(例如，與一個(gè)或多個(gè)字段對(duì)應(yīng)的文本)。此外，索引行可包括經(jīng)由一個(gè)或多個(gè)關(guān)系與來(lái)自與記錄相關(guān)的多個(gè)表的記錄相關(guān)的可檢索數(shù)據(jù)。例如，關(guān)系數(shù)據(jù)庫(kù)107包括關(guān)于產(chǎn)品變形、產(chǎn)品、發(fā)布商、設(shè)備類型、國(guó)家、語(yǔ)言、和數(shù)字資產(chǎn)中的每個(gè)的表。這些表的每個(gè)經(jīng)由一個(gè)或多個(gè)關(guān)系密鑰彼此關(guān)聯(lián)。因此，如果基于產(chǎn)品變形做出索引111，則可使用產(chǎn)品變形的標(biāo)識(shí)符從其他表獲取相關(guān)數(shù)據(jù)以增加至索引行內(nèi)容。某些實(shí)施例中，一個(gè)可檢索索引字段對(duì)應(yīng)于關(guān)系數(shù)據(jù)庫(kù)107的表。其他實(shí)施例中，一個(gè)可檢索索引字段對(duì)應(yīng)于每個(gè)表的字段?？苫诃h(huán)境使用格式化索引111的不同變形和組合。某些實(shí)施例中，將可檢索列格式化為基本的并包括文本。這樣，可使用索引111來(lái)提供信息給使用不同應(yīng)用117的一個(gè)或多個(gè)UE 101。這些應(yīng)用117可用不同的編程語(yǔ)言(例如Java'JavaScript、Perl、超文本預(yù)處理程序(PHP)等)進(jìn)一步編碼。因此，索引111可以是語(yǔ)言獨(dú)立的。
此外，索引構(gòu)建器113確定與索引111的行相關(guān)的對(duì)象圖。對(duì)象圖可基于用于生成索引111的所選表(例如，上述實(shí)例中的產(chǎn)品變形表)?？赏ㄟ^(guò)確定與行對(duì)應(yīng)的數(shù)據(jù)對(duì)象和關(guān)系數(shù)據(jù)庫(kù)107中的一個(gè)或多個(gè)其他數(shù)據(jù)對(duì)象之間的一個(gè)或多個(gè)關(guān)系來(lái)確定對(duì)象圖。可通過(guò)搜索與數(shù)據(jù)對(duì)象相關(guān)的一個(gè)或多個(gè)關(guān)系密鑰的其他表的一個(gè)或多個(gè)來(lái)做出這個(gè)確定。因此與每個(gè)數(shù)據(jù)圖對(duì)應(yīng)的對(duì)象圖包括對(duì)于其他對(duì)應(yīng)數(shù)據(jù)對(duì)象的關(guān)系的表示。某些實(shí)施例中，可用諸如可擴(kuò)展標(biāo)記語(yǔ)言(XML)的標(biāo)記語(yǔ)言或諸如JavaScript對(duì)象符號(hào)(JSON)的另一語(yǔ)言來(lái)編碼。此外，可序列化(serialize)和/或壓縮對(duì)象圖。系統(tǒng)100的一個(gè)特征是允許快速訪問(wèn)關(guān)系數(shù)據(jù)庫(kù)107，同時(shí)保持結(jié)構(gòu)和節(jié)省存儲(chǔ)器空間。由此，系統(tǒng)100可包括用于生成可檢索列和/或?qū)ο髨D的部件。因此，索引構(gòu)建器113生成索引111。索引111可包括，對(duì)于每行的一個(gè)或多個(gè)可檢索列和對(duì)應(yīng)的對(duì)象圖。這樣，可關(guān)于索引111執(zhí)行文本檢索以獲取行。該行包括可檢索數(shù)據(jù)以及對(duì)象圖。然后，使得可檢索數(shù)據(jù)和/或?qū)ο髨D作為查詢的響應(yīng)發(fā)送至UE 101。某些情況下，查詢的響應(yīng)可包括匹配或至少部分匹配檢索查詢的一個(gè)或多個(gè)行。
通過(guò)實(shí)例，請(qǐng)求查詢的應(yīng)用117 (例如web瀏覽器、數(shù)據(jù)庫(kù)管理器等)接收結(jié)果。然后，經(jīng)由用戶界面119向用戶呈現(xiàn)結(jié)果。此外，應(yīng)用117可解壓縮對(duì)象圖和/或去序列化(deserialize)對(duì)象圖。某些實(shí)施例中，對(duì)象圖被完全填充，并包括被檢索的信息。其他實(shí)施例中，對(duì)象圖包括用于向行的一個(gè)或多個(gè)列提供結(jié)構(gòu)的結(jié)構(gòu)化信息。此外，用戶可操作對(duì)象圖中的一個(gè)或多個(gè)字段(例如，與客戶表相關(guān)的地址字段)。因?yàn)楸３至私Y(jié)構(gòu)，可將更新發(fā)送至服務(wù)平臺(tái)103，以基于改變更新關(guān)系數(shù)據(jù)庫(kù)107。當(dāng)數(shù)據(jù)服務(wù)115接收更新關(guān)系數(shù)據(jù)庫(kù)107的請(qǐng)求時(shí)和/或周期地，數(shù)據(jù)服務(wù)115可向索引構(gòu)建器113發(fā)送開(kāi)始相關(guān)索引111的更新的請(qǐng)求。這樣，索引構(gòu)建器113可基于該請(qǐng)求或周期地更新索引111。索引構(gòu)建器113可基于請(qǐng)求的中斷確定在關(guān)系數(shù)據(jù)庫(kù)107中發(fā)生了改變。然后，索引構(gòu)建器113基于改變更新索引111。某些實(shí)施例中，替換整個(gè)行，其他實(shí)施例中，基于關(guān)系數(shù)據(jù)庫(kù)107的改變替換一個(gè)或多個(gè)字段和/或?qū)ο髨D。例如，如果與對(duì)應(yīng)于特定表(其還相對(duì)于一個(gè)或多個(gè)列)的數(shù)據(jù)對(duì)象相關(guān)的信息存在改變，則僅需要更新那些列和/或?qū)ο髨D。某些實(shí)施例中，索引是使用Apache Lucene實(shí)現(xiàn)的Lucene索引。Lucene是檢索軟件庫(kù)。Lucene廣泛地用于其全文檢索和索引性能。在Lucene索引中，從原始數(shù)據(jù)對(duì)象(例如文檔)提取文本信息。這允許使用索引的全文檢索。Lucene索引是實(shí)現(xiàn)關(guān)系數(shù)據(jù)庫(kù)107的索引和檢索的一種可能的技術(shù)。此外，可利用全文檢索和/或索引的其他方法。一個(gè)實(shí)例中，使用XML來(lái)描述對(duì)象圖。XML是電子編碼文檔的一組編碼規(guī)則。除了XML，可設(shè)想可利用使用其他語(yǔ)言或方案(例如JS0N)的編碼來(lái)生成對(duì)象圖。通過(guò)實(shí)例，可利用一個(gè)或多個(gè)XML語(yǔ)言特征(例如標(biāo)簽、元素、標(biāo)記、內(nèi)容等)來(lái)描述對(duì)象圖和/或索引111。此外，可利用XML來(lái)描述由索引構(gòu)建器113構(gòu)建的一個(gè)或多個(gè)索引111。由此，當(dāng)服務(wù)接口109根據(jù)來(lái)自UE 101的查詢檢索索引111時(shí)，服務(wù)接口 109可利用解析XML文檔的效率作為索引111和索引定義。通過(guò)實(shí)例，系統(tǒng)100的通信網(wǎng)絡(luò)105包括一個(gè)或多個(gè)網(wǎng)絡(luò)，例如數(shù)據(jù)網(wǎng)絡(luò)(未示出)、無(wú)線網(wǎng)絡(luò)(未示出)、電話網(wǎng)絡(luò)(未示出)、或其任意組合?？稍O(shè)想，數(shù)據(jù)網(wǎng)絡(luò)可以是任意局域網(wǎng)(LAN)、城域網(wǎng)(MAN)、廣域網(wǎng)(WAN)、公共數(shù)據(jù)網(wǎng)(例如，因特網(wǎng))、短距離無(wú)線網(wǎng)絡(luò)、或任意其他適合的分組交換網(wǎng)絡(luò)，諸如商業(yè)所有、專用分組交換網(wǎng)，例如專屬電纜或光纖網(wǎng)絡(luò)等，或者其任意組合。此外，無(wú)線網(wǎng)絡(luò)可以是例如蜂窩網(wǎng)絡(luò)，并且可采用各種技術(shù)，包括用于全球演進(jìn)的增強(qiáng)數(shù)據(jù)速率(EDGE)、通用分組無(wú)線業(yè)務(wù)(GPRS)、全球移動(dòng)通信系統(tǒng)(GSM)、因特網(wǎng)協(xié)議多介質(zhì)子系統(tǒng)(MS)、通用移動(dòng)電信系統(tǒng)(UMTS)等、以及任意其他適合的無(wú)線介質(zhì)，例如全球微波接入互聯(lián)(WiMAX)、長(zhǎng)期演進(jìn)(LTE)網(wǎng)絡(luò)、碼分多址(CDMA)、寬帶碼分多址(WCDMA)、無(wú)線保真(WiFi)、無(wú)線LAN (WLAN)、藍(lán)牙 、因特網(wǎng)協(xié)議(IP)數(shù)據(jù)廣播、衛(wèi)星、移動(dòng)自組織網(wǎng)絡(luò)(MANET )等、或其任意組合。UE 101是移動(dòng)終端、固定終端、或便攜式終端(包括移動(dòng)手機(jī)、站、單元、設(shè)備、多介質(zhì)計(jì)算機(jī)、多介質(zhì)輸入板、因特網(wǎng)節(jié)點(diǎn)、通信器、桌面型計(jì)算機(jī)、膝上型計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、音頻/視頻播放器、數(shù)碼相機(jī)/攝像錄像機(jī)、定位設(shè)備、電視接收器、無(wú)線電廣播接收器、電子書(shū)設(shè)備、游戲設(shè)備、或其任意組合)中的任意類型。還設(shè)想，UE 101可支持對(duì)于用戶的任意類型的接口(例如“可佩戴”電路等)。用戶接口 119可包括各種通信方法。例如，用戶接口 119可具有輸出端，包括視覺(jué)組件(例如屏幕)、音頻組件、物理組件(例如振動(dòng))、和其他通信方法。用戶輸入可包括觸摸·屏接口、滾動(dòng)點(diǎn)擊接口、按鈕接口、麥克風(fēng)等。通過(guò)實(shí)例，UE 101、服務(wù)平臺(tái)103使用已知的、新的或仍在開(kāi)發(fā)中的協(xié)議彼此通信以及與通信網(wǎng)絡(luò)105的其他組件通信。在這個(gè)上下文中，協(xié)議包括一組規(guī)則，其定義通信網(wǎng)絡(luò)105中的網(wǎng)絡(luò)節(jié)點(diǎn)如何基于在通信鏈路上發(fā)送的信息彼此交互。協(xié)議在每個(gè)節(jié)點(diǎn)中的不同操作層是有效的，從生成和接收各種類型的物理信號(hào)、到選擇用于傳輸這些信號(hào)的鏈路、到由這些信號(hào)指示的信息的格式、到識(shí)別在計(jì)算機(jī)系統(tǒng)上執(zhí)行的哪些軟件應(yīng)用發(fā)送或接收信息。在開(kāi)放系統(tǒng)互連(OSI)參考模型中描述了用于在網(wǎng)絡(luò)上交換信息的協(xié)議的概念上不同的層。網(wǎng)絡(luò)節(jié)點(diǎn)之間的通信典型地受到交換數(shù)據(jù)的離散分組的影響。每個(gè)分組典型地包括(I)報(bào)頭信息，其與特定協(xié)議相關(guān)；和(2)有效載荷信息，其在報(bào)頭信息之后并且包含可獨(dú)立于該特定協(xié)議處理的信息。在一些協(xié)議中，分組包括(3)報(bào)尾信息，其在有效載荷之后并且指示有效載荷信息的結(jié)尾。報(bào)頭包括諸如分組的源、其目的地、有效載荷的長(zhǎng)度、和協(xié)議使用的其他屬性的信息。通常，用于特定協(xié)議的有效載荷中的數(shù)據(jù)包括與OSI參考模型的不同的、更高層相關(guān)的不同協(xié)議的報(bào)頭和有效載荷。特定協(xié)議的報(bào)頭典型地指示在其有效載荷中包含的下一協(xié)議的類型。更高層協(xié)議被認(rèn)為封裝在底層協(xié)議中。貫穿多個(gè)異構(gòu)網(wǎng)絡(luò)(例如因特網(wǎng))的分組中包括的報(bào)頭典型地包括物理(層I)報(bào)頭、數(shù)據(jù)鏈路(層2)報(bào)頭、網(wǎng)絡(luò)間(層3)報(bào)頭和傳輸(層4)報(bào)頭、和各個(gè)應(yīng)用報(bào)頭(層5、層6和層7)，如OSI參考模型所定義。一個(gè)實(shí)施例中，服務(wù)平臺(tái)103可根據(jù)客戶端-服務(wù)器模型與UE 101上的應(yīng)用117交互。根據(jù)客戶端-服務(wù)器模型，客戶端處理向服務(wù)器處理發(fā)送包括請(qǐng)求的消息(例如對(duì)信息的查詢)，服務(wù)器處理通過(guò)提供服務(wù)來(lái)響應(yīng)(例如提供所請(qǐng)求的信息)。服務(wù)器處理還向客戶端處理返回具有響應(yīng)的消息。通常，客戶端處理和服務(wù)器處理在不同的計(jì)算機(jī)設(shè)備(稱為主機(jī))上執(zhí)行，并使用用于網(wǎng)絡(luò)通信的一個(gè)或多個(gè)協(xié)議經(jīng)由網(wǎng)絡(luò)通信。術(shù)語(yǔ)“服務(wù)器”傳統(tǒng)上用于表示提供服務(wù)的處理、或在上面執(zhí)行處理的主機(jī)計(jì)算機(jī)。類似地，術(shù)語(yǔ)“客戶端”傳統(tǒng)上用于表示發(fā)出請(qǐng)求的處理、或在上面執(zhí)行處理的主機(jī)計(jì)算機(jī)。這里，術(shù)語(yǔ)“客戶端”和“服務(wù)器”指代處理，而并非主機(jī)計(jì)算機(jī)，除非從上下文清楚獲知。此外，服務(wù)器執(zhí)行的處理可分開(kāi)，作為多個(gè)主機(jī)上的多個(gè)處理(有時(shí)候稱為層)來(lái)運(yùn)行，這是因?yàn)榭紤]到可靠性、可擴(kuò)展性、和冗余性等。圖2是根據(jù)一個(gè)實(shí)施例的索引構(gòu)建器的組件的視圖。通過(guò)實(shí)例，索引構(gòu)建器113包括用于提供基于關(guān)系數(shù)據(jù)庫(kù)107生成和更新可檢索索引111的一個(gè)或多個(gè)組件?？稍O(shè)想，這些組件的功能可組合于一個(gè)或多個(gè)組件中或通過(guò)等同功能的其他組件來(lái)執(zhí)行。這個(gè)實(shí)施例中，索引構(gòu)建器113包括至少一個(gè)通信接口 201、至少一個(gè)存儲(chǔ)器203、和執(zhí)行模塊205?？墒褂猛ㄐ沤涌?201，經(jīng)由服務(wù)接口、和通信網(wǎng)絡(luò)105上可用的或與服務(wù)平臺(tái)103相關(guān)的其他設(shè)備，與數(shù)據(jù)服務(wù)115、服務(wù)接口 109、UE 101通信。某些實(shí)施例中，服務(wù)平臺(tái)103代表服務(wù)器的云或集合。執(zhí)行模塊205可經(jīng)由通信接口 201通過(guò)例如因特網(wǎng)協(xié)議、光纖傳輸、或任意其他可用通信方法的方法從數(shù)據(jù)服務(wù)115接收信息(例如數(shù)據(jù)庫(kù)表)。此外，可使用通信接口 201填充索引111 (例如，經(jīng)由服務(wù)接口 109和/或直接地)?？衫猛ㄐ沤涌?01和/或通信網(wǎng)絡(luò)105中的組件將一種形式的通信轉(zhuǎn)換成另一種形式的數(shù)據(jù)傳輸。
執(zhí)行模塊205還可從數(shù)據(jù)服務(wù)115接收數(shù)據(jù)對(duì)象。數(shù)據(jù)對(duì)象可通過(guò)請(qǐng)求和/或作為周期處理的一部分來(lái)接收。此外，執(zhí)行模塊205可基于一個(gè)或多個(gè)數(shù)據(jù)對(duì)象生成索引111。在生成索引時(shí)，索引信息可存儲(chǔ)于存儲(chǔ)器203中。此外，當(dāng)生成索引時(shí)，索引可存儲(chǔ)于與服務(wù)接口 109相關(guān)的存儲(chǔ)器中。附加地或備選地，執(zhí)行模塊205可從數(shù)據(jù)服務(wù)115接收數(shù)據(jù)對(duì)象，以更新一個(gè)或多個(gè)索引。此外，服務(wù)接口 109可從UE 101 (例如客戶端)接收查詢請(qǐng)求。服務(wù)接口 109可確定查詢是否包括文本檢索。如果查詢包括文本檢索，則服務(wù)接口 109可使用索引111的一個(gè)或多個(gè)的一個(gè)或多個(gè)字段來(lái)檢索文本。某些實(shí)施例中，查詢被轉(zhuǎn)發(fā)以在不需文本檢索的情況下檢索索引111。其他實(shí)施例中，將查詢轉(zhuǎn)發(fā)至數(shù)據(jù)服務(wù)115，以解析(resolve)對(duì)于一個(gè)或多個(gè)類型的請(qǐng)求的查詢請(qǐng)求(例如，基于特定表中的特定標(biāo)識(shí)符對(duì)關(guān)系信息的特定請(qǐng)求)。圖3是根據(jù)一個(gè)實(shí)施例的示例性域?qū)ο竽Ｐ偷囊晥D。該域?qū)ο竽Ｐ褪境霎a(chǎn)品變形301和其他對(duì)象(例如數(shù)字資產(chǎn)303、設(shè)備類型305、國(guó)家307、語(yǔ)言309、產(chǎn)品311、和發(fā)布商313)之間的關(guān)系。如圖所示，產(chǎn)品變形301直接涉及數(shù)字資產(chǎn)303、設(shè)備類型305、國(guó)家307、語(yǔ)言309、和產(chǎn)品311。這樣，可使用關(guān)系密鑰將產(chǎn)品變形直接鏈接至數(shù)字資產(chǎn)303、設(shè)備類型305、國(guó)家307、語(yǔ)言309、和產(chǎn)品311。這些對(duì)象的每個(gè)可使用關(guān)系數(shù)據(jù)庫(kù)107中的一個(gè)或多個(gè)表來(lái)表示。此外，發(fā)布商313數(shù)據(jù)對(duì)象可經(jīng)由產(chǎn)品311數(shù)據(jù)對(duì)象關(guān)聯(lián)于產(chǎn)品變形301。這樣，可從產(chǎn)品的產(chǎn)品變形提取產(chǎn)品的發(fā)布商。因此，對(duì)于產(chǎn)品的發(fā)布商的值的單個(gè)改變改變了對(duì)于產(chǎn)品的每個(gè)產(chǎn)品變形的發(fā)布商的值。此外，索引111可包括第一級(jí)關(guān)系(例如，產(chǎn)品變形301到產(chǎn)品311的關(guān)系)以及第二級(jí)關(guān)系(例如，產(chǎn)品變形301到發(fā)布商313的關(guān)系)。附加地或備選地，對(duì)象之間的關(guān)系可以是一對(duì)一的(例如，一個(gè)產(chǎn)品變形與一個(gè)國(guó)家和/或語(yǔ)言關(guān)聯(lián))或一對(duì)多的(例如一個(gè)產(chǎn)品變形與多個(gè)國(guó)家和/或語(yǔ)言關(guān)聯(lián))。應(yīng)注意，一般地，一對(duì)多特征在技術(shù)上難以在保持關(guān)系的同時(shí)在沒(méi)有多組附加的信息的情況下在平面表中實(shí)現(xiàn)。由此，難以建立保持結(jié)構(gòu)關(guān)系信息的可檢索索引。然而，在關(guān)于可檢索索引執(zhí)行檢索時(shí)，可使用包括對(duì)象圖作為附加字段的特征來(lái)存儲(chǔ)結(jié)構(gòu)。圖4是根據(jù)一個(gè)實(shí)施例的生成具有相關(guān)對(duì)象圖的可檢索索引的處理的流程圖。一個(gè)實(shí)施例中，執(zhí)行模塊205執(zhí)行處理400，并在例如包括如圖7所示的處理器和存儲(chǔ)器的芯片集中實(shí)現(xiàn)。此外，執(zhí)行模塊205和/或索引構(gòu)建器113的組件可提供用于實(shí)現(xiàn)處理400的各個(gè)部分的裝置以及用于結(jié)合服務(wù)平臺(tái)103的其他組件實(shí)現(xiàn)其他處理的裝置。應(yīng)注意，關(guān)于關(guān)系數(shù)據(jù)庫(kù)107描述處理400。然而，例如面向?qū)ο蟮臄?shù)據(jù)庫(kù)的其他類型的持久性存儲(chǔ)器也可被考慮，并可用于實(shí)現(xiàn)處理400。在步驟401，執(zhí)行模塊205將數(shù)據(jù)庫(kù)(例如關(guān)系數(shù)據(jù)庫(kù)107)的數(shù)據(jù)對(duì)象轉(zhuǎn)換成在索弓I 111中包括的可檢索列的集合中的對(duì)應(yīng)行。執(zhí)行模塊205從數(shù)據(jù)服務(wù)115和/或關(guān)系數(shù)據(jù)庫(kù)107接收數(shù)據(jù)對(duì)象的一個(gè)或多個(gè)。通過(guò)實(shí)例,可基于來(lái)自執(zhí)行模塊205的請(qǐng)求接收數(shù)據(jù)對(duì)象。這樣，執(zhí)行模塊205使用應(yīng)用編程接口(API)與數(shù)據(jù)服務(wù)115通信。執(zhí)行模塊205然后解析數(shù)據(jù)對(duì)象，并確定與將包括在可檢索索引111的一個(gè)或多個(gè)列中的每個(gè)數(shù)據(jù)對(duì)象對(duì)應(yīng)的文本的一個(gè)或多個(gè)字段。此外，執(zhí)行模塊205確定與可檢索列的每行對(duì)應(yīng)的對(duì)象圖 (步驟403)。在數(shù)據(jù)對(duì)象具有與其他數(shù)據(jù)對(duì)象的一對(duì)多關(guān)系的情形下，可在可檢索列中檢索每個(gè)其他數(shù)據(jù)對(duì)象，同時(shí)對(duì)象圖存儲(chǔ)與每個(gè)其他數(shù)據(jù)對(duì)象相關(guān)的結(jié)構(gòu)信息。索引中使用的表的大小和格式可旨在解決特定使用例。這樣，索引111代表關(guān)系數(shù)據(jù)庫(kù)107中的一組表或表的部分。例如，表可存在為填充基于UE 101的類型請(qǐng)求個(gè)性化服務(wù)的瀏覽器應(yīng)用117的頭版(front page)。這樣,頁(yè)面可依賴于UE 101的類型、與UE101相關(guān)的國(guó)家或用戶的位置、和/或與UE 101相關(guān)的語(yǔ)言。頭版的服務(wù)器可使用一個(gè)或多個(gè)編程規(guī)則來(lái)請(qǐng)求表，以為UE 101填充信息。一個(gè)實(shí)例中，根據(jù)特定表中的記錄生成索引111的行。記錄包括在可檢索索引111的一個(gè)或多個(gè)列中包括的一個(gè)或多個(gè)文本字段。例如，客戶列表可包括用于名的字段、用于姓的字段、和用于地址的字段。在索引111中，每個(gè)字段可具有對(duì)應(yīng)列和/或列可包括多個(gè)字段。此外，索引111可包括與該記錄有關(guān)系的其他記錄。例如，特定客戶可基于一個(gè)或多個(gè)關(guān)系(例如經(jīng)由密鑰)關(guān)聯(lián)至交易表中的一個(gè)或多個(gè)交易。因此，執(zhí)行模塊205可基于一個(gè)或多個(gè)關(guān)系確定與其他表的記錄中的記錄對(duì)應(yīng)的附加信息。執(zhí)行模塊205請(qǐng)求該表，并向字段增加與該記錄相關(guān)的表中的信息(例如，通過(guò)附加至索引111的另一字段或?qū)⒘硪蛔侄卧黾又了饕?。這樣，至少部分地基于所確定的附加信息來(lái)填充行。此外，向?qū)ο髨D添加關(guān)系。某些實(shí)施例中，還用對(duì)應(yīng)信息來(lái)填充對(duì)象圖。其他實(shí)施例中，對(duì)象圖提供一個(gè)或多個(gè)可檢索字段之間的關(guān)系。這樣，客戶端應(yīng)用117可使用可檢索字段和對(duì)象圖來(lái)重新構(gòu)建與關(guān)系數(shù)據(jù)庫(kù)107相關(guān)的結(jié)構(gòu)。然后，由執(zhí)行模塊205生成索引111 (步驟405)。索引111包括可檢索列的集合(例如字段)和對(duì)應(yīng)的對(duì)象圖。某些實(shí)施例中，索引111的生成包括序列化對(duì)象圖。此外，一些實(shí)施例中，索引111的生成包括壓縮對(duì)象圖。對(duì)象圖的壓縮可經(jīng)由一個(gè)或多個(gè)傳統(tǒng)方式，例如用zip格式壓縮對(duì)象圖。此外，可在base64中編碼對(duì)象圖(壓縮的或未壓縮的)。UE101的客戶端應(yīng)用117可具有解碼和/或解壓縮對(duì)象圖的一個(gè)或多個(gè)方法。此外，執(zhí)行模塊205可確定在關(guān)系數(shù)據(jù)庫(kù)107中發(fā)生了改變(步驟407)。這可基于從數(shù)據(jù)服務(wù)115向索引構(gòu)建器113發(fā)送的信息和/或作為例程輪詢和同步處理的一部分。此外，通過(guò)更新關(guān)系數(shù)據(jù)庫(kù)107的數(shù)據(jù)服務(wù)115進(jìn)行交易的一部分可包括至少部分地使得消息向關(guān)系數(shù)據(jù)庫(kù)107已改變的索引構(gòu)建器113發(fā)送。當(dāng)關(guān)系數(shù)據(jù)庫(kù)107中發(fā)生改變時(shí)，更新索引111(步驟409)。索引111可通過(guò)基于關(guān)系數(shù)據(jù)庫(kù)107中的當(dāng)前信息用新生成的索引替換索引111來(lái)更新。此外，索引111可按照更有針對(duì)性的方式來(lái)更新。通過(guò)這樣的方法，如果在關(guān)系數(shù)據(jù)庫(kù)107中記錄或與記錄相關(guān)的信息改變，則標(biāo)記該記錄。然后，在索引111中尋找對(duì)于該記錄的對(duì)應(yīng)行。一旦找到，用關(guān)系數(shù)據(jù)庫(kù)107中存儲(chǔ)的與該記錄相關(guān)的當(dāng)前信息更新和/或替換該行。圖5A是根據(jù)一個(gè)實(shí)施例的基于可檢索索引和相關(guān)對(duì)象圖應(yīng)答查詢的處理的流程圖。一個(gè)實(shí)施例中，服務(wù)接口 109執(zhí)行處理500，并在例如包括如圖7所示的處理器和存儲(chǔ)器的芯片集中實(shí)現(xiàn)。此外，服務(wù)接口 109可提供用于實(shí)現(xiàn)處理500的各個(gè)部分的部件以及用于結(jié)合服務(wù)平臺(tái)103的其他組件實(shí)現(xiàn)其他處理的部件。應(yīng)注意，關(guān)于關(guān)系數(shù)據(jù)庫(kù)107描述處理500。然而，例如基于RDF的存儲(chǔ)引擎和/或面向?qū)ο蟮臄?shù)據(jù)庫(kù)的其他類型的持久性存儲(chǔ)器也可被考慮，并可用于實(shí)現(xiàn)處理500。在步驟501，服務(wù)接口 109從UE 101接收對(duì)與關(guān)系數(shù)據(jù)庫(kù)107相關(guān)的信息的查詢。該查詢被確定為經(jīng)由一個(gè)或多個(gè)項(xiàng)對(duì)信息的搜索。服務(wù)接口 109確定應(yīng)該依據(jù)關(guān)系數(shù)據(jù)庫(kù)107的一個(gè)或多個(gè)索引111搜索基于文本對(duì)信息的搜索。由此，從存儲(chǔ)器獲取對(duì)應(yīng)的索引。 至少部分地將搜索項(xiàng)匹配于索引111的可檢索列的一個(gè)或多個(gè)行(步驟503)。這可經(jīng)由一個(gè)或多個(gè)傳統(tǒng)方法(例如使用Lucene庫(kù))來(lái)進(jìn)行。此外，因?yàn)樗饕?11與文本信息存儲(chǔ)在可檢索列中，搜索的方法可以是編程語(yǔ)言獨(dú)立的。查詢的結(jié)果可以是匹配或至少部分地匹配與查詢相關(guān)的項(xiàng)和/或部分項(xiàng)的一個(gè)或多個(gè)行。然后，可選擇與匹配的行對(duì)應(yīng)的一個(gè)或多個(gè)對(duì)象圖用于向請(qǐng)求UE 101傳輸(步驟505)?？蛇x擇對(duì)象圖作為檢索結(jié)果的一部分。然后，服務(wù)接口 109至少部分地使得匹配的行和/或?qū)?yīng)的對(duì)象圖向UE 101的傳輸(步驟507)。此外，服務(wù)接口 109可至少部分地基于對(duì)象圖使得向UE 101的用戶呈現(xiàn)信息(步驟509)。呈現(xiàn)可通過(guò)由服務(wù)接口 109發(fā)送的信號(hào)(例如，包括匹配的行和/或?qū)?yīng)的對(duì)象圖的信號(hào))引起。然后，UE 101接收信息，并基于對(duì)象圖重建與所請(qǐng)求的信息相關(guān)的關(guān)系數(shù)據(jù)庫(kù)107的實(shí)例。由此，UE 101解壓縮和/或去序列化對(duì)應(yīng)的對(duì)象圖。某些實(shí)施例中，請(qǐng)求信息的UE 101的應(yīng)用117具有允許應(yīng)用117解析對(duì)象圖的編碼，同時(shí)在關(guān)系數(shù)據(jù)庫(kù)107中保持結(jié)構(gòu)信息。由此，如果應(yīng)用117的用戶改變對(duì)象圖的信息和/或呈現(xiàn)的字段，則UE 101可向服務(wù)接口 109發(fā)送消息，以向服務(wù)接口 109通知該修改。服務(wù)接口 109從UE 101接收更新消息。然后，服務(wù)接口 109通過(guò)根據(jù)從UE 101接收的消息生成更新關(guān)系數(shù)據(jù)庫(kù)107的消息來(lái)引起關(guān)系數(shù)據(jù)庫(kù)107的更新。某些實(shí)施例中，消息可被轉(zhuǎn)發(fā)而不是生成。然后，數(shù)據(jù)服務(wù)115接收消息并根據(jù)從UE 101接收的改變的消息更新關(guān)系數(shù)據(jù)庫(kù)107。關(guān)系數(shù)據(jù)庫(kù)107能夠被更新，因?yàn)閁E 101具有來(lái)自對(duì)象圖的結(jié)構(gòu)信息，以重建關(guān)系數(shù)據(jù)庫(kù)107的實(shí)例。此外，該消息可特定于位置，例如需要被更新的表和/或要被更新的表的對(duì)應(yīng)記錄。位置信息可包含在對(duì)象圖中，因此允許UE 101發(fā)送更新消肩、O圖5B是根據(jù)一個(gè)實(shí)施例的利用索引向用戶設(shè)備提供服務(wù)的流程圖。在步驟521，UE 101從服務(wù)接口 109請(qǐng)求匹配一個(gè)或多個(gè)參數(shù)(例如國(guó)家、設(shè)備、語(yǔ)言、種類等)的產(chǎn)品的列表。服務(wù)接口 109接收查詢并基于根據(jù)來(lái)自UE 101的請(qǐng)求公式化的查詢523引起對(duì)索弓I 111 (例如Lucene索引)的搜索。因?yàn)樵撔畔⒈凰饕苑?wù)接口 109可經(jīng)由文本檢索獲取信息。服務(wù)接口 109確定產(chǎn)品變形3525滿足標(biāo)準(zhǔn)(例如，基于查詢523)。服務(wù)接口109隨后獲取與所請(qǐng)求的檢索相關(guān)的序列化的對(duì)象圖527 (例如，來(lái)自匹配行的對(duì)象圖)，并向UE 101返回產(chǎn)品變形對(duì)象圖(步驟529)。UE 101可隨后處理對(duì)象圖(例如解碼和/或解壓縮)，并使得向UE 101的用戶呈現(xiàn)(531)對(duì)象圖。通過(guò)上述方法，為關(guān)系數(shù)據(jù)庫(kù)107生成了具有對(duì)應(yīng)對(duì)象圖的可檢索索引?？蓹z索索引提供了快速檢索關(guān)系數(shù)據(jù)庫(kù)107的方式，同時(shí)仍舊保持關(guān)系數(shù)據(jù)庫(kù)107的結(jié)構(gòu)。這樣，在服務(wù)平臺(tái)103處的后臺(tái)處理更加健壯和強(qiáng)大，因此允許更快檢索關(guān)系數(shù)據(jù)庫(kù)107中存儲(chǔ)的內(nèi)容。具有可檢索索引的對(duì)象圖的存儲(chǔ)還允許在UE 101處重建關(guān)系數(shù)據(jù)庫(kù)107的結(jié)構(gòu)。通過(guò)這樣的方法，UE 101的應(yīng)用117能夠修改與關(guān)系數(shù)據(jù)庫(kù)107相關(guān)的信息。因?yàn)閁E 101具有來(lái)自對(duì)象圖的信息，其包括對(duì)于用戶希望修改的部分的關(guān)系數(shù)據(jù)庫(kù)107的結(jié)構(gòu)，所以用戶能夠修改在客戶端應(yīng)用117處的關(guān)系數(shù)據(jù)庫(kù)107的實(shí)例，并發(fā)送更新消息以更新關(guān)系數(shù)據(jù)庫(kù)107。此外，當(dāng)管理關(guān)系數(shù)據(jù)庫(kù)107的數(shù)據(jù)服務(wù)115接收該消息時(shí)，數(shù)據(jù)服務(wù)115可使得索引構(gòu)建器113更新索引111中的信息。因此，索引111附加地是當(dāng)前的。對(duì)于這個(gè)機(jī)制的優(yōu)點(diǎn)在于在索引111中提供當(dāng)前信息。這里所述的用于提供包括可檢索列的集合和數(shù)據(jù)庫(kù)的對(duì)應(yīng)對(duì)象圖的索引的生成 的處理可有利地經(jīng)由軟件、硬件、固件、或軟件和/或固件和/或硬件的組合實(shí)現(xiàn)。例如，這里所述的包括向用戶接口提供與服務(wù)的可用性相關(guān)的導(dǎo)航信息的處理可有利地經(jīng)由處理器、數(shù)字信號(hào)處理(DSP)芯片、專用集成電路(ASIC)、場(chǎng)可編程門(mén)陣列(FPGA)等)實(shí)現(xiàn)。以下詳述用于執(zhí)行所述功能的這樣的示例性硬件。圖6示出可在上面實(shí)現(xiàn)本發(fā)明實(shí)施例的計(jì)算機(jī)系統(tǒng)600。盡管關(guān)于特定設(shè)備或裝備描述計(jì)算機(jī)系統(tǒng)600，但是可設(shè)想圖6中的其他設(shè)備或裝備(例如網(wǎng)絡(luò)元件、服務(wù)器等)可采用所示的系統(tǒng)600的硬件和組件。計(jì)算機(jī)系統(tǒng)600被編程(例如經(jīng)由計(jì)算機(jī)程序代碼或指令)以生成如上所述包括可檢索列的集合和數(shù)據(jù)庫(kù)的對(duì)應(yīng)對(duì)象圖的索引，并且包括例如總線610的通信機(jī)制，用于在計(jì)算機(jī)系統(tǒng)600的其他內(nèi)部和外部組件之間傳遞信息。信息(還稱為數(shù)據(jù))表示成可測(cè)量現(xiàn)象的物理表達(dá)，典型地為電壓，但在其他實(shí)施例中包括例如磁、電磁、壓力、化學(xué)、生物、分子、原子、亞原子和量子交互的現(xiàn)象。例如，南北磁場(chǎng)、或者零和非零電壓代表二進(jìn)制數(shù)字(比特)的兩個(gè)狀態(tài)(0，I)。其他現(xiàn)象可代表更高基數(shù)的數(shù)字。在測(cè)量之前多個(gè)同時(shí)的量子狀態(tài)的疊加代表量子比特(qubit)。一個(gè)或多個(gè)數(shù)字的序列構(gòu)成用于代表字符的數(shù)目或代碼的數(shù)字?jǐn)?shù)據(jù)。在一些實(shí)施例中，稱為模擬數(shù)據(jù)的信息通過(guò)特定范圍內(nèi)的可測(cè)量值的接近閉聯(lián)集來(lái)表示。計(jì)算機(jī)系統(tǒng)600或其一部分構(gòu)成用于執(zhí)行生成包括可檢索列的集合和數(shù)據(jù)庫(kù)的對(duì)應(yīng)的對(duì)象圖的索引的一個(gè)或多個(gè)步驟?？偩€610包括一個(gè)或多個(gè)并行的信息導(dǎo)體，從而在耦合至總線610的設(shè)備之間快速傳送信息。用于處理信息的一個(gè)或多個(gè)處理器602與總線610 f禹合。處理器(或多個(gè)處理器)602執(zhí)行關(guān)于計(jì)算機(jī)程序代碼指定的信息的一組操作，涉及包括可檢索列的集合和數(shù)據(jù)庫(kù)的對(duì)應(yīng)的對(duì)象圖的索引的生成。計(jì)算機(jī)程序代碼是指令或提供用于處理器和/或計(jì)算機(jī)系統(tǒng)的操作以執(zhí)行指定功能的指令的語(yǔ)句的集合。例如，代碼可通過(guò)編譯成處理器的本地指令集合的計(jì)算機(jī)編程語(yǔ)言來(lái)編寫(xiě)。代碼也可直接使用本地指令集合(例如機(jī)器語(yǔ)言)來(lái)編寫(xiě)。該組操作包括從總線610帶入信息并且將信息置于總線610上。該組操作還典型地包括比較兩個(gè)或更多個(gè)信息單元，移動(dòng)信息單元的位置，并且組合兩個(gè)或更多個(gè)信息單元，例如通過(guò)加或乘或邏輯運(yùn)算，如0R，異OR (XOR)和AND。，可由處理器執(zhí)行的該組操作的每個(gè)操作通過(guò)稱為指令的信息(例如一個(gè)或多個(gè)數(shù)字的操作代碼)來(lái)呈現(xiàn)給處理器。處理器602要執(zhí)行的操作的序列(例如操作代碼的序列)構(gòu)成處理器指令，還稱為計(jì)算機(jī)系統(tǒng)指令，或簡(jiǎn)單地，計(jì)算機(jī)指令。處理器可實(shí)現(xiàn)為機(jī)械、電、磁、光、化學(xué)或量子組件等，單獨(dú)的或組合的。計(jì)算機(jī)系統(tǒng)600還包括耦合至總線610的存儲(chǔ)器604。存儲(chǔ)器604 (例如隨機(jī)存取存儲(chǔ)器(RAM)或其他動(dòng)態(tài)存儲(chǔ)設(shè)備)存儲(chǔ)包括用于生成包括可檢索列的集合和數(shù)據(jù)庫(kù)的對(duì)應(yīng)的對(duì)象圖的索引的處理器指令的信息。動(dòng)態(tài)存儲(chǔ)器允許其中存儲(chǔ)的信息由計(jì)算機(jī)系統(tǒng)600改變。RAM允許在稱為存儲(chǔ)器地址的位置存儲(chǔ)的信息單元獨(dú)立于相鄰地址處的信息被存儲(chǔ)和獲取。存儲(chǔ)器604還由處理器602使用，以在處理器指令的執(zhí)行期間存儲(chǔ)臨時(shí)值。計(jì)算機(jī)系統(tǒng)600還包括只讀存儲(chǔ)器(R0M)606和耦合至總線610的其他靜態(tài)存儲(chǔ)設(shè)備，用于存儲(chǔ)不被計(jì)算機(jī)系統(tǒng)600改變的靜態(tài)信息，包括指令。一些存儲(chǔ)器包括易失性存儲(chǔ)裝置，當(dāng)失去電力時(shí)其丟失在其上存儲(chǔ)的信息。耦合至總線610的還有非易失性(永久性)存儲(chǔ)設(shè)備608，例如磁盤(pán)、光盤(pán)或閃速卡，用于存儲(chǔ)即使當(dāng)計(jì)算機(jī)系統(tǒng)600關(guān)閉或失去電 力時(shí)仍舊存留的信息，包括指令?？蓮耐獠枯斎朐O(shè)備612 (例如包含由人工用戶操作的字母數(shù)字鍵的鍵盤(pán)，或傳感器)向總線610提供用于生成包括可檢索列的集合和數(shù)據(jù)庫(kù)的對(duì)應(yīng)的對(duì)象圖的索引的信息(包括指令)供處理器使用。傳感器檢測(cè)在其周圍的條件，并且將那些檢測(cè)轉(zhuǎn)換成與用于表示計(jì)算機(jī)系統(tǒng)600中的信息的可測(cè)量現(xiàn)象兼容的物理表達(dá)。耦合至總線610的其他外部設(shè)備(主要用于與人工交互)包括顯示器設(shè)備614，例如陰極射線管(CRT)或液晶顯示器(LCD)、或呈現(xiàn)文本和圖像的等離子屏或打印機(jī)；以及定點(diǎn)設(shè)備616，例如鼠標(biāo)或跟蹤球或光標(biāo)定向鍵、或運(yùn)動(dòng)傳感器，用于控制在顯示器614上呈現(xiàn)的小光標(biāo)圖像的位置以及發(fā)出與顯示器614上呈現(xiàn)的圖形元素相關(guān)的命令。在一些實(shí)施例中，例如，在計(jì)算機(jī)系統(tǒng)600自動(dòng)執(zhí)行所有功能而無(wú)需人工輸入的實(shí)施例中，忽略外部輸入設(shè)備612、顯示器設(shè)備614和定點(diǎn)設(shè)備616中的一個(gè)或多個(gè)。在所示實(shí)施例中，專用硬件(例如專用集成電路(ASIC) 620)耦合至總線610。專用硬件被配置為為了特定目的足夠快速地執(zhí)行未由處理器602執(zhí)行的操作。專用IC的實(shí)例包括圖形加速器卡，用于生成用于顯示器614的圖像；密碼板，用于加密和解密在網(wǎng)絡(luò)上發(fā)送的消息；語(yǔ)音識(shí)別；以及到專用外部設(shè)備的接口，例如機(jī)器臂和醫(yī)學(xué)掃描設(shè)備，其重復(fù)執(zhí)行在硬件中更加有效地實(shí)施的操作的一些復(fù)雜序列。計(jì)算機(jī)系統(tǒng)600還包括耦合至總線610的通信接口 670的一個(gè)或多個(gè)實(shí)例。通信接口 670提供耦合至用他們自身的處理器操作的各種外部設(shè)備(例如打印機(jī)、掃描儀和外部盤(pán))的單向或雙向通信耦合。一般地，耦合利用與本地網(wǎng)絡(luò)680連接的網(wǎng)絡(luò)鏈路678，具有他們自身的處理器的各種外部設(shè)備連接至本地網(wǎng)絡(luò)680。例如，通信接口 670可以是個(gè)人計(jì)算機(jī)上的并行端口或串行端口或通用串行總線(USB)端口。在一些實(shí)施例中，通信接口 670是向?qū)?yīng)類型的電話線路提供信息通信連接的集成服務(wù)數(shù)字網(wǎng)絡(luò)(ISDN)卡或數(shù)字訂戶線路(DSL)卡或電話調(diào)制解調(diào)器。在一些實(shí)施例中，通信接口 670是將總線610上的信號(hào)轉(zhuǎn)換成用于同軸電纜上的通信連接的信號(hào)或轉(zhuǎn)換成用于光纖電纜上的通信連接的光學(xué)信號(hào)的電纜調(diào)制解調(diào)器。作為另一實(shí)例，通信接口 670可以是向兼容LAN (例如以太網(wǎng))提供數(shù)據(jù)通信連接的局域網(wǎng)(LAN)卡。也可實(shí)施無(wú)線鏈路。對(duì)于無(wú)線鏈路，通信接口 670發(fā)送或接收或既發(fā)送又接收承載例如數(shù)字?jǐn)?shù)據(jù)的信息流的電、聲或電磁信號(hào)，包括紅外和光學(xué)信號(hào)。例如，在無(wú)線手持設(shè)備(例如像蜂窩電話的移動(dòng)電話)中，通信接口 670包括無(wú)線電帶電磁發(fā)送器和接收器，稱為無(wú)線電收發(fā)器。某些實(shí)施例中，通信接口 670使得UE 101和服務(wù)平臺(tái)103能夠連接至通信網(wǎng)絡(luò)105。這里使用術(shù)語(yǔ)“計(jì)算機(jī)可讀介質(zhì)”來(lái)表示參與到向處理器602提供信息(包括用于執(zhí)行的指令)的任意介質(zhì)。這樣的介質(zhì)可采用許多形式，包括但不限于，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)(例如，非易失性介質(zhì)、易失性介質(zhì))和傳輸介質(zhì)。非暫態(tài)介質(zhì)(諸如非易失性介質(zhì))包括例如光或磁盤(pán)，例如存儲(chǔ)設(shè)備608。易失性介質(zhì)包括例如動(dòng)態(tài)存儲(chǔ)器604。傳輸介質(zhì)包括例如同軸電纜、銅線、光纖電纜、和載波，其在無(wú)需布線或電纜的情況下在空間中行進(jìn)，例如聲波和電磁波，包括無(wú)線電、光和紅外波。信號(hào)包括通過(guò)傳輸介質(zhì)發(fā)送的振幅、頻率、相位、極化或其他物理屬性的人工瞬間改變。計(jì)算機(jī)可讀介質(zhì)的通用形式包括例如軟盤(pán)、軟磁盤(pán)、硬盤(pán)、磁帶、任意其他磁介質(zhì)、CD-ROM、CDRW、DVD、任意其他光學(xué)介質(zhì)、穿孔卡、紙帶、光學(xué)標(biāo)記表、具有孔或其他光學(xué)可識(shí)別特征的模式的任意其他物理介質(zhì)，RAM、PROM、EPROM、FLASH-EPR0M、任意其他存儲(chǔ)器芯片或盒、載波、計(jì)算機(jī)可從中讀取的任意其他介質(zhì)。此處使用計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)指代除了傳輸介質(zhì)之外的任意計(jì)算機(jī)可讀介質(zhì)。 在一個(gè)或多個(gè)有形的介質(zhì)中進(jìn)行編碼的邏輯包括在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)和諸如ASIC 620的專用硬件上的處理器指令中的一個(gè)或兩個(gè)。網(wǎng)絡(luò)鏈路678典型地通過(guò)一個(gè)或多個(gè)網(wǎng)絡(luò)使用傳輸介質(zhì)將信息通信提供給使用或處理該信息的其它設(shè)備。例如，網(wǎng)絡(luò)鏈路678可通過(guò)本地網(wǎng)絡(luò)680將連接提供給主計(jì)算機(jī)682或由因特網(wǎng)服務(wù)提供商(ISP)運(yùn)營(yíng)的裝備684。ISP裝備684進(jìn)而通過(guò)現(xiàn)在通常被稱為因特網(wǎng)690的網(wǎng)絡(luò)中的公共的、全球分組交換通信網(wǎng)絡(luò)提供數(shù)據(jù)通信服務(wù)。與因特網(wǎng)連接的被稱為服務(wù)器主機(jī)692的計(jì)算機(jī)托管響應(yīng)于通過(guò)因特網(wǎng)接收的信息提供服務(wù)的處理。例如，服務(wù)主機(jī)692托管處理，所述處理提供用于表示在顯示器614上呈現(xiàn)的視頻數(shù)據(jù)的信息?？梢灶A(yù)期的是，可在諸如主機(jī)682和服務(wù)器692的其他計(jì)算機(jī)系統(tǒng)中以各種配直方式來(lái)部署系統(tǒng)600的組件。本發(fā)明的至少一些實(shí)施方式與用于實(shí)現(xiàn)這里描述的一些或全部技術(shù)的計(jì)算機(jī)系統(tǒng)600的使用相關(guān)。根據(jù)本發(fā)明的一個(gè)實(shí)施方式，這些技術(shù)由計(jì)算機(jī)系統(tǒng)600響應(yīng)于處理器602執(zhí)行包含在存儲(chǔ)器604中的一個(gè)或多個(gè)處理器指令的一個(gè)或多個(gè)序列而執(zhí)行。也被稱為計(jì)算機(jī)指令、軟件和程序代碼的這種指令可從諸如存儲(chǔ)設(shè)備608或網(wǎng)絡(luò)鏈路678的另一計(jì)算機(jī)可讀介質(zhì)讀入到存儲(chǔ)器604。包含在存儲(chǔ)器604中的指令序列的執(zhí)行促使處理器602執(zhí)行這里描述的方法步驟中的一個(gè)或多個(gè)。在可替換的實(shí)施方式中，諸如ASIC 620的硬件可用于替換實(shí)現(xiàn)本發(fā)明的軟件或與實(shí)現(xiàn)本發(fā)明的軟件結(jié)合。從而，本發(fā)明的實(shí)施例不局限于硬件和軟件的任何特定組合，除非在這里明確聲明。通過(guò)通信接口 670在網(wǎng)絡(luò)鏈路678和其它網(wǎng)絡(luò)上傳輸?shù)男盘?hào)承載去往和來(lái)自計(jì)算機(jī)系統(tǒng)600的信息。計(jì)算機(jī)系統(tǒng)600可通過(guò)網(wǎng)絡(luò)鏈路678和通信接口 670并通過(guò)網(wǎng)絡(luò)680、690等發(fā)送和接收包括程序代碼的信息。在使用因特網(wǎng)690的實(shí)例中，服務(wù)器主機(jī)692通過(guò)因特網(wǎng)690、ISP裝備684、本地網(wǎng)絡(luò)680和通信接口 670，傳輸由計(jì)算機(jī)600發(fā)送的消息所請(qǐng)求的用于特定應(yīng)用的程序代碼。所接收的代碼可由處理器602在接收時(shí)執(zhí)行，或可存儲(chǔ)在存儲(chǔ)器604或存儲(chǔ)設(shè)備608或其它非易失性存儲(chǔ)器中以用于稍后的執(zhí)行，或者兩者。在該方式下，計(jì)算機(jī)系統(tǒng)600可以按載波上信號(hào)的形式獲得應(yīng)用程序代碼。計(jì)算機(jī)可讀介質(zhì)的各種形式可涉及將一個(gè)或多個(gè)指令序列或數(shù)據(jù)或兩者承載給處理器602以進(jìn)行執(zhí)行。例如，指令和數(shù)據(jù)初始可承載在諸如主機(jī)682的遠(yuǎn)程計(jì)算機(jī)的磁盤(pán)中。遠(yuǎn)程計(jì)算機(jī)將指令和數(shù)據(jù)裝載到其動(dòng)態(tài)存儲(chǔ)器中，并使用調(diào)制解調(diào)器通過(guò)電話線發(fā)送指令和數(shù)據(jù)。位于計(jì)算機(jī)系統(tǒng)600本地的調(diào)制解調(diào)器接收電話線上的指令和數(shù)據(jù)，并使用紅外發(fā)送器將指令和數(shù)據(jù)轉(zhuǎn)換為用作網(wǎng)絡(luò)鏈路678的紅外載波上的信號(hào)。用作通信接口670的紅外檢測(cè)器接收在紅外信號(hào)中承載的指令和數(shù)據(jù)，并將表示指令和數(shù)據(jù)的信息放置在總線610上?？偩€610將信息承載到存儲(chǔ)器604，處理器602從存儲(chǔ)器604獲取指令并且使用隨指令發(fā)送的一些數(shù)據(jù)執(zhí)行指令。接收在存儲(chǔ)器604中的指令和數(shù)據(jù)可以可選的在由處理器602執(zhí)行之前或之后存儲(chǔ)在存儲(chǔ)設(shè)備608上。圖7描述了在其上可以實(shí)現(xiàn)本發(fā)明實(shí)施方式的芯片集或芯片700。將芯片集700編程為生成如此處所述的包括可檢索列的集合和數(shù)據(jù)庫(kù)的對(duì)應(yīng)的對(duì)象圖的索引，并且包括例如被并入一個(gè)或多個(gè)物理封裝(例如，芯片)的相對(duì)于圖6所描述的處理器和存儲(chǔ)器組件。通過(guò)示例的方式，物理封裝包括在結(jié)構(gòu)裝配(例如，基板)上的一個(gè)或多個(gè)材料、組件、和/或 導(dǎo)線的安排，從而提供諸如物理強(qiáng)度、尺寸保護(hù)和/或電子交互限制的一個(gè)或多個(gè)特性?？梢灶A(yù)期的是，在特定的實(shí)施方式中，芯片集700可在單一的芯片上實(shí)現(xiàn)。還可以預(yù)期的是，某些實(shí)施例中，芯片集或芯片700可實(shí)現(xiàn)為單個(gè)“片上系統(tǒng)”。還可以預(yù)期的是，某些實(shí)施例中，將不使用單獨(dú)ASIC，例如，將通過(guò)一個(gè)或多個(gè)處理器執(zhí)行這里公開(kāi)的所有相關(guān)功能。芯片集或芯片700，或者其一部分，構(gòu)成用于執(zhí)行提供與服務(wù)的可用性相關(guān)的用戶接口導(dǎo)航信息的一個(gè)或多個(gè)步驟的部件。芯片集或芯片700，或者其一部分，構(gòu)成用于執(zhí)行生成包括可檢索列的集合和數(shù)據(jù)庫(kù)的對(duì)應(yīng)對(duì)象圖的索引的一個(gè)或多個(gè)步驟的部件。在一個(gè)實(shí)施方式中，芯片集或芯片700包括諸如用于在芯片集7600的組件之間傳遞信息的總線701的通信機(jī)制。處理器703具有與總線701的連通性以執(zhí)行例如存儲(chǔ)在存儲(chǔ)器705中的指令和處理信息。處理器703可包括一個(gè)或多個(gè)處理核，其中將每個(gè)核配置為獨(dú)立地執(zhí)行。多核處理器能夠在單一物理封裝中進(jìn)行多處理。多核處理器的實(shí)施例包括兩個(gè)、四個(gè)、八個(gè)或更多個(gè)處理核?？商鎿Q地或另外地，處理器703可包括一個(gè)或多個(gè)通過(guò)總線701共同(in tandem)配置的微處理器，以便能夠獨(dú)立地執(zhí)行指令、流水線和多線程。處理器703還可配備有一個(gè)或多個(gè)專用組件以執(zhí)行特定的處理功能和任務(wù)，例如一個(gè)或多個(gè)數(shù)字信號(hào)處理器(DSP)707、或一個(gè)或多個(gè)專用集成電路(ASIO709。典型地，將DSP 707配置為獨(dú)立于處理器703實(shí)時(shí)處理真實(shí)世界的信號(hào)(例如，聲音)。相似地，可將ASIC709配置為執(zhí)行不能由更通用的處理器容易地執(zhí)行的專用功能。有助于執(zhí)行這里描述的本發(fā)明的功能的其它專用組件可包括一個(gè)或多個(gè)現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)(沒(méi)有示出)、一個(gè)或多個(gè)控制器(沒(méi)有示出)、或一個(gè)或多個(gè)其它專用計(jì)算機(jī)芯片?！獋€(gè)實(shí)施例中，芯片集或芯片800僅包括一個(gè)或多個(gè)處理器和支持和/或涉及和/或用于一個(gè)或多個(gè)處理器的一些軟件和/或固件。處理器703和附帶的組件具有經(jīng)由總線701到存儲(chǔ)器705的連通性。存儲(chǔ)器705包括用于存儲(chǔ)可執(zhí)行指令的動(dòng)態(tài)存儲(chǔ)器(例如，RAM、磁盤(pán)、可寫(xiě)光盤(pán)等)和靜態(tài)存儲(chǔ)器(例如，ROM、⑶-ROM等)，其中在執(zhí)行時(shí)可執(zhí)行指令執(zhí)行這里描述的創(chuàng)造性步驟以生成包括可檢索列的集合和數(shù)據(jù)庫(kù)的對(duì)應(yīng)的對(duì)象圖的索引。存儲(chǔ)器705還存儲(chǔ)與創(chuàng)造性步驟的執(zhí)行相關(guān)的數(shù)據(jù)或由創(chuàng)造性步驟的執(zhí)行所產(chǎn)生的數(shù)據(jù)。圖8是根據(jù)一個(gè)實(shí)施例的能夠在圖I的系統(tǒng)中進(jìn)行操作的用于通信的移動(dòng)終端(例如，手持機(jī))的示例性組件的示意圖。在一些實(shí)施例中，移動(dòng)終端800或其一部分,構(gòu)成用于執(zhí)行促使對(duì)與數(shù)據(jù)庫(kù)相關(guān)的信息的檢索以及接收和更新信息的一個(gè)或多個(gè)步驟的部件。一般地，通常按照前端和后端特性對(duì)無(wú)線電接收器進(jìn)行限定。接收器的前端包括全部的射頻(RF)電路，而后端包括全部的基帶處理電路。如在本申請(qǐng)中所使用的，術(shù)語(yǔ)“電路”涉及(I)僅為硬件實(shí)現(xiàn)方式(例如僅在模擬和/或數(shù)字電路中的實(shí)現(xiàn)方式)，和(2)電路和軟件(和/或固件)的結(jié)合(例如，如果應(yīng)用于特定上下文，共同工作的包括數(shù)字信號(hào)處理器的處理器、軟件和存儲(chǔ)器處理器的組合促使諸如移 動(dòng)電話或服務(wù)器的裝置執(zhí)行各種功能)。該“電路”的定義應(yīng)用于在該申請(qǐng)中對(duì)該術(shù)語(yǔ)的全部使用，包括在任何權(quán)利要求的使用。作為另一實(shí)施例，如在本申請(qǐng)中使用的并且如果可應(yīng)用于特定的上下文，則術(shù)語(yǔ)“電路”還可覆蓋僅由處理器(或多個(gè)處理器)和其(或它們的)對(duì)應(yīng)的軟件/固件的實(shí)現(xiàn)方式。如果可應(yīng)用于特定上下文，則術(shù)語(yǔ)“電路”還可覆蓋例如移動(dòng)電話中的基帶集成電路或應(yīng)用處理器集成電路或者蜂窩網(wǎng)絡(luò)設(shè)備或其它網(wǎng)絡(luò)設(shè)備中的相似集成電路。電話的相關(guān)內(nèi)部組件包括主控制單元(MCU) 803、數(shù)字信號(hào)處理器(DSP) 805、和包括麥克風(fēng)增益控制單元和揚(yáng)聲器增益控制單元的接收器/發(fā)送器單元。主顯示器單元807向用戶提供顯示以支持執(zhí)行或支持促使對(duì)與數(shù)據(jù)庫(kù)相關(guān)的信息的檢索以及接收和更新信息的步驟的各種應(yīng)用和移動(dòng)終端功能。顯示器8包括配置為顯示移動(dòng)終端(例如，移動(dòng)電話)的用戶接口的至少一部分的顯示器電路。此外，將顯示器807和顯示器電路配置為促進(jìn)移動(dòng)終端的至少一些功能的用戶控制。音頻功能電路809包括麥克風(fēng)811和將從麥克風(fēng)811輸出的語(yǔ)音信號(hào)進(jìn)行放大的麥克風(fēng)放大器。將從麥克風(fēng)811輸出的經(jīng)放大的語(yǔ)音信號(hào)提供給編碼器/解碼器(CODEC) 813。無(wú)線電部分815對(duì)功率進(jìn)行放大，并對(duì)頻率進(jìn)行轉(zhuǎn)換，以便通過(guò)天線817與包括在移動(dòng)通信系統(tǒng)中的基站進(jìn)行通信。功率放大器(PA) 819和發(fā)送器/調(diào)制電路可操作地對(duì)MCU 803進(jìn)行響應(yīng)，將來(lái)自PA 819的輸出耦合至雙工器821或循環(huán)器(circulator)或天線開(kāi)關(guān)，這是現(xiàn)有技術(shù)公知的。PA 819還與電池接口和功率控制單元820耦合。在使用中，移動(dòng)終端801的用戶對(duì)麥克風(fēng)811說(shuō)話，且他或她的語(yǔ)音連同任何檢測(cè)到的背景噪聲被轉(zhuǎn)換為模擬電壓。然后通過(guò)模擬數(shù)字轉(zhuǎn)換器(ADC) 823將模擬電壓轉(zhuǎn)換為數(shù)字信號(hào)?？刂茊卧?03將數(shù)字信號(hào)路由到DSP 805中以在DSP 805中進(jìn)行處理，例如語(yǔ)音編碼、信道編碼、加密和交織。在一個(gè)實(shí)施方式中，通過(guò)沒(méi)有單獨(dú)示出的單元，使用諸如全球演進(jìn)(EDGE)、通用分組無(wú)線服務(wù)(GPRS)、全球移動(dòng)通信系統(tǒng)(GSM)、因特網(wǎng)協(xié)議多媒體子系統(tǒng)(IMS)、通用移動(dòng)通信系統(tǒng)(UMTS)等的蜂窩傳輸協(xié)議，以及諸如微波接入(WiMAX)、長(zhǎng)期演進(jìn)(LTE)網(wǎng)絡(luò)、碼分多址(CDMA)、寬帶碼分多址(WCDMA)、無(wú)線保真(WiFi)、衛(wèi)星等的其它合適的無(wú)線介質(zhì)，對(duì)經(jīng)過(guò)處理的語(yǔ)音信號(hào)進(jìn)行編碼。隨后，將編碼的信號(hào)路由到均衡器825，以便對(duì)在通過(guò)空中傳輸中發(fā)生的諸如相位和幅度失真的任何頻率相關(guān)損耗進(jìn)行補(bǔ)償。在對(duì)比特流進(jìn)行均衡后，調(diào)制器827將信號(hào)與在RF接口 829中生成的RF信號(hào)結(jié)合。調(diào)制器827通過(guò)頻率或相位調(diào)制生成正弦波。為了準(zhǔn)備用于傳輸?shù)男盘?hào)，上變頻器831將從調(diào)制器827輸出的正弦波與由合成器833生成的另一正弦波組合，以獲得期望的傳輸頻率。從而將信號(hào)通過(guò)PA 819進(jìn)行發(fā)送，以使信號(hào)增加到合適的功率電平。在實(shí)際的系統(tǒng)中，PA 819作為可變?cè)鲆娣糯笃?，由DSP 805通過(guò)從網(wǎng)絡(luò)基站接收的信息來(lái)控制PA 819的增益。然后信號(hào)在雙工器821中進(jìn)行濾波，并可選地發(fā)送給天線耦合器835以進(jìn)行阻抗匹配，從而提供最大的功率傳送。最后，經(jīng)由天線817將信號(hào)發(fā)送給本地基站?？商峁┳詣?dòng)增益控制(AGC)以控制接收器最后階段的增益?？蓪⑿盘?hào)從這里轉(zhuǎn)發(fā)到遠(yuǎn)端電話，其可以是另一蜂窩電話、其它移動(dòng)電話或與公共交換電話網(wǎng)絡(luò)(PSTN)或其它電話網(wǎng)絡(luò)連接的固定電話。傳輸給移動(dòng)終端801的語(yǔ)音信號(hào)通過(guò)天線817進(jìn)行接收，并立即由低噪聲放大器(LNA) 837放大。下變頻器839降低載波頻率，且解調(diào)器841去除RF，只留下數(shù)字比特流。隨后信號(hào)通過(guò)均衡器825，并由DSP 805進(jìn)行處理。數(shù)模轉(zhuǎn)換器(DAC)843對(duì)信號(hào)進(jìn)行轉(zhuǎn)換，并將產(chǎn)生的輸出通過(guò)揚(yáng)聲器845傳送給用戶，所有的操作都在主控制單元(MCU)803的控制下，其中主控制單元可實(shí)現(xiàn)為中央處理單元(CPU)(在圖中沒(méi)有示出)。MCU 803從鍵盤(pán)847接收包括輸入信號(hào)的各種信號(hào)。與其它用戶輸入組件(例如，麥克風(fēng)811)結(jié)合的鍵盤(pán)847和/或MCU 803包括用于管理用戶輸入的用戶接口電路。MCU 803運(yùn)行用戶接口軟件，便于對(duì)移動(dòng)終端的至少一些功能的用戶控制，以促使對(duì)與數(shù)據(jù)庫(kù)相關(guān)的信息的檢索以及接收和更新信息。MCU 803還分別將顯示命令和切換命令遞送給顯示器807和語(yǔ)音輸出切換控制器。此外，MCU 803與DSP 805交換信息，并可訪問(wèn)可選地并入的SM卡849和存儲(chǔ)器851。此外，MCU 803執(zhí)行終端所需的各種控制功能。DSP 805可根據(jù)實(shí)現(xiàn)方式在語(yǔ)音信號(hào)上執(zhí)行任何種類的傳統(tǒng)數(shù)字處理功能。此外，DSP 805從麥克風(fēng)811檢測(cè)的信號(hào)確定本地環(huán)境的背景噪聲電平，并為將麥克風(fēng)811的增益設(shè)置為所選的補(bǔ)償移動(dòng)終端801的用戶的自然傾向(tendency)的電平。CODEC 813包括ADC 823和DAC 843。存儲(chǔ)器851存儲(chǔ)包括呼叫進(jìn)入聲調(diào)數(shù)據(jù)的各種數(shù)據(jù)，并能夠存儲(chǔ)包括經(jīng)由例如全球因特網(wǎng)接收的音樂(lè)數(shù)據(jù)的其它數(shù)據(jù)。軟件模塊可駐留在RAM存儲(chǔ)器、閃存、寄存器、或現(xiàn)有技術(shù)中已知的任何其它形式的可寫(xiě)存儲(chǔ)介質(zhì)。存儲(chǔ)器設(shè)備851可以是，但不局限于，單一存儲(chǔ)器、CD、DVD、ROM、RAM、EEPR0M、光學(xué)存儲(chǔ)器、或能夠存儲(chǔ)數(shù)字?jǐn)?shù)據(jù)的任何其它非易失性存儲(chǔ)介質(zhì)。例如，可選地并入的SM卡849承載重要的信息，例如蜂窩電話號(hào)碼、提供服務(wù)的載波、訂閱細(xì)節(jié)和安全信息。SM卡849主要用于在無(wú)線電網(wǎng)絡(luò)上識(shí)別移動(dòng)終端801?？?49還包含用于存儲(chǔ)個(gè)人電話號(hào)碼注冊(cè)、文本消息和用戶專用移動(dòng)終端設(shè)置的存儲(chǔ)器。盡管結(jié)合多個(gè)實(shí)施方式和實(shí)現(xiàn)方式介紹了本發(fā)明，但是本發(fā)明不局限于此，而是可覆蓋落入所附權(quán)利要求范圍的各種明顯修改和等同安排。盡管本發(fā)明的特征在權(quán)利要求中以特定的組合進(jìn)行表達(dá)，但可以預(yù)期的是，這些特征可以按任意的組合和順序進(jìn)行安排。
權(quán)利要求
1.一種方法，包括 將數(shù)據(jù)庫(kù)的多個(gè)數(shù)據(jù)對(duì)象轉(zhuǎn)換成可檢索列的集合中的對(duì)應(yīng)行； 確定與可檢索列的每行對(duì)應(yīng)的對(duì)象圖；和 生成包括可檢索列的集合和對(duì)應(yīng)的對(duì)象圖的索引。
2.如權(quán)利要求I所述的方法，進(jìn)一步包括 確定數(shù)據(jù)庫(kù)中數(shù)據(jù)對(duì)象之一和一個(gè)或多個(gè)其他數(shù)據(jù)對(duì)象之間的一個(gè)或多個(gè)關(guān)系， 其中與所述一個(gè)數(shù)據(jù)對(duì)象對(duì)應(yīng)的對(duì)象圖包括所述關(guān)系的表示。
3.如權(quán)利要求I所述的方法，進(jìn)一步包括 從設(shè)備接收對(duì)與數(shù)據(jù)庫(kù)相關(guān)的信息的查詢； 至少部分地將所述信息與可檢索列的一個(gè)或多個(gè)行進(jìn)行匹配； 選擇與匹配的行對(duì)應(yīng)的對(duì)象圖；和 至少部分地促使匹配的行和對(duì)應(yīng)的對(duì)象圖向所述設(shè)備的傳輸。
4.如權(quán)利要求3所述的方法，進(jìn)一步包括 接收至少部分地基于向所述設(shè)備傳輸?shù)膶?duì)應(yīng)的對(duì)象圖來(lái)更新數(shù)據(jù)庫(kù)的請(qǐng)求；和 促使根據(jù)所述請(qǐng)求對(duì)數(shù)據(jù)庫(kù)的更新。
5.如權(quán)利要求I所述的方法，進(jìn)一步包括 確定在數(shù)據(jù)庫(kù)中已發(fā)生改變；和 基于所述改變更新所述索引。
6.如權(quán)利要求I所述的方法，其中所述數(shù)據(jù)庫(kù)為包括記錄的表的關(guān)系數(shù)據(jù)庫(kù)，并且其中各個(gè)數(shù)據(jù)對(duì)象包括各自的記錄，并且所述索引與特定表關(guān)聯(lián)。
7.如權(quán)利要求6所述的方法，進(jìn)一步包括 至少部分地基于特定表的記錄填充對(duì)應(yīng)的行； 基于一個(gè)或多個(gè)關(guān)系確定與其他表中的記錄對(duì)應(yīng)的附加信息；和 至少部分地基于所述附加信息填充對(duì)應(yīng)的行。
8.如權(quán)利要求I所述的方法，其中對(duì)對(duì)象圖用標(biāo)記語(yǔ)言進(jìn)行編碼并序列化，并且其中對(duì)對(duì)象圖進(jìn)行壓縮。
9.一種裝置，包括 至少一個(gè)處理器；和 至少一個(gè)存儲(chǔ)器，其包括計(jì)算機(jī)程序代碼， 所述至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置為通過(guò)至少一個(gè)處理器使得所述裝置執(zhí)行至少以下步驟 將數(shù)據(jù)庫(kù)的多個(gè)數(shù)據(jù)對(duì)象轉(zhuǎn)換成可檢索列的集合中的對(duì)應(yīng)行； 確定與可檢索列的每行對(duì)應(yīng)的對(duì)象圖；和 生成包括可檢索列的集合和對(duì)應(yīng)的對(duì)象圖的索引。
10.如權(quán)利要求9所述的裝置，其中進(jìn)一步使得所述裝置 確定數(shù)據(jù)庫(kù)中數(shù)據(jù)對(duì)象之一和一個(gè)或多個(gè)其他數(shù)據(jù)對(duì)象之間的一個(gè)或多個(gè)關(guān)系， 其中與所述一個(gè)數(shù)據(jù)對(duì)象對(duì)應(yīng)的對(duì)象圖包括所述關(guān)系的表示。
11.如權(quán)利要求10所述的裝置，其中進(jìn)一步使得所述裝置 從設(shè)備接收對(duì)與數(shù)據(jù)庫(kù)相關(guān)的信息的查詢；至少部分地將所述信息與可檢索列的一個(gè)或多個(gè)行進(jìn)行匹配； 選擇與匹配的行對(duì)應(yīng)的對(duì)象圖；和 至少部分地促使匹配的行和對(duì)應(yīng)的對(duì)象圖向所述設(shè)備的傳輸。
12.如權(quán)利要求11所述的裝置，其中進(jìn)一步使得所述裝置 接收至少部分地基于向所述設(shè)備傳輸?shù)膶?duì)應(yīng)的對(duì)象圖來(lái)更新數(shù)據(jù)庫(kù)的請(qǐng)求；和 促使根據(jù)所述請(qǐng)求對(duì)數(shù)據(jù)庫(kù)的更新。
13.如權(quán)利要求9所述的裝置，其中進(jìn)一步使得所述裝置 確定在數(shù)據(jù)庫(kù)中已發(fā)生改變；和 基于所述改變更新所述索引。
14.如權(quán)利要求9所述的裝置，其中所述數(shù)據(jù)庫(kù)為包括記錄的表的關(guān)系數(shù)據(jù)庫(kù)，并且其中各個(gè)數(shù)據(jù)對(duì)象包括各自的記錄，并且所述索引與特定表關(guān)聯(lián)。
15.如權(quán)利要求14所述的裝置，其中進(jìn)一步使得所述裝置 至少部分地基于特定表的記錄填充對(duì)應(yīng)的行； 基于一個(gè)或多個(gè)關(guān)系確定與其他表中的記錄對(duì)應(yīng)的附加信息；和 至少部分地基于所述附加信息填充對(duì)應(yīng)的行。
16.如權(quán)利要求9所述的裝置，其中對(duì)對(duì)象圖用標(biāo)記語(yǔ)言進(jìn)行編碼并序列化，并且其中對(duì)對(duì)象圖進(jìn)行壓縮。
17.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其承載一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列，當(dāng)由一個(gè)或多個(gè)處理器執(zhí)行時(shí)，所述一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列使得裝置至少執(zhí)行以下步驟 將數(shù)據(jù)庫(kù)的多個(gè)數(shù)據(jù)對(duì)象轉(zhuǎn)換成可檢索列的集合中的對(duì)應(yīng)行； 確定與可檢索列的每行對(duì)應(yīng)的對(duì)象圖；和 生成包括可檢索列的集合和對(duì)應(yīng)的對(duì)象圖的索引。
18.如權(quán)利要求17所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中進(jìn)一步使得所述裝置執(zhí)行 確定數(shù)據(jù)庫(kù)中數(shù)據(jù)對(duì)象之一和一個(gè)或多個(gè)其他數(shù)據(jù)對(duì)象之間的一個(gè)或多個(gè)關(guān)系， 其中與所述一個(gè)數(shù)據(jù)對(duì)象對(duì)應(yīng)的對(duì)象圖包括所述關(guān)系的表示。
19.如權(quán)利要求17所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中進(jìn)一步使得所述裝置執(zhí)行 從設(shè)備接收對(duì)與數(shù)據(jù)庫(kù)相關(guān)的信息的查詢； 至少部分地將所述信息與可檢索列的一個(gè)或多個(gè)行進(jìn)行匹配； 選擇與匹配的行對(duì)應(yīng)的對(duì)象圖；和 至少部分地促使匹配的行和對(duì)應(yīng)的對(duì)象圖向所述設(shè)備的傳輸。
20.如權(quán)利要求19所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中進(jìn)一步使得所述裝置執(zhí)行 接收至少部分地基于向所述設(shè)備傳輸?shù)膶?duì)應(yīng)的對(duì)象圖來(lái)更新數(shù)據(jù)庫(kù)的請(qǐng)求；和 促使根據(jù)所述請(qǐng)求對(duì)數(shù)據(jù)庫(kù)的更新。
21.—種方法,包括 將數(shù)據(jù)庫(kù)的多個(gè)數(shù)據(jù)對(duì)象轉(zhuǎn)換成可檢索列的集合中的對(duì)應(yīng)行； 確定與可檢索列的每行對(duì)應(yīng)的對(duì)象圖；和 生成包括可檢索列的集合和對(duì)應(yīng)的對(duì)象圖的索引。
22.如權(quán)利要求21所述的方法，進(jìn)一步包括 確定數(shù)據(jù)庫(kù)中數(shù)據(jù)對(duì)象之一和一個(gè)或多個(gè)其他數(shù)據(jù)對(duì)象之間的一個(gè)或多個(gè)關(guān)系，其中與所述一個(gè)數(shù)據(jù)對(duì)象對(duì)應(yīng)的對(duì)象圖包括所述關(guān)系的表示。
23.如權(quán)利要求21和22中任一項(xiàng)所述的方法，進(jìn)一步包括 從設(shè)備接收對(duì)與數(shù)據(jù)庫(kù)相關(guān)的信息的查詢； 至少部分地將所述信息與可檢索列的一個(gè)或多個(gè)行進(jìn)行匹配； 選擇與匹配的行對(duì)應(yīng)的對(duì)象圖；和 至少部分地促使匹配的行和對(duì)應(yīng)的對(duì)象圖向所述設(shè)備的傳輸。
24.如權(quán)利要求23所述的方法，進(jìn)一步包括 接收至少部分地基于向所述設(shè)備傳輸?shù)膶?duì)應(yīng)的對(duì)象圖來(lái)更新數(shù)據(jù)庫(kù)的請(qǐng)求；和 促使根據(jù)所述請(qǐng)求對(duì)數(shù)據(jù)庫(kù)的更新。
25.如權(quán)利要求21至24中任一項(xiàng)所述的方法，進(jìn)一步包括 確定在數(shù)據(jù)庫(kù)中已發(fā)生改變；和 基于所述改變更新所述索引。
26.如權(quán)利要求21至25中任一項(xiàng)所述的方法，其中該數(shù)據(jù)庫(kù)為包括記錄的表的關(guān)系數(shù)據(jù)庫(kù)，并且其中各個(gè)數(shù)據(jù)對(duì)象包括各自的記錄，并且所述索引與特定表關(guān)聯(lián)。
27.如權(quán)利要求26所述的方法，進(jìn)一步包括 至少部分地基于特定表的記錄填充對(duì)應(yīng)的行； 基于一個(gè)或多個(gè)關(guān)系確定與其他表中的記錄對(duì)應(yīng)的附加信息；和 至少部分地基于所述附加信息填充對(duì)應(yīng)的行。
28.如權(quán)利要求21至27中任一項(xiàng)所述的方法，其中對(duì)對(duì)象圖用標(biāo)記語(yǔ)言進(jìn)行編碼并序列化，并且其中對(duì)對(duì)象圖進(jìn)行壓縮。
29.一種裝置，包括 至少一個(gè)處理器；和 至少一個(gè)存儲(chǔ)器，其包括計(jì)算機(jī)程序代碼， 所述至少一個(gè)存儲(chǔ)器和計(jì)算機(jī)程序代碼被配置為通過(guò)至少一個(gè)處理器使得裝置執(zhí)行至少以下步驟 將數(shù)據(jù)庫(kù)的多個(gè)數(shù)據(jù)對(duì)象轉(zhuǎn)換成可檢索列的集合中的對(duì)應(yīng)行； 確定與可檢索列的每行對(duì)應(yīng)的對(duì)象圖；和 生成包括可檢索列的集合和對(duì)應(yīng)的對(duì)象圖的索引。
30.如權(quán)利要求29所述的裝置，其中進(jìn)一步使得所述裝置 確定數(shù)據(jù)庫(kù)中數(shù)據(jù)對(duì)象之一和一個(gè)或多個(gè)其他數(shù)據(jù)對(duì)象之間的一個(gè)或多個(gè)關(guān)系， 其中與所述一個(gè)數(shù)據(jù)對(duì)象對(duì)應(yīng)的對(duì)象圖包括所述關(guān)系的表示。
31.如權(quán)利要求30所述的裝置，其中進(jìn)一步使得所述裝置 從設(shè)備接收對(duì)與數(shù)據(jù)庫(kù)相關(guān)的信息的查詢； 至少部分地將所述信息與可檢索列的一個(gè)或多個(gè)行進(jìn)行匹配； 選擇與匹配的行對(duì)應(yīng)的對(duì)象圖；和 至少部分地促使匹配的行和對(duì)應(yīng)的對(duì)象圖向所述設(shè)備的傳輸。
32.如權(quán)利要求31所述的裝置，其中進(jìn)一步使得所述裝置 接收至少部分地基于向所述設(shè)備傳輸?shù)膶?duì)應(yīng)的對(duì)象圖來(lái)更新數(shù)據(jù)庫(kù)的請(qǐng)求；和 促使根據(jù)所述請(qǐng)求對(duì)數(shù)據(jù)庫(kù)的更新。
33.如權(quán)利要求29-32中任一項(xiàng)所述的裝置，其中進(jìn)一步使得所述裝置 確定在數(shù)據(jù)庫(kù)中已發(fā)生改變；和 基于所述改變更新所述索引。
34.如權(quán)利要求29-33中任一項(xiàng)所述的裝置，其中所述數(shù)據(jù)庫(kù)為包括記錄的表的關(guān)系數(shù)據(jù)庫(kù)，并且其中各個(gè)數(shù)據(jù)對(duì)象包括各自的記錄，并且所述索引與特定表關(guān)聯(lián)。
35.如權(quán)利要求34所述的裝置，其中進(jìn)一步使得所述裝置 至少部分地基于特定表的記錄填充對(duì)應(yīng)的行； 基于一個(gè)或多個(gè)關(guān)系確定與其他表中的記錄對(duì)應(yīng)的附加信息；和 至少部分地基于所述附加信息填充對(duì)應(yīng)的行。
36.如權(quán)利要求29-35中任一項(xiàng)所述的裝置，其中對(duì)對(duì)象圖用標(biāo)記語(yǔ)言進(jìn)行編碼并序列化，并且其中對(duì)對(duì)象圖進(jìn)行壓縮。
37.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其承載一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列，當(dāng)由一個(gè)或多個(gè)處理器執(zhí)行時(shí)，所述一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列使得裝置至少執(zhí)行以下步驟 將數(shù)據(jù)庫(kù)的多個(gè)數(shù)據(jù)對(duì)象轉(zhuǎn)換成可檢索列的集合中的對(duì)應(yīng)行； 確定與可檢索列的每行對(duì)應(yīng)的對(duì)象圖；和 生成包括可檢索列的集合和對(duì)應(yīng)的對(duì)象圖的索引。
38.如權(quán)利要求37所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中進(jìn)一步使得所述裝置執(zhí)行 確定數(shù)據(jù)庫(kù)中數(shù)據(jù)對(duì)象之一和一個(gè)或多個(gè)其他數(shù)據(jù)對(duì)象之間的一個(gè)或多個(gè)關(guān)系， 其中與所述一個(gè)數(shù)據(jù)對(duì)象對(duì)應(yīng)的對(duì)象圖包括所述關(guān)系的表示。
39.如權(quán)利要求37和38中任一項(xiàng)所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),其中進(jìn)一步使得所述裝置執(zhí)行 從設(shè)備接收對(duì)與數(shù)據(jù)庫(kù)相關(guān)的信息的查詢； 至少部分地將所述信息與可檢索列的一個(gè)或多個(gè)行進(jìn)行匹配； 選擇與匹配的行對(duì)應(yīng)的對(duì)象圖；和 至少部分地促使匹配的行和對(duì)應(yīng)的對(duì)象圖向所述設(shè)備的傳輸。
40.如權(quán)利要求39所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中進(jìn)一步使得所述裝置執(zhí)行 接收至少部分地基于向所述設(shè)備傳輸?shù)膶?duì)應(yīng)的對(duì)象圖來(lái)更新數(shù)據(jù)庫(kù)的請(qǐng)求；和 促使根據(jù)所述請(qǐng)求對(duì)數(shù)據(jù)庫(kù)的更新。
41.如權(quán)利要求37-40中任一項(xiàng)所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),其中進(jìn)一步使得所述裝置執(zhí)行 確定在數(shù)據(jù)庫(kù)中已發(fā)生改變；和 基于所述改變更新所述索引。
42.如權(quán)利要求37-41中任一項(xiàng)所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述數(shù)據(jù)庫(kù)為包括記錄的表的關(guān)系數(shù)據(jù)庫(kù)，并且其中各個(gè)數(shù)據(jù)對(duì)象包括各自的記錄，并且所述索引與特定表關(guān)聯(lián)。
43.如權(quán)利要求42所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中進(jìn)一步使得所述裝置執(zhí)行 至少部分地基于特定表的記錄填充對(duì)應(yīng)的行； 基于一個(gè)或多個(gè)關(guān)系確定與其他表中的記錄對(duì)應(yīng)的附加信息；和 至少部分地基于所述附加信息填充對(duì)應(yīng)的行。
44.如權(quán)利要求37-43中任一項(xiàng)所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中對(duì)對(duì)象圖用標(biāo)記語(yǔ)言進(jìn)行編碼并序列化，并且其中對(duì)對(duì)象圖進(jìn)行壓縮。
45.一種裝置,包括 用于將數(shù)據(jù)庫(kù)的多個(gè)數(shù)據(jù)對(duì)象轉(zhuǎn)換成可檢索列的集合中的對(duì)應(yīng)行的部件； 用于確定與可檢索列的每行對(duì)應(yīng)的對(duì)象圖的部件；和 用于生成包括可檢索列的集合和對(duì)應(yīng)的對(duì)象圖的索引的部件。
46.如權(quán)利要求45所述的裝置，進(jìn)一步包括 用于確定數(shù)據(jù)庫(kù)中數(shù)據(jù)對(duì)象之一和一個(gè)或多個(gè)其他數(shù)據(jù)對(duì)象之間的一個(gè)或多個(gè)關(guān)系的部件， 其中與所述一個(gè)數(shù)據(jù)對(duì)象對(duì)應(yīng)的對(duì)象圖包括所述關(guān)系的表示。
47.如權(quán)利要求46所述的裝置，進(jìn)一步包括 用于從設(shè)備接收對(duì)與數(shù)據(jù)庫(kù)相關(guān)的信息的查詢的部件； 用于至少部分地將所述信息與可檢索列的一個(gè)或多個(gè)行進(jìn)行匹配的部件； 用于選擇與匹配的行對(duì)應(yīng)的對(duì)象圖的部件；和 用于至少部分地促使匹配的行和對(duì)應(yīng)的對(duì)象圖向所述設(shè)備的傳輸?shù)牟考?br> 48.如權(quán)利要求47所述的裝置，進(jìn)一步包括 用于接收至少部分地基于向所述設(shè)備傳輸?shù)膶?duì)應(yīng)的對(duì)象圖來(lái)更新數(shù)據(jù)庫(kù)的請(qǐng)求的部件；和 用于促使根據(jù)所述請(qǐng)求對(duì)數(shù)據(jù)庫(kù)的更新的部件。
49.如權(quán)利要求45-48中任一項(xiàng)所述的裝置，進(jìn)一步包括 用于確定在數(shù)據(jù)庫(kù)中已發(fā)生改變的部件；和 用于基于所述改變更新所述索引的部件。
50.如權(quán)利要求45-49中任一項(xiàng)所述的裝置，其中所述數(shù)據(jù)庫(kù)為包括記錄的表的關(guān)系數(shù)據(jù)庫(kù)，并且其中各個(gè)數(shù)據(jù)對(duì)象包括各自的記錄，并且所述索引與特定表關(guān)聯(lián)。
51.如權(quán)利要求50所述的裝置，進(jìn)一步包括 用于至少部分地基于特定表的記錄填充對(duì)應(yīng)的行的部件； 用于基于一個(gè)或多個(gè)關(guān)系確定與其他表中的記錄對(duì)應(yīng)的附加信息的部件；和 用于至少部分地基于所述附加信息填充對(duì)應(yīng)的行的部件。
52.如權(quán)利要求45-51中任一項(xiàng)所述的裝置，其中對(duì)對(duì)象圖用標(biāo)記語(yǔ)言進(jìn)行編碼并序列化，并且其中對(duì)對(duì)象圖進(jìn)行壓縮。
53.一種計(jì)算機(jī)程序產(chǎn)品，包括一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列，當(dāng)由一個(gè)或多個(gè)處理器執(zhí)行時(shí)，所述一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列使得裝置至少執(zhí)行權(quán)利要求21-28中任一項(xiàng)的方法的步驟。
全文摘要
提供一種生成包括相關(guān)對(duì)象圖的可檢索索引(111)的方法。將數(shù)據(jù)庫(kù)(107)的多個(gè)數(shù)據(jù)對(duì)象轉(zhuǎn)換成可檢索列的集合中的對(duì)應(yīng)行。確定與可檢索列的每行對(duì)應(yīng)的對(duì)象圖。生成包括可檢索列的集合和對(duì)應(yīng)的對(duì)象圖的索引(111)。
文檔編號(hào)G06F17/30GK102918529SQ201180021360
公開(kāi)日2013年2月6日 申請(qǐng)日期2011年4月1日 優(yōu)先權(quán)日2010年4月26日
發(fā)明者E·耶塞克 申請(qǐng)人:諾基亞公司