Streams, sequences, continuous queries bibliography

2006

 * A Pipelined Framework for Online Cleaning of Sensor Data Streams. Shawn R. Jeffery, Gustavo Alonso, Michael J. Franklin, Wei Hong, Jennifer Widom. ICDE 2006. (poster, stream processing and optimization)
 * Adaptive Reorganization of Coherency-Preserving Dissemination Tree for Streaming Data. Yongluan Zhou, Beng Chin Ooi, Kian-Lee Tan, Feng Yu. ICDE 2006. (stream processing)
 * An Approach to Adaptive Memory Management in Data Stream Systems. Michael Cammert, J&uuml;rgen Kr&auml;mer, Bernhard Seeger, Sonny Vaupel. ICDE 2006. (poster, stream processing and optimization)
 * An Efficient XPath Query Processor for XML Streams. Yi Chen, Susan B. Davidson, Yifeng Zheng. ICDE 2006. (stream query optimization)
 * Approximate Data Collection in Sensor Networks using Probabilistic Models. David Chu, Amol Deshpande, Joseph M. Hellerstein, Wei Hong. ICDE 2006. (stream processing)
 * Approximating StreamingWindow Joins Under CPU Limitations. Ahmed Ayad, Jeffrey F. Naughton, Stephen Wright, Utkarsh Srivastava. ICDE 2006. (poster, stream processing and optimization)
 * Characterizing and Exploiting Reference Locality in Data Stream Applications. Feifei Li, Ching Chang, George Kollios, Azer Bestavros. ICDE 2006. (stream query optimization)
 * Cluster Hull: A Technique for Summarizing Spatial Data Streams. John Hershberger, Nisheeth Shrivastava, Subhash Suri. ICDE 2006. (poster, stream processing and optimization)
 * Declarative Network Monitoring with an Underprovisioned Query Processor. Frederick Reiss, Joseph M. Hellerstein. ICDE 2006. (stream processing)
 * Network-Aware Operator Placement for Stream-Processing Systems. Peter R. Pietzuch, Jonathan Ledlie, Jeffrey Shneidman, Mema Roussopoulos, Matt Welsh, Margo I. Seltzer. ICDE 2006. (stream processing)
 * Revision Processing in a Stream Processing Engine: A High-Level Design. Esther Ryvkina, Anurag Maskey, Mitch Cherniack, Stanley B. Zdonik. ICDE 2006. (poster, stream processing and optimization)
 * SketchTree: Approximate Tree Pattern Counts over Streaming Labeled Trees. Praveen Rao, Bongki Moon. ICDE 2006. (stream query optimization)
 * SlidingWindow based Multi-Join Algorithms over Distributed Data Streams. DongDong Zhang, Jianzhong Li, Kimutai Kimeli, Weiping Wang. ICDE 2006. (poster, stream processing and optimization)
 * Space-efficient Relative Error Order Sketch over Data Streams. Ying Zhang, Xuemin Lin, Jian Xu, Flip Korn, Wei Wang. ICDE 2006. (stream processing)
 * Unifying the Processing of XML Streams and Relational Data Streams. Xin Zhou, Hetal Thakkar, Carlo Zaniolo. ICDE 2006. (stream processing)
 * What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams. Graham Cormode, S. Muthukrishnan, Wei Zhuang. ICDE 2006. (stream processing)

