A Proposal of New Join Operators for Sensor Network Databases

Most sensor networks currently used to gather sensing data from a broad environment in which it is very difficult to deploy the existing networks (e.g., internet). 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. One reason is because the join operator only allows to perform operations on tuples which has exactly same join attribute values. 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 exactly same location. For a solution about the above described problem we propose in this paper new join operators. These new join operators can provide more effective data management and standard interfaces to application programs in sensor networks.

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

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

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

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

[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]  Wen-Chi Hou,et al.  Statistical estimators for relational algebra expressions , 1988, PODS '88.

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

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

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

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

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