Logo des Repositoriums
 

Eine effiziente Indexstruktur für dynamische hierarchische Daten

dc.contributor.authorBrunel, Robert
dc.contributor.authorFinis, Jan
dc.contributor.editorSaake, Gunter
dc.contributor.editorHenrich, Andreas
dc.contributor.editorLehner, Wolfgang
dc.contributor.editorNeumann, Thomas
dc.contributor.editorKöppen, Veit
dc.date.accessioned2018-10-24T10:44:46Z
dc.date.available2018-10-24T10:44:46Z
dc.date.issued2013
dc.description.abstractBis heute fällt es relationalen Datenbanksystemen schwer, große Mengen dynamischer hierarchischer Daten effizient zu verwalten, obwohl dies eine ständig wiederkehrende Anforderung in fast allen betrieblichen Informationssystemen ist. In dieser Arbeit stellen wir eine Datenstruktur vor, die beliebig geformte Hierarchien derart indexiert, dass strukturbezogene Anfragen beschleunigt werden, während gleichzeitig strukturelle Änderungen wie das Einfügen und Löschen von Knoten in logarithmischer Zeit möglich sind. Wir verfolgen damit langfristig das Ziel, in relationalen Datenbanken künftig Hierarchien als native, den Relationen praktisch gleichgestellte Datenobjekte zu unterstützen.de
dc.identifier.isbn978-3-88579-610-7
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/17441
dc.language.isode
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofDatenbanksysteme für Business, Technologie und Web (BTW) 2013 - Workshopband
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-216
dc.titleEine effiziente Indexstruktur für dynamische hierarchische Datende
dc.typeText/Conference Paper
gi.citation.endPage276
gi.citation.publisherPlaceBonn
gi.citation.startPage267
gi.conference.date11.-12. März 2013
gi.conference.locationMagdeburg
gi.conference.sessiontitleRegular Research Papers

Dateien

Originalbündel
1 - 1 von 1
Lade...
Vorschaubild
Name:
267.pdf
Größe:
148.73 KB
Format:
Adobe Portable Document Format