Datenbanksysteme in Business, Technologie und Web (BTW)

Transkript

1 Johann-Christoph Freytag, Thomas Ruf, Wolfgang Lehner, Gottfried Vossen (Hrsg.) Datenbanksysteme in Business, Technologie und Web (BTW) 13. Fachtagung des GI-Fachbereichs Datenbanken und Informationssysteme (DBIS) März 2009 in Münster, Germany Gesellschaft für Informatik e.v. (GI)

2 Lecture Notes in Informatics (LNI) - Proceedings Series of the Gesellschaft für Informatik (GI) Volume P-144 ISBN ISSN Volume Editors Prof. Johann-Christoph Freytag,Ph.D. Institut für Informatik Humboldt-Universität zu Berlin, Berlin, Germany freytag@dbis.informatik.hu-berlin.de Prof. Dr. Thomas Ruf GfK Retail and Technology GmbH, Nürnberg, Germany thomas.ruf@gfk.com Prof. Dr. Wolfgang Lehner Department of Computer Science TechnischeUniversität Dresden, Dresden, Germany wolfgang.lehner@tu-dresden.de Prof. Dr. Gottfried Vossen Institut für Wirtschaftsinformatik Universität Münster, Münster, Germany vossen@uni-muenster.de Series Editorial Board Heinrich C. Mayr, Universität Klagenfurt (Chairman) Jörg Becker, Universität Münster Hinrich Bonin, Leuphana-Universität Lüneburg Dieter Fellner, Technische Universität Darmstadt Ulrich Flegel, SAP Johann-Christoph Freytag, Humboldt-Universität zu Berlin Ulrich Furbach, Universität Koblenz Michael Koch, Universität der Bundeswehr München Axel Lehmann, Universität der Bundeswehr, München Peter Liggesmeyer, Universität Kaiserslautern Ernst W. Mayr, TechnischeUniversität München Heinrich Müller, Universität Dortmund Sigrid Schubert, Universität Siegen Martin Warnke, Leuphana-Universität Lüneburg Dissertations Dorothea Wagner, Universität Karlsruhe, Germany Seminars Reinhard Wilhelm, Universität des Saarlandes, Germany

3 Thematics Andreas Oberweis, Universität Karlsruhe (TH) Gesellschaft fürinformatik, Bonn 2009 printed by Köllen Druck+Verlag GmbH, Bonn

