Get the conference poster!
PDF (2.2 MB)

Get the Call for papers.
PDF (0.5 MB)

ICDE Poster Coffee

Poster Coffee 1

April 12, 2011, Tuesday:  15:30 – 16:30

Location: Niedersachsen Halle A

Accurate Latency Estimation in a Distributed Event Processing System
Badrish Chandramouli (Microsoft Research); Jonathan Goldstein (Microsoft Research); Roger Barga (Microsoft Research Redmond); Mirek Riedewald (Northeastern University); Ivo Santos (Microsoft)

Subscriber Assignment for Wide-Area Content-Based Publish/Subscribe
 Albert Yu (Duke University); Jun Yang (Duke University); Pankaj Agarwal (Duke)

Collaborative Caching for Spatial Queries in Mobile P2P Networks
Qijun Zhu (HKUST); Dik Lun Lee (HKUST); Wang-Chien Lee (Pennsylvania State University, USA);

A Cloud Data Storage System for Supporting Both OLTP and OLAP
Yu Cao (National Univ. of Singapore); Chun Chen (zhejiang university); Fei Guo (National Univ. of Singapore); Dawei Jiang (National Univ. of Singapore); Yuting Lin (National Univ. of Singapore); Beng Chin Ooi;Hoang Tam Vo (National Univ. of Singapore); Sai Wu (National Univ. of Singapore); Quanqing Xu (National Univ. of Singapore)

Deriving Probabilistic Databases with Inference Ensembles
Julia Stoyanovich (University of Pennsylvania); Susan Davidson (University of Pennsylvania); Tova Milo (Tel Aviv University); Val Tannen (University of Pennsylvania)

Providing Support for Full Relational Algebra in Probabilistic Databases
Robert Fink (University of Oxford, Comlab); Dan Olteanu (University of Oxford); Swaroop Rath (University of Oxford, Comlab)

Creating Probabilistic Databases from Imprecise Time-Series Data
Saket Sathe (EPFL, Switzerland); Hoyoung Jeung (EPFL, Switzerland); Karl Aberer (EPFL, Switzerland) 

A Novel Probabilistic Pruning Approach to Speed Up Similarity Queries in Uncertain Databases
Andreas Züfle (Ludwig Maximilians Universität); Matthias Renz (Ludwig Maximilians Universität München); Thomas Bernecker (Ludwig Maximilians Universität München); Hans-Peter Kriegel (University of Munich); Tobias Emrich (Ludwig Maximilians Universität München); Nikos Mamolis (University of Hong Kong);

Interactive SQL Query Suggestion: Making Databases User-Friendly
Ju Fan (Tsinghua University); Guoliang Li (Tsinghua University); Lizhu Zhou (Tsinghua University)

Computing Structural Statistics by Keywords in Databases
Lu Qin (CUHK); Jeffrey Yu (Chinese University of Hong Kong); Lijun Chang

Program Transformations for Asynchronous Query Submission
Mahendra Chavan (IIT Bombay); Ravindra Guravannavar (IIT Hyderabad); Karthik Ramachandra (IIT Bombay); S. Sudarshan (IIT Bombay)

Representative Skylines using Threshold-based Preference Distributions
Atish Das Sarma (Georgia Institute of Technolog); Ashwin Lall (Georgia Institute of Technology); Danupon Nanongkai (Georgia Institute of Technology); Richard Lipton (Georgia Institute of Technology); Jim Xu (Georgia Institute of Technology)

Outlier Detection in Graph Streams;
Charu Aggarwal (IBM Watson); Yuchen Zhao (UIC); Philip Yu (UIC)

Locality Sensitive Outlier Detection;
Ye Wang (Ohio State University); Srinivasan Parthasarathy (Ohio State U, USA); shirish Tatikonda (Ohio State)

A Framework of Outlier Detection on Uncertain Data;
Bin Jiang (Simon Fraser University); Jian Pei (Simon Fraser University)

Statistical Selection of Relevant Subspace Projections for Outlier Ranking
Emmanuel Müller (RWTH Aachen University); Matthias Schiffer (RWTH Aachen University); Thomas Seidl (RWTH Aachen University)

