Warehousing Markovian Streams

From Anita Borg Institute Wiki

Presenter : Julie Letchner (University of Washington)

This paper presents LaharOLAP, a warehousing system for a common class of high-level, uncertain streams derived from noisy, low-level data (e.g. location estimates derived from RFID). I present novel indexing and compression techniques that improve the efficiency of query processing on uncertain streams, and demonstrate orders-of-magnitude speedup on a real-world RFID data warehouse.

This PhD Forum was summarized on The Female Perspective of Computer Science by Gail Carmichael.