專利名稱：用于xml文檔的結(jié)構(gòu)化流播的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及連續(xù)媒體的流播，并且更具體而言，涉及用于以結(jié)構(gòu)化方式流播XML文檔的方法及裝置。
可擴(kuò)展標(biāo)示語言(XML)是已經(jīng)由萬維網(wǎng)協(xié)會(huì)(W3C)推薦的、用于編碼文本信息的標(biāo)準(zhǔn)。對(duì)于XML標(biāo)準(zhǔn)的討論，參見，例如可擴(kuò)展標(biāo)示語言(XML)1.0 W3C建議，http//www.w3.org/TR/1998/REC-xml-19980210，該建議在此引入作為參考。XML標(biāo)準(zhǔn)允許XML使能的應(yīng)用程序與其它兼容系統(tǒng)相互協(xié)作用于被編碼的信息的交換。
XML文檔使用了幾個(gè)基本的概念。XML文檔在分層樹結(jié)構(gòu)中存儲(chǔ)文本數(shù)據(jù)。每篇XML文檔具有一個(gè)根節(jié)點(diǎn)，通常被稱為根元素，在分層樹中的其它節(jié)點(diǎn)被安排為根節(jié)點(diǎn)的子節(jié)點(diǎn)。XML標(biāo)準(zhǔn)詳細(xì)說明了四種類型的節(jié)點(diǎn)，即字符節(jié)點(diǎn)，處理指令(PI)節(jié)點(diǎn)，注釋節(jié)點(diǎn)以及元素節(jié)點(diǎn)?；赬ML的應(yīng)用程序能夠在所有不同類型的節(jié)點(diǎn)中以及在每種節(jié)點(diǎn)類型的所有區(qū)域中存儲(chǔ)數(shù)據(jù)。XML也使用所謂的文檔模型方法，例如文檔類型定義或者“DTD”來定義文檔的屬性。
已經(jīng)出現(xiàn)了諸如視頻點(diǎn)播以及其它連續(xù)媒體應(yīng)用的、用于編碼并發(fā)送連續(xù)的媒體流的多種應(yīng)用。例如，從運(yùn)動(dòng)圖像組建議的MPEG-7標(biāo)準(zhǔn)提供了用于編碼視頻信息以及與視頻源有關(guān)的文本信息的技術(shù)規(guī)范。連續(xù)的媒體流通常是利用基于分組的通信系統(tǒng)而被發(fā)送的。然而由于基于分組的通信系統(tǒng)的不可靠性，接收到的流的質(zhì)量可能會(huì)受到分組丟失的影響。因此，這樣的連續(xù)媒體傳輸系統(tǒng)通常必須包括允許接收機(jī)適應(yīng)于分組丟失的機(jī)制。已經(jīng)提出或建議了許多種技術(shù)來解決在連續(xù)的媒體傳輸系統(tǒng)中的分組丟失，包括冗余傳輸，重發(fā)，交織以及前向糾錯(cuò)技術(shù)。對(duì)于用于解決在連續(xù)的媒體系統(tǒng)中的分組丟失的這種技術(shù)的總的討論，參見，例如“Options for Repair of Streaming Media(關(guān)于流播媒體的修復(fù)的選項(xiàng))，”網(wǎng)絡(luò)工作組，請(qǐng)求注釋No.2354(1998年六月)，該文檔可以從ftp.isi.edu/in-notes/rfc2354.txt下載，在此引入作為參考。
XMLNet是用于流播XML文檔的應(yīng)用程序接口(API)。XMLNet允許信息作為XML文檔系列在因特網(wǎng)或另一個(gè)網(wǎng)絡(luò)上實(shí)時(shí)地被發(fā)送。XML文檔以系列方式被遞送給接收機(jī)。然而，在接收機(jī)能對(duì)包含在XML文檔中的任意XML內(nèi)容進(jìn)行譯碼和處理之前，接收機(jī)必須接收到完整的XML文檔。對(duì)于XMLNet的討論，參見，例如可以從home.earthlink.net/％7Earabbit/xmlnet(1998年12月9日)下載的“XMLNet”。
因此存在對(duì)這樣一種方法和裝置的需要，其允許用戶對(duì)用于傳輸?shù)牟糠諼ML編碼文檔劃分優(yōu)先級(jí)，并且即使沒有接收到完整的XML文檔的其它的或優(yōu)先級(jí)較低的部分時(shí)，例如如果在接收到完整的XML文檔之前發(fā)生分組丟失時(shí)，也允許接收機(jī)譯碼接收到的部分。還存在對(duì)如下方法和裝置的需要，即如果用戶期望的話，準(zhǔn)許以允許只有部分XML文檔被發(fā)送并被接收機(jī)譯碼的劃分優(yōu)先級(jí)的方式來進(jìn)行XML文檔流播。
通常，公開的方法和裝置是用于以結(jié)構(gòu)化方式進(jìn)行XML文檔/內(nèi)容的流播，該結(jié)構(gòu)化方式允許接收機(jī)以劃分優(yōu)先級(jí)的方式來譯碼XML文檔的部分。文檔模型被用于把XML文檔轉(zhuǎn)換成根據(jù)預(yù)先定義的方案被發(fā)送的、劃分優(yōu)先級(jí)的部分，元素，段或子樹(在下文中被稱為“XML部分”)。因此，本發(fā)明允許XML接收機(jī)首先或者在傳輸中開始處理XML流的最重要的XML部分并且允許用戶在接收到較低優(yōu)先級(jí)的XML部分之前結(jié)束傳輸。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，XML文檔根據(jù)基于特定應(yīng)用(例如購貨單，發(fā)貨單等等)的特定XML大綱而被分割成XML部分。例如，用于在因特網(wǎng)上的電子商務(wù)交易的購貨單的XML文檔可被分割成不同的部分，例如，姓名，地址，產(chǎn)品編號(hào)，價(jià)格等等。然后，這些部分基于用戶的準(zhǔn)則被劃分優(yōu)先級(jí)。這些XML部分然后被分組和或被發(fā)送給接收機(jī)以首先譯碼XML文檔的最重要的XML部分。具體地，每個(gè)XML文檔被分解并編碼成XML大綱元素的集合，這些元素根據(jù)具體的參數(shù)組(取決于應(yīng)用或者預(yù)先定義的用戶參數(shù))被劃分優(yōu)先級(jí)。較大的XML文檔的每個(gè)被劃分優(yōu)先級(jí)的XML部分被XML接收機(jī)解析并驗(yàn)證它是不是XML文檔。
根據(jù)本發(fā)明的另一個(gè)方面，用戶可以在接收到XML文檔的幾個(gè)XML部分之后或者在接收到完整的XML文檔之前終止請(qǐng)求。這樣，用戶(1)可以終止XML部分的其它傳輸并且能夠只譯碼他或她認(rèn)為在XML文檔中重要的XML部分，以及(2)倘若接收到了足夠多的流播的XML部分，即使丟失了某些較低優(yōu)先級(jí)的XML部分，利用已知的XML大綱也可重建整個(gè)的XML文檔。
通過參考以下的詳細(xì)描述和附圖，將得到本發(fā)明的更徹底的理解以及本發(fā)明的另外的特征和優(yōu)點(diǎn)。


