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

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