Informatik aktuell

Herausgeber: W. Brauerim Auftrag der Gesellschaft fur Informatik (GI)

Springer-Verlag Berlin Heidelberg GmbH

Andreas Heuer Frank Leymann Denny Priebe (Hrsg.)

Datenbanksysteme in Büro, Technik und Wissenschaft

9. GI-Fachtagung Oldenburg, 7.-9.März 2001

, Springer

Herausgeber

Andreas Heuer Lehrstuhl Oatenbank- und Informationssysteme Fachbereich Informatik, Universität Rostock 18051 Rostock

Frank Leymann IBM Böblingen Schönaicher Str. 220, 71032 Böblingen

Oenny Priebe Lehrstuhl Oatenbank- und Informationssysteme Fachbereich Informatik, Universität Rostock 18051 Rostock

Die Deutsche Bibliothek - CIP-Einheitsaufnahme

Datenbanksysteme in Büro, Technik und Wissenschaft: ... GI-Fachtagung I Auftr. der Gesellschaft für Informatik (GI). - 1987-. - Berlin ; Heidelberg ; New York; Barcelona; Hongkong; London; Mailand ; Paris; Singapur ; Tokio: Springer, 1987

(Informatik aktuell) Früher u.d.T.: Datenbank-Systeme für Büro, Technik und Wissenschaft

9. Oldenburg, 7.-9. März 2001. - 2001 ISBN 978-3-540-41707-1 ISBN 978-3-642-56687-5 (eBook) DOI 10.1007/978-3-642-56687-5

CR Subject Classification (2001): C.2A, 0.2.2, 0.2.12, 004.2, 0.4.8, H.2, H.3.3, H.3A, H.3.5, H.3.7, H.4.1, H.5.1, J.l, KAA

ISSN 1431-472-X ISBN 978-3-540-41707-1

Dieses Werk ist urheberrechtlich geschützt. Die dadurch begründeten Rechte, insbesonde­re die der Übersetzung, des Nachdrucks, des Vortrags, der Entnahme von Abbildungen und Tabellen, der Funksendung, der Mikroverfilmung oder der VervielfäItigung auf anderen Wegen und der Speicherung in Datenverarbeitungsanlagen, bleiben, auch bei nur auszugs­weiser Verwertung, vorbehalten. Eine Vervielfrutigung dieses Werkes oder von Teilen dieses Werkes ist auch im Einzelfall nur in den Grenzen der gesetzlichen Bestimmungen des Urheberrechtsgesetzes der Bundesrepublik Deutschland vom 9. September 1965 in der jeweils geltenden Fassung zulässig. Sie ist grundsätzlich vergütungspflichtig. Zuwider­handlungen unterliegen den Strafbestimmungen des Urheberrechtsgesetzes.

© Springer-Verlag Berlin Heidelberg 2001 Ursprünglich erschienen bei Springer-Verlag Berlin Heidelberg New York 2001

Satz: Reproduktionsfertige Vorlage vom AutorIHerausgeber

Gedruckt auf säurefreiem Papier SPIN: 10719237 33/3142-543210

Vorwort

Die Tagungsreihe Datenbanksystem e in Biiro , Technik und Wissenschaft (BTW)hat es sich zum Anliegen gemacht, Datenbankforscher und -praktiker zusammen­zubringen und den En twicklungsstand und die Perspektiven neuer Datenb ank­Technologie in akt uellen Einsatzgebieten zu disku t ieren . Dab ei sollen die Berei­che Business (Anbiete r und Anwend er) und Technology (Anbiete r und Forscher)gleichberecht igt verteten sein . Neben klassischen Datenbanktechnologien sollenauch die neuen Technologien , die durch den notigen We b, Warehouse and W ork­flow Support erforderlich geworden sind, durch Anbieter und Forscher vorgestelltwerd en . Somit kann das Kiirzel BTW nun auch mit Busin ess, Technology, Web,Warehouse, and Workflow Support interpretiert werden .

Das Programm der 9. BTW-Fachtagung besteht aus Langbeitragen und Kurz­beitragen des wissenschaftli chen Programms und eines parallelen Indust riepro­gramms. Zusatzli ch konn ten zwei eingeladene Vortragend e gewonnen werden:Michael Rys (Microsoft) berichtet tiber die XML-Unterstii tzung im MicrosoftSQL Server und die Norrnungstatigkeiten in Bezug auf eine XML-Anfragesprache,Tamer Ozsu (University of Waterloo) gibt einen Uberblick tiber Datenbanksy­sterne fur Mult imedia-Daten und Doku mente.

