Comprehensive Listing of Stream and Sensor-Related Publications extracted from ACM SIGMOD 2006- 2004 and VLDB 2006-2004.

SIGMOD06.

Approximately Detecting Duplicates for Streaming Data using Stable Bloom Filters Fan Deng (University of Alberta), Davood Rafiei (University of Alberta)

Declarative Networking: Language, Execution, and Optimization Boon Thau Loo (UC Berkeley), Tyson Condie (UC Berkeley), Minos Garofalakis (Intel Research), David Gay (Intel Research), Joseph Hellerstein (UC Berkeley), Petros Maniatis (Intel Research), Raghu Ramakrishnan (University of Wisconsin - Madison), Timothy Roscoe (Intel Research, Berkeley), Ion Stoica (UC Berkeley)

Contour Map Matching for Event Detection in Sensor Networks Wenwei Xue (HKUST), Qiong Luo (HKUST), Lei Chen (HKUST), Yunhao Liu (HKUST)

Constraint Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks Adam Silberstein (Duke University), Rebecca Braynard (Duke University), Jun Yang (Duke University)

Energy-Efficient Monitoring of Extreme Values in Sensor Networks Adam Silberstein (Duke University), Kamesh Munagala (Duke University), Jun Yang (Duke University)

Modeling Skew in Data Streams Flip Korn (AT&T Labs---Research), S. Muthukrishnan (Rutgers University), Yihua Wu (Rutgers University)

Communication-Efficient Distributed Monitoring of Thresholded Counts Ram Keralapura (UC Davis), Graham Cormode (Bell Labs), Jeyashankher Ramamirtham (Bell Labs)

A Geometric Approach to Monitoring Threshold Functions over Distributed Data Streams by Izchak Sharfman (Technion), Assaf Schuster (Technion), Daniel Keren (Haifa University)

Continuous Query Processing in Data Streams Using Duality of Data and Queries Hyo-Sang Lim (KAIST), Jae-Gil Lee (KAIST), Min-Jae Lee (KAIST), Kyu-Young Whang (KAIST), Il-Yeol Song (Drexel University)

Run-Time Operator State Spilling for Memory Intensive Long-Running Queries Bin Liu (Worcester Polytechnic Institut), Yali Zhu (Worcester Polytechnic Institut), Elke Rundensteiner (WPI)

High-Performance Complex Event Processing over Streams Eugene Wu (UC Berkeley), Yanlei Diao(UMass Amherst), Shariq Rizvi (Google Inc.)

Quality-Aware Distributed Data Delivery for Continuous Query Services Bugra Gedik (CERCS, College of Computing, Georgia Institute of Technology), Ling Liu (CERCS, College of Computing, Georgia Institute of Technology)

Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core Navendu Jain (University of Texas, Austin), Lisa Amini (IBM T. J. Watson Research Center), Henrique Andrade (IBM T. J. Watson Research Center), Richard King (IBM T. J. Watson Research Center), Yoonho Park (IBM T. J. Watson Research Center), Philippe Selo (IBM T. J. Watson Research Center), Chitra Venkatramani (IBM T. J. Watson Research Center)

Amol Deshpande (U. of Maryland, College Park), Joseph Hellerstein (UC Berkeley), Vijayshankar Raman (IBM Almaden Research Center)

Extensible Optimization in Overlay Dissemination Trees Olga Papaemmanouil (Brown University), Yanif Ahmad (Brown University), Ugur Cetintemel (Brown University), John Jannotti (Brown University), Yenel Yildirim (Brown University)

On-the-fly Sharing for Streamed Aggregation Sailesh Krishnamurthy (UC Berkeley), Chung Wu (Google), Michael Franklin (UC Berkeley)

Continuous Monitoring of Top-k Queries over Sliding Windows Kyriakos Mouratidis (Singapore Management University), Spiridon Bakiras (HKUST), Dimitris Papadias (HKUST)

Optimal Multi-scale Patterns in Time Series Streams Spiros Papadimitriou (IBM TJ Watson Research Center), Philip Yu (IBM Watson)

SIGMOD05.

Sampling Algorithms in a Stream Operator Ted Johnson (AT&T Labs), S. Muthukrishnan (Rutgers Univ.), Irina Rozenbaum (Rutgers Univ.)

Fault-Tolerance in the Borealis Distributed Stream Processing System Magdalena Balazinska, Hari Balakrishnan, Sam Madden, Michael Stonebraker (MIT)

Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles Graham Cormode (Bell Labs), Minos Garofalakis (Bell Labs), S. Muthukrishnan (Rutgers Univ.), Rajeev Rastogi (Bell Labs)

