Powiadomienia systemowe
- Sesja wygasła!
- Sesja wygasła!
Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
CBA-tree-compact structure for spatial objects indexing
Języki publikacji
Abstrakty
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.
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.
Czasopismo
Rocznik
Tom
Strony
99--118
Opis fizyczny
Bibliogr. 5 poz.
Twórcy
autor
autor
- Instytut Informatyki Politechnika Śląska, 44-100 Gliwice, ul.Akademicka 16 tel.(032) 237-13-39, marcin.gorawski@polsl.pl
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL9-0025-0047