New Join Operator Definitions and Implementation Methods for Sensor Networks

Recently, researches on relational database approaches to sensor networks are being tried. There occur, however, some problems in applying directly the traditional relational database concepts into a sensor network in that every database operation is performed only on the real existing data which are tuples in database relations. In addition, when searching tuples, it extracts only the tuples of which attribute values are exactly same with key values. These causes some problems to perform join operation in sensor networks. For instance, let us assume a sensor network that two different classes of nodes are randomly scattered in the same area. We cannot get join results to know the relationship between two different classes of sensing values because there might be no nodes at a exact same location. For a solution about the above described problem we propose in this paper new join operators its implementation method. This new join operators could provide more effective data management and standard interfaces to application programs in sensor networks. In addition, it would decrease energy consumption of nodes reducing the number of transmission.

[1]  Wen-Chi Hou,et al.  Statistical estimators for relational algebra expressions , 1988, PODS '88.

[2]  Johannes Gehrke,et al.  Query Processing in Sensor Networks , 2003, CIDR.

[3]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[4]  Ramesh Govindan,et al.  The Sensor Network as a Database , 2002 .

[5]  Samuel Madden,et al.  Fjording the stream: an architecture for queries over streaming sensor data , 2002, Proceedings 18th International Conference on Data Engineering.

[6]  Philippe Bonnet,et al.  Towards Sensor Database Systems , 2001, Mobile Data Management.

[7]  Wei Hong,et al.  Beyond Average: Toward Sophisticated Sensing with Queries , 2003, IPSN.

[8]  Peter J. Haas,et al.  Ripple joins for online aggregation , 1999, SIGMOD '99.

[9]  Divyakant Agrawal,et al.  Medians and beyond: new aggregation techniques for sensor networks , 2004, SenSys '04.

[10]  Helen J. Wang,et al.  Online aggregation , 1997, SIGMOD '97.

[11]  Miodrag Potkonjak,et al.  Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving environments , 2001, MobiCom '01.

[12]  A. N. Wilschut,et al.  Dataflow query execution in a parallel main-memory environment , 1991, Distributed and Parallel Databases.

[13]  Donald F. Towsley,et al.  Multicast session membership size estimation , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).