語義查詢語言的制作方法
【專利說明】語義查詢語言
[0001] 背景
[0002] 通常使用正規(guī)表達式來搜索數(shù)據(jù)庫。例如，可使用正規(guī)表達式來在數(shù)據(jù)庫中尋找 與文本串匹配的文本。因此，正規(guī)表達式可被評估以從數(shù)據(jù)庫返回匹配的文本串。
[0003] 根據(jù)一個示例，可生成正規(guī)表達式以在數(shù)據(jù)庫中搜索文本串"去商店"。依照這一 示例，響應(yīng)于前述的示例性正規(guī)表達式，可返回包括文本串"去商店"的句子。然而，當(dāng)使用 正規(guī)表達式來搜索數(shù)據(jù)庫時，具有類似含義的串（例如，"去市場"而不是"去商店"）通常 在響應(yīng)于執(zhí)行該正規(guī)表達式而返回的結(jié)果中是缺失的。
[0004] 概述
[0005] 本文中描述了涉及執(zhí)行混合查詢以搜索保存在數(shù)據(jù)儲存庫中的數(shù)據(jù)庫的各種技 術(shù)?；旌喜樵儼ㄕ?guī)表達式（該正規(guī)表達式是元素的模式）以及語義約束。正規(guī)表達式 中的元素包括第一通配符，其中語義約束限制該第一通配符的含義。此外，正規(guī)表達式中的 元素包括顯式詞匯約束和/或全異通配符。例如，語義約束可限制全異通配符的含義。混合 查詢被執(zhí)行以檢索與正規(guī)表達式中的元素的模式相匹配并且滿足語義約束的結(jié)果。因此， 混合查詢可被用于搜索數(shù)據(jù)庫以尋找在含義上與指定的查詢相匹配的結(jié)果。
[0006] 根據(jù)各個實施例，混合查詢可進一步包括句法約束，句法約束可限制正規(guī)表達式 中包括的通配符（例如，第一通配符和全異通配符中的一者或多者等）的語法。相應(yīng)地，混 合查詢可被執(zhí)行以檢索與正規(guī)表達式中的元素的模式相匹配并且滿足語義約束和句法約 束的結(jié)果。
[0007] 根據(jù)一些實施例，響應(yīng)于混合查詢而返回的結(jié)果可被用在各種應(yīng)用中。作為示例， 結(jié)果可被用作為交互式語言輔導(dǎo)應(yīng)用的一部分。依照又一示例，結(jié)果可被用作為問答應(yīng)用 的一部分。
[0008] 根據(jù)各實施例，混合查詢可被迭代地生成。例如，可構(gòu)造一個初始混合查詢，并且 響應(yīng)于該混合查詢的前一次迭代返回的結(jié)果迭代地構(gòu)造經(jīng)細化的混合查詢。根據(jù)另一示 例，可使用與響應(yīng)于前一次查詢檢索到的不想要的結(jié)果和/或缺失的結(jié)果有關(guān)的反饋來自 動構(gòu)造經(jīng)細化的混合查詢。
[0009] 以上概述呈現(xiàn)了簡化概述，以提供對本文描述的系統(tǒng)和/或方法的各方面的基本 理解。本概述不是本文描述的系統(tǒng)和/或方法的廣義概觀。它并非意在標識關(guān)鍵/重要元 素，亦非意欲描繪這類系統(tǒng)和/或方法的范圍。其唯一的目的是要以簡化形式給出一些概 念以為稍后給出的更加具體的說明之序。
【附圖說明】
[0010] 圖1示出了搜索保存在數(shù)據(jù)儲存庫中的數(shù)據(jù)庫的示例性系統(tǒng)的功能框圖。
[0011] 圖2示出了執(zhí)行混合查詢以從保存在數(shù)據(jù)儲存庫中的數(shù)據(jù)庫中檢索結(jié)果的示例 性系統(tǒng)的功能框圖。
[0012] 圖3示出了實現(xiàn)使用混合查詢來搜索保存在數(shù)據(jù)儲存庫中的數(shù)據(jù)庫的應(yīng)用的示 例性系統(tǒng)的功能框圖。
[0013] 圖4示出了迭代地生成混合查詢的示例性系統(tǒng)的功能框圖。
[0014]圖5是示出用于搜索保存在數(shù)據(jù)儲存庫中的數(shù)據(jù)庫的示例性方法的流程圖。
[0015] 圖6是示出用于執(zhí)行混合查詢的示例性的方法的流程圖。
[0016] 圖7是示出用于迭代地生成和執(zhí)行混合查詢的示例性的方法的流程圖。
[0017] 圖8示出了示例性計算設(shè)備。
[0018] 詳細描述
[0019]現(xiàn)在參考附圖描述涉及執(zhí)行混合查詢（其包括正規(guī)表達式和語義約束）來從保存 在數(shù)據(jù)儲存庫中的數(shù)據(jù)庫中檢索結(jié)果的各種技術(shù)，其中在全部附圖中，相同的附圖標記用 于指代相同的元素。在以下描述中，出于解釋目的闡述了眾多具體細節(jié)以提供對一個或更 多個方面的透徹理解。但是顯然的是，沒有這些具體細節(jié)也可實踐此（諸）方面。在其他實 例中，公知的結(jié)構(gòu)和設(shè)備以框圖形式示出以幫助描述一個或更多個方面。另外，可以理解， 被描述為由特定系統(tǒng)組件執(zhí)行的功能可由多個組件執(zhí)行。類似地，例如，一組件可被配置成 執(zhí)行被描述為由多個組件執(zhí)行的功能。
[0020] 此外，術(shù)語"或"旨在表示"包含性或"而非"排他性或"。即，除非另外指明或從上 下文能清楚地看出，否則短語"X采用A或B"旨在表示任何自然的可兼排列。即，短語"X 米用A或B"藉由以下實例中任何實例得到滿足：X米用A ;X米用B ;或X米用A和B兩者。 另外，本申請和所附權(quán)利要求書中所使用的冠詞"一"和"某"一般應(yīng)當(dāng)被解釋成表示"一個 或多個"，除非另外聲明或者可從上下文中清楚看出是指單數(shù)形式。
[0021] 如本文中使用的，術(shù)語"第一"、"第二"等不旨在指示順序。例如，如果正規(guī)表達 式包括第一通配符和第二通配符，可以設(shè)想該第一通配符在該正規(guī)表達式中可以位于該第 二通配符之前或之后。此外，可以設(shè)想其它元素可被包括在該正規(guī)表達式中位于該第一通 配符和該第二通配符之間（例如，第三通配符可以位于該第一通配符和該第二通配符之間 等）。此外，術(shù)語"第一"、"第二"等不旨在限制項目的示例的數(shù)目。作為示例，如果正規(guī)表 達式包括第一通配符，可以理解，這一正規(guī)表達式可包括基本上任意數(shù)目的通配符（例如， 一個或多個通配符）。然而，所要求保護的主題不限于前述示例。
[0022] 如前文所述的，混合查詢可被用于搜索數(shù)據(jù)庫以尋找在含義上與指定的查詢相匹 配的結(jié)果。該混合查詢包括正規(guī)表達式和語義約束。語義約束可限制包括在正規(guī)表達式中 的通配符的含義。例如，通配符可以是單詞通配符或詞組通配符?；旌喜樵兛杀粓?zhí)行以檢 索與正規(guī)表達式中的元素的模式相匹配并且滿足語義約束的結(jié)果。
[0023] 在一些傳統(tǒng)方法中，查詢可包括正規(guī)表達式和句法約束。句法約束可與語法構(gòu)造 有關(guān)。例如，句法約束可限制包括在正規(guī)表達式中的相應(yīng)通配符具有特定詞性。依照這一 示例，句法約束可被用于指定正規(guī)表達式中的第一通配符是名詞并且正規(guī)表達式中的第二 通配符是動詞。
[0024] 與限制語法構(gòu)造相反，本文中公開的包括在混合查詢中的語義約束與含義有關(guān)。 例如，使用句法約束而不使用語義約束的傳統(tǒng)方法可返回語義上不正確但句法上正確的句 子。這樣的句子的一個示例如下："Colorless green ideas sleep furiously (無色的綠 主意睡得很狂躁）"。在前述句子中，語法是正確的，但語義是毫無意義的。
[0025] 根據(jù)本文中前述的各實施例，混合查詢可包括正規(guī)表達式、語義約束和句法約束。 如上所述，語義約束可限制包括在正規(guī)表達式中的通配符的含義。此外，句法約束可限制包 括在正規(guī)表達式中的通配符的語法。例如，語義約束和句法約束可對相同和/或全異通配 符進行限制。此外，混合查詢可被執(zhí)行以檢索與正規(guī)表達式中的元素的模式相匹配并且滿 足語義約束和句法約束的結(jié)果。
[0026] 現(xiàn)在參考附圖，圖1示出了搜索保存在數(shù)據(jù)儲存庫104中的數(shù)據(jù)庫102的系統(tǒng) 100。系統(tǒng)100包括接收混合查詢108的接口組件106?；旌喜樵?08包括正規(guī)表達式110 和語義約束112。此外，盡管未示出，可以設(shè)想，混合查詢108可包括除了語義約束112以外 的其它語義約束。此外，盡管未描繪，可以理解，混合查詢108可包括句法約束。
[0027] 混合查詢108可被用于搜索數(shù)據(jù)庫102以尋找在含義上與指定的查詢相匹配的句 子。相應(yīng)地，混合查詢108可用兩部分來表述，即正規(guī)表達式110和約束。約束可包括語義 約束（例如，包括語義約束112)以及句法約束。正規(guī)表達式110用于在響應(yīng)于混合查詢 108而返回的結(jié)果116中進行匹配（例如，匹配的句子等）。此外，語義約束是關(guān)于返回的 結(jié)果116要滿足的含義（例如，對應(yīng)的通配符的含義）的限制。相應(yīng)地，在查詢數(shù)據(jù)庫102 時，除了正規(guī)表達式110,系統(tǒng)100還可使用語義約束，從而使得能夠搜索數(shù)據(jù)庫102以查找 在含義上與指定的查詢相匹配的句子。此外，如果包括在約束中，則句法約束是關(guān)于返回的 結(jié)果116要滿足的語法構(gòu)造（例如，對應(yīng)的通配符的語法構(gòu)造）的限制。因此，在查詢數(shù)據(jù) 庫102時，系統(tǒng)100可使用句法約束來搜索與指定的查詢的語法構(gòu)造相匹配的句子。
[0028] 正規(guī)表達式110是元素的模式。例如，元素可以是固定單詞、固定詞組、單詞通配 符、或詞組通配符。此外，除了固定單詞或固定詞組之外，元素可以是固定的字符串。然而， 可以理解，所要求保護的主題不受這樣的限制。正規(guī)表達式110中的元素的模式可被用于 表示數(shù)據(jù)庫102中的串集。
[0029] 根據(jù)各實施例，正規(guī)表達式110中的元素可包括第一通配符。第一通配符可以是 單詞通配符或詞組通配符。另外，語義約束112可限制包括在正規(guī)表達式110中的第一通 配符的含義。此外，正規(guī)表達式110中的元素可包括顯式詞匯約束、全異通配符、以及以上 的組合等。正規(guī)表達式110中的顯式詞匯約束可以是固定單詞或固定詞組（或其它固定字 符串）。因此，顯式詞匯約束是包括在正規(guī)表達式110中的模式中的顯示字符串。另外，正 規(guī)表達式110中的通配符可以是單詞通配符或詞組通配符。
[0030] 系統(tǒng)100還包括執(zhí)行混合查詢108的查詢執(zhí)行組件114(例如，查詢執(zhí)行引擎）。查 詢執(zhí)行組件114檢索與正規(guī)表達式110中的元素的模式相匹配并且滿足語義約束112(和 全異語義約束以及句法約束，如果包括在混合查詢108中的話）的結(jié)果116。結(jié)果116可 從保存在數(shù)據(jù)儲存庫1〇4(例如，存儲器、數(shù)據(jù)存儲等）中的數(shù)據(jù)庫102中檢索。另外，結(jié)果 116可由接口組件106輸出。根據(jù)圖示，接口組件106可將結(jié)果116輸出到一全異數(shù)據(jù)庫、 顯示屏（例如，用于在其上顯示）、或諸如此類。
[0031] 包括在混合查詢108中的語義約束（例如，語義約束112等）可限制包括在正規(guī) 表達式110中的相應(yīng)通配符的含義。以下提供了語義約束類型的各種示例。在以下的示例 中，抑:是單詞通配符，*p i是詞組通配符，而w 2是一給定單詞。然而，可以設(shè)想，其它語義約 束類型旨在落入本文所附的權(quán)利要求書的范圍之內(nèi)。
[0032] 例如，語義約束可以限制相應(yīng)的通配符是給定單詞的同義詞。例如， S