Seminar "Informationsorganisation und -suche mit XML"

Inhalt

Die Extended Markup Language XML findet heute als universelles Format für Datenspeicherung und Datenaustausch verbreitet Anwendung in vielen Bereichen, so dass immer mehr Daten als XML vorliegen. Die geschickte Speicherung und Organisation solcher Informationen, aber auch die Migration vorhandener, relationaler Datenbestände sind daher eine fundamentale Notwendigkeit für zukünftige Anwendungen. Daneben sind auch Mechanismen für eine effiziente und effektive Suche in XML-Dokumenten, aber auch im semantischen Web der Zukunft hochgradig aktuelle und wichtige Forschungsthemen.
Das Seminar behandelt ausgewählte, spannende Forschungsarbeiten der international renommierten Konferenzen der letzten Jahre.

Voraussetzungen zur Scheinvergabe:

Aufarbeiten des Themas anhand von Originalarbeiten in einer Gruppe von zwei Studierenden
Halten eines ca. 60minütigen Vortrags pro Gruppe auf Deutsch oder Englisch (Die Vortragsfolien müssen eine Woche vor dem Vortrag vorliegen. Sie können entweder gedruckte Folien oder rechnerbasierte Vorträge verwenden; bitte besprechen Sie die Details mit Ihrem Betreuer)
Erstellen einer Ausarbeitung von ca. 10-20 Seiten pro Gruppe auf Deutsch oder Englisch (Die Ausarbeitung muss zum Vortragstermin vorliegen. Sie sollten sie aber bereits vorher mit Ihrem Betreuer besprechen.)
aktive Mitarbeit im Seminar

•

Literatur zum Einstieg

W3C: Documents on XML.
Neil Bradley: The XML Companion, Addison-Wesley, 2001.
Erhard Rahm, Gottfried Vossen (Hrsg.): Web & Datenbanken, dpunkt.Verlag, 2003. Kapitel 1, 3, 5, 8, 9, 13 und 14
Meike Klettke, Holger Meyer: XML & Datenbanken, dpunkt.Verlag, 2003.
Harald Schöning: XML und Datenbanken - Konzepte und Systeme, Carl-Hanser-Verlag, 2002.
Elliotte R. Harold, W. Scott Means: XML in a Nutshell, 2nd Edition, O'Reilly. 2002.
Alon Havely (ed.): IEEE Data Engineering Bulletin 24(2), Special Issue on XML Data Management, June 2001.

Themen und Vortragstermine

Dienstag, 29. April: XML for Beginners
Referent:    Ralf Schenkel Vortragsfolien (ppt) Vortragsfolien (pdf)
Dienstag, 27. Mai: Index Structures for XML Documents
Referenten: Benedikt Fries

	 Sarah Schmidt

	 Alexander Walz

Betreuer:	 Hanglin Pan

Vortragsfolien Ausarbeitung
Literatur:
Brian Cooper et al: A Fast Index for Semistructured Data. In: Proceedings of the 27th International Conference on Very Large Databases (VLDB), Roma, Italy, 2001

Quanzhong Li and Bongki Moon: Indexing and Querying XML Data for Regular Path Expressions. In: Proceedings of the 27th International Conference on Very Large Databases (VLDB), Roma, Italy, 2001

Torsten Grust: Accelerating XPath Location Steps. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, WA, June 3-6, 2002.

Chin-Wan Chung, Jun-Ki Min, Kyuseok Shim: APEX: An Adaptive Path Index for XML data. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, WA, June 3-6, 2002.

Raghav Kaushik et al.: Covering Indexes for Branching Path Queries. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, WA, June 3-6, 2002.

Raghav Kaushik et al.: Updates for Structure Indexes. In: Proceedings of the 28th International Conference on Very Large Databases (VLDB), Hongkong, China, 2002.
Dienstag, 3. Juni: Updating XML Data & Transaction Support for XML
Referenten: Stefan Bender

	 Christian Fuchs

	 Michael Schmidt   

