Seminar SS 15

Recent Trends in Database Research

Summer Semester 2015

Contact: Weiping Qu

Presentations Schedule

Monday, Jul 20th, 2015

10:00-11:00

Main memory adaptive indexing for multi-core systems

Ravikumar Sankadasariya

11:00-12:00

Probabilistically bounded staleness for practical partial quorums

Michael Emde

lunch break

13:00-14:00

S4: Top-k Spreadsheet-Style Search for Query Discovery

Ashwin Venugopal

14:00-15:00

Learning for search result diversification

Subash Basnet

15:00-16:00

From "think like a vertex" to "think like a graph"

Ömer Olgun

Tuesday, Jul 21st, 2015

9:30-10:30

NoDB: efficient query execution on raw data files

Ibrahim Mansour

10:30-11:30

Optimization for iterative queries on MapReduce.

Sandeep Shekhar Nomula

11:30-12:30

Sql-on-hadoop: Full circle back to shared-nothing database architectures

Yokanand Thirupathi

lunch break

14:00-15:00

WideTable: An Accelerator for Analytical Data Processing

Arghavan Hosseinzadeh

15:00-16:00

Scalable scheduling of updates in streaming data warehouses

Nikita Sharma

News

Date

Announcement

Juli 24, 2015

The template for the written report can be downloaded here. Preview here.

April 24, 2015

Deadlines and kick-off meeting slides

 

- Apr 27th: Kick-off meeting

- May 29th(Fr.): outline of seminar slides with a solid understanding on seminar topic

- June 29th(Mo.): no-left-TODO version of final slides submitted to tutor and peer reviewer

- July  10th(Fr.): feedback from tutor and peer reviewer

- Final presentation days:

* July 20th (Monday)

* July 21st (Tuesday)

* July 24th (Friday)

- Aug 14th(Fr.): submission of a 4-page final report to tutor

 

The slides of kick-off meeting can be found here.

 

wq

April 23, 2015

Notification of registration results has been sent out.

 

Please check your mail box. If you cannot find the notification email, please check your spam box as well!!

 

wq

April 22, 2015

Kick-off meeting

 

The kick-off meeting will be held in our seminar room (36/336) at 10:00 next Monday (Apr. 27th, 2015).

 

wq

April 22, 2015

Registration for Seminar in SS15 is over

 

wq

March 30, 2015

Final grades (WS14/15)

 

You can find the list of final grades here and seminar certificates will be available from April.14th in 36/325.

 

wq

March 16, 2015

Registration

 

You can sign-up for this term's seminar through this link until April 21st 2015.

The result of registration will be informed after registration deadline.

Please follow the news published in this web site for more detailed information about the date and place for kick-off meeting.

The attendence of the kick-off meeting is mandatory!

 

wq

Overview

In this term's seminar, we will look into recent developments in database research.

Prerequisites

Participants should have successfully attended the lecture Datenbankanwendung(database application) or equivalent. Further, having attended the core course Informationsysteme(information system) is recommended, too.

Requirements for Certificate

  • Prepare a 45 minutes presentation about your topic to introduce it to your fellow students.
  • Make a first appointment with your tutor (who will be announced as soon as the papers are assigned to students) to discuss the outline of your presentation by end of May 2015. There is no need to have slides ready; but be able to have a solid understanding of the paper and concrete ideas (e.g., bullet point list) how you want to organize the talk. You are responsible for scheduling meetings with your tutor.
  • Point out advantages or potential weaknesses of the work covered in your presentation. If you are unsure about what to present, talk to your tutor. Note that—even though relevant presentations may be available on the web—we expect that you prepare your own slides (which may be, of course, inspired by the original slides). Send your as-complete-as-possible (i.e., no left TODOs, etc.) slides to and discuss them with your tutor by end of June. Otherwise, your talk may be canceled.
  • The review process consists of two parts. The first part is called peer review. Your slides will be reviewed by an arbitarily selected peer student who also participates in seminar in this term. In turn you should review another student's slides and give feedbacks to him/her on his/her work. The peer review will end up by the middle of July. Peer-to-peer relationships are randomly selected by us.  Meanwhile, it takes half month (by the middle of July) for your tutor to give you professional feedbacks on your no-left-TODO slides in the second part. By merging feedbacks from both your peer student and your tutor, you should submit a final version for your presentation.
  • Each presentation is followed by approximately 15 minutes of discussion. The discussion is moderated by your peer student. The moderator's role is to provide interesting input (such as observations, questions, related work) for the discussion and, in general, to enable a constructive discussion. The presenter's slides will be sent to the moderator at least 2 weeks before the seminar/talk.
  • Three weeks after your talk, submit a short report (not longer than 4 pages) about your topic. A Latex template will be provided. The report should concisely summarize the article and point out strengths and weaknesses.
  • Attend all presentations, i.e., the entire seminar.
  • Actively participate in the discussions.
  • Your final grade is influenced by: your oral presentations, your knowledge about your topic (e.g., as shown in the discussion after your presentation), your performance as a moderator, your general participation in the seminar, and your written report.

 

 

 

Organisation

You will be assigned one of the below topics (coming soon), do a literature review, and write a seminar thesis either in German or English. You will present your results in a 45-minute talk. Selected seminar work will be published on our website.

Assigned Papers

Paper 1

Onizuka, M., Kato, H., Hidaka, S., Nakano, K., & Hu, Z. (2013).

