The cougar approach to in-network query processing in sensor networks.. 2002 A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks.. The Communication Networks a
Trang 1352 DATA STREAMS: MODELS AND ALGORITHMS
[49] Xu Y., HeidemannJ and Estrin D (2001) Geography-informed energy
conservation for Ad Hoc routing In Proceedings of the 7th ACM Interna- tional Conference on Mobile Computing and Networking
[50] Xu Y, Winter J and Lee W (2004) Prediction-Based Strategies for Energy
Saving in Object Tracking Sensor Networks IEEE International Confer- ence on Mobile Data Management
[5 11 Xu N., Rangwala S., Chintalapudi K K., Ganesan D., Broad A., Govindan
R and Estrin D (2004) A wireless sensor network For structural moni-
toring In Proceedings of the 2nd international conference on Embedded networked sensor systems
[52] Yand H and Sikdar B (2003) A Protocol for Tracking Mobile Targets
using Sensor Networks IEEE International Workshop on Sensor Networks Protocols and Applications
[53] Yao Y and Gehrke J The cougar approach to in-network query processing
in sensor networks ACM SIGMOD Records
[54] Yao Y and Gehrke J (2003) Query Processing for Sensor Networks
Conference on Innovative Data Systems Research
[55] Ye F., Luo H., Cheng J., Lu S and Zhang L (2002) A Two-Tier Data
Dissemination Model for Large-Scale Wireless Sensor Networks In Pro- ceedings of the 8th ACM International Conference on Mobile Computing and Networking
[56] Yu X., Niyogi K., Mehrotra S and Venkatasubramanian N (2004) Adap-
tive Target Tracking in Sensor Networks The Communication Networks and Distributed Systems Modeling and Simulation Conference
[57] Zeinalipour-Yazti D., Vagena Z., Gunopulos D., Kalogeraki V., Tsotras
V., Vlachos M., Koudas N and Srivastava D (2005) The threshold join
algorithm for top-k queries in distributed sensor networks In Proceedings of the 2nd international workshop on Data management for sensor networks
1581 Zeinalipour-Yazti D., Kalogeraki V., Gunopulos D., Mitra A., Banerjee A
andNajjar W A (2005) Towards In-Situ Data Storage in Sensor Databases
Panhellenic Conference on Informatics
[59] Zhang W and Cao G Optimizing Tree Reconfiguration for Mobile Target
tracking in Sensor Networks In Proceeding of IEEE INFOCOM
[60] Zhano F., Shin J and Reich J (2002) Information-Driven Dynamic Sensor
Collaboration for Tracking Applications IEEE Signal Processing Maga- zine, Vol 19
[61] Zhano J., Govindan R and Estrin D (2003) Computing Aggregates for
Monitoring Wireless Sensor Networks IEEE International Workshop on Sensor Network Protocols Applications
Trang 2Index
Age Based Model for Stream Joins, 2 18
ALVQ (Adaptive Linear Vector Quantization,
342 ANNCAD Algorithm, 5 1
approximate query processing, 170
ASCENT, 336
Aurora, 142
Basiccounting in Sliding Window Model, 150
Bayesian Network Learning from Distributed
Streams, 321 Biased Reservoir Sampling, 99,175
Change Detection, 86
Change Detection by Distribution, 86
Chebychev Inequality, 173
Chernoff Bound, 173
Classic Caching, 223
Classification in Distributed Data Streams, 297
Classification in Sensor Networks, 3 14
Classification of Streams, 39
Clustering in Distributed Streams, 295
Clustering streams, 10
CluStream, 10
Community Stream Evolution, 96
Compression and Modeling of Sensor Data, 342
Concept Drift, 45
Concise Sampling, 176
Content Distribution Networks, 256
Continuous Queries in Sensor Networks, 341
Continuous Query Language, 2 1 1
Correlation Query, 252
Correlation Query Monitoring, 252
COUGAR, 339
Count-Min Sketch, 191
CQL Semantics, 21 1
Critical Layers, I10
CVFDT, 47
Damped Window Model for Frequent Pattern
Mining, 63 Data Communication in Sensor Networks, 335
Data Distribution Modeling in Sensor Networks,
343
Data Flow Diagram, I36 Decay based Algorithms in Evolving Streams,
99 Density Estimation of Streams, 88 Dimensionality Reduction of Data Streams, 261 Directed Diffusion in Sensor Networks, 336 Distributed Mining in Sensor Networks, 3 1 1 Distributed Monitoring Systems, 255 Distributed Stream Mining, 3 10 Ensemble based Stream Classification, 45 Equi-depth Histograms, 196
Equi-width Histograms, 196 Error Tree of Wavelet Representation, 179 Evolution, 86
Evolution Coefficient 96
Exploiting Constraints, 214 Exponential Histogram (EH), 149 Extended Wavelets for Multiple Measures, 182 Feature Extraction for Indexing, 243
Fixed Window Sketches for Time Series, 185 Forecasting Data Streams, 261
Forward Density Profile, 91 Frequency Based Model for Stream Joins, 218 Frequent Itemset Mining in Distributed Streams,
296 Frequent Pattern Mining in Distributed Streams,
314 Frequent Pattern Mining in streams, 61 Freauent Temvoral Patterns, 79
General Stochastic Models for Stream Joins, 219 Geographic Adaptive Fidelity, 336
Graph Stream Evolution, 96 H-Tree, 106
Haar Wavelets, 177
Hash Functions for Distinct Elements, 193 Heavy Hitters in Data Streams, 79 High Dimensional Evolution Analysis, 96 High Dimensional Projected Clustering, 22 Histograms, 196
Trang 3DATA STREAMS: MODELS AND ALGORITHMS
Hoeffding Inequality, 46, 174
Hoeffding Trees, 46
HPSTREAM 22
Iceberg Cubing for Stream Data, 112
Index Maintenance in Data Streams, 244
Indexing Data Streams, 238
Join Estimation with Sketches, 187
Join Queries in Sensor Networks, 340
Joins in Data Streams, 209
Las Vegas Algorithm, 157
LEACH, 335
LEACH Protocol, 335
Load Shedding 127
Load sheddinifor Aggregation Queries, 128
Loadshedding for classification aueries, 145
Loadstar, 145
LWClass Algorithm, 49
MAIDS, 117
Markov Inequality, 173
Maximum E m r Metric for Wavelets, 18 1,182
Micro-clustering, 10
Micro-clusters for Change Detection, 96
micro-clusters for classification, 48
Minimal Interesting Layer, 104
Mobile Object Tracking in Sensor Networks, 345
Mobimine, 300
Monitoring an Aggregate Query, 248
Monte Carlo Algorithm, 157
Motes, 333
MR-Index, 254
Multi-resolution Indexing Architecture, 239
Multiple Measures for Wavelet Decomposition,
182,183 MUSCLES 265
Network Intrusion Detection, 28
Network Intrusion Detection in Distributed
Streams, 293 NiagaraCQ, 3 13
Normalized Wavelet Basis, 179
Numerical Interval Pruning, 47
Observation Layer, 104
OLAP, 103
On Demand Classification, 24,48
Online Information Network (OLIN), 48
Outlier Detection in Distributed Streams, 291
Outlier Detection in Sensor Networks, 344
Partial Materialization of Stream Cube, 1 1 1
Placement of Load Shedders, 136
Popular Path, 103
Prefix Path Probability for Load Shedding, 138
Privacy Preserving Stream Mining, 26 Probabilistic Modeling of Sensor Networks, 256 Projected Stream clustering, 22
Pseudo-random number generation for sketches,
186 Punctuations for Stream Joins, 214 Pyramidal Time F m e , 12 Quantile Estimation, 198 Quantiles and Equi-depth Histograms, 198 Query Estimation, 26
Query Processing in Sensor Networks, 337 Query Processing with Wavelets, 18 1 Querying Data Streams, 238 Random Projection and Sketches, 184 Relational Join View, 2 1 1
Relative Error Histogram Construction, 198 Reservoir Sampling, 174
Reservoir Sampling with sliding window, 175 Resource Constrained Distributed Mining, 299 Reverse Density Profile, 91
Sampling for Histogram Construction, 198 SCALLOP Algorithm, 5 1
Second-Moment Estimation with Sketches, 187 Selective MUSCLES, 269
Semantics of Joins, 212 Sensor Networks, 333 Shifted Wavelet Tree, 254 Sketch based Histograms, 200 Sketch Partitioning, 189 Sketch Skimming, 190 Sketches, 184 Sketches and Sensor Networks, 191 Sketches with p-stable distributions, 190 Sliding Window Joins, 2 1 1
Sliding Window Joins and Loadshedding, 144 Sliding Window Model, 149
Sliding Window Model for Frequent Pattern
Mining, 63 Spatial Velocity Profiles, 95 SPIRIT, 262
State Management for Stream Joins, 213 Statistical Forecasting of Streams, 27 STREAM, 18, I31
Stream Classification, 23 Stream Cube, 103 Stream Processing in Sensor Networks, 333 Sum Problem in Sliding-window Model, 151 Supervised Micro-clusters, 23
synopsis construction in streams, 169 Temporal Locality, 100
Threshold Join Algorithm, 341 Tilted Time Frame, 105, 108 Top-k Items in Distributed Streams, 79 Top-k Monitoring in Distributed Streams, 299
Trang 4Printed in the United States