Proactive Re-optimization Shivnath Babu (Stanford Univ.), Pedro Bizarro (Univ. of Wisconsin), David DeWitt (Univ. of Wisconsin)

Towards a Robust Query Optimizer: A Principled and Practical Approach Brian Babcock (Stanford Univ.), Surajit Chaudhuri (Microsoft Research)

Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams Amit Manjhi (Carnegie Mellon Univ.), Suman Nath (Carnegie Mellon Univ.), Phillip Gibbons (Intel Research Pittsburgh)

Multiple Aggregations Over Data Streams Rui Zhang (National Univ. of Singapore), Nick Koudas (Univ. of Toronto), Beng Chin Ooi (National Univ. of Singapore), Divesh Srivastava (AT&T Labs),

Semantics and Evaluation Techniques for Window Aggregates in Data Streams Jin Li (Portland State Univ.), David Maier (Portland State Univ.), Kristin Tufte (Portland State Univ.), Vassilis Papadimos (Portland State Univ.), Peter Tucker (Whitworth College)

On Joining and Caching Stochastic Streams Junyi Xie, Jun Yang, Yuguo Chen (Duke Univ.)

RPJ: Producing Fast Join Results on Streams through Rate-based Optimization Yufei Tao (Univ. of Hong Kong), Man Lung Yiu (Univ. of Hong Kong), Dimitris Papadias (HKUST), Marios Hadjieleftheriou (UC Riverside), Nikos Mamoulis (Univ. of Hong Kong)

QPipe: A Simultaneously Pipelined Relational Query Engine Stavros Harizopoulos, Vladislav Shkapenyuk, Anastassia Ailamaki (Carnegie Mellon Univ.)

A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects Haibo Hu (HKUST), Jianliang Xu (HKBU), Dik Lee (HKUST)

Robust and Fast Similarity Search for Moving Object Trajectories Lei Chen (Univ. of Waterloo), Tamer Ozsu (Univ. of Waterloo), Vincent Oria (NJ Inst. of Technology)

BRAID: Stream Mining through Group Lag Correlations Yasushi Sakurai (NTT), Spiros Papadimitriou (Carnegie Mellon Univ.), Christos Faloutsos (Carnegie Mellon Univ.)

Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors Naga Govindaraju, Nikunj Raghuvanshi, Dinesh Manocha (UNC Chapel Hill)

Mining Periodic Patterns with Gap Requirement from Sequences Minghua Zhang, Ben Kao, David Cheung, Kevin Yip (Univ. of Hong Kong)

Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring Kyriakos Mouratidis (HKUST), Marios Hadjieleftheriou (UC Riverside), Dimitris Papadias (HKUST)

Predicate Result Range Caching for Continuous Queries Matthew Denny, Michael Franklin (UC Berkeley)

Update-Pattern-Aware Modeling and Processing of Continuous Queries Lukasz Golab, M. Tamer Ozsu (Univ. of Waterloo)

SIGMOD04.

Research Session 1: Stream Management Ankur Jain, Edward Y. Chang, Yuan-Fang Wang: Adaptive Stream Resource Management Using Kalman Filters. 11-22 Electronic Edition (ACM DL) BibTeX

Huanmei Wu, Betty Salzberg, Donghui Zhang: Online Event-driven Subsequence Matching over Financial Data Streams. 23-34 Electronic Edition (ACM DL) BibTeX

Graham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava: Holistic UDAFs at streaming speeds. 35-46 Electronic Edition (ACM DL) BibTeX

Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom, Adaptive Ordering of Pipelined Stream Filters. 407-418 Electronic Edition (ACM DL) BibTeX

Ahmed Ayad, Jeffrey F. Naughton: Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams. 419-430 Electronic Edition (ACM DL) BibTeX

Yali Zhu, Elke A. Rundensteiner, George T. Heineman: Dynamic Plan Migration for Continuous Queries Over Data Streams. 431-442 Electronic Edition (ACM DL) BibTeX

Mohamed F. Mokbel, Xiaopeng Xiong, Walid G. Aref: SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. 623-634 Electronic Edition (ACM DL) BibTeX

VLDB06 (held in Sept 06)

A Subset-based Load Shedding Approach for Aggregation Queries over Data Streams Nesime Tatbul (Brown University), Stan Zdonik (Brown University)

State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries Song Wang (Worcester Polytechnic Institution), Elke Rundensteiner

Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products Thomas Neumann (Max-Planck-Institute for Informatics), Guido Moerkotte (University of Mannheim)

