基于數(shù)字簽名與Trie的OPSM索引與約束查詢

　　目前，基因芯片技術飛速發(fā)展，促使生物學家積累了大量的不同實驗條件下的基因表達數(shù)據(jù)．事實證明，基因芯片數(shù)據(jù)分析在理解基因功能、基因調控和分子生命過程中發(fā)揮著重要作用．保序子矩陣（order-preserving　submatrix，簡稱OPSM）是基因芯片數(shù)據(jù)分析技術中的一種有效模型，其可以發(fā)現(xiàn)在部分基因和不同實驗條件下具有相同表達趨勢的聚類．在分析基因表達機理的過程中，OPSM的檢索無疑節(jié)省了生物學家的時間與精力．目前，OPSM的查詢主要是基于關鍵詞的檢索方法，但是分析者對結果具有微弱的控制力，通常，分析者所能決定的臨時的參數(shù)設置往往偏離其領域知識。致使檢索結果與真實想要的結果相去甚遠．為了解決上述問題。提出兩類基于數(shù)字簽名與Trie的OPSM索引與約束查詢方法．在真實數(shù)據(jù)上進行了大量的實驗，實驗結果表明，所提出的方法具有良好的有效性與可擴展性。
?