Sensor Database System Sultan Alhazmi

Slides:



Advertisements
Similar presentations
Distributed Data Processing
Advertisements

Berkeley dsn declarative sensor networks problem David Chu, Lucian Popa, Arsalan Tavakoli, Joe Hellerstein approach related dsn architecture status  B.
HadoopDB Inneke Ponet.  Introduction  Technologies for data analysis  HadoopDB  Desired properties  Layers of HadoopDB  HadoopDB Components.
Sensor Network 教育部資通訊科技人才培育先導型計畫. 1.Introduction General Purpose  A wireless sensor network (WSN) is a wireless network using sensors to cooperatively.
CSE 5392By Dr. Donggang Liu1 CSE 5392 Sensor Network Security Introduction to Sensor Networks.
Sensor Network Platforms and Tools
Management Information Systems, Sixth Edition
Presented by Vigneshwar Raghuram
1 Next Century Challenges: Scalable Coordination in sensor Networks MOBICOMM (1999) Deborah Estrin, Ramesh Govindan, John Heidemann, Satish Kumar Presented.
Xyleme A Dynamic Warehouse for XML Data of the Web.
A Data Fusion Approach for Power Saving in Wireless Sensor Networks Reporter : Chi-You Chen.
Cougar (Mica Mote) A platform for testing query processing techniques over ad-hoc sensor networks Three tier system: – Running TinyOS, an embedded operating.
Zero-programming Sensor Network Deployment 學生:張中禹 指導教授:溫志煜老師 日期: 5/7.
The Cougar Approach to In-Network Query Processing in Sensor Networks By Yong Yao and Johannes Gehrke Cornell University Presented by Penelope Brooks.
1 ITC242 – Introduction to Data Communications Week 12 Topic 18 Chapter 19 Network Management.
A Survey of Wireless Sensor Network Data Collection Schemes by Brett Wilson.
UNIVERSITY OF SOUTHERN CALIFORNIA Embedded Networks Laboratory 1 Wireless Sensor Networks Ramesh Govindan Lab Home Page:
Cougar (Sensoria Node) A platform for testing query processing techniques over ad-hoc sensor networks. Three-tier architecture : – The QueryProxy, a small.
©Silberschatz, Korth and Sudarshan18.1Database System Concepts Centralized Systems Run on a single computer system and do not interact with other computer.
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
By N.Gopinath AP/CSE. Why a Data Warehouse Application – Business Perspectives  There are several reasons why organizations consider Data Warehousing.
MICA: A Wireless Platform for Deeply Embedded Networks
Intro to MIS – MGS351 Databases and Data Warehouses Chapter 3.
Database Design - Lecture 1
Virtualization. Virtualization  In computing, virtualization is a broad term that refers to the abstraction of computer resources  It is "a technique.
Low-Power Wireless Sensor Networks
An Integration Framework for Sensor Networks and Data Stream Management Systems.
A Metadata Based Approach For Supporting Subsetting Queries Over Parallel HDF5 Datasets Vignesh Santhanagopalan Graduate Student Department Of CSE.
Organizing Data and Information AD660 – Databases, Security, and Web Technologies Marcus Goncalves Spring 2013.
Repeaters and Hubs Repeaters: simplest type of connectivity devices that regenerate a digital signal Operate in Physical layer Cannot improve or correct.
DBSQL 14-1 Copyright © Genetic Computer School 2009 Chapter 14 Microsoft SQL Server.
March 6th, 2008Andrew Ofstad ECE 256, Spring 2008 TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks Samuel Madden, Michael J. Franklin, Joseph.
Patch Based Mobile Sink Movement By Salman Saeed Khan Omar Oreifej.
Chapter 6 – Connectivity Devices
한국기술교육대학교 컴퓨터 공학 김홍연 Habitat Monitoring with Sensor Networks DKE.
1.file. 2.database. 3.entity. 4.record. 5.attribute. When working with a database, a group of related fields comprises a(n)…
5 - 1 Copyright © 2006, The McGraw-Hill Companies, Inc. All rights reserved.
4 - 1 Copyright © 2006, The McGraw-Hill Companies, Inc. All rights reserved. Computer Software Chapter 4.
Communication Paradigm for Sensor Networks Sensor Networks Sensor Networks Directed Diffusion Directed Diffusion SPIN SPIN Ishan Banerjee
REED: Robust, Efficient Filtering and Event Detection in Sensor Networks Daniel Abadi, Samuel Madden, Wolfgang Lindner MIT United States VLDB 2005.
1 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks Daniel Abadi, Samuel Madden, Wolfgang Lindner MIT United States VLDB 2005.
AD-HOC NETWORK SUBMITTED BY:- MIHIR GARG A B.TECH(E&T)/SEC-A.
6.1 © 2010 by Prentice Hall 6 Chapter Foundations of Business Intelligence: Databases and Information Management.
MANAGING DATA RESOURCES ~ pertemuan 7 ~ Oleh: Ir. Abdul Hayat, MTI.
Query Aggregation for Providing Efficient Data Services in Sensor Networks Wei Yu *, Thang Nam Le +, Dong Xuan + and Wei Zhao * * Computer Science Department.
Website: Answering Continuous Queries Using Views Over Data Streams Alasdair J G Gray Werner.
Foundations of Information Systems in Business. System ® System  A system is an interrelated set of business procedures used within one business unit.
3/6: Data Management, pt. 2 Refresh your memory Relational Data Model
1 Querying the Physical World Son, In Keun Lim, Yong Hun.
W. Hong & S. Madden – Implementation and Research Issues in Query Processing for Wireless Sensor Networks, ICDE 2004.
In-Network Query Processing on Heterogeneous Hardware Martin Lukac*†, Harkirat Singh*, Mark Yarvis*, Nithya Ramanathan*† *Intel.
1 Querying the Physical World Cornell University Event Detection Services Using Data Service Middleware in Distributed Sensor Networks University.
REED : Robust, Efficient Filtering and Event Detection in Sensor Network Daniel J. Abadi, Samuel Madden, Wolfgang Lindner Proceedings of the 31st VLDB.
Fundamentals of Information Systems, Sixth Edition Chapter 3 Database Systems, Data Centers, and Business Intelligence.
1 Information Retrieval and Use De-normalisation and Distributed database systems Geoff Leese September 2008, revised October 2009.
Efficient Opportunistic Sensing using Mobile Collaborative Platform MOSDEN.
General Architecture of Retrieval Systems 1Adrienn Skrop.
BIG DATA. Big Data: A definition Big data is a collection of data sets so large and complex that it becomes difficult to process using on-hand database.
Software Architecture of Sensors. Hardware - Sensor Nodes Sensing: sensor --a transducer that converts a physical, chemical, or biological parameter into.
- Pritam Kumat - TE(2) 1.  Introduction  Architecture  Routing Techniques  Node Components  Hardware Specification  Application 2.
Management Information Systems by Prof. Park Kyung-Hye Chapter 7 (8th Week) Databases and Data Warehouses 07.
Data Mining and Data Warehousing: Concepts and Techniques What is a Data Warehouse? Data Warehouse vs. other systems, OLTP vs. OLAP Conceptual Modeling.
In the name of God.
Building a Data Warehouse
Intro to MIS – MGS351 Databases and Data Warehouses
Fundamentals of Information Systems, Sixth Edition
Net 435: Wireless sensor network (WSN)
Chapter 15 QUERY EXECUTION.
MANAGING DATA RESOURCES
Adhoc and Wireless Sensor Networks
Presentation transcript:

