CBA-drzewa-kompaktowa struktura dla indeksowania przestrzennych obiektów niepunktowych

• Autorzy: Gorawski M. , Tlatlik D.

Warianty tytułu

EN

CBA-tree-compact structure for spatial objects indexing

• Języki publikacji: PL

Abstrakty

PL

Artykuł ten prezentuje nowe struktury danych: CBA-drzewa i QCBA-drzewa zaprojektowane jako alternatywa dla BA-drzew eliminująca niektóre spośród ich wad. Omówiona została ogólna charakterystyka wprowadzonych struktur, a także przeprowadzone dla nich testy porównawcze. Opisany został również problem agregacji przestrzennej, dla którego w głównej mierze adresowane są przedstawione rozwiązania.

EN

This article presents new data structures for both: CBA and QCBA-trees designed as an options for BA-tree and as an elimination of several flows. As part of this article, general description of introduced structures was not only discussed but also compared by tests. In addition to this, the problem of spatial aggregation, for which the solutions are mainly addressed, was described.

Słowa kluczowe

PL

indeksowanie; sumy zdominowane; agregacja przestrzenna

EN

indexing; dominance sum; spatial aggregation

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2008
• Tom: Vol. 29, nr 1
• Strony: 99--118
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Gorawski M.

autor

Tlatlik D.

• Instytut Informatyki Politechnika Śląska, 44-100 Gliwice, ul.Akademicka 16 tel.[phone],

Bibliografia

• 1. Beckmann N., Kriegel H., Schneider R., Seeger B.: The R* tree: An Efficient and Robust Access Method for Points and Rectangles. Proc. Of SIGMOD, 1990.
• 2. Zhang D., Tsotras V. J., Gunopulos D.: Efficient Aggregation over Objects with Extent. Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, Madison, Wisconsin, June 03-05, 2002.
• 3. Robinson J. T.: The K-D-B-Tree: A Search Structure for Large Muhidimensional Dynamic Lidexes. Proceedings of the 1981 ACM SIGMOD international conference on Management of data, Ann Arbor, Michigan, April 29-May 01,1981.
• 4. Yu B., Oriandic R., Bailey T., Somavaram J.: KDBKD-Tree: A Compact KDB-Tree Structure for Indexing Multidimensional Data. ITCC, Proceedings of the International Conference on Information Technology: Computers and Communications, 2003, s. 676.
• 5. Bentley J. L.: Multidimensional Binary Search Trees Used for Associative Searching, Communications of the ACM, vol. 18, no. 9, Sept. 1975, s. 509-517.