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

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

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

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