4 Vorwort Alle zwei Jahre findet die BTW-Konferenz der Gesellschaft für Informatik (GI) als die nationale Datenbankkonferenz an einem ausgezeichneten Ort in Deutschland statt. So ist die Westfälischen-Wilhelms Universität in Münster vom 4. bis 6. März 2009 Gastgeberin die 13. BTW-Konferenz. Münster mit seiner mehr als 1200-jährigen Geschichte im Zentrum Westfalens gilt vielen als Ort der Tradition und der Kultur; hier wurde 1648 der Westfälische Frieden geschlossen, der das Ende des 30-jährigen Krieges in Europa markierte. Heute sind die Stadt, traditionell Sitz von Bildungs- und Verwaltungseinrichtungen sowie Finanzdienstleistern, und das umliegende Münsterland eine Region mit wachsender Wirtschafts- und Innovationskraft, die sie zum großen Teil der hiesigen Universität und ihren angegliederten Institutenverdankt. Die BTW-Tagung ist seit über 20 Jahren das zentrale Forum der deutschsprachigen Datenbankgemeinde, die zahlen- und publikationsmäßig zu einer der stärksten weltweit gehört. Auf dieser Tagung treffen sich alle zwei Jahre nicht nurwissenschaftler, sondern auch Praktiker und Anwender. Die Tradition der BTW hat ihren Anfang in der ersten Tagung 1985 in Karlsruhe zu einer Zeit, in der sich Datenbanksysteme von den klassischen betrieblichen Einsatzfeldern zu Anwendungen in Büro, Technik und Wissenschaft entwickelten, daher der ursprüngliche Name BTW. Heute ist Datenbanktechnologie der wichtigste Stützpfeiler der IT-Branche generell; sie ist unverzichtbar für organisationsübergreifende Kooperationen und elektronische Prozesse, als Infrastruktur in der Telekommunikation und anderen eingebetteten Technologien, als skalierbares Rückgrat digitaler Bibliotheken, vieler Data-Mining-Werkzeuge sowie für viele Arten von Web-Anwendungen und der Realisierung service-orientierter Architekturen (SOAs). Im Zeitalter der Informationsexplosion, Virtualisierung und Web-Orientierung kommen auf die Datenbank- und Informationssystemtechnologie kontinuierlich neue Herausforderungen zu. Diese spiegeln sich in Themen wie Informationsintegration aus heterogenen, verteilten Datenquellen mit verschiedenen Medien und variierendem Strukturierungsgrad, internetweites, kollaboratives Informationsmanagement, Grid/Cloud- Computing und E-Science-Kollaborationen oder der Gestaltung der Vision eines "Semantic Web" wider. Hinzu kommen Fragen aus den Bereichen der Datenqualität, der Datenstromverarbeitung sowie Einbindung von Ontologien und anderen Konzepten des Web 2.0, um den ständig komplexer werdenden Anforderungen aus verschiedenen Anwendungsgebieten gerecht zu werden. Im Bereich der Geschäftsprozessmodellierung und -realisierung müssen prozess- und dienstorientierte Architekturen weiterentwickelt und ihre Anforderungen auf Datenbank- und Informationssysteme hin formuliert werden. In seiner Struktur hält sich die diesjährige BTW-Tagung an ihre Tradition. Sie umfasst auch diesmal ein wissenschaftliches Programm, ein Industrieprogramm und ein Demonstrationsprogramm. Am Rande der Tagung finden zusätzlich verschiedene Workshops, Tutorien im Rahmen der Datenbank-Tutorientage sowie ein Studierendenpro- I

5 gramm statt. Für das wissenschaftliche Programm wurden Beiträge über die Weiterentwicklung der Datenbanktechnologie, ihrer Grundlagen und ihrer Wechselwirkungen mit benachbarten Gebieten sowie ihrer Anwendungen ausgewählt. Beiträge über den kommerziellen Einsatz von Datenbanktechnologie, Erfahrungen und aktuelle Industrietrends wurden für das Industrieprogramm zusammengestellt. Wie bei den bisherigen BTW- Tagungen waren sowohl Langbeiträge (Original- oder Übersichtsarbeiten) als auch Kurzbeiträge (über neuere Projekte oder erste Zwischenergebnisse laufender Forschungsarbeiten) erwünscht. Im wissenschaftlichen Bereich werden die Themen Anfragesprachen und Anfragebearbeitung, Datenintegration und Metadaten, Data Warehousing und Caching, Datenströme sowie Neue Anwendungen adressiert. Das Industrieprogramm behandelt die Bereiche Neue Technologien für Datenbanken, Optimierungstechniken für Datenbankanfragen sowie Business Intelligence. Zusätzlich umfasst die BTW drei eingeladene Vorträge: Ricardo Baeza-Yates (Yahoo!Research Barcelona) entwirft in seinem Vortrag Towards a Distributed Search Engine seine Vision zur Weiterentwicklung von Suchmaschinen. Juliana Freire (University of Utah, USA) untersucht in ihrer Keynote Provenance Management: Challenges and Opportunities das immer wichtiger werdende Feld der Protokollierung vondaten-herkunft. Sergey Melnik (Google Inc.) stellt als BTW-Dissertationspreisgewinner 2003 in seinem Vortrag The Frontiers of Data Programmability seine neuesten Forschungsarbeiten bei Google vor. Nach guter Tradition werden im Rahmen der BTW auch drei Preise für hervorragende Dissertationen im Datenbankbereich vergeben: Ira Assent (RWTH Aachen): Efficient Adaptive Retrieval and Mining in Large Multimedia Databases (Betreuer: Thomas Seidl); Sebastian Michel (Universität Saarbrücken & MPI Saarbrücken): Top-k Aggregation Queries in Large-Scale Distributed System (Betreuer: Gerhard Weikum); Jürgen Krämer (Universität Marburg): Continuous Queries over Data Streams - Semantics and Implementation (Betreuer: Bernhard Seeger) Die Organisation einer großen Tagung wie der BTW ist nicht ohne zahlreiche Partner und Helfer möglich. Sie sind auf den folgenden Seiten aufgeführt, und ihnen gilt unser herzlicher Dank ebenso wie den Sponsoren der Tagung und der GI-Geschäftsstelle. Berlin, Erlangen, Dresden, Münster, im Januar2009 Johann-ChristophFreytag, Vorsitzender des Programmkomitees Thomas Ruf, Vorsitzender des Industriekomitees Wolfgang Lehner, Vorsitzender des Demokomitees Gottfried Vossen, Tagungsleitung II

