Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Database Cracking: Saarbrücker Informatiker verbessern aktuelle Datenbank-Technologie

01.10.2014

Datenbanken sind Systeme, mit denen sich große Datenmengen durchsuchen, abspeichern und aufrufen lassen.

In der heutigen Arbeitswelt sind sie eines der wichtigsten Werkzeuge. Damit sie in Datenbeständen in kürzester Zeit die gewünschten Datensätze finden, brüten Informatiker weltweit an Strategien, um die Suchgeschwindigkeit zu beschleunigen. Saarbrücker Informatiker haben dazu den neuen Ansatz des Database Cracking systematisch überprüft und Vorschläge zur Verbesserung gemacht.


Professor Jens Dittrich

Manuela Meyer

Ihre Studie wurde nun auf der international bedeutenden Konferenz „Very Large Data Bases“ im chinesischen Hangzhou ausgezeichnet.

Damit Datenbanken bestimmte Suchanfragen möglichst schnell beantworten, bauen Datenbank-Optimierer über einen Teil der Daten eine spezielle Struktur, einen sogenannten Index. Ein einfaches Beispiel dafür findet sich in jedem Telefonbuch. Da hier die Nachnamen alphabetisch geordnet sind, lässt sich die Telefonnummer zu einer bestimmten Person schnell herausfinden.

Doch diese Geschwindigkeit gibt es nicht umsonst. Die Namen müssen alle vorab geordnet werden und sobald eine neue Person ihre Auflistung im Telefonbuch beantragt, muss dieses neu gedruckt werden. Bei Datenbanken ist dies nicht anders.

„Die sogenannte adaptive Indexierung, auch Database Cracking genannt, galt bisher als guter Mittelweg zwischen den beiden Extremen, nämlich kein Index und der damit verbundenen langsamen Suche, oder dem perfekten Index, dessen Erstellung Zeit und Rechenkraft kostet“, erklärt Jens Dittrich, Professor für Datenbanksysteme an der Universität des Saarlandes.

Der Clou beim „Database Cracking“ ist, dass hier nicht vorab mühsam ein Index aufgebaut wird, sondern erst im Laufe der Zeit als Nebenprodukt der Anfragen entsteht.

„Jede Anfrage versetzt die Datenbank in einen besseren Zustand, die Daten werden erst nach und nach systematisiert“, erklärt Dittrich. Auf diese Weise würden die Kosten für die Indexerstellung reduziert. Die Idee dazu kam vor rund zehn Jahren auf, seither haben sich die Methoden für das Database Cracking verfeinert.

Die Saarbrücker Informatiker Felix Martin Schuhknecht, Alekh Jindal und Jens Dittrich nahmen dies zum Anlass, dieses Feld zu überprüfen und veröffentlichten die Ergebnisse in ihrem Fachaufsatz „The Uncracked Pieces in Database Cracking“.

Laut eigener Aussage ist dies die erste Studie einer unabhängigen Forschergruppe. „Unser Ziel war eine umfangreiche Bestandsaufnahme von Database Cracking. Wir haben für diese Publikation sechs veröffentlichte Arbeiten wiederholt, sie reproduziert und aus den aktuellen Beobachtungen neue Forschungsrichtungen für künftige Arbeiten abgeleitet“, so Dittrich.

Das Saarbrücker Team unter der Leitung von Professor Dittrich konnte bestätigen, dass die bekannten Algorithmen für Database Cracking zwar funktionieren, diese jedoch nur unter gewissen Voraussetzungen optimal arbeiten und somit noch viele Verbesserungen möglich sind.

„Inzwischen ist die Hardware so leistungsfähig, dass sich Indexe sehr schnell mit ihr bauen lassen. Daher ist Database Cracking nicht immer der beste Ansatz“, stellt Dittrich fest. Die Forscher-Gemeinde war diese Erkenntnis eine besondere Auszeichnung wert. Auf der diesjährigen international wichtigsten Datenbank-Konferenz, der VLDB („Very Large Data Bases“) im chinesischen Hangzhou erhielt die Arbeit der Saarbrücker Informatiker einen „Best Paper Award“.

Weitere Informationen unter:
Link zum ausgezeichneten Fachaufsatz
https://infosys.uni-saarland.de/publications/The%20Uncracked%20Pieces%20in%20Dat...

Fragen beantwortet:
Professor Jens Dittrich
Gruppe Informationssysteme, Universität des Saarlandes
E-Mail: jens.dittrich(-at-)cs.uni-saarland.de
Tel: +49 (0)681 302-70141

Redaktion:
Gordon Bolduan
Wissenschaftskommunikation
Kompetenzzentrum Informatik Saarland
E-Mail: bolduan(at)mmci.uni-saarland.de
Tel.: 0681 302-70741