2005

 * A Unified Framework for Monitoring Data Streams in Real Time. Ahmet Bulut, Ambuj K. Singh. ICDE 2005. (data stream mining)
 * Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance. Reynold Cheng, Ben Kao, Sunil Prabhakar, Alan Kwan, Yi-Cheng Tu. VLDB 2005. (streams and stream-based processing)
 * BRAID: Stream Mining through Group Lag Correlations. Yasushi Sakurai, Spiros Papadimitriou, Christos Faloutsos. ACM SIGMOD Conference 2005. (stream and sequence mining)
 * Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring. Kyriakos Mouratidis, Dimitris Papadias, Marios Hadjieleftheriou. ACM SIGMOD Conference 2005. (continuous queries)
 * Effective Computation of Biased Quantiles over Data Streams. Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava. ICDE 2005. (data stream mining)
 * Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors. Naga K. Govindaraju, Nikunj Raghuvanshi, Dinesh Manocha. ACM SIGMOD Conference 2005. (stream and sequence mining)
 * Fault-tolerance in the Borealis distributed stream processing system. Magdalena Balazinska, Hari Balakrishnan, Samuel Madden, Michael Stonebraker. ACM SIGMOD Conference 2005. (streams)
 * Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles. Graham Cormode, Minos N. Garofalakis, S. Muthukrishnan, Rajeev Rastogi. ACM SIGMOD Conference 2005. (streams)
 * Join-distinct aggregate estimation over update streams. Sumit Ganguly, Minos N. Garofalakis, Amit Kumar, Rajeev Rastogi. PODS 2005. (data stream management)
 * Mining Periodic Patterns with Gap Requirement from Sequences. Minghua Zhang, Ben Kao, David Wai-Lok Cheung, Kevin Yip. ACM SIGMOD Conference 2005. (stream and sequence mining)
 * Multiple Aggregations Over Data Streams. Rui Zhang, Nick Koudas, Beng Chin Ooi, Divesh Srivastava. ACM SIGMOD Conference 2005. (stream aggregation)
 * On Joining and Caching Stochastic Streams. Junyi Xie, Jun Yang, Yuguo Chen. ACM SIGMOD Conference 2005. (streams and pipelined processing)
 * Operator placement for in-network stream query processing. Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom. PODS 2005. (data stream management)
 * Parameter Free Bursty Events Detection in Text Streams. Gabriel Pui Cheong Fung, Jeffrey Xu Yu, Philip S. Yu, Hongjun Lu. VLDB 2005. (streams)
 * Predicate Result Range Caching for Continuous Queries. Matthew Denny, Michael J. Franklin. ACM SIGMOD Conference 2005. (continuous queries)
 * QPipe: A Simultaneously Pipelined Relational Query Engine. Stavros Harizopoulos, Vladislav Shkapenyuk, Anastassia Ailamaki. ACM SIGMOD Conference 2005. (streams and pipelined processing)
 * RPJ: Producing Fast Join Results on Streams through Rate-based Optimization. Yufei Tao, Man Lung Yiu, Dimitris Papadias, Marios Hadjieleftheriou, Nikos Mamoulis. ACM SIGMOD Conference 2005. (streams and pipelined processing)
 * Range Efficient Computation of F0 over Massive Data Streams. Pavan Aduri, Srikanta Tirthapura. ICDE 2005. (data stream mining)
 * Sampling Algorithms in a Stream Operator. Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum. ACM SIGMOD Conference 2005. (streams)
 * Semantics and Evaluation Techniques for Window Aggregates in Data Streams. Jin Li, David Maier, Kristin Tufte, Vassilis Papadimos, Peter A. Tucker. ACM SIGMOD Conference 2005. (stream aggregation)
 * Sketching Streams Through the Net: Distributed Approximate Query Tracking. Graham Cormode, Minos N. Garofalakis. VLDB 2005. (streams and stream-based processing)
 * Space efficient mining of multigraph streams. Graham Cormode, S. Muthukrishnan. PODS 2005. (data stream management)
 * Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling. Graham Cormode, S. Muthukrishnan, Irina Rozenbaum. VLDB 2005. (streams and stream-based processing)
 * Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams. Amit Manjhi, Suman Nath, Phillip B. Gibbons. ACM SIGMOD Conference 2005. (stream aggregation)
 * Update-Pattern-Aware Modeling and Processing of Continuous Queries. Lukasz Golab, M. Tamer &Ouml;zsu. ACM SIGMOD Conference 2005. (continuous queries)
 * Using Association Rules for Fraud Detection in Web Advertising Networks. Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi. VLDB 2005. (streams)

