Professional Documents
Culture Documents
27 HiFi
27 HiFi
• Receptors everywhere!
• Wireless sensor networks, RFID technologies, digital
home, network monitors, ...
The “Bowtie”
Challenges in 3 dimensions:
•Geography
•Time
Large numbers of receptors = large data volumes
Hierarchical,
•Resources successive aggregation
1/7/05 Shawn Jeffery, HiFi Project, UCB EECS
Supply-Chain Management (SCM)
Headquarters
Regional
Centers
Warehouses,
Stores
Dock doors,
Shelves
• TelegraphCQ
• Data stream processor
• Continuous, adaptive query
processing with aggressive sharing
• TinyDB
• Declarative query processing for
wireless sensor networks
• In-network aggregation
PC
TelegraphCQ
Stargates
TinyDB
Sensor
Networks
&
RFID RFID
Readers Wrappers
1/7/05 Shawn Jeffery, HiFi Project, UCB EECS
Initial Prototype
Demoed @ VLDB ‘04
Clean
CREATE VIEW cleaned_rfid_stream AS
(SELECT receptor_id, tag_id
FROM rfid_stream rs
WHERE read_strength >= strength_T)
Smooth
CREATE VIEW smoothed_rfid_stream AS
(SELECT receptor_id, tag_id
FROM cleaned_rfid_stream
[range by ’5 sec’,
slide by ’5 sec’]
GROUP BY receptor_id, tag_id
HAVING count(*) >= count_T)
Clean
1/7/05 Shawn Jeffery, HiFi Project, UCB EECS
CSAVA: Processing RFID Data in HiFi
Arbitrate
CREATE VIEW arbitrated_rfid_stream AS
(SELECT receptor_id, tag_id
FROM smoothed_rfid_stream rs
[range by ’5 sec’,
slide by ’5 sec’]
GROUP BY receptor_id, tag_id
HAVING count(*) >= ALL
(SELECT count(*)
FROM smoothed_rfid_stream
[range by ’5 sec’,
slide by ’5 sec’]
WHERE tag_id = rs.tag_id
GROUP BY receptor_id))
Smooth
Clean
1/7/05 Shawn Jeffery, HiFi Project, UCB EECS
CSAVA: Processing RFID Data in HiFi
Validate
Arbitrate
Smooth
Clean
1/7/05 Shawn Jeffery, HiFi Project, UCB EECS
CSAVA: Processing RFID Data in HiFi
Analyze
CREATE VIEW tag_count AS
(SELECT tag_name, count(*)
FROM validated_tags vt
[range by ‘5 min’,
slide by ‘1 min’]
GROUP BY tag_name
Validate
Arbitrate
Smooth
Clean
1/7/05 Shawn Jeffery, HiFi Project, UCB EECS
CSAVA: Processing RFID Data in HiFi
Analyze
Validate Augment
Convert
Arbitrate
Aggregate
Smooth
Clean
Smooth Window
Result Tuple(s)
Window Level 1
Result Tuple(s)
Window Level 0
Event
Time
Additive Lag!
1/7/05 Shawn Jeffery, HiFi Project, UCB EECS
Sketch of a Solution
•Solution User
SELECT S.area,is to use both time-based
AVG(temp)
FROM SENSOR_STREAM S
windows
[range by ‘5 and NOW windows
seconds’
Result Tuple(s)
slide by ‘5 seconds’]
GROUP BY S.area NOW Level 2
window
Result Tuple(s)
NOW Level 1
window
Result Tuple(s)
Time-based
window Window Level 0
Event
Time
1/7/05 Shawn Jeffery, HiFi Project, UCB EECS
System Management
hifi.cs.berkeley.edu