A Unified Model for Data and Constraint Repair;
Fei Chiang (University of Toronto); Renee Miller (U Toronto)

Extending String Similarity Join to Allow Fuzzy Token Matching;
Jiannan Wang (Tsinghua University); Guoliang Li (Tsinghua University); Jianhua Feng (Tsinghua University)

On Data Dependencies in Dataspaces
Shaoxu Song (HKUST); Lei Chen (Hong Kong University of Science and Technology); Philip Yu (UIC)

Transaction and workflow management
Precisely Serializable Snapshot Isolation (PSSI); Stephen Revilak (UMass/Boston); Patrick O'Neil (UMass/Boston); Elizabeth O'Neil (UMass/Boston)

MobiMix: Protecting Location Privacy with Mix Zones over Road Networks
Balaji Palanisamy (Georgia Tech); Ling Liu (Georgia Institute of Technology)

General Secure Sensor Aggregation in the Presense of Malicious Nodes
Keith Frikken (Miami University)

Secure and Efficient In-Network Processing of Exact SUM Queries
Stavros Papadopoulos (CUHK); Aggelos Kiayias; Dimitris Papadias

Preventing Equivalence Attacks in Updated, Anonymized Data 
Yeye He (University of Wisconsin-Madiso); Siddharth Barman (University of Wisconsin); Jeffrey Naughton (University of Wisconsin)

Efficient Continuously Moving Top-K Spatial Keyword Query Processing
Dingming Wu (Aalborg University); Man Lung Yiu (HK Polytechnic University); Christian Jensen (Aarhus University); Gao Cong

Large Scale Hamming Distance Query Processing
Alex Liu (Michigan State University); Ke Shen (Michigan State University); Eric Torng (Michigan State University)

Authentication of Moving kNN Queries
Man Lung Yiu (HK Polytechnic University); Eric Lo (HK Polytechnic University); Duncan Yung (HK Polytechnic University)

Influence Zone: Efficiently Processing Reverse k Nearest Neighbors Queries
Muhammad Cheema (UNSW); Xuemin Lin (UNSW); Wenjie Zhang (UNSW); Ying Zhang (UNSW)

Project Voldemort: reliable distributed storage.
Alex Feinberg (LinkedIn)


Poster Coffee 2

April 13, 2011, Wednesday:  16:00 – 17:00

Location: Niedersachsen Halle A

RAFTing MapReduce: Fast Recovery on the Raft
Jorge-Arnulfo Quiane-Ruiz (Saarland University); Christoph Pinkel (Saarland University); Joerg Schad (Saarland University); Jens Dittrich (Saarland University)

Processing Private Queries over Untrusted Data Cloud through Privacy Homomorphism
Haibo Hu (HKBU); Jianliang Xu (Hong Kong Baptist University); Chushi Ren;Koon Kau Choi

Real-Time Quantification and Classification of Consistency Anomalies in Multi-tier Architectures
Kamal Zellag (McGill University); Bettina Kemme (McGill University)

One-Copy Serializability with Snapshot Isolation under the Hood
Mihaela Bornea (AUEB); Orion Hodson (Microsoft Research); Sameh Elnikety (Microsoft Research); Alan Fekete (University of Sydney)

Efficient Maintenance of Common Keys in Archives of Continuous Query Results from Deep Websites
Fajar Ardian (Nanyang Technological University); Sourav S Bhowmick (Nanyang Technological Univ)

How Schema Independent Are Schema Free Query Interfaces?
Arash Termehchy (University of Illinois); Marianne Winslett (Univ. of Illinois, USA )

XClean: Providing Valid Spelling Suggestions for XML Keyword Queries
Yifei Lu (University of New South Wales); Wei Wang (University of New South Wales); Jianxin Li (Swinburne University of Technology); Chengfei Liu (Swinburne University of Technology)

Top-k Keyword Search over Probabilistic XML Data
Jianxin Li (Swinburne University of Technology); Chengfei Liu (Swinburne University of Technology); Rui Zhou (Swinburne University of Technology); Wei Wang (University of New South Wales)