2004

 * Adaptive Ordering of Pipelined Stream Filters. Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom. ACM SIGMOD Conference 2004. (stream query processing)
 * Adaptive Sampling for Geometric Problems over Data Streams. John Hershberger, Subhash Suri. PODS 2004. (data streams)
 * Adaptive Stream Resource Management Using Kalman Filters. Ankur Jain, Edward Y. Chang, Yuan-Fang Wang. ACM SIGMOD Conference 2004. (stream management)
 * Approximate Counts and Quantiles over Sliding Windows. Arvind Arasu, Gurmeet Singh Manku. PODS 2004. (data streams)
 * Continuously Maintaining Quantile Summaries of the Most Recent N Elements over a Data Stream. Xuemin Lin, Hongjun Lu, Jian Xu, Jeffrey Xu Yu. ICDE 2004. (streams)
 * Detecting Change in Data Streams. Daniel Kifer, Shai Ben-David, Johannes Gehrke. VLDB 2004. (stream mining)
 * Distributed Set Expression Cardinality Estimation. Abhinandan Das, Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi. VLDB 2004. (stream mining)
 * Dynamic Plan Migration for Continuous Queries Over Data Streams. Yali Zhu, Elke A. Rundensteiner, George T. Heineman. ACM SIGMOD Conference 2004. (stream query processing)
 * False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams. Jeffrey Xu Yu, Zhihong Chong, Hongjun Lu, Aoying Zhou. VLDB 2004. (stream mining)
 * Flexible Time Management in Data Stream Systems. Utkarsh Srivastava, Jennifer Widom. PODS 2004. (data streams)
 * Holistic UDAFs at streaming speeds. Graham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava. ACM SIGMOD Conference 2004. (stream management)
 * Linear Road: A Stream Data Management Benchmark. Arvind Arasu, Mitch Cherniack, Eduardo F. Galvez, David Maier, Anurag Maskey, Esther Ryvkina, Michael Stonebraker, Richard Tibbetts. VLDB 2004. (stream data management systems)
 * Load Shedding for Aggregation Queries over Data Streams. Brian Babcock, Mayur Datar, Rajeev Motwani. ICDE 2004. (streams)
 * Memory-Limited Execution of Windowed Stream Joins. Utkarsh Srivastava, Jennifer Widom. VLDB 2004. (stream query processing)
 * Online Amnesic Approximation of Streaming Time Series. Themistoklis Palpanas, Michail Vlachos, Eamonn J. Keogh, Dimitrios Gunopulos, Wagner Truppel. ICDE 2004. (streams)
 * Online Event-driven Subsequence Matching over Financial Data Streams. Huanmei Wu, Betty Salzberg, Donghui Zhang. ACM SIGMOD Conference 2004. (stream management)
 * Power-Conserving Computation of Order-Statistics over Sensor Networks. Michael Greenwald, Sanjeev Khanna. PODS 2004. (data streams)
 * Query Languages and Data Models for Database Sequences and Data Streams. Yan-Nei Law, Haixun Wang, Carlo Zaniolo. VLDB 2004. (stream data management systems)
 * REHIST: Relative Error Histogram Construction Algorithms. Sudipto Guha, Kyuseok Shim, Jungchul Woo. VLDB 2004. (stream mining)
 * Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams. Sirish Chandrasekaran, Michael J. Franklin. VLDB 2004. (stream query processing)
 * Resource Sharing in Continuous Sliding-Window Aggregates. Arvind Arasu, Jennifer Widom. VLDB 2004. (stream query processing)
 * Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams. Ahmed Ayad, Jeffrey F. Naughton. ACM SIGMOD Conference 2004. (stream query processing)
 * Stochastic Consistency, and Scalable Pull-Based Caching for Erratic Data Sources. Shanzhong Zhu, Chinya V. Ravishankar. VLDB 2004. (stream mining)
 * WIC: A General-Purpose Algorithm for Monitoring Web Information Sources. Sandeep Pandey, Kedar Dhamdhere, Christopher Olston. VLDB 2004. (stream query processing)
 * XWAVE: Approximate Extended Wavelets for Streaming Data. Sudipto Guha, Chulyun Kim, Kyuseok Shim. VLDB 2004. (stream mining)