Safety Guarantee of Continuous Join Queries over Punctuated Data Streams Hua-Gang Li (Department of Computer Science, University of Cali), Songting Chen (NEC Laboratories America), Junichi Tatemura (NEC Laboratories America), Divyakant Agrawal (NEC Laboratories America), K. Selcuk Candan (NEC Laboratories America), Wang-Pin Hsiung (NEC Laboratories America)

Load Shedding in Stream Databases: A Control-Based Approach Yicheng Tu (Purdue University), Song Liu (Purdue University), Sunil Prabhakar (Purdue University), Bin Yao (Purdue University)

Scalable Continuous Query Processing by Tracking Hotspots Pankaj K. Agarwal (Duke University), Junyi Xie (Duke University), Jun Yang (Duke University), Hai Yu (Duke University)

Efficient Scheduling of Heterogeneous Continuous Queries Mohamed Sharaf (University of Pittsburgh), Panos Chrysanthis (University of Pittsburgh), Alexandros Labrinidis, Kirk Pruhs (University of Pittsburgh)

The New Casper: Query Processing for Location Services without Compromising Privacy Mohamed Mokbel (University of Minnesota), Chi-Yin Chow (University of Minnesota), Walid G. Aref (Purdue University)

Adaptive Cleaning for RFID Data Streams Shawn Jeffery, Minos Garofalakis (Intel Research, Berkeley), Michael Franklin (UC Berkeley, USA)

Online Outlier Detection in Sensor Data Using Non-Parametric Models Sharmila Subramaniam, Themis Palpana (IBM), Dimitris Papadopoulos (UCR), Vana Kalogeraki (University of California - Riverside), Dimitrios Gunopulos (University of California - Riverside)

VLDB05

Sketching Streams Through the Net: Distributed Approximate Query Tracking Graham Cormode, Minos Garofalakis

Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling Graham Cormode, S. Muthukrishnan, Irina Rozenbaum

Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance Reynold Cheng, Ben Kao, Sunil Prabhakar, Alan Kwan, Yicheng Tu

Customizable Parallel Execution of Scientific Stream Queries Milena Ivanova, Tore Risch

Using Association Rules for Fraud Detection in Web Advertising Networks Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi

Parameter Free Bursty Events Detection in Text Streams Gabriel Pui Cheong Fung, Jeffrey Xu Yu, Philip Yu, Hongjun Lu

Revisiting Pipelined Parallelism in Multi-Join Query Processing Bin Liu, Elke A. Rundensteiner

Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results Ramon Lawrence

An Efficient and Scalable Approach to CNN Queries in a Road Network Hyung-Ju Cho, Chin-Wan Chung

Complex Spatio-Temporal Pattern Queries Marios Hadjieleftheriou, George Kollios, Petko Bakalov, Vassilis J. Tsotras

VLDB04

Daniel Kifer, Shai Ben-David, Johannes Gehrke: Detecting Change in Data Streams. 180-191

Sudipto Guha, Chulyun Kim, Kyuseok Shim: XWAVE: Approximate Extended Wavelets for Streaming Data. 288-299

Sudipto Guha, Kyuseok Shim, Jungchul Woo: REHIST: Relative Error Histogram Construction Algorithms. 300-311

Abhinandan Das, Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi: Distributed Set Expression Cardinality Estimation. 312-323

Utkarsh Srivastava, Jennifer Widom: Memory-Limited Execution of Windowed Stream Joins. 324-335

Arvind Arasu, Jennifer Widom: Resource Sharing in Continuous Sliding-Window Aggregates. 336-347

Sirish Chandrasekaran, Michael J. Franklin: Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams. 348-359 VLDB'2004

Yanif Ahmad, Ugur Getintemel: Networked Query Processing for Distributed Stream-Based Applications. 456-467

Arvind Arasu, Mitch Cherniack, Eduardo F. Galvez, David Maier, Anurag Maskey, Esther Ryvkina, Michael Stonebraker, Richard Tibbetts: Linear Road: A Stream Data Management Benchmark. 480-491

Yan-Nei Law, Haixun Wang, Carlo Zaniolo: Query Languages and Data Models for Database Sequences and Data Streams. 492-503

Amol Deshpande, Carlos Guestrin, Samuel Madden, Joseph M. Hellerstein, Wei Hong, Model-Driven Data Acquisition in Sensor Networks. 588-599

David T. Liu, Michael J. Franklin: The Design of GridDB: A Data-Centric Overlay for the Scientific Grid. 600-611

Yanlei Diao, Shariq Rizvi, Michael J. Franklin: Towards an Internet-Scale XML Dissemination Service. 612-623

Sudarshan S. Chawathe, Venkat Krishnamurthy, Sridhar Ramachandran, Sanjay E. Sarma: Managing RDFI Data. 1189-1195

end of listing