Indexing highly dynamic hierarchical data

Jan Finis; Robert Brunel; Alfons Kemper; Thomas Neumann; Norman Mayy; Franz Faerbery

doi:10.14778/2794367.2794369

Indexing highly dynamic hierarchical data

Jan Finis, Robert Brunel, Alfons Kemper, Thomas Neumann, Norman Mayy, Franz Faerbery

Publikation: Beitrag in Buch/Bericht/Konferenzband › Kapitel › Begutachtung

11 Zitate (Scopus)

Abstract

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 order competitive query performance, unprecedented update efficiency, and robustness for highly dynamic workloads.

Originalsprache	Englisch
Titel	Proceedings of the VLDB Endowment
Herausgeber (Verlag)	Association for Computing Machinery
Seiten	986-997
Seitenumfang	12
Auflage	10
DOIs	https://doi.org/10.14778/2794367.2794369
Publikationsstatus	Veröffentlicht - 2015
Veranstaltung	3rd Workshop on Spatio-Temporal Database Management, STDBM 2006, Co-located with the 32nd International Conference on Very Large Data Bases, VLDB 2006 - Seoul, Südkorea Dauer: 11 Sept. 2006 → 11 Sept. 2006

Publikationsreihe

Name	Proceedings of the VLDB Endowment
Nummer	10
Band	8
ISSN (elektronisch)	2150-8097

Konferenz

Konferenz	3rd Workshop on Spatio-Temporal Database Management, STDBM 2006, Co-located with the 32nd International Conference on Very Large Data Bases, VLDB 2006
Land/Gebiet	Südkorea
Ort	Seoul
Zeitraum	11/09/06 → 11/09/06

Zugriff auf Dokument

10.14778/2794367.2794369

Andere Dateien und Links

Verknüpfung zur Publikation in Scopus

Dieses zitieren

@inbook{b444f6185f064728a25284009c588f52,

title = "Indexing highly dynamic hierarchical data",

abstract = "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 order competitive query performance, unprecedented update efficiency, and robustness for highly dynamic workloads.",

author = "Jan Finis and Robert Brunel and Alfons Kemper and Thomas Neumann and Norman Mayy and Franz Faerbery",

note = "Publisher Copyright: {\textcopyright} 2015 VLDB.; 3rd Workshop on Spatio-Temporal Database Management, STDBM 2006, Co-located with the 32nd International Conference on Very Large Data Bases, VLDB 2006 ; Conference date: 11-09-2006 Through 11-09-2006",

year = "2015",

doi = "10.14778/2794367.2794369",

language = "English",

series = "Proceedings of the VLDB Endowment",

publisher = "Association for Computing Machinery",

number = "10",

pages = "986--997",

booktitle = "Proceedings of the VLDB Endowment",

edition = "10",

}

Finis, J, Brunel, R, Kemper, A , Neumann, T, Mayy, N & Faerbery, F 2015, Indexing highly dynamic hierarchical data. in Proceedings of the VLDB Endowment. 10 Aufl., Proceedings of the VLDB Endowment, Nr. 10, Bd. 8, Association for Computing Machinery, S. 986-997, 3rd Workshop on Spatio-Temporal Database Management, STDBM 2006, Co-located with the 32nd International Conference on Very Large Data Bases, VLDB 2006, Seoul, Südkorea, 11/09/06. https://doi.org/10.14778/2794367.2794369

TY - CHAP

T1 - Indexing highly dynamic hierarchical data

AU - Finis, Jan

AU - Brunel, Robert

AU - Kemper, Alfons

AU - Neumann, Thomas

AU - Mayy, Norman

AU - Faerbery, Franz

PY - 2015

Y1 - 2015

N2 - 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 order competitive query performance, unprecedented update efficiency, and robustness for highly dynamic workloads.

AB - 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 order competitive query performance, unprecedented update efficiency, and robustness for highly dynamic workloads.

UR - http://www.scopus.com/inward/record.url?scp=84953851155&partnerID=8YFLogxK

U2 - 10.14778/2794367.2794369

DO - 10.14778/2794367.2794369

M3 - Chapter

AN - SCOPUS:84953851155

T3 - Proceedings of the VLDB Endowment

SP - 986

EP - 997

BT - Proceedings of the VLDB Endowment

PB - Association for Computing Machinery

T2 - 3rd Workshop on Spatio-Temporal Database Management, STDBM 2006, Co-located with the 32nd International Conference on Very Large Data Bases, VLDB 2006

Y2 - 11 September 2006 through 11 September 2006

ER -

Indexing highly dynamic hierarchical data

Abstract

Publikationsreihe

Konferenz

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Dieses zitieren