Hinweis für Hörfunk-Journalisten: Sie können Telefoninterviews in Studioqualität mit Wissenschaftlern der Universität des Saarlandes führen, über Rundfunk-Codec (IP-Verbindung mit Direktanwahl oder über ARD-Sternpunkt 106813020001). Interviewwünsche bitte an die Pressestelle (0681/302-3610).

Friederike Meyer zu Tittingdorf | Universität des Saarlandes

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Forschungsprojekt: Zukünftige Fahrzeugtechnologien im Open Region Lab – ZuFOR
30.03.2017 | Ostfalia Hochschule für angewandte Wissenschaften

nachricht Schnelle Time-to-Market durch standardisierte Datacenter-Container
28.03.2017 | Rittal GmbH & Co. KG

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Atome rennen sehen - Phasenübergang live beobachtet

Ein Wimpernschlag ist unendlich lang dagegen – innerhalb von 350 Billiardsteln einer Sekunde arrangieren sich die Atome neu. Das renommierte Fachmagazin Nature berichtet in seiner aktuellen Ausgabe*: Wissenschaftler vom Center for Nanointegration (CENIDE) der Universität Duisburg-Essen (UDE) haben die Bewegungen eines eindimensionalen Materials erstmals live verfolgen können. Dazu arbeiteten sie mit Kollegen der Universität Paderborn zusammen. Die Forscher fanden heraus, dass die Beschleunigung der Atome jeden Porsche stehenlässt.

Egal wie klein sie sind, die uns im Alltag umgebenden Dinge sind dreidimensional: Salzkristalle, Pollen, Staub. Selbst Alufolie hat eine gewisse Dicke. Das...

Im Focus: Kleinstmagnete für zukünftige Datenspeicher

Ein internationales Forscherteam unter der Leitung von Chemikern der ETH Zürich hat eine neue Methode entwickelt, um eine Oberfläche mit einzelnen magnetisierbaren Atomen zu bestücken. Interessant ist dies insbesondere für die Entwicklung neuartiger winziger Datenträger.

Die Idee ist faszinierend: Auf kleinstem Platz könnten riesige Datenmengen gespeichert werden, wenn man für eine Informationseinheit (in der binären...

Im Focus: Quantenkommunikation: Wie man das Rauschen überlistet

Wie kann man Quanteninformation zuverlässig übertragen, wenn man in der Verbindungsleitung mit störendem Rauschen zu kämpfen hat? Uni Innsbruck und TU Wien präsentieren neue Lösungen.

Wir kommunizieren heute mit Hilfe von Funksignalen, wir schicken elektrische Impulse durch lange Leitungen – doch das könnte sich bald ändern. Derzeit wird...

Im Focus: Entwicklung miniaturisierter Lichtmikroskope - „ChipScope“ will ins Innere lebender Zellen blicken

Das Institut für Halbleitertechnik und das Institut für Physikalische und Theoretische Chemie, beide Mitglieder des Laboratory for Emerging Nanometrology (LENA), der Technischen Universität Braunschweig, sind Partner des kürzlich gestarteten EU-Forschungsprojektes ChipScope. Ziel ist es, ein neues, extrem kleines Lichtmikroskop zu entwickeln. Damit soll das Innere lebender Zellen in Echtzeit beobachtet werden können. Sieben Institute in fünf europäischen Ländern beteiligen sich über die nächsten vier Jahre an diesem technologisch anspruchsvollen Projekt.

Die zukünftigen Einsatzmöglichkeiten des neu zu entwickelnden und nur wenige Millimeter großen Mikroskops sind äußerst vielfältig. Die Projektpartner haben...

Im Focus: A Challenging European Research Project to Develop New Tiny Microscopes

The Institute of Semiconductor Technology and the Institute of Physical and Theoretical Chemistry, both members of the Laboratory for Emerging Nanometrology (LENA), at Technische Universität Braunschweig are partners in a new European research project entitled ChipScope, which aims to develop a completely new and extremely small optical microscope capable of observing the interior of living cells in real time. A consortium of 7 partners from 5 countries will tackle this issue with very ambitious objectives during a four-year research program.

To demonstrate the usefulness of this new scientific tool, at the end of the project the developed chip-sized microscope will be used to observe in real-time...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Industriearbeitskreis »Prozesskontrolle in der Lasermaterialbearbeitung ICPC« lädt nach Aachen ein

28.03.2017 | Veranstaltungen

Neue Methoden für zuverlässige Mikroelektronik: Internationale Experten treffen sich in Halle

28.03.2017 | Veranstaltungen

Wie Menschen wachsen

27.03.2017 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Nierentransplantationen: Weisse Blutzellen kontrollieren Virusvermehrung

30.03.2017 | Biowissenschaften Chemie

Zuckerrübenschnitzel: der neue Rohstoff für Werkstoffe?

30.03.2017 | Materialwissenschaften

Integrating Light – Your Partner LZH: Das LZH auf der Hannover Messe 2017

30.03.2017 | HANNOVER MESSE