Seminar "Suchmaschinen, Semistrukturierte Daten und XML"

Gebiete

Ziel dieses Seminares ist es, sich in fortschrittliche Suchwerkzeuge für das WWW und XML-Datenbestände einzuarbeiten. Es werden Seminarthemen aus folgenden Gebieten angeboten:

• Suchmaschinen im WWW
• Semistrukturierte Daten, XML
• WWW Anfragesprachen
• XML Anfragesprachen

Dozent

Dr. Stefan Braß

Büro:

Arndtstr. 2, Raum 108

Sprechstunde:

In den Semesterferien nur nach Vereinbarung.

Email:

Stefan.Brass@informatik.uni-giessen.de

Telefon:

0641/99-32150 (Büro)
0641/9609992 (privat, bitte nur 8-12, 15-21, auch Sa/So)

Fax:

0641/99-32149 (im Sekretariat)

Sekretariat:

Frau Baum, Tel. 0641/99-32141, Zimmer 120 (nur nachmittags)

Termin, Anmeldung

Das Seminar findet Dienstags, 14-16 in Raum 8 im Mehrzweckgebäude Biologie-Mathematik, Heinrich-Buff-Ring 44, statt. Eine Verschiebung ist möglich, und wird auf dieser WWW-Seite vermerkt.

Bitte melden Sie sich zu diesem Seminar per Email an: Stefan.Brass@informatik.uni-giessen.de. Sie sollten mir dabei auch das von Ihnen gewählte Thema mitteilen (Seminarthemen siehe unten). Bitte achten Sie darauf, daß Sie von mir eine Bestätigung erhalten. Sonst schicken Sie Ihre Email bitte spätestens nach einer Woche noch einmal.

Beginn des Seminares ist der 17. April, also der erste Tag des Semesters. Zu diesem Termin soll schon der erste Seminarvortrag stattfinden. Eine Einarbeitung noch in den Ferien ist für alle Themen nötig (mit Ausnahme eventuell der letzten Themen). Es ist im Moment geplant, daß das Seminar letztmalig am 19. Juni stattfindet (wegen meines Aufenthaltes an der University of Pittsburgh). Für die drei fehlenden Wochen müssen eventuell Extra-Termine gefunden werden (z.B. Sonnabends).

Die Teilnehmerzahl des Seminares ist auf 12 beschränkt (entsprechend den Wochen des Semesters ohne den Feiertag am 1. Mai).

Voraussetzungen zur Teilnahme

Vorausgesetzt werden

• Kenntnisse über Datenbanken (SQL, Relationale Algebra).
• Kenntnisse über das WWW (URLs, HTML, möglichst SGML/XML).
• Englische Sprachkenntnisse.
• Graphentheorie, boolesche Algebra, etwas mathematische Logik, allgemeine mathematische Kenntnisse.
• Genügend Zeit: Die Vorbereitung eines Seminarvortrages kostet mindestens 3 Wochen Vollzeitarbeit.

Kriterien für Scheine

Um an diesem Seminar erfolgreich teilzunehmen, müssen Sie

• einen Vortrag über eines der unten angegebenen Themen halten. Es stehen insgesamt 90 Minuten zur Verfügung. Davon sollen 30 Minuten für Fragen und Diskussionen frei gehalten werden. Sie können eventuell auch kleine Übungsaufgaben vorbereiten, die reine Vortragszeit soll aber mindestens 45 Minuten betragen. Die Qualität des Vortrages ist das wichtigeste Kriterium für den Schein, insbesondere auch für die Note. [Notizen über gute Vorträge]
• in Vortrag und anschließender Diskussion zeigen, daß Sie das Thema voll verstanden haben. Dies zählt natürlich zur Qualität des Vortrages. Größere Verständnislücken führen automatisch zur Verweigerung des Scheines. Bei Problemen melden Sie sich bitte rechtzeitig, so daß wir noch darüber sprechen können. Natürlich ist es meine Aufgabe, Ihnen bei Bedarf zu helfen. Das geht aber nur, wenn noch genügend Zeit zur Verfügung steht.
• eine schriftliche Ausarbeitung zu Ihren Vortrag abgeben, in der auf 2-8 Seiten die wichtigsten Punkte zusammengefaßt sind. Die Ausarbeitung ist spätestens eine Woche vor dem Vortrag abzugeben.
• zu allen Seminarterminen erscheinen und an der Diskussion aktiv teilnehmen. Falls Sie mehr als ein Mal fehlen, kann Ihnen der Schein verweigert werden, sofern Sie keine sehr gute Entschuldigung haben.
• den Vortrag am angekündigten Terminen halten. Ersatztermine können nur bei sehr guter Entschuldigung vergeben werden (z.B. ärztliches Attest). Falls noch Termine frei sein sollten, kann eventuell sehr rechtzeitig vor Ihrem Termin (mehr als eine Woche vorher) über eine Verlegung gesprochen werden.

Seminarthemen