Betreuer:	 Ralf Schenkel

Vortragsfolien Ausarbeitung
Literatur:
Y. Wang, D. DeWitt, J-Y Cai: X-Diff: An Efficient Change-Detection Algorithm for XML Documents. In: Proceedings of the 19th International Conference on Data Engineering (ICDE), Bangalore, India, 2003.

G. Cobena, S. Abiteboul, A. Marian: Detecting Changes in XML documents. In: Proceedings of the 18th International Conference on Data Engineering (ICDE), San Jose, CA, 2002.

Igor Tatarinov et al.: Updating XML. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara, CA, 2001.

Torsten Grabs, Klemens Böhm, Hans-Jörg Schek: XMLTM: Efficient Transaction Management for XML Documents. In: Proceedings of the 2002 ACM CIKM International Conference on Information and Knowledge Management, McLean, VA, USA, November 4-9, 2002. (see this Technical Report for a more detailed description of XMLTM.)

Sven Helmer, Carl-Christian Kanne, Guido Moerkotte: Isolation in XML Bases. Technical Report, University of Mannheim, Germany, 2001.

Dienstag, 17. Juni: Selectivity Estimation for XML Queries

Referenten: Thomas Beer Mostafa Khabouze Christian Linz Betreuer: Stefan Siersdorfer Vortragsfolien Ausarbeitung

Literatur:

Ashraf Aboulnaga and Alaa R. Alameldeen and Jeffrey F. Naughton: Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. In: Proceedings of the 27th International Conference on Very Large Databases (VLDB), Roma, Italy, 2001

L. Lim et al.: XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation. In: Proceedings of the 28th International Conference on Very Large Databases (VLDB), Hongkong, China, 2002.

Yuqing Wu, Jignesh M. Patel, H.V. Jagadish: Estimating Answer Sizes for XML Queries. In: Proceedings of the 8th International Conference on Extending Database Technology (EDBT), Prague, Czech Republic, March 25-27, 2002.

Minos N. Garofalakis: Statistical Synopses for Graph-Structured XML Databases. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, WA, June 3-6, 2002.

Minos N. Garofalakis: Structure and Value Synopses for XML Data Graphs. In: Proceedings of the 28th International Conference on Very Large Databases (VLDB), Hongkong, China, 2002.

Dienstag, 24. Juni: Schema & Schema Integration

Referenten: Thorsten Dollmann Carsten Karl Dennis Schade Betreuer: Ralf Schenkel Vortragsfolien Ausarbeitung

Literatur:

Minos N. Garofalakis et al.: XTRACT: Learning Document Type Descriptors from XML Document Collections. In: Data Mining and Knowledge Discovery 7(1), January 2003.

Yannis Papakonstantinou, Victor Vianu: Incremental Validation of XML Documents. In: Proceedings of the 9th International Conference on Database Theory (ICDT), Siena, Italy, January 8-10, 2003.

Ioana Manolescu, Daniela Florescu, Donald Kossmann: Answering XML Queries on Heterogeneous Data Sources. In: Proceedings of the 27th International Conference on Very Large Databases (VLDB), Roma, Italy, 2001

Yannis Papakonstantinou, Victor Vianu: DTD Inference for Views of XML Data. In: Proceedings of the 19th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), Dallas, TX, May 15-17, 2000.

Dienstag, 1. Juli: XML Systems & Benchmarks

Referenten: Peter Chiv Christoph Staudt Betreuer: Sergej Sizov Vortragsfolien (PDF) Ausarbeitung

Literatur:

H.V. Jagadish et al.: Timber: A Native XML Database. Technical report, University of Michigan, April 2002.

Thorsten Fiebig et al.: Natix - ein natives XML-DBMS. In: Datenbank-Spektrum 1(1), 2001. See also the Natix home page.

