Fjording the stream: an architecture for queries over streaming sensor data

By Samuel Madden, M. Franklin. Proceedings / International Conference on Data Engineering, 2002

612 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Computer Science Applications, Signal Processing

View Paper: https://www.semanticscholar.org/paper/3ab0c65d356178af6ee7129cd518198ab9eacc2a

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Computer Science Applications

In Signal Processing

Citations in the corpus

High-availability algorithms for distributed stream processing (2005, background): “Stream-processing engines (SPEs) [1, 3, 5, 6, 16, 18] are designed to support a new class of data processing applications, calledstream-based applications , where data ispushed to the system in the form of streams of tuples and queries are continuouslyexecuted over these streams.”
Online outlier detection in sensor data using non-parametric models (2006, background): “[32] Samuel Madden, Michael J. Franklin, and Joseph M. Hellerstein.”
Issues in data stream management (2003, positive): “One approach to reconcile these di.erences, as considered in Fjords [49] and STREAM [6], is to connect operators with queues, allowing sources to push data into a queue and operators to retrieve data as needed.”
The cougar approach to in-network query processing in sensor networks (2002, background): “They help to reduce energy consumption, as nodes are aware of user queries, but they lack support for more advanced query processing techniques [29].”
The design of an acquisitional query processor for sensor networks (2003, background): “Researchers have noted the benefits of a query processor-like interface to sensor networks and the need for sensitivity to limited power and computational resources [27, 33 , 41, 48, 34].”
Streaming Queries over Streaming Data (2002, background): “Fjords[ MF02 ] is an architecture for querying streaming sensor data.”
Event Detection Services Using Data Service Middleware in Distributed Sensor Networks (2003, background): “They store environmental data on distributed nodes and respond to aperiodic and long-lived periodic queries [7][15][20].”
A survey of multimedia streaming in wireless sensor networks (2008, background): “Satyajayant Misra and Guoliang Xue are with the Department of Computer Science and Engineering, Arizona State University, Tempe, AZ 85287-8809 (e-mail: {satyajayant, xue}@asu.edu).”
Exploiting Punctuation Semantics in Continuous Data Streams (2003, background): “The system discussed by Madden and Franklin [16] implements operators that efficiently combine data from static (file-based) and streaming sources.”
Continuous queries over data streams (2001, background): “In closely related recent work, [ MF01 ] addresses continuous queries, focusing on query execution strategies over data streams generated by sensors.”
Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams (2003, methodology): “Applications where information naturally occurs as a stream of data values include sensor data processing [7, 20, 31], Internet traffic analysis [14, 23], financial tickers [10, 32], and analysis of various transaction logs such as Web server logs and telephone call records [11].”
TinyDB: an acquisitional query processing system for sensor networks (2005, methodology): “Researchers have noted the bene.ts of a query processor-like interface to sensor networks and the need for sensitivity to limited power and computational resources [Intanagonwiwat et al. 2000; Madden and Franklin 2002; Bonnet et al. 2001; Yao and Gehrke 2002; Madden et al. 2002a].”
MillWheel: Fault-Tolerant Stream Processing at Internet Scale (2013, background): “Streaming SQL systems [1] [2] [5] [6] [21] [24] provide succinct and simple solutions to many streaming problems, but intuitive state abstractions and complex application logic (e.g. matrix multiplication) are more naturally expressed us-ing the operational ﬂow of an imperative language rather than…”
Supporting aggregate queries over ad-hoc wireless sensor networks (2002, background): “The Cougar project at Cornell [15] discusses queries over sensor networks, as does our own work on Fjords [14], although the former only considers moving selection operators onto sensors and neither presents a specific, powersensitive algorithms for use in sensor networks.”
Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks (positive): “Such predicates can typically be executed locally at the mote before readings are communicated, as in [23] [18].”
Query Processing in Sensor Networks (2003, methodology): “The Telegraph project in UC Berkeley also investigates query processing techniques for sensor networks including an implementation of the system on the Berkeley motes [19, 20].”
A Survey on Sensor-Cloud: Architecture, Applications, and Approaches (2013, background): “Some previous studies on physical sensors focused on routing [25], clock synchronization [26], data processing [27], power management [28], OS [29], localization [30], and programming [31].”
GPS free coordinate assignment and routing in wireless sensor networks (2005, background): “However, in the effort of improving the management of data streams produced by sensor networks, it has recently been proposed to integrate database and sensor network technologies [6], [7], and the concept of data-centric storage has been introduced in [8].”