University Libraries (University of Maryland)· 2018
R+-Ağacı: Çok Boyutlu Nesneler İçin Dinamik Bir İndeks
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
- 1.266atıf
- 2018yıl
Kısa özet
Ara düğümlerde üst üste binen dikdörtgenleri önleyen R+-ağacı varyantı, disk erişimlerini %50'ye kadar azaltır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Ara düğümlerde üst üste binen dikdörtgenleri önleyen R-ağaçlarının bir varyantı olan R+-ağacını tanıtır.
- R+-ağacı yapısının aranması, güncellenmesi, ilk paketlenmesi ve yeniden düzenlenmesi için algoritmalar sunar.
- Analitik sonuçlar, binlerce dikdörtgen içeren dosyaların aranmasında R-ağaçlarına kıyasla %50'ye varan disk erişimi tasarrufu sağlar.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
The problem of indexing multidimensional objects is considered. First, a classification of existing methods is given along with a discussion of the major issues involved in multidimensional data indexing. Second, a variation to Guttman’s R-trees (R+-trees) that avoids overlapping rectangles in intermediate nodes of the tree is introduced. Algorithms for searching, updating, initial packing and reorganization of the structure are discussed in detail. Finally, we provide analytical results indicating that R+-trees achieve up to 50% savings in disk accesses compared to an R-tree when searching files of thousands of rectangles.
Yazarların özeti; kaynağından alınmıştır. University Libraries (University of Maryland), 2018 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Sinyal İşleme
Signal ProcessingComputer Science