WFM: Advances in Database Research 1
News
- Die Seminartreffen beginnen ab ca. Mitte November, jeweils Montag nachmittags. Details werden in Kürze bekannt gegeben.
- Das Seminar ist anrechenbar für Seminar aus Informatik aus dem Pflichtmodul P2.
- Der Zeitplan bezüglich der Vorträge ist online.
Allgemeines
Seminartermine
Montag nachmittags ab Mitte November, Details werden in Kürze bekannt gegeben.
Ablauf und Bewertung
Das Seminar besteht aus Vorträgen und Diskussionen zu den Vorträgen.
Vortrag: Die Studierenden wählen ein aktuelles Forschungspapier (aus einer vorgegebenen Liste) aus, das sie vorbereiten und im Rahmen des Seminar vortragen. Dabei soll der Vortrag sehr detailliert und didaktisch gut aufbereitet sein. Die Studierenen sollen nicht nur die Erklärungen im Forschungspapier rezitieren, sondern sich das erforderliche Hintergrundwissen aneignen und ein eigenes Verständnis aufbauen. Die Studierenden sollten in der Lage sein, auf Detailfragen zu antworten und eigenständig Beispiele zu erstellen und zu lösen.
Diskussion: Die Studierenden hören Vorträge von Studienkollegen und jungen Forschern und setzen sich mit den Inhalten in Diskussionen auseinander.
Bewertet werden die Qualität des Vortrages, die Teilnahme an den Diskussionen, sowie die Qualität der Diskussionsbeiträge.
Forschungspapiere
Die Forschungspapiere sind in thematische Gruppen geordnet.
Distributed Concurrency Control
- Tianzheng Wang, Hideaki Kimura: Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores. PVLDB 10(2): 49-60 (2016)
- Rachael Harding, Dana Van Aken, Andrew Pavlo, Michael Stonebraker: An Evaluation of Distributed Concurrency Control. PVLDB 10(5): 553-564 (2017)
- Yingjun Wu, Joy Arulraj, Jiexi Lin, Ran Xian, Andrew Pavlo: An Empirical Evaluation of In-Memory Multi-Version Concurrency Control. PVLDB 10(7): 781-792 (2017)
Algorithms for Modern Hardware
- Claude Barthels, Simon Loesing, Gustavo Alonso, Donald Kossmann: Rack-Scale In-Memory Join Processing using RDMA. ACM SIGMOD: 1463-1475 (2015)
- Wolf Rödiger, Tobias Mühlbauer, Alfons Kemper, Thomas Neumann: High-Speed Query Processing over High-Speed Networks. PVLDB 9(4): 228-239 (2015)
- Claude Barthels, Ingo Müller, Timo Schneider, Gustavo Alonso, Torsten Hoefler: Distributed Join Algorithms on Thousands of Cores. PVLDB 10(5): 517-528 (2017)
Scalable Similarity Queries
- Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu, Takeyuki Tamura: Exact algorithms for computing the tree edit distance between unordered trees. Theor. Comput. Sci. 412(4-5): 352-364 (2011)
- Haohan Zhu, Xianrui Meng, George Kollios: NED: An Inter-Graph Node Metric Based On Edit Distance. PVLDB 10(6): 697-708 (2017)
- Sudarshan S. Chawathe, Hector Garcia-Molina: Meaningful Change Detection in Structured Data. SIGMOD Conference 1997: 26-37
- Minghe Yu, Jin Wang, Guoliang Li, Yong Zhang, Dong Deng, Jianhua Feng: A Unified Framework for String Similarity Search with Edit-distance Constraint. VLDB Journal 26(2): 249-274 (2017)
- Karl Bringmann, Pawel Gawrychowski, Shay Mozes, Oren Weimann: Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless APSP can). SODA: 1190-1206 (2018)
Public Transport Routing
- Huanhuan Wu, Yuzhen Huang, James Cheng, Jinfeng Li, Yiping Ke: Reachability and Time-Based Path Queries in Temporal Graphs. IEEE ICDE: 145-156 (2016)
- Sibo Wang, Wenqing Lin, Yi Yang, Xiaokui Xiao, Shuigeng Zhou: Efficient Route Planning on Public Transportation Networks: A Labelling Approach. ACM SIGMOD: 967-982 (2015)
- Hannah Bast, Matthias Hertel, Sabine Storandt: Scalable Transfer Patterns. ALENEX: 15-29 (2016)
Zeitplan
| Datum | Zeit | Titel | ||
|---|---|---|---|---|
| Scalable Similarity Queries | ||||
| 10. Dezember | 14:00 - 15:30 | NED: An Inter-Graph Node Metric Based On Edit Distance | ||
| 10. Dezember | 15:45 - 17:15 | Tree edit distance cannot be computed in strongly subcubic time (unless APSP can) | ||
| Algorithms for Modern Hardware | ||||
| 17. Dezember | 14:00 - 15:30 | High-Speed Query Processing over High-Speed Networks | ||
| 17. Dezember | 15:45 - 17:15 | Rack-Scale In-Memory Join Processing using RDMA | ||
| Public Transport Routing | ||||
| 14. Januar | 14:00 - 15:30 | Efficient Route Planning on Public Transportation Networks: A Labelling Approach | ||
| 14. Januar | TBD | Conference talk rehearsals | ||