dd328a4c1e5e16b66f489d9a4254f29e.ppt
- Количество слайдов: 18
UC Berkeley: Prof. Joe Hellerstein, Prof. Mike Franklin, Daisy Wang, Eirinaios Michelakis September 22, 2006 1
The Home, Year 2020 Stanford UPDB Meeting 2 September 22, 2006
Not Just “Pie-in-the-Sky” Fantasy Stanford UPDB Meeting 3 September 22, 2006
Thesis: A “Smart” Home Must Stanford UPDB Meeting 4 September 22, 2006
Example App: People Tracking Correlated sensors Sample event: “Bob is at the front door” with high confidence Stanford UPDB Meeting 5 September 22, 2006
Thesis: A “Smart” Home Must Stanford UPDB Meeting 6 September 22, 2006
Thesis: A “Smart” Home Must Stanford UPDB Meeting 7 September 22, 2006
Existing Approaches Stanford UPDB Meeting 8 September 22, 2006
Existing Approaches (contd. ) SELECT * FROM RAWDATA INPUT FILE time id temp 10 am 1 20 time id temp 10 am 2 21 10 am 1 20 10 am 2 21 . . . . … 10 am 7 29 … Raw Data Tables Relational DBMS Sensor/RFID streams (+ metadata, floor plans, …) Stanford UPDB Meeting 9 September 22, 2006 OUTPUT FILE
The Heisen. Data. Project Stanford UPDB Meeting 10 September 22, 2006
Heisen. Data. Model time 10 a m 2 . . 10 a m 7 20 21 2. 5 T 3 V 3 2. 5 2 21 2. 7 . . … 10 am 7 26 2. 8 id temp volt 1 20 2. 5 10 am 2 21 2. 7 . . … 10 am 7 28 2. 8 id temp volt 10 am 1 20 2. 5 10 am 2 21 2. 7 . . … 10 am 7 26 XXX … 2. 8 V 1 T 1 20 time 1 Prob=0. 4 1 10 am Evidence Table(s ) volt 10 am volt temp 10 am 10 a m tem p id time T 2 T 4 + Prob=0. 3 Hierarchical FO Graphical Model Prob=0. 3 2. 8 “Possible Worlds” Prob (World | Evidence) Model Stanford UPDB Meeting 11 September 22, 2006
Probabilistic Graphical Models 101 T 4 T 1 T 3 P 21 22 0. 5 21 23 0. 2 22 21 0. 3 . . . . … 24 T 3 T 2 P 22 T 1 T 2 27 0. 1 24 29 0. 2 Stanford UPDB Meeting 12 September 22, 2006 . . .
Hierarchical FO Graphical Models T V T 1 T 2 T 3 T 4 Stanford UPDB Meeting 13 September 22, 2006 T 5
Heisen. Data. Query Processing FAST!! Evidence Tables + Probabilistic Model Relational & Inference Queries Expand Distribution of Possible Worlds Evidence Tables + Result Model Infer Relational Queries (for each world) Resulting Possible Worlds Distribution INFEASIBLE – Exponential explosion!! Stanford UPDB Meeting 14 September 22, 2006
Query Processing over HFO Models Stanford UPDB Meeting 15 September 22, 2006
Challenges: Theoretical & Practical Stanford UPDB Meeting 16 September 22, 2006
Summary Stanford UPDB Meeting 17 September 22, 2006
Thank you! minos. garofalakis@intel. com http: //berkeley. intel-research. net/minos/ Stanford UPDB Meeting 18 September 22, 2006
dd328a4c1e5e16b66f489d9a4254f29e.ppt