專利名稱：在具有內(nèi)容目錄服務(wù)的系統(tǒng)中的響應(yīng)估計的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種使用內(nèi)容目錄服務(wù)(CDS)存儲媒體內(nèi)容信息的系統(tǒng)，諸如符合通用即插即用(UPnP)體系結(jié)構(gòu)的系統(tǒng)。
正在出現(xiàn)不斷地增加使用數(shù)字存儲設(shè)備來存儲媒體內(nèi)容。該媒體內(nèi)容的范圍從簡單的文本文件到多媒體內(nèi)容諸如音頻、預(yù)先錄制或用戶錄制的視頻、廣播數(shù)字音頻(例如，因特網(wǎng)收音機)、廣播數(shù)字視頻或數(shù)字圖像(例如，數(shù)碼照片)。
通用即插即用(UPnP)是允許不同制造商生產(chǎn)的電子設(shè)備相互操作的通信協(xié)議。UPnP被設(shè)計用于支持利用新設(shè)備的自動發(fā)現(xiàn)進行零配置、“無形的”連網(wǎng)。這意味著設(shè)備能夠動態(tài)地加入網(wǎng)絡(luò)，獲得IP地址，傳送它的能力，以及偵聽其他設(shè)備的存在和能力。UPnP的進一步發(fā)展是UPnP視聽(AV)體系結(jié)構(gòu)，它描述了與視聽設(shè)備有關(guān)的UPnP體系結(jié)構(gòu)的擴展。UPnP AV體系結(jié)構(gòu)定義媒體服務(wù)器、媒體再現(xiàn)設(shè)備和控制點。
在UPnP兼容網(wǎng)絡(luò)，諸如UPnP室內(nèi)網(wǎng)絡(luò)(home network)中的許多設(shè)備包含網(wǎng)絡(luò)中的其他設(shè)備愿意訪問的各種類型的內(nèi)容(例如，音樂、視頻、靜止圖像等等)。作為一個例子，媒體服務(wù)器設(shè)備可能包含音頻、視頻、和靜止圖像庫。為了用戶欣賞該內(nèi)容，用戶必須能夠瀏覽媒體服務(wù)器上存儲的對象，選擇一個具體的對象，并使其在適當(dāng)?shù)脑佻F(xiàn)設(shè)備上進行播放(例如，用于音樂對象的音頻播放器、用于視頻內(nèi)容的TV、用于靜止圖像的電子相框)。為了最大的便利性，期望允許用戶初始化來自大量用戶接口(UI)設(shè)備的這些操作。在絕大多數(shù)情況下，這些UI設(shè)備將是內(nèi)置在再現(xiàn)設(shè)備中的UI，或它將是單獨的UI設(shè)備諸如遠程控制單元，無線個人數(shù)字助理(PDA)或書寫板。期望用戶能夠訪問內(nèi)容而不必直接與包含所述內(nèi)容的設(shè)備交互作用。
UPnP AV體系結(jié)構(gòu)的主要部分之一是內(nèi)容目錄服務(wù)(CDS)。CDS提供一組特征，允許UPnP控制點(CP)設(shè)備訪問媒體服務(wù)器(MS)設(shè)備上所存儲的內(nèi)容。當(dāng)前公開的CDS的可用描述是用于2002年6月25日通用即插即用版本1.0的“Content Directory Service Template Version(內(nèi)容目錄服務(wù)模板版本)1.01”。該內(nèi)容目錄服務(wù)允許客戶機(例如，UI設(shè)備)定位服務(wù)器設(shè)備能夠提供的各個對象(例如，歌曲、電影、圖片)。例如，能夠使用該服務(wù)提供MP3播放器上存儲的歌曲的列表，包括各種幻燈片的靜止圖像的列表，DVD光盤機中存儲的電影的列表，當(dāng)前正在廣播的TV演出的列表、CD光盤機中存儲的歌曲的列表、PVR(個人視頻錄像機)設(shè)備上存儲的節(jié)目的列表。經(jīng)由CDS能夠列表幾乎任何類型的內(nèi)容以及通過CDS一起列表多種類型的內(nèi)容(例如，MP3、MPEG2、JPEG)。
在UPnP容器對象的分層結(jié)構(gòu)中存儲內(nèi)容，每個容器具有存儲在其范圍內(nèi)的對象的集合。每個對象包括媒體內(nèi)容信息和媒體內(nèi)容定位符諸如統(tǒng)一資源識別符(URI)。盡管UPnP AV工作委員會已經(jīng)發(fā)布一組類定義(參見通用即插即用版本1.0的附錄C“Content Directory ServiceTemplate Version(內(nèi)容目錄服務(wù)模板版本)1.01”，2002年6月25日)，但是UPnP不需要以特定的方式來安排媒體服務(wù)器的CDS，因此通過每一賣主或用戶判定安排容器和對象的方式。因此，每一CDS能夠具有唯一的結(jié)構(gòu)以及位于該結(jié)構(gòu)內(nèi)的各個對象可以標(biāo)記有描述性元數(shù)據(jù)的不同組合。另外，UPnP定義兩種機制，通過該機制能夠由查詢設(shè)備檢查CDS“瀏覽”機制，通過它查詢設(shè)備能夠通過CDS結(jié)構(gòu)瀏覽，以及更有用的“搜索”機制，通過它查詢設(shè)備能夠請求CDS返回滿足規(guī)定搜索項的項目。但是，“搜索”機制是可選的并且有可能的是媒體服務(wù)器所主管(host)的CDS不實現(xiàn)UPnP可選的“搜索”功能，但是相反需要CP基于一個接一個容器來“瀏覽”其體系結(jié)構(gòu)。
當(dāng)控制點查詢CDS時，在接收響應(yīng)之前存在不可避免的延遲。這種延遲包括為了需要的信息搜索CDS數(shù)據(jù)庫所花費的時間，以及整理所提取的信息所花費的時間。這種延遲可以根據(jù)包括搜索的類型和規(guī)模、各個設(shè)備的性能和設(shè)備之間的通信效率的因素而變化。在以不同方式安排用戶接口到存儲設(shè)備的CDS，或CDS僅支持‘瀏覽’操作的情況下，進一步延長所述延遲。在兩種情況下，查詢設(shè)備必須進行多次查詢來提取需要的信息。在接收響應(yīng)之前的長延遲以及延遲中的變化，惡化了使用系統(tǒng)的用戶的經(jīng)歷。
因此，本發(fā)明旨在提供一種對使用內(nèi)容目錄服務(wù)的系統(tǒng)進行操作的改進方式。
本發(fā)明的第一方面提供了一種提供響應(yīng)給系統(tǒng)中的查詢設(shè)備的方法，該系統(tǒng)包括查詢設(shè)備和使用內(nèi)容目錄服務(wù)(CDS)以存儲媒體內(nèi)容信息的服務(wù)設(shè)備，該方法包括從所述查詢設(shè)備接收，對于來自服務(wù)設(shè)備的CDS的媒體內(nèi)容信息的查詢；推導(dǎo)對響應(yīng)的至少一個參數(shù)的估計；以及提供該估計給所述查詢設(shè)備。
通過在短的、可預(yù)測的時間幀內(nèi)提供響應(yīng)參數(shù)的估計，在完全響應(yīng)所述查詢之前，所述查詢設(shè)備能夠為用戶提供有關(guān)該響應(yīng)的反饋。優(yōu)選地，響應(yīng)的參數(shù)是響應(yīng)時間或響應(yīng)大小，諸如響應(yīng)中所列的項目數(shù)量。優(yōu)選地，所述查詢設(shè)備提供的反饋適合于可能的延遲。
能夠從查詢設(shè)備直接接收所述查詢，或者經(jīng)由另一設(shè)備，諸如成為查詢對象的服務(wù)設(shè)備接收該查詢。
所述方法能夠通過設(shè)備執(zhí)行，用于該設(shè)備的內(nèi)部使用或作為系統(tǒng)中其他設(shè)備能夠使用的服務(wù)。該方法能夠由服務(wù)設(shè)備(諸如媒體服務(wù)器類型的UPnP設(shè)備)或具有處理和存儲資源的任何其他設(shè)備主管。所述方法可以通過提供另一服務(wù)給網(wǎng)絡(luò)上的設(shè)備的設(shè)備主管，并特別適于通過任何設(shè)備主管，該設(shè)備保持有關(guān)網(wǎng)絡(luò)上的服務(wù)設(shè)備的知識。
本發(fā)明的另一方面提供了一種對系統(tǒng)中查詢設(shè)備的用戶接口進行操作的方法，該系統(tǒng)包括查詢設(shè)備和使用內(nèi)容目錄服務(wù)(CDS)以存儲媒體內(nèi)容信息的服務(wù)設(shè)備，該方法包括發(fā)送對于來自服務(wù)設(shè)備的CDS的媒體內(nèi)容信息的查詢到一個設(shè)備，該設(shè)備提供對響應(yīng)的至少一個參數(shù)的估計；接收該估計；和基于所述估計提供反饋給用戶。
本發(fā)明的另一個方面提供了用于實現(xiàn)所述方法的設(shè)備。
在這里所述的功能能夠以軟件、硬件或其組合實現(xiàn)。因此，本發(fā)明的另一個方面提供用于實現(xiàn)所述方法的軟件。軟件可以存儲在電子存儲設(shè)備、硬盤、光盤或其他機器可讀存儲介質(zhì)上，并且將通過主機設(shè)備上的適當(dāng)處理設(shè)備執(zhí)行。所述軟件可以作為計算機程序產(chǎn)品在機器可讀載體上傳送，或者其可以經(jīng)由網(wǎng)絡(luò)連接直接下載到主機設(shè)備。將會理解的是，在主機設(shè)備的生存期間可以在任何點上安裝所述軟件。
術(shù)語‘內(nèi)容目錄服務(wù)’(CDS)旨在包括在UPnP系統(tǒng)中使用的CDS，但是并不認為將其限制于僅僅UPnP系統(tǒng)。它能夠包括任何類似CDS的用于媒體內(nèi)容信息的存儲系統(tǒng)，該信息具有松散定義并因此不可預(yù)測的分層結(jié)構(gòu)，對于查詢設(shè)備來說難以從其提取需要的信息。
現(xiàn)在將參考附圖僅僅通過實例的方式描述本發(fā)明的實施例，其中

