Query optimization for_sensor_networks

•Télécharger en tant que PPT, PDF•

1 j'aime•515 vues

Harshavardhan Achrekar

Database Presentation

Formation Technologie Business

Query Optimization for Sensor Networks Harshavardhan Achrekar University of Massachusetts-Lowell

Basic architecture for Querying in TinyDB ,[object Object],[object Object],[object Object]

Disadvantages of this architecture ,[object Object],[object Object],[object Object],[object Object]

Goal of this Research Proposal ,[object Object],[object Object],[object Object]

Example: Flood Warning System ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Classification of Queries ,[object Object],[object Object],[object Object]

Optimization of a Long Continuous Query ,[object Object],[object Object]

Transformation rules ,[object Object],[object Object],[object Object]

Query optimization example: ,[object Object],[object Object]

Analysis of Cost of execution QP1 is obtained by applying the left deep join trees rule. QP2 is obtained from QP1 by using the selections push-down rule and their allocation on the node where data are generated QP3 is obtained from QP2 by using rules for transforming joins into sync-joins.

Two-Tier Multiple Query Optimization ,[object Object],[object Object],[object Object]

Base Station Optimization Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Benefit Estimation-Cost Model ,[object Object],[object Object]

[object Object],[object Object],[object Object],Benefit Estimation-Cost Model

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Benefit Estimation-Cost Model

In-Network Optimization Algorithm ,[object Object],[object Object]

[object Object],[object Object],In-Network Optimization Algorithm

Query Propagation Phase ,[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],Query Propagation Phase

Result Collection Phase ,[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],Result Collection Phase

Example to explain DAG In Network Algo ,[object Object],[object Object],[object Object],D,E,F,G,H are queried by query q i D,G,H by q j

My Proposal for Multi Query Optimization ,[object Object],[object Object],[object Object]

My Proposal for Multi Query Optimization ,[object Object],[object Object],[object Object],[object Object],[object Object]

Data Flow View ,[object Object],[object Object],[object Object],[object Object],Child for Query 1 Is Root for Query4 Parent of all leaf childs

Experimental Evaluations ,[object Object],[object Object],[object Object],[object Object],[object Object]

Conclusion ,[object Object],[object Object],[object Object]

Recommandé

9.distributive energy efficient adaptive clustering protocol for wireless sen...Chính Cao

Bu4301411416IJERA Editor

Paper id 35201569IJRAT

Pdcs2010 balman-presentationbalmanme

