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 条

[41] Continuous indexing of hierarchical subdivisions of the globe
Bartholdi, JJ
Goldsman, P
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2001, 15 (06) : 489 - 522
[42] Indexing and Selecting Hierarchical Business Logic
Loro, Alessandra
Gruenheid, Anja
Kossmann, Donald
Profeta, Damien
Beaudequin, Philippe
PROCEEDINGS OF THE VLDB ENDOWMENT, 2015, 8 (12): : 1656 - 1667
[43] Dynamic Indexing for Content-Based Image Retrieval Systems using Hierarchical and Topological Network
Nhat Quang Doan
Thi Phuong Nghiem
Giang Son Tran
2016 EIGHTH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SYSTEMS ENGINEERING (KSE), 2016, : 351 - 356
[44] Highly Succinct Dynamic Data Structures
Hagerup, Torben
FUNDAMENTALS OF COMPUTATION THEORY, FCT 2019, 2019, 11651 : 29 - 45
[45] Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure
Ehrenfeucht, Andrzej
McConnell, Ross M.
Woo, Sung-Whan
COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2009, 5577 : 41 - +
[46] A dynamic data access control scheme for hierarchical structures in big data
Deng, Xinxin
Peng, Changgen
Yang, Haoxuan
Peng, Zongfeng
Zhong, Chongyi
COMPUTER COMMUNICATIONS, 2024, 220 : 128 - 137
[47] A DYNAMIC SCREENING ALGORITHM FOR HIERARCHICAL BINARY MARKETING DATA
Fan, Yimei
Liao, Yuan
Ryzhov, Ilya o.
Zhang, Kunpeng
ANNALS OF APPLIED STATISTICS, 2023, 17 (03): : 2326 - 2344
[48] Hierarchical data cube for range queries and dynamic updates
Li, JZ
Gao, H
ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2003, 2798 : 61 - 75
[49] HDDV: Hierarchical dynamic dimensional visualization for multidimensional data
Techapichetvanich, K
Datta, A
Owens, R
PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON DATABASES AND APPLICATIONS, 2004, : 157 - 162
[50] MODEL FOR DYNAMIC AND HIERARCHICAL DATA REPOSITORY IN RELATIONAL DATABASE
Piech, Mateusz
Fracz, Wojciech
Turek, Wojciech
Kisiel-Dorohinicki, Marek
Dajda, Jacek
Byrski, Aleksander
COMPUTER SCIENCE-AGH, 2018, 19 (04): : 479 - 500

← 1 2 3 4 5 →