MStreams Project Website Launched

By Evan Welbourne at 4:05 pm on November 1, 2008 | No comments

The Markovian Streams (MStreams) Project now has website: http://mstreams.cs.washington.edu/

Markovian streams are correlated, uncertain, ordered data streams; technically, they’re the output of probabilistic inference on a temporal graphical model.  The goal of the MStreams project is to develop algorithms that allow for efficient management and querying of Markovian streams using techniques from probabilistic data management.

This work is especially exciting from an RFID systems engineering perspective because we can generate and work with MStreams that represent RFID data – and we are.  In our Cascadia system we process RFID streams with particle filters to produce MStreams.  This process  transforms a raw RFID data stream (complete with missing tag reads and gaps from “dead zones”) into a stream containing a smoothed, probabilistic representation of location (i.e. a probability distribution over the person or object’s location at each timestep).  We’re now looking at adapting the MStreams Project’s database engine, Lahar, for use with our probabilistic RFID streams.  This should facilitate expressive queries over RFID data while improving accuracy through probabilistic data management.  More work in this vein soon…

Filed under: RFID Data Management Leave A Comment »

Summer Students Join RFID Ecosystem Project Full-Time

By Evan Welbourne at 9:38 am on June 29, 2008 | No comments

We’re happy to announce that three new students will be joining us this summer.  All three are outstanding students that have been selected and sponsored by organizations that strongly support undergraduate research.  One student is sponsored by Intel’s Research Program for Undergraduates (Intel REU), a program that “connects faculty to outstanding students who will assist in research and become an integral part of the research team”.  The other two students are sponsored by the Computing Research Association Women’s Distributed Mentor Program (CRA-W DMP), a “highly selective program that matches promising undergraduate women and underrepresented groups with a faculty mentor for a summer research experience”.
All three students will be working on RFID Ecosystem related projects with Prof. Balazinska and myself for 40 hrs/week this summer.  Leilani Battle (Intel REU) is a UW CSE student and will be working on algorithms to extract meaningful places from the probabilistic RFID location traces produced by Cascadia.  Kayla Eucken (CRA-W DMP) is a CS student at Western Oregon University and will be implementing a web-based notifier application that allows users to receive email and SMS notifications when Cascadia detects a particular RFID event (e.g., “I leave the building without my car keys”).  Kyle Rector (CRA-W DMP) is an EECS student at Oregon State University and will be investigating the use of Cascadia’s RFID events (e.g., group meetings, social events) as landmarks in desktop search with Google Desktop.  Kayla and Kyle will be maintaining project web sites hosted by CRA-W throughout the summer: Kayla’s page, Kyle’s page.  Kayla is also maintaining a project blog at UW CSE.

Filed under: Education, RFID Applications Leave A Comment »