Selectivity Estimation for Extraction Operators over Text Data Daisy
Zhe Wang (UC Berkeley); Long Wei;Yunyao Li (IBM Almaden Research Center); Frederick Reiss (IBM Almaden Research Center); Shivakumar Vaithyana (IBM Almaden Research Center)

Join Queries on Uncertain Data: Semantics and Efficient Processing
Tingjian Ge (University of Kentucky)

Interval-Based Pruning for Top-k Processing over Compressed Lists
Kaushik Chakrabarti (Microsoft); Surajit Chaudhuri (Microsoft Research); Venkatesh Ganti (Google)

Stochastic Skyline Operator
Xuemin Lin (UNSW); Ying Zhang (UNSW); Wenjie Zhang (UNSW); Muhammad Cheema (UNSW)

Discovery of Complex Glitch Patterns: A Novel Approach to Quantitative Data Cleaning;
Laure Berti-Equille (University of Rennes 1); Tamraparni Dasu (AT&T Research Labs); Divesh Srivastava (AT&T Labs-Research)

Towards Exploratory Hypothesis Testing and Analysis;
Guimei Liu (NUS); Mengling Feng (I2R); Yue Wang (NUS); Limsoon Wong (NUS); See-Kiong Ng (I2R); Tzia Liang Mah (Institute for Infocomm Research); Edmund Jon Deoon Lee (National University of Singapore)

SMM: a Data Stream Management System for Knowledge Discovery;
Hetal Thakkar (ucla); Nikolay Laptev (ucla); Hamid Mousavi (UCLA); Barzan Mozafari (UCLA); Carlo Zaniolo (UCLA)

Knowledge Transfer with Low-Quality Data: a Feature Extraction;
Issue Brian Quanz (University of Kansas); Jun Huan;Meenakshi Mishra

EdiFlow: data-intensive interactive workflows for visual analytics
Véronique Benzaken (Univ. Paris Sud-LRI); Jean-Daniel Fekete (INRIA SACLAY); Pierre-Luc Hemery (INRIA SACLAY); Wael KHEMIRI (INRIA SACLAY); Ioana Manolescu (INRIA Saclay, France);

A Continuous Query System for Dynamic Route Planning
Nirmesh Malviya (MIT); Samuel Madden (MIT); Arnab Bhattacharya (IIT Kanpur)

Optimal Location Queries in Road Network Databases
Xiaokui Xiao (Nanyang Technological University); Bin Yao (Florida State University); Feifei Li (Florida State University, USA)

Spatio-Temporal Joins on Symbolic Indoor Tracking Data
Hua Lu (Aalborg University, Denmark); Bin Yang;Christian Jensen (Aarhus University)

MaxFirst for MaxBRkNN
Zenan Zhou (School of Computing, NUS); Wei Wu (Institute for Inforcomm Research); Xiaohui Li (School of Computing, NUS); Mong Li Lee (NUS); Wynne Hsu (NUS)

SQPR: Stream Query Planning with Reuse
Evangelia Kalyvianaki (Imperial College); Wolfram Wiesamann (Imperial College); Quang Hieu Vu (Imperial College); Daniel Kuhn (Imperial College); Peter Pietzuch (Imperial College)

Memory-Constrained Aggregate Computation over Data Streams
K.V.M. Naidu (Bell Labs India Research); Rajeev Rastogi (Yahoo!); Scott Satkin;Anand Srinivasan

A New, Highly Efficient and Easy To Implement Top-Down Join Enumeration Algorithm
Pit Fender (University of Mannheim); Guido Moerkotte

Transactional In-Page Logging for Multiversion Read Consistency and Recovery
Sang-Won Lee (Sungkyunkwan University); Bongki Moon (University of Arizona)

Answering Approximate String Queries on Large Data Sets Using External Memory
Alexander Behm (UC Irvine); Chen Li (UC Irvine); Michael Carey (UC Irvine)

Discovering Popular Routes from Trajectories
Zaiben Chen (The University of Queensland); Heng Tao Shen (The University of Queensland, Australia); Xiaofang Zhou (The University of Queensland)

