New join operator definitions for sensor network databases

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. The reason is because in a sensor network viewpoint situations under which some operations should be performed on non-existing data may occur frequently. 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. This new join operators can provide more effective data management and standard interfaces to application programs in sensor networks.

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

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

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

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

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

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

[7]  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 .

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

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

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

[11]  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).

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

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