Implementation of hybrid data collection (mobile element and hierarchical clu...IJARIIT

Fast Data Collection with Interference and Life Time in Tree Based Wireless S...IJMER

Q04606103106IJERA Editor

Journal paper 1Editor IJCATR

Recommandé

9.distributive energy efficient adaptive clustering protocol for wireless sen...Chính Cao

Bu4301411416IJERA Editor

Paper id 35201569IJRAT

Pdcs2010 balman-presentationbalmanme

Implementation of hybrid data collection (mobile element and hierarchical clu...IJARIIT

Fast Data Collection with Interference and Life Time in Tree Based Wireless S...IJMER

Q04606103106IJERA Editor

Journal paper 1Editor IJCATR

Efficient and Optimal Routing Scheme for Wireless Sensor Networkspaperpublications3

THRESHOLD SENSITIVE HETEROGENOUS ROUTING PROTOCOL FOR BETTER ENERGY UTILIZATI...ijassn

D031202018023ijceronline

Prolong Lifetime Analysis and Efficient Utilization of Energy in Heterogeneou...IJTET Journal

Wireless Sensor Network over High Altitude PlatformTELKOMNIKA JOURNAL

Aug17presentation.v2 2009-aug09-lblc sseminarbalmanme

Information Density Estimation in Wireless Ad Hoc Networks Based on Caching ...IOSR Journals

i2ct_submission_105Prafull Maktedar

COMPARISON OF ENERGY OPTIMIZATION CLUSTERING ALGORITHMS IN WIRELESS SENSOR NE...IJCSIT Journal

Enchancing the Data Collection in Tree based Wireless Sensor Networksijsrd.com

Multilevel priority packet scheduling scheme for wireless networksijdpsjournal

Refining the Estimation of the Available Bandwidth in Inter-Cloud Links for T...Thiago Genez

G018214246IOSR Journals

Fuzzy Route Switching for Energy Preservation(FEP) in Ad Hoc NetworksA. Sufian

Optimal Converge cast Methods for Tree- Based WSNsIJMER

Compressive Data Gathering using NACS in Wireless Sensor NetworkIRJET Journal

Hybrid networking and distribution vivek pratap singh

Cell load KPIs in support of event triggered Cellular Yield MaximizationAsoka Korale

A PROPOSAL FOR IMPROVE THE LIFETIME OF WIRELESS SENSOR NETWORKIJCNCJournal

Erca energy efficient routing and reclusteringaciijournal

Induction 13/14The City of Liverpool College

Jobsatiprabhuramyah1010

Contenu connexe

Tendances

Efficient and Optimal Routing Scheme for Wireless Sensor Networkspaperpublications3

THRESHOLD SENSITIVE HETEROGENOUS ROUTING PROTOCOL FOR BETTER ENERGY UTILIZATI...ijassn

D031202018023ijceronline

Prolong Lifetime Analysis and Efficient Utilization of Energy in Heterogeneou...IJTET Journal

Wireless Sensor Network over High Altitude PlatformTELKOMNIKA JOURNAL

Aug17presentation.v2 2009-aug09-lblc sseminarbalmanme

Information Density Estimation in Wireless Ad Hoc Networks Based on Caching ...IOSR Journals

i2ct_submission_105Prafull Maktedar

COMPARISON OF ENERGY OPTIMIZATION CLUSTERING ALGORITHMS IN WIRELESS SENSOR NE...IJCSIT Journal

Enchancing the Data Collection in Tree based Wireless Sensor Networksijsrd.com

Multilevel priority packet scheduling scheme for wireless networksijdpsjournal

Refining the Estimation of the Available Bandwidth in Inter-Cloud Links for T...Thiago Genez

G018214246IOSR Journals

Fuzzy Route Switching for Energy Preservation(FEP) in Ad Hoc NetworksA. Sufian

Optimal Converge cast Methods for Tree- Based WSNsIJMER

Compressive Data Gathering using NACS in Wireless Sensor NetworkIRJET Journal

Hybrid networking and distribution vivek pratap singh

Cell load KPIs in support of event triggered Cellular Yield MaximizationAsoka Korale

A PROPOSAL FOR IMPROVE THE LIFETIME OF WIRELESS SENSOR NETWORKIJCNCJournal

Erca energy efficient routing and reclusteringaciijournal

Tendances (20)

Efficient and Optimal Routing Scheme for Wireless Sensor Networks

THRESHOLD SENSITIVE HETEROGENOUS ROUTING PROTOCOL FOR BETTER ENERGY UTILIZATI...

D031202018023

Prolong Lifetime Analysis and Efficient Utilization of Energy in Heterogeneou...

Wireless Sensor Network over High Altitude Platform

Aug17presentation.v2 2009-aug09-lblc sseminar

Information Density Estimation in Wireless Ad Hoc Networks Based on Caching ...

i2ct_submission_105

COMPARISON OF ENERGY OPTIMIZATION CLUSTERING ALGORITHMS IN WIRELESS SENSOR NE...

Enchancing the Data Collection in Tree based Wireless Sensor Networks

Multilevel priority packet scheduling scheme for wireless networks

Refining the Estimation of the Available Bandwidth in Inter-Cloud Links for T...

G018214246

Fuzzy Route Switching for Energy Preservation(FEP) in Ad Hoc Networks

Optimal Converge cast Methods for Tree- Based WSNs

Compressive Data Gathering using NACS in Wireless Sensor Network

Hybrid networking and distribution

Cell load KPIs in support of event triggered Cellular Yield Maximization

A PROPOSAL FOR IMPROVE THE LIFETIME OF WIRELESS SENSOR NETWORK

Erca energy efficient routing and reclustering

En vedette

Induction 13/14The City of Liverpool College

Jobsatiprabhuramyah1010

Destress yourselfSumathi Agambaranathan

Deber anualidadesYaja V. Yepez

La funcionalitat de l'ICE: la formació de formadorsJosep Bargalló Valls

New developments in email marketing September 2012CIM East of England

Opinatorantoniorodriguezbueno

Ejl Brochuretwomcook32

Spark the Rise 2: How to VoteMahindra Rise

Instructional planningJan Seiter

Franceceipsrc3

PhonegapLucas Brigida

Turkeyceipsrc3

Spainceipsrc3

Joomla CMS framework (1.6 - Old version) Minh Tri Lam

Introduction wwiieqweq rtrtrr

Google io2011報告cat kaotaro

Crossing Boundaries in Research: Critical Reflections from an Interdisciplina...ruralfringe

NorthRULL Crossborder Shopping 2011Marjo Jussila

карьера - путь к успеху 2012 (вологда, 6.12)Galina Ukhanova

En vedette (20)

Induction 13/14

Jobsati

Destress yourself

Deber anualidades

La funcionalitat de l'ICE: la formació de formadors

New developments in email marketing September 2012

Opinator

Ejl Brochuretwo

Spark the Rise 2: How to Vote

Instructional planning

France

Phonegap

Turkey

Spain

Joomla CMS framework (1.6 - Old version)

Introduction wwii

Google io2011報告

Crossing Boundaries in Research: Critical Reflections from an Interdisciplina...

NorthRULL Crossborder Shopping 2011

карьера - путь к успеху 2012 (вологда, 6.12)

Similaire à Query optimization for_sensor_networks

Channel qualitySaraswathi Venkataraman

IJCER (www.ijceronline.com) International Journal of computational Engineerin...ijceronline

Energy-Aware Multipath Routing Scheme Based on Particle Swarm Optimization (E...IRJET Journal

EESRDAAgnivesh Agnihotri

Implementation on Data Security Approach in Dynamic Multi Hop CommunicationIJCSIS Research Publications

An Efficient top- k Query Processing in Distributed Wireless Sensor NetworksIJMER

An Adaptive Routing Algorithm for Communication Networks using Back Pressure...IJMER

MPC-EAR : Maximal Power Conserved And Energy Aware Routing in Ad hoc Networksijsrd.com

THRESHOLD SENSITIVE HETEROGENOUS ROUTING PROTOCOL FOR BETTER ENERGY UTILIZATI...ijassn

Parameter space and comparative analyses of energy aware sensor communication...csandit

I04503075078ijceronline

IMPLEMENTING PACKET BROADCASTING ALGORITHM OF MIMO BASED MOBILE AD-HOC NETWOR...IJNSA Journal

Implementing packet broadcasting algorithm of mimo based mobile ad hoc networ...IJNSA Journal

Clustering based Time Slot Assignment Protocol for Improving Performance in U...journal ijrtem

Clustering based Time Slot Assignment Protocol for Improving Performance in U...IJRTEMJOURNAL

E017422935IOSR Journals

Based on Heterogeneity and Electing Probability of Nodes Improvement in LEACHijsrd.com

Efficient Query Evaluation of Probabilistic Top-k Queries in Wireless Sensor ...ijceronline

An efficient ant optimized multipath routing in wireless sensor networkEditor Jacotech

An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...Editor IJCATR

Similaire à Query optimization for_sensor_networks (20)

Channel quality

IJCER (www.ijceronline.com) International Journal of computational Engineerin...

Energy-Aware Multipath Routing Scheme Based on Particle Swarm Optimization (E...

EESRDA

Implementation on Data Security Approach in Dynamic Multi Hop Communication

An Efficient top- k Query Processing in Distributed Wireless Sensor Networks

An Adaptive Routing Algorithm for Communication Networks using Back Pressure...

MPC-EAR : Maximal Power Conserved And Energy Aware Routing in Ad hoc Networks

THRESHOLD SENSITIVE HETEROGENOUS ROUTING PROTOCOL FOR BETTER ENERGY UTILIZATI...

Parameter space and comparative analyses of energy aware sensor communication...

I04503075078

IMPLEMENTING PACKET BROADCASTING ALGORITHM OF MIMO BASED MOBILE AD-HOC NETWOR...

Implementing packet broadcasting algorithm of mimo based mobile ad hoc networ...

Clustering based Time Slot Assignment Protocol for Improving Performance in U...

E017422935

Based on Heterogeneity and Electing Probability of Nodes Improvement in LEACH

Efficient Query Evaluation of Probabilistic Top-k Queries in Wireless Sensor ...

An efficient ant optimized multipath routing in wireless sensor network

An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...

Plus de Harshavardhan Achrekar

Twitter Improves Seasonal Influenza PredictionHarshavardhan Achrekar

Massivegraph telecom pptHarshavardhan Achrekar

Web services security_in_wse_3_pptHarshavardhan Achrekar

Web 2.0Harshavardhan Achrekar

Relational data as_xmlHarshavardhan Achrekar

Measuring the happiness of large scale written expression harshHarshavardhan Achrekar

A framework of distributed indexing and dataHarshavardhan Achrekar

Plus de Harshavardhan Achrekar (7)

Twitter Improves Seasonal Influenza Prediction

Massivegraph telecom ppt

Web services security_in_wse_3_ppt

Web 2.0

Relational data as_xml

Measuring the happiness of large scale written expression harsh

A framework of distributed indexing and data

Dernier

General Principles of Intellectual Property: Concepts of Intellectual Proper...Poonam Aher Patil

Spatium Project Simulation student briefAssociation for Project Management

How to setup Pycharm environment for Odoo 17.pptxCeline George

REMIFENTANIL: An Ultra short acting opioid.pptxDr. Ravikiran H M Gowda

Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Pooja Bhuva

Spellings Wk 3 English CAPS CARES Please PractiseAnaAcapella

Jamworks pilot and AI at Jisc (20/03/2024)Jisc

Google Gemini An AI Revolution in Education.pptxDr. Sarita Anand

Unit-V; Pricing (Pharma Marketing Management).pptxVishalSingh1417

On National Teacher Day, meet the 2024-25 Kenan FellowsMebane Rash

Salient Features of India constitution especially power and functionsKarakKing

2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptxMaritesTamaniVerdade

Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University of Engineering & Technology, Jamshoro

HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxmarlenawright1

Making communications land - Are they received and understood as intended? we...Association for Project Management

SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxAmanpreet Kaur

80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...Nguyen Thanh Tu Collection

Micro-Scholarship, What it is, How can it help me.pdfPoh-Sun Goh

Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...ZurliaSoop

Food safety_Challenges food safety laboratories_.pdfSherif Taha

Dernier (20)

General Principles of Intellectual Property: Concepts of Intellectual Proper...

Spatium Project Simulation student brief

How to setup Pycharm environment for Odoo 17.pptx

REMIFENTANIL: An Ultra short acting opioid.pptx

Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...

Spellings Wk 3 English CAPS CARES Please Practise

Jamworks pilot and AI at Jisc (20/03/2024)

Google Gemini An AI Revolution in Education.pptx

Unit-V; Pricing (Pharma Marketing Management).pptx

On National Teacher Day, meet the 2024-25 Kenan Fellows

Salient Features of India constitution especially power and functions

2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx

Mehran University Newsletter Vol-X, Issue-I, 2024

HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx

Making communications land - Are they received and understood as intended? we...

SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx

80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...

Micro-Scholarship, What it is, How can it help me.pdf

Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...

Food safety_Challenges food safety laboratories_.pdf

Query optimization for_sensor_networks

1. Query Optimization for Sensor Networks Harshavardhan Achrekar University of Massachusetts-Lowell

10. Analysis of Cost of execution QP1 is obtained by applying the left deep join trees rule. QP2 is obtained from QP1 by using the selections push-down rule and their allocation on the node where data are generated QP3 is obtained from QP2 by using rules for transforming joins into sync-joins.

11.

12.

13.

14.

15.

16. Base Station Optimization Algorithm

17. Base Station Optimization Algorithm

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.