6 Tagungsleitung: Gottfried Vossen, Univ. Münster Programmkomiteeleitung: Johann-Christoph Freytag, Humboldt-Univ. zu Berlin Programmkomitee: Hans-Jürgen Appelrath, Univ. Oldenburg Christian Böhm, LMU München Stefan Conrad, Univ. Düsseldorf Stefan Dessloch, Univ. Kaiserslautern Jens Dittrich, ETH Zürich Silke Eckstein, Univ. Braunschweig Burkhard Freitag, Univ. Passau Torsten Grust, TU München Theo Härder, Univ. Kaiserslautern Andreas Henrich, Univ. Bamberg Melanie Herschel, IBM Almaden Carl Christian Kanne, Univ. Mannheim Meike Klettke, Univ. Rostock Birgitta König-Ries, Univ. Jena Klaus Küspert, Univ. Jena Jens Lechtenbörger, Univ. Münster Wolfgang Lehner, TU Dresden Ulf Leser, HU Berlin Volker Linnemann, Univ. Lübeck Thomas Mandl, Univ. Hildesheim Stefan Manegold, CWI Amsterdam Volker Markl, TU Berlin Wolfgang May, Univ. Göttingen Klaus Meyer-Wegener, Univ. Erlangen Heiko Müller, Edinburgh Felix Naumann, HPI Potsdam Thomas Neumann,MPI Saarbrücken Daniela Nicklas, Univ. Oldenburg Peter Peinl, FH Fulda Erhard Rahm, Univ. Leipzig Manfred Reichert, Univ. Ulm Norbert Ritter, Univ. Hamburg Gunter Saake, Univ. Madgeburg Kai-Uwe Sattler, TU Ilmenau III

7 Eike Schallehn, Univ. Magdeburg Ralf Schenkel, MPI Saarbrücken R. Ingo Schmitt, TU Cottbus Harald Schöning, Software AG Holger Schwarz, Univ. Stuttgart Bernhard Seeger, Univ.Marburg Thomas Seidl, RWTH Aachen Günther Specht, Univ. Innsbruck Myra Spiliopoulou, Univ. Magdeburg Knuth Stolze, IBM Böblingen Uta Störl, Hochschule Darmstadt Jens Teubner, ETH Zürich Can Türker, ETH Zürich Klaus Turowski, Univ. Augsburg Agnes Voisard, Fraunhofer Berlin Mechtild Wallrath, BA Karlsruhe Mathias Weske, HPI Potsdam Christa Womser-Hacker, Univ. Hildesheim Industriekomitee: Bärbel Bohr,UBS AG Götz Graefe, Hewlett Packard Christian König, Microsoft Research Albert Maier, IBM Research Thomas Ruf, GfK Retail and Technology GmbH, (Vorsitz) Carsten Sapia, BMW AG Stefan Sigg, SAP AG Studierendenprogramm: Hagen Höpfner, International University, Bruchsal Tutorienprogramm: Wolfgang Lehner, TU Dresden IV

