專利名稱：用于遠程控制客戶機系統(tǒng)的存儲和操作的方法和設備的制作方法
技術領域：
本發(fā)明涉及控制客戶機系統(tǒng)的存儲和記錄行為。更具體地，本發(fā)明 涉及從服務器遠程控制客戶機系統(tǒng)的存儲和記錄行為。
背景技術：
在自動數(shù)據(jù)處理系統(tǒng)的設計中，典型的緊張狀態(tài)存在于基于純客戶 機-服務器的系統(tǒng)和純分布式系統(tǒng)之間，其中基于純客戶機-服務器的系 統(tǒng)例如計算才幾主幀系統(tǒng)或萬維網(wǎng)等，純分布式系統(tǒng)例如工作站網(wǎng)紹_ (N0WS)等，用于解決復雜的計算機問題，例如對核爆炸建?；蚱平饷荑€。
客戶機-服務器系統(tǒng)是普及的，因為它們依賴于服務器和客戶機之間 責任的明確劃分。服務器常常是昂貴的，且被特別管理，因為它執(zhí)行計 算或為大量客戶機存儲數(shù)據(jù)。每個客戶機都是廉價的，僅具有與系統(tǒng)用 戶交互所需要的局部資源。假定具有合理性能的網(wǎng)絡連接服務器和客戶 機。這些系統(tǒng)的經濟模型是降低采用的客戶機系統(tǒng)的增量成本的中央管 理和控制的模型。
然而，所述模型具有必須考慮的相當大的成本。例如，添加新客戶 機系統(tǒng)的增量成本可能非常高。額外的網(wǎng)絡容量必須可用，充足的計算 資源必須可用于支持該客戶機，該計算資源包括存儲器、內存、和計算 循環(huán)，且由于這些額外的資源，每個客戶機都需要額外的運算開銷。隨 著中央服務器變得越來越大和越來越復雜，他們變得越來越不可靠。最 終，服務器的系統(tǒng)故障導致所有客戶機失去服務。
分布式系統(tǒng)是普及的，因為該系統(tǒng)的資源被分配給每個客戶機，這實現(xiàn)了客戶機內的更復雜的功能性。因為程序或數(shù)據(jù)與客戶機一起定位， 對程序或數(shù)據(jù)的存取較快，這減少了網(wǎng)絡自身上的負荷。因為節(jié)點故障 僅影響節(jié)點本身，所以系統(tǒng)更可靠。很多計算任務容易被分解成能被獨 立計算的部分，且這些部分在所涉及的系統(tǒng)之間廉價地分配。這也降低
了網(wǎng)絡帶寬要求，并限制了故障節(jié)點的影響。
另一方面，分布式系統(tǒng)對管理者來說更復雜，且可能更難以診斷和 解決硬件或軟件故障。
可將電視觀看建模成客戶機-服務器系統(tǒng)，但是其中，服務器-客戶 機網(wǎng)絡路徑是用于所有無限速度目的和意圖，且客戶機-服務器網(wǎng)絡路徑 是不連貫和難管理的。這是電視廣播性質的自然產物。添加另一觀眾的 成本為零，且所傳送的服務與傳送給所有其他觀眾的服務相同。
已經作出很多努力來通過例如互聯(lián)網(wǎng)等計算機網(wǎng)絡、或甚至通過作 為網(wǎng)絡工作的局部電纜電視設備傳送電視節(jié)目，并且這種努力還在繼續(xù)。 計算機網(wǎng)絡的點對點性質使得這些努力不實用和昂貴，因為對于每個添 加的觀眾都需要額外的資源。其中觀眾通過客戶機機頂盒裝置完全控制 視頻流帶寬的全交互電視系統(tǒng)已經證明更不經濟，因為服務器資源專用 于每個客戶機迅速限制了能有利地建立和管理的系統(tǒng)的尺寸。
然而，電視觀眾對選擇和控制電視的觀看表現(xiàn)出很大的興趣。這種 興趣造成客戶機系統(tǒng)需要有效地管理觀眾想記錄的節(jié)目材料的存儲器需 求。另外，對記錄理想的節(jié)目材料的管理對存儲器管理任務來說是同等 重要的。
許多家用電子裝置已經包含大容量存儲器，并且會越來越多。這些 裝置中可用的存儲量已經是驚人的，但是看不到磁盤驅動器的"每年翻 一番"的經驗法則的結束。每年，其他類型的存儲介質的存儲容量也變
得越來越大，這些存儲介質包括CompactFlash、 SmartMedia、 Zip、 Flash Memory Sticks、 MicroDrive、 PocketDrive、和SuperDisk。
通過觀眾在他的客戶機系統(tǒng)上儲存他自己的TV節(jié)目、音樂、圖片等， 實現(xiàn)對該存儲器的明顯控制。較不明顯但應用性和重要性繼續(xù)增長的用 處是，服務提供商對該存儲器的控制。服務提供商對由觀眾物理上擁有
6的存儲器進行控制的希望將會日益增長。
有利的是提供一種用于遠程控制客戶機記錄和存儲行為的系統(tǒng)，該 系統(tǒng)允許服務提供商遠程控制客戶機系統(tǒng)的存儲行為。進一步有利的是 提供一種用于遠程控制客戶機記錄和存儲行為的系統(tǒng)，該系統(tǒng)允許服務 提供商遠程控制客戶機系統(tǒng)的記錄行為。

發(fā)明內容
本發(fā)明提供了 一種用于遠程控制客戶機記錄和存儲行為的系統(tǒng)。該 系統(tǒng)允許服務提供商遠程控制客戶機系統(tǒng)的存儲行為。此外，本發(fā)明提 供了 一種允許服務提供商遠程控制客戶機系統(tǒng)的記錄行為的系統(tǒng)。
以本申請人擁有的美國專利序列號6,233,389為代表的客戶機裝置 提供了通常與中央視頻服務器有關的功能性，例如大量視頻內容的存儲、 根據(jù)需要選擇和播放此內容的能力、和由本申請人擁有的以美國專利序 列號6, 327,418為代表的內容傳送的完全"VCR-like"控制。
本發(fā)明的優(yōu)選實施例安排(schedule)多J 某體內容在客戶機系統(tǒng)存 儲裝置上的記錄、存儲、和刪除。本發(fā)明把與節(jié)目導向對象數(shù)據(jù)庫相比 的節(jié)目觀看喜好優(yōu)先表當作輸入。節(jié)目導向對象表明何時實際廣播感興 趣的內容。
產生時間對可用存儲空間的時間表，所述時間表對觀眾的明確的或 推出的優(yōu)選內容為最優(yōu)。觀眾可請求捕捉某些內容，這使得那些內容具 有可能最高的優(yōu)先級。
觀眾也可使用通過觀眾界面提供的附件明確地表達喜好。另外，喜 好可從觀看模式推出。這些喜好對應于儲存在復制型數(shù)據(jù)庫中的對象。
本發(fā)明提供了由服務器發(fā)送給客戶機系統(tǒng)的對象，此對象稱為捕捉 請求。捕捉請求反映了關于客戶機系統(tǒng)存儲器如何分配(分區(qū))的本地 存儲管理決定。隨著時間的過去，捕捉請求可被編輯和改變。捕捉請求 也允許服務器以觀眾請求記錄特定內容的相同方式確定將由客戶機系統(tǒng) 記錄的內容。
捕捉請求比觀眾能請求的更強大。用于捕捉請求的記錄請求可取代
7(preempt)觀眾請求或作為觀眾請求以相同或較低優(yōu)先級輸入。捕捉請 求可調整記錄請求的各方面，并影響捕捉請求自身。服務器也使用捕捉 請求操縱客戶機系統(tǒng)操作功能性。
本發(fā)明使跟蹤每個輸入資源的空閑的和占用的時隙的輸入時間表與 跟蹤所有當前被記錄的內容和已經安排將來記錄的內容的空間時間表相 互關聯(lián)，以安排將記錄的新內容和解決記錄沖突。如果在開始記錄和記 錄終止之間的任何時間記錄內容，則有充分的空間可用于保持它?；?推出的喜好安排記錄的內容自動失去所有沖突決定。所有的安排沖突被 盡可能早地解決。使用涉及的內容的喜好權重解決由記錄聚集對象產生 的時間表沖突。
背景調度程序試圖依次安排每個優(yōu)選內容，直到優(yōu)選內容列表用完， 或沒有進一 步的記錄機會可用。當且僅當與其它安排的內容沒有沖突時 才安排優(yōu)選內容。
根據(jù)以下結合附圖給出的詳細描述，本發(fā)明的其他方面和優(yōu)點將變 得更加明顯，其中附圖作為實例示出本發(fā)明的原理。