2003

 * A Framework for Change Diagnosis of Data Streams. Charu C. Aggarwal. ACM SIGMOD Conference 2003. (monitoring data streams)
 * A Framework for Clustering Evolving Data Streams. Charu C. Aggarwal, Jiawei Han, Jianyong Wang, Philip S. Yu. VLDB 2003. (data mining / streams)
 * A Regression-Based Temporal Pattern Mining Scheme for Data Streams. Wei-Guang Teng, Ming-Syan Chen, Philip S. Yu. VLDB 2003. (data mining / streams)
 * Adaptive Filters for Continuous Queries over Distributed Data Streams. Chris Olston, Jing Jiang, Jennifer Widom. ACM SIGMOD Conference 2003. (monitoring data streams)
 * Approximate Join Processing Over Data Streams. Abhinandan Das, Johannes Gehrke, Mirek Riedewald. ACM SIGMOD Conference 2003. (stream query processing)
 * Chain : Operator Scheduling for Memory Minimization in Data Stream Systems. Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani. ACM SIGMOD Conference 2003. (stream query processing)
 * Distributed Top-K Monitoring. Brian Babcock, Chris Olston. ACM SIGMOD Conference 2003. (stream query processing)
 * Efficient Mining of XML Query Patterns for Caching. Liang Huai Yang, Mong-Li Lee, Wynne Hsu. VLDB 2003. (data mining / streams)
 * Load Shedding in a Data Stream Manager. Nesime Tatbul, Ugur &Ccedil;etintemel, Stanley B. Zdonik, Mitch Cherniack, Michael Stonebraker. VLDB 2003. (streaming)
 * Maintaining time-decaying stream aggregates. Edith Cohen, Martin Strauss. PODS 2003. (streams and indexing)
 * Maintaining variance and k-medians over data stream windows. Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan O'Callaghan. PODS 2003. (streams and indexing)
 * Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources. Stratis Viglas, Jeffrey F. Naughton, Josef Burger. VLDB 2003. (streaming)
 * On nearest neighbor indexing of nonlinear trajectories. Charu C. Aggarwal, Dakshi Agrawal. PODS 2003. (streams and indexing)
 * Optimal indexing using near-minimal space. Cinda Heeren, H. V. Jagadish, Leonard Pitt. PODS 2003. (streams and indexing)
 * Processing Set Expressions over Continuous Update Streams. Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi. ACM SIGMOD Conference 2003. (stream query processing)
 * Scheduling for shared window joins over data streams. Moustafa A. Hammad, Michael J. Franklin, Walid G. Aref, Ahmed K. Elmagarmid. VLDB 2003. (streaming)

2002

 * Continuously adaptive continuous queries over streams. Samuel Madden, Mehul A. Shah, Joseph M. Hellerstein, Vijayshankar Raman. ACM SIGMOD Conference 2002. (continuous queries and streams)
 * Processing complex aggregate queries over data streams. Alin Dobra, Minos N. Garofalakis, Johannes Gehrke, Rajeev Rastogi. ACM SIGMOD Conference 2002. (continuous queries and streams)
 * Rate-based query optimization for streaming information sources. Stratis Viglas, Jeffrey F. Naughton. ACM SIGMOD Conference 2002. (continuous queries and streams)

1996

 * Approximate Queries and Representations for Large Data Sequences. Hagit Shatkay, Stanley B. Zdonik. ICDE 1996. (scientific databases, sequence search methods)
 * HierarchyScan: A Hierarchical Similarity Search Algorithm for Databases of Long Sequences. Chung-Sheng Li, Philip S. Yu, Vittorio Castelli. ICDE 1996. (scientific databases, sequence search methods)

1995

 * Algebras for Querying Text Regions. Mariano P. Consens, Tova Milo. PODS 1995. (sequence data)
 * Sequences, Datalog and Transducers. Giansalvatore Mecca, Anthony J. Bonner. PODS 1995. (sequence data)
 * Similarity-Based Queries. H. V. Jagadish, Alberto O. Mendelzon, Tova Milo. PODS 1995. (sequence data)

1994

 * Fast Subsequence Matching in Time-Series Databases. Christos Faloutsos, M. Ranganathan, Yannis Manolopoulos. ACM SIGMOD Conference 1994. (sequence data)
 * Sequence Query Processing. Praveen Seshadri, Miron Livny, Raghu Ramakrishnan. ACM SIGMOD Conference 1994. (sequence data)