8 Organisationskomitee: Gottfried Vossen (Leitung) Ralf Farke Till Haselmann Jens Lechtenbörger Joachim Schwieren Jens Sieberg Gunnar Thies Barbara Wicher Gutachter für Dissertationspreise: Stefan Conrad, Univ. Düsseldorf Johann-Christoph Freytag, HU Berlin, (Vorsitz) Theo Härder, Univ. Kaiserslautern Alfons Kemper, TU München Donald Kossmann, ETH Zürich Georg Lausen, Univ. Freiburg Udo Lipeck, Univ.Hannover Bernhard Seeger, Univ.Marburg Gottfried Vossen, Univ. Münster Gerhard Weikum, MPI Saarbrücken Externe Gutachter: Sadet Alcic, Univ. Düsseldorf Christian Beecks, RWTH Aachen Stefan Bensch, Univ. Augsburg Lukas Blunschi, ETH Zurich Dietrich Boles, Univ. Oldenburg Andr Bolles, Univ. Oldenburg Stefan Brüggemann, OFFIS, Oldenburg Stephan Ewen, TU Berlin Frank Fiedler, LMU München Marco Grawunder, Univ. Oldenburg Fabian Grüning, Univ. Oldenburg Stephan Günnemann, RWTH Aachen Michael Hartung, Univ. Leipzig Wilko Heuten, OFFIS, Oldenburg Marc Holze, Univ. Hamburg Fabian Hueske, TU Berlin Jonas Jacobi, Univ. Oldenburg Thomas Kabisch, TU Berlin V

9 Andreas Kaiser, Univ. Passau ToralfKirsten, Univ. Leipzig Kathleen Krebs, Univ. Hamburg Hardy Kremer, RWTH Aachen Annahita Oswald, LMU München Fabian Panse, Univ. Hamburg Philip Prange, Univ. Marburg Michael von Riegen, UniHamburg Karsten Schmidt, Univ. Kaiserslautern Joachim Selke, TU Braunschweig Sonny Vaupel, Univ. Marburg Gottfried Vossen, Univ. Münster Bianca Wackersreuther, LMU München Andreas Weiner, Univ. Kaiserslautern VI

10 Inhaltsverzeichnis Eingeladene Beiträge Ricardo Baeza-Yates (Yahoo!Research Barcelona): Towards a Distributed Search Engine JulianaFreire (University of Utah, USA): Provenance Management: Challenges and Opportunities 2 4 Sergey Melnik (Google Inc.): The Frontiers of Data Programmability 5 Wissenschaftliches Programm Anfrageverarbeitung Th. Neumann (MPI Saarbrücken), G. Moerkotte (Uni Mannheim): A Framework for Reasoning aboutshare Equivalence andits Integration into a Plan Generator G. Graefe (HP Labs), R. Stonecipher (Microsoft): Efficient Verification of B-tree Integrity M. Heimel (IBM Germany), V. Markl (TU Berlin), K. Murthy (IBM San Jose): A Bayesian Approach to Estimating the Selectivity of Conjunctive Predicates Ch. Böhm, R. Noll(LMU München), C. Plant,A. Zherdin (TU München): Indexsupported Similarity Join on Graphics Processors Integration M. Böhm (HTW Dresden), D. Habich, W. Lehner (TU Dresden), U. Wloka (HTW Dresden): Systemübergreifende Kostennormalisierung für Integrationsprozesse S. Mir (EMLHeidelberg), St. Staab (Uni Koblenz), I. Rojas (EML Heidelberg): Web-Prospector An Automatic, Site-Wide Wrapper Induction Approachfor Scientific Deep-Web Databases Th. Mandl (Uni Hildesheim): Easy Tasks Dominate Information Retrieval Evaluation Results VII

