The POSTGRES next generation database management system
Communications of the ACM
On the foundations of the universal relation model
ACM Transactions on Database Systems (TODS)
Using Semi-Joins to Solve Relational Queries
Journal of the ACM (JACM)
Wireless integrated network sensors
Communications of the ACM
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
Distributed query processing in a relational data base system
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
The Gamma Database Machine Project
IEEE Transactions on Knowledge and Data Engineering
R* Optimizer Validation and Performance Evaluation for Distributed Queries
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks
WMCSA '02 Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications
The design of an acquisitional query processor for sensor networks
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Taming the underlying challenges of reliable multihop routing in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
TOSSIM: accurate and scalable simulation of entire TinyOS applications
Proceedings of the 1st international conference on Embedded networked sensor systems
Simulating the power consumption of large-scale sensor network applications
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
The emergence of networking abstractions and techniques in TinyOS
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
An integration framework for sensor networks and data stream management systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Adaptive and decentralized operator placement for in-network query processing
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Contour map matching for event detection in sensor networks
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
In-network execution of monitoring queries in sensor networks
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Service-oriented sensor-actuator networks: Promises, challenges, and the road ahead
Computer Communications
ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Processing proximity queries in sensor networks
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Network scheduling for data archiving applications in sensor networks
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Adaptive processing of historical spatial range queries in peer-to-peer sensor networks
Distributed and Parallel Databases
A substrate for in-network sensor data integration
Proceedings of the 5th workshop on Data management for sensor networks
Robust and efficient aggregate query processing in wireless sensor networks
Mobile Networks and Applications
Reliable and Fast Detection of Gradual Events in Wireless Sensor Networks
WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
MWM: a map-based world model for wireless sensor networks
Autonomics '08 Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
Supporting asynchronous update for distributed data cubes
Journal of Network and Computer Applications
HIPaG: An energy-efficient in-network join for distributed condition tables in sensor networks
Journal of Systems and Software
Building Efficient Aggregation Trees for Sensor Network Event-Monitoring Queries
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
PEJA: progressive energy-efficient join processing for sensor networks
Journal of Computer Science and Technology
Efficient information retrieval in mobile peer-to-peer networks
Proceedings of the 18th ACM conference on Information and knowledge management
Spatio-temporal event detection using dynamic conditional random fields
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
EDGES: Efficient data gathering in sensor networks using temporal and spatial correlations
Journal of Systems and Software
DEAMON: energy-efficient sensor monitoring
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Design of Wireless Sensor Networks with Filtering Duplicate Audio Signals
PCM '09 Proceedings of the 10th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Continuous monitoring of global events in sensor networks
International Journal of Sensor Networks
Towards energy-efficient skyline monitoring in wireless sensor networks
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Energy-efficient skyline queries over sensor network using mapped skyline filters
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Escalation: complex event detection in wireless sensor networks
EuroSSC'07 Proceedings of the 2nd European conference on Smart sensing and context
Tree graph views for a distributed pervasive environment
NBiS'07 Proceedings of the 1st international conference on Network-based information systems
Continuously maintaining sliding window skylines in a sensor network
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Adaptive holistic scheduling for query processing in sensor networks
Journal of Parallel and Distributed Computing
Region extreme value query in sensor networks
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Processing continuous join queries in sensor networks: a filtering approach
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Consistent query answers in inconsistent probabilistic databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
A boundary approximation algorithm for distributed sensor networks
International Journal of Sensor Networks
iSensNet: an infrastructure for research and development in wireless sensor networks
Frontiers of Computer Science in China
Collection trees for event-monitoring queries
Information Systems
Dynamic join optimization in multi-hop wireless sensor networks
Proceedings of the VLDB Endowment
Distributed adaptive top-k monitoring in wireless sensor networks
Journal of Systems and Software
ICDCN'11 Proceedings of the 12th international conference on Distributed computing and networking
Modeling and detecting events for sensor networks
Information Fusion
Cost based in-network join strategy in tree routing sensor networks
Information Sciences: an International Journal
Detecting proximity events in sensor networks
Information Systems
In-Network join processing for sensor networks
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Pattern-based event detection in sensor networks
Distributed and Parallel Databases
Secure Distributed Data Aggregation
Foundations and Trends in Databases
Efficient optimization and processing for distributed monitoring and control applications
PhD '12 Proceedings of the on SIGMOD/PODS 2012 PhD Symposium
A decentralized approach for mining event correlations in distributed system monitoring
Journal of Parallel and Distributed Computing
Efficient data collection with spatial clustering in time constraint WSN applications
ICPCA/SWS'12 Proceedings of the 2012 international conference on Pervasive Computing and the Networked World
Journal of Network and Computer Applications
TWINS: Efficient time-windowed in-network joins for sensor networks
Information Sciences: an International Journal
| Hi-index | 0.00 |
This paper presents a set of algorithms for efficiently evaluating join queries over static data tables in sensor networks. We describe and evaluate three algorithms that take advantage of distributed join techniques. Our algorithms are capable of running in limited amounts of RAM, can distribute the storage burden over groups of nodes, and are tolerant to dropped packets and node failures. REED is thus suitable for a wide range of event-detection applications that traditional sensor network database and data collection systems cannot be used to implement.