Vor der eigentl ichen Fachtagung wurden in bewahrter Weise die Datenb ank­Tutorientage (DBTT 2001) mit vier Tutorien zu akt uellen Themen durchgefuhrt.Zum ersten Mal gibt es einen BTW-Dissertationspreis, der von der Firma IBMgesti ftet wurde, und ein DB-Studenten-P rogramm, mit dem Studenten die Gele­genheit bekomme n, ihre Studien- oder Diplomarbeiten der Offentlichkeit vorzu­ste llen. Schlie13lich wird das Vorprogramm der BTW 2001 durch einen Work shopdes Arb eitskreises "Konzept.e des Data Warehousing" abgeru ndet, der gleich­zeit ig das Fachgruppent reffen der Fachgruppe 2.5.1 Datenb anksysteme der GIdarstellt.

Das Programmkomitee Wissenschaft hat te die schwere Aufgab e, aus 66 Bei­tragen 15 Lang- und 14 Kurzbeitrage auszuwahlen, Diese Annahmequote zeigt ,daf die BTW weit er zu den Tagungen zah lt , die einen ext rem hohen MaBstaban die Qualitat der wissenschaftlichen Beitrage legt. Viele gute Beit rage mu13tenabgelehnt werden. Als Vorsitzender des Programmkomitees mocht e ich mich beiallen Autorinnen und Autoren bedanken , auch wenn sie mit einem sehr gut enBeit rag nicht die Gelegenh eit erha lten , ihn auf der BTW 2001 zu prasentie­ren oDanken mochte ich auch dem gesamte n P rogrammkomitee fur die geleiste­te Arb eit , insbesondere fur eine konstruktive abschlie13ende Programmkomi tee­Sitzung, bei der Zweifelsfalle noch geklart werden konn ten .

Das Programkomitee Industrie unter dem Vorsitz von Frank Leymann (IBM)wahlte zwei Beitrage aus eingereichten Industriebeitragen aus und erganzte dasIndustrieprogramm urn 12 eingeladene Vortragend e zu verschiedenen Aspektender Datenbanktechnologie. Das Indust rieprogramm ist in diesem J ahr somit das

VI

ausfuhrlichste, das die BTW in ihrer Gesehiehte seit 1985 je gesehen hat. Sehrift­liehe Kurzfassungen der meisten Industriebeitrage sind ebenfalls Bestandteil die­ses Tagungsbandes. Dem Vorsitzenden des Programmkomitees Industrie, FrankLeymann, und dem gesamten Programmkomitee mochte ieh fur die geleisteteArbeit und die konstruktive Zusammenarbeit danken.

Ein besonderer Dank gilt noeh Hans-Jiirgen Appelrath von der Universitat Ol­denburg, der die BTW 2001 als Chef des Organisationskomitees hervorragendorganisiert hat. Vielen Dank aueh fiir die effiziente und kooperative Zusammen­arbeit!

Bedanken mochte ieh mieh aueh bei meinem Mitarbeiter Denny Priebe (Univer­sitat Rostoek), der von der Einreiehung der Beitrage bis zu ihrer Veroffentlichungin diesem Band die Hauptarbeit im teehnisehen Bereich hatte und sieh deshalbals Mitherausgeber dieses Bandes empfohlen hat.

Der gesamte Einreichungs-, Begutaehtungs- und Anmeldeprozef der BTW wurdein diesem Jahr dureh ein Web-basiertes Informationssystem unterstiitzt. Diezentrale Web-Seite der BTW wird aueh in den Folgejahren als Informationsportalfur diese Tagungsreihe benutzt. Ieh empfehle Ihnen, die URL

http://www .btw-konferenz.de

in Ihre Bookmarks aufzunehmen.

Rostoek, im Januar 2001

Andreas Heuer

VeranstalterFachausschuf 2.5 der Gesellschaft fur Informat ik

TagungsleitungHans-Jurgen Appelrath, Uni Oldenburg

