691TD: Hot Topics in Databases Spring 2009 Yanlei Diao and Gerome - - PowerPoint PPT Presentation

691td hot topics in databases
SMART_READER_LITE
LIVE PREVIEW

691TD: Hot Topics in Databases Spring 2009 Yanlei Diao and Gerome - - PowerPoint PPT Presentation

691TD: Hot Topics in Databases Spring 2009 Yanlei Diao and Gerome Miklau Requirements Attend every class Submit written reviews for each paper, participate actively in discussions. Lead 1 (or more) paper discussions. Probabilistic


slide-1
SLIDE 1

691TD: Hot Topics in Databases

Spring 2009 Yanlei Diao and Gerome Miklau

slide-2
SLIDE 2

Requirements

  • Attend every class
  • Submit written reviews for each paper, participate actively in discussions.
  • Lead 1 (or more) paper discussions.
slide-3
SLIDE 3

Probabilistic and Uncertain Databases (3)

  • Fast and Simple Relational Processing of Uncertain Data. L. Antova, T.

Jansen, C. Koch, D. Olteanu. Proc. ICDE 2008.

  • BayesStore: Managing Large, Uncertain Data Repositories with

Probabilistic Graphical Models. Daisy Zhe Wang (UC Berkeley), Eirinaios Michelakis (UC Berkeley), Minos Garofalakis (Yahoo Research, USA), Joseph Hellerstein (UC Berkeley). VLDB 2008.

  • Approximate Lineage for Probabilistic Databases. Chris Re , Dan Suciu.

VLDB 2008.

slide-4
SLIDE 4

Temporal databases (3)

  • Incomplete Information in Relational Temporal Databases. Gadia, Nair,
  • Poon. VLDB 1992
  • Supporting valid-time indeterminacy. Curtis E. Dyreson and Richard

Thomas Snodgrass. TODS 23(1), 1998.

  • Probabilistic temporal databases. Alex Dekhtyar, Robert Ross, V. S.
  • Subrahmanian. TODS 26(1), 2001.
slide-5
SLIDE 5

Graph summarization (2)

  • Graph Summarization with Bounded Error. Navlakha, Rastogi, Shrivastava.

SIGMOD 08.

  • Efficient Aggregation for Graph Summarization. Tian, Hankins, Patel.

SIGMOD 08.

slide-6
SLIDE 6

Sensor and flash data management (2)

  • COLR-Tree: Communication Efficient Spatio-Temporal Index for a Sensor

Data Web Portal. Yanif Ahmad and Suman Nath. ICDE 2008. (Best Paper)

  • Online Maintenance of Very Large Random Samples on Flash Storage.

Suman Nath and Phillip B. Gibbons. VLDB 2008

slide-7
SLIDE 7

Selected SIGMOD 2009 papers (2)

  • To be determined in March.
slide-8
SLIDE 8

Volunteer for paper presentations

Date Presenter Topic 1/29 Gerome Intro Prob. DBs 2/5 Yanlei Graphical Models 2/12 ??? 2/19 2/26 3/5 3/12 3/19 Spring Br Spring Break 3/26 4/2 4/9 4/16 4/23 4/30 5/7