Probabilistic counting algorithms for data base applications
Journal of Computer and System Sciences
Binomial random variate generation
Communications of the ACM
Computing
The space complexity of approximating the frequency moments
Journal of Computer and System Sciences
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
An Efficient Method for Generating Discrete Random Variables with General Distributions
ACM Transactions on Mathematical Software (TOMS)
Estimating simple functions on the union of data streams
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
Highly-resilient, energy-efficient multipath routing in wireless sensor networks
ACM SIGMOBILE Mobile Computing and Communications Review
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
Data Mining and Knowledge Discovery
The cougar approach to in-network query processing in sensor networks
ACM SIGMOD Record
Counting Distinct Elements in a Data Stream
RANDOM '02 Proceedings of the 6th International Workshop on Randomization and Approximation Techniques
ANF: a fast and scalable tool for data mining in massive graphs
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Processing set expressions over continuous update streams
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
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
Comparing data streams using Hamming norms (how to zero in)
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Spatio-Temporal Aggregation Using Sketches
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
The price of validity in dynamic networks
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
A note on efficient aggregate queries in sensor networks
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Accuracy vs. lifetime: linear sketches for approximate aggregate range queries in sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Adaptive, unsupervised stream mining
The VLDB Journal — The International Journal on Very Large Data Bases
Medians and beyond: new aggregation techniques for sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Synopsis diffusion for robust aggregation in sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Balancing energy efficiency and quality of aggregate data in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Spatiotemporal Aggregate Computation: A Survey
IEEE Transactions on Knowledge and Data Engineering
Sensor Data Collection with Expected Reliability Guarantees
PERCOMW '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications Workshops
Approximately uniform random sampling in sensor networks
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
Optimization of in-network data reduction
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
A framework for extending the synergy between MAC layer and query optimization in sensor networks
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
Range-Efficient Computation of F" over Massive Data Streams
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Snapshot Queries: Towards Data-Centric Sensor Networks
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
SPASS: scalable and energy-efficient data acquisition in sensor databases
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
Tributaries and deltas: efficient and robust aggregation in sensor network streams
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Cost-efficient processing of MIN/MAX queries over distributed sensors with uncertainty
Proceedings of the 2005 ACM symposium on Applied computing
Tuning query performance in mobile sensor databases
Proceedings of the 6th international conference on Mobile data management
Proceedings of the 14th ACM international conference on Information and knowledge management
Efficient and decentralized computation of approximate global state
ACM SIGCOMM Computer Communication Review
Sweeps over wireless sensor networks
Proceedings of the 5th international conference on Information processing in sensor networks
10 networking papers: recommended reading
ACM SIGCOMM Computer Communication Review
GPS-Free node localization in mobile wireless sensor networks
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Contour map matching for event detection in sensor networks
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Energy-efficient monitoring of extreme values in sensor networks
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Communication-efficient distributed monitoring of thresholded counts
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Veracity radius: capturing the locality of distributed computations
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Computing separable functions via gossip
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
Online clustering of parallel data streams
Data & Knowledge Engineering
Low power light-weight embedded systems
Proceedings of the 2006 international symposium on Low power electronics and design
Attack-resilient hierarchical data aggregation in sensor networks
Proceedings of the fourth ACM workshop on Security of ad hoc and sensor networks
Report from the clean slate network research post-sigcomm 2006 workshop
ACM SIGCOMM Computer Communication Review
ACM Transactions on Sensor Networks (TOSN)
The price of validity in dynamic networks
Journal of Computer and System Sciences
A note on efficient aggregate queries in sensor networks
Theoretical Computer Science
Processing approximate aggregate queries in wireless sensor networks
Information Systems
Hierarchical spatial gossip for multi-resolution representations in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Sparse data aggregation in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
In-network execution of monitoring queries in sensor networks
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Streaming in a connected world: querying and tracking distributed data streams
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
System design issues in sensor databases
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Towards a sensor network architecture: lowering the waistline
HOTOS'05 Proceedings of the 10th conference on Hot Topics in Operating Systems - Volume 10
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
Snapshot density queries on location sensors
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
Top-k Monitoring in Wireless Sensor Networks
IEEE Transactions on Knowledge and Data Engineering
A Survey of Fault Management in Wireless Sensor Networks
Journal of Network and Systems Management
Time-decaying sketches for sensor data aggregation
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
A new deterministic data aggregation method for wireless sensor networks
Signal Processing
Toward adaptive query processing in wireless sensor networks
Signal Processing
Dissemination of compressed historical information in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic aggregation for data dissemination in VANETs
Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
Processing proximity queries in sensor networks
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Efficient handling of sensor failures
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Model-driven data acquisition in sensor networks
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
CountTorrent: ubiquitous access to query aggregates in dynamic and mobile sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
Visibility: a new metric for protocol design
Proceedings of the 5th international conference on Embedded networked sensor systems
A simple and efficient estimation method for stream expression cardinalities
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Suppression and failures in sensor networks: a Bayesian approach
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Synopsis diffusion for robust aggregation in sensor networks
ACM Transactions on Sensor Networks (TOSN)
An adaptive in-network aggregation operator for query processing in wireless sensor networks
Journal of Systems and Software
Aggregation in sensor networks with a user-provided quality of service goal
Information Sciences: an International Journal
Bandwidth-constrained queries in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Data sampling control, compression and query in sensor networks
International Journal of Sensor Networks
Efficient instance-based learning on data streams
Intelligent Data Analysis
Data fusion support for interfacing sensor networks to grid computing
ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
Compressing Moving Object Trajectory in Wireless Sensor Networks
International Journal of Distributed Sensor Networks - Sensor Networks, Ubiquitous and Trustworthy Computing
Catch-up: a data aggregation scheme for vanets
Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking
Robust and efficient aggregate query processing in wireless sensor networks
Mobile Networks and Applications
Efficient Data Collection and Selective Queries in Sensor Networks
GeoSensor Networks
New Data Types and Operations to Support Geo-streams
GIScience '08 Proceedings of the 5th international conference on Geographic Information Science
Uncertainty Management for the Retrieval of Economic Information from Distributed Markets
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
Sensor Queries: Algebraic Optimization for Time and Energy
International Journal of Distributed Sensor Networks
IEEE/ACM Transactions on Networking (TON)
Securely computing an approximate median in wireless sensor networks
Proceedings of the 4th international conference on Security and privacy in communication netowrks
Note: Order statistics and estimating cardinalities of massive data sets
Discrete Applied Mathematics
Fault tolerant aggregation in heterogeneous sensor networks
Journal of Parallel and Distributed Computing
ACM Transactions on Computer Systems (TOCS)
Underground coal mine monitoring with wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Link-alike: using wireless to share network resources in a neighborhood
ACM SIGMOBILE Mobile Computing and Communications Review
Robust approximate aggregation in sensor data management systems
ACM Transactions on Database Systems (TODS)
Supporting asynchronous update for distributed data cubes
Journal of Network and Computer Applications
An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks
Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing
Secure outsourced aggregation via one-way chains
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Automated Assessment of Aggregate Query Imprecision in Dynamic Environments
DAIS '09 Proceedings of the 9th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems
Secure median computation in wireless sensor networks
Ad Hoc Networks
Fault Tolerant Evaluation of Continuous Selection Queries over Sensor Data
International Journal of Distributed Sensor Networks
Foundations and Trends® in Networking
Building Efficient Aggregation Trees for Sensor Network Event-Monitoring Queries
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Analyzing the techniques that improve fault tolerance of aggregation trees in sensor networks
Journal of Parallel and Distributed Computing
Modeling RPS and evaluating video repair with VQM
IEEE Transactions on Multimedia
Statistical structures for Internet-scale data management
The VLDB Journal — The International Journal on Very Large Data Bases
A wavelet transform for efficient consolidation of sensor relations with quality guarantees
Proceedings of the VLDB Endowment
Information storage, reduction and dissemination in sensor networks: a survey
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Dynamic multiroot, multiquery processing based on data sharing in sensor networks
ACM Transactions on Sensor Networks (TOSN)
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
Middleware for reliable real-time sensor data management
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Continuously maintaining sliding window skylines in a sensor network
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
A two round reporting approach to energy efficient interpolation of sensor fields
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Transformation of continuous aggregation join queries over data streams
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Aggregate computation over data streams
APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Data aggregation in sensor networks: no more a slave to routing
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Region extreme value query in sensor networks
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Managing cohort movement of mobile sensors via GPS-free and compass-free node localization
Journal of Parallel and Distributed Computing
Considering link qualities in fault-tolerant aggregation in wireless sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Efficient data collection for wireless networks: delay and energy tradeoffs
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Secure encrypted-data aggregation for wireless sensor networks
Wireless Networks
Fully decentralized computation of aggregates over data streams
Proceedings of the First International Workshop on Novel Data Stream Pattern Mining Techniques
Bernoulli sampling based (ε, δ)-approximate aggregation in large-scale sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Exploring link correlation for efficient flooding in wireless sensor networks
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Network imprecision: a new consistency metric for scalable monitoring
OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
Counting distinct objects over sliding windows
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
Energy-efficient processing of spatio-temporal queries in wireless sensor networks
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Fast Discovery of Group Lag Correlations in Streams
ACM Transactions on Knowledge Discovery from Data (TKDD)
Querying streaming point clusters as regions
Proceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming
Effective processing of continuous group-by aggregate queries in sensor networks
Journal of Systems and Software
Generating an efficient sensor network program by partial deduction
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
Collection trees for event-monitoring queries
Information Systems
Optimized query routing trees for wireless sensor networks
Information Systems
Proceedings of the 9th International Workshop on Adaptive and Reflective Middleware
Power efficiency through tuple ranking in wireless sensor network monitoring
Distributed and Parallel Databases
Time-decaying Sketches for Robust Aggregation of Sensor Data
SIAM Journal on Computing
Fully decentralized computation of aggregates over data streams
ACM SIGKDD Explorations Newsletter
REBIVE: a reliable private data aggregation scheme for wireless sensor networks
Proceedings of the 2011 ACM Symposium on Applied Computing
Sampling based algorithms for quantile computation in sensor networks
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Hierarchical Spatial Gossip for Multiresolution Representations in Sensor Networks
ACM Transactions on Sensor Networks (TOSN)
Detecting proximity events in sensor networks
Information Systems
Energy efficient data transmission in automatic irrigation system using wireless sensor networks
Computers and Electronics in Agriculture
Preserving privacy in wireless sensor networks using reliable data aggregation
ACM SIGAPP Applied Computing Review
Top-k query evaluation in sensor networks with the guaranteed accuracy of query results
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Privacy-preserving environment monitoring in networks of mobile devices
NETWORKING'11 Proceedings of the IFIP TC 6th international conference on Networking
Accurate and precise aggregation counting
Journal of Computer and System Sciences
Tree structure based data gathering for maximum lifetime in wireless sensor networks
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Approximate top-k queries in sensor networks
SIROCCO'06 Proceedings of the 13th international conference on Structural Information and Communication Complexity
Towards in-situ data storage in sensor databases
PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
Multi-query optimization for sensor networks
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Using pre-aggregation for efficient spatial query processing in sensor environments
IDEAL'05 Proceedings of the 6th international conference on Intelligent Data Engineering and Automated Learning
Data sampling control and compression in sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Population estimation for resource inventory applications over sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
CAC: context adaptive clustering for efficient data aggregation in wireless sensor networks
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Systolic query processing for aggregation in sensor networks
UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
A simple, yet effective and efficient, sliding window sampling algorithm
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Content-based multipath routing for sensor networks
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
DISC'06 Proceedings of the 20th international conference on Distributed Computing
A distributed spatial index for time-efficient aggregation query processing in sensor networks
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Phenomenon-aware sensor database systems
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Secure Distributed Data Aggregation
Foundations and Trends in Databases
Rectangle-efficient aggregation in spatial data streams
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
MAX–MIN aggregation in wireless sensor networks: mechanism and modeling
Wireless Communications & Mobile Computing
Survey: Streaming techniques and data aggregation in networks of tiny artefacts
Computer Science Review
The cost of fault tolerance in multi-party communication complexity
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
Minimum-time aggregation scheduling in duty-cycled wireless sensor networks
Journal of Computer Science and Technology - Special issue on Natural Language Processing
Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches
Foundations and Trends in Databases
ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
Cluster recovery for fault tolerance of spatial database cluster in sensor networks
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
International Journal of Sensor Networks
Information aggregation in intelligent systems: An application oriented approach
Knowledge-Based Systems
Virtual Tree: A robust architecture for interval valid queries in dynamic distributed systems
Journal of Parallel and Distributed Computing
Achieving efficient flooding by utilizing link correlation in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Decentralized monitoring in peer-to-peer systems
Benchmarking Peer-to-Peer Systems
An efficient algorithm for scheduling sensor data collection through multi-path routing structures
Journal of Network and Computer Applications
Hi-index | 0.01 |
In the emerging area of sensor-based systems, a significantchallenge is to develop scalable, fault-tolerantmethods to extract useful information from the data thesensors collect.An approach to this data managementproblem is the use of sensor database systems, exemplifiedby TinyDB and Cougar, which allow users to performaggregation queries such as MIN, COUNT andAVG on a sensor network.Due to power and range constraints,centralized approaches are generally impractical,so most systems use in-network aggregation to reducenetwork traffic.However, these aggregation strategiesbecome bandwidth-intensive when combined with thefault-tolerant, multi-path routing methods often used inthese environments.For example, duplicate-sensitive aggregatessuch as SUM cannot be computed exactly usingsubstantially less bandwidth than explicit enumeration.To avoid this expense, we investigate the use of approximatein-network aggregation using small sketches.Our contributions are as follows: 1) we generalize wellknown duplicate-insensitive sketches for approximatingCOUNT to handle SUM, 2) we present and analyze methodsfor using sketches to produce accurate results withlow communication and computation overhead, and 3)we present an extensive experimental validation of ourmethods.