Tutoriais - SBBD

Introduction to Query Processing in Wireless Sensor Networks

Mário Nascimento, University of Alberta

Wireless Sensor Networks (WSN) is an emerging technology that has the
potential to not only change the way a number of tasks are executed
today, but also allow new ones to be devised and carried out.  The
main advantage of a WSN is its flexibility.  Small sensor nodes can be
placed  inconspicuously and collaborate among themselves autonomously
towards accomplishing a defined task; the main challenge is the energy
cost of operating the WSN.  In this tutorial we will focus on a
particular type of task: data management.  We will start by giving a
general overview of what comprises a WSN and main challenges that they
pose; we will also talk about some successful applications and our own
experience in deploying a WSN for Environmental Monitoring
(http://econet.cs.ualberta.ca).  Next we focus on the problem of data
management within a WSN.  We will discuss several types of queries and
how they are processed within a WSN, e.g., range and join queries.
Time permitting, we will discuss how the data communication and the
data management aspects complement each other within the WSN domain.
At the end of the tutorial it is expected that the audience will have
a good understanding about some the opportunities and challenges posed
by WSNs and the management of data within those.

Author: Mario A. Nascimento obtained his Ph.D. degree in Computer Science at Southern Methodist Univ.'s School of Engineering in 1996. Between 1989 and 1999 he was a researcher with the Brazilian Agency for Agricultural Research (Information Technology Center) and, between 1997 and 1999, he was an adjunct faculty member with the Institute of Computing of the State Univ. of Campinas (Brazil). Since 1999 Mario has been with the Department of Computing Science of the Univ. of Alberta, where he currently is a tenured Associate Professor and Associate Chair Research (since July, 2009). In addition he has also
been an IITA Invited Professor at Chung-Ang Univ. in Korea and Visiting Professor at the National Univ. of Singapore and Aalborg Univ., Denmark during his sabbatical leave (2005-2006). He has published over fifty papers in international conferences, journals and workshops, has served as Program Committee member of numerous database conferences and as Program Chair or Co-chair for ACM MM 2001 MIR, IDEAS'02 SPIRE'2003, STDBM'04, SBBD'2006 and DMSN 2009. Mario was ACM SIGMOD's Information Director (2002-2005) and also ACM SIGMOD Record's Editor-In-Chief (2005-2007). His main research interests lie in the areas of Data Management for Wireless Sensor Networks and Access Structures for Spatio-Temporal Databases. He is a Senior Member of the ACM, a member of SIGMOD and a retiring member of the Steering Committee of SBC's Special Interest Group on Databases.  (Further information can be found at http://www.cs.ualberta.ca/~mn.)


XXIV SBBD XXIII SBES - 05 a 09 de Outubro de 2009