Indexing Highly Dynamic Hierarchical Data

被引：7
|
作者：
Finis, Jan [1 ]
Brunel, Robert [1 ]
Kemper, Alfons [1 ]
Neumann, Thomas [1 ]
May, Norman [2 ]
Faerber, Franz [2 ]
机构：
[1] Tech Univ Munich, Boltzmannstr 3, D-85748 Garching, Germany
[2] SAP SE, D-69190 Walldorf, Germany
来源：
PROCEEDINGS OF THE VLDB ENDOWMENT | 2015年 / 8卷 / 10期
关键词：
D O I：
10.14778/2794367.2794369
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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 our dynamic Order Indexes, which offer competitive query performance, unprecedented update efficiency, and robustness for highly dynamic workloads.
引用
收藏
页码：986 / 997
页数：12
相关论文
共 50 条
  • [21] Arabic text data mining: A root-based hierarchical indexing model
    Eldos, T.M.
    International Journal of Modelling and Simulation, 2003, 23 (03): : 158 - 166
  • [22] Hierarchical indexing for out-of-core access to multi-resolution data
    Pascucci, V
    Frank, RJ
    HIERARCHICAL AND GEOMETRICAL METHODS IN SCIENTIFIC VISUALIZATION, 2003, : 225 - +
  • [23] Big Data Storage Index Mechanism Based on Hierarchical Indexing and Concurrent Updating
    Yan, Bowen
    Yang, Yang
    Guo, Wei
    Zhou, Zhaoguo
    Wen, Hongwu
    Xu, Zhenyuan
    Wang, Yaobin
    2022 6TH INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND INTELLIGENT CONTROL, ISCSIC, 2022, : 363 - 367
  • [24] Making SVMs Scalable to Large Data Sets using Hierarchical Cluster Indexing
    Hwanjo Yu
    Jiong Yang
    Jiawei Han
    Xiaolei Li
    Data Mining and Knowledge Discovery, 2005, 11 : 295 - 321
  • [25] Dynamic Dimension Indexing for Efficient Skyline Maintenance on Data Streams
    Liu, Rui
    Li, Dominique
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2020), PT III, 2020, 12114 : 272 - 287
  • [26] Dynamic Indexing for Incremental Entity Resolution in Data Integration Systems
    Vieira, Priscilla Kelly M.
    Loscio, Bernadette Farias
    Salgado, Ana Carolina
    ICEIS: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS - VOL 1, 2017, : 185 - 192
  • [27] An efficient indexing method for wireless data broadcast with dynamic updates
    Yan, HA
    Lee, YH
    2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 358 - 362
  • [28] Position heaps: A simple and dynamic text indexing data structure
    Ehrenfeucht, Andrzej
    McConnell, Ross M.
    Osheim, Nissa
    Woo, Sung-Whan
    JOURNAL OF DISCRETE ALGORITHMS, 2011, 9 (01) : 100 - 121
  • [29] FA-Tree - A dynamic indexing structure for spatial data
    Chang, CC
    Shen, JJ
    Chou, YC
    SOFT COMPUTING AS TRANSDISCIPLINARY SCIENCE AND TECHNOLOGY, 2005, : 1071 - 1080
  • [30] 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
    VLDB JOURNAL, 2017, 26 (01): : 55 - 80
12345