RBTAT: Red-Black Table Aggregate Tree

被引：0
|
作者：
Gorawski, Marcin [1 ]
Bankowski, Slawomir [1 ]
Gorawski, Michal [1 ]
机构：
[1] Silesian Tech Univ, Inst Informat, PL-44100 Gliwice, Poland
来源：
MAN-MACHINE INTERACTIONS | 2009年 / 59卷
关键词：
data warehouse; spatio-temporal index; query; red-black tree indexes;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a new spatio-temporal index - Red-Black Table Aggregate Tree (RBTAT). The RBTAT's algorithms were implemented in a Grid Data Warehouse system supported by Software Agents. The carried out experiments focused mainly on RBTAT structures loading time and responses to range queries.
引用
收藏
页码：605 / 613
页数：9
相关论文
共 50 条
  • [1] A concurrent red-black tree
    Besa, Juan
    Eterovic, Yadran
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (04) : 434 - 449
  • [2] Deletion: The curse of the red-black tree
    Germane, Kimball
    Might, Matthew
    [J]. JOURNAL OF FUNCTIONAL PROGRAMMING, 2014, 24 (04) : 423 - 433
  • [3] The performance of concurrent red-black tree algorithms
    Hanke, S
    [J]. ALGORITHM ENGINEERING, 1999, 1668 : 286 - 300
  • [4] Red-Black Tree Based NeuroEvolution of Augmenting Topologies
    Arellano, William R.
    Silva, Paul A.
    Molina, Maria F.
    Ronquillo, Saulo
    Ortega-Zamorano, Francisco
    [J]. ADVANCES IN COMPUTATIONAL INTELLIGENCE, IWANN 2019, PT II, 2019, 11507 : 678 - 686
  • [5] RED-BLACK TREES
    SCHNEIER, B
    [J]. DR DOBBS JOURNAL, 1992, 17 (04): : 42 - &
  • [6] Generic Red-Black Tree and its C# Implementation
    Wiener, Richard
    [J]. JOURNAL OF OBJECT TECHNOLOGY, 2005, 4 (02): : 59 - 80
  • [7] Brief Announcement: A Concurrent Lock-Free Red-Black Tree
    Natarajan, Aravind
    Mittal, Neeraj
    [J]. DISTRIBUTED COMPUTING, 2013, 8205 : 563 - 564
  • [8] The topological reconstruction algorithm for STL data based on red-black tree
    An, T.
    Liao, W. H.
    Dai, N.
    [J]. INTERNATIONAL VIEW LOCAL DESIGN MULTI-DISCIPLINE FUSION-CAID & CD' 2007, 2007, : 301 - 304
  • [9] Research on Optimization of SQLite Indexing Mechanism Based on Red-Black Tree
    Li, Jianwei
    Guo, Hong
    Xu, Yubin
    [J]. ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 : 2711 - +
  • [10] Relativistic red-black trees
    Howard, Philip W.
    Walpole, Jonathan
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2014, 26 (16): : 2684 - 2712
12345