Albrecht Schmidt et al.: XMark: A Benchmark for XML Data Management. In: Proceedings of the 28th International Conference on Very Large Databases (VLDB), Hongkong, China, 2002.

Albrecht Schmidt et al.: Why And How To Benchmark XML Databases. In: SIGMOD Record 30(3), 2001.

Norbert Fuhr, Norbert Gövert, Gabriella Kazai, Mounia Lalmas: INEX: Initiative for the Evaluation of XML Retrieval. In: Proceedings of the ACM SIGIR 2002 Workshop on XML and Information Retrieval.

Dienstag, 8. Juli: Ranked Information Retrieval on XML Data

Referenten: Bernadette Blum Christian Nicolaus Markus Uhl Betreuer: Stefan Siersdorfer Vortragsfolien Ausarbeitung

Literatur:

Lin Guo, Feng Shao, Chavdar Botev, Jayavel Shanmugasundaram: XRANK: Ranked Keyword Search over XML Documents. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, CA, USA, June 10-12, 2003.

Torsten Grabs, Klemens Böhm, Hans-Jörg Schek: PowerDB-IR - Information Retrieval on Top of a Database Cluster. In: Proceedings of the 2001 ACM CIKM International Conference on Information and Knowledge Management, Atlanta, Georgia, November 5-10, 2001.

Norbert Fuhr, Kai Großjohann: XIRQL: A Query Language for Information Retrieval in XML Documents. In: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, New Orleans, September 9-13, 2001. (see this paper for a more detailed description of XIRQL)

Taurai Tapiwa Chinenyanga, Nicholas Kushmerick: An expressive and efficient language for XML information retrieval. In: Journal of the Americal Society for Information Science & Technology 53(6) (special issue on XML and Information Retrieval), 2002.

Dienstag, 15. Juli: Semantic Web & Ontologies

Referenten: Jun Cai Vladimir Eske Xueqiang Wang Betreuer: Jens Graupmann Vortragsfolien Ausarbeitung

Literatur:

Peter F. Patel-Schneider and Jerome Simeon: Building the Semantic Web on XML. In: Proceedings of the First International Semantic Web Conference, Sardinia, Italy, June 9-12, 2002.

Urvi Shah et al.: Information Retrieval on the Semantic Web. In: Proceedings of the 2002 ACM CIKM International Conference on Information and Knowledge Management, McLean, VA, USA, November 4-9, 2002

Nigel Collier: Machine Learning for Information Extraction from XML marked-up text on the Semantic Web. In: Proceedings of the Second International Workshop on the Semantic Web - SemWeb'2001, Hongkong, China, May 1, 2001.

AnHai Doan et al.: Learning to map between ontologies on the Semantic Web. In: Proceedings of the Eleventh International World Wide Web Conference, WWW2002, Honolulu, Hawaii, USA, 7-11 May 2002. ACM, 2002.

Dienstag, 22. Juli: Similarity Search

Referenten: Christian Bering Carsten Greiveldinger Newo Regis Betreuer: Martin Theobald Vortragsfolien Ausarbeitung

Literatur:

Sudipto Guha et al.: Approximate XML Joins. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, WA, June 3-6, 2002.

Sihem Amer-Yahia, SungRan Cho, Divesh Srivastava: Tree Pattern Relaxation. In: Proceedings of the 8th International Conference on Extending Database Technology (EDBT), Prague, Czech Republic, March 25-27, 2002.

Dennis Shasha et al.: ATreeGrep: Approximate Searching in Unordered Trees. In: Proceedings of the 14th International Conference on Scientific and Statistical Database Management, Edinburgh, Scotland, July 24-26, 2002.

Torsten Schlieder: Schema-Driven Evaluation of Approximate Tree-Pattern Queries. In: Proceedings of the 8th International Conference on Extending Database Technology (EDBT), Prague, Czech Republic, March 25-27, 2002.

letzte Änderung: Ralf Schenkel, 18. August 2003