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 条

[1] HDDI™:: Hierarchical Distributed Dynamic Indexing
Pottenger, WM
Kim, YB
Meling, DD
DATA MINING FOR SCIENTIFIC AND ENGINEERING APPLICATIONS, 2001, 2 : 319 - 333
[2] Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data
Wellenzohn, Kevin
Boehlen, Michael H.
Helmer, Sven
PROCEEDINGS OF THE VLDB ENDOWMENT, 2020, 13 (10): : 1641 - 1653
[3] A BALANCED HIERARCHICAL DATA STRUCTURE FOR MULTIDIMENSIONAL DATA WITH HIGHLY EFFICIENT DYNAMIC CHARACTERISTICS
NAKAMURA, Y
ABE, S
OHSAWA, Y
SAKAUCHI, M
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1993, 5 (04) : 682 - 694
[4] The role of semantic locality in hierarchical distributed dynamic indexing
Bouskila, FD
Pottenger, WM
IC-AI'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 1-III, 2000, : 1335 - 1341
[5] Hierarchical Video Data Modeling and Indexing for Virtual Scene Construction
Wang, Huiyu
Tong, Ruofeng
2009 SECOND INTERNATIONAL CONFERENCE ON MACHINE VISION, PROCEEDINGS, ( ICMV 2009), 2009, : 69 - +
[6] HMIBase: An Hierarchical Indexing System for Storing and Querying Big Data
Shengmei Luo
Di Zhao
Wei Ge
Rong Gu
Chunfeng Yuan
Yihua Huang
ZTE Communications, 2014, 12 (04) : 8 - 15
[7] Dynamic visualization of hierarchical data
Senay, H
Saltz, JS
HUMAN VISION AND ELECTRONIC IMAGING II, 1997, 3016 : 451 - 458
[8] An Indexing Structure for Dynamic Multidimensional Data in Vector Space
Mikhaylova, Elena
Novikov, Boris
Volokhov, Anton
ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 2013, 186 : 185 - 193
[9] Dynamic Data Retrieval Using Incremental Clustering and Indexing
Priya, Uma D.
Thilagam, Santhi P.
INTERNATIONAL JOURNAL OF INFORMATION RETRIEVAL RESEARCH, 2020, 10 (03) : 74 - 91
[10] AN AUTOMATIC ABSTRACTING PROGRAM EMPLOYING STYLOSTATISTICAL TECHNIQUES AND HIERARCHICAL DATA INDEXING
HIMMELMAN, DS
CHU, JT
COMMUNICATIONS OF THE ACM, 1961, 4 (07) : 302 - 302

← 1 2 3 4 5 →