Spectrum Based Fraud Detection in Social Networks
Xiaowei Ying (UNC Charlotte); Xintao Wu (UNC Charlotte); Daniel Barbara (George Mason University)

Identity Obfuscation in Graphs Through the Information Theoretic Lens
Francesco Bonchi (Yahoo! Research); Aristides Gionis (Yahoo Research, Barcelona, Spain); Tamir Tassa (Division of Computer Science, The Open University, Ra'anana, Israel)

Monte Carlo Query Processing of Uncertain Multidimensional Array Data
Tingjian Ge (University of Kentucky); David Grabiner;Stan Zdonik (Brown University)

Implementing Sentinels in the TARGIT BI Suite
Morten Middelfart* (TARGIT A/S), Torben Bach Pedersen (Aalborg University)

RCFile: A Fast and Space-efficient Data Placement Structure in MapReduce-based Warehouse Systems
Yongqiang He (Facebook Data Infrastructure Team and ICT, Chinese Academy of Sciences), Rubao Lee* (The Ohio State University), Yin Huai (The Ohio State University), Zheng Shao (Facebook Data Infrastructure Team), Namit Jain (Facebook Data Infrastructure Team), Xiaodong Zhang (The Ohio State University), Zhiwei Xu ()

Web-Scale Information Extraction with Vertex
Pankaj Gulhane (Yahoo! Inc), Amit Madaan (Yahoo! Inc), Rupesh Mehta (Microsoft Inc), Jeyashankher Ramamirtham* (Yahoo! Inc), Rajeev Rastogi (Yahoo!), Sandeep Satpal (Microsoft Inc), Srinivasan Sengamedu (Yahoo! Inc), Ashwin Tengli (Microsoft Inc), Charu Tiwari (Yahoo! Inc)

A Novel Design of Database Logging System using Storage Class Memory
RU FANG* (IBM Research Center Almaden), Yun Wang (IBM Research Center Alamden), Bin He ( IBM Almaden Research Center), Hui-I Hsiao (IBM Research Center Alamden), C. Mohan (IBM Almaden Research Center)

Dynamic Prioritization of Database Queries
Sivaramakrishnan Narayanan* (Greenplum), Florian Waas (Greenplum)

The Extensibility Framework in Microsoft StreamInsight
Mohamed Ali* (Microsoft), Badrish Chandramouli (Microsoft Research), Jonathan Goldstein (Microsoft Research), Roman Schindlauer (Microsoft)


Poster Coffee 3

April 14, 2011, Tuesday:  15:30 – 16:30

Location: Niedersachsen Halle A

Massively Parallel XML Twig Filtering Using Dynamic Programming on FPGAs
Mariam Salloum (UCR); Vassilis Tsotras (UCR); Roger Moussalli (UCR); Walid Najjar (UCR)

Selectivity Estimation of Twig Queries on Cyclic Graphs
Yun Peng (Hong Kong Baptist University); Byron Choi (Hong Kong Baptist University); Jianliang Xu (Hong Kong Baptist University)

Efficient XQuery Rewriting using Multiple Views
Ioana Manolescu (INRIA Saclay, France); Konstantinos Karanasos (INRIA Saclay); Vasilis Vassalos (Informatics Department Athens University of Economics and Business ); Spyros Zoupanos

Characteristic Sets: Accurate Cardinality Estimation for RDF Queries with Multiple Joins
Thomas Neumann (Technische Universitaet Muenchen); Guido Moerkotte

PrefJoin: An Efficient Preference-aware Join Operator
Mohamed Khalefa (University of Minnesota); Mohamed Mokbel (University of Minnesota, USA); Justin Levandoski (University of Minnesota)

Decomposing DAGs into Spanning Trees: A New Way to Compress Transitive Closures
Yangjun Chen (University of Winnipeg)

Preference Queries over Sets
Xi Zhang (University at Buffalo, SUNY); Jan Chomicki (University at Buffalo, SUNY)

A Unified Approach for Computing Top-k Pairs in Multidimensional Space
Muhammad Cheema (UNSW); Xuemin Lin (UNSW); Haixun Wang (Microsoft); Jianmin Wang;Wenjie Zhang (UNSW)

Bidirectional Mining of Non-Redundant Recurrent Rules from a Sequence Database;
David Lo (Singapore Management Uni.); Bolin Ding;Lucia -;Jiawei Han

Finding Top-k Profitable Products;
Qian Wan (HKUST); Raymond Chi-Wing Wong (HKUST); Yu Peng (HKUST)

Efficient Spectral Neighborhood Blocking for Entity Resolution
Liangcai Shu (SUNY at Binghamton); Aiyou Chen (Bell Labs); Ming Xiong (Google Inc.); Weiyi Meng (SUNY at Binghamton)

Consensus Spectral Clustering
Dijun Luo (UTA); Heng Huang (University of Texas Arlington); Chris Ding (UTA); Feiping Nie (University of Texas, Arlington)

On Dimensionality Reduction of Massive Graphs for Indexing and Retrieval
Charu Aggarwal (IBM Watson); Haixun Wang (Microsoft)

HashFile : An Efficient Index Structure For Multimedia Data
Dongxiang Zhang (NUS); Divy Agrawal (University of California, Santa Barbara); Gang Chen;Anthony KH Tung (NUS)

CT-Index: Fingerprint-based Graph Indexing Combining Cycles and Trees
Karsten Klein (TU Dortmund); Nils Kriege (TU Dortmund); Petra Mutzel (TU Dortmund)

Partitioning Techniques for Fine-grained Indexing
Eugene Wu (MIT); Samuel Madden (MIT)

Jackpine: A Benchmark to Evaluate Spatial Database Performance
Suprio Ray (University of Toronto); Bogdan Simion (University of Toronto); Angela Demke Brown (University of Toronto)

Hyrax: A Flexible and Extensible Foundation for Data-Intensive Computing
Vinayak Borkar (UC Irvine); Michael Carey (UC Irvine); Raman Grover (UC Irvine); Nicola Onose (UC Irvine); Rares Vernica (UC Irvine)

On Query Result Diversification
Marcos Vieira (Ucr); humberto razente (UFABC); maria barioni (UFABC); Marios Hadjieleftheriou (AT&T Labs - Research); Divesh Srivastava (AT&T Labs-Research); Caetano Traina Jr. (ICMC-USP-Brazil); Vassilis Tsotras (UCR)

Generating Test Data for Killing SQL Mutants: A Constraint-based Approach
Shetal Shah (IIT Bombay); S. Sudarshan (IIT Bombay); Suhas Kajbaje (IIT Bombay); Sandeep Patidar (IIT Bombay); Bhanu Gupta (J. P. Morgan); Devang Vira (Tibco Inc.)

Interactive Itinerary Planning
Senjuti Basu Roy;Sihem Amer-Yahia (Yahoo! Research); Gautam Das (UT Arlington); Cong Yu (Google Research)

CubeLSI: An Effective and Efficient Method for Searching Resources in Social Tagging Systems
Bin Bi (The University of Hong Kong); Sau Dan Lee (The University of Hong Kong); Ben Kao (The University of Hong Kong); Reynold Cheng (University of Hong Kong)

Adding Regular Expressions to Graph Reachability and Pattern Queries
Wenfei Fan (University of Edinburgh); Jianzhong Li;Shuai Ma;Nan Tang (University of Edinburgh); Yinghui Wu

Efficient Core Decomposition in Massive Networks
James Cheng (NTU, Singapore); Yiping Ke (Chinese Univ. of Hong Kong); Shumo Chu (Nanyang Technological University); Tamer Ozsu (Waterloo)

T-verifier: Verifying Truthfulness of Fact Statements
Xian Li (SUNY binghamton); Weiyi Meng (SUNY at Binghamton); Clement Yu (U. Illinois, Chicago)

Flexible use of cloud resources through profit maximization and price discrimination
Konstantinos Tsakalozos (University of Athens); Herald Kllapi (University of Athens); Evangelia Sitaridi (University of Athens); Mema Roussopoulos (University of Athens); Dimitris Paparas (University of Athens); Alex Delis (University of Athens)

Intelligent Management of Virtualized Resources for Database Systems in Cloud Environment
Pengcheng Xiong (Georgia Inst. of Tech.); Yun Chi (NEC Labs America); Shenghuo Zhu (NEC Labs America); Hyun Moon (NEC Labs America); Calton Pu (Georgia Tech); Hakan Hacigumus (NEC Labs America)

Extensibility and Data Sharing in Evolving Multi-Tenant Databases
Stefan Aulbach (TU Muenchen); Michael Seibold (TU Muenchen); Dean Jacobs (SAP); Alfons Kemper (Technische Universitaet Muenchen)

Semantic Stream Query Optimization Exploiting Dynamic Metadata
Luping Ding (Oracle); Karen Works (W.P.I.); Elke Rundensteiner (Worcester Polytechnic Institute)

High-performance Nested CEP Query Processing over Event Streams
Mo Liu (Worcester Polytechnic Institut)

Elke Rundensteiner (Worcester Polytechnic Institute)
Dan Dougherty (Worcester Polytechnic Institute); Chetan Gupta (HP Labs); Song Wang (HP Labs); Abhay Mehta (HP Labs)

Continuous Monitoring of Distance-Based Outliers over Data Streams
Apostolos Papadopoulos (Aristotle University); Maria Kontaki (Aristotle University); Anastasios Gounaris (Aristotle University); Costas Tsichlas (Aristotle University)

Algorithms for Local Sensor Synchronization
Lixing Wang (HKUST); Yin Yang (HKUST); Xin Miao;Dimitris Papadias;Yunhao Liu (HKUST)

Semi-Streamed Index Join for Near-Real Time Execution of ETL Transformations;
Mihaela Bornea (AUEB); Antonios Deligiannakis (Technical University of Crete); Yannis Kotidis (Athens University of Economics and Business); Vasilis Vassalos (Informatics Department Athens University of Economics and Business )

Similarity Measures for Multidimensional Data;
Eftychia Baikousi (Univ. of Ioannina); Giorgos Rogkakos (Univ. of Ioannina); Panos Vassiliadis (Univ. of Ioannina)

Distributed Cube Materialization on Holistic Measures;
Arnab Nandi (University of Michigan, Ann Ar); Cong Yu (Google Research); Philip Bohanon (Yahoo! Research); Raghu Ramakrishnan (Yahoo! Research);

HyPer: A Hybrid OLTP&OLAP Main Memory Database System Based on Virtual Memory Snapshots
Alfons Kemper;Thomas Neumann (Technische Universitaet Muenchen)

LTS: Discriminative Subgraph Mining by Learning from Search History;
Ning Jin (U North Carolina at Chapel Hill, USA); Wei Wang (University of North Carolina at Chapel Hill)

Active Learning Based Frequent Itemset Mining on the Deep Web;
Tantan Liu (The Ohio State University); Gagan Agrawal (Ohio State Univeristy)

SystemML: Declarative Machine Learning on MapReduce
Yuanyuan Tian (IBM Almaden Research Center); Rajasekar Krishnamurthy (IBM Research); Berthold Reinwald (IBM Almaden); Amol Ghoting (IBM); Vikas Sindhwani (IBM Research); Shivakumar Vaithyana (IBM Almaden Research Center); Edwin Pednault (IBM)

Mining Large Graphs: Algorithms, Inference, and Discoveries;
U Kang (SCS-CMU-USA); Duen Horng Chau (Carnegie Mellon University); Christos Faloutsos (Carnegie Mellon University, USA)

Adapting Microsoft SQL Server for Cloud Computing
Philip Bernstein* (Microsoft Corporation), Istvan Cseri (), Nishant Dani (), Nigel Ellis (), Gopal Kakivaya (), Ajay Kalhan (), David Lomet (Microsoft), Ramesh Manne (), Lev Novik (), Tomas Talius ()

Predicting In-Memory Database Performance for Automating Cluster Management Tasks
Jan Schaffner* (Hasso Plattner Institute), Benjamin Eckart (Hasso Plattner Institute), Dean Jacobs (SAP), Christian Schwarz (Hasso Plattner Institute), Hasso Plattner (Hasso Plattner Institute), Alexander Zeier (Hasso Plattner Institute)