The cougar approach to in-network query processing in sensor networks

SIGMOD Record

Volumn 31, Issue 3, 2002, Pages 9-18

  Yao, Yong ^a   Gehrke, Johannes ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COUGAR APPROACH; DATA MANAGEMENT SYSTEMS; EMBEDDED PROCESSORS; QUERY PROCESSING;

ACTUATORS; EMBEDDED SYSTEMS; LIGHT; MATHEMATICAL TRANSFORMATIONS; NEURAL NETWORKS; OPTIMIZATION; SENSORS; TEMPERATURE CONTROL;

QUERY LANGUAGES;

EID: 1442296009     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/601858.601861     Document Type: Review

References (54)

1. ACM SIGMOBILE. Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM-98). ACM Press, 1998.
2. ACM SIGMOBILE. Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom-99. ACM Press, 1999.
3. L. Amsaleg, M. J. Franklin, A. Tomasic, and T. Urban. Scrambling query plans to cope with unexpected delays. In Proceedings of the Fourth International Conference on Parallel and Distributed Information Systems, December 18-20, 1996, Miami Beach, Florida, USA, pages 208-219. IEEE Computer Society, 1996.
4. R. Avnur and J. M. Hellerstein. Eddies: Continuously adaptive query processing. In W. Chen, J. F. Naughton, and P. A. Bernstein, editors, Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, May 16-18, 2000, Dallas, Texas, USA, pages 261-272. ACM, 2000.
5. F. Bennett, D. Clarke, J. Evans, A. Hopper, A. Jones, and D. Leask. Piconet: Embedded Mobile Networking. IEEE Personal Communications, 4(5):8-15, Oct. 1997.
6. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. [1], pages 85-97.
7. S. Ceri and G. Pelagatti. Distributed Database Design: Principles and Systems. MacGraw-Hill (New York NY), 1984.
8. J.-H. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networks. In Proceedings of the 2000 IEEE Computer and Communications Societies Conference on Computer Communications (INFOCOM-00), pages 22-31, Los Alamitos, Mar. 26-30 2000. IEEE.
9. C.-M. Chen and N. Roussopoulos. Adaptive selectivity estimation using query feedback. In R. T. Snodgrass and M. Winslett, editors, Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, May 24-27, 1994, pages 161-172. ACM Press, 1994.
10. S. Das, C. Perkins, and E. Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In Proceedings of the 2000 IEEE Computer and Communications Societies Conference on Computer Communications (INFOCOM-00), pages 3-12, Los Alamitos, Mar. 26-30 2000. IEEE.
11. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. [2], pages 263-270.
12. A. Faradjian, J. Gehrke, and P. Bonnet. Gadt: A probability space adt for representing and querying the physical world. In International Conference on Data Engineering, 2002.
13. G. Graefe, R. Bunker, and S. Cooper. Hash joins and hash teams in microsoft sql server. In A. Gupta, O. Shmueli, and J. Widom, editors, VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA, pages 86-97. Morgan Kaufmann, 1998.
14. L. M. Haas and A. Tiwary, editors. SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2-4, 1998, Seattle, Washington, USA. ACM Press, 1998.
15. P. J. Haas and J. M. Hellerstein. Ripple joins for online aggregation. In A. Delis, C. Faloutsos, and S. Ghandeharizadeh, editors, SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, June 1-3, 1999, Philadephia, Pennsylvania, USA, pages 287-298. ACM Press, 1999.
16. D. L. Hall and J. Llinas, editors. Handbook of Multisensor Data Fusion. CRC Press, 2001.
17. W. R. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. [2], pages 174-185.
18. J. M. Hellerstein, P. J. Haas, and H. Wang. Online aggregation. In J. Peckham, editor, SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997, Tucson, Arizona, USA, pages 171-182. ACM Press, 1997.
19. D. Hildebrand. An architectural overview of qnx. http://www.qnx.com/, 2001.
20. J. Hill, R. Szewczyk, A. Woo, D. Culler, S. Hollar, and K. Pister. System architecture directions for networked sensors. ACM SIGPLAN Notices, 35(11):93-104, Nov. 2000.
21. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark. Scenario-based performance analysis of routing protocols for mobile ad-hoc networks. [2], pages 195-206.
22. D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, volume 353 of The Kluwer International Sereies in Engineering and Computer Science. Kluwer Academic Publishers, 1996.
23. J. Jubin and J. D. Tornow. The DARPA packet radio network protocol. Proceedings of the IEEE, 75(1):21-32, Jan. 1987.
24. N. Kabra and D. J. DeWitt. Efficient mid-query re-optimization of sub-optimal query execution plans. In Haas and Tiwary [14], pages 106-117.
25. J. M. Kahn, R. H. Katz, and K. S. J. Pister. Next century challenges: Mobile networking for "smart dust". [2], pages 271-278.
26. D. Kossmann. The state of the art in distributed query processing. Computing Surveys, 32, 2000.
27. J. Kymissis, C. Kendall, J. Paradiso, and N. Gershenfeld. Parasitic power hasvesting in shoes. In In Proceedings of the Second IEEE International Conference on Wearable Computing (ISWC), pages 132-139. IEEE Computer Society Press, October 1998.
28. P.-Å. Larson and G. Graefe. Memory management during run generation in external sorting. In Haas and Tiwary [14], pages 472-483.
29. S. Madden and M. J. Franklin. Fjording the stream: An architecture for queries over streaming sensor data. In 18th International Conference on Data Engineering, 2002.
30. M. Nakayama, M. Kitsuregawa, and M. Takagi. Hash-partitioned join method using dynamic destaging strategy. In F. Bancilhon and D. J. DeWitt, editors, Fourteenth International Conference on Very Large Data Bases, August 29 - September 1, 1988, Los Angeles, California, USA, Proceedings, pages 468-478. Morgan Kaufmann, 1988.
31. L. M. S. C. of the IEEE Computer Society. Wireless lan medium access control (mac) and physical layer (phy) specification. IEEE Std 802.11, 1999.
32. F. Ozean, S. Nural, P. Koksal, C. Evrendilek, and A. Dogac. Dynamic query optimization on a distributed object management platform. In CIKM '96, Proceedings of the Fifth International Conference on Information and Knowledge Management, November 12-16, 1996, Rockville, Maryland, USA, pages 117-124. ACM, 1996.
33. M. T. Özsy and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, Englewood Cliffs, 1991.
34. H. Pang, M. J. Carey, and M. Livny. Partially preemptive hash joins. In P. Buneman and S. Jajodia, editors, Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.O., May 26-28, 1993, pages 59-68. ACM Press, 1993.
35. V. Park and S. Corson. Temporally-ordered routing algorithm (tora) version 1 functional specication. Internet Draft, http://www.ietf.org/internet- drafts/draft-ietf-manet-tora-spec-02.txt, 1999.
36. C. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In ACM SIGCOMM'94 Conference on Communications Architectures, Protocols and Applications, pages 234-244, Aug. 1994.
37. C. E. Perkins. Ad hoc on demand distance vector (aodv) routing. Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-04.txt, October 1999.
38. G. J. Pottie and W. J. Kaiser. Embedding the Internet: wireless integrated network sensors. Communications of the ACM, 43(5):51-51, May 2000.
39. V. Raman, B. Raman, and J. M. Hellerstein. Online dynamic reordering for interactive data processing. In M. P. Atkinson, M. E. Orlowska, P. Valduriez, S. B. Zdonik, and M. L. Brodie, editors, VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK, pages 709-720. Morgan Kaufmann, 1999.
40. R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In In Proceedings of the IEEE Infocom, pages pages 404-413, March 2000.
41. N. Schacham and J. Westcott. Future directions in packet radio architectures and protocols. Proceedings of the IEEE, 75(1):83-99, January 1987.
42. P. Seshadri, M. Livny, and R. Ramakrishnan. Seq: A model for sequence databases. In P. S. Yu and A. L. P. Chen, editors, Proceedings of the Eleventh International Conference on Data Engineering, March 6-10, 1995, Taipei, Taiwan, pages 232-239. IEEE Computer Society, 1995.
43. P. Seshadri, M. Livny, and R. Ramakrishnan. The design and implementation of a sequence database system. In T. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, editors, VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India, pages 99-110. Morgan Kaufmann, 1996.
44. S. Singh, M. Woo, and C. S. Raghavendra. Poweraware routing in mobile ad hoc networks. [1], pages 181-190.
45. E. E. Systems. White dwarf linux. http://www.whitedwarflinux.org, 2001.
46. G. Thomas, G. R. Thompson, C.-W. Chung, E. Barkmeyer, F. Carter, M. Templeton, S. Fox, and B. Hartman. Heterogeneous distributed database systems for production use. ACM Computing Surveys, 22(3):237-266, 1990.
47. uClinux. The linux/microcontroller project. http://www.uclinux.org, 2001.
48. T. Urhan and M. J. Franklin. XJoin: A reactively-scheduled pipelined join operator. IEEE Data Engineering Bulletin, Feb. 2000.
49. T. Urhan, M. J. Franklin, and L. Amsaleg. Cost based query scrambling for initial delays. In Haas and Tiwary [14], pages 130-141.
50. C. Yu and W. Meng. Principles of Database Query Processing for Advanced Applications. Morgan Kaufmann, San Francisco, 1998.
51. C. T. Yu and C. C. Chang. Distributed query processing. ACM Computing Surveys, 16(4):399-433, Dec. 1984.
52. C. Zaniolo, S. Ceri, C. Faloutsos, R. Snodgrass, R. Zicari, and V. S. Subrahmanian. Advanced Database Systems. Morgan Kauffmann Publishers, 1997.
53. H. Zeller and J. Gray. An adaptive hash join algorithm for multiuser environments. In D. McLeod, R. Sacks-Davis, and H.-J. Schek, editors, 16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings, pages 186-197. Morgan Kaufmann, 1990.
54. W. Zhang and P.-Å. Larson. Dynamic memory adjustment for external mergesort. In M. Jarke, M. J. Carey, K. R. Dittrich, F. H. Lochovsky, P. Loucopoulos, and M. A. Jeusfeld, editors, VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece, pages 376-385. Morgan Kaufmann, 1997.