通用多媒體查詢語言UMQL的查詢分析研究.pdf

1、隨著各種類型多媒體數(shù)據(jù)的大量涌現(xiàn)，迫切需要一個(gè)統(tǒng)一的多媒體數(shù)據(jù)管理平臺(tái)來存儲(chǔ)和管理這些多媒體數(shù)據(jù)。因而，多媒體數(shù)據(jù)庫(kù)已經(jīng)成為目前國(guó)內(nèi)外數(shù)據(jù)庫(kù)研究的熱點(diǎn)和難點(diǎn)。查詢語言是數(shù)據(jù)庫(kù)系統(tǒng)提供的一個(gè)重要查詢接口，但目前已有的多數(shù)多媒體查詢語言均針對(duì)專門的應(yīng)用或?qū)ｉT的媒體類型，難以應(yīng)用于統(tǒng)一的多媒體數(shù)據(jù)庫(kù)平臺(tái)。因而，設(shè)計(jì)一種查詢能力強(qiáng)、語法形式簡(jiǎn)潔且擁有良好擴(kuò)充性的通用多媒體查詢語言，并研究其有效查詢分析處理方法，具有重要的意義。 首先，在

2、前人已有工作的基礎(chǔ)上，進(jìn)一步深入研究用戶的多媒體查詢需求，并將用戶關(guān)心的多媒體信息分為：特征信息、內(nèi)容信息和時(shí)空信息，據(jù)此，總結(jié)歸納出十條通用多媒體查詢語言評(píng)價(jià)準(zhǔn)則；然后，分析已有的多媒體數(shù)據(jù)模型，并深入研究一種新型的通用多媒體查詢語言UMQL的語言特點(diǎn)，結(jié)合評(píng)價(jià)準(zhǔn)則評(píng)價(jià)UMQL的查詢表達(dá)能力，從而為UQML的查詢分析奠定基礎(chǔ)。 根據(jù)UMQL的語言特點(diǎn)，采用正則表達(dá)式定義詞法約束規(guī)則集，采用巴克斯范式定義語法約束規(guī)則集，采用邏輯

3、代數(shù)表達(dá)式定義語義約束規(guī)則集，并據(jù)此設(shè)計(jì)一個(gè)有效的層次化UMQL查詢分析模型。然后，基于該模型并結(jié)合編譯原理的相關(guān)理論知識(shí)，設(shè)計(jì)實(shí)現(xiàn)UMQL查詢分析器，它主要包括：詞法分析器、語法分析器以及語義分析器三個(gè)部分。其中，詞法分析器用于將字符流形式的UMQL查詢語句轉(zhuǎn)換成記號(hào)流形式；語法分析器根據(jù)記號(hào)流和文法產(chǎn)生式生成語法樹；語義分析器則用于檢查各語言變量是否滿足語義規(guī)則，并生成UMQL語義分組。經(jīng)過這三個(gè)階段的分析處理后，字符流形式的UMQ