ICDE 2009 報告

ICDE 2009 の国際会議報告 (PDF)。今、一番ホットなキーワードは「ストリーム」

以下がストリーム関係の論文（後半は short paper を含む）。ストリームアルゴリズムのネタが多く、ランタイムはあまりない。我々にとっては、大きなチャンスと言える。

A Framework for Clustering Massive-Domain Data Streams
Charu Aggarwal, IBM

Sequence Pattern Query Processing over Out-of-Order Event Streams
Mo Liu, Worcester Polytechnic Institute; Ming Li, Worcester Polytechnic Institute; Denis Golovnya, Worcester Polytechnic Institute; Elke Rundensteiner, Worcester Polytechnic Institute; Kajal Claypool, Lincoln Labs, Massachusetts Institute of Technology

On Efficient Query Processing of Stream Counts on the Cell Processor
Dina Thomas, Stanford University; Rajesh Bordawekar, IBM Watson Research Center; Charu Aggarwal, IBM; Philip Yu

Access Methods for Markovian Streams
Julie Letchner, University of Washington; Christopher Re, University of Washington; Magdalena Balazinska, University of Washington; Matthai Philipose, Intel Research Seattle

Continuous Subgraph Pattern Search over Graph Streams
Changliang Wang, HKUST; Lei Chen, HKUST

Sketching Sampled Data Streams
Florin Rusu, University of Florida; Alin Dobra, university of Florida

Probabilistic Inference over RFID Streams in Mobile Environments
Thanh Tran, UMass Amherst; Charles Sutton, UC Berkeley; Richard Cocci, UMass Amherst; Yanming Nie, UMass Amherst; Yanlei Diao, Umass; Prashant Shenoy, UMass Amherst

Sketch-based Summarization of Ordered XML Streams
Veronica Mayorga, UCSC; Neoklis Polyzotis, UCSC

Self-Tuning, Bandwidth-Aware Monitoring for Dynamic Data Streams
NAVENDU JAIN, Univ. of Texas, Austin; Praveen Yalagandula, HP Labs; Mike Dahlin, Univ. of Texas at Austin; Yin Zhang, Univ. of Texas at Austin

Supporting Generic Cost Models for Wide-Area Stream Processing
Olga Papaemmanouil, Brandeis University; Ugur Cetintemel, Brown University; John Jannotti, Brown University

Forward Decay: A Practical Time Decay Model for Streaming Systems
Graham Cormode, AT&T Labs--Research; Vladislav Shkapenyuk, AT&T Labs - Research; Divesh Srivastava, AT&T Research; Bojian Xu, Iowa State

On High Dimensional Projected Clustering of Uncertain Data Streams
Charu Aggarwal, IBM

Scalable Keyword Search on Large Data Streams
Lu Qin, CUHK; Jeffrey Yu, Chinese University of Hong Kong; Lijun Chang, CUHK; Yufei Tao, Chinese Univ. of Hong Kong

Scheduling Updates in a Real-time Stream Warehouse
Lukasz Golab, AT&T Labs - Research; Theodore Johnson, AT&T Labs - Research; Vladislav Shkapenyuk, AT&T Labs - Research

Web Monitoring 2.0: Crossing Streams to Satisfy Complex Data Needs
Louiqa Raschid, University of Maryland; Avigdor Gal, Technion; Haggai Roitman, IBM Haifa Research Labs and Technion

Efficient Query Evaluation over Temporally Correlated Probabilistic Streams
Bhargav Kanagal, University of Maryland; Amol Deshpande, University of Maryland

CoTS: A Scalable Framework for Parallelizing Frequency Counting over Data Streams
Sudipto Das, UCSB; Shyam Antony, UCSB; Divyakant Agrawal, U. of California - Santa Barbara; Amr Abbadi, UC Santa Barbara

Oracle Streams: a High Performance Implementation for Near Real Time Asynchronous Replication
Lik Wong, Oracle; Nimar Arora, Oracle; Thuvan Hoang, Oracle; Lei Gao, Oracle; Jingwei Wu, Oracle

Scale-up Strategies for Processing High-Rate Data Streams in System S
Henrique Andrade, IBM; Bugra Gedik, IBM; Kun-Lung Wu, IBM; Philip Yu, UIC