專利名稱：數(shù)據(jù)存儲(chǔ)管理及排程系統(tǒng)和方法
本申請(qǐng)是申請(qǐng)日為2000年3月9日，申請(qǐng)?zhí)枮?0805987.X，發(fā)明名稱為“數(shù)據(jù)存儲(chǔ)管理及排程系統(tǒng)和方法”的發(fā)明專利申請(qǐng)的方案申請(qǐng)。
背景技術(shù)：
發(fā)明領(lǐng)域本發(fā)明涉及在計(jì)算機(jī)環(huán)境中存儲(chǔ)及觀看電視節(jié)目?jī)?nèi)容。本發(fā)明尤其涉及在計(jì)算機(jī)環(huán)境中在存儲(chǔ)媒體上的數(shù)據(jù)的管理。
背景技術(shù)：
在自動(dòng)化數(shù)據(jù)處理系統(tǒng)的設(shè)計(jì)中在單純的以客戶機(jī)-服務(wù)器為基礎(chǔ)的系統(tǒng)(如計(jì)算機(jī)主框架系統(tǒng)或萬(wàn)維網(wǎng)(World Wide Web))與單純的分布式系統(tǒng)(如工作站網(wǎng)絡(luò)(Networks of Workstations，NOWS))之間存在著典型的牽制，將其用于解決復(fù)雜的計(jì)算機(jī)問(wèn)題，例如模擬原子彈爆炸或破解加密數(shù)碼等問(wèn)題。
客戶機(jī)-服務(wù)器系統(tǒng)是普遍的，因?yàn)樗鼈円蕾囉谇宄貏澐址?wù)器與客戶機(jī)的職責(zé)。服務(wù)器為大量的客戶機(jī)執(zhí)行計(jì)算或存儲(chǔ)數(shù)據(jù)，因而服務(wù)器通常非常昂貴，且需要特別的管理。各客戶機(jī)的費(fèi)用較低，僅具有和系統(tǒng)的用戶進(jìn)行交互作用所需的本地資源。假設(shè)具有適當(dāng)性能的網(wǎng)絡(luò)連接服務(wù)器和客戶機(jī)。這些系統(tǒng)的經(jīng)濟(jì)模式在于集中化管理和控制，以降低設(shè)置客戶機(jī)系統(tǒng)所增加的成本。
然而，這種模式存在必須加以考慮的重大成本。舉例而言，加入新的客戶機(jī)系統(tǒng)所增加的成本可能非常高。額外的網(wǎng)絡(luò)容量必須能夠提供，而且必須提供足夠的計(jì)算資源來(lái)支持客戶機(jī)，其中包括存儲(chǔ)量、存儲(chǔ)器及計(jì)算周期；額外的資源將會(huì)增加各個(gè)客戶機(jī)在操作上所需要的額外開(kāi)銷。當(dāng)中央服務(wù)器變得更大且更復(fù)雜時(shí)，它們同時(shí)也變得更不可靠。最后，服務(wù)器的系統(tǒng)失效會(huì)導(dǎo)致所有的客戶機(jī)喪失服務(wù)。
分布式系統(tǒng)之所以受到歡迎是因?yàn)橄到y(tǒng)的資源分布到各個(gè)客戶機(jī)，如此即可在客戶機(jī)內(nèi)執(zhí)行更為復(fù)雜的功能。存取程序或數(shù)據(jù)的速度將會(huì)加快，因?yàn)槌绦蚧驍?shù)據(jù)位于客戶機(jī)，同時(shí)也會(huì)減輕網(wǎng)絡(luò)本身的負(fù)載。這種系統(tǒng)更為穩(wěn)定，因?yàn)楣?jié)點(diǎn)的故障只會(huì)對(duì)其本身有影響。許多計(jì)算工作可輕易地分解成能夠各自獨(dú)立被計(jì)算的部分，而且各個(gè)部分能夠以廉價(jià)的方式分布于各相關(guān)系統(tǒng)當(dāng)中。如此也可降低網(wǎng)絡(luò)帶寬的需求，并且限制發(fā)生錯(cuò)誤的節(jié)點(diǎn)的影響程度。
另一方面，分布式系統(tǒng)在管理上更為復(fù)雜，其更不易進(jìn)行診斷以及解決硬件或軟件的故障。
觀看電視或許可以模式為一個(gè)客戶機(jī)-服務(wù)器系統(tǒng)，其中在服務(wù)器到客戶機(jī)的網(wǎng)絡(luò)路徑可用于不限速率的所有目的和用途，而客戶機(jī)到服務(wù)器的網(wǎng)絡(luò)路徑則不同調(diào)且未經(jīng)管理。這是電視的廣播特性的自然結(jié)果。增加另一個(gè)觀眾的成本為零，而所傳送的服務(wù)和傳送給所有其他觀眾的服務(wù)相同。
以往且持續(xù)進(jìn)行中的許多努力針對(duì)通過(guò)計(jì)算機(jī)網(wǎng)絡(luò)來(lái)傳送電視節(jié)目，例如通過(guò)因特網(wǎng)，甚或通過(guò)局域性有線電視設(shè)備作為網(wǎng)絡(luò)來(lái)操作。由于額外加入的觀眾必須使用額外的資源，計(jì)算機(jī)網(wǎng)絡(luò)的點(diǎn)對(duì)點(diǎn)特性使得這些努力難于處理且昂貴。在完全交互式的電視系統(tǒng)中，觀眾可以通過(guò)設(shè)置于客戶機(jī)的裝置來(lái)完全控制視頻流的帶寬，這種方式已經(jīng)證明更加不具經(jīng)濟(jì)效益，因?yàn)榉?wù)器為各個(gè)客戶機(jī)所提供的資源會(huì)很快達(dá)到系統(tǒng)能夠有效被建立及管理的限度。
然而，電視觀眾非常希望能夠選擇及控制電視節(jié)目的觀看。此興趣引發(fā)觀眾希望客戶機(jī)系統(tǒng)能夠有效管理觀眾想要記錄的節(jié)目?jī)?nèi)容的存儲(chǔ)器需求。此外，記錄所想要的節(jié)目?jī)?nèi)容的管理工作和存儲(chǔ)器管理工作同樣重要。
若能夠提供一種數(shù)據(jù)存儲(chǔ)管理及排程系統(tǒng)，則將有利于管理在任何存儲(chǔ)媒體及輸入源上的可用數(shù)據(jù)空間。若能夠提供一種數(shù)據(jù)存儲(chǔ)管理及排程系統(tǒng)，則將進(jìn)一步有利于有效排定媒體上數(shù)據(jù)的插入及刪除的時(shí)程。
發(fā)明概要本發(fā)明提供一種數(shù)據(jù)存儲(chǔ)管理及排程系統(tǒng)。這種系統(tǒng)可排定存儲(chǔ)媒體上的輸入源數(shù)據(jù)的存儲(chǔ)和刪除的時(shí)程。此外，本發(fā)明提供一種管理存儲(chǔ)媒體上的可用空間的系統(tǒng)，以使可用空間能夠有效被運(yùn)用。
本發(fā)明的申請(qǐng)人所擁有的美國(guó)專利申請(qǐng)案第09/126,071號(hào)中所揭示的一種典型客戶機(jī)裝置提供通常伴隨中央視頻服務(wù)器的功能，例如大量視頻內(nèi)容的存儲(chǔ)、根據(jù)需要選擇及點(diǎn)播此內(nèi)容的功能，以及以完全“類似VCR”的方式控制內(nèi)容的傳送，如本發(fā)明申請(qǐng)人在美國(guó)專利申請(qǐng)案第09/054,604號(hào)中所揭示的。
本發(fā)明的較佳實(shí)施例在客戶機(jī)系統(tǒng)的存儲(chǔ)媒體上排定記錄、存儲(chǔ)及刪除電視和網(wǎng)頁(yè)節(jié)目?jī)?nèi)容的時(shí)程。本發(fā)明接收按優(yōu)先順序處理的節(jié)目觀看喜好的列表而作為輸入，并將此列表和節(jié)目導(dǎo)引對(duì)象的數(shù)據(jù)庫(kù)加以比較。節(jié)目導(dǎo)引對(duì)象指明有興趣觀賞的節(jié)目何時(shí)真正開(kāi)始播送。
將會(huì)產(chǎn)生時(shí)間相對(duì)于可用存儲(chǔ)空間的排程，這是針對(duì)觀眾之明確或推知的較喜愛(ài)節(jié)目進(jìn)行最佳化處理。較喜愛(ài)的節(jié)目包括電視廣播節(jié)目以及統(tǒng)一資源地址符(URL)。觀眾可以要求記錄特定節(jié)目，如此將使被記錄的節(jié)目具有最高的優(yōu)先次序。
觀眾也可通過(guò)觀眾界面所提供的附帶設(shè)備來(lái)明確表示其較喜愛(ài)的節(jié)目。較喜愛(ài)的節(jié)目也可從觀賞模式加以推斷。這些較喜愛(ài)的節(jié)目系對(duì)應(yīng)存儲(chǔ)在復(fù)制數(shù)據(jù)庫(kù)內(nèi)的對(duì)象。
本發(fā)明使輸入時(shí)間表和空間時(shí)間表產(chǎn)生關(guān)聯(lián)，輸入時(shí)間表追蹤每個(gè)輸入源的可用及已占用時(shí)段，而空間時(shí)間表追蹤所有的目前被記錄的節(jié)目以及已被排定將來(lái)記錄的節(jié)目，以排定記錄新節(jié)目的時(shí)程并解決記錄沖突。若在啟動(dòng)記錄與在其期滿之間的所有時(shí)間當(dāng)中存在足夠的記錄空間，則節(jié)目將會(huì)被記錄。依照推知的喜好節(jié)目排定作記錄的節(jié)目會(huì)自動(dòng)丟失所有沖突判斷。所有的排程沖突會(huì)盡早加以解決。由集合對(duì)象的記錄所引發(fā)的排程沖突是利用相關(guān)節(jié)目的優(yōu)先加權(quán)而得到解決。
背景排程器試圖依次排定較喜愛(ài)的節(jié)目，直到較喜愛(ài)的節(jié)目列表已排完或沒(méi)有機(jī)會(huì)進(jìn)行記錄為止。唯有當(dāng)較喜愛(ài)的節(jié)目和其它被排定時(shí)程的節(jié)目之間不存在沖突時(shí)，較喜愛(ài)的節(jié)目才會(huì)被排定時(shí)程。
從以下的詳細(xì)描述，結(jié)合附圖通過(guò)舉例的方式說(shuō)明本發(fā)明的原理，本發(fā)明的其它技術(shù)方面及優(yōu)點(diǎn)將變得更加清楚。
附圖簡(jiǎn)述