11 Anfragesprachen M. Rosenmüller, Ch. Kästner, N. Siegmund, S. Sunkle (Uni Magdeburg), S. Apel (Uni Passau), Th. Leich (METOP GmbH), G. Saake (Uni Magdeburg): SQL ála Carte - Toward Tailor-made Data Management I. Schmitt, D. Zellhöfer (TU Cottbus): Lernen nutzerspezifischer Gewichte innerhalb einer logikbasierten Anfragesprache K. Stolze (IBMGermany R&D), V. Raman, R. Sidle (IBM ARC), O. Draese (IBM Germany R&D): BringingBLINK Closer to the Full Power of SQL Speicherung und Indizierung Th. Härder, K. Schmidt, Y. Ou,S. Bächle (Uni Kaiserslautern): Towards Flash Disk Use in Databases Keeping Performance While Saving Energy? I. Assent (Aalborg Univ., Dänemark), St. Günnemann, H. Kremer, Th. Seidl (RWTH Aachen): High-Dimensional Indexing for Multimedia Features Ch. Beecks, M. Wichterich, Th. Seidl (RWTH Aachen): Metrische Anpassung der Earth Mover's Distanz zur Ähnlichkeitssuche in Multimedia-Datenbanken Neue Anwendungen S. Schulze, M. Pukall, G. Saake, T. Hoppe, J. Dittmann (Uni Magdeburg): On the Need of Data Management in Automotive Systems F. Irmert, Ch. Neumann, M. Daum, N. Pollner, K. Meyer-Wegener (Uni Erlangen): Technische Grundlagen für eine laufzeitadaptierbare Transaktionsverwaltung D. Aumüller (Uni Leipzig): Towards web supported identificationof top affiliations from scholarly papers S. Tönnies, B. Köhncke (L3S Hannover), O. Köpler (Uni Hannover), W.-T. Balke (L3S Hannover): Building ChemicalInformation Systems the ViFaChem II Project Metadaten J. Goeres, Th. Jörg, B. Stumm, St. Dessloch (Uni Kaiserslautern): GEM: A Generic Visualization and EditingFacility for Heterogeneous Metadata 257 VIII

12 A. Thor, M. Hartung, A. Gross, T. Kirsten, E. Rahm (Uni Leipzig): An Evolutionbased Approach for Assessing OntologyMappings-A Case Study in the Life Sciences Ch. Böhm (LMU München), L. Läer, C. Plant,A. Zherdin (TU München): Model-based Classificationof Data with Time Series-valued Attributes N. Siegmund, Ch. Kästner, M. Rosenmüller (Uni Magdeburg), F. Heidenreich (TU Dresden), S. Apel (Uni Passau), G. Saake (Uni Magdeburg): Bridging the Gap between Variability in Client Application anddatabase Schema Data Warehousing und Caching M. Thiele, A. Bader, W. Lehner (TU Dresden): Multi-Objective Scheduling for Real-Time Data Warehouses Th. Jörg, St. Dessloch (Uni Kaiserslautern): Formalizing ETL Jobs for Incremental Loading of DataWarehouses J. Klein, S. Braun, G. Machado (Uni Kaiserslautern): Selektives Laden und Entladen von Prädikatsextensionen beim Constraint-basierten Datenbank- Caching Datenströme C. Franke (UC Davis), M. Karnstedt, D. Klan (TU Ilmenau), M. Gertz (Uni Heidelberg), K.-U. Sattler (TU Ilmenau), W. Kattanek (IMMS GmbH): In-Network Detection of Anomaly Regions in Sensor Networks with Obstacles J. Jacobi, A. Bolles, M. Grawunder, D. Nicklas, H.-J. Appelrath (Uni Oldenburg): Priorisierte Verarbeitung von Datenstromelementen St. Preißler, H. Voigt, D. Habich, W. Lehner (TU Dresden): Stream-Based Web Service Invocation Dissertationspreise S. Michel (Uni Saarbrücken & MPI Saarbrücken): Top k Aggegation Queries in Large Scale Distributed Systems I. Assent (RWTH Aachen): Efficient Adaptive Retrieval and Mining in Large Multimedia Databases IX

