Eine effiziente Indexstruktur für dynamische hierarchische Daten
| dc.contributor.author | Brunel, Robert | |
| dc.contributor.author | Finis, Jan | |
| dc.contributor.editor | Saake, Gunter | |
| dc.contributor.editor | Henrich, Andreas | |
| dc.contributor.editor | Lehner, Wolfgang | |
| dc.contributor.editor | Neumann, Thomas | |
| dc.contributor.editor | Köppen, Veit | |
| dc.date.accessioned | 2018-10-24T10:44:46Z | |
| dc.date.available | 2018-10-24T10:44:46Z | |
| dc.date.issued | 2013 | |
| dc.description.abstract | Bis 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.isbn | 978-3-88579-610-7 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/17441 | |
| dc.language.iso | de | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | Datenbanksysteme für Business, Technologie und Web (BTW) 2013 - Workshopband | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-216 | |
| dc.title | Eine effiziente Indexstruktur für dynamische hierarchische Daten | de |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 276 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 267 | |
| gi.conference.date | 11.-12. März 2013 | |
| gi.conference.location | Magdeburg | |
| gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1