Advertisement

Towards Sensor Database Systems

  • Philippe Bonnet
  • Johannes Gehrke
  • Praveen Seshadri
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1987)

Abstract

Sensor networks are being widely deployed for measurement, detection and surveillance applications. In these new applications, users issue long-running queries over a combination of stored data and sensor data. Most existing applications rely on a centralized system for collecting sensor data. These systems lack flexibility because data is extracted in a predefined way; also, they do not scale to a large number of devices because large volumes of raw data are transferred regardless of the queries that are submitted. In our new concept of sensor database system, queries dictate which data is extracted from the sensors. In this paper, we define the concept of sensor databases mixing stored data represented as relations and sensor data represented as time series. Each long-running query formulated over a sensor database defines a persistent view, which is maintained during a given time interval. We also describe the design and implementation of the COUGAR sensor database system.

Keywords

Sensor Data Query Processing Query Execution Continuous Query Defense Advance Research Project Agency 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ron Avnur, Joseph M. Hellerstein: Eddies: Continuously Adaptive Query Processing. SIGMOD Conference 2000: 261–272Google Scholar
  2. 2.
    Ph. Bonnet, P. Seshadri. Device Database Systems. Proceedings of the International Conference on Data Engineering ICDE’99, San Diego, CA, March, 2000.Google Scholar
  3. 3.
    Ph. Bonnet, J. Gehrke, P. Seshadri. Querying the Physical World. IEEE Personal Communications. Special Issue “Networking the Physical World”. October 2000.Google Scholar
  4. 4.
    Ph. Bonnet, J. Gehrke, P. Seshadri. Towards Sensor Database Systems. Cornell CS Technical Report TR2000-1819. October 2000Google Scholar
  5. 5.
    D. Coffin, D. Van Hook, S. McGarry, S. Kolek. Declarative AdHoc Sensor. SPIE Integrated Command Environments. 2000.Google Scholar
  6. 6.
    D. Estrin, R. Govindan, J. Heidemann (Editors): Embedding the Internet. CACM 43(5) (2000)Google Scholar
  7. 8.
    Tomasz Imielinski, B. R. Badrinath: Data Management for Mobile Computing. SIGMOD Record 22(1): 34–39 (1993)CrossRefGoogle Scholar
  8. 9.
    Tomasz Imielinski, Samir Goel: DataSpace-Querying and Monitoring Deeply Networked Collections in Physical Space. MobiDE 1999: 44–51Google Scholar
  9. 10.
    C. Intanagonwiwat, R. Govindan, D. Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. Mobicom’00.Google Scholar
  10. 11.
    Z. G. Ives, A. Y. Levy, J. Madhavan, R. Pottinger, S. Saroiu, I. Tatarinov, S. Betzler, Q. Chen, E. Jaslikowska, J. Su, W. Tak and T. Yeung: Self-Organizing Data Sharing Communities with SAGRES. SIGMOD Conference 2000: 582Google Scholar
  11. 13.
    H. V. Jagadish, Inderpal Singh Mumick, Abraham Silberschatz: View Maintenance Issues for the Chronicle Data Model. PODS 1995: 113–124Google Scholar
  12. 14.
    J. M. Kahn, R. H. Katz and K. S. J. Pister, “Mobile Networking for Smart Dust”, ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MobiCom 99), Seattle, WA, August 17-19, 1999Google Scholar
  13. 15.
    Tobias Mayr and Praveen Seshadri: Client-Site Query Extensions. In Proceedings of the ACM SIGMOD Conference 1999, Philadelphia, PA, June 1999.Google Scholar
  14. 17.
    Dieter Pfoser, Christian S. Jensen, Yannis Theodoridis: Novel Approaches in Query Processing for Moving Objects. VLDB 2000Google Scholar
  15. 18.
    G. Pottie, W. Kaiser: Wireless Integrated Network Sensors (WINS): Principles and Approach. CACM 43(5) (2000)Google Scholar
  16. 19.
    U. Schreier, H. Pirahesh, R. Agrawal, C. Mohan: Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS. VLDB 1991: 469–478Google Scholar
  17. 20.
    Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: SEQ: A Model for Sequence Databases. ICDE 1995: 232–239Google Scholar
  18. 21.
    P. Seshadri. Enhanced Abstract Data Types in Object-Relational Databases. VLDB Journal 7(3): 130–140 (1998).CrossRefMathSciNetGoogle Scholar
  19. 22.
    D. Shasha: Time Series in Finance: The Array Database Approach. 1998. http://cs.nyu.edu/shasha/papers/jagtalk.html
  20. 23.
    D. Tennenhouse: Proactive Computing. CACM 43(5) (2000)Google Scholar
  21. 24.
    Douglas B. Terry, David Goldberg, David Nichols, Brian M. Oki: Continuous Queries over Append-Only Databases. SIGMOD Conference 1992: 321–330Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Philippe Bonnet
    • 1
  • Johannes Gehrke
    • 1
  • Praveen Seshadri
    • 1
  1. 1.Computer Science DepartmentUpson Hall Cornell UniversityIthacaUSA

Personalised recommendations