13 J. Krämer (Uni Marburg): Continuous Queries over Data Streams Semantics and lmplementation 438 Industrieprogramm Business Intelligence M. Oberhofer, E. Nijkamp (IBM Böblingen): Embedded Analytics in Front Office Applications U. Christ (SAP Walldorf): An Architecture for Integrated Operational Business Intelligence A. Lang, M. Ortiz, St. Abraham (IBM Böblingen): Enhancing Business Intelligence with Unstructured Data Optimierungstechniken Ch. Lemke (SAP Walldorf), K.-U. Sattler (TU Ilmenau), F. Färber (SAP Walldorf): Kompressionstechniken für spaltenorientierte BI-Accelerator- Lösungen M. Fiedler, J. Albrecht, Th. Ruf, J. Görlich, M. Lemm (GfKNürnberg): Pre-Caching hochdimensionaler Aggregate mit relationaler Technologie H. Loeser (IBM Böblingen), M. Nicola, J. Fitzgerald (IBM San Jose): Index Challenges in Native XML Database Systems Neue Technologien St. Buchwald, Th. Bauer (Daimler AG Ulm), R. Pryss (Uni Ulm): IT- Infrastrukturen für flexible, service-orientierte Anwendungen - ein Rahmenwerk zur Bewertung St. Aulbach (TU München), D. Jacobs, J. Primsch (SAPWalldorf), A. Kemper (TU München): Anforderungenan Datenbanksysteme für Multi-Tenancy- und Software-as-a-Service-Applikationen U. Hohenstein, M. Jäger (Siemens München): Die Migration von Hibernate nach OpenJPA: EinErfahrungsbericht X

14 Demo-Programm D. Aumüller (Uni Leipzig): Retrieving Metadata for Your Local Scholarly Papers 577 K. Benecke, M. Schnabel (Uni Magdeburg): OttoQL 580 A. Behrend, Ch. Dorau, R. Manthey (Uni Bonn): TinTO: A Tool for View-Based Analysis of Stock Market Data Streams A. Brodt, N. Cipriani(Uni Stuttgart): NexusWeb eine kontextbasierte Webanwendung im World WideSpace D. Fesenmeyer, T. Rafreider, J. Wäsch (HTWG Konstanz): Ein Tool-Set zur Datenbank-Analyse und Normalisierung B. Jäksch, R. Lembke, B. Stortz, St. Haas, A. Gerstmair, F. Färber (SAP Walldorf): Guided Navigation basierend auf SAP Netweaver BIA F. Gropengießer, K. Hose, K.-U. Sattler (TU Ilmenau): Ein kooperativer XML- Editor für Workgroups H. Höpfner, J. Schad, S. Wendland, E. Mansour (IU Bruchsal): MyMIDP and MyMIDP-Client: Direct Access to MySQL Databases from Cell Phones St. Preißler, H. Voigt, D. Habich, W. Lehner (TU Dresden): Streaming Web Services and Standing Processes St. Scherzinger, H. Karn, T. Steinbach (IBM Böblingen): End-to-End Performance Monitoring of Databases in Distributed Environments A. M. Weiner, Ch. Mathis, Th. Härder, C. R. F. Hoppen (Uni Kaiserslautern): Now it s Obvious to The Eye Visually Explaining XQuery Evaluation in a Native XML Database Management System D. Wiese, G. Rabinovitch, M. Reichert, St. Arenswald (UniJena /IBM Böblingen): ATE: Workload-Oriented DB2 Tuning in Action E. Nijkamp, M. Oberhofer, A. Maier (IBM Böblingen): Value Demonstration of Embedded Analytics for Front Office Applications Martin Oberhofer, Albert Maier (IBM Böblingen): Support 2.0: An Optimized Product Support System Exploiting Master Data, Data Warehousing and Web 2.0 Technologies XI

15 DBTT-Tutorial Dean Jacobs (SAP AG): Software as a Service: Do It Yourselfor Use the Cloud 633 XII