Programmkomitee wissenschaftliches ProgrammAndreas Heuer , Uni Rostock (Vorsitz)H.-J . Appelrath , Uni OldenburgKlemens Bohm , ET H ZurichStefan Conrad, LMU MtinchenPeter Dadam , Uni UlmNorbe rt Fuhr , Uni DortmundAndr eas Geppert , Uni ZurichTh eo Harder , Uni Kaiserslau ternStefan J ablonski, Uni Erl angenGert i Kapp el, Uni LinzAngelika Kotz Dit tri ch, Swiss ReKlaus Kiispert , Uni JenaGeorg Lausen, Uni FreiburgRainer Manth ey, Uni BonnKlaus Meyer-Wegener, T U DresdenAndreas Oberweis, Uni FrankfurtErh ard Rahm , Uni LeipzigTh omas C. Rakow, Springer Verlag, HeidelbergKur t Rothermel, Uni StuttgartGunter Saake, Uni MagdeburgGottfr ied Vossen , Uni Munste rMechthild Wallrath, GZ-Bank Karlsruh eGerhard Weikum , Uni des Saarlandes

Programmkomitee IndustrieprogrammFrank Leymann, IBM Boblingen (Vorsitz)Uwe Deppisch, Dresdner BankRud olf Munz, SAP AGHarald Schoning, Software AG

OrganisationskomiteeHans-J urgen Appelrath , Uni Oldenburg (Vorsitz)Marco Grawunder , Uni OldenburgClaud ia Martsfeld , Uni Oldenbur gDenny Priebe, Uni Rostock

Weitere Gutachter

Thomas BauerAndreas BehrendHenrike BertholdChrist ian BohmTimo BohmeCora BurgerDaniela DammStephan DassowHai Hong DoRuxandra DomenigOliver DunemannIngolf GeistMichael GillmannChristoph GollmickMarco GrawunderFarshad HakimpourArne HarrenRalf Haub erJoachim Herbs tOlaf HerdenThomas HerstelHolger HinrichsClaus HofmannElisabeth KapsammerWassili KazakosJ iirgen Klarm annMeike Klet tkeAchim Kraif3Gerhard KramlerFlorian KrebsJens KroscheOttokar Kulendik

Jens LechtenborgerAstrid LubinskiJens LufterUlrich MarderHolger MartensJu t ta MiilleRobert MullerJ an NowitzkyMar co PlackMarkus PotkeSiegfried ReichManfr ed ReichertCarin a SandmannKai-Uwe SattlerRalf Schaarschmid tEike SchallehnRalf SchenkelGuido SchimmJiirgen SchlegelmilchIngo Schmit tStefan SchonauerMartin SchonhoffTh omas SeidlSteffen Skatull aDieter SosnaTh omas StohrUta StorlHeiko TapkenAnja TheobaldAnca VaduvaSakis Vavour as

Sponsoren

----------- ---- ---------------------- 1';:'1

'-'

!i SOftWARE AG

s d &mso ftware design & management PROMATIS

'\- Dresdner BankDie Beraterbank

OFFIS

CAR LVON

OS SIETZKY

untversitiitOLDENBURG

BTW-Dissertationspreis

gestiftet von der IBM Deutschland GmbH

Bei der BTW 2001 werden erstmals hervorragende Dissertationen ausgezeichnet.Es handelt sich hierbei urn zwei Dissertationspreise von je 5.000 DM, die vonIBM gestiftet worden sind, urn hervorragende wissenschaftliche Leistungen unddamit Weiterentwicklungen im Datenbankbereich auszuzeichnen.

Fur das Auswahlverfahren wurden nur Arbeiten akzeptiert, die im Zeitraum10/1998 bis 09/2000 mit der Promotionsprufung abgeschlossen wurden. Die Kan­didaten wurden von ihren betreuenden Profes soren norniniert , eine Selbstbewer­bung war nicht moglich .

Gutachter fur die eingereichten Arbeiten waren die Mitglieder des FA 2.5 der GI.Vorsitzender des Gutachtergremiums war Theo Harder (Universitat Kaiserslau­tern) . Bewertungskriterien waren die fachliche Ausrichtung, die Bedeutung furdas Fach, die wissenschaftliche Spitzenleistung, der Anwendungsbezug bezie­hungsweise die theoretische Grundlagenarbeit .

Die Preisverleihung findet zum Abschluss der BTW 2001 statt. Die beidenPreistrager halten jeweils einen Kurzvortrag tiber ihre Dissertation. Eine schrift­liche Kurzfassung ist ebenfalls in diesem Band enthalten.

