オラクル空間におけるクワッドツリーおよびRツリーインデックス

空間インデックスは、最近のデータベース研究における活発な焦点分野の一つです。データベースの文献では、クワッドツリーおよびRツリーインデックスのいくつかのバリアントが提案されています。本論文では、最初にオラクル空間におけるクワッドツリーおよびRツリーインデックス構造と関連する最適化の実装について簡単に説明します。その後、オラクル空間で実装された二つの構造の相対的な利点を検討し、さまざまな種類のクエリやその他の操作に対する性能を比較します。最後に、オラクル空間における大規模GISデータセットのインデックス作成におけるこれらの異なる構造の経験を要約します。