The Cougar Project: a work-in-progress report

Authors:
Alan Demers;Johannes Gehrke;Rajmohan Rajaraman;Niki Trigoni;Yong Yao
Affiliations:
Cornell University, Ithaca, NY;Cornell University, Ithaca, NY;Northeastern University, Boston, MA;Cornell University, Ithaca, NY;Cornell University, Ithaca, NY
Venue:
ACM SIGMOD Record
Year:
2003

Citing 31
Cited 38

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Answering queries using views (extended abstract)

PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Adaptive parallel aggregation algorithms

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
AutoAdmin “what-if” index analysis utility

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
A performance comparison of multi-hop wireless ad hoc network routing protocols

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Power-aware routing in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
DynaMat: a dynamic view management system for data warehouses

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Experience with an adaptive globally-synchronizing clock algorithm

Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures
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
The state of the art in distributed query processing

ACM Computing Surveys (CSUR)
Optimizing queries using materialized views: a practical, scalable solution

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Geography-informed energy conservation for Ad Hoc routing

Proceedings of the 7th annual international conference on Mobile computing and networking
Building efficient wireless sensor networks with low-level naming

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Distributing queries over low-power wireless sensor networks

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
A two-tier data dissemination model for large-scale wireless sensor networks

Proceedings of the 8th annual international conference on Mobile computing and networking
GHT: a geographic hash table for data-centric storage

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
View selection using randomized search

Data & Knowledge Engineering
Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk

SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Selection of Views to Materialize in a Data Warehouse

ICDT '97 Proceedings of the 6th International Conference on Database Theory
Materialized Views Selection in a Multidimensional Database

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
A Scalable Algorithm for Answering Queries Using Views

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Automated Selection of Materialized Views and Indexes in SQL Databases

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Eager Aggregation and Lazy Aggregation

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Resilient Data-Centric Storage in Wireless Ad-Hoc Sensor Networks

MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
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
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
Fine-grained network time synchronization using reference broadcasts

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
Beyond average: toward sophisticated sensing with queries

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks

MASTAQ: A Middleware Architecture for Sensor Applications with Statistical Quality Constraints

PERCOMW '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops
Confidence-based data management for personal area sensor networks

DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
Data storage placement in sensor networks

Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Spatio-temporal sensor data management for context-aware services: designing sensor-event driven service coordination middleware

Proceedings of the 1st international workshop on Advanced data processing in ubiquitous computing (ADPUC 2006)
Automaton meets algebra: a hybrid paradigm for XML stream processing

Data & Knowledge Engineering - Special issue: ER 2003
Processing approximate aggregate queries in wireless sensor networks

Information Systems
Robust management of outliers in sensor network aggregate queries

MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
Dissemination of compressed historical information in sensor networks

The VLDB Journal — The International Journal on Very Large Data Bases
Service-oriented sensor-actuator networks: Promises, challenges, and the road ahead

Computer Communications
Impact of multi-query optimization in sensor networks

DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Bandwidth-constrained queries in sensor networks

The VLDB Journal — The International Journal on Very Large Data Bases
UDC: a self-adaptive uneven clustering protocol for dynamic sensor networks

International Journal of Sensor Networks
A substrate for in-network sensor data integration

Proceedings of the 5th workshop on Data management for sensor networks
Exploiting Spatio-temporal Correlations for Data Processing in Sensor Networks

GeoSensor Networks
Robust aggregation in peer-to-peer database systems

IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Data quality and query cost in pervasive sensing systems

Pervasive and Mobile Computing
SmartCIS: integrating digital and physical environments

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Building Efficient Aggregation Trees for Sensor Network Event-Monitoring Queries

GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
EDGES: Efficient data gathering in sensor networks using temporal and spatial correlations

Journal of Systems and Software
Simultaneous aggregate sum retrieval from multiple regions in sensor networks by distributed data cubes

International Journal of Wireless and Mobile Computing
Quality-aware sensor data collection

International Journal of Sensor Networks
Maximum lifetime continuous query processing in wireless sensor networks

Ad Hoc Networks
Spatial query processing in wireless sensor network for disaster management

WD'09 Proceedings of the 2nd IFIP conference on Wireless days
SmartCIS: integrating digital and physical environments

ACM SIGMOD Record
Collection trees for event-monitoring queries

Information Systems
Dynamic join optimization in multi-hop wireless sensor networks

Proceedings of the VLDB Endowment
Cost based in-network join strategy in tree routing sensor networks

Information Sciences: an International Journal
Energy-Efficient multi-query optimization over large-scale sensor networks

WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Assessing the completeness of sensor data

DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
UDC: a self-adaptive uneven clustering protocol for dynamic sensor networks

MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Netlog, a rule-based language for distributed programming

PADL'10 Proceedings of the 12th international conference on Practical Aspects of Declarative Languages
The QOL approach for optimizing distributed queries without complete knowledge

Proceedings of the 16th International Database Engineering & Applications Sysmposium
UBIQUEST, for rapid prototyping of networking applications

Proceedings of the 16th International Database Engineering & Applications Sysmposium
Messages with implicit destinations as mobile agents

Proceedings of the 2nd edition on Programming systems, languages and applications based on actors, agents, and decentralized control abstractions
Duty cycle aware spatial query processing in wireless sensor networks

Computer Communications
An Internet Framework for Pervasive Sensor Computing

International Journal of Advanced Pervasive and Ubiquitous Computing
Full Length Article: Dynamic clustering of multi-modal sensor networks in urban scenarios

Information Fusion
An effective data collection algorithm for wireless sensor network

Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an update on the status of the Cougar Sensor Database Project, in which we are investigating a database approach to sensor networks: Clients "program" the sensors through queries in a high-level declarative language (such as a variant of SQL). In this paper, we give an overview of our activities on energy-efficient data dissemination and query processing. Due to space constraints, we cannot present a full menu of results; instead, we decided to only whet the reader's appetite with some problems in energy-efficient routing and in-network aggregation and some thoughts on how to approach them.