Siehe auch:  Meine XML-Einführung.

Im Moment sind alle angebotenen Themen vergeben. Ich könnte bei Bedarf noch 1-2 Themen hinzufügen. Bitte melden Sie sich per Email, wenn Sie an diesem Seminar teilnehmen wollen. Es sind allerdings nur noch Termine am Semesteranfang frei.

1. Suchmaschinen: Google [vergeben]
   • http://www.google.com
   • Sergey Brin, Lawrence Page: The Anatomy of a Large-Scale Hypertextual Web Search Engine.
     7th International World Wide Web Conference (1998). http://www7.scu.edu.au/programme/fullpapers/1921/com1921.htm

    

2. WWW-Anfragesprachen: WebSQL [vergeben]
   • A. Mendelzon, G. Mihaila, T. Milo: Querying the World Wide Web.
     Journal of Digital Libraries 1(1), pp. 68-88, 1997.
     http://www.cs.toronto.edu/~websql/
   • G. Arocena, A. Mendelzon, G. Mihaila: Applications of a Web Query language.
     Proceedings of the 6th International WWW Conference, Santa Clara, California, April 1997. http://www.cs.toronto.edu/~websql/www-conf/wsql/PAPER267.html

    

3. Semistrukturierte Daten: Lorel [vergeben]
   • S. Abiteboul, D. Quass, J. McHugh, J. Widom, J. Wiener: The Lorel Query Language for Semistructured Data.
     International Journal on Digital Libraries, vol. 1, no. 1, pp. 66--88, 1997.
     http://www-db.stanford.edu/pub/papers/lorel96.ps
   • Serge Abiteboul/Peter Buneman/Dan Suciu: Data on the Web: From Relations to Semistructured Data and XML.
     Chapter 1: Introduction, Chapter 2: A Syntax for Data. Chapter 4: Query Languages.
   • Serge Abiteboul: Querying Semi-Structured Data.
     International Conference on Database Theory (ICDT), 1997.
     http://www-db.stanford.edu/pub/papers/icdt97.semistructured.ps
   • R. Goldman, J. McHugh, and J. Widom:
     From Semistructured Data to XML: Migrating the Lore Data Model and Query Language.
     Proceedings of the 2nd International Workshop on the Web and Databases (WebDB '99), Philadelphia, Pennsylvania, June 1999.
     ftp://db.stanford.edu/pub/papers/xml.ps
     http://www-db.stanford.edu/~royg/pubs/xml.pdf
   • Roy Goldman, Jason McHugh, and Jennifer Widom:
     Lore: A Database Management System for XML. Dr. Dobb's Journal April 2000.
     http://www.ddj.com/articles/2000/0004/0004i/0004i.htm?topic=xml
   • J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom:
     Lore: A Database Management System for Semistructured Data.
     SIGMOD Record, 26(3):54-66, September 1997.
     ftp://db.stanford.edu/pub/papers/lore97.ps
     
   • Lore Web Page
     http://www-db.stanford.edu/lore

    

4. XML Anfragesprachen: XML-QL [vergeben]
   • Alin Deutsch, Mary Fernandez, Dana Florescu, Alon Levy, Dan Suciu: A query language for XML.
     In Proceedings of the Eights International World Wide Web Conference (WWW8), 1999.
     http://www.cs.washington.edu/homes/suciu/
     http://www8.org/w8-papers/1c-xml/query/query.html
   • Alin Deutsch, Mary Fernandez, Daniela Florescu, Alon Levy, Dan Suciu: XML-QL: A Query Language for XML.
     Submission to the World Wide Web Consortium 19-August-1998.
     http://www.w3.org/TR/NOTE-xml-ql/
   • Alin Deutsch, Mary Fernande, Dana Floresc, Alon Lev, David Maier, Dan Suciu:
     Querying XML Data.
     IEEE Data Engineering Bulletin, vol. 22, no. 3, pp. 10-18, 1999.
     http://www.cs.washington.edu/homes/suciu/
     
   • XML-QL: A Query Language for XML: Prototype
     http://www.research.att.com/sw/tools/xmlql/
     
   • XML-QL Demo Site
     http://www.research.att.com/~mff/xmlql-demo/html/
     
   • Serge Abiteboul/Peter Buneman/Dan Suciu: Data on the Web: From Relations to Semistructured Data and XML.
     Chapter 5: Query Languages for XML.

    

5. XML Anfragesprachen: XML Query Algebra [vergeben, voraussichtlich ca. 12. Juni]
   
   • W3C: XML Query Requirements
     http://www.w3.org/TR/xmlquery-req
   • W3C: XML Query Data Model
     http://www.w3.org/TR/query-datamodel
   • XML Query Algebra
     http://www.w3.org/TR/query-algebra
   • XML Query Use Cases
     http://www.w3.org/TR/xmlquery-use-cases

    

6. XML Anfragesprachen: XML-GL [vergeben]
   • Stefano Ceri, Sara Comai, Ernesto Damiani, Piero Fraternali, Stefano Paraboschi, Letizia Tanca:
     XML-GL: A Graphical Language for Querying and Reshaping XML Documents.
     W3C Query Languages Workshop (QL'98).
     http://www.w3.org/TandS/QL/QL98/pp/xml-gl.html
   • Stefano Ceri, Sara Comai, Ernesto Damiani, Piero Fraternali, Stefano Paraboschi, Letizia Tanca:
     XML-GL: a Graphical Query Language for Querying and Restructuring XML Documents.
     8th International World Wide Web Conference (WWW8), Toronto, Canada, May 1999. http://xerox.elet.polimi.it/Xml-gl/documents/paperwww8.html
     http://xerox.elet.polimi.it/Xml-gl/documents/www8.ps.gz
   • Stefano Ceri, Sara Comai, Ernesto Damiani, Piero Fraternali, Letizia Tanca:
     Complex Queries in XML-GL.
     In proc. of the 2000 ACM Symposium on Applied Computing, Como, Italy, March 2000.
     http://xerox.elet.polimi.it/Xml-gl/documents/paperSac2000.ps.gz
   • XML-GL: The XML Graphical Language.
     http://xerox.elet.polimi.it/Xml-gl/

    

7. XML Anfragesprachen: XQL [vergeben, voraussichtlich ca. 29. Mai]
   
   • J. Robie (Editor): XQL '99 Proposal, 1999.
     http://www.ibiblio.org/xql/xql-proposal.html
   • XQL FAQ
     http://www.ibiblio.org/xql/
   • Jonathan Robie, Joe Lapp, David Schach: XML Query Language (XQL).
     W3C Query Languages Workshop, 1998.
     http://www.w3.org/TandS/QL/QL98/pp/xql.html
   • David Schach, Joe Lapp, Jonathan Robie: Querying and Transforming XML.
     W3C Query Languages Workshop, 1998.
     http://www.w3.org/TandS/QL/QL98/pp/query-transform.html
   • Jonathan Robie: The Design of XQL.
     http://www.texcel.no/whitepapers/xql-design.html
   • W3C: Extensible Stylesheet Language (XSL).
     http://www.w3.org/Style/XSL/

    

8. Web-Site Management Systems: Strudel [vergeben]
   • M. Fernandez, D. Suciu, I. Tatarinov: Declarative Specification of Data-Intensive Web Sites.
     USENIX Conference on Domain-Specific Languages, 1999. http://www.research.att.com/~mff/strudel/doc/files/final.ps
   • Strudel Web-Site Management System, User's Guide, Version 0.8
     http://www.research.att.com/~mff/strudel/doc/
   • Strudel Web-site Management System
     http://www.research.att.com/sw/tools/strudel/
   • Alon Levy, Daniela Florescu, Dan Suciu, Jaewoo Kang, Mary Fernandez: Catching the boat with Strudel: Experiences with a web-site management system.
     SIGMOD , 1998.
     http://www.research.att.com/~mff/strudel/doc/files/sigmod98.ps.gz
   • Mary Fernandez, Alon Levy, Dan Suciu, Dana Florescu: Verifying Integrity Constraints on Web Sites.
     International Joint Conference on Artificial Intelligence (IJCAI), 1999.
     http://www.research.att.com/~mff/strudel/doc/files/paper.ps
9. Florid: Deduktives und objektorientiertes System mit Web/XML-Anschluss [reserviert]
   • http://www.informatik.uni-freiburg.de/~dbis/florid/

Bei Bedarf kann die Themenliste noch erweitert werden.

Weitere Möglichkeiten zur Literatursuche

• Altavista
• Google
• Ahoy! The Homepage Finder
• Database Systems and Logic Programming (Bibliography Server)
  • Database research Groups
• ACM Digital Library
• DBWORLD Email List
• Bibliographies about Database Research (Karlsruhe)
• Database Systems Laboratory, Univ of Massachusetts (Collection of Links)
• Object Database Management Group (ODMG)
• ACM SIGMOD (Special Interest Group on Mangament of Data)
  Join ACM SIGMOD or Find your Membership Number
• Bibliography on Data Warehousing and OLAP
• WWW-Links collected by Michael Gertz (Universität Hannover)
• Database Resources (G. Falquet, University of Geneva)
• Wiederhold Database Query [Bibliography by Gio Wiederhold]
• Database Group of my Former Collegue Michael Gertz
• CoRR -- A Computing Research Repository (More Information)
• Online Database Seminars
• Netbib Search
• Database Junior Researcher Organization
• GI-Arbeitskreis "Grundlagen von Informationssystemen
• Fachgruppe "Datenbanksysteme" der GI

Stefan Brass (Stefan.Brass@informatik.uni-giessen.de), 12. März 2001

Original URL: http://www.informatik.uni-giessen.de/staff/brass/sem01/   [HTML 3.2 Checked]