Sensor Database System Sultan Alhazmi

Outline: -Definition -General Examples -Factory warehouse -Design Approaches -COUGAR -TinyDB -Antelope

Definition: -A sensor database involves a combination of stored data and sensor data. -sensor data is generated by signal processing functions. -Stored data include the set of sensors that participate in the sensor database together with characteristics of the sensors (e.g., their location) or characteristics of the physical environment.

Some Examples: -monitoring in-building energy usage for planning energy conservation -Supervising items in factory warehouse -Gathering information in a disaster area -military and civilian surveillance - fine-grain monitoring of natural habitats with a view to understanding ecosystem dynamics

Some Examples: -data gathering in instrumented learning environments for children -Measuring variations in local salinity levels in riparian environments - what make some of today’s network different : 1- they operate unattended and untethered. 2- energy-efficiency is becoming a primary design consideration

Factory warehouse: -The goal is to make sure that items do not overheat -Temperature sensors are attached on walls and ceiling -Each item has a stick-on temperature sensor attached to it -Sensors can do the following: a- Get_Temperature : return the measured temperature b- Detect_Alarm : return the temperature when exceeds certain threshold -Each sensor can communicate this data and/or store it locally

Factory warehouse: -The sensor database stores the identifier of each sensor besides their locations -Some typical quiries that are used: quiry1. Return repeatedly the abnormal temperature measured quiry2. Every 5 minutes return the measured temperature on the second floor

