ACM SIGMOD Athens, Greece, 2011
sigmod pods logo

Conference Program: SIGMOD Sessions

This page describes the complete SIGMOD Conference program. Each paper title is followed by an identifier (in square brackets) for discussing the paper in Twitter. The identifier is a link to the Twitter discussion (complete instructions here). Please use the following links to skip to the sessions of interest:


Research 1: Databases on New Hardware
Session Chair: Yanlei Diao
1. LazyFTL: A Page-level Flash Translation Layer Optimized for NAND Flash Memory [#sigmod2011 #R1P1]
Dongzhe Ma (Tsinghua University); Jianhua Feng (Tsinghua University); Guoliang Li (Tsinghua University)
2. Operation-Aware Buffer Management in Flash-based Systems [#sigmod2011 #R1P2]
Yanfei Lv (Peking University); Bin Cui (Pku); Bingsheng He (Nanyang Technological Universi); Xuexuan Chen (Peking University)
3. SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage [#sigmod2011 #R1P3]
Biplob Debnath (EMC Corporation); Sudipta Sengupta (Microsoft Research); Jin Li (Microsoft Research)
4. Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs [#sigmod2011 #R1P4]
Spyros Blanas (Univ. of Wisconsin); Yinan Li (Univ. of Wisconsin); Jignesh Patel (Univ. of Wisconsin)

Research 2: Query Processing and Optimization
Session Chair: Christoph Freytag
1. Query Optimization Techniques for Partitioned Tables [#sigmod2011 #R2P1]
Herodotos Herodotou (Duke University); Nedyalko Borisov (Duke University); Shivnath Babu (Duke University)
2. CrowdDB: Answering Queries with Crowdsourcing [#sigmod2011 #R2P2]
Michael Franklin (UC Berkeley); Donald Kossmann (ETH Zurich); Tim Kraska (UC Berkeley); Sukriti Ramesh (ETH Zurich); Reynold Xin (UC Berkeley)
3. Skyline Query Processing over Joins [#sigmod2011 #R2P3]
Akrivi Vlachou (NTNU); Christos Doulkeridis (NTNU); Neoklis Polyzotis (UC - Santa Cruz)
4. Efficient Parallel Skyline Processing using Hyperplane Projections [#sigmod2011 #R2P4]
Henning Koehler (University of Queensland); Jing Yang; Xiaofang Zhou (University of Queensland)

Research 3: Schema Mapping and Data Integration
Session Chair: Eric Simon
1. Automatic Discovery of Attributes in Relational Databases [#sigmod2011 #R3P1]
Meihui Zhang (National University of Singapore); Marios Hadjieleftheriou (AT&T Labs - Research); Beng Chin Ooi (National University of Singapore); Cecilia Procopiuc (AT&T Labs - Research); Divesh Srivastava (AT&T Labs - Research)
2. Scalable Query Rewriting: A Graph-Based Approach [#sigmod2011 #R3P2]
George Konstantinidis (ISI/USC); Jose Luis Ambite (ISI/USC)
3. Leveraging Query Logs for Schema Mapping Generation in U-MAP [#sigmod2011 #R3P3]
Hazem Elmeleegy (Purdue University); Ahmed Elmagarmid (Qatar Computing Research Institute); Jaewoo Lee (Purdue University)
4. Designing and Refining Schema Mappings via Data Examples [#sigmod2011 #R3P4]
Bogdan Alexe (UC Santa Cruz); Balder ten Cate (UC Santa Cruz); Phokion Kolaitis (UC Santa Cruz); Wang-Chiew Tan (IBM Research - Almaden and UC Santa Cruz)

Research 4: Data on the Web
Session Chair: Luna Dong
1. Apples and Oranges: A Comparison of RDF Benchmarks and Real RDF Datasets [#sigmod2011 #R4P1]
Songyun Duan (IBM Research - Thomas J. Watson Research Ctr.), Anastasios Kementsietsidis (IBM T.J. Watson), Kavitha Srinivas (IBM T. J. Watson), Octavian Udrea (IBM T. J. Watson)
2. Efficient Query Answering in Probabilistic RDF Graphs [#sigmod2011 #R4P2]
Xiang Lian (HKUST), Lei Chen (Hong Kong University of Science and Technology)
3. Facet Discovery for Structured Web Search: A Query-log Mining Approach [#sigmod2011 #R4P3]
Jeffrey Pound (University of Waterloo), Stelios Paparizos (Microsoft Research), Panayiotis Tsaparas
4. Schema-As-You-Go: On Probabilistic Tagging and Querying of Wide Tables [#sigmod2011 #R4P4]
Meiyu Lu (NUS), Bing Tian Dai (NUS), Anthony Tung, Divyakant Agrawal (UC Santa Barbara)

Research 5: Data Privacy and Security
Session Chair: Kristin LeFevre
1. No Free Lunch in Data Privacy [#sigmod2011 #R5P1]
Daniel Kifer (Penn State), Ashwin Machanavajjhala (Yahoo)
2. TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality [#sigmod2011 #R5P2]
Sumeet Bajaj (Stony Brook University), Radu Sion (Stony Brook University)
3. Differentially Private Data Cubes: Optimizing Noise Sources and Consistency [#sigmod2011 #R5P3]
Bolin Ding (UIUC), Marianne Winslett (UIUC), Jiawei Han (UIUC); Zhenhui Li (UIUC)
4. iReduct: Differential Privacy with Reduced Relative Errors [#sigmod2011 #R5P4]
Xiaokui Xiao (Nanyang Technological Univ), Gabriel Bender (Cornell University), Michael Hay (Cornell University), Johannes Gehrke (Cornell University)

Research 6: Data Consistency and Parallel DB
Session Chair: Tim Kraska
1. Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications [#sigmod2011 #R6P1]
Tuan Cao (Cornell University), Marcos Vaz Salles (Cornell University), Benjamin Sowell (Cornell University), Yao Yue (Cornell University), Johannes Gehrke (Cornell University), Alan Demers (Cornell University), Walker White (Cornell University)
2. A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans [#sigmod2011 #R6P2]
Prasang Upadhyaya (University of Washington), YongChul Kwon (University of Washington), Magdalena Balazinska (University of Washington)
3. ArrayStore: A Storage Manager for Complex Parallel Array Processing [#sigmod2011 #R6P3]
Emad Soroush (Univ. of Washington), Magdalena Balazinska (Univ. of Washington), Daniel Wang (SLAC)
4. Warding off the Dangers of Data Corruption with Amulet [#sigmod2011 #R6P4]
Nedyalko Borisov (Duke University), Shivnath Babu (Duke University), Nagapramod Mandagere (IBM Almaden Research Center), Sandeep Uttamchandani (IBM Almaden Research Center)

Research 7: Service Oriented Computing, Data Management in the Cloud
Session Chair: Ashraf Aboulnaga
1. Schedule Optimization for Data Processing Flows on the Cloud [#sigmod2011 #R7P1]
Herald Kllapi (University Of Athens), Eva Sitaridi (University of Athens), Manolis Tsangaris (University of Athens), Yannis Ioannidis (University of Athens)
2. Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms [#sigmod2011 #R7P2]
Aaron Elmore (UC Santa Barbara), Sudipto Das (UC Santa Barbara), Divyakant Agrawal (UC Santa Barbara), Amr El Abbadi (UC Santa Barbara)
3. Workload-Aware Database Monitoring and Consolidation [#sigmod2011 #R7P3]
Carlo Curino (MIT), Evan Jones (MIT), Sam Madden (MIT), Hari Balakrishnan (MIT)
4. Predicting Cost Amortization for Query Services [#sigmod2011 #R7P4]
Verena Kantere (Cyprus University of Technology), Debabrata Dash (ArcSight), Georgios Gratsias (ELCA Informatique SA), Anastasia Ailamaki (EPFL)
5. Performance Prediction for Concurrent Database Workloads [#sigmod2011 #R7P5]
Jennie Duggan (Brown University), Ugur Cetintemel (Brown University), Olga Papaemmanouil (Brandeis University), Eli Upfal (Brown University)

Research 8: Spatial and Temporal Data Management
Session Chair: Lei Chen
1. Reverse Spatial and Textual k Nearest Neighbor Search [#sigmod2011 #R8P1]
Jiaheng Lu (Renmin University of China), Ying Lu (Renmin University of China), Gao Cong (Nanyang Technological University)
2. Location-Aware Type Ahead Search on Spatial Databases : Semantics and Efficiency [#sigmod2011 #R8P2]
Senjuti Basu Roy (UT Arlington), Kaushik Chakrabarti (Microsoft Research)
3. Collective Spatial Keyword Querying [#sigmod2011 #R8P3]
Xin Cao (Singapore NTU), Gao Cong (Nanyang Technological University), Christian Jensen (Aarhus University), Beng Chin Ooi (National University of Singapore)
4. Finding Semantics in Time Series [#sigmod2011 #R8P4]
Peng Wang (Fudan University), Haixun Wang (Microsoft), Wei Wang (Fudan University)
5. Querying Contract Databases Based on Temporal Behavior [#sigmod2011 #R8P5]
Elio Damaggio (UCSD); Alin Deutsch (UCSD); Dayou Zhou (UCSD)

Research 9: Shortest Paths and Sequence Data
Session Chair: Amelie Marian
1. Neighborhood-Privacy Protected Shortest Distance Computing in Cloud [#sigmod2011 #R9P1]
Jun Gao (Peking University), Jeffrey Xu Yu (The Chinese University of Hong Kong), Ruoming Jin (Kent State University), Jiashuai Zhou, Tengjiao Wang, Dongqing Yang
2. On k-skip Shortest Paths [#sigmod2011 #R9P2]
Yufei Tao (Chinese Univ. of Hong Kong), Cheng Sheng (The Chinese University of Hong Kong), JIan Pei (Simon Fraser Univ.)
3. Finding Shortest Path on Land Surface [#sigmod2011 #R9P3]
Lian Liu (HKUST); Raymond Chi-Wing Wong (The Hong Kong University of Sc)
4. WHAM: A High-throughput Sequence Alignment Method [#sigmod2011 #R9P4]
Yinan Li (Univ. of Wisconsin), Allison Terrell (Univ. of Wisconsin), Jignesh Patel (Univ. of Wisconsin)
5. A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union [#sigmod2011 #R9P5]
Wook-Shin Han (Kyungpook National University), Jinsoo Lee (Kyungpook National University), Yang-Sae Moon, Seung-won Hwang, Hwanjo Yu (POSTECH)

Research 10: Data Provenance, Workflow and Cleaning
Session Chair: Tasos Kementsietsidis
1. Interaction between Record Matching and Data Repairing [#sigmod2011 #R10P1]
Wenfei Fan (University of Edinburgh), Jianzhong Li (Harbin Institute of Technology), Shuai Ma (Beihang University), Nan Tang (University of Edinburgh), Wenyuan Yu (University of Edinburgh)
2. We Challenge You to Certify Your Updates [#sigmod2011 #R10P2]
Su Chen (National University of Singapore), Xin Luna Dong (AT&T Labs-Research), Laks V.S. Lakshmanan (University of British Columbia), Divesh Srivastava (AT&T Labs-Research)
3. Labeling Recursive Workflow Executions On-the-Fly [#sigmod2011 #R10P3]
Zhuowei Bao (University of Pennsylvania), Susan B. Davidson (University of Pennsylvania), Tova Milo (Tel Aviv University)
4. Tracing Data Errors with View-Conditioned Causality [#sigmod2011 #R10P4]
Alexandra Meliou (University of Washington), Wolfgang Gatterbauer (University of Washington), Suman Nath (Microsoft Research), Dan Suciu (University of Washington)

Research 11: Information Extraction
Session Chair: Malu Castellanos
1. Hybrid In-Database Inference for Declarative Information Extraction [#sigmod2011 #R11P1]
Daisy Zhe Wang (University of California, Berkeley), Michael J. Franklin (University of California, Berkeley), Minos Garofalakis (Technical University of Crete), Joseph M. Hellerstein (University of California, Berkeley), Michael L. Wick (University of Massachusetts, Amherst)
2. Faerie: Efficient Filtering Algorithms for Approximate Dictionary-based Entity Extraction [#sigmod2011 #R11P2]
Guoliang Li (Tsinghua University), Dong Deng (Tsinghua University), Jianhua Feng (Tsinghua University)
3. Joint Unsupervised Structure Discovery and Information Extraction [#sigmod2011 #R11P3]
Eli Cortez (Universidade Federal do Amazonas), Daniel Oliveira (Universidade Federal do Amazonas), Altigran S. da Silva (Universidade Federal do Amazonas), Edleno S. de Moura (Universidade Federal do Amazonas), Alberto H. F. Laender (Universidade Federal de Minas Gerais)
4. Attribute Domain Discovery for Hidden Web Databases [#sigmod2011 #R11P4]
Xin Jin (George Washington University), Nan Zhang (George Washington University), Gautam Das (University of Texas at Arlington)

Research 12: Keyword Search and Ranked Queries
Session Chair: Boris Glavic
1. Keyword Search over Relational Databases: A Metadata Approach [#sigmod2011 #R12P1]
Sonia Bergamaschi (University of Modena and Reggio Emilia, Italy), Elton Domnori (University of Modena and Reggio Emilia, Italy), Francesco Guerra (University of Modena and Reggio Emilia, Italy), Raquel Trillo Lado (University of Zaragoza,), Yannis Velegrakis (University of Trento)
2. Sharing Work in Keyword Search over Databases [#sigmod2011 #R12P2]
Marie Jacob (University Of Pennsylvania), Zachary Ives (University Of Pennsylvania)
3. Nearest Keyword Search in XML Documents [#sigmod2011 #R12P3]
Yufei Tao (Chinese University of Hong Kong), Stavros Papadopoulos (Chinese University of Hong Kong), Cheng Sheng (Chinese University of Hong Kong), Kostas Stefanidis (Chinese University of Hong Kong)
4. Efficient and Generic Evaluation of Ranked Queries [#sigmod2011 #R12P4]
Wen Jin (Independent Consultant), Jignesh M Patel (University of Wisconsin--Madison)

Research 13: Streams and Complex Event Processing
Session Chair: Themis Palpanas
1. Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries [#sigmod2011 #R13P1]
Kyumars Sheykh Esmaili (Systems Group), Tahmineh Sanamrad (ETH Zurich), Peter M Fischer (ETH Zurich), Nesime Tatbul (ETH Zurich)
2. How Soccer Players Would Do Stream Joins [#sigmod2011 #R13P2]
Jens Teubner (ETH Zurich), Rene Mueller (IBM Almaden)
3. BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space [#sigmod2011 #R13P3]
Mohammad Sadoghi (University of Toronto), Hans-Arno Jacobsen (University of Toronto)
4. TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets [#sigmod2011 #R13P4]
Chun Chen (Zhejiang University), Feng Li (National University of Singapore), Beng Chin Ooi (National University of Singapore), Sai Wu (National University of Singapore)

Research 14: Query Processing
Session Chair: Alexandra Meliou
1. More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets [#sigmod2011 #R14P1]
K. Tuncay Tekle (LogicBlox), Yanhong A. Liu (State University of New York at Stony Brook)
2. (Best Paper) Entangled Queries: Enabling Declarative Data-Driven Coordination [#sigmod2011 #R14P2]
Nitin Gupta (Cornell University), Lucja Kot (Cornell University), Sudip Roy (Cornell University), Gabriel Bender (Cornell University), Johannes Gehrke (Cornell University), Christoph Koch (EPFL)
3. Data Generation using Declarative Constraints [#sigmod2011 #R14P3]
Arvind Arasu (Microsoft Research), Raghav Kaushik (Microsoft Research), Jian Li (University of Maryland)
4. Efficient Auditing For Complex SQL queries [#sigmod2011 #R14P4]
Raghav Kaushik (Microsoft Research), Ravi Ramamurthy (Microsoft Corporation)

Research 15: Data Mining
Session Chair: Julia Stoyanovich
1. Exact Indexing for Support Vector Machines [#sigmod2011 #R15P1]
Hwanjo Yu (POSTECH (Pohang University of Science and Technology)), Ilhwan Ko (POSTECH (Pohang University of Science and Technology)), Youngdae Kim (POSTECH (Pohang University of Science and Technology)), Seungwon Hwang (POSTECH (Pohang University of Science and Technology)), Wook-Shin Han (Kyungpook National University)
2. Local Graph Sparsification for Scalable Clustering [#sigmod2011 #R15P2]
Venu Satuluri (The Ohio State University), Srinivasan Parthasarathy (The Ohio State University), Yiye Ruan (The Ohio State University)
3. Advancing Data Clustering via Projective Clustering Ensembles [#sigmod2011 #R15P3]
Francesco Gullo (University of Calabria), Carlotta Domeniconi (George Mason University), Andrea Tagarelli (University of Calabria)
4. Sampling Based Algorithms for Quantile Computation in Sensor Networks [#sigmod2011 #R15P4]
Zengfeng Huang (Hong Kong University of Science and Technology), Lu Wang (Hong Kong University of Science and Technology), Ke Yi (Hong Kong University of Science and Technology), Yunhao Liu (Hong Kong University of Science and Technology)

Research 16: Information Retrieval
Session Chair: Mirella Miro
1. Context-sensitive Ranking for Document Retrieval [#sigmod2011 #R16P1]
Liang Jeff Chen (UC San Diego), Yannis Papakonstantinou (UC San Diego)
2. Score-Consistent Algebraic Optimization of Full-Text Search Queries with GRAFT [#sigmod2011 #R16P2]
Nathan Bales (UC San Diego), Alin Deutsch (UC San Diego), Vasilis Vassalos (A.U.E.B)
3. Efficient Diversity-Aware Search [#sigmod2011 #R16P3]
Albert Angel (University of Toronto), Nick Koudas (University of Toronto)
4. Mining a Search Engine's Corpus: Efficient Yet Unbiased Sampling and Aggregate Estimation [#sigmod2011 #R16P4]
Mingyang Zhang (George Washington University), Nan Zhang (George Washington University), Gautam Das (University of Texas at Arlington)

Research 17: Probabilistic and Uncertain Databases
Session Chair: Yannis Kotidis
1. Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures [#sigmod2011 #R17P1]
Mohamed A Soliman (Greenplum), Ihab F Ilyas (University of Waterloo), Davide Martinenghi (Politecnico di Milano), Marco Tagliasacchi (Politecnico di Milano)
2. Querying Uncertain Data with Aggregate Constraints [#sigmod2011 #R17P2]
Mohan Yang (Shanghai Jiao Tong University), Haixun Wang (Microsoft Research Asia), Haiquan Chen (Auburn University), Wei-Shinn Ku (Auburn University)
3. Jigsaw: Efficient optimization over uncertain enterprise data [#sigmod2011 #R17P3]
Oliver A Kennedy (EPFL), Suman Nath (Microsoft Research)
4. Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases [#sigmod2011 #R17P4]
Bhargav Kanagal (University of Maryland), Jian Li (University of Maryland), Amol Deshpande (University of Maryland)

Research 18: Scalable Data Analytics
Session Chair: Daniel Abadi
1. Fast Personalized PageRank on MapReduce [#sigmod2011 #R18P1]
Bahman Bahmani (Stanford University), Kaushik Chakrabarti (Microsoft Research), Dong Xin (Google Inc.)
2. Processing Theta-Joins using MapReduce [#sigmod2011 #R18P2]
Alper Okcan (Northeastern University), Mirek Riedewald (Northeastern University)
3. Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework [#sigmod2011 #R18P3]
Yuting Lin (National University of Singapore), Divyakant Agrawal (University of California, Santa Barbara), Chun Chen (Zhejiang University), Beng Chin Ooi (National University of Singapore), Sai Wu (National University of Singapore)
4. A Platform for Scalable One-Pass Analytics using MapReduce [#sigmod2011 #R18P4]
Boduo Li (University of Massachusetts Amherst), Edward Mazur (University of Massachusetts Amherst), Yanlei Diao (University of Massachusetts Amherst), Andrew McGregor (University of Massachusetts Amherst), Prashant Shenoy (University of Massachusetts Amherst)

Research 19: Graph Management
Session Chair: T.J. Green
1. Neighborhood Based Fast Graph Search in Large Networks [#sigmod2011 #R19P1]
Arijit Khan (University of California, Santa Barbara), Nan Li (University of California, Santa Barbara), Xifeng Yan (University of California, Santa Barbara), Ziyu Guan (University of California, Santa Barbara), Supriyo Chakraborty (University of California, Los Angeles), Shu Tao (IBM T. J. Watson Research Center)
2. A Memory Efficient Reachability Data Structure Through Bit Vector Compression [#sigmod2011 #R19P2]
Sebastiaan J. van Schaik (University of Oxford & Utrecht University), Oege de Moor (University of Oxford)
3. Incremental Graph Pattern Matching [#sigmod2011 #R19P3]
Wenfei Fan (University of Edinburgh), Jianzhong Li (Harbin Institute of Technologies), Jizhou Luo (Harbin Institute of Technologies), Zijing Tan (Fudan University), Xin Wang (University of Edinburgh), Yinghui Wu (University of Edinburgh)
4. Assessing and Ranking Structural Correlations in Graphs [#sigmod2011 #R19P4]
Ziyu Guan (University of California), Jian Wu (Zhejiang University), Qing Zhang (, Ambuj Singh (University of California), Xifeng Yan (University of California)

Research 20: OLAP and its Applications
Session Chair: Meral Ozsoyoglu
1. Graph Cube: On Warehousing and OLAP Multidimensional Networks [#sigmod2011 #R20P1]
Peixiang Zhao (University of Illinois at Urbana-Champaign), Xiaolei Li (Microsoft Corporation), Dong Xin (Google Inc.), Jiawei Han (University of Illinois at Urbana-Champaign)
2. MaSM: Efficient Online Updates in Data Warehouses [#sigmod2011 #R20P2]
Manos Athanassoulis (Ecole Polytechnique Federale de Lausanne), Shimin Chen (Intel Labs), Anastasia Ailamaki (Ecole Polytechnique Federale de Lausanne), Phillip B. Gibbons (Intel Labs), Radu Stoica (Ecole Polytechnique Federale de Lausanne)
3. Latent OLAP: Data Cubes over Latent Variables [#sigmod2011 #R20P3]
Deepak Agarwal (Yahoo! Research), Bee-Chung Chen (Yahoo! Research)
4. E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing [#sigmod2011 #R20P4]
Mo Liu (Worcester Polytechnic Institute), Elke Rundensteiner (Worcester Polytechnic Institute), Kara Greenfield (Worcester Polytechnic Institute), Chetan Gupta (Hewlett-Packard Labs), Song Wang (Hewlett-Packard Labs), Ismail Ari (Ozyegin University), Abhay Mehta (Hewlett-Packard Labs)

Research 21: Similarity Search and Queries
Session Chair: Verena Kantere
1. ATLAS: A Probabilistic Algorithm for High Dimensional Similarity Search [#sigmod2011 #R21P1]
Jiaqi Zhai (Cornell University), Yin Lou (Cornell University), Johannes Gehrke (Cornell University)
2. Flexible Aggregate Similarity Search [#sigmod2011 #R21P2]
Yang Li (Shanghai Jiao Tong University), Feifei Li (Florida State University), Ke Yi (Hong Kong University of Science and Technology), Bin Yao (Florida State University), Min Wang (HP Labs China)
3. Effective Data Co-Reduction for Multimedia Similarity Search [#sigmod2011 #R21P3]
Zi Huang (The University of Queensland), Hengtao Shen (The University of Queensland), Jiajun Liu (The University of Queensland), Xiaofang Zhou (The University of Queensland)
4. Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme [#sigmod2011 #R21P4]
Jianbin Qin (University of New South Wales), Wei Wang (University of New South Wales), Yifei Lu (University of New South Wales), Chuan Xiao (University of New South Wales), Xuemin Lin (University of New South Wales & East Normal China University)


Tutorial 1: Learning Statistical Models from Relational Data (Parts 1 and 2) [#sigmod2011 #tutorial1]
Lise Getoor (Univ. of Maryland); Lilyana Mihalkova (Univ. of Maryland)
Tutorial 2: Datalog and Emerging Applications: An Interactive Tutorial [#sigmod2011 #tutorial2]
Shan Shan Huang (LogicBlox), Todd J. Green (UC Davis), Boon Thau Loo (Univ. of Pennsylvania)
Tutorial 3: Privacy-aware Data Management in Information Networks [#sigmod2011 #tutorial3]
Michael Hay (Cornell University), Kun Liu (Yahoo! Labs), Gerome Miklau (University of Massachusetts Amherst), Jian Pei (Simon Fraser University), Evimaria Terzi (Boston University)
Tutorial 4: Web Data Management [#sigmod2011 #tutorial4]
Michael J Cafarella (University of Michigan), Alon Y Halevy (Google, Inc.)
Tutorial 5: Data Management over Flash Memory [#sigmod2011 #tutorial5]
Ioannis Koltsidas (IBM Research), Stratis D Viglas (University of Edinburgh)
Tutorial 6: Large-Scale Copy Detection [#sigmod2011 #tutorial6]
Xin Luna Dong (AT&T Labs - Research), Divesh Srivastava (AT&T Labs - Research)


Industrial Keynote and Session 1: Data Management for Feeds and Streams
Session Chair: Raghu Ramakrishnan
1. Industry Keynote: Ashish Goel (Stanford University / Twitter): Data Management for Feeds [#sigmod2011 #I1P1]
2. Bistro Data Feed Management System [#sigmod2011 #I1P2]
Vladislav Shkapenyuk (AT&T Labs - Research), Theodore Johnson (AT&T Labs - Research), Divesh Srivastava (AT&T Labs - Research)

Industrial Session 2: Applying Hadoop
Session Chair: Nesime Tatbul
1. Apache Hadoop Goes Realtime at Facebook [#sigmod2011 #I2P1]
Dhruba Borthakur (facebook), Jonathan Gray (facebook), Joydeep Sen Sarma (facebook), Kannan Muthukkaruppan (facebook), Nicolas Spiegelberg (facebook), Hairong Kuang (facebook), Karthik Ranganathan (facebook), Dmytro Molkov (facebook), Aravind Menon (facebook), Samuel Rash (facebook), Rodrigo Schmidt (facebook), Amitanand Aiyer (facebook)
2. Nova: Continuous Pig/Hadoop Workflows [#sigmod2011 #I2P2]
Christopher Olston (Yahoo! Research), Greg Chiou (Yahoo!), Laukik Chitnis (Yahoo!), Francis Liu (Yahoo!), Yiping Han (Yahoo!), Mattias Larsson (Yahoo!), Andreas Neumann (Yahoo!), Vellanki B. N. Rao (Yahoo!), Vijayanand Sankarasubramanian (Yahoo!), Siddharth Seth (Yahoo!), Chao Tian (Yahoo!), Topher ZiCornell (Yahoo!), Xiaodan Wang (Johns Hopkins University)
3. A Hadoop Based Distributed Loading Approach to Parallel Data Warehouses [#sigmod2011 #I2P3]
Yu Xu (Teradata), Pekka Kostamaa (Teradata), Yan Qi (Teradata), Jian Wen (UC Riverside), Kevin Keliang Zhao (UC San Diego)
4. A Batch of PNUTS: Experiences Connecting Cloud Batch and Serving Systems [#sigmod2011 #I2P4]
Adam E Silberstein (Yahoo! Research), Russell Sears (Yahoo! Research), Wenchao Zhou (Univeristy of Pennsylvania), Brian Frank Cooper (Yahoo! Research)

Industrial Session 3: Support for Business Analytics and Warehousing
Session Chair: Yannis Papakonstantinou
1. Emerging Trends in the Enterprise Data Analytics [#sigmod2011 #I3P1]
Fatma Ozcan (IBM), David Hoa (IBM), Kevin S. Beyer (IBM), Andrey Balmin (IBM), Chuan Jie Liu (IBM), Yu Li (IBM)
2. Efficient Processing of Data Warehousing Queries in a Split Execution Environment [#sigmod2011 #I3P2]
Kamil Bajda-Pawlikowski (Hadapt Inc. & Yale University), Daniel J Abadi (Hadapt Inc. & Yale University), Avi Silberschatz (Yale University), Erik Paulson (University of Wisconsin-Madison)
3. SQL Server Column Store Indexes [#sigmod2011 #I3P3]
Per-Ake Larson (Microsoft), Cipri Clinciu (Microsoft), Eric N Hanson (Microsoft), Artem Oks (Microsoft), Susan L Price (Microsoft), Srikumar Rangarajan (Microsoft), Aleksandras Surna (Microsoft), Qingqing Zhou (Microsoft)
4. An Analytic Data Engine for Visualization in Tableau [#sigmod2011 #I3P4]
Richard Wesley (Tableau Software), Matthew Eldridge (Tableau Software), Pawel T Terlecki (Tableau Software)

Industrial Keynote and Session 4: Business Analytics
Session Chair: Richard Hull
1. Industry Keynote: Don Campbell (IBM): Technology and Trends for Smarter Business Analytics [#sigmod2011 #I4P1]
2. LCI: A Social Channel Analysis Platform for Live Customer Intelligence [#sigmod2011 #I4P2]
Malu Castellanos (HP), Umeshwar Dayal (HP), Meichun Hsu (HP), Riddhiman Ghosh (HP), Mohamed Dekhil (HP), Yue Lu (UIUC), Lei Zhang (University of Illinois at Chicago)

Industrial Session 5: Dynamic Optimization and Unstructured Content
Session Chair: Russell Sears
1. Turbocharging DBMS Buffer Pool Using SSDs [#sigmod2011 #I5P1]
Jaeyoung Do (University of Wisconsin-Madison), Donghui Zhang (Microsoft Jim Gray Systems Lab), Jignesh M Patel (University of Wisconsin-Madison), David J DeWitt (Microsoft Jim Gray Systems Lab), Jeffrey F Naughton (University of Wisconsin-Madison), Alan Halverson (Microsoft Jim Gray Systems Lab)
2. Online Reorganization in Read Optimized MMDBS [#sigmod2011 #I5P2]
Felix Beier (Ilmenau University of Technology), Knut Stolze (IBM Research Development), Kai-Uwe Sattler (Ilmenau University of Technology)
3. Automated Partitioning Design in Parallel Database Systems [#sigmod2011 #I5P3]
Rimma Nehme (Microsoft Jim Gray Systems Lab), Nicolas Bruno (Microsoft)
4. Oracle Database Filesystem [#sigmod2011 #I5P4]
Krishna Kunchithapadam (Oracle Corporation), Wei Zhang (Oracle Corporation), Amit Ganesh (Oracle Corporation), Niloy Mukherjee (Oracle Corporation)


Demo A: Ranking, the Web and Social Media
1. SkylineSearch: Semantic Ranking and Result Visualization for PubMed [#sigmod2011 #demoA1]
Julia Stoyanovich (University of Pennsylvania), Mayur Lodha (Columbia University), William Mee (Columbia University), Kenneth A. Ross (Columbia University)
2. A Cross-Service Travel Engine for Trip Planning [#sigmod2011 #demoA2]
Gang Chen (Zhejiang University), Chen Liu (National University of Singapore), Meiyu Lu (National University of Singapore), Beng Chin Ooi (National University of Singapore), Shanshan Ying (National University of Singapore), Anthony Tung (National University of Singapore), Dongxiang Zhang (National University of Singapore), Meihui Zhang (National University of Singapore)
3. BRRL: A Recovery Library for Main-Memory Applications in the Cloud [#sigmod2011 #demoA3]
Tuan Cao (Cornell University), Benjamin Sowell (Cornell University), Marcos Vaz Salles (Cornell University), Alan Demers (Cornell University), Johannes Gehrke (Cornell University)
4. Tweets as Data: Demonstration of TweeQL and TwitInfo [#sigmod2011 #demoA4]
Adam Marcus (MIT CSAIL), Michael S. Bernstein (MIT CSAIL), Osama Badar (MIT CSAIL), David R. Karger (MIT CSAIL), Samuel Madden (MIT CSAIL), Robert C. Miller (
5. MOBIES: Mobile-Interface Enhancement Service for Hidden Web Database [#sigmod2011 #demoA5]
Xin Jin (George Washington University), Aditya Mone (University of Texas at Arlington), Nan Zhang (George Washington University), Gautam Das (University of Texas at Arlington)
6. Search Computing: Multi-domain Search on Ranked Data [#sigmod2011 #demoA6]
Alessandro Bozzon (Politecnico di Milano), Daniele Braga (Politecnico di Milano), Marco Brambilla (Politecnico di Milano), Stefano Ceri (Politecnico di Milano), Francesco Corcoglioniti (Politecnico di Milano), Piero Fraternali (Politecnico di Milano), Salvatore Vadacca (Politecnico di Milano)
7. EnBlogue -- Emergent Topic Detection in Web 2.0 Streams [#sigmod2011 #demoA7]
Foteini Alvanaki (Saarland University), Michel Sebastian (Saarland University), Krithi Ramamritham (IIT Bombay), Gerhard Weikum (Max-Planck Institute Informatics)
8. NOAM: News Outlets Analysis and Monitoring System [#sigmod2011 #demoA8]
Ilias Flaounas (University of Bristol), Omar Ali (University of Bristol), Marco Turchi (European Commission), Tristan Snowsill (University of Bristol), Florent Nicart (Universite de Rouen), Tijl De Bie (University of Bristol), Nello Cristianini (University of Bristol)

Demo B: Systems and Performance & Programming Contest
1. One-pass Data Mining Algorithms in a DBMS with UDFs [#sigmod2011 #demoB1]
Carlos Ordonez (University of Houston), Sasi K Pitchaimalai (University of Houston)
2. Inspector Gadget: A Framework for Custom Monitoring and Debugging of Distributed Dataflows [#sigmod2011 #demoB2]
Christopher Olston (Yahoo! Research), Benjamin Reed (Yahoo! Research)
3. RAFT at Work: Speeding-Up MapReduce Applications under Task and Node Failures [#sigmod2011 #demoB3]
Jorge-Arnulfo Quiane-Ruiz (Saarland University), Christoph Pinkel (Saarland University), Jorg Schad (Saarland University), Jens Dittrich (Saarland University)
4. WattDB: An Energy-Proportional Cluster of Wimpy Nodes [#sigmod2011 #demoB4]
Daniel Schall (TU Kaiserslautern), Volker Hudlet (TU Kaiserslautern)
5. WINACS: Construction and Analysis of Web-Based Computer Science Information Networks [#sigmod2011 #demoB5]
Tim Weninger (University of Illinois Urbana-Champaign), Marina Danilevsky (University of Illinois Urbana-Champaign), Fabio Fumarola (Universita), Joshua Hailpern (University of Illinois Urbana-Champaign), Jiawei Han (University of Illinois Urbana-Champaign), Thomas J. Johnston (University of Illinois Urbana-Champaign), Surya Kallumadi (Kansas State University), Hyungsul Kim (University of Illinois Urbana-Champaign), Zhijin Li (University of Illinois Urbana-Champaign), David McCloskey (University of Illinois Urbana-Champaign), Yizhou Sun (University of Illinois Urbana-Champaign), Nathan E. TeGrotenhuis (Whitworth University), Chi Wang (University of Illinois Urbana-Champaign), Xiao Yu (University of Illinois Urbana-Champaign)
6. A Data-oriented Transaction Execution Engine and Supporting Tools [#sigmod2011 #demoB6]
Ippokratis Pandis (Carnegie Mellon University), Pinar Tozun (Ecole Polytechnique Federale de Lausanne), Miguel Branco (Ecole Polytechnique Federale de Lausanne), Dimitris Karampinas (University of Patras), Danica Porobic (Ecole Polytechnique Federale de Lausanne), Ryan Johnson (University of Toronto), Anastasia Ailamaki (Ecole Polytechnique Federale de Lausanne)
7. iGraph in Action: Performance Analysis of Disk-Based Graph Indexing Techniques [#sigmod2011 #demoB7]
Wook-Shin Han (Kyungpook National University), Minh-Duc Pham (Kyungpook National University), Jinsoo Lee (Kyungpook National University), Romans Kasperovics (Kyungpook National University), Jeffrey Xu Yu (Chinese University of Hong Kong)
8. StreamRec: A Real-Time Recommender System [#sigmod2011 #demoB8]
Badrish Chandramouli (Microsoft Research), Justin J Levandoski (University of Minnesota), Ahmed Eldawy (University of Minnesota), Mohamed F Mokbel (University of Minnesota)

Demo C: Data Integration and Probabilistic Databases
1. Pay-As-You-Go Mapping Selection in Dataspaces [#sigmod2011 #demoC1]
Cornelia Hedeler (The University of Manchester), Khalid Belhajjame (The University of Manchester), Norman W Paton (The University of Manchester), Alvaro A A Fernandes (The University of Manchester), Suzanne M Embury (The University of Manchester), Lu Mao (The University of Manchester), Chenjuan Guo (The University of Manchester)
2. Exelixis: Evolving Ontology-Based Data Integration System [#sigmod2011 #demoC2]
Haridimos Kondylakis (FORTH-ICS), Dimitris Plexousakis (FORTH-ICS)
3. U-MAP: A System for Usage-Based Schema Matching and Mapping [#sigmod2011 #demoC3]
Hazem Elmeleegy (AT&T Labs - Research), Jaewoo Lee (Purdue University), El Kindi Rezig (Purdue University), Mourad Ouzzani (Purdue University), Ahmed Elmagarmid (Qatar Computing Research Institute, Qatar Foundation)
4. The SystemT IDE: An Integrated Development Environment for Information Extraction Rules [#sigmod2011 #demoC4]
Laura Chiticariu (IBM Research - Almaden), Vivian Chu (IBM research - Almaden), Sajib Dasgupta (IBM Research - Almaden), Thilo W Goetz (IBM Software - Germany), Howard Ho (IBM Research - Almaden), Rajasekar Krishnamurthy (IBM Research - Almaden), Alexander Lang (IBM Software - Germany), Yunyao Li (IBM Research - Almaden), Bin Liu (University of Michigan), Sriram Raghavan (IBM Research - India), Frederick R Reiss (IBM Research - Almaden), Shivakumar Vaithyanathan (IBM Research - Almaden), Huaiyu Zhu (IBM Research - Almaden)
5. ProApproX: A Lightweight Approximation Query Processor over Probabilistic Trees [#sigmod2011 #demoC5]
Pierre Senellart (Institut Telecom; Telecom ParisTech), Asma Souihli (Institut Telecom; Telecom ParisTech)
6. SPROUTē: A Squared Query Engine for Uncertain Web Data [#sigmod2011 #demoC6]
Robert Fink (University of Oxford), Andrew Hogue (Google Inc.), Dan Olteanu (University of Oxford), Swaroop Rath (University of Oxford)
7. Fuzzy Prophet: Parameter exploration in uncertain enterprise scenarios [#sigmod2011 #demoC7]
Oliver A Kennedy (EPFL), Steve Lee (Microsoft Corporation), Charles Loboz (Microsoft Corporation), Slawek Smyl (Microsoft Corporation), Suman Nath (Microsoft Research)
8. LinkDB: A Probabilistic Linkage Database System [#sigmod2011 #demoC8]
Ekaterini Ioannou (Technical University of Crete), Wolfgang Nejdl (L3S Research Center), Claudia Niederee (L3S Research Center), Yannis Velegrakis (University of Trento)

Demo D: User Support and Development Environments
1. CONFLuEnCE: CONtinuous workFLow ExeCution Engine [#sigmod2011 #demoD1]
Panayiotis Neophytou (University of Pittsburgh), Panos K. Chrysanthis (University of Pittsburgh), Alexandros Labrinidis (University of Pittsburgh)
2. Demonstration of Qurk: A Query Processor for HumanOperators [#sigmod2011 #demoD2]
Adam Marcus (MIT CSAIL), Eugene Wu (MIT CSAIL), David R. Karger (MIT CSAIL), Samuel Madden (MIT CSAIL), Robert C. Miller (MIT CSAIL)
3. Automatic Example Queries for Ad Hoc Databases [#sigmod2011 #demoD3]
Bill Howe (University of Washington), Garret Cole (University of Washington), Nodira Khoussainova (University of Washington), Leilani Battle (University of Washington)
4. NetTrails: A Declarative Platform for Maintaining and Querying Provenance in Distributed Systems [#sigmod2011 #demoD4]
Wenchao Zhou (University of Pennsylvania), Qiong Fei (University of Pennsylvania), Shengzhi Sun (University of Pennsylvania), Tao Tao (University of Pennsylvania), Andreas Haeberlen (University of Pennsylvania), Zachary Ives (University of Pennsylvania), Boon Thau Loo (University of Pennsylvania), Micah Sherr (Georgetown University)
5. GBLENDER: Visual Subgraph Query Formulation Meets Query Processing [#sigmod2011 #demoD5]
Changjiu Jin (Nanyang Technological University), Sourav S Bhowmick (Nanyang Technological University), Xiaokui Xiao (Nanyang Technological University), Byron Choi (Hong Kong Baptist University), Shuigeng Zhou (Fudan University)
6. Coordination through Querying in the Youtopia System [#sigmod2011 #demoD6]
Nitin Gupta (Cornell University), Lucja Kot (Cornell University), Gabriel Bender (Cornell University), Sudip Roy (Cornell University), Johannes Gehrke (Cornell University), Christoph Koch (EPFL)
7. DBWiki: A Structured Wiki for Curated Data and Collaborative Data Management [#sigmod2011 #demoD7]
Peter Buneman (University of Edinburgh), James Cheney (University of Edinburgh), Sam Lindley (University of Edinburgh), Heiko Muller (CSIRO)
8. Rapid Development of Web-Based Query Interfacesfor XML Datasets with QURSED [#sigmod2011 #demoD8]
Abhijith Kashyap (SUNY at Buffalo), Michalis Petropoulos (SUNY at Buffalo)


Keynote 1: Internet-Scale Storage [#sigmod2011 #keynote1]
James Hamilton (Amazon Web Services)
Session Chair: Fatma Ozcan

Keynote 2: Managing Scientific Data [#sigmod2011 #keynote2]
Anastasia Ailamaki (EPFL)
Session Chair: Chris Jermaine


Data Management Issues in Health and Medical Informatics [#sigmod2011 #panel]
Moderator: Tamer Ozsu (University of Waterloo)
Allen Brown (Microsoft)
Helen Chen (Agfa Healthcare and University of Waterloo)
Asuman Dogac (SRDC Ltd)
Raymond Ng (UBC)
Joel Saltz (Emory University)
Wang Chiew Tan (IBM Research - Almaden and University of California - Santa-Cruz)


Each paper will have access to a 1x2.5m poster stand that can easily fit one A0 poster or multiple smaller printouts.

Plenary Session I
Posters of Research Papers from Sessions 11-21

Plenary Session II
Posters of Research Papers from Sessions 1-10


Undergraduate Poster Competition
Study of techniques for the indirect enhancement of training data in the training of neural networks used in re-ranking of web search results
Panagiotis Parchas, School of Electrical and Computer Engineering, Department of Computer Science, National Technical University of Athens (NTUA), Greece
ATLAS: A Probabilistic Algorithm for High Dimensional Similarity Search
Jiaqi Zhai, Cornell University, USA
Outsourced Computation Verification
Roy Luo, University of California, Berkeley, USA
DYNAMO - Dynamic Web-Service Mashups
Apostolos Nydriotis, ECE Department, Technical University of Crete, Greece
DEMA: Dynamic Clustering of Spatio-Temporal Dataset to Improve Indexing Performance
Wook-Hee Kim, Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Korea
Link Prediction in Annotation Graphs using Graph Summarization
Philip Anderson, Computer Science Department, University of Maryland, USA

Graduate Posters Session
Research on Moving Objects with Multimodal Transportation Modes
Jianqiu Xu (FernUniversitat Hagen)
Database Forensics in the Service of Information Accountability
Kyriacos E. Pavlou (The University of Arizona)