A distributed spatial index for time-efficient aggregation query processing in sensor networks

Lecture Notes in Computer Science

Volumn 3514, Issue I, 2005, Pages 405-410

  Park, Soon Young ^a   Bae, Hae Young ^a  

^a Inha University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; ENERGY UTILIZATION; INFORMATION ANALYSIS; QUERY LANGUAGES; SENSORS; DECISION TREES; FORESTRY; QUERY PROCESSING; SENSOR NETWORKS;

QUERY PROCESSING; SENSOR NETWORKS; SENSOR TREE; SPATIAL INDEX STRUCTURE; AGGREGATED INFORMATION; AGGREGATION QUERIES; DISTRIBUTED SPATIAL INDICES; FAST RETRIEVALS; FLOODING QUERIES; SPATIAL REGIONS; TARGET SENSORS; UNDERLYING NETWORKS;

COMPUTER NETWORKS; TREES (MATHEMATICS);

EID: 25144461081     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11428831_50     Document Type: Conference Paper

References (12)

1. A. Guttaman, R-trees: A Dynamic Index Structure for Spatial Searching, Proceedings of SIGMOD 1984.
2. H. Cupta, S. R. Das, and Q. Gu, Connected Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution, Proceedings of MobiHoc 2003.
3. I. Lazaridis and S. Mehrotra, Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure, Proceedings of SIGMOD 2001.
4. J. Considine, F. Li, G. Kollios, and J. Byers, Approximate Aggregation Techniques for Sensor Databases, Proceedings of ICDE 2004.
5. J. Gao, L. J. Guibas, J. Hershberger, and L. Zhang, Fractionally Cascaded Information in a Sensor Network, Proceedings of IPSN 2004.
6. N. Demirbas and H. Ferhatosmanoglu, Peer-to-Peer Spatial Queries in Sensor Networks, Proceedings of P2P 2003.
7. S. Madden and M. J. Franklin, Fjording the Stream: An Architecture for Queries over Streaming Sensor Data, Proceedings of ICDE 2002.
8. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks, Proceedings of OSDI 2002.
9. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, The Design of an Acquisitional Query Processor For Sensor Networks, Proceedings of SIDMOD 2003.
10. S. Madden, R. Szewzyk, M. J. Franklin, and D. Culler, Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks, Proceedings of WMCSA 2002.
11. X. Li, Y. J. Kim, R. Govindan, and W. Hong, Multi-dimensional Range Queries in Sensor Networks, Proceedings of SenSys 2003.
12. Y. Yao and J. Gehrke, Query Processing for Sensor Networks, Proceedings of CIDR 2003.