圖1是根據(jù)本發(fā)明分布式電視觀看管理系統(tǒng)的優(yōu)選實施例的示意性 框圖2是根據(jù)本發(fā)明用于節(jié)目訪問的計算機存儲器中的觀看對象的結 構的示意性框圖3是根據(jù)本發(fā)明的示意性框圖，示出用于觀看對象的模式是如何在 用于節(jié)目訪問的計算機存儲器中結構化的；
圖4是根據(jù)本發(fā)明的示意性框圖，示出描述關于節(jié)目的信息的觀看對 象之間的關系的實例圖5是根據(jù)本發(fā)明的示意性框圖，示出為了確定感興趣的節(jié)目而處理 觀眾喜好時產生的關系的實例圖6是根據(jù)本發(fā)明的示意性框圖，示出為做記錄進行輸入和存儲空間
安排；
8圖7是根據(jù)本發(fā)明的流程圖，示出使用圖6中描述的機制安排記錄所 采用的步驟；
圖8是本發(fā)明的一個優(yōu)選實施例的示意性框圖，示出根據(jù)本發(fā)明的引 導系統(tǒng)配置；
圖9a是根據(jù)本發(fā)明用于引導部件的決定流程圖的示意性框圖； 圖9b是根據(jù)本發(fā)明用于引導部件的決定流程圖的示意性框圖； 圖IO是根據(jù)本發(fā)明用于軟件安裝過程的決定流程圖的示意性框圖； 圖11是本發(fā)明的優(yōu)選實施例的示意性框圖，基于來自根據(jù)本發(fā)明的
服務器的遠程命令分配內容信息給記錄來自廣播信號的內容的多個客戶
才幾系統(tǒng)；以及
圖12是示意性框圖，示出根據(jù)本發(fā)明用于控制客戶機系統(tǒng)的存儲器 和記錄行為的編輯和分布式系統(tǒng)。
具體實施例方式
本發(fā)明具體化為用于遠程控制客戶機記錄和存儲行為的系統(tǒng)。根據(jù) 本發(fā)明的系統(tǒng)允許服務提供商遠程控制客戶機系統(tǒng)的存儲行為。此外， 本發(fā)明允許服務提供商遠程控制客戶機系統(tǒng)的記錄行為。
本發(fā)明具體化為電視觀看信息傳輸和收集系統(tǒng)，該系統(tǒng)提高了個體 觀眾選擇和自動錄制電視節(jié)目過后觀看的能力，同時提供機會給服務提 供商來增強和指引觀看經驗。本發(fā)明描述了全分布式系統(tǒng)，其中，對于 個體觀眾，在本地客戶機裝置內親自執(zhí)行關于該觀眾的計算，同時提供 了關于觀看習慣、喜好、或購買的信息的可靠聚集(aggregation)和傳 播(dissemination)。
電3見觀看信息數(shù)據(jù)庫
圖l給出本發(fā)明的示意性整體圖。本發(fā)明的重點是一種方法及設備， 用于維護在中心站點(central site) 100的計算才幾系統(tǒng)和非常多的客戶 機計算系統(tǒng)101中的電視觀看信息的分布式數(shù)據(jù)庫。提取數(shù)據(jù)庫的中心 拷貝的適當子集的過程稱為"切片"102,遞送所形成的"切片"給客戶 機稱為"傳輸"103，將收集的關于或代表觀眾信息遞送給中心站點稱為
9"收集"104，處理所收集的信息以產生新的電視觀看對象或報告稱為"分 析"107;就一切情況而言，將一個數(shù)據(jù)庫的對象在另一數(shù)據(jù)庫內再造的 動作稱為"復制"105。把將傳送或收集的數(shù)據(jù)項稱為"對象"106，中 心數(shù)據(jù)庫和包含在客戶機裝置中的中心數(shù)據(jù)庫的每個復制的子集是"基 于對象的"數(shù)據(jù)庫。此數(shù)據(jù)庫內的對象常常稱為"電視觀看對象"、"觀 看對象"、或簡稱為"對象"，強調其計劃的用途。然而，本領域的技術 人員將易于意識到，對象可以是任何類型的數(shù)據(jù)。
觀看對象數(shù)據(jù)庫為其包含的對象提供了相容的抽象軟件存取模型， 該模型獨立于和平行于本文中描述的復制活動。通過使用此界面，無需 考慮底層活動，應用程序就可創(chuàng)建、破壞、讀、寫、和以其它方式操縱 數(shù)據(jù)庫中的對象，同時確保一直保持數(shù)據(jù)庫中的對象的相容且可靠的觀 看及它們之間的關系。
基本電視觀看對象原理
參看圖2，電視觀看對象結構化為"屬性"200的集合。每個屬性都 具有例如整型、字符串型、或邏輯型類型201以及值202。所有屬性類型 都是從由數(shù)據(jù)庫支持的基本類型的固定池中取出的。
對象屬性分成兩組"基本"屬性，由觀看對象的創(chuàng)建者或維護者提 供；以及"導出"屬性，由數(shù)據(jù)庫內的機制自動創(chuàng)建和維護?；绢愋?描述了對象自身的特性；導出屬性描述對象之間的關系?；緦傩栽跀?shù) 據(jù)庫之間進行復制，而導出屬性并非如此。
參看圖3,存在由本發(fā)明限定的一小組基礎對象類型；每個對象類型 都表示為相關屬性300的特定集合，這里稱為"模式"。模式限定用于每 個屬性類型模板301,其中每個屬性類型模板都包括類型302和屬性名 303。通過為對象分配資源和分配值給由模式限定的屬性，創(chuàng)建實際電視 觀看對象。例如，"節(jié)目"模式可包括例如節(jié)目中的制片人、導演、或演 員、屏幕上的圖標、節(jié)目內容的多線路描述、節(jié)目的編輯等級等屬性。 通過為物理節(jié)目對象分配存儲量，并將相關數(shù)據(jù)填充在屬性中，創(chuàng)建物 理節(jié)目對象。
存在一種為所有數(shù)據(jù)庫預定的特定對象類型，稱為模式類型。由數(shù)據(jù)庫支持的每個模式用模式對象表示。這使得應用程序在數(shù)據(jù)庫上執(zhí)行
"自我測量(introspection)",即，動態(tài)發(fā)現(xiàn)什么對象類型被支持及其 模式。這大大簡化了應用軟件，且不再需要在改變、添加、或刪除模式 時改變應用軟件。與所有其它觀看對象相同，模式對象是由本發(fā)明的方 法處理的。
再次參看圖2，數(shù)據(jù)庫中的每個對象被分配"對象ID" 203,該"對 象ID"在數(shù)據(jù)庫內必須是唯一的。只要每個對象ID是唯一的，該對象 ID可以采用許多形式。優(yōu)選實施例將32位整型數(shù)用于對象ID,因為它 在處理速度和所允許的唯一對象數(shù)量之間提供了有用的折衷。每個對象 也包括"引用計數(shù)"204，該"引用計數(shù)"是給予參看當前對象的數(shù)據(jù)庫 中的其它對象的數(shù)量的整型數(shù)。引用計數(shù)為零的對象將不存在于數(shù)據(jù)庫 中(參看下述)。
觀看對象的一個特定類型是"目錄"對象。目錄對象保持對象ID列 表和該對象的相關簡名。目錄對象可包括作為列表部分的其它目錄對象， 且存在稱為"根"目錄的單個可分辨的對象。將在根目錄開始繼續(xù)直到 發(fā)現(xiàn)感興趣的對象遍歷的目錄對象順序稱為到對象的"路徑"；這樣，路 徑表示在數(shù)據(jù)庫中出現(xiàn)的所有目錄對象中創(chuàng)建的層次式名字空間內的特 定位置。對象可由多條路徑引用，這意味著一個對象可以有多個名字。 對于引用其的每個目錄，觀看對象上的引用計數(shù)增加一。
用于維護數(shù)據(jù)庫相容性和精度的方法
技術領域：
本發(fā)明的優(yōu)選實施例的特性之一，是確保每個數(shù)據(jù)庫復制品一直保 持內部相容，且自動維護此相容性，而無需參考其它數(shù)據(jù)庫，也不需要 連接至中心站點。沒有確保以適時的方式或以任何確定的周期發(fā)生傳輸 或收集操作。例如，客戶機系統(tǒng)可能關閉數(shù)月；當至系統(tǒng)的傳輸最終可 能時，即使不可能傳輸使中心和客戶機數(shù)據(jù)庫完全同步所需要的所有對 象，對象復制也必須總是形成服務器數(shù)據(jù)庫的相容子集。
甚至更嚴重的，在數(shù)據(jù)庫處于使用中或正在被更新期間，沒有保證 穩(wěn)定的操作環(huán)境。例如，供給裝置的電力可能停止。本發(fā)明將所有數(shù)據(jù) 更新作為"事務，，處理，這意味著將完成全部的事務，或事務一點都沒完成。所選擇的特定技術稱為"兩階段承諾"，其中檢查并記錄Uog) 事務的所有元素，之后執(zhí)行實際的更新。本領域的技術人員將意識到， 一種結合前滾技術的標準日志處理技術足以滿足此目的，其中，在標準 曰志處理技術中，事務被分段(stag)成分離的日志，在前滾技術中， 在出現(xiàn)故障時將日志用于重復進行中的部分更新。
每個對象的一個必需的導出屬性是"版本，，，其隨著對象的每個變化 而改變；該版本屬性可以表示為單調增加的整數(shù)或創(chuàng)建版本的單調排序 的其它表示?？杀粡椭频拿總€對象的模式包括稱為"源版本"的屬性， 表示該源版本從其復制的對象版本。
觀看對象的傳輸沒有保證每個客戶機都收到此對象。例如，當對象 正在被廣播時，例如太陽黑子等外部因素可破壞傳輸序列(sequence) 的部分?？蛇B續(xù)地重新傳輸觀看對象以解決這些問題，這意味著相同對 象可多次顯示以用于復制。每當收到待復制的對象時僅更新數(shù)據(jù)庫對象 是不適當?shù)?，因為盡管實際沒有發(fā)生變化，但版本數(shù)將增加。另外，理 想的是，在不必要時避免初始化事務來更新對象；在事務處理期間消耗 相當大的系統(tǒng)資源。
將兩種方法結合起來解決此問題。首先，大多數(shù)對象將具有稱為"截 止時間，，的基本屬性。這是超過其對象不再有效且應被丟棄的日期和時 間。當收到新對象時，檢查截止時間，如果期滿，則丟棄該對象。截止 時間處理其傳輸以某種方式延遲的對象，但它不處理相同的未到期對象 的多次接收。
源版本屬性處理此問題。在傳輸觀看對象時，從源對象的當前版本 屬性復制此屬性。在收到該觀看對象時，將所收到的對象的源版本與當 前對象的源版本進行比較。如果新對象具有較高的源版本屬性，則將其 復制到現(xiàn)有對象上，否則則丟棄它。
假定將比感興趣的觀看對象數(shù)量更大的觀看對象傳輸給任何特定客 戶機系統(tǒng)。例如，連接到其它電纜系統(tǒng)的客戶機對描述特定電纜系統(tǒng)上 的信道的"信道"觀看對象不感興趣。由于捕捉和添加新對象到數(shù)據(jù)庫 中的開銷，有利的是，除了上述屬性外，還根據(jù)其它屬性過濾所收到的對象。通過使用基于對象類型和屬性值的過濾程序，本發(fā)明實現(xiàn)了此點。 在一個實施方式中，此過濾程序基于運行某種類型的可執(zhí)行代碼，或許 作為命令序列，用各種對象類型的專門知識以及它們應如何:帔過濾寫該 命令序列。
在本發(fā)明的優(yōu)選實施例中，為每個對象類型限定"過濾器"對象， 該過濾器對象表示需要什么屬性、什么屬性不應存在、或使屬性添加到 數(shù)據(jù)庫中可接受的屬性值的范圍。本領域的技術人員將易于意識到，此 過濾器對象可包含某種形式的可執(zhí)行代碼(可能是可執(zhí)行命令序列)。這 些命令會檢查和比較正在被過濾的對象的屬性和屬性值，形成對象是否 應是進一步處理的目標的指示。
觀看對象很少獨立于其它對象。例如，"放映"對象(描述特定頻道 上的特定時間)依賴于"節(jié)目"對象(描述特定TV節(jié)目)。維持相容性 的一個重要方面是確保所有依賴對象或者一直存在于數(shù)據(jù)庫中，或者在 嘗試添加新觀看對象之前作為單個事務的部分被添加。這使用稱為"依 賴性"屬性的新觀看對象的基本屬性實現(xiàn)，其中"依賴性"屬性僅列出
新對象所依賴的對象的對象ID和源版本。顯然，在定義新版本的模式相
同或具有原始模式的屬性的嚴格超集的意義上，新的對象版本必須是兼 容的。
在收到新觀看對象時，首先檢查數(shù)據(jù)庫，察看該對象的所有依賴性
是否存在；如果是，則將對象添加到數(shù)據(jù)庫中。否則，新對象被"分段"， 將其保存在保存區(qū)中，直到所有依賴對象也被分段。明顯地，為了將一 個新的觀看對象組添加到數(shù)據(jù)庫中，依賴圖必須基于兩個對象ID和源版 本在分段區(qū)中的對象和已經存在于數(shù)據(jù)庫中的對象之間封閉(c 1 o s e )。 一旦實現(xiàn)封閉(這意味著所有依賴對象都存在)，則在單個原子事務中將 新對象添加到數(shù)據(jù)庫中。
電視觀看對象的命名和尋找
前面已經描述了目錄對象。參看圖4，目錄對象的集合、和在#^各徑 400開始且列舉到觀看對象的所有可能路徑所形成的有向圖稱為"名字空間"。為了在不知特定對象ID的情況下找到對象，此名字空間內的一條 或多條路徑必須引用它。例如，應用軟件幾乎對對象ID不感興趣，相反， 該軟件喜歡通過例如"/tvschedule/today"路徑引用它。在此實例中， 引用的實際對象可能每天都改變，而不要求系統(tǒng)的任何其它部分中的改變。
一種可建立到對象的路徑的方式是指定對象上的"路徑名"基本屬
性。將該對象添加到數(shù)據(jù)庫中，且創(chuàng)建或更新描述^4圣組件的目錄對象，
以添加對象。這種命名通常僅用于調試復制機制。不贊成(discourage) 設置明確路徑，因為在每個客戶機系統(tǒng)上復制的中心數(shù)據(jù)庫的部分將是 不同的，給在數(shù)據(jù)庫的所有復制品中管理路徑名造成很大困難。
用于將對象添加到數(shù)據(jù)庫名字空間中的優(yōu)選方法稱為"索引"。在本 發(fā)明的一個優(yōu)選實施例中，為每個對象類型定義一個"索引器"對象， 表示在將其索引到數(shù)據(jù)庫名字空間中時將使用什么屬性。本領域的技術 人員將易于意識到，此索引器對象可包含某種形式的可執(zhí)行代碼，可能 是可執(zhí)行命令序列。這些命令檢查和比較正在被索引的對象的屬性和屬 性值，形成對象應定位在名字空間中何處的指示。
根據(jù)對象類型，索引器檢查連接到對象的屬性的特定集合。當發(fā)現(xiàn) 這樣的屬性時，索引器基于屬性值在用數(shù)據(jù)庫中的目錄圖表示的層次式 名字空間內為對象自動添加名字。再次參看圖4，節(jié)目對象401可既具有 值為"John Wayne"的"演員"屬性，又具有值為"John Ford"的"導 演"屬性。根目錄可表示兩個子目錄:"byactor，， 402和"bydirector" 403。索引器接著添加路徑"/byactor/John Wayne"和"/bydirector/John Ford"到數(shù)據(jù)庫，這兩條路徑都引用相同對象401。
為每個對象保存列出引用此對象的目錄對象的導出屬性404。當索引 器添加if各徑到用于此對象的名字空間時，它添加路徑中的最終目錄ID到 此列表。這確保了對象圖的封閉-一旦發(fā)現(xiàn)對象，則也發(fā)現(xiàn)在此數(shù)據(jù)庫 內對該對象的所有引用，無論它們是路徑還是依賴性。
將對象添加到數(shù)據(jù)庫中的獨特的新方法與標準方法相比具有很多優(yōu)點。在添加對象時索引器對進入數(shù)據(jù)庫中的對象排序。這樣，對與特定 路徑有關的對象的研究是從有序的列表中選擇的序列，這可通過本領域 的技術人員有效實現(xiàn)。
從數(shù)據(jù)庫刪除對象
盡管將對象添加到數(shù)據(jù)庫的規(guī)則是重要的，在維護相容性和精度方 面用于從數(shù)據(jù)庫移走對象的規(guī)則也是重要的。例如，如果不存在用于移 走對象的強健規(guī)則，則隨著陳舊的對象聚集，數(shù)據(jù)庫可能隨著時間無限增長。
用于從數(shù)據(jù)庫刪除對象的基本規(guī)則基于引用計數(shù)；概括地刪除引用 計數(shù)降至零的對象。例如，這意味著對象必須被目錄或某一其它對象引 用，以存在于數(shù)據(jù)庫中。此規(guī)則基于正在刪除的對象應用于封閉依賴圖 中的所有對象。因此，如果引用其它對象(例如目錄)的對象被刪除， 則引用的所有對象上的引用計數(shù)減少，且那些對象類似地刪除到零計數(shù) 上，等等。
也存在從數(shù)據(jù)庫刪除對象的自動程序，稱為"收割者(reaper )"。 周期性地，收割者檢查數(shù)據(jù)庫中的所有對象，且根據(jù)對象類型，進一步 檢查各種屬性和屬性值，以確定對象是否應保留在數(shù)據(jù)庫中。例如，期 滿屬性可表示對象不再有效，且收割者將刪除該對象。
在此優(yōu)選實施例中，使用與上述過濾索引法類似(或可能相同)的 方法，收割者可改為存取與當前對象的對象類型相關的收割者對象，該 收割者對象可包括各種類型的可執(zhí)行代碼，可能是可執(zhí)行命令序列。這 種代碼檢查當前對象的屬性和屬性值，并確定對象是否應^皮刪除。
單獨刪除引用計數(shù)已經減少為零的每個對象的開銷可能是相當高 的，因為每個這樣的刪除造成與數(shù)據(jù)庫的事務處理。有利的是限制收割 對象的性能影響，使得前臺才喿作以最大速度進行。在一個優(yōu)選實施例中， 這使用基于普通無用單元收集方法的技術實現(xiàn)。
例如，收割者沒有執(zhí)行其它動作，而不是刪除引用計數(shù)已經減少為 零的對象。周期性地，稱為無用單元收集程序的后臺任務檢查數(shù)據(jù)庫中 的每個對象。如果該對象的引用計數(shù)為零，則將其添加到待刪除的對象
15列表。在一個實施例中， 一旦無用單元收集程序檢查了整個數(shù)據(jù)庫，則 它將刪除單個事務中的所有這樣的對象。本領域的技術人員將意識到， 這種方法也可造成很大的性能懲罰，因為在對象正在被刪除期間對數(shù)據(jù) 庫的其它存取可被延遲。此外，如果所有對象都被正確刪除，則在無用 單元收集程序起作用期間，可能必須延遲對數(shù)據(jù)庫的改變，這造成甚至 更差的性能。
在一個優(yōu)選實施例中，在一系列輪回(pass)中，無用單元收集程 序檢查數(shù)據(jù)庫。 一旦已經收集特定數(shù)量的對象，則它們在單個事務中被 伊除。所述程序繼續(xù)到所有對象都已經被;險查為止。這種技術沒有保證 在檢查過程期間所有無用對象都已被收集，因為平行活動可釋放先前檢 查的對象。然而，在無用單元收集程序下次運行時，將發(fā)現(xiàn)這些對象。 在每個輪回中伊除的對象數(shù)是可調整的，以獲得其它數(shù)據(jù)庫活動的可接 受性能。
在分布式電視觀看對象數(shù)據(jù)庫上的^Mt
對維護分布式觀看對象數(shù)據(jù)庫的考慮
在分布式數(shù)據(jù)庫實例中的電視觀看對象的復制必須要求在不可靠且 不安全的分配信道上傳輸對象。
例如，如果對象在廣播機制上傳輸，例如在無線電或電視傳輸內傳 輸，則不能確保數(shù)據(jù)被精確或完全傳輸。例如暴風雨等天氣可造成傳輸 中信號丟失。其它干擾源可以是其它廣播信號、重型設備、家用電器等。
本領域的技術人員將易于意識到，存在用于管理數(shù)據(jù)在不可靠的信 道上傳輸?shù)臉藴始夹g，包括反復傳輸、糾錯碼及可用于傳輸?shù)钠渌夹g， 它們中的任一或全部可在任何特定情形下^f吏用。
為了提高效率，將待被復制的對象一起收集到分配包中，這里稱為 "切片"。切片是與具體領域(例如地理區(qū))內的或在衛(wèi)星發(fā)射機的覆蓋 區(qū)下的客戶機相關的電視觀看對象數(shù)據(jù)庫的子集。
這些切片的安全性是非常重要的。切片用于添加對象到數(shù)據(jù)庫，該數(shù)據(jù)庫用于提供有用服務給數(shù)據(jù)庫的用戶，以及儲存可能被認為是私人 的或秘密的信息。由于切片傳輸?shù)拿嫦驈V播的性質，當切片被傳輸時它 們可易于被第三方拷貝。對這些問題的實際解決方法是在傳輸期間將切
片加密。本發(fā)明中采用的技術的理想?yún)⒖嘉谋臼?995年Bruce Schneier、 John Wiley、 和Sons 所著的 "Applied Cryptography: Protocols, Algorithms, and Source Code in C，，。
在本發(fā)明的一個優(yōu)選實施例中，使用類似于美國專利序列號 4,405,829中描述的技術(常常描述為不對稱密鑰加密，或有時描述為公 鑰/私鑰對加密)，建立安全的加密信道。本領域的技術人員將認識到， 基于不對稱密鑰加密的協(xié)議充當用于客戶機裝置的鑒別和信息的安全分 發(fā)的可靠而有效的基礎。 一般而言，使用在客戶機和中心系統(tǒng)之間的帶 符號的消息的交換提供鑒別。通過使用在鑒別階段發(fā)送的短期對稱密鑰 加密所有通信提供安全分發(fā)。
成功的安全要求發(fā)送者和接收者事先就用于加密的不對稱密鑰對達 成一致。這樣的密鑰分發(fā)是用于保護電子數(shù)據(jù)的任何密碼系統(tǒng)中最弱的 環(huán)節(jié)。本發(fā)明的申請人擁有的1999年7月19日的名稱為"Self-Test Electronic Assembly and Test System"的美國專利序列號6,385, 739 描述了一種機制，通過該機制客戶機裝置產生自動作為制造過程中的最 終步驟的不對稱密鑰對。這樣產生的私鑰儲存在嵌在客戶機裝置內的安 全的微處理器中，使得密鑰永不會呈現(xiàn)給外部裝置。這樣產生的公鑰傳 輸?shù)奖镜刂圃煜到y(tǒng)，該本地制造系統(tǒng)在安全的數(shù)據(jù)庫中記錄密鑰以及客 戶機序列號。該數(shù)據(jù)庫后來安全地傳輸給中心分配系統(tǒng)，在這里它用于 執(zhí)行與客戶機的安全通信。
所述密鑰產生的獨特的新應用解決了密鑰分配問題，因為私鑰從不 呈現(xiàn)給客戶機中的外部組件，在這里，使用例如邏輯分析器等專用工具 識別該私鑰。代之以，私鑰可僅在安全微處理器自身內使用，以解密最 初用公鑰加密的消息，接著將其結果提供給外部組件。
以下的描述假定了客戶機和中心系統(tǒng)之間的所有通信如上所述被鑒 別和加密。
17傳輸觀看對象給客戶機系統(tǒng)
再次參看圖1,在本發(fā)明的一個優(yōu)選實施例中，以下步驟構成使用切
片對來自中心數(shù)據(jù)庫的電視觀看對象的"傳輸"
1. 可存在很多用于傳輸切片給客戶機觀看裝置的全體的機制。例 如，可通過電話調制解調器或電纜調制解調器109直接下載切片，可將 切片調制到標準電視廣播108的垂直消隱區(qū)間(VBI)的線路中，或將切 片添加到作為專用數(shù)據(jù)信道的數(shù)字電視多路復用信號。本領域的技術人 員將易于意識到，能傳輸數(shù)字信息的任何機制可用于傳輸電視觀看對象 數(shù)據(jù)庫的切片。
準備用于傳輸?shù)碾娨曈^看對象中的第一步驟正在識別將用于此特定
實例的傳輸機制，并創(chuàng)建為該機制定制的數(shù)據(jù)庫的子集的切片。例如， 該數(shù)據(jù)庫可包含與本國中的所有節(jié)目有關的電視觀看對象。然而，如果
將使用本地電視信號上的VBI調制發(fā)送電視觀看對象，則僅與在正在用 于執(zhí)行它們的電視廣播的覆蓋區(qū)內可觀看的節(jié)目有關的那些電視觀看對 象應包含在此相關切片內?？蛇x地，如果電視觀看對象的一些包含與特 定地理區(qū)有關的宣傳材料，則這些對象不應傳輸給其他地理區(qū)。
在本發(fā)明的 一個優(yōu)選實施例中，穿過數(shù)據(jù)庫和產生用于傳輸?shù)那衅?的速度和周期可以任何方式進行調整，以允許形成有用的成本/性能折 衷。例如，可能僅需要每隔一天或每小時創(chuàng)建用于特定傳輸方法的切片。
準備每個切片的最終步驟是使用短期對稱密鑰加密切片。僅已經使 用安全協(xié)議被鑒別的客戶機裝置將具有此對稱密鑰的拷貝，使它們能解 密該切片，和存取該切片內的電S見^L看對象。
2. —旦切片完成，則將其拷貝到傳輸機制能獲取和發(fā)送數(shù)據(jù)的點 110。對于電話連接，將切片放在電話服務器lll上，其中當電話服務器 調入時提供數(shù)據(jù)給每個客戶機。如果使用電視廣播，則將切片拷貝到與 站電視發(fā)射機同時駐留的設備上，將其從這里調制到信號上。在這些和 類似的面向廣播的實例中，切片被"循環(huán)傳送"，即，描述切片的數(shù)據(jù)繼 續(xù)重復，直到為傳輸提供了新切片。由于不能確保承載數(shù)據(jù)的信號可靠地到達每個客戶機，所以需要切 片的重復廣播?？蛻魴C裝置可斷電，或可存在對信號接收的干擾。為了 使被傳輸?shù)那衅谒锌蛻魴C裝置處被正確接收具有很大的可能性，將 它們連續(xù)重復廣播，直到更新的切片可用于傳輸。
本發(fā)明的 一個優(yōu)選實施例使用例如電視信號等廣播機制來傳輸切 片。然而，理想的是提供在例如調制解調器或互聯(lián)網(wǎng)連接等基于連接的 機制上的下載。使用基于連接的機制常常造成基于時間的使用費，使得 理想的是4吏傳輸切片所花的時間最短。
這使用兩步驟程序來實現(xiàn)。當建立連接時，客戶機系統(tǒng)發(fā)送先前接
收的切片的清單(inventory)給電話服務器111。該服務器將此清單與 應已被該客戶機處理的切片的列表進行比較。未被處理的切片被傳輸給 該客戶沖幾系統(tǒng)。
3. 通過將加密的切片分成一連串的短編號的數(shù)據(jù)包，傳輸該切片。 這些包被客戶機系統(tǒng)捕捉，且保持在分級區(qū)域中，直到序列中的所有包 都存在。將包重新裝配成切片，接著將切片解密。接著為了應用性過濾 切片內的電視觀看對象，其中該電視觀看對象可能正在被添加到本地電 視觀看對象數(shù)據(jù)庫中。此程序將電視觀看對象中心數(shù)據(jù)庫的部分可靠地 復制到客戶機中。
本發(fā)明跟蹤接收數(shù)據(jù)包的時間。從分級區(qū)域周期性地清除比所選擇 的時間段時間久的數(shù)據(jù)包；這避免了在等待切片的所有部分被傳輸期間 消耗用于無限時期的空間。
特別在通過廣播介質傳輸對象時，被傳輸?shù)臄?shù)據(jù)中可能發(fā)生各種類 型的錯誤。每個數(shù)據(jù)包都壓印有檢錯碼(例如，奇偶域或CRC代碼)。當 檢測到錯誤時，僅丟棄該數(shù)據(jù)包。循環(huán)廣播將最終重新傳輸可能被正確 接收的數(shù)據(jù)包。這樣，能可靠地發(fā)送任何尺寸的切片；這以在客戶機上 分級(stage )被接收的對象部分的代價實現(xiàn)，直到所有部分被正確接收。
4. 可能存在一個或多個被傳輸?shù)?特定"切片，該切片傳送服務相 關數(shù)據(jù)給客戶機系統(tǒng)，特別是服務授權信息。重要的是，如果觀眾沒有 付費或由于其它操作原因，則服務提供商能控制客戶機系統(tǒng)對加值服務
19一種特殊類型的特定切片包含"授權"對象。根據(jù)與特定客戶機相關的公鑰/私鑰對，通常使用不對稱密鑰加密加密授權對象。如果安全微處理器使用嵌入的私鑰成功地將切片解密，則該切片將包含一個對象，該對象表示收到另 一授權對象之前所允許的時間延遲以及在短時間段內有效的一個或多個對稱密鑰。延遲值用于在數(shù)據(jù)庫中設置表示客戶機系統(tǒng)何時將停止提供服務的時間戳。對稱密鑰儲存在本地電視觀看對象數(shù)
據(jù)庫中，以用于解密可祐:接收的新切片。
如果到設置在數(shù)據(jù)庫中的時間為止客戶機仍沒有收到正確的授權對象，則它將開始拒絕給觀眾大多數(shù)服務(如服務提供商指定的)。 一個或多個有限壽命的下載密鑰也包含在授權對象內，該密鑰用來解密被傳輸?shù)那衅?。明顯地，如果客戶機系統(tǒng)不能鑒別自身，則它將不能解密任何對象。
每個授權切片被單獨產生和傳輸。如果將廣播傳輸用于切片，則所有相關授權同所有其它切片 一樣被處理，且與所有其它數(shù)據(jù)一起循環(huán)傳送。如果使用直接傳輸，例如經由電話連接等，則僅傳輸用于該客戶機的授權切片。
5. —旦客戶機裝置已經收到完整的數(shù)據(jù)庫切片，則它使用前面描述的方法將包含在其中的新對象添加到彩:據(jù)庫中。從客戶機系統(tǒng)收集信息
再次參看圖l，在本發(fā)明的一個優(yōu)選實施例中，以下步驟構成對來自每個客戶機數(shù)據(jù)庫的電視觀看對象的"收集"
1.當觀眾導航其可用的電視頻道時，客戶機系統(tǒng)記錄感興趣的信息，例如調諧到的頻道、調諧時間、停留時間、VCR類動作(例如，暫停、倒帶)和其它感興趣的信息。這些數(shù)據(jù)儲存在本地電視觀看對象中。
另外，觀眾可表示對可用的出售或推銷感興趣，或者他可表示想要購買產品。此信息也記錄到本地電視觀看對象中。
另外，客戶機裝置的操作可產生應被記錄到電視觀看對象中的重要數(shù)據(jù)。例如，在從客戶機中的硬盤驅動器讀取時可發(fā)生錯誤，或該裝置的內部溫度可超過工作參數(shù)。其它類似類型的信息可能不能正確下載對象、耗盡多個基于磁盤的操作的空間、或加速電能消耗。
2. 在一定時間，可以是即刻的或周期性的，客戶^L系統(tǒng)經由直接連接104 (通常經由電話和/或互聯(lián)網(wǎng)連接)接觸中心站點。客戶機裝置發(fā)送用其秘密密鑰加密的識別自身的位組序列。服務器從數(shù)據(jù)庫取出用于該客戶機裝置的匹配電視觀看對象，并使用儲存在數(shù)據(jù)庫的密鑰解密該位組序列。同時，同時，服務器發(fā)送由客戶機的秘密密鑰加密的位組序列到客戶機，給客戶機用于該會話的新的一次性密鑰。
為了進行通信，雙方必須成功地解密其授權消息。這種雙向的握手(handshake)是重要的，因為它確保了對于客戶機和服務器來說，另一方是有效的。為了避免可能發(fā)生在客戶機系統(tǒng)上的各種攻擊，這種授權是必要的。例如，如果沒有以此方式鑒別通信，則有惡意的一方可能利用被破壞(corrupt)的電視觀看對象數(shù)據(jù)庫創(chuàng)建"別名"中心站點，且提供壞信息給客戶機系統(tǒng)，造成不正確的操作。使用一次會話密鑰加密所有進一步的通信。加密的通信是必要的，因為信息可通過網(wǎng)絡，例如互聯(lián)網(wǎng)等，在這里數(shù)據(jù)流通量易受其經過的所有設備的檢查。正在被收集的觀看對象可包含認為是私人的信息，從而此信息必須一直被完全保護。
假定授權階段是成功的，則雙方將全雙工電話線路作為兩個單向廣播信道。將新切片傳送到客戶機，且發(fā)送回待收集的觀看數(shù)據(jù)。當所有數(shù)據(jù)被傳送時連接結束。
本領域的技術人員將易于意識到，該連接可通過對該系統(tǒng)中的所有其它軟件透明的網(wǎng)絡產生，例如運行標準TCP/IP協(xié)議的互聯(lián)網(wǎng)。
3. 上載的信息由服務器類似地處理；該上載的信息假定為表示將復制到中心數(shù)據(jù)庫中的電視觀看對象。然而，當存在許多服務的客戶機時，可存在許多上載的觀看對象。因此，上載的對象被分配包含其資源信息的導航屬性；接著當添加對象時將對象唯一索引到數(shù)據(jù)庫名字空間中。
上載的觀看對象沒有立即被添加到中心數(shù)據(jù)庫中；代之以，它們排隊等待以稍后插入數(shù)據(jù)庫中。該步驟允許隊列處理獨立于客戶機裝置的連接圖樣。例如，許多裝置可立刻連接，產生大量對象。如果這些對象被立即添加到中心數(shù)據(jù)庫中，則所有連接的性能受損，且連接時間將增加。根據(jù)持續(xù)期間對電話呼叫收費，從而其中連接時間作為加載函數(shù)增加的任何系統(tǒng)都是不能被接受的。
這種分離的另一優(yōu)點是易于容許機器或網(wǎng)絡故障。此外，通過改變計算機系統(tǒng)及其配置以滿足成本或性能目標，觀看對象被處理和添加到中心數(shù)據(jù)庫的速度可以由服務器提供商控制。
這種分離的再一優(yōu)點是，它提供了用于分離被收集以提高服務操作的數(shù)據(jù)和可能識別個體觀眾的數(shù)據(jù)的機制。重要的是，由于法律原因或為了提高個體對該服務的信任，這種鑒別數(shù)據(jù)被不公開保存。例如，分配給包含觀眾觀看選擇的記錄的觀看對象的導航屬性可能僅包含觀眾的郵政區(qū)劃，這意味著對這些對象的進一步處理不能構造返回個體身份的路徑。
在服務器上調用周期性的任務，以從數(shù)據(jù)庫挑選這些對象并適當?shù)膶⑵涑ァ＠?，表示觀眾行為的對象聚集成總的觀眾行為模型，并且丟棄可能識別個體觀眾的信息。包含操作信息的對象轉送到分析任務，這可能使得客戶服務人員警惕潛在問題。包含事務信息的對象被轉送給事務或商業(yè)系統(tǒng)，以被完成。
這些活動的任何一個都可造成新的電視觀看對象被添加到中心數(shù)據(jù)庫中，或造成現(xiàn)有對象被更新。這些對象將最終傳輸給客戶機裝置。因
此，電視乂見看管理系統(tǒng)形成閉環(huán)，創(chuàng)建自維護復制型教:據(jù)庫系統(tǒng)105,該系統(tǒng)能支持任何數(shù)量的客戶機系統(tǒng)。
客戶機系統(tǒng)對電禍W見看對象的處理
電視觀看對象可能包含以下類型的信息電視節(jié)目描述和放映時間；電纜；衛(wèi)星或廣播信號始發(fā)站信息，例如信道數(shù)量和識別；觀眾喜好信息，例如演員、類型、放映時間等；軟件，例如增強的數(shù)據(jù)庫軟件、應用軟件、操作系統(tǒng)軟件等；統(tǒng)計建模信息，例如喜好向量、人口分析等；以及可表示成數(shù)字數(shù)據(jù)的任何其他任意信息。
22應用于節(jié)目導向對象的方法
節(jié)目導向對象包含在客戶機系統(tǒng)中運行的用于調諧、接收、記錄、 和觀看客戶機系統(tǒng)的用戶感興趣的節(jié)目的軟件所必需的所有信息，這些 節(jié)目選自如由數(shù)據(jù)庫中的對象所描述的所有可用節(jié)目和信道。
該節(jié)目導向信息由服務提供商有規(guī)律地更新。這通過提供商以某種 方式(例如，從這種信息的商業(yè)供應者或其它廣播安排信息源獲得)獲 得節(jié)目導向信息被處理。接著使用被很好理解的軟件技術處理此數(shù)據(jù)， 以將該信息減少為相關的觀看對象的集合。
再次參看圖4，示出節(jié)目導向對象之間的典型關系。電視"網(wǎng)絡"對 象407是安排和廣播電視節(jié)目安排的任何實體，無論是通過空氣、電纜、 衛(wèi)星、或其它適合的介質進行廣播。電視"節(jié)目"對象401用來描述電 視廣播信號的任何不同的片段，例如特定節(jié)目、商業(yè)廣告、電視臺宣傳、 開場、尾片、或電視/(言號的任何其它有界部分。"i文映"對象406是其上 廣播節(jié)目的網(wǎng)絡的廣播時間表的部分。"頻道映射"對象將網(wǎng)絡廣播映射 到正在使用的介質的特定廣播信道上；例如，用于衛(wèi)星廣4番lll務的頻道 映射對象包括關于發(fā)送應答器的信息和包含廣播的數(shù)據(jù)流。使用前述方 法，將此節(jié)目導向數(shù)據(jù)從中心站點復制到客戶機系統(tǒng)，在這里，客戶機 系統(tǒng)中的應用軟件使用該數(shù)據(jù)管理電視觀看。
服務提供商也可提供聚集觀看對象，該聚集觀看對象描述以某種形 式相關的一組節(jié)目導向對象。例如，"Star-Trek"集合可包含對與此商 標名稱有關的所有節(jié)目導向對象的引用。明顯地，任意節(jié)目組可以此形 式聚集。聚集對象類似于目錄。例如，Star-Trek集合可在層次式名字空 間中的"/showcases/Star Trek"處找到。聚集對象也是節(jié)目導向對象， 并且可以以類似形式^皮才喿縱，包括聚集聚集對象等。
客戶機系統(tǒng)可進一步重新定義節(jié)目對象的集合。在可將節(jié)目安排捕 捉到內部存儲器的系統(tǒng)中，每個被捕捉的節(jié)目用新的節(jié)目導向對象表示， 變得可用于觀看、聚集等。明確的觀眾行為也可導致節(jié)目導向對象的創(chuàng) 建。例如，觀眾可選擇幾個節(jié)目，并且使得創(chuàng)建一個新聚集對象。
對節(jié)目導向對象類型的描述并不意味著是限制性的；根據(jù)本發(fā)明的基本方法，可產生這里沒有描述的節(jié)目導向對象的許多不同用途和方式。
節(jié)目導向對象以五種方式被應用軟件使用
1. 在最簡單的情形下，觀眾可能希望瀏覽這些對象，以了解當前或 不久可用的節(jié)目安排。該應用軟件將由數(shù)據(jù)庫描述的對象關系映射到某 種形式的便于觀眾使用的^f見聽界面。觀眾可表示對特定節(jié)目感興趣，作 出某一應用特定的動作，例如在節(jié)目被廣播時記錄該節(jié)目到本地存儲器。
2. 應用軟件也可直接處理節(jié)目導向對象，以選擇觀眾可能感興趣的 節(jié)目。此程序通?；谂c統(tǒng)計模型結合的先前觀看的節(jié)目安排的分析， 產生所有可用節(jié)目的優(yōu)先級次序。最高優(yōu)先級的節(jié)目可以應用特定方式 被處理，例如在節(jié)目被廣播時記錄該節(jié)目到本地存儲器。在情形1下， 可將這樣產生的優(yōu)先級次序的部分呈現(xiàn)給)C眾，以作為另外的選擇。
本領域的技術人員將易于意識到，有大量現(xiàn)有技術集中于根據(jù)先前 的觀看歷史和明確喜好為觀眾選擇節(jié)目安排的方法，例如美國專利序列 號5, 758， 257。在此申請中描述的方法相對于這些^L術是獨特而新穎的， 因為他們建議捕捉節(jié)目安排的優(yōu)先級，而不是節(jié)目安排的廣播或傳輸， 且對節(jié)目安排何時可被廣播沒有時間限制。后面將描述這些方法的進一 步的細節(jié)。
一般而言，觀眾對節(jié)目安排的明確選擇具有最高的捕捉優(yōu)先級，其 次是使用這里描述的喜好技術選擇節(jié)目安排。
3. 客戶機系統(tǒng)將具有能通過例如內聯(lián)網(wǎng)或互聯(lián)網(wǎng)等網(wǎng)絡接收電視 廣播或訪問網(wǎng)頁的少量輸入。安排方法用于選擇如何調諧每個輸入，以 及對所產生的被捕捉電視信號或網(wǎng)頁如何處理。
參看圖6， 一般而言，如由節(jié)目導向對象所描述的，可在任何時間、 在任何頻道上廣纟番觀眾感興趣的節(jié)目。另外，感興趣的節(jié)目可以是穿過 例如內聯(lián)網(wǎng)或互聯(lián)網(wǎng)等網(wǎng)絡的網(wǎng)頁通用資源定位器(URL)。信道比喻也 用于描述特定網(wǎng)址或網(wǎng)頁的位置或URL。
例如，通過指定網(wǎng)址URL作為信道，觀眾可"調諧，，到網(wǎng)址中。無 論何時選擇該信道，都顯示網(wǎng)址。也可將網(wǎng)頁指定為感興趣的節(jié)目，并 在預定時間獲得和記錄網(wǎng)頁快照。調度程序(schedule )將可能按照上述情形產生的節(jié)目觀看喜好603 的優(yōu)先列表作為輸入接受。調度方法601接著將此列表與節(jié)目導向對象 604的數(shù)據(jù)庫進行比較，該數(shù)據(jù)庫表明何時實際廣播感興趣的節(jié)目。它接 著產生時間607對可用存儲空間606的時間表，其中該時間表對觀眾的 明確的或導出的優(yōu)選節(jié)目是最優(yōu)的。后面給出對這些方法的進一步的細 節(jié)的描述。
4. 當觀看被捕捉的節(jié)目時，將匹配的節(jié)目導向對象用于提供關于該
節(jié)目的附加信息，其中使用任何適合的技術，優(yōu)選地是某種形式的在屏
顯示(OSD),將該信息覆蓋在顯示屏上。這種信息可包括但不限于節(jié)
目名稱；時間，原始廣播的信道或網(wǎng)絡；截止時間；運行時間或其它信 自
5. 當觀看實時節(jié)目安排時，應用軟件使用當前時間、信道、和信道 映射來找到匹配的節(jié)目導向對象。使用上述任何適合的技術顯示來自此 對象的信息。在觀眾改變信道時，在新節(jié)目開始時，根據(jù)商業(yè)暫停后節(jié) 目的恢復、根據(jù)觀眾需要、或根據(jù)其它條件自動顯示該信息。
6. 使用類似于情形2中描述的技術，應用軟件也可捕捉觀眾可能感 興趣的宣傳材料。該信息可根據(jù)觀眾需要呈現(xiàn)，或在某一適宜的點自動 插入輸出電視信號中。例如，廣播節(jié)目中的廣告可用具有較高喜好優(yōu)先 級的不同廣告代替。使用時間異常設備，例如于1998年7月30日提交 的美國專利序列號6,233, 389描述的名稱為"Multimedia Time Warping System"的設備等，可能在任何點將任何儲存的節(jié)目插入輸出電視信號 中。在插入儲存的節(jié)目以進行這項工作期間，該時間異常設備允許延遲 被覆蓋的節(jié)目。
用于產生優(yōu)選節(jié)目列表的方法
可以多種方式獲得觀眾喜好。觀眾可請求捕捉一定的節(jié)目，這使那 些節(jié)目具有可能最高的優(yōu)先級。可選地，或許響應于特定節(jié)目的宣傳插 播廣告，或甚至在觀看節(jié)目期間，觀眾可使用通過觀眾界面提供的附件 明確地表達喜好。最終，可從觀看圖樣(觀看的節(jié)目，觀看或跳過的商 業(yè)廣告等)推出喜好。
25在每種情形下，這種喜好必須相應于儲存在復制的數(shù)據(jù)庫中的電視
觀看對象。節(jié)目對象包括關于每個特定節(jié)目的很多信息，例如標題、 制片人、導演、演員、收視率等。這些元素作為與節(jié)目對象相連的屬性 儲存。
每個單獨的屬性可導致喜好對象的產生。這種對象儲存以下信息
1. 喜好項目的類型，例如演員或導演喜好；
2. 觀眾所給的喜好權重(weight),可能用多個按鈕或其它方式表
達；
3. 喜好關于其它喜好的靜態(tài)分配的重要性，例如，演員喜好比導演 喜好更重要；
4. 喜好項目的實際值，例如導演姓名。
參看圖5,喜好對象作為層次(hierarchy)儲存在數(shù)據(jù)庫中，該層 次類似于描述節(jié)目導向對象的層次，然而，隨著喜好的表達遞增的構造 此層次500。這樣構造的層次基于"直接"喜好，例如，從觀眾動作或推 出的喜好推導出的喜好。
根據(jù)指向相同喜好對象的"間接"喜好501發(fā)展類似層次。 一般而 言，間接喜好在產生用于聚集對象的喜好時產生，且用于進一步加權由 聚集對象的集合暗示的直接喜好。通過列舉為聚集對象502的部分的可 用節(jié)目對象，和產生或更新這樣找到的每個屬性的喜好對象，產生或更 新通過間接喜好層次引用的喜好對象。
特定喜好503的權重以零開始，然后基于表達的喜好度(或者通過 多個按鈕)加標準值，或如果表達不感興趣，則減去標準值。如果基于 聚集觀看對象表達喜好，則類似地加權由從屬于聚集的對象的所有觀看 對象產生的所有喜好。因此，從先前的加權產生相關喜好元素的新加權。 此程序由允許被表達的喜好度限制，從而所有加權落在有界的范圍內。
在本發(fā)明的一個優(yōu)選實施例中，非線性組合可用于加權喜好項目。 例如，使用由中心站點提供的統(tǒng)計模型，客戶機可推導出，關聯(lián)的三個 屬性的權重很大的喜好表示第四個屬性的權重也應很大。
優(yōu)選節(jié)目的列表如下產生
261. 構造列出每個可能的節(jié)目對象屬性的表504,并將存在的用于該 屬性的任何喜好對象列在該條目中。
2. 如果喜好項目是字符串，例如演員名字等，則使用32位CRC算 法計算用于該字符串的32位數(shù)字簽名，并與表項目一起儲存而不是儲存 字符串本身。因為避免了字符串比較，所以這允許對表的快得多的掃描， 但存在兩個不同的字符串產生相同的數(shù)字簽名的微小風險。
3. 對于數(shù)據(jù)庫中的每個節(jié)目對象，和對于該節(jié)目的每個屬性，在表 中查找該屬性。如果存在，則對于與當前節(jié)目對象的屬性的匹配，^r查 用于該屬性的喜好對象的列表。如果存在匹配，則將與該喜好對象相關 的權重加到與該節(jié)目對象相關的加權上，以產生用于該節(jié)目的單個權重。
4. 最終，根據(jù)用于每個節(jié)目的總加權，對節(jié)目對象進行等級排序， 形成最優(yōu)選對最不優(yōu)選節(jié)目的列表。
給出此最終的優(yōu)先級列表，使用上述方法產生記錄時間表，形成觀 眾最感興趣的被記錄節(jié)目的集合。
應用于安排記錄對可用存儲空間的方法
如前面已經描述的， 一般而言，被記錄的節(jié)目將具有截止日期，在 此日期后從客戶機存儲器除去被記錄的節(jié)目。觀眾可在任何時間表示一 個節(jié)目應保存得更長，這通過觀眾選擇的間隔延遲截止日期。本發(fā)明將 用于記錄節(jié)目的可用存儲器看作"高速緩存"；4艮據(jù)這樣的假定如果在 記錄后沒有很快觀看節(jié)目將假定不觀看它，在一段時間后除去未觀看的 節(jié)目。在假定觀看過的節(jié)目不再感興趣時，觀看過的節(jié)目變成用于刪除 的中間候選對象。
適當安排老節(jié)目的記錄和刪除，可能使得較小的存儲區(qū)看起來大得 多，因為不斷除掉老節(jié)目和添加新節(jié)目。另外，如果資源可用，則可根 據(jù)觀眾的導出喜好安排節(jié)目的記錄；這稱為"模糊"記錄。這形成節(jié)目 存儲區(qū)總是"充滿"觀眾感興趣的節(jié)目安排的系統(tǒng)；直到將另一節(jié)目記 錄在此節(jié)目的位置或觀眾明確刪除該節(jié)目，才除去該節(jié)目。
另外，觀眾可在任何時間選擇記錄的節(jié)目，但記錄窗可能與其它安 排的記錄沖突，或在必須記錄該節(jié)目時沒有得到足夠的空間。本發(fā)明包括解決這種沖突的獨特而新穎的方法。
可由于以下兩個原因產生沖突缺少存儲空間、或缺少輸入資源。這里描述的電視觀看系統(tǒng)包括用于記錄視頻的固定數(shù)量的輸入資源和例如磁盤等具有用于儲存被記錄的視頻的有限容量的存儲介質。在任何相當大的時間段內記錄所有電視節(jié)目廣播是不可能的。因此，解決由于資源限制造成的沖突是使正確的節(jié)目可用于觀看的關鍵。
再次參看圖6,本發(fā)明保存兩種時間表空間時間表601和輸入時間表602?？臻g時間表跟蹤所有當前被記錄的節(jié)目和那些已經被安排到將來記錄的節(jié)目。通過產生所有被占用的空間(或此時將被占用的空間)的總和以及從可用于儲存節(jié)目的總容量減去該總和，可找到在任何給定時刻可用的空間量。在此計算中沒有考慮基于導出喜好安排記錄("模糊"記錄)的節(jié)目；這種節(jié)目自動失去所有沖突決定。
如果在開始記錄和節(jié)目期滿之間的任何時候，有充分的空間可用于保持該節(jié)目，則可記錄該節(jié)目603。此外，對于節(jié)目的持續(xù)時間，必須存在可用于從其記錄節(jié)目的輸入。輸入時間表602跟蹤每個輸入資源的空閑的和;陂占用的時隙。在本發(fā)明的一個優(yōu)選實施例中，輸入資源沒有用于相同服務，例如， 一個輸入可來自數(shù)字電視信號，另一輸入可來自具有不同節(jié)目安排的模擬電視信號。在此情形下，在安排期間僅考慮從其可記錄想要的節(jié)目的那些輸入。
參看圖7,示出描述在優(yōu)選實施例中安排記錄所采取的步驟的流程圖。首先，產生感興趣的節(jié)目放映的有序列表701。盡管本發(fā)明的一個優(yōu)選實施例根據(jù)時間對這些放映排序，以便盡可能快地進行記錄，但也可選擇任何特定的排序。接著檢查此列表中的每個放映702，查看輸入703或空間704是否發(fā)生如上所述的沖突。如果發(fā)現(xiàn)放映沒有沖突，則安排記錄該節(jié)目705。
否則，本發(fā)明的一個優(yōu)選實施例僅選擇那些沒有輸入沖突的節(jié)目的放映706。再次參看圖6,可看到，在記錄的使用期限內，可用空間量將隨著其它節(jié)目被記錄或期滿而改變。接著優(yōu)選通過候選記錄使用期限內的最小可用空間量對放映列表排序。也可選擇其它排序。再次參看圖7,對于每個候選放映，呈現(xiàn)給觀眾縮短沖突節(jié)目上的截止曰期的選擇708、 709。這種排序造成以從對安排的節(jié)目的最小影響到最大影響的順序將這些選擇呈現(xiàn)給觀眾707;與任何其他排序相對的使用此排序不是本發(fā)明的要求。
如果觀眾拒絕所有縮短截止時間的機會，則最終的步驟包括選擇那些具有輸入沖突的放映710,并象第一沖突解決方法階段那樣對這些放映排序711。接著呈現(xiàn)給觀眾支持想要的節(jié)目取消的每個先前安排的記錄的選擇712、 713。當然，觀眾可最終決定將不記錄任何新節(jié)目714。
在本發(fā)明的一個優(yōu)選實施例中，盡可能早地解決所有沖突，給觀眾對記錄什么有更大控制權。當觀眾明確選擇了要記錄的節(jié)目時，圖7中描述的算法用于立刻安排記錄和管理產生的任何沖突。
一旦已經做出明確的選擇，且通知了觀眾記錄將完成，則沒有觀眾的明確同意，不會^J肖它。
利用客戶機裝置上的背景任務周期性地安排模糊記錄。給出前面描述的優(yōu)選節(jié)目的優(yōu)先級列表，背景調度程序試圖依次安排每個優(yōu)選節(jié)目，直到列表用完，或沒有進一步的記錄機會可用。當且僅當與其它安排的節(jié)目沒有沖突時安排一個優(yōu)選節(jié)目。在兩種條件下可刪除已經被安排的優(yōu)選節(jié)目首先，如果它與明確的選擇沖突，其次，如果觀眾喜好的改變確定了此時可被記錄的具有較高優(yōu)選級的節(jié)目。
在處理要求記錄的聚集觀看對象時產生另一復雜情況。如果根據(jù)上述的用于所述對象的方法處理沖突解決，則可能產生潛在的大量沖突，造成在解決此沖突中觀眾的經驗混亂和受挫。因此，當選擇聚集對象進行記錄時，利用(in favor of )現(xiàn)有時間表，自動解決沖突以支持現(xiàn)有時間表。
在本發(fā)明的一個優(yōu)選實施例中，將使用所涉及的節(jié)目的喜好加權解決由記錄聚集對象造成的沖突；如果聚集對象中的特定節(jié)目造成多個沖突，僅當其喜好勝過所有沖突節(jié)目的喜好，才記錄它。
應用于軟件對象的方法
客戶機系統(tǒng)要求復雜的軟件環(huán)境用于正確操作。操作系統(tǒng)管理客戶機中的硬件裝置和操縱這些裝置的軟件應用之間的交互。電視觀看對象數(shù)據(jù)庫由不同的軟件應用管理。時間異常軟件應用是另 一應用。
理想的是在客戶機硬件裝置上運行的這些和其它軟件子系統(tǒng)中添加新特性或糾正缺陷。使用這里描述的方法，可能將包含更新的軟件模塊的觀看對象復制到客戶機系統(tǒng)數(shù)據(jù)庫中。 一旦存在于客戶機系統(tǒng)數(shù)據(jù)庫中，則以下獨特而新穎的方法用于安裝更新的軟件和使得客戶機系統(tǒng)開始執(zhí)行新軟件。
以在首先將電力應用于該裝置的步驟順序例示該裝置的軟件環(huán)境，每個步驟都建立支持下一步驟的正確應用的狀態(tài)信息。最后的步驟開始
管理該裝置并與觀眾交互的應用。這些步驟是
1. 該裝置中的只讀或電可編程存儲器保持初始引導程序指令序列。這些指令初始化客戶機裝置的低級參數(shù)，初始化^磁盤存儲系統(tǒng)，并將引導裝入程序從磁盤裝載到存儲器中，接著執(zhí)行傳遞到該存儲器。如果該初始《I導程序駐留在電可編程存儲器中，則可改變該初始《I導程序。
2. 二級引導裝入程序接著定位磁盤驅動器上的梯:作系統(tǒng)，將梯:作系統(tǒng)裝入存儲器，并傳遞執(zhí)行到操作系統(tǒng)。該裝入程序必須存在于磁盤上的特定位置，以便易于被初始裝入程序定位。
操作系統(tǒng)執(zhí)行必要的硬件和軟件初始化。接著它從磁盤驅動器裝載觀看對象數(shù)據(jù)庫軟件，且開始執(zhí)行該應用軟件。也可裝載和開始其它應用軟件，例如時間異常軟件和觀眾互動軟件等。該軟件常常位于磁盤上與對象數(shù)據(jù)庫或被捕捉的電視節(jié)目分離的區(qū)域中。
理想地，僅通過將新軟件拷貝到磁盤驅動器上的適當位置并重新啟動該裝置，安裝該新軟件。這種操作充滿危險，特別在家庭環(huán)境中更是如此。在拷貝該軟件期間可發(fā)生電源故障，導致不一致的軟件圖像和潛在的操作問題。該新軟件可具有阻礙正確操作的缺陷。磁盤驅動器上可
出現(xiàn)故障，破壞(corrupt)軟件圖像。
盡管本發(fā)明的方法已經參考了磁盤驅動器，但本領域的技術人員將易于意識到，這里描述的方法一般應用于任何永久存儲器系統(tǒng)。磁盤驅動器和其它永久存儲器系統(tǒng)通常格式化成固定尺寸的塊序列，稱為扇區(qū)。
30"分區(qū)"是此序列的連續(xù)的不重疊子集，用于將存儲器分成邏輯上獨立的區(qū)域。
參看圖8，本發(fā)明將信息扇區(qū)保持在磁盤驅動器803上的固定位置，稱為"引導扇區(qū)"804。引導扇區(qū)804包含用于初始引導程序801的充分信息，以理解驅動器803的分區(qū)，和定位二級引導裝入程序806。
磁盤被分成至少七(7)個分區(qū)。存在專用于保存二級引導裝入程序806的拷貝的兩(2)個小分區(qū)、保存操作系統(tǒng)內核807的拷貝的兩(2)個分區(qū)、包含應用軟件808的拷貝的兩(2)個分區(qū)、以及用作暫時存儲器809的一個分區(qū)。對于^皮復制的分區(qū)，在引導扇區(qū)805中記錄一指示，其中一個分區(qū)標記為"主"，第二分區(qū)標記為"備用"。
本領域的技術人員將易于意識到，盡管對于冗余(redundancy),這里描述了兩個分區(qū)，但通過創(chuàng)建更多個復制的分區(qū)可荻得三倍、四倍、或更多倍的冗余度。
參看圖9a和9b，在引導程序901上，初始引導程序代碼讀取引導扇區(qū)902、掃描分區(qū)表、和定位用于二級引導裝入程序的"主"分區(qū)。它接著試圖將此程序裝入內存中903。如果它失敗904，例如，由于^P茲盤驅動器故障，則引導裝入程序試圖將"備用"分區(qū)中的程序裝入內存中905。無論哪種嘗試成功，引導裝入程序都接著傳遞控制以及從那個分區(qū)裝載程序的指示到最新裝載的程序906。
類似地，二級引導裝入程序讀取分區(qū)表，并定位"主，，操作系統(tǒng)內核907。如果不能裝載內核908,則代之以裝載"備用"內核909。無論如何，控制與資源分區(qū)的指示以及來自上述的被傳遞的資源分區(qū)一起傳遞到操作系統(tǒng)910。
最終，操作系統(tǒng)定位包含應用軟件的"主"分區(qū)，并試圖裝載初始應用911。如果失敗912,則才乘作系統(tǒng)定位"備用"分區(qū)，并/人它裝載初始應用913。資源分區(qū)的指示與來自前一步驟的資源分區(qū)信息一起傳遞給初始應用。此時，應用軟件取代(take over )客戶機系統(tǒng)，且開始正常觀看管理行為914。
此操作順序提供了防止磁盤存取錯誤的合理等級。也使得在這些等
31級的任一處的新軟件被安裝和可靠地開始運作。
對象數(shù)據(jù)庫中的"安裝程序"觀看對象用于記錄軟件安裝嘗試的狀態(tài)。它記錄上述三個等級中的每個的分區(qū)狀態(tài)，包括安裝新軟件的嘗試
在進行中的指示915。由于數(shù)據(jù)庫的事務性質，此操作是可靠的。
參看圖10,在三個等級的任一處安裝新軟件圖像的處理如下首先將新的軟件圖像拷貝到適當?shù)膫溆梅謪^(qū)中1001,然后在數(shù)據(jù)庫中做出指示，軟件安裝在進行中1002。接著交換分區(qū)表中的主和備用分區(qū)指示1003,且重新啟動系統(tǒng)1004。最終，將控制傳遞到初始應用。
再次參看圖9b，該應用軟件的第一任務是更新安裝程序對象。對于每個等級921、 922,應用軟件檢查安裝是否在進行中916、 917，并核實是否從主分區(qū)卸載該等級918。如果是，則在此等級的安裝是成功的，且更新安裝程序對象，以表示該等級成功919。否則，應用軟件將該等級的備用分區(qū)拷貝到主分區(qū)，且表示該等級的安裝程序對象失敗920?？截愒摲謪^(qū)確保了已知的用于一個等級的好軟件的備用拷貝一直保持可用。
在本發(fā)明的 一個優(yōu)選實施例中，可延遲安裝軟件的最高應用級的完成，直到已經成功裝載和開始應用環(huán)境的所有部分。這提供了應用環(huán)境的所有部分在永久切換到新軟件之前正確工作的另外的保證級。
應用于搡作狀態(tài)對象的方法
操作狀態(tài)對象是一類觀看對象，其中記錄關于使用的信息、客戶機系統(tǒng)的性能和行為。只要建立與中心站點的通信，則這些對象由中心站點收集。
為了以后收集，記錄以下操作狀態(tài)指示符(indicator )以及時間戳
1. 記錄觀眾動作，主要是遙控裝置上的按鈕。每次按"按鈕，，與當前時間、以及例如當前觀眾上下文等任何其他上下文信息一起被記錄。此對象在中心站點的后處理造成觀眾動作的完整追蹤，包括進行每個動作的上下文。
2. 記錄自動動作，例如節(jié)目記錄的開始或結束，或根據(jù)觀眾喜好選擇節(jié)目來記錄。此外，記錄被捕捉的節(jié)目的刪除。此對象在中心站點的后處理造成由客戶機系統(tǒng)進行的節(jié)目捕捉動作的完整追蹤，包括在及時的駐留在永久存儲器的任何點的節(jié)目。
3. 記錄軟件安裝動作，包括接收、安裝、和重新啟動后的結果。
4. 各種類型的硬件異常，包括但不限于電源故障/重新啟動、裝置的內部溫度配置文件、永久存儲器存取錯誤、存儲器奇偶校驗錯誤、和主分區(qū)故障。
由于所有動作是與時間戳一起被記錄的，所以可能使用基于線性時間的排序重新構造客戶機系統(tǒng)的行為。這允許人工或自動方法在事件的有序表上工作，使動作和行為關聯(lián)。例如，如果在用新軟件重新啟動后不久沒有發(fā)生期望的自動動作，則可以推導出新軟件有缺陷。
中心站點系統(tǒng)對電朝LX!Lt對象的處理
電4見觀看對象資源
客戶機系統(tǒng)具有單個電視觀看對象資源中心站點。中心站點對象數(shù)據(jù)庫具有許多電視觀看對象資源
1. 處理從外部資源獲得的節(jié)目導向信息，以產生節(jié)目導向對象的相容集，表示"節(jié)目"、"放映"、"信道"、"網(wǎng)絡，，和其它相關對象。這組對象將具有依賴性("信道"依賴于"網(wǎng)絡"，"放映"依賴于"節(jié)目")和其它相互關系。當對象的完整的相容組準備好時，將其作為原子操作添加到數(shù)據(jù)庫中。
2. 首先將新軟件封裝到"軟件"觀看對象中，其中新軟件包括現(xiàn)有軟件的新應用或^奮訂。如上，該l欠件可具有相互依賴性，例如應用依賴于動態(tài)裝載庫，該相互依賴性必須反映在涉及的軟件對象的相互關系中。在另一實例中，有兩種類型的客戶機系統(tǒng)在使用中，其中的每個都要求不同的軟件對象；這些軟件對象必須呈現(xiàn)表示它們對準的系統(tǒng)類型的屬性。 一旦對象的相容組可用，則將其作為原子梯:作添加到數(shù)據(jù)庫中。
3. 每個客戶機系統(tǒng)具有嵌在其中的唯一的秘密密鑰。將匹配此秘密密鑰的公鑰以及關于客戶機的其它感興趣的信息(例如，客戶機類型，系統(tǒng)中的存儲量等)裝載到"客戶機"管理對象中。這些對象用于在必要時產生授權對象。4. 以類似方式添加聚集節(jié)目導向對象。然而，在此情形下，該聚集 節(jié)目導向對象一定是指已經存在于數(shù)據(jù)庫中的原始節(jié)目導向對象。例如 文本描述、基于屏幕的圖標等其它對象和其它信息屬性等也與該聚集對 象關聯(lián)。 一旦該聚集對象的輔助對象的相容組可用，則可將其作為原子 操作添加到數(shù)據(jù)庫中。
5. 從客戶機系統(tǒng)收集的數(shù)據(jù)
清楚的是，可存在任何數(shù)量的觀看對象資源，且此列舉僅示出可能 的最基本的資源。
在電視觀看對象上的搡作
在中心電視觀看對象數(shù)據(jù)庫上存在大量可能的操作。以下實例用于 示出可能執(zhí)行的處理類型，然而，潛在的操作不限于這些實例
1.使用各種觀看對象，可執(zhí)行許多感興趣的統(tǒng)計分析任務
1. l.通過檢查大量上載的操作狀態(tài)對象，可能執(zhí)行硬件可靠性趨勢 和故障模式的外延分析。例如，可能使內部溫度與期望的客戶機裝置的 MTBF (平均無故障時間)關聯(lián)。
1. 2.通過檢查大量上載的觀看信息，可能推導出關于客戶機裝置的 各種群體(population)的人口統(tǒng)計或心理圖案信息。例如，可能^f吏其 中有客戶機裝置駐留的特定郵政區(qū)劃內最頻繁觀看的TV節(jié)目相互關聯(lián)。
1. 3.類似地，通過檢查大量觀看信息對象，可能利用完全自動的方 法(不同于現(xiàn)有的節(jié)目收視率方法)產生用于特定節(jié)目的"收視率，，和 "共享"值。
1. 4.可能存在其它可在觀看對象數(shù)據(jù)庫上執(zhí)行的統(tǒng)計分析任務的實 例；這些實例不是意味著限制本發(fā)明的應用性，而是以實例示出可能被 執(zhí)行的操作的范圍。
2. 可根據(jù)所有可用觀看對象的一個或多個屬性自動產生特性 (specialty)聚集對象。
通常通過首先從每個觀看對象提取感興趣的信息(例如節(jié)目描述、 演員、導演等)，然后構造節(jié)目和屬性簡表執(zhí)行這樣的產生(特征聚集對
34象)。接著通過選擇一個或多個屬性，并將該聚集添加到所選擇的屬性以 某種方式匹配的節(jié)目，產生聚集觀看對象。
接著，可能根據(jù)地理或其它信息，將這些對象包括在為了傳輸而產
生的切片中。可能創(chuàng)建的一些實例聚集是
2. l.基于事件的聚集，例如大城市中的總聯(lián)合會足球比賽。在此情 形下，收集可由該城市中或該城市周圍的客戶機裝置觀看的所有節(jié)目， 接著節(jié)目描述搜索團隊的名字、教練名字、主要球員名字、球場名等。 將匹配的節(jié)目對象添加到該聚集，然后將該聚集切片，僅傳輸?shù)匠鞘兄?或城市附近的區(qū)域中的客戶機裝置中。
2.2.基于大量觀眾普遍感興趣的人的聚集。例如，聚集可由下周廣 播的所有"John Wayne"電影構成。
2. 3.可產生基于觀看行為的聚集。在此情形下，為普遍感興趣的元 素(例如觀看的節(jié)目類型、觀看的實際節(jié)目等)掃描上載的觀看對象。 例如，可能產生上周在所有客戶機裝置上觀看的節(jié)目的"前十列表"聚 集，包括這些節(jié)目的下周放映。
2.4.基于觀眾明確選擇的聚集。在觀看節(jié)目期間，可呈現(xiàn)給觀眾在 當前節(jié)目上"投票"的機會，這或許根據(jù)四個理解的(perceived)屬性 (故事情節(jié)，演技，導演，電影攝影術)，該投票機會產生后來上載的觀 看對象。接著掃描這些投票，以確定節(jié)目的總收^f見率，其中節(jié)目的總收 視率被傳輸給為其細讀投票的人。
2. 5.關于本發(fā)明的基本設備如何允許服務操作員提供預排序和預選 擇的相關節(jié)目組給客戶機裝置的用戶進行細讀和選擇，存在很多其它實 例。這些實例并不意味著限制了本發(fā)明的應用性，僅以實例示出可能執(zhí) 行的操作的范圍。
3. 也可使用人工方法產生聚集對象， 一種有時稱為"編輯"的程序。 在此情形下，創(chuàng)建聚集的人選擇節(jié)目來明確添加到該聚集。接著以與上 述相同的方式傳輸該聚集。
明顯地，聚集節(jié)目對象也可允許喜好的表達或其它信息的記錄。這 些結果可上載到中心站點，以形成下一輪聚集產生或統(tǒng)計分析等的基礎。這種反饋環(huán)封閉了服務提供商和使用客戶機裝置的觀眾全體之間的 線路。通過為服務提供商提供獨特而引人注目的方式來呈現(xiàn)和宣傳人們 感興趣的電視節(jié)目的觀看，同時保持服務的可靠而一致的操作，這種獨 特而新穎的方法提供了 一種新的電視乂見看形式。
遠程客戶機系統(tǒng)控制
許多家庭電器已經具有大容量存貯器，并且會越來越多。這些電器 中的可用存儲量是已經是驚人的，但是看不到磁盤驅動器的"每年翻一 番"的經驗法則的結束。每年，其他類型的存儲介質的存儲容量也變得
越來越大，這些存儲介質包括CompactFlash、 SmartMedia、 Zip、 Flash Memory Sticks、 MicroDrive、 PocketDrive、 和SuperDisk。
通過用戶儲存他自己的TV節(jié)目、音樂、圖片等，實現(xiàn)對該存儲器的 明顯控制。較不明顯但應用性和重要性繼續(xù)增長的用處是，服務提供商 對該存儲器的控制。服務提供商對由觀眾物理上擁有的存儲器進行控制 的希望將會日益增長。
參看圖11，本發(fā)明的分布式/電話服務器1101具有發(fā)送對象給客戶 機系統(tǒng)1103、 1104、 1105的能力，命令客戶機系統(tǒng)執(zhí)行一項功能，例如， 記錄來自廣播裝置1102的特定節(jié)目，或捕捉服務器指示客戶機系統(tǒng)捕捉 的內容。除客戶機系統(tǒng)的維護和控制方面外，用戶能控制的每項功能也 都包含在稱為捕捉請求的一組對象中。
客戶機系統(tǒng)1103、 1104、 1105具有捕捉和記錄通過廣播或通信鏈路 傳輸?shù)娜魏晤愋偷亩嗝襟w材料(TV節(jié)目、電影、廣告、產品和服務提供、 音樂、無線電、音頻、電子書等)的能力。
從分布式/電話服務器1101發(fā)送捕捉請求對象到客戶機系統(tǒng)1103、 1104、 1105的個體或組。以下是捕才足-清求的能力(power)的一些實例
* 捕捉請求允許本發(fā)明的服務器安排客戶機系統(tǒng)上的記錄。這些 記錄可用于視頻或數(shù)據(jù)內容。
* 捕捉請求使用節(jié)目名和可選的聯(lián)播臺(Af f i 1 ia te )名稱(例如， NBC)指定記錄。指定聯(lián)播臺將記錄限制于指定的聯(lián)播站。如果 在另 一聯(lián)播站上放映該節(jié)目，則不記錄它。.* 捕捉請求具有安排單個記錄或安排一系列放映的全部記錄的能 力。
* 捕捉請求具有設置所形成的記錄的屬性的能力
* 記錄磁盤位置-如果記錄將占用客戶機系統(tǒng)上的用戶的磁盤 空間或磁盤(存儲裝置)上的客戶機系統(tǒng)的隱藏空間。
* 記錄調諧器優(yōu)先級-這些記錄是否將使得其它節(jié)目由于調諧 器沖突(在具有多個輸入調諧器的客戶機系統(tǒng)上)不被記錄。
* 記錄保存時間-在其它記錄應刪除它之前記錄應保留在客戶 機系統(tǒng)的》茲盤上的建議的最短時間。
* 記錄質量-記錄的記錄質量，例如，低、好、高、最好。
* 捕捉請求具有為節(jié)目序列創(chuàng)建季卡的能力。季卡應記錄指定 的頻道上的節(jié)目的每次放映。
* 捕捉請求可指定截止日期。此日期用于確定之后不安排記錄 的日期。并且在截止日期后，將捕捉請求從客戶機系統(tǒng)的磁盤去 除。
* 本發(fā)明的服務器具有修改捕捉請求的能力，且客戶機系統(tǒng)將 利用新選擇重新安排來自先前的捕捉請求的所有記錄。
* 本發(fā)明的服務器具有對準特定的客戶機系統(tǒng)以接受特定捕 捉請求的能力。這允許本發(fā)明在所有客戶機系統(tǒng)的子集上安排記 錄。
參看圖12,用于遠程控制客戶機系統(tǒng)上存儲的機制和程序可按功能 分成三個部分
* 前端服務器12G1:此部分使用編輯工具創(chuàng)建捕捉請求，預覽捕 捉請求并將其分配給客戶機裝置1205。同時，此部分決定客戶端 存儲器如何被分配(分區(qū))，并且可能編輯客戶端存儲器并隨著 時間而改變。在前端編輯如何使用存儲器的策略。
* 客戶機系統(tǒng)1205:客戶機系統(tǒng)1205負責執(zhí)行如由服務器指示 的存儲分區(qū)，捕捉每個捕捉請求的介質或對象，和執(zhí)行轉動和期 滿機制?？蛻魴C自身沒有保存關于如何使用存儲器的策略；它僅
37執(zhí)行一般機制，且該策略由服務器12 01給出。
* 后端服務器1206:客戶機系統(tǒng)1205可傳達報告服務器1201的 請求成功或失敗，如何使用被接收的數(shù)據(jù)/介質，或甚至發(fā)送回 經由分布式服務器1202、 1203、 1204重新分配的數(shù)據(jù)/介質(例 如，圖片、視頻、音樂共享服務)。
看起來像和感覺像"推"的透明"拉"
對于客戶機系統(tǒng)1205,這看起來像服務器向下"拉"內容(數(shù)據(jù)， 介質，無論什么)。實際上，該服務器僅指示客戶機裝置推內容，或捕捉 它。這對于客戶機系統(tǒng)1205的用戶是透明的。
捕捉請求的遠程編輯
客戶機系統(tǒng)1205的用戶期望能對儲存在客戶機系統(tǒng)1205上的內容 完全控制，例如，告訴客戶機系統(tǒng)1205捕捉什么內容以及何時捕捉內容， 何時刪除內容等。捕捉請求機制提供了對遠程編輯者的同級控制。
編輯工具1201允許編輯者(author )創(chuàng)建捕4足請求對象。用于此對
象的模式定義指定的元數(shù)據(jù)
* 在哪兒捕捉數(shù)據(jù)/介質(以站/信道、URL、或可用介質的任何其 它指示器形式)。
* 何時捕捉數(shù)據(jù)/介質(在廣播或多播內容的情形下)。
* 捕捉請求的優(yōu)先級-客戶機系統(tǒng)為了執(zhí)行此請求而優(yōu)先于 (preempt)其它活動是多么重要。
* 內容的優(yōu)先級-如果本地存儲器不可用，則為了騰出空位應移除 什么其它內容。
* 內容的呈現(xiàn)-在客戶機系統(tǒng)/用戶經驗中，應如何呈現(xiàn)此內容(轉 動策略、顯示策略、期滿、觀看一次/多次、合格等)。
* 客戶端對準-該請求可包括為了使請求有效必須滿足的任何數(shù) 量的規(guī)則。例如，該請求可表示"僅在具有這些能力的客戶機上 執(zhí)行"或"僅在已經使得此內容可用的客戶機上執(zhí)行"?？墒褂?任意復雜的詢問機制描述這些能力?？臻g分配的遠程控制
在許多情形下，理想的是將客戶機系統(tǒng)上的存儲器分區(qū)，以使存儲 器的一些處于用戶的完全控制之下，同時存儲器的一些處于服務器的完 全控制之下。
本發(fā)明允許服務器在任何時間改變這種分區(qū)。這在允許將來改變策
略(例如，返還用戶一些空間，或拿走一些)或i兌明(account for)新 存儲配置(例如，當新的更大配置或更新變得可用時)是有用的。
該機制允許服務器處的編輯者根據(jù)存儲器和特定客戶機配置的尺寸 創(chuàng)建指定應分配多少存儲量的"分區(qū)表"。
控制哪個客戶枳4秦受哪個捕扭一請求
當經由服務器1202、 1203、 1204分配捕捉請求時，分布式服務器1203 控制哪個客戶機系統(tǒng)接收捕捉請求。
服務器端工具允許利用序列號、利用客戶機容量、利用客戶機服務 器層等進行說明。保存將每個客戶機裝置放入一個或多個捕捉請求組中 的表。接著將給定捕捉請求分配給這些組的一個或多個。
與策略分離的機制
注意，整個系統(tǒng)設計為使策略置身于客戶機系統(tǒng)之外。所有策略通 過編輯者確定或通過服務器自動確定?？蛻魴C系統(tǒng)僅執(zhí)行來自該服務器
的指示或請求。
遠程控制的存儲器的應用
遠程控制客戶機系統(tǒng)上的存儲器在很多應用中是有用的，例如 參推銷 參 商場
* 多觀眾廳電影院
* 音樂 參圖片
* S見頻點播
* 軟件 參 游戲
39* 個人新聞、天氣、運動… 遠程控制存儲器的多樣性
遠程控制存儲器可采取許多形式
* 磁盤驅動器對所有存儲介質盡管硬盤驅動器是遠程控制存儲 器的明顯應用，但其它介質同樣適用。每當個人音樂裝置被熱同 步時，音樂服務器可"推，，推銷音樂到個人音樂裝置上。
* 一直開對有時開對很少開這種機制同樣適用于一直連接至服 務器的系統(tǒng)(例如，具有一直開的互聯(lián)網(wǎng)連接)、周期性地連接 至服務器的客戶機系統(tǒng)(例如，經由電話線路夜夜連接)、以及 那些很少連接的系統(tǒng)(例如，當PDA或相機被熱同步時)。
以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對 于本領域的技術人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明 的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在 本發(fā)明的權利要求范圍之內。
權利要求
1.一種用于遠程控制客戶機系統(tǒng)的存儲和操作的方法，包括以下步驟在服務器上形成捕捉請求，該捕捉請求被所述服務器初始化，以命令客戶機系統(tǒng)記錄特定內容；將所述捕捉請求從所述服務器發(fā)送到多個客戶機系統(tǒng)中的一個客戶機系統(tǒng)；其特征在于，所述捕捉請求被客戶機系統(tǒng)接收；所述捕捉請求指示所述客戶機系統(tǒng)記錄來自電視廣播信號或通信鏈路的特定內容；通過所述客戶機系統(tǒng)自主監(jiān)控所述捕捉請求，并調諧到所述電視廣播信號，并在所述客戶機系統(tǒng)上記錄所述特定內容或者在所述客戶機系統(tǒng)上沿著通信鏈路記錄所述特定內容；以及通過所述客戶機系統(tǒng)自主安排捕捉請求記錄、使用本地程序導向的用戶初始化的請求記錄、和解決記錄沖突。
2、 根據(jù)權利要求l所述的方法，其中所述捕捉請求指示所述客戶機 系統(tǒng)安排特定內容的所述記錄的時間和來源。
3、 根據(jù)權利要求1所述的方法，其中所述特定內容是視頻或數(shù)據(jù)內容。
4 、根據(jù)權利要求1所述的方法，其中所述捕捉請求使用節(jié)目名稱和 可選的聯(lián)播臺名稱指定所述特定內容。
5、 根據(jù)權利要求1所述的方法，其中所述捕捉請求安排一系列節(jié)目 的單個記錄或安排一系列節(jié)目的全部記錄。
6、 根據(jù)權利要求1所述的方法，其中當所i^戶機系統(tǒng)具有多個輸 入調諧器時，所述捕捉請求設置記錄調諧器優(yōu)先級。
7、 根據(jù)權利要求6所述的方法，其中所述捕捉請求指定記錄的記錄 質量設置。
8、 根據(jù)權利要求1所述的方法，其中所述捕捉請求指示所述客戶機系統(tǒng)為節(jié)目系列創(chuàng)建季卡，且其中季卡記錄指定的頻道上的節(jié)目的每次 放映。
9、 根據(jù)權利要求1所述的方法，其中所述捕捉請求指定其截止日期。
10、 根據(jù)權利要求1所述的方法，其中所述服務器修改所述客戶機 系統(tǒng)先前已經接收的捕捉請求。
11、 根據(jù)權利要求1所述的方法，其中所述服務器對準特定客戶機 系統(tǒng)，以接收特殊的捕才足請求。
12、 根據(jù)權利要求1所述的方法，其中所述捕捉請求指定將從所述 客戶機系統(tǒng)傳送到連接至所述客戶機系統(tǒng)的裝置的內容。
13、 一種用于遠程控制客戶機系統(tǒng)的存儲和操作的設備，包括用于在服務器上形成捕捉請求的模塊，該捕捉請求被所述服務器初 始化，以命令客戶才幾系統(tǒng)記錄特定內容；用于將所述捕捉請求從所述服務器發(fā)送到多個客戶機系統(tǒng)中的一個 客戶機系統(tǒng)的模塊；其特征在于，所述捕捉請求被客戶機系統(tǒng)接收；所述捕捉請求指示所述客戶機系統(tǒng)記錄來自電視廣播信號或通信鏈 路的特定內容；在所述客戶機系統(tǒng)上的記錄裝置，用于自主監(jiān)控所述捕捉請求，并 調諧到所述電視廣播信號，并在所述客盧機系統(tǒng)上記錄所述特定內容或 者在所述客戶機系統(tǒng)上沿著通信鏈路記錄所述特定內容；以及在所述客戶機系統(tǒng)上的安排裝置，用于自主安排捕捉請求記錄、使 用本地程序導向的用戶初始化的請求記錄、和解決記錄沖突。
14、 根據(jù)權利要求13所述的設備，其中所述捕捉請求指示所i^戶 機系統(tǒng)安排特定內容的所述記錄的時間和來源。
15、 根據(jù)權利要求13所述的設備，其中所述特定內容是視頻或數(shù)據(jù) 內容。
16 、根據(jù)權利要求13所述的設備，其中所述捕捉請求使用節(jié)目名稱 和可選的聯(lián)播臺名稱指定所述特定內容。
17、根據(jù)權利要求13所述的設備，其中所述捕捉請求安排一系列節(jié)目的單個記錄或安排一系列節(jié)目的全部記錄。
18、 根據(jù)權利要求13所述的設備，其中當所^戶機系統(tǒng)具有多個 輸入調諧器時，所述捕捉請求設置記錄調諧器優(yōu)先級。
19、 根據(jù)權利要求18所述的設備，其中所述捕捉請求指定記錄的記 錄質量設置。
20、 根據(jù)權利要求13所述的設備，其中所述捕捉請求指示所述客戶 機系統(tǒng)為節(jié)目系列創(chuàng)建季卡，且其中季卡記錄指定的頻道上的節(jié)目的每 次放映。
21、 根據(jù)權利要求13所述的設備，其中所述捕捉請求指定其截止日期。
22、 根據(jù)權利要求13所述的設備，其中所述服務器修改所述客戶機 系統(tǒng)先前已經接收的捕捉請求。
23、 根據(jù)權利要求13所述的設備，其中所述服務器對準特定客戶機 系統(tǒng)，以*接收特殊的捕才足請求。
24、 根據(jù)權利要求13所述的設備，其中所述捕捉請求指定將從所述 客戶機系統(tǒng)傳送到連接至所述客戶機系統(tǒng)的裝置的內容。
全文摘要
一種用于遠程控制客戶機記錄和存儲行為的系統(tǒng)，安排多媒體內容在客戶機系統(tǒng)存儲裝置上的記錄、存儲和刪除。本發(fā)明提供了由服務器發(fā)送到客戶機系統(tǒng)的稱為“捕捉請求”的對象。捕捉請求反映關于客戶機系統(tǒng)的存儲器如何分區(qū)的本地存儲管理決定。捕捉請求還允許服務器以與觀眾請求記錄特定的內容相同的方式確定被客戶機系統(tǒng)記錄的內容，但是比觀眾可以請求的更強大。捕捉請求可以調整記錄請求的所有方面并影響捕捉請求自身。
文檔編號H04N7/16GK101686368SQ20091017509
公開日2010年3月31日 申請日期2004年1月8日 優(yōu)先權日2003年1月8日
發(fā)明者保羅·韋斯特布魯克, 斯蒂芬·萊西, 蒂莫西·戴維森, 詹姆士·揚, 霍華德·盧克 申請人:提維股份有限公司