圖1說明了其中本發(fā)明可以運(yùn)行的典型的網(wǎng)絡(luò)環(huán)境；圖2是顯示根據(jù)本發(fā)明的示例性XML發(fā)射機(jī)的構(gòu)造的框圖；圖3是顯示根據(jù)本發(fā)明的示例性XML接收機(jī)的構(gòu)造的框圖；以及圖4是描述由圖3的XML接收機(jī)執(zhí)行的示范流播的XML部分處理的流程圖。
圖1說明了其中本發(fā)明可以運(yùn)行的網(wǎng)絡(luò)環(huán)境100。如圖1中所示，XML發(fā)射機(jī)200發(fā)送被流播的XML文檔/內(nèi)容到XML接收機(jī)300。根據(jù)下面進(jìn)一步討論的本發(fā)明的特性，XML發(fā)射機(jī)200以允許XML接收機(jī)300只譯碼接收到的被發(fā)送的XML文檔的劃分優(yōu)先級(jí)的XML部分的這樣方式編碼并發(fā)送XML內(nèi)容。例如，如果用戶終止其它的傳輸或者部分XML數(shù)據(jù)出現(xiàn)分組丟失或者如果整個(gè)的XML文檔尚未到達(dá)，XML接收機(jī)300可以只譯碼部分被流播的XML文檔。因此，根據(jù)本發(fā)明，XML接收機(jī)300能在傳輸中截取XML流并基于XML編碼的文檔的接收到的XML部分仍能完成有用的任務(wù)。以這種方式，用戶規(guī)定XML文檔的最相關(guān)的XML部分并且一但接收到這些XML部分就可以停止傳輸。
每個(gè)XML文檔被編碼成段(例如，XML部分)的集合，這使得接收機(jī)300在處理信息之前可以不用等待去接收整個(gè)的XML文檔。根據(jù)指配給本發(fā)明的代理人的并在此引入作為參考的、在1999年4月10日提交的、序列號(hào)為09/411,756的、題目為“Method and Apparatus forStreaming XML Content(用于流播XML內(nèi)容的方法和裝置)”的美國專利申請(qǐng)的學(xué)說，子樹被使用。
例如，XML文檔被分解并被編碼成部分/段的集合或所謂的子樹。子樹被設(shè)置在給定的節(jié)點(diǎn)，并且包括這個(gè)給定的節(jié)點(diǎn)以及分層樹結(jié)構(gòu)中的在這個(gè)給定的節(jié)點(diǎn)以下的所有節(jié)點(diǎn)。較大的XML文檔樹中的每個(gè)子樹被接收機(jī)300分解并驗(yàn)證它是不是獨(dú)立的樹。給定的子樹可以包括其它的子樹。流播的XML文檔中的每個(gè)子樹使用在每個(gè)獨(dú)立的子樹周圍用作子樹外包功能的結(jié)構(gòu)節(jié)點(diǎn)。該結(jié)構(gòu)節(jié)點(diǎn)指示了這個(gè)子樹跟其它子樹之間的關(guān)系。以這種方式，倘若接收到足夠多的流播的XML內(nèi)容，XML接收機(jī)300能重建全部樹的結(jié)構(gòu)。
如上面所指出的，XML使用文檔模型方法，例如文檔類型定義或者“DTD”。特別地，XML大綱表示共享的詞表并且提供用于規(guī)定XML文檔的結(jié)構(gòu)，內(nèi)容和語義的方法。XML大綱被使用來規(guī)定XML文檔類或者在應(yīng)用之間發(fā)送的字節(jié)流，作為在數(shù)據(jù)庫記錄中的域，或者作為XML信息項(xiàng)的集合。這些模型通常提前提供，但是也可以按需要來任意地創(chuàng)建。XML使用DTD或者其它結(jié)構(gòu)化文檔模型來把內(nèi)容與適當(dāng)?shù)臉?biāo)識(shí)指令相聯(lián)系以使得內(nèi)容能夠以預(yù)期的表現(xiàn)形式或風(fēng)格顯示。為了識(shí)別的目的，標(biāo)示語言為文檔的每個(gè)“元素”或部分添加了標(biāo)識(shí)符。例如，DTD可以規(guī)定文檔模型為具有標(biāo)題，主要段落和幾個(gè)次要段落。然后標(biāo)示語言添加被稱作“標(biāo)簽”的標(biāo)識(shí)符來指明特定的元素的開始和結(jié)束。
根據(jù)一個(gè)實(shí)施例，已知的XML大綱被修正和使用以規(guī)定XML部分的優(yōu)先級(jí)。例如，用戶在XML大綱中預(yù)先定義它何時(shí)被創(chuàng)建、其中的哪部分具有最高的優(yōu)先級(jí)。此外，用戶可以，例如在用于特定的XML文檔的請(qǐng)求消息中通過許多常規(guī)方法中的任意方法修改XML大綱的優(yōu)先級(jí)。
DTD也可以被修改以允許DTD(DTD段)通過XML部分被呈現(xiàn)。DTD段根據(jù)本發(fā)明被用于檢驗(yàn)正確性并且也可以規(guī)定XML部分的優(yōu)先級(jí)。替換地，DTD段如果不被包括在單個(gè)的XML部分中，可以作為參考被提供并包括在被給定最高優(yōu)先級(jí)的全部的DTD中。
圖2是顯示根據(jù)本發(fā)明的示例性XML發(fā)射機(jī)200的構(gòu)造的框圖。XML發(fā)射機(jī)200可以具體是通用計(jì)算系統(tǒng)，例如圖2中所示的通用計(jì)算系統(tǒng)。如圖2中所示，XML發(fā)射機(jī)200優(yōu)選地包括處理器210以及諸如數(shù)據(jù)存儲(chǔ)設(shè)備220的相關(guān)存儲(chǔ)器，該存儲(chǔ)器可以是分布式的或者局部的。處理器210可以具體是單個(gè)的處理器，或者并行運(yùn)行的多個(gè)局部的或分布式的處理器。數(shù)據(jù)存儲(chǔ)設(shè)備220和/或只讀存儲(chǔ)器(ROM)(未示出)可操作來存儲(chǔ)一條或多條指令，處理器210可操作來取回、解釋并執(zhí)行這些指令。
數(shù)據(jù)存儲(chǔ)設(shè)備220包括可以從存儲(chǔ)器取回或者實(shí)時(shí)產(chǎn)生的文本源250。因此，文本源250可以是諸如數(shù)據(jù)庫或其它文檔的預(yù)先錄入的文本文件，或者實(shí)時(shí)產(chǎn)生的文檔，例如，通過用戶從鍵盤(未示出)鍵入文本信息或者通過語音識(shí)別系統(tǒng)(未示出)。數(shù)據(jù)存儲(chǔ)設(shè)備220也包括一個(gè)或者多個(gè)XML部分處理260以及指示在構(gòu)建XML部分中，文本信息應(yīng)該如何被分解的劃分優(yōu)先級(jí)的XML大綱(或者劃分優(yōu)先級(jí)的DTD信息)270。例如，XML部分處理260使用以上所描述的子樹方法以及XML大綱270來確定XML文檔將如何被分解。然而，其它常規(guī)的分段處理也可以被使用，倘若它們能夠被修改來結(jié)合XML大綱和用戶設(shè)立的優(yōu)先級(jí)使用的話。如上面所解釋的，XML大綱270包括用戶給每一個(gè)XML部分規(guī)定的優(yōu)先級(jí)。重要地，由DTD或XML大綱所規(guī)定的每個(gè)“元素”被用戶指配一個(gè)優(yōu)先級(jí)。XML大綱270可以被包括在XML部分處理260中或者可以被處理器210調(diào)用來幫助確定XML部分。因此，XML發(fā)射機(jī)200將利用識(shí)別的XML部分處理260處理文本源250以產(chǎn)生流播的XML格式的發(fā)送內(nèi)容(例如，XML部分)。
圖3是顯示根據(jù)本發(fā)明的示例性XML接收機(jī)300的構(gòu)造的框圖。XML接收機(jī)300可以具體是通用計(jì)算系統(tǒng)，例如圖3中所示的通用計(jì)算系統(tǒng)，或者XML接收機(jī)300可以與諸如數(shù)字電視(DTV)的另外的設(shè)備相集成。XML接收機(jī)300包括諸如處理器310的某些標(biāo)準(zhǔn)硬件以及諸如數(shù)據(jù)存儲(chǔ)設(shè)備320的相關(guān)的存儲(chǔ)器，如以上結(jié)合XML發(fā)射機(jī)200所討論的。
數(shù)據(jù)存儲(chǔ)設(shè)備320包括下面結(jié)合圖4討論的流播的XML部分處理400以及劃分優(yōu)先級(jí)的XML大綱(或者劃分優(yōu)先級(jí)的DTD信息)270。通常，即使沒有接收到較大的XML文檔的其它XML部分，流播XML部分處理400處理從XML發(fā)射機(jī)200接收到的每一個(gè)XML部分。
圖4是描述由圖3的XML接收機(jī)300執(zhí)行的示范流播XML部分處理400的流程圖。流播XML部分處理400在步驟410和420中提取在XML部分中接收到的結(jié)構(gòu)(例如DTD或者XML大綱)信息，并且確定相應(yīng)的在XML接收機(jī)300中存儲(chǔ)的劃分優(yōu)先級(jí)的XML大綱360。這個(gè)處理一直重復(fù)直到確定了特定的優(yōu)先級(jí)的XML大綱。在步驟430中，接收到的XML部分被直接處理，例如，通過顯示內(nèi)容或者將內(nèi)容存在特定的位置。此后，在步驟440中執(zhí)行測(cè)試來確定是否已經(jīng)接收到了與當(dāng)前的XML文檔相關(guān)的附加XML部分。如果它被確定，在將被處理的當(dāng)前的XML文檔中存在附加的XML部分的步驟420中，使用確定的劃分優(yōu)先級(jí)的XML大綱，程序控制返回步驟410并且以上面所描述的方式繼續(xù)處理下一個(gè)XML部分。此外要確定傳輸是否已經(jīng)被終止，例如，在步驟450中由用戶通過終止消息或者其它常規(guī)方法。同樣，終止可以是強(qiáng)制性的，例如由于噪聲，其它干擾或者網(wǎng)絡(luò)擁塞造成的傳輸錯(cuò)誤/故障。如果確定在正被構(gòu)造的當(dāng)前的XML文檔中沒有要被處理的附加XML部分，或者傳輸已經(jīng)被終止，那么在步驟460中，如果可能的話，全部的XML文檔可以被裝配在一起。此后，在步驟470中程序控制終止直到接收到用于處理的附加的XML部分。
應(yīng)當(dāng)理解，這里所示出和描述的實(shí)施例以及變動(dòng)只是本發(fā)明的原理的說明，而且，本領(lǐng)域的技術(shù)人員可以不偏離本發(fā)明的范圍和精神來實(shí)現(xiàn)不同的修改。
權(quán)利要求
1.一種發(fā)送XML文檔的方法，包括步驟產(chǎn)生用于發(fā)送的該XML文檔的XML部分；并根據(jù)預(yù)定的方案劃分該XML部分的優(yōu)先級(jí)；以及發(fā)送該XML的被劃分優(yōu)先級(jí)的部分。
2.權(quán)利要求1所述的方法，其中所述預(yù)定的方案是根據(jù)規(guī)定的XML大綱文檔，其中每個(gè)XML大綱元素被劃分優(yōu)先級(jí)。
3.權(quán)利要求2所述的方法，其中劃分所述XML部分的優(yōu)先級(jí)的步驟包括添加XML大綱標(biāo)識(shí)符。
4.權(quán)利要求1所述的方法，還包括用戶在第一XML部分被發(fā)送之后終止所述發(fā)送步驟的步驟。
5.一種編碼XML文檔的方法，包括步驟根據(jù)預(yù)先定義的劃分優(yōu)先級(jí)的方式，把該XML文檔分解成多個(gè)XML部分；以及獨(dú)立地發(fā)送具有指示該XML文檔在所述較大的XML文檔中如何被放置的信息的所述XML部分的每一部分。
6.權(quán)利要求5所述的方法，其中指示該XML部分在所述較大的XML文檔中如何被放置的所述信息在一個(gè)XML部分中被發(fā)送。
7.一種用于接收流播的XML文檔的方法，該XML文檔包括多個(gè)XML部分，所述方法包括步驟從至少一個(gè)接收到的XML部分中提取它的預(yù)定的結(jié)構(gòu)信息或者部分，其中該預(yù)定的結(jié)構(gòu)信息被用于劃分所述XML部分的優(yōu)先級(jí)；直接處理所述XML部分；以及從所接收到的XML部分和結(jié)構(gòu)信息中重新編譯所述XML文檔。
8.權(quán)利要求7所述的方法，其中所述處理步驟還包括顯示該信息的步驟。
9.權(quán)利要求7所述的方法，其中所述處理步驟還包括存儲(chǔ)該信息的步驟。
10.權(quán)利要求7所述的方法，還包括在接收到第一個(gè)XML部分之后終止其它的XML部分的接收的步驟。
11.權(quán)利要求7所述的方法，還包括即使所述XML部分的一個(gè)部分沒有被正常接收，也繼續(xù)處理后續(xù)的XML部分的步驟。
12.一種XML發(fā)射機(jī)(200)，包括用于存儲(chǔ)XML文檔和計(jì)算機(jī)可讀代碼的存儲(chǔ)器(220)；以及可操作地被耦合到所述存儲(chǔ)器的處理器(210)，所述處理器被配置成產(chǎn)生用于發(fā)送的所述XML文檔的部分，其中所述部分根據(jù)預(yù)定的方案被劃分優(yōu)先級(jí)；以及根據(jù)所述被劃分優(yōu)先級(jí)的部分各自的優(yōu)先級(jí)來發(fā)送它們。
13.權(quán)利要求12所述的XML發(fā)射機(jī)(200)，其中所述預(yù)定的方案是根據(jù)規(guī)定的XML大綱文檔的，其中每個(gè)XML大綱元素被劃分優(yōu)先級(jí)。
14.權(quán)利要求13所述的XML發(fā)射機(jī)(200)，其中所述被劃分優(yōu)先級(jí)的部分包括XML大綱標(biāo)識(shí)符。
15.權(quán)利要求12所述的XML發(fā)射機(jī)(200)，其中所述處理器可操作來允許用戶在至少第一被劃分優(yōu)先級(jí)的部分被發(fā)送以后終止所述被劃分優(yōu)先級(jí)的部分的發(fā)送。
16.一種XML發(fā)射機(jī)(200)包括用于存儲(chǔ)XML文檔和計(jì)算機(jī)可讀代碼的存儲(chǔ)器(220)；以及可操作地被耦合到所述存儲(chǔ)器的處理器(210)，所述處理器被配置成根據(jù)預(yù)先定義的劃分優(yōu)先級(jí)的方式，把所述XML文檔分解成多個(gè)XML部分；以及獨(dú)立地發(fā)送具有指示所述XML部分在所述較大的XML文檔中如何被放置的信息的所述XML部分的每一部分。
17.一種用于接收流播的XML文檔的XML接收機(jī)(300)，所述XML文檔包括多個(gè)XML部分，該接收機(jī)包括用于存儲(chǔ)計(jì)算機(jī)可讀代碼的存儲(chǔ)器(320)；以及可操作地被耦合到所述存儲(chǔ)器的處理器(310)，所述處理器被配置成從至少接收到的XML部分提取它的預(yù)定的結(jié)構(gòu)信息或者部分，其中所述預(yù)定的結(jié)構(gòu)信息被用于劃分所述XML部分的優(yōu)先級(jí)；直接處理所述XML部分；以及從所接收到的XML部分和結(jié)構(gòu)信息重新編譯所述XML文檔。
18.權(quán)利要求17所述的XML接收機(jī)(300)，其中所述處理器可操作來允許用戶在至少第一個(gè)XML部分被發(fā)送之后終止所述XML部分的另外的傳輸。
19.權(quán)利要求17所述的XML接收機(jī)(300)，其中所述預(yù)定的結(jié)構(gòu)信息是根據(jù)規(guī)定的XML大綱文檔，其中每個(gè)XML大綱元素被劃分優(yōu)先級(jí)。
20.權(quán)利要求19所述的XML接收機(jī)(300)，其中所接收到的XML部分包括XML大綱標(biāo)識(shí)符。
全文摘要
公開了一種用于以允許接收機(jī)(300)譯碼XML文檔的劃分優(yōu)先級(jí)的部分的結(jié)構(gòu)化方式流播XML文檔/內(nèi)容的方法和裝置。文檔模型，例如XML大綱，被用于把XML文檔轉(zhuǎn)換成根據(jù)預(yù)先定義的方案被發(fā)送的、劃分優(yōu)先級(jí)的部分。因此，本發(fā)明允許XML接收機(jī)(300)首先以及在傳輸中開始處理XML流的最重要的XML部分并且允許用戶在接收到較低優(yōu)先級(jí)的XML部分之前結(jié)束傳輸。
文檔編號(hào)H04L29/06GK1662906SQ03814226
公開日2005年8月31日 申請(qǐng)日期2003年6月11日 優(yōu)先權(quán)日2002年6月20日
發(fā)明者D·J·皮奧特羅斯基 申請(qǐng)人:皇家飛利浦電子股份有限公司