Die Dissertationspreise gehen in diesem Jahr an :

Achim Kraif (Universltat des Saarlandes) :Hierarchische Speicherwaltung fur Informationssysteme mit Tertiiirspeicher

Frank Wietek (Universitat Oldenburg):Intelligente Analyse multidirnensionaler Daten in einer visuellen Pro­grarnrnierumgebung und deren Anwendung in der Krebsepiderniologie

Inhaltsverzeichnis

Eingeladene Vort.rage

M. Tamer Ozsu (University of Waterloo, Kanada):Database Support for Document and Multimedia Databases . . 3

Michael Rys (Microsoft SQL Server XML Technology Group):Bringing the Internet to your Database:Using SQLServer 2000 and XML to Build Loosely-CoupledSystems . . .. .. . . . . .. .. ... . .. . . . . . .... .. . . . . . .. ... .. . ... .. . .. .. 4

Sitzung 1: Datenbank-F'oderat.ion

O. Dunemann, 1. Geist , R. Jesse , G. Saake, K.-U. Sattler(Uni Magdeburg):InFuse - Eine datenbankbasierte Plattform fur dieInformationsfusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

S. Busse, C. Pons (TU Berlin, Lifia-UNLP):Schema Evolution in Federated Information Systems 26

Sitzung 2: Workflow und Alerting

T . Bauer, M. Reichert, P. Dadam (Uni Ulm):Adaptives und verteiltes Workflow-Management 47

M. Schonhoff, H. Stormer(Uni Zurich):Trading Workflows Electronically:The ANAISOFT Architecture (Kurzbeitrag) 67

M. K. Maxeiner, K. Kuspert , F. Leymann(Uni Jena, IBM Boblingen):Data Mining von Workflow-Protokollen zurteilautomatisierten K onstruktion von ProzejJmodellen(Kurzbeitrag) " , " 75

A. Naef, C. Schuler, H. Schuldt (ETH Zurich):Monitoring komplexer Dienste in unternehmens­iibetqreijendeti Prozessen am Beispiel von SAP R/3Business Workflows (Kurzbeitrag) 85

XII

A. Hinze (FU Berlin):How does the observation strategy influence thecorrectness of alerting services? (Kurzbeitrag) . . . . . . . . . . . . . . .. 95

Sitzung 3: Datenbanken im Internet

M. Keidl, A. Kreutz, A. Kemper, D. Kossmann(Uni Passau, TU Miinchen):Verteilte Metadatenverwaltung jiir die Anfragebearbeitungauf Internet-Datenquellen 107

C. Kleiner, U. W . Lipeck (Uni Hannover):Web-Enabling Geographic Data with Object-RelationalDatabases 127

T . Brinkhoff, J. Weitkamper (FH Oldenburg) :Eine Architektur zur XML-basierten Repriisentationvon bewegten Geo-Objekten (Kurzbeitrag) 144

R. Domenig, K. R. Dittrich (Uni Zurich):Query Preprocessing for Integrated Search in HeterogeneousData Sources (Kurzbeitrag) 154

Sitzung 4: Data Warehousing und Datenintegration

T. Stohr (Uni Leipzig) :Analytische Bestimmung einer Datenallokation furParallele Data Warehouses 167

H. Hinrichs (OFFIS):Datenqualitiitsmanagement in Data Warehouse-Umgebungen 187

L. Ahmedi, P. J. Marron, G. Lausen (Uni Freiburg):LDAP-based Ontology for Information Integration(Kurzbeitrag) 207

M. Schonhoff, M. Strassler, K. R. Dittrich(Uni Zurich, ABB Corporate Research Ltd.):Version Propagation in Federated Database Systems(Kurzbeitrag) 215

Sitzung 5: Technische Aspekte, Leistungsmessung

W. Zhang, N. Ritter (Uni Kaiserslautern):Leistungsuntersuchung von ORDB-gestiitztenobjektorientierten Anwendungssystemen 227

XIII

A. KraiB, F. Schon, G. Weikum, U. Deppisch(Dresdner Bank AG, Uni des Saarlandes) :Midd leware-A ntwortzeitgarantien fur e-Se ruices 244

T . Bohme, E. Rahm (Uni Leipzig) :XMach-l : A B enchmark for XML Data Manag em ent(K urzbeitrag) 264

