计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
23期
197-199
,共3页
王元珍%金光%刘少治%石青青
王元珍%金光%劉少治%石青青
왕원진%금광%류소치%석청청
时空数据库%时态索引%时态检索
時空數據庫%時態索引%時態檢索
시공수거고%시태색인%시태검색
因为时空数据库庞大的体积,索引的搜索效率问题在时空数据库中显得非常重要.虽然前人提出的时态索引结构能够提高搜索效率,然而他们的搜索树都存在重叠问题,严重影响了时空对象的时态搜索效率.针对时空数据库中具有时态特性的时空对象,笔者借鉴R+树的原理,在文中提出了一种基于二维时态属性的索引机制-TR+树.它没有重叠问题,相对于前人的研究,TR+树提高了时间检索的性能,并且可以降低时空数据库系统的复杂度.
因為時空數據庫龐大的體積,索引的搜索效率問題在時空數據庫中顯得非常重要.雖然前人提齣的時態索引結構能夠提高搜索效率,然而他們的搜索樹都存在重疊問題,嚴重影響瞭時空對象的時態搜索效率.針對時空數據庫中具有時態特性的時空對象,筆者藉鑒R+樹的原理,在文中提齣瞭一種基于二維時態屬性的索引機製-TR+樹.它沒有重疊問題,相對于前人的研究,TR+樹提高瞭時間檢索的性能,併且可以降低時空數據庫繫統的複雜度.
인위시공수거고방대적체적,색인적수색효솔문제재시공수거고중현득비상중요.수연전인제출적시태색인결구능구제고수색효솔,연이타문적수색수도존재중첩문제,엄중영향료시공대상적시태수색효솔.침대시공수거고중구유시태특성적시공대상,필자차감R+수적원리,재문중제출료일충기우이유시태속성적색인궤제-TR+수.타몰유중첩문제,상대우전인적연구,TR+수제고료시간검색적성능,병차가이강저시공수거고계통적복잡도.