圖1示出了UPnP系統(tǒng)的主要組件；圖2示出了UPnP設(shè)備的網(wǎng)絡(luò)；圖3和4示出了包括根據(jù)本發(fā)明的查詢估計服務(wù)的系統(tǒng)的第一實施例；圖5示出了查詢估計服務(wù)的主要功能塊；圖6示出了用戶接口的主要功能塊；圖7-9示出了包括根據(jù)本發(fā)明的查詢估計服務(wù)的系統(tǒng)的替換實施例；圖10-13示出了由圖6的用戶接口所能夠提供的不同類型的反饋；以及圖14示出了內(nèi)容目錄服務(wù)(CDS)的結(jié)構(gòu)實例。
在詳細描述本發(fā)明之前，將簡述傳統(tǒng)的UPnP系統(tǒng)。從UPnP論壇公開的“UPnP AV Architecture”能夠獲得更完整的說明。UPnP AV系統(tǒng)的主要組件是控制點(CP)20、媒體服務(wù)器(MS)50和媒體再現(xiàn)設(shè)備(MR)60。所有這些組件都是邏輯實體物理設(shè)備可以只包括這些實體其中之一(例如，遠程控制形式的控制點)或，更一般而言，若干這些實體的組合。作為一個實例，CD播放器包括操作播放器的用戶接口和控制電路(控制點)，從光盤(媒體服務(wù)器)讀取數(shù)字內(nèi)容的設(shè)備和將數(shù)字內(nèi)容轉(zhuǎn)換成呈現(xiàn)給用戶的音頻信號的設(shè)備(媒體再現(xiàn)設(shè)備)。
媒體服務(wù)器(MS)50包括媒體內(nèi)容的存儲器52。該內(nèi)容能夠包括例如音頻、視頻、靜止圖像或這些的組合。所述媒體服務(wù)器還支持對存儲器52中的內(nèi)容分類的內(nèi)容目錄服務(wù)(CDS)55。該CDS以類似于計算機文件系統(tǒng)的方式分層組織。容器(類似于文件夾或目錄)能夠包括多個對象(類似于文件)和在分層結(jié)構(gòu)上低一層的容器。所述對象包括對象描述，其具有標(biāo)識符和可選的元數(shù)據(jù)。該元數(shù)據(jù)可以包括屬性諸如對象名、藝術(shù)家、創(chuàng)作者、創(chuàng)建日期、大小等等。所述對象還可以包括對象內(nèi)容(項)或者包括定位內(nèi)容的定位符，諸如URI。在圖14中示出了CDS結(jié)構(gòu)的實例。媒體服務(wù)器50的其他功能是連接管理服務(wù)，它用于管理媒體服務(wù)器50和其他設(shè)備，諸如媒體再現(xiàn)設(shè)備60之間的連接?？蛇x的AV傳輸服務(wù)允許內(nèi)容的重放控制，這種重放控制具有諸如停止、暫停、搜尋等等的特征。
媒體再現(xiàn)設(shè)備(MR)60負責(zé)再現(xiàn)(重現(xiàn))從媒體服務(wù)器50接收的媒體內(nèi)容。所示的重現(xiàn)設(shè)備62具有顯示器63和揚聲器64，盡管輸出能夠采用許多的形式。典型地，重現(xiàn)設(shè)備62包括一個或更多的解碼器、數(shù)模轉(zhuǎn)換器和放大器。媒體再現(xiàn)設(shè)備60還支持與媒體服務(wù)器和用于控制再現(xiàn)內(nèi)容方式的再現(xiàn)控制61建立新連接的連接管理服務(wù)65。對于音頻重現(xiàn)，這能夠包括諸如音量控制的特征。
控制點(CP)20協(xié)調(diào)媒體服務(wù)器50和媒體再現(xiàn)設(shè)備60的操作并包括通過其用戶能夠選擇內(nèi)容的用戶接口(UI)21?？刂泣c20支持傳統(tǒng)的發(fā)現(xiàn)新設(shè)備的UPnP機制，還支持找到媒體再現(xiàn)設(shè)備的能力和在媒體服務(wù)器和媒體再現(xiàn)器之間建立連接的機制。UPnP AV體系結(jié)構(gòu)支持廣大范圍的各種AV設(shè)備，諸如TV、VCR、CD/DVD播放器/光盤機、機頂盒、立體聲系統(tǒng)、MP3播放器、靜止圖像照相機、可攜式攝像機、電子相框(EPF)、和PC。AV體系結(jié)構(gòu)允許設(shè)備支持用于娛樂內(nèi)容的不同類型格式(諸如MPEG2、MPEG4、JPEG、MP3、視窗媒體體系結(jié)構(gòu)(WMA)、位圖(BMP)、NTSC、PAL、ATSC等等)以及多種類型的傳輸協(xié)議(諸如IEC-61883/IEEE-1394、HTTP GET、RTP、HTTP PUT/POST、TCP/IP等等)。
多個物理設(shè)備能夠作為網(wǎng)絡(luò)一起操作，每個設(shè)備具有一個或更多或CP、MS和MR實體。圖2示出了UPnP網(wǎng)絡(luò)的實例，該網(wǎng)絡(luò)能夠代表室內(nèi)設(shè)備的網(wǎng)絡(luò)。控制點120、兩個媒體服務(wù)器設(shè)備121、122和媒體再現(xiàn)設(shè)備140一起連網(wǎng)110。網(wǎng)絡(luò)110能夠是有線(例如以太網(wǎng))或無線(例如，IEEE 802.11、藍牙)的。所述媒體內(nèi)容能夠完全地位于室內(nèi)網(wǎng)絡(luò)100中的服務(wù)器上或者它能夠位于室內(nèi)網(wǎng)絡(luò)100的外部。圖2示出了存儲內(nèi)容的服務(wù)器123，該服務(wù)器是外部網(wǎng)絡(luò)130諸如因特網(wǎng)的一部分。該外部服務(wù)器123經(jīng)由網(wǎng)關(guān)115連接室內(nèi)網(wǎng)絡(luò)。
再次參考圖1，該圖示出了通過UPnP網(wǎng)絡(luò)訪問內(nèi)容的傳統(tǒng)結(jié)構(gòu)。媒體服務(wù)器MS50通過與本地存儲設(shè)備52交互作用31保持內(nèi)容目錄服務(wù)(CDS)55。媒體服務(wù)器50以一種特定方式構(gòu)造CDS，即它可以通過MS的制造商來規(guī)定。當(dāng)新的內(nèi)容添加到存儲器52中時更新所述CDS。在某隨后的時間，用戶與用戶接口21交互作用。典型地，用戶接口21將可能選項的菜單顯示給用戶。作為一個例子，初始的菜單屏幕可以詢問用戶他們是否希望檢索音頻內(nèi)容、視頻內(nèi)容或圖像。響應(yīng)于在UI22的用戶選擇，所述CP適當(dāng)查詢32MS 50的CDS 55。MS 50利用需要的內(nèi)容列表進行響應(yīng)。當(dāng)該用戶選擇內(nèi)容片斷時，CP指示33、34所述MS和MR安排適當(dāng)?shù)倪B接35并開始從該MS到MR流傳輸該內(nèi)容。
再次參考圖2，根據(jù)本發(fā)明，所述網(wǎng)絡(luò)還包括查詢估計服務(wù)QES 70。所述QES由網(wǎng)絡(luò)內(nèi)的設(shè)備主管并提供服務(wù)給網(wǎng)絡(luò)內(nèi)需要它的任何設(shè)備。在UPnP系統(tǒng)的上下文中，主機是媒體服務(wù)器類型的設(shè)備。圖3示出了提供QES的系統(tǒng)的第一實施例的操作。為了清楚起見，該圖只示出了一個控制點CP、媒體服務(wù)器MS-a和主管QES的媒體服務(wù)器ME-b。在使用中，用戶與控制點CP的用戶接口(UI)21交互作用。所述控制點能夠通過遠程控制、PDA、PC或設(shè)備的UI進行主管。響應(yīng)于用戶選擇，UI21產(chǎn)生用于媒體內(nèi)容信息的查詢202。所述CP發(fā)送它的查詢到MS-a的CDS(消息202)和MS-b的QES(消息203)。當(dāng)接收該查詢時，QES準(zhǔn)備對它將利用MS-a進行響應(yīng)所花費的時間進行估計。該QES使用MS-b中存儲的性能數(shù)據(jù)。響應(yīng)時間的估計作為消息204直接地發(fā)送到CP。當(dāng)接收響應(yīng)時間的估計時，UI21為用戶提供適合于被估計延遲長度的反饋。當(dāng)MS-a上的CDS已經(jīng)準(zhǔn)備查詢的結(jié)果時，將它們作為消息205返回。UI顯示所述結(jié)果和所述CP然后能夠發(fā)送消息206到QES，以指示MS響應(yīng)所述查詢所花費的實際時間。以這種方式，所述QES能夠更新其性能數(shù)據(jù)和/或調(diào)節(jié)QES使用的估計算法的參數(shù)。
所述QES能夠單獨在其接收的實際查詢的結(jié)果上獲取性能數(shù)據(jù)，它具有利用查詢次數(shù)改進的估計質(zhì)量。該QES還能夠執(zhí)行其自己的查詢，在圖4中示為查詢210和響應(yīng)211。存在一組標(biāo)準(zhǔn)、預(yù)先編程的用于QES執(zhí)行的查詢。當(dāng)QES已經(jīng)剛剛在新網(wǎng)絡(luò)中開始并且還沒有機會從實際查詢中獲取任何性能數(shù)據(jù)時，這將會特別地有用。探測查詢序列能夠利用非常簡單的查詢開始，以建立CDS的全部參數(shù)，諸如通過發(fā)送查詢以瀏覽CDS的根部(最高層)容器與CDS的最佳情形通信時間；通過發(fā)送查詢、或系列查詢來搜索或遞歸地瀏覽數(shù)據(jù)庫中每一內(nèi)容項的ID，建立CDS的總體規(guī)模(overall scale)。下一輪的探測查詢能夠請求用于這些對象分類的列表，例如請求用于特定內(nèi)容類型的所有項的列表，或在CDS中表示的所有藝術(shù)家或所有流派的列表，其中在CDS結(jié)構(gòu)內(nèi)對象分類有可能表示為容器。進一步的探測能夠包括有可能保持作為對象特定元數(shù)據(jù)的搜索準(zhǔn)則，而不是在CDS結(jié)構(gòu)中明確地表示，例如搜索在特定年中發(fā)布的項。對于整個數(shù)據(jù)庫和上述的每一結(jié)構(gòu)化分類來說能夠重復(fù)以上操作。更詳細描述的探測能夠包括請求滿足準(zhǔn)則組合的項，返回不同數(shù)量的響應(yīng)和用于每一響應(yīng)的不同深度的信息。
響應(yīng)時間受網(wǎng)絡(luò)業(yè)務(wù)量波動的影響，因此在不同的網(wǎng)絡(luò)負荷條件下，理想情況是探測查詢序列應(yīng)該優(yōu)選地重復(fù)若干次，以便估計這種變化。
圖5更詳細示出了QES。查詢接口功能71接收查詢203并發(fā)出響應(yīng)204。來自實際查詢的性能數(shù)據(jù)存儲在存儲設(shè)備74中。該性能數(shù)據(jù)可以包括被查詢設(shè)備的標(biāo)識(例如MS-a)，查詢性質(zhì)(例如檢索標(biāo)題為“X”的音頻項)和響應(yīng)的實際時間。性能數(shù)據(jù)74通過指示MS響應(yīng)查詢所花費的實際時間的消息206來更新。查詢公式化單元73能夠以剛剛描述的方式發(fā)出其自己的查詢，以獲取一組初始的有用數(shù)據(jù)或補充現(xiàn)有的數(shù)據(jù)。
QES使它對查詢響應(yīng)時間的估計基于類似查詢的前一性能統(tǒng)計。這能夠以多種方式實現(xiàn)。
在最簡單的形式中，該QES能夠?qū)崿F(xiàn)為在存儲器74中，比較當(dāng)前查詢和前一查詢，并確定最佳匹配的查詢表。存儲的響應(yīng)時間對應(yīng)于具有最佳匹配的所存儲的查詢，它被提供作為用于當(dāng)前查詢的響應(yīng)時間的估計。將會理解的是，這種技術(shù)的精確性隨著被存儲結(jié)果數(shù)量的增加而提高。為每一CDS存儲信息。
在另一個實施例中，QES為其保持信息的每個CDS能夠分類為一組分類的其中之一。每個CDS分類具有匹配該分類的響應(yīng)時間估計算法。CDS能夠根據(jù)一組判定規(guī)則分類，該判定規(guī)則基于對探測查詢的響應(yīng)時間的比較。所述分類可以例如表示具有巨大對象總體(population)的快CDS、慢CDS等等。
在另一個實施例中，存在推導(dǎo)估計響應(yīng)時間的單獨的響應(yīng)時間估計算法。該算法的參數(shù)根據(jù)CDS的已知特性和當(dāng)前查詢而變化。該算法的參數(shù)能夠考慮以下內(nèi)容·CDS的結(jié)構(gòu)(例如，組織良好的分類結(jié)構(gòu)或簡單、平坦的結(jié)構(gòu))；·被查詢CDS的對象總體(項目數(shù)量)；
·被查詢CDS的搜索能力(例如，只瀏覽或搜索且瀏覽)；·元數(shù)據(jù)可用性(例如，支持哪種元數(shù)據(jù)，以及不支持哪種元數(shù)據(jù)的知識)。
·當(dāng)前查詢(例如，請求的難度、請求數(shù)據(jù)的量)。
對探測查詢結(jié)果的方差統(tǒng)計分析能夠識別對響應(yīng)時間施加最大影響的這些因素，并從中推導(dǎo)出用于分類CDS的一組判定規(guī)則。還有可能訓(xùn)練神經(jīng)網(wǎng)絡(luò)識別這些類型的查詢，這些查詢需要每一不同的UI行為。
從使用這種信息的網(wǎng)絡(luò)中的其他設(shè)備能夠獲得有關(guān)CDS的信息。特別是，如在共同未決專利申請[菲利浦參考ID403117]中所述的主管轉(zhuǎn)換器CDS服務(wù)的設(shè)備，能夠提供有關(guān)網(wǎng)絡(luò)中CDS的結(jié)構(gòu)、對象總體、搜索能力和元數(shù)據(jù)可用性的信息。這種信息還能夠通過主動調(diào)查網(wǎng)絡(luò)中CDS的QES獲得，諸如使用查詢公式化單元73查詢它們自身協(xié)定的CDS。
為了說明響應(yīng)時間中的變化，現(xiàn)在考慮若干的實例。第一查詢是針對在特定存儲設(shè)備的CDS中所存儲的前10個音樂項的標(biāo)題。所述QES知道該CDS在單個容器中存儲所有的音樂項。所述請求是簡單直接的，并且將會容易地找到該信息，因此這應(yīng)該是非常快速的查詢。第二查詢要求來自相同CDS的每一音樂項的完整細節(jié)。QES知道該CDS具有250項的對象總體并且每一項包括元數(shù)據(jù)的擴展列表。盡管將會難以找到所述信息，但是有相當(dāng)大量的信息要提取，因此該查詢將花費顯著較長的時間。第三查詢要求在特定的CDS中具有發(fā)布日期為“Y”的音樂項。QES知道該CDS不包含攜帶這種信息的元數(shù)據(jù)。由于這種該信息不存在，所以該查詢將花費長的時間。最有可能的是，用戶接口或CDS在特定的時間長度之后將超時。在本發(fā)明的進一步發(fā)展中，能夠安排QES來發(fā)出特殊形式的反饋，其中關(guān)于CDS的QES知識顯示了不能應(yīng)答該查詢。這種反饋采取消息的形式來使用戶中斷當(dāng)前的查詢，或它采取控制消息的形式使查詢設(shè)備中斷當(dāng)前的查詢。
圖6示出了用戶接口21的主要功能塊。用戶接口處理單元82接收用戶輸入85，諸如在鍵盤上、通過鼠標(biāo)或在觸敏屏幕上作出的選擇，并發(fā)出輸出86，諸如在屏幕上顯示的圖形數(shù)據(jù)和可聽到的提示。處理單元82控制菜單的產(chǎn)生并以已知的方式響應(yīng)用戶選擇。用戶選擇通過查詢接口87被譯成在網(wǎng)絡(luò)上傳送的適當(dāng)格式的查詢。類似地，查詢接87接收的響應(yīng)轉(zhuǎn)換成處理單元82使用的適當(dāng)形式。反饋確定單元83接收來如以上參照圖表1所描述的計算處理可被用于計算對碼。
對所述輸入數(shù)據(jù)中的每個分組，如下所述更新所述對計數(shù)散列結(jié)構(gòu)。在步驟48中，確定是否已將所述對碼輸入所述對計數(shù)散列結(jié)構(gòu)。如果給定項對的對碼已經(jīng)存在于所述對計數(shù)散列結(jié)構(gòu)中，則在步驟50中，將對應(yīng)于所述先存在的對碼的計數(shù)增加一。如果并非如此，則在步驟52中，確定在所述對計數(shù)散列結(jié)構(gòu)中的條目的數(shù)目是否小于所允許的條目的最大數(shù)目MAXIMUM。如果其小于MAXIMUM，則在步驟54中，將所述新的對碼加入所述結(jié)構(gòu)，并且相關(guān)計數(shù)＝1。如果所述條目的數(shù)目等于(或超出)MAXIMUM，則在步驟56中，按照對碼將所述對計數(shù)散列結(jié)構(gòu)中的所有條目排列到對計數(shù)中間信息結(jié)構(gòu)。清空所述對計數(shù)散列結(jié)構(gòu)，并將所述新的對碼與相關(guān)計數(shù)＝1的條目一起加入所述新近清空的結(jié)構(gòu)。
重復(fù)以上處理，直到處理完所述輸入數(shù)據(jù)中的所有分組。當(dāng)完成了對所述輸入數(shù)據(jù)的掃描，將所述項計數(shù)散列結(jié)構(gòu)中的所有項相關(guān)的信息寫入項計數(shù)信息結(jié)構(gòu)。類似地，當(dāng)完成了對所述輸入數(shù)據(jù)的掃描，將所述對計數(shù)散列結(jié)構(gòu)中的所有對相關(guān)的信息寫入對計數(shù)中間信息結(jié)構(gòu)。然后，將所有對計數(shù)中間信息結(jié)構(gòu)合并在一起，并將具有閾值以上計數(shù)的對以對碼排序?qū)懭雽τ嫈?shù)信息結(jié)構(gòu)。
以下表格為根據(jù)圖3的處理生成的項碼結(jié)構(gòu)、項計數(shù)信息結(jié)構(gòu)和對計數(shù)信息結(jié)構(gòu)的例子。這些結(jié)構(gòu)中包含的信息被編碼進由服務(wù)器20訪問的計算機可讀介質(zhì)。應(yīng)該認識到，這些結(jié)構(gòu)僅為用于解釋目的而生成的假設(shè)的例子。此外，為了解釋的簡潔清楚，在這些結(jié)構(gòu)中僅列出了很少的項和對。然而，本領(lǐng)域技術(shù)人員可以認識到，相同的原理可應(yīng)用于大量的項和對。
項碼結(jié)構(gòu)
CP發(fā)送其查詢402到CDS，并且該查詢還通過內(nèi)部信道傳送403到QES。QES通過內(nèi)部信道準(zhǔn)備它的變得可用404的估計給UI控制器。當(dāng)查詢結(jié)果準(zhǔn)備好時，CDS將它們作為消息405發(fā)送到CP。QES還接收結(jié)果作為消息406并使用該結(jié)果更新其性能數(shù)據(jù)/估計算法。
上述的實施例描述了QES如何提供響應(yīng)時間的估計。QES能夠替換地，或另外地提供對查詢的其他參數(shù)的估計，例如包括對查詢的響應(yīng)數(shù)目的估計。對于UI所有用的是，知道查詢有可能返回具有非常大數(shù)量項目的列表。在這種情況下，只要QES返回對所述響應(yīng)的大小的估計，該UI就能夠產(chǎn)生適于預(yù)期數(shù)量結(jié)果的顯示。這包括適當(dāng)大小的結(jié)果窗口和用于導(dǎo)航預(yù)期數(shù)量結(jié)果的適當(dāng)提示或控制。作為一個例子，對于特別長的列表，UI能夠顯示具有滑動條的大窗口，以使用戶在實際列表可用之前準(zhǔn)備該特定的任務(wù)。以這種方式的操作還有助于改善UI的可用性和感知的響應(yīng)性。
為了完整起見，圖14示出了MS的內(nèi)容目錄服務(wù)(CDS)的結(jié)構(gòu)實例。該CDS具有容器和對象的分層結(jié)構(gòu)。容器保持多個對象，例如音樂唱片集是保持多個音頻對象的容器。正如所說明的，容器能夠保持其他組容器(如容器2.3保持容器3.2、3.3、3.4)或多個對象。每個對象通過大量的屬性來定義。更詳細地示出了一種這樣的對象，對象3.1.3。在UPnP中，這些屬性必須包括標(biāo)識符，諸如‘id’和‘標(biāo)題’(名稱)。所述對象可以包括指向媒體對象位置的統(tǒng)一資源標(biāo)識符(URI)。該對象可以存儲在媒體服務(wù)器或者媒體服務(wù)器之外的服務(wù)器內(nèi)的存儲設(shè)備(例如，圖1的存儲器52)中。容器的一個屬性是指示是否能夠搜索該容器的字段。包括元數(shù)據(jù)700的其他屬性也能夠包括在該信息中。
權(quán)利要求
1.一種給系統(tǒng)中的查詢設(shè)備提供響應(yīng)的方法，該系統(tǒng)包括查詢設(shè)備和使用內(nèi)容目錄服務(wù)(CDS)以存儲媒體內(nèi)容信息的服務(wù)設(shè)備，該方法包括從所述查詢設(shè)備接收對來自服務(wù)設(shè)備的CDS的媒體內(nèi)容信息的查詢；推導(dǎo)對該響應(yīng)的至少一個參數(shù)的估計；以及提供該估計給所述查詢設(shè)備。
2.根據(jù)權(quán)利要求1所述的方法，其中，推導(dǎo)對查詢估計的步驟使用所述服務(wù)設(shè)備先前的查詢性能的知識。
3.根據(jù)權(quán)利要求2所述的方法，其中，通過在服務(wù)設(shè)備上執(zhí)行取樣查詢來獲取所述服務(wù)設(shè)備先前的查詢性能的知識。
4.根據(jù)權(quán)利要求2或3所述的方法，其中，通過存儲先前查詢的性能數(shù)據(jù)來獲取所述服務(wù)設(shè)備先前的查詢性能的知識。
5.根據(jù)權(quán)利要求4所述的方法，其中，先前查詢性能的知識包括來自所述查詢設(shè)備的反饋，它指示該服務(wù)設(shè)備的實際性能。
6.根據(jù)前面權(quán)利要求任何之一所述的方法，其中，推導(dǎo)估計的步驟使用所述服務(wù)設(shè)備的CDS的知識。
7.根據(jù)權(quán)利要求6所述的方法，其中，CDS的知識包括以下其中之一或更多CDS的結(jié)構(gòu)、CDS對象總體、CDS的搜索能力、元數(shù)據(jù)可用性、查詢設(shè)備和服務(wù)設(shè)備之間通信鏈路的容量。
8.根據(jù)權(quán)利要求6或7所述的方法，其中，從除了主管CDS的服務(wù)設(shè)備之外的另一個設(shè)備獲取CDS的知識。
9.根據(jù)前面權(quán)利要求任何之一所述的方法，其中，所述參數(shù)是服務(wù)設(shè)備響應(yīng)查詢的時間。
10.根據(jù)前面權(quán)利要求任何之一所述的方法，其中，所述參數(shù)是響應(yīng)的大小。
11.根據(jù)前面權(quán)利要求任何之一所述的方法，其中，所述查詢設(shè)備是主管用戶接口的設(shè)備，以及該方法通過該查詢設(shè)備執(zhí)行。
12.根據(jù)權(quán)利要求1到10任何之一所述的方法，其中，該方法通過除了所述查詢設(shè)備之外的設(shè)備執(zhí)行。
13.根據(jù)前面權(quán)利要求任何之一所述的方法，其中，該方法代表系統(tǒng)中多個查詢設(shè)備作為一項服務(wù)執(zhí)行。
14.一種對系統(tǒng)中查詢設(shè)備的用戶接口進行操作的方法，該系統(tǒng)包括查詢設(shè)備和使用內(nèi)容目錄服務(wù)(CDS)以存儲媒體內(nèi)容信息的服務(wù)設(shè)備，該方法包括發(fā)送對于來自服務(wù)設(shè)備的CDS的媒體內(nèi)容信息的查詢到設(shè)備，該設(shè)備提供對響應(yīng)的至少一個參數(shù)的估計；接收該估計；和基于所述估計提供反饋給用戶。
15.根據(jù)權(quán)利要求14所述的方法，其中，所述參數(shù)是所述服務(wù)設(shè)備響應(yīng)查詢的時間以及所述反饋取決于響應(yīng)時間的長度。
16.根據(jù)權(quán)利要求15所述的方法，其中，存在多個不同可能類型的反饋，每一類型的反饋與響應(yīng)時間的特定范圍相關(guān)。
17.根據(jù)權(quán)利要求14到16任何之一所述的方法，其中，所述反饋包括指示剩余時間的顯示。
18.根據(jù)權(quán)利要求14到17任何之一所述的方法，其中，所述參數(shù)是響應(yīng)的大小以及所述反饋是基于該響應(yīng)大小的至少一個導(dǎo)航控制。
19.一種軟件，使處理器執(zhí)行如前面權(quán)利要求任何之一所述的方法。
20.一種用于提供信息給系統(tǒng)中查詢設(shè)備的設(shè)備，該系統(tǒng)包括查詢設(shè)備和使用內(nèi)容目錄服務(wù)(CDS)以存儲媒體內(nèi)容信息的服務(wù)設(shè)備，該設(shè)備包括用于從所述查詢設(shè)備接收對來自服務(wù)設(shè)備的CDS的媒體內(nèi)容信息進行的查詢的裝置；用于推導(dǎo)對響應(yīng)的至少一個參數(shù)的估計的裝置；以及用于提供該估計給所述查詢設(shè)備的裝置。
21.根據(jù)權(quán)利要求20所述的設(shè)備，其中，推導(dǎo)對查詢估計的裝置使用所述服務(wù)設(shè)備先前的查詢性能的知識。
22.根據(jù)權(quán)利要求22所述的設(shè)備，其中，該設(shè)備被安排用于通過在所述服務(wù)設(shè)備上執(zhí)行取樣查詢來獲取所述服務(wù)設(shè)備先前的查詢性能的知識。
23.根據(jù)權(quán)利要求21或22所述的設(shè)備，其中，該設(shè)備被安排用于通過存儲先前查詢的性能數(shù)據(jù)來獲取所述服務(wù)設(shè)備先前的查詢性能的知識。
24.根據(jù)權(quán)利要求23所述的設(shè)備，其中，先前查詢性能的知識包括來自所述查詢設(shè)備的反饋，它指示該服務(wù)設(shè)備的實際性能。
25.根據(jù)權(quán)利要求20到24任何之一所述的設(shè)備，其中，推導(dǎo)估計的裝置使用所述服務(wù)設(shè)備的CDS的知識。
26.根據(jù)權(quán)利要求25所述的設(shè)備，其中，CDS的知識包括以下其中之一或更多CDS的結(jié)構(gòu)、CDS對象總體、CDS的搜索能力、元數(shù)據(jù)可用性、查詢設(shè)備和服務(wù)設(shè)備之間通信鏈路的容量。
27.根據(jù)權(quán)利要求25或26所述的設(shè)備，該設(shè)備被安排用于從除了主管CDS的服務(wù)設(shè)備之外的另一個設(shè)備獲取CDS的知識。
28.根據(jù)權(quán)利要求20到27任何之一所述的設(shè)備，其中，所述參數(shù)是所述服務(wù)設(shè)備響應(yīng)查詢的時間。
29.根據(jù)權(quán)利要求20到28任何之一所述的設(shè)備，其中，所述參數(shù)是所述響應(yīng)的大小。
30.根據(jù)權(quán)利要求20到29任何之一所述的設(shè)備，該設(shè)備為主管用戶接口的查詢設(shè)備的形式。
31.根據(jù)權(quán)利要求20到29任何之一所述的設(shè)備，該設(shè)備為與所述查詢設(shè)備物理分離的設(shè)備的形式。
32.根據(jù)權(quán)利要求20到31任何之一所述的設(shè)備，該設(shè)備可通過系統(tǒng)中的多個查詢設(shè)備訪問。
33.一種在系統(tǒng)中使用的查詢設(shè)備的用戶接口，該系統(tǒng)包括查詢設(shè)備和使用內(nèi)容目錄服務(wù)(CDS)以存儲媒體內(nèi)容信息的服務(wù)設(shè)備，該用戶接口包括發(fā)送對來自服務(wù)設(shè)備的CDS的媒體內(nèi)容信息的查詢到設(shè)備的裝置，該設(shè)備提供對響應(yīng)的至少一個參數(shù)的估計；用于接收該估計的裝置；和用于基于該估計提供反饋給用戶的裝置。
34.根據(jù)權(quán)利要求33所述的用戶接口，其中，所述參數(shù)是所述服務(wù)設(shè)備響應(yīng)查詢的時間以及所述反饋取決于響應(yīng)時間的長度。
35.根據(jù)權(quán)利要求34所述的用戶接口，其中，提供反饋的裝置被安排用于提供多個不同可能類型的反饋，每一類型的反饋與響應(yīng)時間的特定范圍相關(guān)。
36.根據(jù)權(quán)利要求33到35任何之一所述的用戶接口，其中，提供反饋的裝置被安排用于提供指示剩余時間的顯示。
37.根據(jù)權(quán)利要求33到36任何之一所述的用戶接口，其中，所述參數(shù)是響應(yīng)的大小以及所述提供反饋的裝置被安排用于基于該響應(yīng)大小提供至少一個導(dǎo)航控制。
38.一種查詢設(shè)備，其主管根據(jù)權(quán)利要求33到37任何之一所述的用戶接口。
39.一種在符合通用即插即用(UPnP)系統(tǒng)中使用的根據(jù)前面權(quán)利要求任何之一所述的方法、軟件、設(shè)備、用戶接口或裝置。
全文摘要
一種諸如用戶接口(21)之類的查詢設(shè)備產(chǎn)生對于來自服務(wù)設(shè)備(MS－a)的內(nèi)容目錄服務(wù)(CDS，55)的媒體內(nèi)容信息的查詢(202)。提供查詢估計服務(wù)(QES，70)的設(shè)備還接收查詢(203)并提供響應(yīng)(204)的至少一個參數(shù)的估計。該估計能夠包括服務(wù)設(shè)備(MS－a)將花費用來響應(yīng)的預(yù)期時間。所述查詢設(shè)備提供對應(yīng)于延遲的反饋給用戶，諸如適當(dāng)形式的圖形顯示。
文檔編號H04L12/28GK1860478SQ200480028285
公開日2006年11月8日 申請日期2004年9月27日 優(yōu)先權(quán)日2003年9月30日
發(fā)明者B·鄧坎 申請人:皇家飛利浦電子股份有限公司