H. Martens, E. Rahm (Uni Leipzig):On Parallel Join Processing in Object-RelationalDatabase Systems (Kurzbeitrag) 274

Sitzung 6: Erweiterbarkeit und Verteilung

A. Oppel, K. Meyer-Wegener (Hybris GmbH, TU Dresden):Entwurf von Client/Server- und Replikationssyst em en 287

R. Neubert , O. Garli tz, W. Benn (T U Chemnitz ):Towards Con tent-Rela ted Indexing in Databases 305

J . Rtitschlin , G. Sau ter , J. Sellent in, K. Hergula, B. Mitschang(DaimlerChrysler AG, Uni St uttgart):K omponenten- Middleware - Der niichsi e Schritt zurIn ieroperobiliiiii von IT-System en (Kurzbeitrag) 322

M. Flehmi g, H. Loeser (Uni Kai serslautern):Ansiitze der Nutzung von Erweit erbarkeitsmechanism enzur A nwendungsint egration in ORDBS - Ein e qualit ativeund quant itative Evaluierung (Kurzbeitrag) 332

Sitzung 7: Multimedia und XML

K. Stolze (Uni Jena):S QL/ MM Part 5: Still Im age - The Standard andImplem entation A spects 345

S. Sizov, A. Theobald , G. Weikum (Uni des Saarlandes):Ahnlichkeitssu che auf XML-Daten 364

M. Heczko, D. Keirn, D. Saupe, D. V. Vra nic(Uni Halle, Uni Leipzig):Verfahren zur A hnlichkeitssuche auf 3D-Obje kten 384

Sitzung 8: Finale

A. Behrend , R. Mant hey, B. Pieper (Uni Bonn ):An A m ateur 's Int roduction to Integrity Constra intsand Integrity Checking in SQL 405

XIV

U. Marder (Uni Kaiserlautern):On Realizing Transformation Independence in Open,Distributed Multimedia Information Systems (Kurzbeitrag) .. 424

R. Reinecke (IBM Stuttgart) :Data Migration and the Euro:Approaches and Experiences (Kurzbeitrag) 434

Verleihung der BTW-Dissertationspreise

A. Kraif (Uni des Saarlandes, jetzt Dresdner Bank AG):Hierarchische Speicherverwaltung fur Informationssystememit Tertiiirspeicher 447

F. Wietek (Uni Oldenburg, jetzt sd&m AG):Intelligente Analyse multidimensionaler Daten in einervisuellen Programmierumgebung und deren Anwendungin der Krebsepidemiologie 452

Sitzung A: Datenintegration

K. Hergula (DaimlerChrysler, Stuttgart):Wrapper und Konnektoren - geht die Rechnung auf? 461

A. Bernhardt, S. Brenner, F. Pollmann (Telekom, Darmstadt):DARWIN - Ein Data Warehouse Projekt derDeutschen Telekom A G 467

Sitzung B: XML und Datenbanken

W. Waterfeld (Software AG, Darmstadt):Realisierungsaspekte eines XML Datenbanksystems 479

U. Storl, U. Deppisch (Dresdner Bank, Frankfurt):XML-basierte Content-Analyse: Vision und Realiiiit 485

Sitzung C: Mining und Dokument-Management

A. Arning (IBM, Boblingen):Data Mining: Concepts and Implementation Issues 493

H. Hinrichs (InfoOffice AG, Oldenburg):Real World XML/XSLT im Web: Ein Framework zurVerteilung der Rollen zwischen Redaktion, Datenbankenund modularer Funktionalitiit 497

xv

Sitzung D: Workflows und Kommunikation

Johannes Klein (Microsoft, Seattle) :BizTalk Server 2000: Business Process Managementfor the Internet 501

M. Lawo (select IT Consultant Services AG, Bremen):DiViO: Eine Kommunikations-Plattform fur diesignaturgesetzkonforme Abwicklung von Makleruertriiqen ... . 502

D. Christensen, A. KraiB, A. Syri, G. Weikum(Dresdner Bank, Uni des Saarlandes):Automatische Ubersetzunq von Geschiiftsprozessmodellenin ausjiihrbare Workfiows 505

Sitzung E: Portale und Data Warehouses

W. Hasselbring, A. Koschel, A. Mester(Uni Oldenburg, IONA Professional Services,Materna GmbH):Basistechnologien fur die Entwicklung von Internet-Portalen 517