Optimization for iterative queries on MapReduce.

Proceedings of the VLDB Endowment,7(4).

Presenter:

Sandeep Shekhar Nomula

Tutor:

Johannes Schildgen

Peer reviewer/Moderator:

Yokanand Thirupathi

Paper 2

Alvarez, V., Schuhknecht, F. M., Dittrich, J., & Richter, S. (2014, June).

Main memory adaptive indexing for multi-core systems.

In Proceedings of the Tenth International Workshop on Data Management on New Hardware (p. 3). ACM.

Presenter:

Ravikumar Sankadasariya

Tutor:

Prof. Härder

Peer reviewer/Moderator:

Ibrahim Mansour

Paper 3

Mühlbauer, T., Rödiger, W., Seilbeck, R., Kemper, A., & Neumann, T. (2014, June). Heterogeneity-Conscious Parallel Query Execution: Getting a better mileage while driving faster!.

In Proceedings of the Tenth International Workshop on Data Management on New Hardware (p. 2). ACM.

Presenter:

Muhammad Faizan

Tutor:


Peer reviewer/Moderator:

Paper 4

Mottin, D., Lissandrini, M., Velegrakis, Y., & Palpanas, T. (2014).

Exemplar queries: Give me an example of what you need.

Proceedings of the VLDB Endowment, 7(5).

Presenter:

Jahanzeb Khan

Tutor:


Peer reviewer/Moderator:

Paper 5

Leis, V., Kemper, A., & Neumann, T. (2013, April).

The adaptive radix tree: ARTful indexing for main-memory databases.

In Data Engineering (ICDE), 2013 IEEE 29th International Conference on (pp. 38-49). IEEE.

Presenter:

Ayush Jain

Tutor:


Peer reviewer/Moderator:

Paper 6

Psallidas, F., Ding, B., Chakrabarti, K., & Chaudhuri, S. (2015).

S4: Top-k Spreadsheet-Style Search for Query Discovery.

Presenter:

Ashwin Venugopal

Tutor:

Kiril Panev

Peer reviewer/Moderator:

Subash Basnet

Paper 7

Bailis, P., Venkataraman, S., Franklin, M. J., Hellerstein, J. M., & Stoica, I. (2012). Probabilistically bounded staleness for practical partial quorums.

Proceedings of the VLDB Endowment, 5(8), 776-787.

Presenter:

Michael Emde

Tutor:

Prof. Michel

Peer reviewer/Moderator:

Ashwin Venugopal

Paper 8

Zhu, Y., Lan, Y., Guo, J., Cheng, X., & Niu, S. (2014, July).

Learning for search result diversification.

In Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval (pp. 293-302). ACM.

Presenter:

Subash Basnet

Tutor:

Koninika Pal

Peer reviewer/Moderator:

Nikita Sharma

Paper 9

Li, F., Ozsu, M. T., Chen, G., & Ooi, B. C. (2014, March).

R-Store: A scalable distributed system for supporting real-time analytics.

In Data Engineering (ICDE), 2014 IEEE 30th International Conference on (pp. 40-51). IEEE.

Presenter:

Yeswanth Kumar Vissamraju Venkata Sai

Tutor:


Peer reviewer/Moderator:

Paper 10

LeFevre, J., Sankaranarayanan, J., Hacigumus, H., Tatemura, J., Polyzotis, N., & Carey, M. J. (2014, June).

MISO: souping up big data query processing with a multistore system.

In Proceedings of the 2014 ACM SIGMOD international conference on Management of data (pp. 1591-1602). ACM.

Presenter:

Anitha Bhoopal

Tutor:


Peer reviewer/Moderator:

Paper 11

Alagiannis, I., Borovica, R., Branco, M., Idreos, S., & Ailamaki, A. (2012, May).

NoDB: efficient query execution on raw data files.

In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (pp. 241-252). ACM.

Presenter:

Ibrahim Mansour

Tutor:

Prof. Dessloch

Peer reviewer/Moderator:

Arghavan Hosseinzadeh

Paper 12

Floratou, A., Minhas, U. F., & Ozcan, F. (2014).

Sql-on-hadoop: Full circle back to shared-nothing database architectures.

Proceedings of the VLDB Endowment, 7(12).

Presenter:

Yokanand Thirupathi

Tutor:

Yong Hu

Peer reviewer/Moderator:

Sandeep Shekhar Nomula

Paper 13

Golab, L., Johnson, T., & Shkapenyuk, V. (2012).

Scalable scheduling of updates in streaming data warehouses.

Knowledge and Data Engineering, IEEE Transactions on, 24(6), 1092-1105.

Presenter:

Nikita Sharma

Tutor:

Weiping Qu

Peer reviewer/Moderator:

Michael Emde

Paper 14

Li, Y., & Patel, J. M. (2014).

WideTable: An Accelerator for Analytical Data Processing.

Proceedings of the VLDB Endowment, 7(10).

Presenter:

Arghavan Hosseinzadeh

Tutor:

Yong Hu

Peer reviewer/Moderator:

Ömer Olgun

Paper 15

Tian, Y., Balmin, A., Corsten, S. A., Tatikonda, S., & McPherson, J. (2013).

From" think like a vertex" to" think like a graph.

Proceedings of the VLDB Endowment, 7(3), 193-204.

Presenter:

Ömer Olgun

Tutor:

Johannes Schildgen

Peer reviewer/Moderator:

Ravikumar Sankadasariya