基于CP-net偏好的關(guān)系數(shù)據(jù)庫的Top-k實(shí)現(xiàn)

摘要：CP-net是一種簡單而又直觀的圖形化的偏好表示工具,能夠被用來描述在那些相對嚴(yán)密的、直觀的、結(jié)構(gòu)化的條件偏好信息中隱含的定性偏好關(guān)系,尤其適合信息不完整情況下的屬性間具有依賴關(guān)系的多屬性定性偏好決策.Top-k查詢旨在檢索出滿足用戶需求的前k個結(jié)果,從而提高檢索效率,為此致力于實(shí)現(xiàn)具有CP-net偏好的關(guān)系數(shù)據(jù)庫的Top-k查詢.首先,CP-net被誘導(dǎo)成多個表來表示和存儲;其次,將傳統(tǒng)的帕累托復(fù)合拓展到模型中,以此保持偏好之間的嚴(yán)格的偏序關(guān)系;最后,基于“格”框架(Lattice)理論,實(shí)現(xiàn)了基于CP-net偏好的關(guān)系數(shù)據(jù)庫的Top-k查詢.