時空查詢處理研究.pdf

1、時空數(shù)據(jù)庫作為數(shù)據(jù)庫研究領(lǐng)域中的一個重要分支,經(jīng)過近十年的發(fā)展,在時空數(shù)據(jù)模型、時空查詢優(yōu)化與索引和時空本體論等方面取得了許多成果.現(xiàn)實世界中的許多實體都具有空間特性和時態(tài)特性,需要數(shù)據(jù)庫管理系統(tǒng)提供有效的時空數(shù)據(jù)管理能力,如地籍管理系統(tǒng)中的地塊,交通管理系統(tǒng)中的車輛等.時空數(shù)據(jù)庫用于管理形狀和位置隨時間變化的對象.由于時空操作復(fù)雜性和數(shù)據(jù)的海量性,必須采取有效的查詢處理和索引來提高查詢效率.索引方面的研究已經(jīng)比較成熟了,而對于時空查詢

2、處理方面的研究比較少,該文旨在提出初步的查詢處理方案.時空數(shù)據(jù)模型和時空查詢語言決定了現(xiàn)實世界中與時空信息相關(guān)的對象和現(xiàn)象將以怎樣的方式在計算機中被抽象、存儲、管理、查詢和處理.而時空索引則為提高查詢效率提供了有效的訪問方式,它們都是進(jìn)行時空查詢處理的基礎(chǔ).該文首先對這幾個方面進(jìn)行了簡單的介紹.查詢優(yōu)化是查詢處理的難點和突破點.由于關(guān)系數(shù)據(jù)庫系統(tǒng)不能有效地優(yōu)化時空查詢,因此必須建立時空查詢優(yōu)化系統(tǒng).該文針對一個已知的時空數(shù)據(jù)模型STOR

3、M,把關(guān)系謂詞代價模型擴展為時空謂詞代價模型,給出相應(yīng)謂詞的選擇性因子、計算代價及I/O代價,并在該代價模型的基礎(chǔ)上進(jìn)行查詢方案的代價計算.為了適應(yīng)時空索引的可發(fā)展性,該文還提出了相應(yīng)的查詢優(yōu)化系統(tǒng)體系結(jié)構(gòu).在查詢執(zhí)行方面,針對一種典型的基于無索引數(shù)據(jù)集的空間連接算法,提出了該算法的改進(jìn)算法,該算法通過使用不同的數(shù)據(jù)結(jié)構(gòu),使得在可使用內(nèi)存增大或減小的情況下性能都比原算法有較大的改善.該文最后介紹在Informix數(shù)據(jù)庫系統(tǒng)上實現(xiàn)時空操作