數(shù)據(jù)空間中基于關(guān)鍵字的結(jié)構(gòu)化數(shù)據(jù)查詢方法.pdf

1、如今，數(shù)據(jù)空間中的信息呈現(xiàn)出多元化和高速化發(fā)展趨勢(shì)，人們關(guān)注的焦點(diǎn)不再是信息的來(lái)源，而是獲取信息的方式。但是，由于數(shù)據(jù)信息的海量性、異構(gòu)性和分布性等特點(diǎn)，如何快速、高效地獲取有用的信息便成為數(shù)據(jù)空間面臨的一個(gè)嚴(yán)峻挑戰(zhàn)。而關(guān)鍵字查詢的便捷性促使它成為訪問(wèn)信息的主要方式，因此，研究數(shù)據(jù)空間中基于關(guān)鍵字的查詢方法具有重要意義。
　　關(guān)鍵字查詢由于簡(jiǎn)單、易用等特性而深受用戶歡迎，并且已經(jīng)被成功地運(yùn)用到關(guān)系數(shù)據(jù)庫(kù)中。這種查詢方式將用戶從技術(shù)

2、細(xì)節(jié)中解脫出來(lái)，它無(wú)需用戶掌握結(jié)構(gòu)化查詢語(yǔ)言和數(shù)據(jù)庫(kù)的底層結(jié)構(gòu)。當(dāng)前的關(guān)鍵字查詢策略主要有斯坦納樹(shù)、元組單元和候選網(wǎng)絡(luò)，但是，它們只返回包含關(guān)鍵字的元組或元組樹(shù)，因而不能提供與查詢關(guān)鍵字有關(guān)的綜合性信息。然而，有時(shí)用戶可能對(duì)與查詢關(guān)鍵字相關(guān)的信息更感興趣，所需要的查詢結(jié)果不再局限于單個(gè)元組，它可能是由多個(gè)元組構(gòu)成的元組連接樹(shù)，元組樹(shù)中的某些元組可能并不包含查詢關(guān)鍵字。因此，上述查詢方法返回的查詢結(jié)果無(wú)法符合用戶的查詢需求。
　　針

3、對(duì)用戶的需求，本文提出了一種基于實(shí)例摘要的查詢應(yīng)答方法(ISQAM)，該查詢方法返回一個(gè)實(shí)例摘要樹(shù)(IST)作為查詢結(jié)果，它含有一些具有潛在意義的信息。為了生成實(shí)例摘要樹(shù)，ISQAM還引入了緊密度的概念來(lái)過(guò)濾關(guān)系和屬性從而減少一些不必要的開(kāi)銷(xiāo)。與傳統(tǒng)的關(guān)鍵字查詢相比，實(shí)例摘要樹(shù)包含與給定關(guān)鍵字相關(guān)的所有信息，它使查詢結(jié)果更加豐富。此外，為了對(duì)實(shí)例摘要樹(shù)進(jìn)行排序，本文還提出了一個(gè)綜合排序函數(shù)來(lái)計(jì)算實(shí)例摘要樹(shù)的排序得分，從而返回與查詢相關(guān)性