圖1為按照本發(fā)明的分布式電視觀看管理系統(tǒng)的較佳實(shí)施例的方塊圖；圖2為按照本發(fā)明的程序化存取計(jì)算機(jī)存儲(chǔ)器內(nèi)的觀看對(duì)象結(jié)構(gòu)的方塊圖；圖3顯示觀看對(duì)象的模式如何根據(jù)本發(fā)明在程序化存取的計(jì)算機(jī)存儲(chǔ)器內(nèi)被結(jié)構(gòu)化的方塊圖；圖4顯示觀看對(duì)象間關(guān)聯(lián)圖的方塊圖，根據(jù)本發(fā)明描述關(guān)于節(jié)目的信息；圖5顯示當(dāng)根據(jù)本發(fā)明處理觀眾的喜好來(lái)判斷感興趣的節(jié)目時(shí)所產(chǎn)生的關(guān)聯(lián)圖的方塊圖；圖6顯示根據(jù)本發(fā)明排定輸入及用于記錄的存儲(chǔ)空間的方塊圖；圖7為利用圖6所示的機(jī)制以根據(jù)本發(fā)明進(jìn)行排定時(shí)程所采取的步驟的流程圖；圖8為本發(fā)明的較佳實(shí)施例的方塊圖，顯示按照本發(fā)明的引導(dǎo)配置。
圖9a為按照本發(fā)明的引導(dǎo)單元的判定流程的方塊圖；圖9b為按照本發(fā)明的引導(dǎo)單元的判定流程的方塊圖；圖10為按照本發(fā)明的軟件安裝程序的判定流程的方塊圖。
本發(fā)明的詳細(xì)說(shuō)明本發(fā)明是實(shí)施于計(jì)算機(jī)環(huán)境內(nèi)的數(shù)據(jù)存儲(chǔ)管理及排程系統(tǒng)。按照本發(fā)明的一種系統(tǒng)可排定位于存儲(chǔ)媒體上的輸入源數(shù)據(jù)的存儲(chǔ)及刪除的時(shí)程。此外，本發(fā)明提供一種管理存儲(chǔ)媒體的可用空間的系統(tǒng)，使得可用空間能夠被有效運(yùn)用。
本發(fā)明是以作為電視觀看信息傳輸及收集系統(tǒng)的一部分來(lái)舉例說(shuō)明，該系統(tǒng)能夠提升各位觀眾選擇及自動(dòng)變換電視節(jié)目時(shí)間的方式，并且為服務(wù)的提供者提供機(jī)會(huì)，以改善及傳送觀賞的經(jīng)驗(yàn)。以下將描述一種完全分布式系統(tǒng)，其中和各位觀眾有關(guān)的計(jì)算系在位于本地客戶機(jī)裝置上為該觀眾個(gè)別執(zhí)行，且同時(shí)提供觀賞習(xí)慣、喜好或購(gòu)買等信息的可靠信息收集及傳播。
電視觀看信息的數(shù)據(jù)庫(kù)圖1為本發(fā)明的概要圖。本發(fā)明的核心是一種在中央站100的計(jì)算機(jī)系統(tǒng)和大量的客戶機(jī)計(jì)算機(jī)系統(tǒng)當(dāng)中用于維護(hù)電視觀看信息的分布式數(shù)據(jù)庫(kù)的方法及裝置。提取數(shù)據(jù)庫(kù)的中央拷貝的適當(dāng)子集的處理過(guò)程稱為“切割”102，將“切割”所得到的結(jié)果傳送到客戶機(jī)稱為“傳輸”103，將收集來(lái)自觀眾或代表觀眾所收集到的信息傳送到中央站稱為“收集”104，處理收集得到的信息而產(chǎn)生新的電視觀看對(duì)象或報(bào)告則稱為“分析”107；在任何情況下，在某數(shù)據(jù)庫(kù)內(nèi)重新建立位于另一數(shù)據(jù)庫(kù)內(nèi)的對(duì)象的活動(dòng)稱為“復(fù)制”105。被傳輸或收集的數(shù)據(jù)項(xiàng)目稱為“對(duì)象”106，而包含于客戶機(jī)裝置內(nèi)的中央數(shù)據(jù)庫(kù)以及中央數(shù)據(jù)庫(kù)的每個(gè)復(fù)制子集是“以對(duì)象為基礎(chǔ)”的數(shù)據(jù)庫(kù)。這種數(shù)據(jù)庫(kù)內(nèi)的對(duì)象通常稱作“電視觀看對(duì)象”、“觀看對(duì)象”或簡(jiǎn)稱為“對(duì)象”，以強(qiáng)調(diào)其使用場(chǎng)合。然而，本領(lǐng)域?qū)I(yè)技術(shù)人員應(yīng)當(dāng)了解這些對(duì)象可為任何類型的數(shù)據(jù)。
觀看對(duì)象數(shù)據(jù)庫(kù)為其所包含的對(duì)象提供一致的抽象軟件存取模式，獨(dú)立于并且與在此描述的復(fù)制活動(dòng)并行。應(yīng)用程序可利用此界面來(lái)建立、銷毀、讀取、寫(xiě)入，或以其它方式操作數(shù)據(jù)庫(kù)內(nèi)的對(duì)象，而不用顧慮潛在的活動(dòng)，同時(shí)能夠確保數(shù)據(jù)庫(kù)內(nèi)的對(duì)象的觀看一致性和可靠性，并且始終保持對(duì)象之間的關(guān)系。
由視觀看對(duì)象的基本原則請(qǐng)參照?qǐng)D2，電視觀看對(duì)象被構(gòu)成作為“屬性”200的收集。各屬性均具有類型201，例如整數(shù)、字符串、布爾值及數(shù)值202。所有屬性類型均取自數(shù)據(jù)庫(kù)所支持的基本類型的固定收集體。
對(duì)象的屬性有兩類“基本”屬性，由觀看對(duì)象的建立者或維護(hù)者所提供；以及“衍生”屬性，由數(shù)據(jù)庫(kù)內(nèi)的機(jī)制自動(dòng)建立及維護(hù)?；緦傩悦枋鰧?duì)象本身的性質(zhì)；衍生屬性則描述對(duì)象之間的關(guān)系。基本屬性是在各數(shù)據(jù)庫(kù)之間被復(fù)制，但衍生屬性則不是。
請(qǐng)參照?qǐng)D3，圖中顯示一小組由本發(fā)明所定義的基本對(duì)象類型；各種類型代表一組特定的關(guān)聯(lián)屬性300，在此稱作“模式”。模式定義各屬性類型301的模板，包括類型302以及屬性303的名稱。實(shí)際的電視觀看對(duì)象通過(guò)將資源分配給對(duì)象以及將數(shù)值指定給由模式所定義的屬性而被建立。舉例而言，“節(jié)目”模式可能包括如節(jié)目中的制作人、導(dǎo)演或演員之類的屬性、屏幕上的圖像、節(jié)目?jī)?nèi)容的多行說(shuō)明、節(jié)目的評(píng)價(jià)等。具體的節(jié)目對(duì)象通過(guò)為其分配存儲(chǔ)位置以及將相關(guān)數(shù)據(jù)填入屬性而被建立。
在所有數(shù)據(jù)庫(kù)內(nèi)均存在一種預(yù)先被定義而稱作模式類型的特定對(duì)象類型。由數(shù)據(jù)庫(kù)所支持的每個(gè)模式以模式對(duì)象來(lái)表示。如此可讓?xiě)?yīng)用程序在數(shù)據(jù)庫(kù)上執(zhí)行“自我審查”，亦即以動(dòng)態(tài)方式發(fā)現(xiàn)哪種類型被支持及其模式。如此可大量簡(jiǎn)化應(yīng)用軟件，而且當(dāng)模式經(jīng)過(guò)變更、增加或刪除時(shí)，不需要改變應(yīng)用軟件。模式對(duì)象的處理方式和所有其它觀看對(duì)象一樣是根據(jù)本發(fā)明的方法進(jìn)行處理。
請(qǐng)?jiān)俅螀⒄請(qǐng)D2，數(shù)據(jù)庫(kù)內(nèi)的各個(gè)對(duì)象均會(huì)被指定一個(gè)“對(duì)象識(shí)別碼”203，在數(shù)據(jù)庫(kù)內(nèi)必須是唯一的識(shí)別碼。此對(duì)象識(shí)別碼可有多種形式，只要各個(gè)對(duì)象識(shí)別碼均為唯一的即可。較佳的實(shí)施方式是利用32位整數(shù)作為對(duì)象識(shí)別碼，因?yàn)槠淇稍谔幚硭俣群捅蝗菰S的唯一對(duì)象的個(gè)數(shù)之間取得協(xié)調(diào)。每個(gè)對(duì)象另包括“參考計(jì)數(shù)”204，此參考計(jì)數(shù)為一整數(shù)，提供數(shù)據(jù)庫(kù)內(nèi)其它對(duì)象參考當(dāng)前對(duì)象的次數(shù)。參考計(jì)數(shù)為零的對(duì)象將不會(huì)持續(xù)存在于數(shù)據(jù)庫(kù)(請(qǐng)參閱以下的說(shuō)明)。
“目錄”對(duì)象是一種特殊類型的觀看對(duì)象。目錄對(duì)象保存對(duì)象識(shí)別碼的列表以及對(duì)象的相關(guān)單純名稱。目錄對(duì)象可納入其它目錄對(duì)象而作為列表的一部分，而且存在一種稱為“根”目錄的獨(dú)特對(duì)象。從根目錄開(kāi)始直到尋找到所想要對(duì)象的一連串目錄對(duì)象的序列稱為“路徑”；因此，路徑指示所有建立在數(shù)據(jù)庫(kù)內(nèi)的目錄對(duì)象的分層名稱空間內(nèi)的特定位置。對(duì)象可以被多個(gè)路徑所參照，這意味著一個(gè)對(duì)象可以擁有多個(gè)名稱。當(dāng)目錄參用到對(duì)象后，觀看對(duì)象上的參考計(jì)數(shù)即增加一次。
維護(hù)數(shù)據(jù)庫(kù)的一致性和正確性的方法本發(fā)明的較佳實(shí)施例的特征之一是確保數(shù)據(jù)庫(kù)的每個(gè)復(fù)制對(duì)象能夠始終保持內(nèi)在的一致性，且這種一致性能夠自動(dòng)保持而不需要參用到其它數(shù)據(jù)庫(kù)或連接到中央站。傳輸或收集的處理過(guò)程無(wú)法保證能夠適時(shí)或在任何確定的周期內(nèi)發(fā)生。舉例而言，客戶機(jī)系統(tǒng)可能會(huì)關(guān)閉數(shù)月；當(dāng)最后能夠傳輸?shù)较到y(tǒng)時(shí)，即使不可能傳送所需要的所有對(duì)象，以使得中央和客戶機(jī)的數(shù)據(jù)庫(kù)能夠完全同步化，復(fù)制的對(duì)象仍然必須產(chǎn)生服務(wù)器數(shù)據(jù)庫(kù)的一致性子集。
在更嚴(yán)重的情況下，當(dāng)數(shù)據(jù)庫(kù)仍在使用中或正在進(jìn)行更新，可能無(wú)法保證穩(wěn)定的操作環(huán)境。例如，裝置的電源可能會(huì)中斷。本發(fā)明將所有數(shù)據(jù)庫(kù)的更新視為“事務(wù)處理”，意指整個(gè)事務(wù)處理將完成，或沒(méi)有完成任何事務(wù)處理。選用的特定技術(shù)稱為“兩階段提交”，其中事務(wù)處理的所有要素將會(huì)被檢查及記錄，接著再執(zhí)行實(shí)際的更新活動(dòng)。本領(lǐng)域?qū)I(yè)技術(shù)人員應(yīng)當(dāng)理解，標(biāo)準(zhǔn)日志技術(shù)與滾動(dòng)向前技術(shù)結(jié)合即可達(dá)此目的；日志技術(shù)中的事務(wù)處理被安排成分別的記錄，而滾動(dòng)向前技術(shù)利用該記錄來(lái)重復(fù)執(zhí)行發(fā)生錯(cuò)誤當(dāng)時(shí)正在執(zhí)行的部分更新。
“版本”是每個(gè)對(duì)象的必要衍生屬性，當(dāng)對(duì)象改變時(shí)，“版本”屬性亦隨之改變；版本屬性可以單調(diào)增加的整數(shù)或其它表示法來(lái)表示，以建立版本的單調(diào)次序。每個(gè)對(duì)象可被復(fù)制的模式包括稱為“來(lái)源版本”的屬性，指示此對(duì)象是由哪一對(duì)象版本復(fù)制而來(lái)。
觀看對(duì)象的傳輸并不保證每一個(gè)對(duì)象均會(huì)接收到該對(duì)象。舉例而言，當(dāng)對(duì)象正在播送時(shí)，如太陽(yáng)黑子等外在因素可能會(huì)破壞部分的傳輸序列。觀看對(duì)象可持續(xù)重新被傳輸以克服此問(wèn)題，意指同一對(duì)象可以多次復(fù)制而出現(xiàn)。每當(dāng)復(fù)制的對(duì)象被接收到之后，雖然實(shí)際上沒(méi)有發(fā)生任何改變，版本號(hào)將會(huì)增加，此時(shí)不適于更新數(shù)據(jù)庫(kù)的對(duì)象。此外，在非必要情況下應(yīng)避免啟動(dòng)事務(wù)處理來(lái)更新對(duì)象；在事務(wù)處理過(guò)程當(dāng)中將會(huì)消耗大量的系統(tǒng)資源。
兩種處理方式被結(jié)合來(lái)解決上述問(wèn)題。首先，大部分的對(duì)象具有稱為“期限”的基本屬性。此屬性為日期和時(shí)間，當(dāng)超過(guò)此日期和時(shí)間后，對(duì)象即失去效用而應(yīng)被丟棄。當(dāng)接收到新對(duì)象時(shí)，期限將會(huì)被檢查，若該對(duì)象已超過(guò)期限，則該對(duì)象將會(huì)被丟棄。期限屬性處理在傳輸過(guò)程中因?yàn)槟撤N因素而延遲的對(duì)象，但將不會(huì)處理接收到未逾期的相同對(duì)象。
來(lái)源版本屬性可解決此問(wèn)題。當(dāng)觀看對(duì)象被傳送時(shí)，此屬性將會(huì)從來(lái)源對(duì)象的目前版本屬性中被拷貝出來(lái)。當(dāng)觀看對(duì)象被接收到之后，被接收的對(duì)象的來(lái)源版本會(huì)與當(dāng)前對(duì)象的來(lái)源版本相互比較。若新對(duì)象具有較高的來(lái)源版本屬性，則將其復(fù)制到現(xiàn)存的對(duì)象上，否則將其丟棄。
假設(shè)被傳送到特定客戶機(jī)系統(tǒng)的觀看對(duì)象數(shù)量遠(yuǎn)大于令人感興趣之觀看對(duì)象的數(shù)量。例如，對(duì)于觀看某有線電視系統(tǒng)的用戶而言，沒(méi)有興趣觀看說(shuō)明其它特定有線電視系統(tǒng)頻道內(nèi)容的“頻道”觀看對(duì)象。由于在數(shù)據(jù)庫(kù)內(nèi)提取及增加新對(duì)象的額外開(kāi)銷的緣故，除上述屬性之外，若能針對(duì)接收到的對(duì)象過(guò)濾其它屬性，則可獲得益處。為達(dá)到此目的，本發(fā)明根據(jù)對(duì)象的類型及屬性的數(shù)值來(lái)進(jìn)行過(guò)濾處理。在一實(shí)施例中，過(guò)濾處理以執(zhí)行某種可執(zhí)行碼為基礎(chǔ)，或許是一系列指令，這些指令是根據(jù)各種對(duì)象類型及其如何被過(guò)濾的特定知識(shí)來(lái)加以撰寫(xiě)。
在本發(fā)明的較佳實(shí)施例中，每個(gè)對(duì)象類型均定義有“過(guò)濾器”對(duì)象，指明哪些屬性為必要屬性、應(yīng)存在的屬性，或?qū)傩缘臄?shù)值范圍，使其能夠被加入數(shù)據(jù)庫(kù)。本領(lǐng)域?qū)I(yè)技術(shù)人員當(dāng)可輕易得知，此過(guò)濾器可包含某種形式的可執(zhí)行碼，或許是系列的指令。這些指令將會(huì)檢查及對(duì)比正在被過(guò)濾的對(duì)象的屬性及屬性值，檢查及對(duì)比的結(jié)果將會(huì)指示該對(duì)象是否需要進(jìn)一步加以處理。
觀看對(duì)象很少與其它對(duì)象無(wú)關(guān)。例如，“顯示”對(duì)象(描述在特定頻道上的特定時(shí)間)和“節(jié)目”對(duì)象(描述特定電視節(jié)目)有關(guān)。在試圖加入新的觀看對(duì)象之前，保持一致性的一個(gè)重點(diǎn)方面在于確保已經(jīng)存在于數(shù)據(jù)庫(kù)或?qū)⒁患尤霐?shù)據(jù)庫(kù)的所有相關(guān)對(duì)象均能夠成為單個(gè)事務(wù)處理的一部分。這是利用稱為“關(guān)聯(lián)性”屬性的新觀看對(duì)象基本屬性實(shí)現(xiàn)的，它簡(jiǎn)單地列出和新對(duì)象有關(guān)的對(duì)象識(shí)別碼以及對(duì)象來(lái)源版本。顯然地，對(duì)象的新版本必須彼此相兼容；就此意義而言，用于定義新版本的是相同的模式，或該模式具有原始模式的屬性的超集(superset)。
當(dāng)接收到新對(duì)象時(shí)，數(shù)據(jù)庫(kù)首先會(huì)檢查該新對(duì)象的所有關(guān)聯(lián)性是否存在；若存在，則該對(duì)象會(huì)被加入數(shù)據(jù)庫(kù)；否則，新對(duì)象將會(huì)“登臺(tái)”，并將其保存于固定區(qū)域，直到所有相關(guān)對(duì)象均已登臺(tái)為止。顯然地，根據(jù)對(duì)象識(shí)別碼及來(lái)源版本兩者，登臺(tái)區(qū)域內(nèi)的對(duì)象和已存在于數(shù)據(jù)庫(kù)內(nèi)的對(duì)象之間必須封閉關(guān)聯(lián)圖，以便將一組新的對(duì)象加入數(shù)據(jù)庫(kù)。一旦完成封閉之后，即所有相關(guān)對(duì)象均出現(xiàn)之后，新的對(duì)象以單一自動(dòng)事務(wù)處理的方式加入數(shù)據(jù)庫(kù)。
命名及尋找電視觀看對(duì)象先前已說(shuō)明過(guò)目錄對(duì)象。請(qǐng)參照?qǐng)D4，目錄對(duì)象的收集，以及從根路徑400開(kāi)始而構(gòu)成的導(dǎo)向圖，并列舉觀看對(duì)象的所有可能路徑稱為“名稱空間”。為了在不知特定對(duì)象識(shí)別碼的情況下能夠找到對(duì)象，名稱空間內(nèi)的一或多個(gè)路徑必須參照該對(duì)象。舉例而言，應(yīng)用軟件不太關(guān)心對(duì)象的識(shí)別碼，軟件反倒傾向由路徑來(lái)參照對(duì)象，例如”/tvschedule/today”。在此例中，實(shí)際被參照的對(duì)象可能會(huì)每日變化，而不需要改變系統(tǒng)的其它部分。
指定對(duì)象上的基本屬性“路徑名稱”是一種建立對(duì)象路徑的方式。對(duì)象被加入數(shù)據(jù)庫(kù)內(nèi)，而且用于描述路徑的單元的目錄對(duì)象將會(huì)被建立或經(jīng)過(guò)更新而加入該對(duì)象。這種命名方式通常是僅用于復(fù)制機(jī)制的調(diào)試。由于復(fù)制于各個(gè)客戶機(jī)系統(tǒng)上的中央數(shù)據(jù)庫(kù)部分有所不同，如此將會(huì)造成管理數(shù)據(jù)庫(kù)的復(fù)制的路徑名稱產(chǎn)生極大的困難，因此不建議設(shè)定詳盡的路徑。
將對(duì)象加入數(shù)據(jù)庫(kù)名稱空間的較佳方法稱為“索引”。在本發(fā)明的較佳實(shí)施例中，“索引器”對(duì)象被定義于各個(gè)對(duì)象，當(dāng)對(duì)象被指向數(shù)據(jù)庫(kù)名稱空間時(shí)，索引器能夠指示使用哪些屬性。本領(lǐng)域?qū)I(yè)技術(shù)人員當(dāng)可輕易得知，此索引器對(duì)象可包含某種形式的可執(zhí)行碼，或許是一系列的指令。這些指令將會(huì)檢查及對(duì)比正被指向的對(duì)象的屬性及屬性值，檢查及對(duì)比的結(jié)果將會(huì)指示該對(duì)象存放于名稱空間內(nèi)的位置。
根據(jù)對(duì)象類型，索引器會(huì)檢查對(duì)象所附屬的一組特定屬性。當(dāng)發(fā)現(xiàn)這種屬性時(shí)，索引器會(huì)依照屬性的數(shù)值而自動(dòng)為位于分層名稱空間內(nèi)的對(duì)象加上名稱，其中分層名稱空間以數(shù)據(jù)庫(kù)內(nèi)的目錄圖來(lái)表示。請(qǐng)?jiān)俅螀⒄請(qǐng)D4，節(jié)目對(duì)象可具有屬性值為”John Wayne”的“演員”屬性，以及屬性值為”John Ford”401的“導(dǎo)演”屬性。根目錄可以指示兩種子目錄，即”byactor”402和”bydirector”403。然后，索引器可將”/byactor/John Wayne”和”/bydirector/John Ford”等路徑加入數(shù)據(jù)庫(kù)，而兩者均參照到同一對(duì)象401。
衍生屬性用于每個(gè)對(duì)象的保持，列出參照到此對(duì)象404的目錄對(duì)象。當(dāng)索引器為此對(duì)象將路徑加入名稱空間時(shí)，將路徑中最后的目錄識(shí)別碼加入此列表。如此可確保對(duì)象圖的封閉性-一旦對(duì)象被找到后，不論參照的是路徑或關(guān)聯(lián)性，所有對(duì)于數(shù)據(jù)庫(kù)內(nèi)的對(duì)象的參照也同時(shí)被找到。
相比于標(biāo)準(zhǔn)方法，用于將對(duì)象加入數(shù)據(jù)庫(kù)的獨(dú)特且新穎的方法具有重大優(yōu)點(diǎn)。當(dāng)對(duì)象被加入數(shù)據(jù)庫(kù)時(shí)，索引器會(huì)將對(duì)象加以分類。因此，伴隨特定路徑的對(duì)象的搜尋過(guò)程是在有序表中的一連串選擇過(guò)程，這可由本領(lǐng)域?qū)I(yè)技術(shù)人員予以有效實(shí)施。
刪除數(shù)據(jù)庫(kù)內(nèi)的對(duì)象雖然將對(duì)象加入數(shù)據(jù)庫(kù)是重要的，但在保持一致性及正確性方面，去除數(shù)據(jù)庫(kù)內(nèi)的對(duì)象所采用的規(guī)則同樣重要。例如，若缺乏去除對(duì)象所運(yùn)用的健全規(guī)則，則數(shù)據(jù)庫(kù)將會(huì)由于舊對(duì)象隨著時(shí)間的累積而無(wú)限制地?cái)U(kuò)大。
刪除數(shù)據(jù)庫(kù)內(nèi)的對(duì)象的基本規(guī)則是基于參考計(jì)數(shù)；當(dāng)對(duì)象的參考計(jì)數(shù)降至零時(shí)，該對(duì)象會(huì)立刻被刪除。例如，這意味著持續(xù)存在于數(shù)據(jù)庫(kù)內(nèi)的對(duì)象若非被目錄所參照，則被其它對(duì)象所參照。此規(guī)則適用于所有存在于封閉關(guān)聯(lián)圖的對(duì)象，并以被刪除的對(duì)象為基礎(chǔ)。因此，若參照到其它對(duì)象(如目錄)的對(duì)象被刪除，則所有對(duì)象所參照的參考計(jì)數(shù)會(huì)被減少，而計(jì)數(shù)為零的對(duì)象即以類似方式刪除，并依此類推。
還存在一種刪除數(shù)據(jù)庫(kù)內(nèi)的對(duì)象的自動(dòng)處理，其稱為“收集器”。收集器會(huì)周期性地檢查數(shù)據(jù)庫(kù)內(nèi)的所有對(duì)象，并且取決于對(duì)象的類型而進(jìn)一步檢查各種屬性和屬性值，以決定對(duì)象是否仍應(yīng)保留在數(shù)據(jù)庫(kù)。例如，期滿屬性可以指示對(duì)象已失效，此時(shí)收集器將會(huì)刪除該對(duì)象。
在較佳實(shí)施例中，利用類似(或相同)于上述過(guò)濾及索引的方法，收集器可取代存取與當(dāng)前對(duì)象的對(duì)象類型相關(guān)的收集器對(duì)象，此對(duì)象可包含各種可執(zhí)行碼，或許為一連串的可執(zhí)行指令。此碼將會(huì)檢查當(dāng)前對(duì)象的屬性及屬性值，并且判斷是否應(yīng)刪除該對(duì)象。
各位刪除參考計(jì)數(shù)已縮減至零的對(duì)象，所需要的額外開(kāi)銷可能會(huì)很高，因?yàn)槊總€(gè)刪除活動(dòng)均導(dǎo)致數(shù)據(jù)庫(kù)的事務(wù)處理。若能夠限制收集對(duì)象對(duì)于性能的影響，將有利于使得前景操作能夠在最高的速度下進(jìn)行。在較佳實(shí)施例中，此項(xiàng)工作采用一般的廢物收集方法而完成。
舉例而言，替代刪除參考計(jì)數(shù)已被減至零的對(duì)象，收集器將不會(huì)執(zhí)行其它活動(dòng)。稱作廢物收集器的背景工作會(huì)定期檢查數(shù)據(jù)庫(kù)內(nèi)的每個(gè)對(duì)象。若一個(gè)對(duì)象的參考計(jì)數(shù)為零，則該對(duì)象會(huì)被加入即將被刪除的對(duì)象的列表。在一個(gè)實(shí)施例中，當(dāng)廢物收集器檢查過(guò)整個(gè)數(shù)據(jù)庫(kù)之后，會(huì)在單一事務(wù)處理中刪除所有這種對(duì)象。本領(lǐng)域?qū)I(yè)技術(shù)人員應(yīng)當(dāng)理解，此方法也可能會(huì)導(dǎo)致重大的性能損失，當(dāng)對(duì)象被刪除時(shí)，其它針對(duì)數(shù)據(jù)庫(kù)的存取可能會(huì)因而延遲。再者，若在廢物收集器正在操作的同時(shí)刪除所有的對(duì)象，則針對(duì)數(shù)據(jù)庫(kù)所做的變化勢(shì)必會(huì)延遲而造成更差的性能。
在較佳實(shí)施例中，廢物收集器在一連串的操作下檢查數(shù)據(jù)庫(kù)。當(dāng)收集到特定數(shù)目的對(duì)象之后，這些對(duì)象將會(huì)在單一事務(wù)處理中被刪除。此處理過(guò)程將會(huì)一直進(jìn)行到所有對(duì)象均已被檢查為止。該技術(shù)并不保證在檢查過(guò)程中能夠收集到所有的廢物對(duì)象，因?yàn)椴⑿械奶幚砘顒?dòng)可能會(huì)釋放先前已檢查過(guò)的對(duì)象。然而，這些對(duì)象可以在下一次執(zhí)行廢物收集器時(shí)被尋獲。每一次操作中被刪除的對(duì)象個(gè)數(shù)可加以調(diào)整，以使其它數(shù)據(jù)庫(kù)的活動(dòng)能夠達(dá)到可接受的性能。
分布式電視觀看對(duì)象數(shù)據(jù)庫(kù)的操作維護(hù)分布式觀看對(duì)象數(shù)據(jù)庫(kù)的考慮在分布式數(shù)據(jù)庫(kù)環(huán)境當(dāng)中，電視觀看對(duì)象的復(fù)制過(guò)程勢(shì)必是在不可靠且不安全的播送頻道上進(jìn)行傳輸。
舉例而言，若對(duì)象是以廣播方式進(jìn)行傳送，例如以廣播或電視進(jìn)行傳送，則勢(shì)必?zé)o法保證數(shù)據(jù)能夠正確且完整地被傳送。天氣(例如暴風(fēng)雨)可能會(huì)造成傳輸上的漏失。其它干擾因素包括其它廣播信號(hào)、大型設(shè)備、家用電器等。
本領(lǐng)域?qū)I(yè)技術(shù)人員可輕易得知，在處理由不可靠的頻道上傳輸數(shù)據(jù)的方法存在多種標(biāo)準(zhǔn)技術(shù)，其中包括重復(fù)傳輸、錯(cuò)誤修正碼及其它技術(shù)，這些技術(shù)可應(yīng)用于傳輸，任一或所有這些技術(shù)可應(yīng)用于任何特定場(chǎng)合。
為有效性起見(jiàn)，復(fù)制的對(duì)象被收集在一起而成為分布數(shù)據(jù)包，在此將其稱作“片段”(“slices”)。一個(gè)片段是電視觀看對(duì)象數(shù)據(jù)庫(kù)的一個(gè)子集，與特定區(qū)域內(nèi)的用戶相關(guān)；例如，地理位置或在衛(wèi)星發(fā)送器的足跡范圍內(nèi)。
這些片段的安全性非常重要。片段用于將對(duì)象加入數(shù)據(jù)庫(kù)，而對(duì)象則被用于將有價(jià)值的服務(wù)提供給數(shù)據(jù)庫(kù)的用戶，以及存儲(chǔ)被視為隱私或機(jī)密的信息。由于片段傳輸?shù)奶匦砸圆ニ蜑閷?dǎo)向，因此片段可以輕易地在傳送過(guò)程中被第三者拷貝。這些問(wèn)題的實(shí)際解決方案針對(duì)傳送中的片段進(jìn)行加密。在本發(fā)明中實(shí)施的技術(shù)可參考BruceSchneier所著的“應(yīng)用加密術(shù)協(xié)定、算法及C語(yǔ)言的源碼”(“AppliedCryptographyProtocols，Algorithms，and Source Code in C”)，John Wiley and Sons出版社于1995年出版。
在本發(fā)明的較佳實(shí)施例中，安全且經(jīng)過(guò)加密的頻道利用類似于美國(guó)專利第4,405,829號(hào)所揭示的技術(shù)而建立，這些技術(shù)經(jīng)常被稱為非對(duì)稱密鑰加密，或者有時(shí)被稱為公/私鑰對(duì)加密。本領(lǐng)域?qū)I(yè)技術(shù)人員應(yīng)當(dāng)理解，以非對(duì)稱密鑰加密為基礎(chǔ)的協(xié)定，可為客戶機(jī)裝置及信息的安全分送提供可靠且有效的認(rèn)證基礎(chǔ)。總之，認(rèn)證是在客戶機(jī)與中央系統(tǒng)之間通過(guò)交換經(jīng)過(guò)簽名的消息而被提供。安全的傳輸過(guò)程是利用在認(rèn)證階段所傳送的短期有效對(duì)稱密鑰針對(duì)所有通訊進(jìn)行加密而達(dá)成。
為達(dá)到成功的安全性，傳送者及接收者必須先行同意用于加密的非對(duì)稱密鑰對(duì)。這種密鑰分送的過(guò)程是任何用于保護(hù)電子數(shù)據(jù)的加密系統(tǒng)中最脆弱的環(huán)節(jié)。也為本發(fā)明申請(qǐng)人所擁有的美國(guó)專利申請(qǐng)案第09/357,183號(hào)，其名稱為“自我測(cè)試電子組件及測(cè)試系統(tǒng)”(“Self-Test Electronic Assembly and Test System”)，于1999年7月19日提出申請(qǐng)，該案揭示一種客戶機(jī)裝置通過(guò)自動(dòng)產(chǎn)生非對(duì)稱密鑰對(duì)的機(jī)制，并作為制造過(guò)程的最后一個(gè)步驟。此機(jī)制所產(chǎn)生的私鑰存儲(chǔ)在嵌于客戶機(jī)裝置內(nèi)的安全微處理器當(dāng)中，如此一來(lái)密鑰絕不會(huì)出現(xiàn)于外部裝置。此機(jī)制所產(chǎn)生的公鑰會(huì)被傳送到本地制造系統(tǒng)，該系統(tǒng)會(huì)將密鑰與客戶機(jī)的序號(hào)一并記錄在安全數(shù)據(jù)庫(kù)內(nèi)。數(shù)據(jù)庫(kù)稍后會(huì)安全地被傳送到中央分送系統(tǒng)，并在該系統(tǒng)中用于執(zhí)行與客戶機(jī)的安全通訊。
這種產(chǎn)生密鑰的獨(dú)特且新穎的應(yīng)用可解決密鑰分布的問(wèn)題，因?yàn)樗借€絕不會(huì)出現(xiàn)于客戶機(jī)內(nèi)的外部單元而可能被特殊工具辨識(shí)出來(lái)，例如利用邏輯分析器。相反地，私鑰僅能夠在安全微處理器本身之內(nèi)被使用，以解出原來(lái)利用公鑰所加密的消息，解密之后的結(jié)果隨即提供到外部單元。
以下的討論假設(shè)客戶機(jī)與中央系統(tǒng)之間的所有通訊均利用上述方式加以認(rèn)證及加密。
將觀看對(duì)象傳送到客戶機(jī)系統(tǒng)請(qǐng)?jiān)俅螀⒄請(qǐng)D1，在本發(fā)明的較佳實(shí)施例中，下列步驟構(gòu)成利用片段“傳輸”來(lái)自中央數(shù)據(jù)庫(kù)的電視觀看對(duì)象1.存在許多機(jī)制用于將片段傳輸?shù)礁鞣N各樣的客戶機(jī)觀看裝置。例如，片段可直接通過(guò)電話調(diào)制解調(diào)器或有線電視調(diào)制解調(diào)器109下載，它們可被調(diào)制成標(biāo)準(zhǔn)電視廣播108的垂直消隱間隔(VBI)線，或被加入到數(shù)字電視復(fù)用信號(hào)中而作為私用數(shù)據(jù)頻道。本領(lǐng)域?qū)I(yè)技術(shù)人員可輕易得知，可用于傳送數(shù)字信息的任何機(jī)制均可用于傳輸電視觀看對(duì)象數(shù)據(jù)庫(kù)的片段。
準(zhǔn)備傳送電視觀看對(duì)象的首要步驟是確認(rèn)在此特定情況下所使用的傳輸機(jī)制，以及建立適用于該機(jī)制的數(shù)據(jù)庫(kù)的子集的片段。例如，數(shù)據(jù)庫(kù)可包含和本國(guó)所有節(jié)目有關(guān)的電視觀看對(duì)象。然而，若電視觀看對(duì)象在當(dāng)?shù)仉娨曅盘?hào)上利用VBI調(diào)制加以傳送，則只有和電視廣播足跡之內(nèi)可觀看到的節(jié)目有關(guān)的電視觀看對(duì)象才會(huì)包含于相關(guān)片段內(nèi)。在另一種情況下，若某些電視觀看對(duì)象含有關(guān)于特定地理區(qū)域的廣告促銷內(nèi)容，則這些對(duì)象不應(yīng)被傳送到其它地理區(qū)域。
在本發(fā)明的較佳實(shí)施例中，傳送數(shù)據(jù)庫(kù)及產(chǎn)生傳輸片段的速度和周期性可以任何方式加以調(diào)整，以獲得實(shí)用的成本/性能之間的平衡。例如，可能只需要每?jī)商旎蛎啃r(shí)建立某些傳輸方法所需要的片段。
準(zhǔn)備各片段的最后一個(gè)步驟系利用短期有效對(duì)稱密鑰來(lái)加密片段。只有經(jīng)過(guò)認(rèn)證可使用安全協(xié)定的客戶機(jī)裝置才會(huì)有一份該對(duì)稱密鑰的拷貝，使其能夠解開(kāi)片段而使用包含于其中的電視觀看對(duì)象。
2.當(dāng)片段完成之后，該片段將會(huì)被復(fù)制到傳輸機(jī)制能夠取得及送出數(shù)據(jù)110的位置。以電話連接而言，片段存放在電話服務(wù)器111，該服務(wù)器將數(shù)據(jù)提供給撥入的每個(gè)客戶。若使用電視播送，則片段會(huì)被復(fù)制到和電視臺(tái)發(fā)送器共存的設(shè)備上，進(jìn)而被調(diào)制到信號(hào)上。在這些和類似的面向廣播的情況下，片段為“循環(huán)回轉(zhuǎn)式”，即用于描述片段的數(shù)據(jù)將會(huì)持續(xù)重復(fù)，直到需要傳送新的片段為止。
重復(fù)播送片段是必要的，因?yàn)闊o(wú)法保證傳輸數(shù)據(jù)的信號(hào)能夠確實(shí)到達(dá)各個(gè)客戶。客戶裝置可能處于關(guān)閉狀態(tài)，或可能與接收的信號(hào)相干擾。為了提高被傳輸?shù)钠文軌虼_實(shí)被所有的客戶機(jī)裝置接收到的機(jī)率，片段將會(huì)持續(xù)被重新播送，直到更新過(guò)的片段可提供傳輸為止。
本發(fā)明的較佳實(shí)施例利用如電視信號(hào)之類的播送機(jī)制來(lái)傳送片段。然而，人們希望通過(guò)以網(wǎng)絡(luò)連接為基礎(chǔ)的機(jī)制來(lái)提供下載，諸如調(diào)制解調(diào)器或因特網(wǎng)連接。利用基于連接的機(jī)制通常導(dǎo)致按時(shí)計(jì)費(fèi)的使用費(fèi)，因此希望能夠縮短傳送片段所耗費(fèi)的時(shí)間。
這是利用兩步處理來(lái)實(shí)現(xiàn)的。當(dāng)建立連接之后，客戶機(jī)系統(tǒng)將先前收到的片段的目錄傳送到電話服務(wù)器111。服務(wù)器將此目錄和應(yīng)由客戶機(jī)處理過(guò)的片段列表加以對(duì)比。未經(jīng)處理的片段會(huì)被傳送到客戶機(jī)系統(tǒng)。
3.通過(guò)破解經(jīng)加密的片段而將該片段發(fā)送到一連串簡(jiǎn)短且經(jīng)過(guò)編號(hào)的數(shù)據(jù)包中。這些數(shù)據(jù)包被客戶機(jī)系統(tǒng)提取并存放在登臺(tái)區(qū)域，直到序列中的所有數(shù)據(jù)包均呈現(xiàn)為止。數(shù)據(jù)包會(huì)被重新組合成為片段，然后再進(jìn)行解碼。然后，針對(duì)應(yīng)用能力對(duì)片段中的電視觀看對(duì)象進(jìn)行過(guò)濾，并且可能會(huì)被加入本地電視觀看對(duì)象數(shù)據(jù)庫(kù)。這一處理可將電視觀看對(duì)象的一部分中央數(shù)據(jù)庫(kù)可靠地復(fù)制到客戶機(jī)。
本發(fā)明可追蹤數(shù)據(jù)包被接收到的時(shí)間。比所選時(shí)間周期還早的數(shù)據(jù)包會(huì)周期地從登臺(tái)區(qū)被清除；這可以避免在等待被傳送的片段的所有部分時(shí)無(wú)限長(zhǎng)時(shí)間的消耗空間。
尤其是通過(guò)廣播媒體來(lái)傳送對(duì)象時(shí)，各種類型的錯(cuò)誤可能會(huì)出現(xiàn)于被傳送的數(shù)據(jù)內(nèi)。每個(gè)數(shù)據(jù)包會(huì)標(biāo)出錯(cuò)誤檢測(cè)碼(例如奇偶場(chǎng)或循環(huán)冗余校驗(yàn)(CRC)碼)。當(dāng)檢測(cè)到錯(cuò)誤時(shí)，數(shù)據(jù)包即被丟棄。循環(huán)的播送最終會(huì)重新傳送數(shù)據(jù)包，并且可能確實(shí)被收到。因此，任何大小的片段可以可靠地被傳送；這是以登臺(tái)在客戶機(jī)接收到的對(duì)象部分，直到所有部分均確實(shí)被收到為止的代價(jià)實(shí)現(xiàn)的。
4.存在一或多個(gè)被傳輸?shù)摹疤厥狻逼?，它把與服務(wù)有關(guān)數(shù)據(jù)，特別是服務(wù)特許信息傳送給客戶機(jī)系統(tǒng)。重要的是，若觀眾沒(méi)有付費(fèi)或基于其它操作上的原因，則服務(wù)提供者能夠控制客戶機(jī)系統(tǒng)對(duì)于優(yōu)質(zhì)服務(wù)的訪問(wèn)。
一種特別類型的特殊片段包含“特許”對(duì)象。特許對(duì)象通常利用非對(duì)稱密鑰加密，以與特定客戶機(jī)相關(guān)的公/私密鑰對(duì)為基礎(chǔ)。若片段能夠成功地通過(guò)安全性微處理器并利用嵌入私鑰加以解碼，則該片段將包含一個(gè)對(duì)象，指示在接收到另一特許對(duì)象之前所容許的時(shí)間延遲，以及一或多個(gè)短期有效的對(duì)稱密鑰。延遲的值用于重設(shè)數(shù)據(jù)庫(kù)內(nèi)的時(shí)間標(biāo)記，指示客戶機(jī)系統(tǒng)將于何時(shí)停止提供服務(wù)。對(duì)稱密鑰存放在本地電視觀看對(duì)象數(shù)據(jù)庫(kù)內(nèi)，用于針對(duì)接收到的新片段進(jìn)行解碼。
若客戶機(jī)系統(tǒng)于數(shù)據(jù)庫(kù)所設(shè)定的時(shí)間之內(nèi)并未收到適當(dāng)?shù)奶卦S對(duì)象，則將會(huì)開(kāi)始拒絕為觀眾提供大部分的服務(wù)(由服務(wù)提供者指定)。特許對(duì)象中還包含一或多個(gè)使用期有限的下載密鑰，這是對(duì)被傳輸片段解密所需要的。顯然地，若客戶機(jī)系統(tǒng)無(wú)法證明其本身，則將無(wú)法對(duì)任何對(duì)象解密。
每個(gè)特許對(duì)象被分別地產(chǎn)生及傳送。若片段采用廣播傳輸，則對(duì)于所有其它片段而言，相關(guān)的特許將會(huì)以同樣的方式進(jìn)行處理，且隨著其它所有數(shù)據(jù)循環(huán)。若采用直接傳輸?shù)姆绞?，例如通過(guò)電話連接，則只有提供給該客戶機(jī)的特許片段會(huì)被傳送。
5.一旦客戶機(jī)裝置接收到完整的數(shù)據(jù)庫(kù)片段時(shí)，利用以上所描述之方法將其所包含的新對(duì)象加入數(shù)據(jù)庫(kù)。
收集來(lái)自客戶機(jī)系統(tǒng)的信息請(qǐng)?jiān)俅螀⒄請(qǐng)D1，在本發(fā)明的較佳實(shí)施例中，下列步驟系構(gòu)成“收集”來(lái)自各個(gè)客戶機(jī)數(shù)據(jù)庫(kù)的電視觀看對(duì)象1.當(dāng)觀眾在瀏覽可觀看的電視頻道時(shí)，客戶機(jī)系統(tǒng)可記錄令人關(guān)注的信息，例如選看的頻道、選看的時(shí)間、停留的時(shí)間、類似VCR的操作(例如暫停及倒片)，以及其他令人關(guān)注的信息。這一數(shù)據(jù)系存放在本地電視觀看對(duì)象中。
再者，觀眾可指明有興趣觀看的節(jié)目或廣告促銷，或指明想要購(gòu)買物品。這一數(shù)據(jù)也記錄在本地電視觀看對(duì)象中。
此外，客戶機(jī)裝置的操作可產(chǎn)生重要的數(shù)據(jù)，而此數(shù)據(jù)應(yīng)記錄在電視觀看對(duì)象內(nèi)。例如，當(dāng)從客戶機(jī)的硬盤驅(qū)動(dòng)器讀出時(shí)可能會(huì)發(fā)生錯(cuò)誤，或裝置內(nèi)部的操作溫度可能會(huì)超過(guò)操作參數(shù)的范圍。其它類似的信息可能導(dǎo)致無(wú)法適當(dāng)下載對(duì)象、用完各種以磁盤為基礎(chǔ)的操作空間，或快速的功率循環(huán)等。
2.在某一時(shí)刻，可能是即刻或周期性時(shí)間，客戶機(jī)系統(tǒng)系通過(guò)直接連接104(一般是通過(guò)電話及/或因特網(wǎng)連接)來(lái)接觸中央站。客戶機(jī)系統(tǒng)送出識(shí)別其本身的字節(jié)序列，且該序列已通過(guò)其自己的密鑰進(jìn)行加密。服務(wù)器為客戶機(jī)裝置從數(shù)據(jù)庫(kù)取得符合的電視觀看對(duì)象，并且利用存放在其中的密鑰來(lái)對(duì)該字節(jié)序列解密。與此同時(shí)，服務(wù)器將字節(jié)序列傳送到客戶機(jī)，并以其自己的密鑰進(jìn)行加密，以及將處理過(guò)程所用的新的一次性加密密鑰給予客戶機(jī)。
為了能夠進(jìn)行通信，雙方必須成功地對(duì)它們特許信息解密。這種雙向交換是重要的，因?yàn)樗鼮榭蛻魴C(jī)及服務(wù)器兩者提供對(duì)方有效的保證。為防止可能發(fā)生于客戶機(jī)系統(tǒng)的各種破壞，這種認(rèn)證是必要手段。舉例而言，若通訊未經(jīng)上述方式認(rèn)證，則存有惡意的個(gè)體可能會(huì)建立“化名的”中央站而篡改電視觀看數(shù)據(jù)庫(kù)，以及提供有害的信息到客戶機(jī)系統(tǒng)而造成操作錯(cuò)誤。所有進(jìn)一步的通訊利用一次性處理過(guò)程密鑰進(jìn)行加密。經(jīng)過(guò)加密的通訊是必要的，因?yàn)樾畔⒖赡軙?huì)通過(guò)如因特網(wǎng)之類的網(wǎng)絡(luò)，而網(wǎng)絡(luò)中的數(shù)據(jù)傳輸對(duì)通過(guò)的所有設(shè)備的檢查開(kāi)放。收集而來(lái)的觀看對(duì)象可包含被視為機(jī)密的信息，因而這種信息必須隨時(shí)受到保護(hù)。
假設(shè)認(rèn)證階段已成功，雙方以全雙工傳輸電話線路作為兩個(gè)單向播送通道。新的片段被傳送到客戶機(jī)，而收集到的觀看數(shù)據(jù)則被送回。當(dāng)所有數(shù)據(jù)均傳送完畢之后即終止連接。
本領(lǐng)域?qū)I(yè)技術(shù)人員可輕易得知，這種連接可發(fā)生于網(wǎng)絡(luò)，例如執(zhí)行標(biāo)準(zhǔn)化傳輸控制協(xié)定/因特網(wǎng)協(xié)定(TCP/IP)的因特網(wǎng)，可直接應(yīng)用于系統(tǒng)中的其它軟件。
3.加載信息以類似方式由服務(wù)器處理；假設(shè)代表被復(fù)制到中央數(shù)據(jù)庫(kù)的電視觀看對(duì)象。然而，由于可能存在許多服務(wù)的客戶機(jī)，因此可能有許多加載觀看對(duì)象。因此，加載對(duì)象被指定可導(dǎo)引的屬性，該屬性包含有關(guān)于來(lái)源的信息；而后當(dāng)該對(duì)象被加入時(shí)，其會(huì)被單獨(dú)指向數(shù)據(jù)庫(kù)的名稱空間。
加載觀看對(duì)象并不會(huì)立即被加入中央數(shù)據(jù)庫(kù)；而是它們會(huì)在排列等待稍后被加入數(shù)據(jù)庫(kù)。這一步驟使排隊(duì)的處理能夠與客戶機(jī)裝置的連接方式無(wú)關(guān)。例如，許多裝置可立即連接，并產(chǎn)生大量的對(duì)象。若這些對(duì)象立即被加入中央數(shù)據(jù)庫(kù)，則將會(huì)損害到所有連接的性能，并延長(zhǎng)連接的時(shí)間。電話以使用時(shí)間來(lái)計(jì)費(fèi)，因此任何隨著負(fù)載量而增加連接時(shí)間的系統(tǒng)均無(wú)法被接受。
這種區(qū)隔的另一項(xiàng)優(yōu)點(diǎn)在于可以輕易忍受機(jī)器或網(wǎng)絡(luò)的失效。此外，觀看對(duì)象被處理及加入中央數(shù)據(jù)庫(kù)內(nèi)的速度可由服務(wù)提供者通過(guò)改變計(jì)算機(jī)系統(tǒng)及其配置，使其符合成本及性能上的目標(biāo)而加以控制。
這種區(qū)隔的另一項(xiàng)優(yōu)點(diǎn)在于提供一種用于區(qū)隔收集來(lái)的數(shù)據(jù)的機(jī)制，以改善服務(wù)的操作以及可識(shí)別各位觀眾的數(shù)據(jù)。重要的是，不論是為了法律上的理由或是為了增加個(gè)人對(duì)于服務(wù)的信賴程度，這種識(shí)別數(shù)據(jù)必須加以保密。舉例而言，指定給觀看對(duì)象且包含觀眾選擇觀看之記錄的可導(dǎo)引屬性可能僅包含觀眾的區(qū)域號(hào)碼，意指這些對(duì)象的進(jìn)一步處理將無(wú)法建立返回個(gè)體的路徑。
服務(wù)器上會(huì)調(diào)用周期性任務(wù)，從數(shù)據(jù)庫(kù)挑選出這些對(duì)象，并將這些對(duì)象適當(dāng)配置。例如，指示觀眾行為的對(duì)象會(huì)集中到整體觀眾行為模式，而可能會(huì)識(shí)別各位觀眾的信息則被丟棄。含有操作信息的對(duì)象會(huì)被轉(zhuǎn)送到分析工作程序，可促使客戶服務(wù)人員能夠警覺(jué)到潛在的問(wèn)題。含有交易信息的對(duì)象會(huì)被轉(zhuǎn)送到交易或商務(wù)系統(tǒng)以執(zhí)行交易。
這些活動(dòng)中的其中任一項(xiàng)將會(huì)產(chǎn)生新的電視觀看物對(duì)象并加入中央數(shù)據(jù)庫(kù)，或更新已存在的對(duì)象。這些對(duì)象最終會(huì)被傳送到客戶機(jī)裝置。因此電視觀看管理系統(tǒng)系一種閉合回路，其可建立自我維護(hù)的復(fù)制性數(shù)據(jù)庫(kù)系統(tǒng)105，并可支持任何數(shù)目的客戶機(jī)系統(tǒng)。
由客戶機(jī)系統(tǒng)處理電視觀看對(duì)象電視觀看對(duì)象可包含下列信息型態(tài)電視節(jié)目的說(shuō)明及播送時(shí)間；有線電視、衛(wèi)星或廣播信號(hào)發(fā)送器信息，例如頻道編號(hào)及識(shí)別數(shù)據(jù)；觀眾喜好的信息，例如演員、節(jié)目類型、播送時(shí)間等；軟件，例如改良式數(shù)據(jù)庫(kù)軟件、應(yīng)用軟件、操作系統(tǒng)軟件等；統(tǒng)計(jì)模式化信息，例如優(yōu)先向量、人口統(tǒng)計(jì)分析等；以及任何其它可以數(shù)字?jǐn)?shù)據(jù)來(lái)表示的信息。
應(yīng)用于節(jié)目導(dǎo)引對(duì)象的方法節(jié)目導(dǎo)引對(duì)象包含在客戶機(jī)系統(tǒng)上執(zhí)行軟件所需要的所有信息，以調(diào)整、接收、記錄及觀看客戶機(jī)系統(tǒng)的用戶所想要觀看的節(jié)目，選自數(shù)據(jù)庫(kù)內(nèi)的對(duì)象所描述之所有可以觀看的節(jié)目及頻道。
這種節(jié)目導(dǎo)引信息會(huì)經(jīng)常由服務(wù)提供者進(jìn)行更新。此項(xiàng)工作由提供者以某種方式取得節(jié)目導(dǎo)引信息，例如從這種信息的企業(yè)供應(yīng)商而來(lái)，或取自其它播送時(shí)間表信息來(lái)源。然后，利用已知的軟件技術(shù)來(lái)處理此數(shù)據(jù)，并將該信息歸納為相互關(guān)聯(lián)的觀看對(duì)象的收集。
請(qǐng)?jiān)俅螀⒄請(qǐng)D4，圖中顯示各節(jié)目導(dǎo)引對(duì)象之間的典型關(guān)系。電視“網(wǎng)絡(luò)”對(duì)象407為任何一種排定及播送電視節(jié)目的實(shí)體，且不論播送是發(fā)生在空中、有線電視、衛(wèi)星、或其它適當(dāng)?shù)拿襟w。電視“節(jié)目”對(duì)象401系電視播送信號(hào)的任何明顯區(qū)段的描述，例如特定節(jié)目、商業(yè)廣告、站臺(tái)促銷、頭部、尾部或其它任何電視信號(hào)所界定的部分。“顯示”對(duì)象406是播送節(jié)目的網(wǎng)絡(luò)的播送時(shí)間表的一部分?！邦l道地圖”對(duì)象系將網(wǎng)絡(luò)播送映射到被使用之媒體的播送頻道；例如，用于衛(wèi)星播送服務(wù)的頻道地圖對(duì)象可包含關(guān)于播送內(nèi)容的轉(zhuǎn)發(fā)器及數(shù)據(jù)流的信息。利用上述方法，此節(jié)目導(dǎo)引數(shù)據(jù)從中央站被復(fù)制到客戶機(jī)系統(tǒng)，其中客戶機(jī)系統(tǒng)內(nèi)的應(yīng)用程序系利用該項(xiàng)數(shù)據(jù)來(lái)管理電視觀看。
服務(wù)提供者另提供觀看對(duì)象的收集，描述一組以某種方式相互關(guān)聯(lián)的節(jié)目導(dǎo)引對(duì)象。例如，“Star-Trek”收集可包含參照到所有和此商標(biāo)有關(guān)的節(jié)目導(dǎo)引對(duì)象。顯然地，任意組合的節(jié)目可依此方式集合在一起。集合對(duì)象類似于目錄。例如，StarTrek收集可在分層名稱空間內(nèi)的″/showcases/Star Trek″找到。集合對(duì)象亦為節(jié)目導(dǎo)引對(duì)象，可以類似方式加以處理，其中包括收集集合對(duì)象等等。
客戶機(jī)系統(tǒng)可進(jìn)一步改善節(jié)目對(duì)象的收集。在播送節(jié)目可被記錄到內(nèi)部存儲(chǔ)器的系統(tǒng)中，各個(gè)被記錄的節(jié)目以新的節(jié)目導(dǎo)引對(duì)象來(lái)表示，并成為可供觀看、收集等。明確的觀眾行為也可能導(dǎo)致節(jié)目導(dǎo)引對(duì)象的產(chǎn)生。例如，觀眾可能會(huì)選擇多個(gè)節(jié)目，因而產(chǎn)生新的收集對(duì)象。
節(jié)目導(dǎo)引對(duì)象的類型的說(shuō)明并非特意包括一切情況；另外存在許多不同的功用以及產(chǎn)生節(jié)目導(dǎo)引對(duì)象的方式并未在此說(shuō)明，仍可從本發(fā)明的基本方法中獲益。
節(jié)目導(dǎo)引對(duì)象以五種方式被應(yīng)用軟件使用1.在最簡(jiǎn)單的情況下，觀眾可能希望瀏覽這些對(duì)象來(lái)分辨目前正在播送或即將播送的節(jié)目。應(yīng)用程序會(huì)將由數(shù)據(jù)庫(kù)所描述的對(duì)象關(guān)系映射到某種形式的影像及聲音界面，對(duì)于觀眾而言，此界面方便且實(shí)用。觀眾可指明其所喜愛(ài)的特定節(jié)目，會(huì)產(chǎn)生某種特定應(yīng)用的活動(dòng)，例如在節(jié)目播送當(dāng)中，將節(jié)目記錄到本地存儲(chǔ)器。
2.應(yīng)用程序也可直接處理節(jié)目導(dǎo)引對(duì)象，以選擇可以引起觀眾興趣的節(jié)目。這種處理方式通常是根據(jù)先前所觀賞的節(jié)目編排的分析并結(jié)合統(tǒng)計(jì)模式，以便產(chǎn)生所有可觀賞的節(jié)目的優(yōu)先次序。優(yōu)先次序最高的節(jié)目可在特殊應(yīng)用情況下加以處理，例如在節(jié)目播送當(dāng)中，將節(jié)目記錄到本地存儲(chǔ)器。即如在第一種情況，以上述方式所排定的優(yōu)先次序的部分可以在額外選擇下為觀眾播送。
本領(lǐng)域?qū)I(yè)技術(shù)人員可輕易得知，目前存在許多根據(jù)以往觀賞記錄和明確的喜好來(lái)選擇節(jié)目編排方法的現(xiàn)有技術(shù)，例如美國(guó)專利第5,758,257號(hào)。相較于上述技術(shù)，本申請(qǐng)案所描述的方法具有獨(dú)特性及新穎性，因?yàn)樯鲜黾夹g(shù)系提供節(jié)目播送的記錄，而非播送或節(jié)目編排的傳送。以下將詳細(xì)說(shuō)明這些方法。
總之，觀眾對(duì)于節(jié)目編排的明確選擇具有最高的提取優(yōu)先次序，接著利用在此說(shuō)明的優(yōu)先次序技術(shù)所選擇的方式來(lái)播送節(jié)目。
3.客戶機(jī)系統(tǒng)將有少數(shù)輸入能夠接收電視播送，或經(jīng)過(guò)如內(nèi)部網(wǎng)絡(luò)或因特網(wǎng)等網(wǎng)絡(luò)來(lái)使用網(wǎng)頁(yè)。時(shí)間排程方法系用于選擇如何調(diào)整各輸入端，以及針對(duì)接收到的電視信號(hào)或網(wǎng)頁(yè)采取何種活動(dòng)。
請(qǐng)參照?qǐng)D6，通常，觀眾所感到興趣的節(jié)目可根據(jù)節(jié)目導(dǎo)引對(duì)象所描述的方式在任何時(shí)間及任何頻道上進(jìn)行播送。此外，有興趣的節(jié)目可為如內(nèi)部網(wǎng)絡(luò)或因特網(wǎng)等網(wǎng)絡(luò)上的網(wǎng)頁(yè)統(tǒng)一資源地址符。
頻道的隱喻象征也可用于描述特定網(wǎng)站或網(wǎng)頁(yè)的位置，即統(tǒng)一資源地址符。
舉例而言，觀眾可以通過(guò)指定網(wǎng)站的統(tǒng)一資源地址符作為頻道而“調(diào)至”網(wǎng)站。網(wǎng)頁(yè)也可被指定為有興趣的節(jié)目，而網(wǎng)頁(yè)的快照會(huì)被提取并于預(yù)設(shè)時(shí)間內(nèi)加以記錄。
排程器接收經(jīng)過(guò)排定優(yōu)先次序的節(jié)目觀看喜好列表603作為輸入，可能是由上述情況所產(chǎn)生。然后排程方法601將此表和節(jié)目導(dǎo)引對(duì)象604的數(shù)據(jù)庫(kù)加以對(duì)比，如此即可指示何時(shí)實(shí)際播送有興趣的節(jié)目。然后產(chǎn)生時(shí)間607相對(duì)于可用存儲(chǔ)空間606的排程，這是針對(duì)觀眾的明確或推知的較喜愛(ài)節(jié)目最佳化。以下會(huì)進(jìn)一步說(shuō)明這些方法。
4.當(dāng)觀賞記錄的節(jié)目時(shí)，相配的節(jié)目導(dǎo)引對(duì)象可提供和節(jié)目有關(guān)的額外信息，并利用任何合適的技術(shù)將此信息覆蓋于顯示內(nèi)容之上，最好是某種類型的屏幕上顯示(On Screen Display，OSD)。此類信息可包括節(jié)目名稱；原始播送的時(shí)間、頻道或網(wǎng)絡(luò)；到期時(shí)間；持續(xù)時(shí)間或其他信息，但不以上述為限。
5.當(dāng)觀賞實(shí)況播送的節(jié)目時(shí)，應(yīng)用軟件利用目前時(shí)間、頻道及頻道地圖來(lái)尋找相配的節(jié)目導(dǎo)引對(duì)象。來(lái)自于此對(duì)象的信息系利用上述任何合適的技術(shù)而被顯示。此信息可隨著觀眾轉(zhuǎn)換頻道、開(kāi)始播送新的節(jié)目、廣告結(jié)束后繼續(xù)播送節(jié)目、依照觀眾的要求，或根據(jù)其它狀況條件而自動(dòng)顯示。
6.利用類似于在第二種情況所描述的技術(shù)，應(yīng)用軟件也可記錄觀眾有興趣的促銷內(nèi)容。這種信息可依照觀眾的要求而出現(xiàn)，或其可在方便的點(diǎn)上自動(dòng)插入輸出電視信號(hào)。例如，播送節(jié)目中的廣告可能會(huì)被喜好優(yōu)先次序較高的不同廣告所取代。利用時(shí)間扭曲裝置，例如美國(guó)專利申請(qǐng)案第09/126,071號(hào)所揭示的“多媒體時(shí)間扭曲系統(tǒng)”，其于1998年7月30日提出申請(qǐng)，即可將任何存儲(chǔ)的節(jié)目插入任何點(diǎn)上的輸出電視信號(hào)。這種時(shí)間扭曲裝置能夠讓被覆蓋的節(jié)目在存儲(chǔ)的節(jié)目被插入的當(dāng)時(shí)被延遲而使其發(fā)生作用。
產(chǎn)生較喜愛(ài)的節(jié)目列表的方法觀眾的喜好可由多種方式得知。觀眾要求記錄特定節(jié)目即表示這些節(jié)目具有較高的優(yōu)先次序。在另一種情況下，觀眾可以通過(guò)由觀看界面所提供的附屬設(shè)備來(lái)明確表示喜好，或許是回應(yīng)特定節(jié)目的促銷，甚至是在觀賞節(jié)目當(dāng)中進(jìn)行回應(yīng)。最后，觀眾的喜好可由觀賞的模式加以推知，例如觀賞過(guò)的節(jié)目、觀看過(guò)或略過(guò)不看的商業(yè)廣告等。
在任何情況下，這種喜好必須對(duì)應(yīng)于存放在復(fù)制數(shù)據(jù)庫(kù)內(nèi)的電視觀看對(duì)象。節(jié)目對(duì)象含有關(guān)于各節(jié)目的豐富信息，例如名稱、內(nèi)容描述、導(dǎo)演、制作人、演員、收視率等。這些要素會(huì)被存儲(chǔ)為節(jié)目對(duì)象所附帶的屬性。
各位的屬性可導(dǎo)致喜好對(duì)象的產(chǎn)生。這些對(duì)象系存放下列信息1.喜好項(xiàng)目的類型，例如偏好的演員或?qū)а荩?.觀眾給出的喜好權(quán)重，其可由多次按下按鍵或其它裝置而表現(xiàn)出來(lái)；3.喜好相對(duì)于其它喜好而由統(tǒng)計(jì)上所定出的重要性，例如對(duì)于演員的喜好對(duì)比于導(dǎo)演的喜好重要；4.喜好項(xiàng)目的實(shí)際值，例如導(dǎo)演姓名。
請(qǐng)參照?qǐng)D5，如同對(duì)于節(jié)目導(dǎo)引對(duì)象的描述，喜好對(duì)象以類似方式被存放于數(shù)據(jù)庫(kù)中作為一個(gè)層級(jí)，然而此層級(jí)隨著喜好的表達(dá)500而以漸增的方式被建立。因此，層級(jí)是根據(jù)“直接”喜好而被建構(gòu)，例如由觀眾行動(dòng)或推知的喜好所衍生的。
類似的層級(jí)是根據(jù)指向相同喜好對(duì)象501的“間接”喜好加以建構(gòu)。概括而言，間接喜好是在產(chǎn)生集合對(duì)象的喜好時(shí)而被產(chǎn)生，并且用于進(jìn)一步定出集合對(duì)象的收集所隱含的直接喜好的權(quán)重。通過(guò)間接喜好層級(jí)而被參照的喜好對(duì)象通過(guò)列舉可觀看的節(jié)目對(duì)象以及產(chǎn)生或更新目前所找到的喜好對(duì)象的各屬性而產(chǎn)生及更新，其中可觀看的節(jié)目對(duì)象是集合對(duì)象502的一部分。
特定喜好503的權(quán)重從零開(kāi)始，而后根據(jù)呈現(xiàn)出的喜好程度(或許是以多次按下按鍵來(lái)表示)加上一個(gè)標(biāo)準(zhǔn)值，或是當(dāng)表現(xiàn)出不喜愛(ài)時(shí)減去一個(gè)標(biāo)準(zhǔn)值。若喜好程度是根據(jù)一個(gè)集合觀看對(duì)象來(lái)表示，則所有由隸屬于集合對(duì)象的所有觀看對(duì)象所產(chǎn)生的喜好將具有相同的權(quán)重。因此，相關(guān)喜好因素的新的加權(quán)源自于先前的加權(quán)。此過(guò)程受限于容許表達(dá)之喜好的程度，因而所有的加權(quán)均在有限的范圍內(nèi)。
在本發(fā)明的較佳實(shí)施例中，非線性結(jié)合可用于對(duì)喜好項(xiàng)目的加權(quán)。舉例而言，利用中央站所提供的統(tǒng)計(jì)模式，客戶機(jī)推知三項(xiàng)屬性所結(jié)合的重加權(quán)的喜好即表示第四項(xiàng)屬性亦應(yīng)同樣地重加權(quán)。
較喜愛(ài)的節(jié)目列表產(chǎn)生如下1.表504被建立，它列出所有可能的節(jié)目對(duì)象屬性，以及列于該項(xiàng)目的屬性的任何喜好對(duì)象。
2.若喜好項(xiàng)目為字串，例如演員名稱，則此字串的32位數(shù)字簽名是利用32位CRC演算法加以計(jì)算，并和表列項(xiàng)目存放在一起，而不是和字串本身一起存放。如此即可因避免對(duì)比字串而加速表列的掃描，但其風(fēng)險(xiǎn)在于兩個(gè)不同的字串可能會(huì)產(chǎn)生相同的數(shù)字簽名。
3.對(duì)于數(shù)據(jù)庫(kù)內(nèi)的各個(gè)節(jié)目對(duì)象以及這些對(duì)象的屬性而言，屬性是在表列中被查詢。若存在于表列中，則該屬性的喜好對(duì)象的列表會(huì)被檢查是否符合目前節(jié)目對(duì)象的屬性。若相配成功，則與該喜好對(duì)象相關(guān)的權(quán)重會(huì)被加入與節(jié)目對(duì)象相關(guān)的加權(quán)，以產(chǎn)生該節(jié)目的單個(gè)權(quán)重。
4.最后，節(jié)目對(duì)象將會(huì)根據(jù)各節(jié)目的整體加權(quán)而依序排列，并得到從最喜愛(ài)的節(jié)目到最不喜愛(ài)的節(jié)目的列表。
得到最后的優(yōu)先次序列表之后，記錄時(shí)間表可利用以下所描述的方法而產(chǎn)生，并由此得到一組觀眾最感興趣的視頻節(jié)目。
被應(yīng)用于排定記錄時(shí)間與可用存儲(chǔ)空間的方法如上所述，視頻節(jié)目通常具有期限，而當(dāng)超過(guò)期限之后，視頻節(jié)目即會(huì)從客戶機(jī)的存儲(chǔ)器上被清除。觀眾可以在任何時(shí)間指示節(jié)目應(yīng)保留較長(zhǎng)的時(shí)間，即延遲一段由觀眾所選定的時(shí)間。本發(fā)明將可用于記錄節(jié)目的空間視為“高速緩存”；若記錄之后的節(jié)目沒(méi)有立即被觀看，則該節(jié)目將不會(huì)被觀看，依照上述假設(shè)，未經(jīng)觀賞的節(jié)目在一段時(shí)間之后將會(huì)被清除?；谟^賞過(guò)的節(jié)目不再令人感到興趣為由，觀賞過(guò)的節(jié)目將有可能立即被刪除。
通過(guò)適當(dāng)排定舊節(jié)目的記錄和刪除時(shí)間，有可能使較小的存儲(chǔ)區(qū)域顯得大些，因?yàn)槌掷m(xù)進(jìn)行清除舊節(jié)目及增加新節(jié)目的緣故。此外，若存在可用資源，則可根據(jù)推知而得的觀眾喜好來(lái)排定記錄的節(jié)目；稱為“模糊”記錄。如此即可產(chǎn)生一種始終“充滿”觀眾所喜愛(ài)的節(jié)目的系統(tǒng)；除非另一節(jié)目被記錄而取代其位置，或由于觀眾直接刪除，否則節(jié)目不會(huì)被刪除。
此外，觀眾可在任何時(shí)刻選擇所要記錄的節(jié)目，但記錄視窗可能會(huì)和其它排定的記錄發(fā)生沖突，或在節(jié)目必須記錄時(shí)的可用空間不足。本發(fā)明包含解決上述沖突的獨(dú)特且新穎的方法。
沖突的起因有兩種存儲(chǔ)空間不足或缺乏輸入源。在此揭示的電視觀看系統(tǒng)包含固定數(shù)目的用于記錄視頻的輸入源和諸如磁盤的具有有限容量的存儲(chǔ)媒體，用存儲(chǔ)被記錄的視頻。在相當(dāng)長(zhǎng)的時(shí)間內(nèi)記錄所有電視節(jié)目是不可能。因此，解決由資源受到限制所引發(fā)的沖突是擁有可供觀賞的適當(dāng)節(jié)目的關(guān)鍵。
請(qǐng)?jiān)俅螀⒄請(qǐng)D6，本發(fā)明維護(hù)兩種時(shí)間表，即空間時(shí)間表601和輸入時(shí)間表602。空間時(shí)間表追蹤所有目前被記錄的節(jié)目以及排定在未來(lái)要記錄的節(jié)目。在任何時(shí)刻的可用空間通過(guò)將存儲(chǔ)節(jié)目的可用總?cè)萘繙p去所有被占空間(或在該時(shí)刻將要被占用的空間)的總和而得知。依照推知喜好而排定記錄時(shí)間的節(jié)目并不會(huì)在此計(jì)算中被估計(jì)；此類節(jié)目會(huì)自動(dòng)喪失所有的沖突決定。
若開(kāi)始記錄時(shí)與期滿時(shí)之間的所有時(shí)間內(nèi)有足夠的空間可用于記錄，則節(jié)目會(huì)被記錄603。此外，在節(jié)目的持續(xù)期間內(nèi)，必定存在一個(gè)可用于記錄的輸入。輸入排程器602追蹤每個(gè)輸入源的可利用及已占用的時(shí)段。在本發(fā)明的較佳實(shí)施例中，輸入源可以不是用在相同的服務(wù)；例如，一個(gè)輸入源可能來(lái)自數(shù)字式電視信號(hào)，而另一個(gè)輸入源或許來(lái)自播送不同節(jié)目的類似電視信號(hào)。在此情況下，只有能夠記錄所想要的節(jié)目的輸入才會(huì)在排定時(shí)間時(shí)被考慮。
請(qǐng)參照?qǐng)D7，圖中顯示描述較佳實(shí)施例于排定記錄時(shí)間所采取的步驟的流程圖。首先，產(chǎn)生感興趣的節(jié)目的有序放映列表701。雖然本發(fā)明的實(shí)施例是根據(jù)時(shí)間來(lái)排定這些放映的次序，以便能夠盡快進(jìn)行記錄，但也可選擇任何特定的次序。接著，檢查在此列表702中的每個(gè)放映，以看看輸入703或空間704是否發(fā)生如前所述的沖突情況。若放映沒(méi)有發(fā)生沖突，則節(jié)目會(huì)被安排時(shí)間進(jìn)行記錄705。
在其它情況下，本發(fā)明的較佳實(shí)施例只選擇沒(méi)有發(fā)生輸入沖突的放映節(jié)目706。請(qǐng)?jiān)俅螀⒄請(qǐng)D6，人們可看到，在記錄的有限期間內(nèi)，可用空間的容量將會(huì)隨著其它節(jié)目被記錄或過(guò)期而改變。而后，放映的列表被分類，最好是以在候選記錄期間的最少空間容量為依據(jù)來(lái)進(jìn)行分類。也可選用別種編排次序。
請(qǐng)?jiān)俅螀⒄請(qǐng)D7，對(duì)各個(gè)即將放映，觀眾可選擇縮短發(fā)生沖突的節(jié)目的期限708、709。這種次序編排可為觀眾呈現(xiàn)依次從對(duì)于排定節(jié)目影響最小到影響最大的這些選擇707；本發(fā)明并不要求這種編排必須用于彼此之間。
若觀眾放棄所有縮短期限的機(jī)會(huì)，則最后的步驟涉及選擇具有輸入沖突的放映710，并且如同在第一個(gè)沖突解決階段將這些放映加以分類711。然后，觀眾可選擇取消各個(gè)先前被排定時(shí)間的記錄而選擇所想要的節(jié)目712、713。當(dāng)然，觀眾最后還是可以決定不記錄任何新節(jié)目714。
在本發(fā)明的較佳實(shí)施例中，所有沖突盡早加以解決，以便讓觀眾對(duì)節(jié)目的記錄能夠擁有更多的控制。當(dāng)觀眾對(duì)記錄節(jié)目已做出明確的選擇時(shí)，圖7所描述的演算法會(huì)立即排定記錄的時(shí)間并處理任何可能發(fā)生的沖突。
一旦做出明確的選擇且觀眾被告知已完成記錄，在未經(jīng)觀眾的許可之下將不會(huì)被取消。
模糊記錄會(huì)在客戶機(jī)上通過(guò)背景工作而定期排定時(shí)間。以上述方式?jīng)Q定較喜愛(ài)的節(jié)目的優(yōu)先次序之后，背景排程器會(huì)嘗試依序排定各個(gè)較喜愛(ài)的節(jié)目的時(shí)程，直到列表結(jié)束或沒(méi)有其它機(jī)會(huì)進(jìn)行記錄為止。唯有當(dāng)較喜愛(ài)的節(jié)目沒(méi)有與其它節(jié)目發(fā)生沖突的情況下才會(huì)被排定時(shí)間。已被排定時(shí)間的較喜愛(ài)的節(jié)目可在兩種情況下被刪除第一，若與明確的選擇發(fā)生沖突；以及第二，若觀眾的喜好發(fā)生改變而使得擁有較高優(yōu)先次序的節(jié)目可能在該時(shí)間被記錄。
處理集合觀看對(duì)象而被要求進(jìn)行記錄時(shí)將會(huì)引發(fā)進(jìn)另一項(xiàng)困難。若依照上述方法來(lái)解決沖突，則可能會(huì)產(chǎn)生大量沖突，因而在解決沖突的過(guò)程中令觀眾產(chǎn)生困惑以及沮喪的經(jīng)驗(yàn)。因此，當(dāng)選擇記錄集合對(duì)象時(shí)，沖突會(huì)自動(dòng)根據(jù)現(xiàn)存的時(shí)間表而被解決。
在本發(fā)明的較佳實(shí)施例中，由集合對(duì)象的記錄所引發(fā)的沖突將會(huì)利用涉及喜好之權(quán)重的節(jié)目加以解決；若集合對(duì)象中的特定節(jié)目引發(fā)多項(xiàng)沖突，則只有當(dāng)該節(jié)目之喜好程度超過(guò)所有發(fā)生沖突的節(jié)目時(shí)才會(huì)被記錄。
應(yīng)用于軟件對(duì)象的方法客戶機(jī)系統(tǒng)需要復(fù)雜的軟件環(huán)境來(lái)進(jìn)行適當(dāng)?shù)牟僮鳌２僮飨到y(tǒng)系管理客戶機(jī)系統(tǒng)內(nèi)的硬件裝置與操作這些裝置的軟件應(yīng)用程序之間的交互作用。電視觀看對(duì)象數(shù)據(jù)庫(kù)系由其它不同的軟件應(yīng)用程序加以管理。時(shí)間扭曲軟件應(yīng)用程序是另一種應(yīng)用程序。
人們希望能夠加入新的特性或修正這些或其它在客戶機(jī)硬件裝置上執(zhí)行的軟件次系統(tǒng)內(nèi)的缺陷。利用在此揭示的方法即可將含有更新過(guò)的軟件模組的觀看對(duì)象復(fù)制到客戶機(jī)系統(tǒng)數(shù)據(jù)庫(kù)。一旦下列獨(dú)特且新穎的方法應(yīng)用于客戶機(jī)系統(tǒng)數(shù)據(jù)庫(kù)后，其可安裝更新過(guò)的軟件，并促使客戶機(jī)系統(tǒng)開(kāi)始執(zhí)行新的軟件。
裝置的軟件環(huán)境以一系列的步驟來(lái)啟動(dòng)，這些步驟是當(dāng)電源先輸入裝置后而產(chǎn)生，各步驟可建立支持后續(xù)步驟的適當(dāng)應(yīng)用程序的狀態(tài)信息。最后一個(gè)步驟會(huì)啟動(dòng)用于管理裝置并與觀眾產(chǎn)生交互作用的應(yīng)用程序。這些步驟包括1.裝置內(nèi)的只讀或電子化可編程存儲(chǔ)器保存指令的起始引導(dǎo)序列。這些指令會(huì)啟動(dòng)客戶機(jī)裝置的低階參數(shù)、啟動(dòng)磁盤存儲(chǔ)系統(tǒng)，以及從磁盤將引導(dǎo)載入器載入存儲(chǔ)器中，而后再通過(guò)這些指令執(zhí)行。若起始引導(dǎo)存放在電子化可編程存儲(chǔ)器內(nèi)，則可被改變。
2.第二階段引導(dǎo)載入器隨后將操作系統(tǒng)置于磁盤驅(qū)動(dòng)器，并將操作系統(tǒng)載入存儲(chǔ)器，以及將執(zhí)行權(quán)交給操作系統(tǒng)。此載入器必須存在于磁盤上的特定位置，以便讓起始載入器能夠輕易找到。
操作系統(tǒng)系執(zhí)行必要的硬件及軟件的啟動(dòng)。然后，操作系統(tǒng)從磁盤驅(qū)動(dòng)器載入觀看對(duì)象數(shù)據(jù)庫(kù)軟件，并且開(kāi)始執(zhí)行應(yīng)用程序。其它應(yīng)用軟件，例如時(shí)間扭曲軟件和觀眾交互作用軟件等，同時(shí)也被載入及啟動(dòng)。此軟件通常位于和對(duì)象數(shù)據(jù)庫(kù)或被記錄的電視節(jié)目分開(kāi)的磁盤區(qū)域。
在理想情況下，新的軟件可以通過(guò)直接復(fù)制到磁盤驅(qū)動(dòng)器上的適當(dāng)位置并重新啟動(dòng)裝置而進(jìn)行安裝。然而，這種操作存在危險(xiǎn)，尤其是在家用環(huán)境。電源可能會(huì)在復(fù)制軟件的過(guò)程里中斷，因而導(dǎo)致不一致的軟件映像以及潛在的操作問(wèn)題。新的軟件可能具有阻礙適當(dāng)操作的缺陷。磁盤驅(qū)動(dòng)器也可能因故障而破壞軟件映像。
雖然本發(fā)明的方法提到磁盤驅(qū)動(dòng)器，但本領(lǐng)域?qū)I(yè)技術(shù)人員當(dāng)可輕易得知，本發(fā)明在此揭示的方法概括適用于任何永久性存儲(chǔ)系統(tǒng)。磁盤驅(qū)動(dòng)器和其它永久性存儲(chǔ)系統(tǒng)通常會(huì)被格式化成一連串固定大小的區(qū)塊，其被稱為扇區(qū)?！胺指顓^(qū)”為此序列的連續(xù)且非重疊的子集，其將存儲(chǔ)區(qū)分割成在邏輯上無(wú)關(guān)的區(qū)域。
請(qǐng)參照?qǐng)D8，本發(fā)明在磁盤驅(qū)動(dòng)器803的固定位置上維持一段信息區(qū)，被稱作“引導(dǎo)區(qū)”804。引導(dǎo)區(qū)804含有足以使起始引導(dǎo)801能夠了解磁盤驅(qū)動(dòng)器803之分割區(qū)以及找到第二階段引導(dǎo)載入器806的信息。
磁盤驅(qū)動(dòng)器至少被分割成七個(gè)分割區(qū)。有兩個(gè)小分割區(qū)用于保存第二階段引導(dǎo)載入器806的拷貝，另外有兩個(gè)分割區(qū)含有應(yīng)用軟件808的拷貝，而另一個(gè)分割區(qū)則當(dāng)作暫存存儲(chǔ)器809。對(duì)于復(fù)制分割區(qū)而言，有一個(gè)指示會(huì)被記錄在引導(dǎo)區(qū)805，其中一個(gè)分割區(qū)被標(biāo)示為“主要”而另一個(gè)則被標(biāo)示為“備份”。
本領(lǐng)域?qū)I(yè)技術(shù)人員當(dāng)可輕易得知，雖然在此提到兩個(gè)重復(fù)的分割區(qū)，但也可通過(guò)更多的復(fù)制分割區(qū)而獲得三個(gè)、四個(gè)或更多的重復(fù)性。
請(qǐng)參照?qǐng)D9a及9b，引導(dǎo)時(shí)901，起始引導(dǎo)碼讀取引導(dǎo)區(qū)902、掃描分割區(qū)表以及找到第二階段引導(dǎo)載入器的“主要”分割區(qū)。接著，起始引導(dǎo)嘗試將此程序載入存儲(chǔ)器903。舉例而言，若由于磁盤驅(qū)動(dòng)器故障而導(dǎo)致載入失敗904，則引導(dǎo)載入器會(huì)嘗試將“備份”分割區(qū)內(nèi)的程序載入存儲(chǔ)器905。不論何種嘗試成功，引導(dǎo)載入器隨后會(huì)將控制權(quán)交給剛被載入的程序，并且指示該程序是從哪一個(gè)分割區(qū)被載入906。
同樣地，第二階段引導(dǎo)載入器會(huì)讀取分割區(qū)表，并且找出“主要”操作系統(tǒng)核心907。若核心無(wú)法被載入908，則載入“備份”核心作為替代909。無(wú)論在何種情況，控制權(quán)將會(huì)連同分隔區(qū)來(lái)源的指示一并交給操作系統(tǒng)，并且連同從其傳遞的分割區(qū)來(lái)源910。
最后，操作系統(tǒng)找出含有應(yīng)用軟件的“主要”分割區(qū)，并且嘗試載入起始應(yīng)用程序911。若載入失敗912，則操作系統(tǒng)找出“備份”分割區(qū)，并且嘗試從該分割區(qū)將起始應(yīng)用程序載入913。分割區(qū)來(lái)源的指示會(huì)連同前一步驟的分割區(qū)來(lái)源信息一并被傳送到起始應(yīng)用程序。此時(shí)，應(yīng)用軟件會(huì)接管客戶機(jī)系統(tǒng)，并且開(kāi)始正常的觀看管理操作914。
這種操作程序能夠在合理的程度上避免磁盤存取的故障，亦提供一種方法讓新軟件能夠在任何階層上被安裝，并以可靠的方式發(fā)揮作用。
對(duì)象數(shù)據(jù)庫(kù)內(nèi)的“安裝器”觀看對(duì)象用于記錄軟件安裝嘗試中的情況，它記錄以上三種階層的分割區(qū)的狀態(tài)，其中包括指示安裝新軟件的嘗試正在進(jìn)行當(dāng)中915。由于數(shù)據(jù)庫(kù)的事務(wù)處理特性的緣故，此項(xiàng)操作是可靠的。
請(qǐng)參照?qǐng)D10，在三種階層的任一階層上安裝新軟件的處理方法如下新軟件的圖象先被復(fù)制到適當(dāng)?shù)膫浞莘指顓^(qū)1001，然后數(shù)據(jù)庫(kù)指示安裝軟件的過(guò)程正在進(jìn)行當(dāng)中1002。然后，主要及備份分割區(qū)于分割區(qū)表內(nèi)的指示進(jìn)行交換1003，隨后系統(tǒng)重新啟動(dòng)1004。最后，控制權(quán)會(huì)交給起始應(yīng)用程序。
請(qǐng)參照?qǐng)D9b，此應(yīng)用程序的第一項(xiàng)工作是更新安裝器對(duì)象。在各階層921、922上，應(yīng)用程序會(huì)檢查安裝是否正在進(jìn)行916、917，并且查核該階層是否從主要分割區(qū)被載出918。若確實(shí)是從主要分割區(qū)被載出，則在該階層上的安裝為成功的，此時(shí)安裝器對(duì)象被更新并指示該階層成功919。否則，應(yīng)用程序?yàn)樵撾A層將備份分割區(qū)復(fù)制于主要分割區(qū)，并指示安裝器對(duì)象在該階層上失效920。復(fù)制分割區(qū)的活動(dòng)系確保某階層上的已知為良好的軟件能夠始終保持在可用的狀態(tài)。
在本發(fā)明的較佳實(shí)施例中，結(jié)束軟件的上層應(yīng)用程序的安裝可以延遲，直到應(yīng)用程序環(huán)境的所有部分均已被載入并啟動(dòng)為止。如此可額外確保應(yīng)用程序環(huán)境的所有部分可在永久被切換到新軟件之前能夠正常地操作。
應(yīng)用于操作狀態(tài)對(duì)象的方法操作狀態(tài)對(duì)象系一種觀看對(duì)象的類別，有關(guān)于客戶機(jī)系統(tǒng)的使用、性能及作用的信息將會(huì)記錄在該對(duì)象。無(wú)論何時(shí)當(dāng)事務(wù)處理中央站時(shí)，這些對(duì)象系由中央站所收集。
下列操作狀態(tài)指示器為后續(xù)的收集而記錄，并連同時(shí)間標(biāo)記1.觀眾行為將會(huì)被記錄，主要是按壓遙控器裝置上的按鍵。每次“按壓按鍵”會(huì)連同當(dāng)時(shí)的時(shí)間以及任何取決于前后關(guān)系的信息而被記錄，例如當(dāng)時(shí)觀眾的背景。此對(duì)象在中央站上的后續(xù)處理可追蹤觀眾的行為，其中包括采取各個(gè)行動(dòng)的背景。
2.自動(dòng)活動(dòng)會(huì)被記錄，例如開(kāi)始或停止節(jié)目的記錄，或根據(jù)觀眾的喜好來(lái)選擇記錄節(jié)目。此外，已獲得節(jié)目的刪除會(huì)被記錄。此對(duì)象在中央站上的后續(xù)處理可完整追蹤客戶機(jī)系統(tǒng)所采取的節(jié)目記錄活動(dòng)，其中包括在任何時(shí)間點(diǎn)上住留在永久性存儲(chǔ)器的節(jié)目。
3.軟件安裝的活動(dòng)會(huì)被記錄，其中包括接收、安裝及后續(xù)重新啟動(dòng)結(jié)果。
4.硬件的各種例外狀況，其中包括電源故障/重新啟動(dòng)、裝置內(nèi)部的溫度變化趨勢(shì)、永久性存儲(chǔ)器的存取故障、存儲(chǔ)器同位錯(cuò)誤及主要分割區(qū)故障等，但不以上述者為限。
由于所有活動(dòng)均連同時(shí)間標(biāo)記一起被記錄，因此可以利用線性時(shí)間為基礎(chǔ)的排序來(lái)重建客戶機(jī)系統(tǒng)的行為。如此可讓手動(dòng)或自動(dòng)方法能夠操作事件的有序列表，以使活動(dòng)和行為產(chǎn)生關(guān)聯(lián)。舉例而言，若預(yù)期中的自動(dòng)活動(dòng)并沒(méi)有在以新的軟件重新啟動(dòng)之后立即出現(xiàn)，則可推知新的軟件具有缺陷。
由中央站系統(tǒng)處理電視觀看對(duì)象電視觀看對(duì)象的來(lái)源客戶機(jī)系統(tǒng)具有單獨(dú)的電視觀看系統(tǒng)的來(lái)源中央站。中央站對(duì)象數(shù)據(jù)庫(kù)擁有許多電視觀看對(duì)象的來(lái)源1.從外部來(lái)源所取得的節(jié)目導(dǎo)引信息被處理而產(chǎn)生一致的節(jié)目導(dǎo)引對(duì)象組，其指示“節(jié)目”、“放映”、“頻道”、“網(wǎng)絡(luò)”以及相關(guān)對(duì)象。此組對(duì)象將具有關(guān)聯(lián)性(“頻道”和“網(wǎng)絡(luò)”有關(guān)，“放映”和“節(jié)目”有關(guān))及其它相互關(guān)系。當(dāng)一個(gè)完整且一致的對(duì)象組準(zhǔn)備妥當(dāng)之后，將會(huì)自動(dòng)被加入數(shù)據(jù)庫(kù)。
2.新的軟件會(huì)先被封裝成“軟件”觀看對(duì)象，其中包括新的應(yīng)用程序或現(xiàn)有軟件的改版。如上所述，軟件可擁有相互依賴性，例如應(yīng)用程序依賴于以動(dòng)態(tài)方式載入的程序庫(kù)，而且其必須反映其中所涉及的軟件對(duì)象的相互關(guān)系。在另一個(gè)范例中，可以存在兩種使用中的客戶機(jī)系統(tǒng)，各系統(tǒng)需要不同的軟件對(duì)象；這些對(duì)象必須擁有能夠指示其所鎖定的系統(tǒng)類型的屬性。當(dāng)可以使用一致的對(duì)象組之后，將會(huì)自動(dòng)被加入數(shù)據(jù)庫(kù)。
3.每個(gè)客戶機(jī)系統(tǒng)均具有內(nèi)嵌其中的唯一密鑰。相配于此密鑰的公鑰會(huì)連同其它關(guān)于客戶機(jī)的有興趣對(duì)象而被載入“客戶機(jī)”管理對(duì)象，其中包括客戶機(jī)的類型、系統(tǒng)的存儲(chǔ)容量等。這些對(duì)象在必要時(shí)能夠用于產(chǎn)生認(rèn)證對(duì)象。
4.集合節(jié)目導(dǎo)引對(duì)象以類似方式被加入。然而在此情況下，集合對(duì)象必須參用到已經(jīng)存在于數(shù)據(jù)庫(kù)內(nèi)的原始節(jié)目導(dǎo)引對(duì)象。其它對(duì)象也會(huì)附加于集合對(duì)象，例如前后關(guān)系的說(shuō)明、以屏幕為基礎(chǔ)的圖示，以及其它信息化屬性。當(dāng)可以使用一致且附屬于集合對(duì)象的對(duì)象組之后，其將會(huì)自動(dòng)被加入數(shù)據(jù)庫(kù)。
5.由客戶機(jī)收集而來(lái)的數(shù)據(jù)。
顯然可以存在任何數(shù)目的觀看對(duì)象，而以上的只列舉出最基本的來(lái)源。
針對(duì)電視觀看對(duì)象的操作在中央電視觀看對(duì)象數(shù)據(jù)庫(kù)上可進(jìn)行大量的操作。以下的范例僅用以例示可以進(jìn)行的操作類型，其它可能的操作并不限定于這些范例1.利用各種觀看對(duì)象可以執(zhí)行一些有趣的統(tǒng)計(jì)分析工作1.1.通過(guò)審查大量加載操作狀態(tài)對(duì)象，可針對(duì)硬件的可靠度趨勢(shì)及故障模式進(jìn)行廣泛的分析。例如，可使客戶機(jī)裝置的內(nèi)部溫度與預(yù)期的平均無(wú)故障時(shí)間產(chǎn)生關(guān)聯(lián)。
1.2.通過(guò)審查大量加載操作狀態(tài)對(duì)象，可推出有關(guān)于客戶機(jī)裝置的各種群體的人口統(tǒng)計(jì)及性格的信息。例如，可關(guān)聯(lián)客戶機(jī)裝置所在地的特定區(qū)域號(hào)碼內(nèi)最常被觀賞的電視節(jié)目。
1.3.同樣地，通過(guò)審查大量的觀看信息對(duì)象，可利用完全自動(dòng)化的方法而為特定節(jié)目產(chǎn)生“收視率”及“共享”價(jià)值，不同于當(dāng)前對(duì)于節(jié)目的評(píng)等方法。
1.4.有許多其它統(tǒng)計(jì)分析工作的范例可在觀看對(duì)象數(shù)據(jù)庫(kù)上被執(zhí)行；這些范例并非特意限制本發(fā)明的適用性，僅用以例示可以進(jìn)行操作的范圍。
2.特殊的集合對(duì)象可以自動(dòng)的方式根據(jù)所有可取得之觀看對(duì)象的一種或多種屬性而產(chǎn)生。
這種產(chǎn)生過(guò)程通常首先從各個(gè)觀看對(duì)象提取感興趣的信息，例如節(jié)目說(shuō)明、演員、導(dǎo)演等，并且建構(gòu)簡(jiǎn)單的節(jié)目及屬性的列表。然后，通過(guò)選擇一種或多種屬性而產(chǎn)生集合觀看對(duì)象，而后將此集合觀看對(duì)象加入所選擇的屬性以某種方式相配的節(jié)目的收集。
這些對(duì)象隨后被納入所產(chǎn)生的片段以供傳輸，或許是依照地理位置或其它信息?？赡苄纬傻木奂独?.1.以事件為基礎(chǔ)的聚集，例如大城市內(nèi)的大聯(lián)盟足球比賽。在此情況下，位于城市內(nèi)或城市附近的客戶機(jī)裝置會(huì)聚集可觀賞的節(jié)目，而且節(jié)目的說(shuō)明是以比賽球隊(duì)名稱、教練姓名、主要球員姓名、球場(chǎng)名稱等加以搜尋。相配的節(jié)目對(duì)象會(huì)被加入收集，而后該收集被分成片段，并僅供傳輸?shù)皆摮鞘袃?nèi)及附近的區(qū)域。
2.2.具有共同興趣的人們到多數(shù)觀眾為基礎(chǔ)的聚集。例如，聚集可能由即將于下周播映的所有”John Wayne”的電影所構(gòu)成。
2.3.產(chǎn)生以觀看行為為基礎(chǔ)的聚集。在此情況下，加載觀看對(duì)象被掃描共同興趣的要素，例如觀看的節(jié)目類型、實(shí)際觀看的節(jié)目等。舉例而言，上周在所有客戶機(jī)裝置上所觀看的“前十名”節(jié)目聚集可被產(chǎn)生，并且含有這些節(jié)目于下一周的放映。
2.4.由觀眾所做的明確選擇為基礎(chǔ)的聚集。當(dāng)觀眾在觀賞節(jié)目時(shí)，其有機(jī)會(huì)“票選”目前觀賞的節(jié)目，票選可能是根據(jù)四種觀感屬性(故事情節(jié)、演技、導(dǎo)演風(fēng)格、電影技術(shù))，并產(chǎn)生稍后加載觀看對(duì)象。對(duì)這些選票進(jìn)行掃描，以決定節(jié)目的整體評(píng)等，其結(jié)果會(huì)傳送給票選節(jié)目的人以供其細(xì)讀。
2.5.本發(fā)明的基本用途存在許多其它范例，容許服務(wù)操作者將預(yù)先分類和預(yù)先選定的相關(guān)節(jié)目群組提供給客戶機(jī)裝置的用戶，以供詳細(xì)審查及選擇。這些范例并非特意限制本發(fā)明的適用性，其僅用以例示可以進(jìn)行操作的范圍。
3.手動(dòng)方法也可產(chǎn)生集合對(duì)象，這種處理有時(shí)被稱為“編寫(xiě)”。在此情況下，建立收集的人明確選擇加入收集的節(jié)目。然后以上述方式進(jìn)行傳輸。
顯然地，集合節(jié)目對(duì)象也可以容許表示喜好或記錄其它信息。這些結(jié)果可加載到中央站而形成下一回的收集產(chǎn)生或統(tǒng)計(jì)分析等的基礎(chǔ)。
這種反饋回路閉合服務(wù)提供者與使用客戶機(jī)裝置的全體觀眾之間的路徑。這種獨(dú)特且新穎的處理方法提供一種觀賞電視的新方式，為服務(wù)提供者提供獨(dú)特且引人注目的方式來(lái)呈現(xiàn)及促進(jìn)人們能夠觀賞有興趣的電視節(jié)目，且同時(shí)保持可靠及一致的服務(wù)操作。
雖然本發(fā)明在此參照較佳實(shí)施例予以說(shuō)明，本領(lǐng)域?qū)I(yè)技術(shù)人員當(dāng)可輕易得知，其它應(yīng)用可替換在此揭示的應(yīng)用而不脫離本發(fā)明的精神及范圍。因此，本發(fā)明僅由后附申請(qǐng)專利范圍所界定。
權(quán)利要求
1.一種記錄視頻信號(hào)以供后來(lái)回放的方法，其特征在于所述方法包括a)由用戶指定來(lái)自視頻輸入源的放映節(jié)目的記錄的標(biāo)準(zhǔn)；b)由處理器基于所述標(biāo)準(zhǔn)從頻道指南數(shù)據(jù)庫(kù)選擇一個(gè)未來(lái)放映節(jié)目作記錄，其中未來(lái)放映節(jié)目的選擇是基于所述標(biāo)準(zhǔn)和頻道指南數(shù)據(jù)庫(kù)的模式匹配或模糊邏輯分析之一，c)由所述處理器基于一預(yù)定標(biāo)準(zhǔn)找出以前已記錄的放映節(jié)目作為刪除的候選者；以及d)將未來(lái)放映節(jié)目記錄在隨機(jī)存取記錄媒體上。
2.如權(quán)利要求1所述的方法，其特征在于，用戶指定的標(biāo)準(zhǔn)可以選自放映節(jié)目名稱、導(dǎo)演姓名、男演員/女演員姓名、放映節(jié)目類別、關(guān)鍵字和收視率信息中的一個(gè)或多個(gè)。
3.如權(quán)利要求1所述的方法，其特征在于，用戶指定的標(biāo)準(zhǔn)包括以前觀看過(guò)的放映節(jié)目的提供用戶喜好的收視率信息。
4.如權(quán)利要求1所述的方法，其特征在于，進(jìn)一步包括允許用戶評(píng)述和/或編輯選作記錄的放映節(jié)目。
5.如權(quán)利要求1所述的方法，其特征在于，以選擇列表清單向用戶呈現(xiàn)記錄放映節(jié)目的標(biāo)準(zhǔn)。
6.如權(quán)利要求1所述的方法，其特征在于，以彈出式字母表清單向用戶呈現(xiàn)記錄放映節(jié)目的標(biāo)準(zhǔn)。
7.如權(quán)利要求1所述的方法，其特征在于，進(jìn)一步包括由用戶預(yù)先觀看選作記錄的放映節(jié)目。
8.如權(quán)利要求7所述的方法，其特征在于，進(jìn)一步包括由用戶編輯選作記錄的放映節(jié)目的清單。
9.如權(quán)利要求1所述的方法，其特征在于，進(jìn)一步包括從具有可索引視頻格式的頻道進(jìn)行記錄。
10.如權(quán)利要求9所述的方法，其特征在于，所述可索引視頻格式是基于時(shí)間的。
11.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)定標(biāo)準(zhǔn)是期滿日期和已觀看節(jié)目指示符中的至少一個(gè)。
12.如權(quán)利要求1所述的方法，其特征在于，所述找出步驟找出刪除的候選者，以管理隨機(jī)存取記錄媒體的可用容量。
13.如權(quán)利要求1所述的方法，其特征在于，所述隨機(jī)存取記錄媒體是指硬盤。
14.如權(quán)利要求1所述的方法，其特征在于，進(jìn)一步包括在所述未來(lái)放映節(jié)目被記錄的同時(shí)用戶選擇播放、倒帶和快進(jìn)之一的功能。
15.一種視頻數(shù)據(jù)記錄器，其特征在于包括為記錄視頻信號(hào)而配置的記錄媒體；視頻信號(hào)輸入端；頻道指南數(shù)據(jù)庫(kù)；標(biāo)準(zhǔn)數(shù)據(jù)庫(kù)；處理器，與頻道指南數(shù)據(jù)庫(kù)和標(biāo)準(zhǔn)數(shù)據(jù)庫(kù)通信耦合和耦合成基于頻道指南數(shù)據(jù)庫(kù)和標(biāo)準(zhǔn)數(shù)據(jù)庫(kù)控制視頻信號(hào)端上接收的視頻信號(hào)記錄在記錄媒體上，其中所述處理器被配置為基于標(biāo)準(zhǔn)數(shù)據(jù)庫(kù)和頻道指南的模式匹配或模糊邏輯分析之一對(duì)視頻信號(hào)進(jìn)行記錄，以及所述處理器被進(jìn)一步配置為基于預(yù)定的標(biāo)準(zhǔn)從記錄媒體上找出以前已記錄的視頻信號(hào)作為刪除的候選者。
16.如權(quán)利要求15所述的視頻數(shù)據(jù)記錄器，其特征在于，視頻信號(hào)輸入端選自電纜、衛(wèi)星和廣播。
17.如權(quán)利要求15所述的視頻數(shù)據(jù)記錄器，其特征在于，記錄媒體是隨機(jī)存取記錄媒體。
18.如權(quán)利要求15所述的視頻數(shù)據(jù)記錄器，其特征在于，頻道指南數(shù)據(jù)庫(kù)存儲(chǔ)指示頻道編程的數(shù)據(jù)。
19.如權(quán)利要求18所述的視頻數(shù)據(jù)記錄器，其特征在于，從頻道指南源更新頻道指南數(shù)據(jù)。
20.如權(quán)利要求15所述的視頻數(shù)據(jù)記錄器，其特征在于，標(biāo)準(zhǔn)數(shù)據(jù)庫(kù)存儲(chǔ)第一用戶的標(biāo)準(zhǔn)信息。
21.如權(quán)利要求15所述的視頻數(shù)據(jù)記錄器，其特征在于，所述預(yù)定標(biāo)準(zhǔn)是期滿日期和已觀看節(jié)目指示符中的至少一個(gè)。
22.如權(quán)利要求15所述的視頻數(shù)據(jù)記錄器，其特征在于，所述處理器找出以前已記錄的視頻信號(hào)作刪除，以管理記錄媒體的可用容量。
23.一種記錄第一視頻節(jié)目的方法，其特征在于包括選擇第二視頻節(jié)目作記錄；接收第一視頻節(jié)目的信號(hào)；以及當(dāng)不記錄第二視頻節(jié)目時(shí)自動(dòng)地記錄第一視頻節(jié)目。
24.一種視頻數(shù)據(jù)記錄器，其特征在于包括為記錄視頻信號(hào)而配置的記錄媒體；為接收視頻信號(hào)而配置的視頻信號(hào)輸入端；為接收頻道指南數(shù)據(jù)庫(kù)而配置的輸入端；為存儲(chǔ)頻道指南數(shù)據(jù)庫(kù)而配置的數(shù)據(jù)存儲(chǔ)體；處理器，與頻道指南數(shù)據(jù)庫(kù)通信耦合，并被配置為基于頻道指南數(shù)據(jù)庫(kù)控制把視頻信號(hào)輸入端上接收的視頻信號(hào)記錄到記錄媒體上；以及選擇系統(tǒng)，被配置為允許用戶基于頻道指南數(shù)據(jù)庫(kù)上的信息而指定從視頻輸入端接收的放映節(jié)目的記錄的標(biāo)準(zhǔn)，其中所述選擇系統(tǒng)被進(jìn)一步配置為基于用戶指定的標(biāo)準(zhǔn)和頻道指南的模式匹配或模糊邏輯分析之一選擇未來(lái)放映節(jié)目，以及所述選擇系統(tǒng)被進(jìn)一步配置為基于一預(yù)定標(biāo)準(zhǔn)找出以前已記錄的放映節(jié)目作刪除。
25.如權(quán)利要求24所述的視頻數(shù)據(jù)記錄器，其特征在于，視頻信號(hào)輸入端被配置為接收來(lái)自電纜、衛(wèi)星和廣播之一的視頻信號(hào)。
26.如權(quán)利要求24所述的視頻數(shù)據(jù)記錄器，其特征在于，記錄媒體是隨機(jī)存取記錄媒體。
27.如權(quán)利要求24所述的視頻數(shù)據(jù)記錄器，其特征在于，進(jìn)一步包括存儲(chǔ)標(biāo)準(zhǔn)數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)體。
28.如權(quán)利要求27所述的視頻數(shù)據(jù)記錄器，其特征在于，標(biāo)準(zhǔn)數(shù)據(jù)庫(kù)存儲(chǔ)第一用戶的標(biāo)準(zhǔn)信息。
29.如權(quán)利要求24所述的視頻數(shù)據(jù)記錄器，其特征在于，所述預(yù)定標(biāo)準(zhǔn)是期滿日期和已觀看節(jié)目指示符中的至少一個(gè)。
30.如權(quán)利要求24所述的視頻數(shù)據(jù)記錄器，其特征在于，所述選擇系統(tǒng)找出以前已記錄的放映節(jié)目作刪除，以管理記錄媒體的可用容量。
31.一種視頻記錄器，其特征在于包括接收視頻信號(hào)的接收裝置；記錄視頻信號(hào)的視頻存儲(chǔ)裝置；基于用戶定義標(biāo)準(zhǔn)和頻道指南數(shù)據(jù)庫(kù)的模式匹配或模糊邏輯分析之一選擇視頻信號(hào)的選擇裝置，其中所述選擇裝置基于預(yù)定的標(biāo)準(zhǔn)進(jìn)一步找出以前已記錄的視頻作刪除。
32.如權(quán)利要求31所述的視頻記錄器，其特征在于，視頻存儲(chǔ)裝置包括隨機(jī)存取存儲(chǔ)裝置。
33.如權(quán)利要求31所述的視頻記錄器，其特征在于，視頻存儲(chǔ)裝置是一個(gè)盤。
34.如權(quán)利要求31所述的視頻記錄器，其特征在于，進(jìn)一步包括一個(gè)接收對(duì)頻道指南數(shù)據(jù)庫(kù)的更新信息的輸入。
35.如權(quán)利要求31所述的視頻記錄器，其特征在于，選擇裝置是處理器。
36.如權(quán)利要求31所述的視頻數(shù)據(jù)記錄器，其特征在于，所述預(yù)定標(biāo)準(zhǔn)是期滿日期和已觀看節(jié)目指示符中的至少一個(gè)。
37.如權(quán)利要求31所述的視頻數(shù)據(jù)記錄器，其特征在于，所述選擇裝置找出以前已記錄的放映節(jié)目作刪除，以管理視頻存儲(chǔ)裝置的可用容量。
38.一種機(jī)器可讀的媒體，所述媒體上存儲(chǔ)有代表一系列指令的數(shù)據(jù)，所述一系列指令在被處理器執(zhí)行時(shí)使所述處理器選擇第一視頻節(jié)目作記錄；接收第二視頻節(jié)目的信號(hào)；以及當(dāng)不記錄第一視頻節(jié)目時(shí)自動(dòng)地記錄第二視頻節(jié)目。
39.一種方法，包括基于一組標(biāo)準(zhǔn)給未來(lái)放映節(jié)目指派一個(gè)優(yōu)先級(jí)；確定隨機(jī)存取記錄媒體內(nèi)是否有足夠內(nèi)存來(lái)記錄未來(lái)放映節(jié)目；基于一預(yù)定的標(biāo)準(zhǔn)，找出一個(gè)或多個(gè)以前已記錄的放映節(jié)目作刪除；以及記錄未來(lái)放映節(jié)目。
40.如權(quán)利要求39所述的方法，其特征在于，所述預(yù)定標(biāo)準(zhǔn)是期滿日期和已觀看節(jié)目指示符中的至少一個(gè)。
41.如權(quán)利要求39所述的方法，其特征在于，所述找出步驟找出一個(gè)或多個(gè)以前已記錄的放映節(jié)目作刪除，以管理隨機(jī)存取記錄媒體的可用存儲(chǔ)容量。
42.一種機(jī)器可讀的媒體，所述媒體上存儲(chǔ)有表示一系列指令的數(shù)據(jù)，所述一系列指令在被處理器執(zhí)行時(shí)使所述處理器基于一組標(biāo)準(zhǔn)給作記錄的未來(lái)放映節(jié)目指派一個(gè)優(yōu)先級(jí)；確定是否有足夠內(nèi)存來(lái)記錄未來(lái)放映節(jié)目；基于一個(gè)預(yù)定標(biāo)準(zhǔn)找出一個(gè)或多個(gè)以前已記錄的放映節(jié)目作刪除；以及記錄未來(lái)放映節(jié)目。
43.如權(quán)利要求42所述的方法，其特征在于，所述預(yù)定標(biāo)準(zhǔn)是期滿日期和已觀看節(jié)目指示符中的至少一個(gè)。
44.如權(quán)利要求42所述的方法，其特征在于，所述處理器找出一個(gè)或多個(gè)以前已記錄的放映節(jié)目作刪除，以管理記錄放映節(jié)目的可用存儲(chǔ)容量。
全文摘要
一種視頻數(shù)據(jù)記錄器和記錄視頻信號(hào)以供后來(lái)回放的方法。視頻數(shù)據(jù)記錄器包括記錄媒體；視頻信號(hào)輸入端；頻道指南數(shù)據(jù)庫(kù)；標(biāo)準(zhǔn)數(shù)據(jù)庫(kù)和基于頻道指南數(shù)據(jù)庫(kù)和標(biāo)準(zhǔn)數(shù)據(jù)庫(kù)控制視頻信號(hào)端上接收的視頻信號(hào)記錄在記錄媒體上的處理器。所述方法包括指定放映節(jié)目的記錄的標(biāo)準(zhǔn)；基于該標(biāo)準(zhǔn)從頻道指南數(shù)據(jù)庫(kù)選擇未來(lái)放映節(jié)目作記錄，其中所述選擇基于所述標(biāo)準(zhǔn)和頻道指南數(shù)據(jù)庫(kù)的模式匹配或模糊邏輯分析；基于一預(yù)定標(biāo)準(zhǔn)找出以前已記錄的放映節(jié)目作為刪除的候選者；將未來(lái)放映節(jié)目記錄在隨機(jī)存取記錄媒體上。
文檔編號(hào)H04N7/16GK1592403SQ20041003997
公開(kāi)日2005年3月9日 申請(qǐng)日期2000年3月9日 優(yōu)先權(quán)日1999年3月30日
發(fā)明者J·M·巴頓, B·比奇 申請(qǐng)人:提維股份有限公司