Order Indexes: supporting highly dynamic hierarchical data in relational main-memory database systems

被引：0
|
作者：
Jan Finis
Robert Brunel
Alfons Kemper
Thomas Neumann
Norman May
Franz Faerber
机构：
[1] Technical University of Munich,
[2] SAP SE,undefined
来源：
The VLDB Journal | 2017年 / 26卷
关键词：
Hierarchical data; Indexing; Nested intervals; Tree data; Tree indexing; Nested intervals;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Maintaining and querying hierarchical data in a relational database system is an important task in many business applications. This task is especially challenging when considering dynamic use cases with a high rate of complex, possibly skewed structural updates. Labeling schemes are widely considered the indexing technique of choice for hierarchical data, and many different schemes have been proposed. However, they cannot handle dynamic use cases well due to various problems, which we investigate in this paper. We therefore propose Order Indexes—a dynamic representation of the nested intervals encoding—which offer competitive query performance, unprecedented update efficiency, and robustness for highly dynamic workloads.
引用
收藏
页码：55 / 80
页数：25
相关论文
共 32 条
  • [1] Order Indexes: supporting highly dynamic hierarchical data in relational main-memory database systems
    Finis, Jan
    Brunel, Robert
    Kemper, Alfons
    Neumann, Thomas
    May, Norman
    Faerber, Franz
    [J]. VLDB JOURNAL, 2017, 26 (01): : 55 - 80
  • [2] Main-Memory Database Systems
    Kemper, Alfons
    Neumann, Thomas
    [J]. 2014 IEEE 30TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2014, : 1310 - 1310
  • [3] Modern Main-Memory Database Systems
    Larson, Per-Ake
    Levandoski, Justin
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2016, 9 (13): : 1609 - +
  • [4] A Dynamic Data Fragmentation and Distribution Strategy for Main-Memory Database Cluster
    Tran Van Hung
    Huang Chuanhe
    [J]. MECHATRONICS AND INTELLIGENT MATERIALS II, PTS 1-6, 2012, 490-495 : 1231 - 1236
  • [5] GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems
    Hassan, Mohamed S.
    Kuznetsova, Tatiana
    Jeong, Hyun Chai
    Aref, Walid G.
    Sadoghi, Mohammad
    [J]. SIGMOD'18: PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2018, : 1789 - 1792
  • [6] Supporting Location-Based Services in a Main-Memory Database
    Ray, Suprio
    Blanco, Rolando
    Goel, Anil K.
    [J]. 2014 IEEE 15TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM), VOL 1, 2014, : 3 - 12
  • [7] A Data Distribution Strategy for Scalable Main-Memory Database
    Huang, Yunkui
    Zhang, YanSong
    Ji, XiaoDong
    Wang, ZhanWei
    Wang, Shan
    [J]. ADVANCES IN WEB AND NETWORK TECHNOLOGIES, AND INFORMATION MANAGEMENT, 2009, 5731 : 13 - 24
  • [8] Integrating Cluster-Based Main-Memory Accelerators in Relational Data Warehouse Systems
    Knut Stolze
    Felix Beier
    Oliver Koeth
    Kai-Uwe Sattler
    [J]. Datenbank-Spektrum , 2011, 11 (2) : 101 - 110
  • [9] Adaptive Data Skipping in Main-Memory Systems
    Qin, Wilson
    Idreos, Stratos
    [J]. SIGMOD'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2016, : 2255 - 2256
  • [10] Versioning in Main-Memory Database Systems From MusaeusDB to TardisDB
    Schule, Maximilian E.
    Karnowski, Lukas
    Schmeisser, Josef
    Kleiner, Benedikt
    Kemper, Alfons
    Neumann, Thomas
    [J]. SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT (SSDBM 2019), 2019, : 169 - 180
1234