Approaches: -Data Warehousing Approach: -processing of sensor queries and access to the sensor network are separated. -data is extracted from the sensor network in a predefined way and is stored in a database located on a unique front- end server. -it periodically retrieves data from the sensor network and stores the data at a centralized database

Approaches: -Data Warehousing Approach: -query processing takes place on the centralized database. -It is well suited for answering predefined queries over historical data. -It requires significant communication and that requires energy -Limitations: exhaust the energy of the sensors and produce a lot of redundant data

Approaches: Distributed Approach: -the query workload determines the data that should be extracted from sensors. -Flexible: different queries extract different data from the sensor network -Efficient: only relevant data are extracted from the sensor network.

Approaches: Distributed Approach: -Energy efficient: the query rate is less than the rate at which data was generated -Traditional distributed database is Unsuitable for large- scale networks because the design has traditionally assumed well-maintained global meta data distribution and network topology

COUGAR: -The COUGAR System is a platform for query processing techniques over ad-hoc sensor networks -Treats a sensor network as a distributed database - A query optimizer is located on the gateway node to generate distributed query processing plans after receiving queries from outside -The COUGAR forms a clusters out of the sensors to allow intelligent in-network aggregation to conserve energy by reducing the amount of communication between sensors.

COUGAR: - each sensor type has a standard Abstract Data Type representation which is used at all nodes. It is not possible to insert sensing nodes with new sensing capabilities into the network in an ad hoc manner.

COUGAR: -Architecture : -The QueryProxy: a small database component that runs on sensor nodes to interpret and execute queries -Frontend component: which is a more powerful QueryProxy that permits connections to the world outside of the sensor network -a graphical user interface through which users can pose ad-hoc and long-running queries on the sensor network.

TinyDB -enquiry processing system for sensor networks that operates on TinyOS -TinyDB provides a simple SQL-like interface to query sensor data mush as you would pose queries against a traditional database - Query processing system for extracting information from a network of TinyOS sensors -collects data from motes, filters it, aggregates it together, and routes it

TinyDB - Every node has an identically structured sensor table containing local sensor data. Each type of sensor corresponds to an attribute (column) in this table Critical Link! No Splitting With Splitting

TinyDB -Motivation: -The primary goal of TinyDB is to allow data-driven applications to be developed and deployed much more quickly. - Acquire and deliver desired data while conserving as much power as possible -TinyDB transforms diverse kinds of sensor networks into user-friendly virtual databases rich with raw information about the real world.

Database in every sensor: -Deployment experiences show that aggregation is rarely used in practice. Indeed, in many cases each device has a a unique task -Each sensor device should run its own database system. -low-power flash memory has both rapidly decreased in cost and rapidly increased in storage capacity.

-The energy cost of a query that selects 100 tuple is less than the cost of single packet transmission

Antelope: -Antelope contains a flexible data indexing mechanism that includes three different indexing algorithm -Each node in the sensor network provides a database interface to their stored data and each mote runs a database manager for energy-efficient data querying -Queries are made to individual nodes instead of to a dedicated sink node

Antelope: -Antelope consists of eight components: 1- query processor: which parse AQL queries 2- Privacy control: which ensures that query is allowed 3- LogicVM: which executes the query 4- Database kernal: which holds the database logic and coordinates query execution 5- Index abstraction: which holds the index logic 6- Index process: which builds indexes from existing data 7- storage abstraction: which contains all storage logic 8- result transformer: which presents the results of a query in way that makes it easy to be used by programs

Antelope:

Thank you

Questions: -Define sensor database and its combination? -Ans: -A sensor database involves a combination of stored data and sensor data. -sensor data is data that generated by signal processing functions. -Stored data include the set of sensors that participate in the sensor database together with characteristics of the sensors (e.g., their location) or characteristics of the physical environment.

Questions: What are the main approaches of Sensor Database Systems? And which one of them applies for each of the following characteristics: 1- well suited for answering predefined queries over historical data. 2- data is extracted from the sensor network in a predefined way and is stored in a database located on a unique front-end server. 3- Efficiency 4- Energy efficient 5- require significant communication 6-produce a lot of redundant data ANS: The main approaches are: "Data warehousing approach" and "Distributed approach" 1- Data warehousing approach 2-Data warehousing approach 3-Distributed approach 4- Distributed approach 5- Data warehousing approach 6-Data warehousing approach

Questions: -Antelope is a processing query system. The main idea of this system is to save the data in the sensor? What are the arguments that support this idea to be considered efficient? -Ans: -low-power flash memory has both rapidly decreased in cost and rapidly increased in storage capacity. -The energy cost of a query is less than the cost of single packet transmission