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

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

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

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