Dear Colleague, Please find below the titles and authors of accepted research papers, industrial papers, demos, and tutorials for SIGMOD 2008. We congratulate these authors as well as all those who submitted. We saw some really intriguing work in this reviewing cycle, not all of which we could accept. We look forward to seeing you in beautiful Vancouver in June. Warm Regards, Dennis Shasha Eric Simon Philippe Bonnet Gottfried Vossen ----------- Research Track ------------ - Configuration-Parametric Query Optimization for Physical Design Tuning (Nicolas Bruno, Rimma Nehme) - OLAP on Sequence Data (Eric Lo, Ben Kao, Wai-Shing Ho, Sau Dan Lee, Chun Kit Chui, David Cheung) - Relational-Style XML Query (Taro Saito, Shinichi Morishita) - Approximate Embedding-based Subsequence Matching of Time Series (Vassilis Athitsos, Panagiotis Papapetrou, Michalis Potamias, George Kollios, Dimitrios Gunopulos) - Graph Summarization with Bounded Error (Nisheeth Shrivastava, Saket Navlakha, Rajeev Rastogi) - Integrating Background Knowledge in Privacy Quantification (Wenliang Du, Zhouxuan Teng, Zutao Zhu) - Pay-as-you-go User Feedback for Dataspace Systems (Shawn Jeffery, Michael Franklin, Alon Halevy) - Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases (Xiang Lian, Lei Chen) - EASE: Efficient and Adaptive Keyword Search on Unstructured, Semi-structured and Structured Data (Guoliang Li, Beng Chin Ooi, Jianhua Feng, Jianyong Wang, Lizhu Zhou) - Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems (Zhen Liu, Srinivasan Parthasarathy, Anand Ranganathan, Hao Yang) - A Graph Method for Keyword-based Selection of the top-K Databases (Quang Hieu Vu, Beng Chin Ooi, Dimitris Papadias, Anthony K. H. Tung) - Optimizing Complex Queries with Multiple Relation Instances (Yu Cao, Gopal Das, Chee-Yong Chan, Kian-Lee Tan) - Cooperative XPath Caching (Kostas Lillis, Evaggelia Pitoura) - Sampling Time-Based Sliding Windows in Bounded Space (Rainer Gemulla, Wolfgang Lehner) - A PDMS's Path to Stardom: Calibrating the Potential (Mihai Lupu, Beng Chin Ooi, Y.C. Tay) - XML Query Optimization in the Presence of Side Effects (Giorgio Ghelli, Nicola Onose, Kristoffer Rose, Jerome Simeon) - Efficient Algorithms for Exact Ranked Twig Pattern Matching over Graphs (Gang Gou, Rada Chirkova) - Improving Suffix Array Locality for Fast Pattern Matching on Disk (Ranjan Sinha, Simon Puglisi, Alistair Moffat, Andrew Turpin) - Efficient Bulk Insertion into a Distributed Ordered Table (Adam Silberstein, Brian Cooper, Utkarsh Srivastava, Erik Vee, Ramana Yerneni, Raghu Ramakrishnan) - Relational Joins on Graphics Processors (Bingsheng He, Ke Yang, Rui Fang, Mian Lu, Naga Govindaraju, Qiong Luo, Pedro Sander) - Capacity Constrained Assignment in Spatial Databases (Leong Hou U, Man Lung Yiu, Kyriakos Mouratidis, Nikos Mamoulis) - CRD: A General Framework Fast Co-clustering on Large Datasets Utilizing Sample-Based Matrix Decomposition (Feng Pan, Xiang Zhang, Wei Wang) - Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach (Ming Hua, Jian Pei, Wenjie Zhang, Xuemin Lin) - Bootstrapping Pay-As-You-Go Data Integration Systems (Anish Das Sarma, Luna Dong, Alon Halevy) - Self-Tunable Spatio-Temporal B+-tree for Moving Objects (Su Chen, Beng Chin Ooi, Kian-Lee Tan, Mario Nascimento) - Building a Database on S3 (Matthias Brantner, David Graf, Donald Kossmann, Tim Kraska) - Efficient Provenance Storage (Adriane Chapman, H.V. Jagadish, Prakash Ramanan) - Private Queries in Location Based Services: Anonymizers are not Necessary (Gabriel Ghinita, Panos Kalnis, Ali Khoshgozaran, Cyrus Shahabi, Kian-Lee Tan) - Stream Firewalling of XML Constraints (Michael Benedikt, Alan Jeffrey, Ruy Ley-Wild) - Graphs-at-a-time: Query Language and Access Methods for Graph Databases (Huahai He, Ambuj Singh) - An efficient filter for approximate membership checking (Kaushik Chakrabarti, Surajit Chaudhuri, Venkatesh Ganti, Dong Xin) - On Efficient Top-k Query Processing in Highly Distributed Environments (Akrivi Vlachou, Christos Doulkeridis, Kjetil Norvag, Michalis Vazirgiannis) - Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction (Marc Wichterich, Ira Assent, Philipp Kranen, Thomas Seidl) - MCDB: A Monte Carlo Approach to Managing Uncertain Data (Peter Haas, Mingxi Wu, Fei Xu, Ravinath Jampani, Christopher Jermaine, Lusi Perez) - Mining Significant Graph Patterns by Scalable Leap Search (Xifeng Yan, Hong Cheng, Philip Yu, Jiawei Han) - Towards Identity Anonymization on Graphs (Kun Liu, Evimaria Terzi) - Interactive Generation of Integrated Schemas (Laura Chiticariu, Phokion Kolaitis, Lucian Popa) - Generating Targeted Queries for Database Testing (Chaitanya Mishra, Nick Koudas, Calisto Zuzarte) - Mining Relationshps among Interval-based Events for Classification (Dhaval Patel, Wynne Hsu, Mong Li Lee) - Supporting OLAP Operations over Imperfectly Integrated Taxonomies (Yan Qi, K.Selcuk Candan, Junichi Tatemura, Songting Chen, Fenglin Liao) - Preservation of Proximity Privacy in Publishing Numerical Sensitive Data (Jiexing Li, Yufei Tao, Xiaokui Xiao) - Serializable isolation for snapshot databases (Michael Cahill, Uwe Röhm, Alan Fekete) - Finding Frequent Items in Probabilistic Data (Qin Zhang, Feifei Li, Ke Yi) - Sampling Cube: A Framework for Statistical OLAP over Sampling Data (Xiaolei Li, Jiawei Han, Jae-Gil Lee, Zhijun Yin, Yizhou Sun) - Event Queries on Correlated Probabilistic Streams (Christopher Re, Julie Letchner, Magdalena Balazinska, Dan Suciu) - iDisc: Discovering Topical Structures of Databases to Support Semantic Browsing & Large-Scale Data Integration (Wensheng Wu, Berthold Reinwald, Yannis Sismanis, Rajesh Manjrekar) - Query Efficiency in Probabilistic XML Models (Benny Kimelfeld, Yuri Kosharovski, Yehoshua Sagiv) - Scalable Regular Expression Matching on Data Streams (Anirban Majumder, Rajeev Rastogi, Sriram Vanama) - Keyword Proximity Search in Complex Data Graphs (Konstantin Golenberg, Benny Kimelfeld, Yehoshua Sagiv) - CSV: Visualizing and Mining Cohesive Subgraphs (Nan Wan, Srinivasan Parthasarathy, Kian-Lee Tan, Anthony K. H. Tung) - Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies (Nilesh Bansal, Sudipto Guha, Nick Koudas) - ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes (Tianyi Wu, Dong Xin, Jiawei Han) - Query Biased Snippet Generation in XML Search (Yu Huang, Ziyang Liu, Yi Chen) - Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation (Xiaokui Xiao, Yufei Tao) - Dynamic Programming Strikes Back (Guido Moerkotte, Thomas Neumann) - Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID (Chun-Hee Lee, Chin-Wan Chung) - Minimization of Tree Pattern Queries with Constraints (Ding Chen, Chee-Yong Chan) - Just-In-Time Query Retrieval Over Partially Indexed Data on Structured P2P Overlays (Sai Wu, Jianzhong Li, Beng Chin Ooi, Kian-Lee Tan) - Representing and Querying Regression Models in a DBMS (Arvind Thiagarajan, Sam Madden) - Middleware-based Database Replication: The Gaps between Theory and Practice (Emmanuel CECCHET, Anastasia Ailamaki, George Candea) - Angle-based Space Partitioning for Efficient Parallel Skyline Computation (Akrivi Vlachou, Christos Doulkeridis, Yannis Kotidis) - Efficient Aggregation for Graph Summarization (Yuanyuan Tian, Richard Hankins, Jignesh Patel) - Automatic Virtual Machine Configuration for Database Workloads (Ahmed Soror, Umar Minhas, Ashraf Aboulnaga, Kenneth Salem, Peter Kokosielis, Sunil Kamath) - Query-based Partitioning of Documents and Indexes for Information Lifecycle Management (Soumyadeb Mitra, Marianne Winslett, Windsor Hsu) - Efficiently Answering Reachability Query on Very Large Directed Graphs (Ruoming Jin, Yang Xiang, Ning Ruan, Haixun Wang) - Column-Stores vs. Row-Stores: How Different Are They Really? (Daniel Abadi, Sam Madden, Nabil Hachem) - Categorical Skylines for Streaming Data (Nikos Sarkas, Gautam Das, Nick Koudas, Anthony K. H. Tung) - Efficient Pattern Matching over Event Streams (Jagrati Agrawal, Yanlei Diao, Daniel Gyllstrom, Neil Iimmerman) - Scalable Network Distance Browsing in Spatial Databases (Hanan Samet, Jagan Sankaranarayanan, Houman Alborzi) - Efficient Lineage Tracking For Scientific Workflows (Thomas Heinis, Gustavo Alonso) - Discovering Bucket Orders from Full Rankings (Jianlin Feng, Qiong Fang, Wilfred Ng) - Adding Magic to an Optimising Datalog Compiler (Damien Sereni, Pavel Avgustinov, Oege De Moor) - Toward Best-effort Information Extraction (Warren Shen, Robert McCann, Pedro DeRose, Raghu Ramakrishnan, AnHai Doan) - OLTP Through the Looking Glass, And What We Found There (Stavros Harizopoulos, Daniel Abadi, Sam Madden, Michael Stonebraker) - Cost-Based Gram Selection for String Collections to Support Approximate Queries Efficiently (Xiaochun Yang, Bin Wang, Chen Li) - SQAK: Doing More With Keywords (Sandeep Tata, Guy Lohman) - Skippy: a New Indexing Method for Long-Lived Snapshots in the Storage Manager (Liuba Shrira, Ross Shaull, Hao Xu) - Outlier-robust Clustering Using ICA (Christian Boehm, Christos Faloutsos, Claudia Plant) ----------- Industrial Track ------------ - Helping Satisfy Multiple Objectives during a Service Desk Conversation (Ullas Nambiar, Himanshu Gupta, Raju Balakrishnan, Mukesh Mohania) - Multi-Tenant Databases for Software as a Service (Stefan Aulbach, Torsten Grust, Dean Jacobs, Alfons Kemper, Jan Rittinger) - Query-Aware Partitioning for Monitoring Massive Network Data Streams (Vladislav Shkapenyuk, Ted Johnson, Oliver Spatscheck, S. Muthukrishnan) - SPADE: The System S Declarative Stream Processing Engine (Bugra Gedik, Henrique Andrade, Kun-Lung Wu, Philip Yu, Myungcheol Doo) - Handling Data Skew in Parallel Joins in Shared-Nothing Systems (Yu Xu, Pekka Kostamaa, Xin Zhou, Liang Chen) - A Case for Flash Memory SSD in Enterprise Database Applications (Bongki Moon, Chanik Park, Sang-Won Lee) - Supporting Table Partitioning By Reference in Oracle (George Eadon, Eugene Chong, Shrikanth Shankar, Ananth Raghavan, Jagannathan Srinivasan, Souripriya Das ) - Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g (Hong Su, Mohamed Zait, Thierry Cruanes, Sunil Chakkappen, Uri Shaft, Linan Jiang, Benoit Dageville) - Damia: Data Mashups for Intranet Applications (David Simmen, Mehmet Altinel, Volker Markl, Sriram Padmanabhan, Ashutosh Singh) - Oracle Database Replay (Leonidas Galanis, Karl Dias, Yujun Wang, Romain Colle, Supiti Buranawatanachoke, Venkateshwaran Venkataramani) - Pig Latin: A Not-So-Foreign Language for Data Processing (Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins) - .NET Database Programmability and Extensibility in Microsoft SQL Server (Vineet Rao, Jose Blakeley, Adam Prout, Isaac Kunen, Christian Kleinerman, Mat Henaire, Brad Richards) - Grouping and Optimization of XPath Expressions in DB2 pureXML (Andrey Balmin, Fatma Ozcan, Ashutosh Singh, Edison Ting) - Effective and Efficient Semantic Web Data Management over DB2 (Li Ma, Chen Wang, Yue Pan, Li Ma) - Spatial Indexing in Microsft SQL Server 2008 (Yi Fang, Marc Friedman, Giri Nair, Michael Rys, Ana-Elisa Schmidt) ----------- Demos Track ------------ - A Demonstration of ScenicPeex Through a Digital Diary Application (Nodira Khoussainova, Evan Welbourne, Magdalena Balazinska, Gaetano Borriello, Julie Letchner, Christopher Re, Dan Suciu, Jordan Walke) - From del.icio.us to x.qui.site: Recommendations in Social Tagging Sites (Sihem Amer-Yahia, Alban Galland, Julia Stoyanovich, Cong Yu) - Incorporating String Transformations into Record Matching (Arvind Arasu, Surajit Chaudhuri, Kris Ganjam, Raghav Kaushik ) - The Demaq System: Declarative Development of Distributed Applications (Alexander Boehm, Carl-Christian Kanne, Erich Marth) - ProSem: Joint Optimization of Processing and Dissemination in Wide-Area Publish/Subscribe (Badrish Chandramouli, Jun Yang) - The DBO Database System (Florin Rusu, Christopher Jermaine, Alin Dobra, Fei Xu, Mingxi Wu, Ravi Jampani, Lusi Perez) - An XML Index Advisor for DB2 (Iman Elghandour, Ashraf Aboulnaga, Danny Zilio, Fei Chiang, Andrey Balmin, Kevin Beyer, Calisto Zuzarte) - Enriching Topic-Based Publish-Subscribe Systems with Related Content (Rubi Boim, Tova Milo) - XQuery in the Browser (Ghislain Fourny, Donald Kossmann, Tim Kraska, Markus Pilman, Dana Florescu) - SchemaScope: a System for Inferring and Cleaning XML Schemas (Geert Jan Bex, Frank Neven, Stijn Vansummeren) - LearnPADS: Automatic Tool Generation from Ad Hoc Data (Kathleen Fisher, David Walker, Kenny Zhu) - NAGA: Harvesting, Searching and Ranking Knowledge (Gjergji Kasneci, Fabian Suchanek, Georgiana Ifrim, Shady Elbassuoni, Maya Ramanath, Gerhard Weikum) - The Spicy System: Towards a Notion of Mapping Quality (Angela Bonifati, Giansalvatore Mecca, Alessandro Pappalardo, Salvatore Raunich, Gianvito Summa) - BibNetMiner: Mining Bibliographic Information Networks (Yizhou Sun, Tianyi Wu, Hong Cheng, Jiawei Han, Xiaoxin Yin, Peixiang Zhao) - Clip: a Tool for Visual Mapping of Hierarchical Schemas (Alessandro Raffio, Daniele Braga, Stefano Ceri, Paolo Papotti, Mauricio Hernandez) - UQBE: Uncertain Query By Example for Web Service Mashup (Junichi Tatemura, Songting Chen, Fenglin Liao, Oliver Po, K. Selcuk Candan, Divyakant Agrawal) - Muse: A System for Understanding and Designing Mappings (Bogdan Alexe, Laura Chiticariu, Renee Miller, Daniel Pepper, Wang-Chiew Tan) - Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications (Jeong-Hyon Hwang, Ugur Cetintemel, Stan Zdonik) - Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge (Kurt Bollacker, Timothy Sturge) - XArch: Archiving Scientific and Reference Data (Heiko Mueller, Peter Buneman, Ioannis Koltsidas) - SGL: A Scalable Language for Data-Driven Games (Robert Albright, Alan Demers, Johannes Gehrke, Nitin Gupta, Hooyeon Lee, Rick Keilty, Gregory Sadowski, Ben Sowell, Walker White) - SEMMO: A Scalable Engine for Massively Multiplayer Online Games (Nitin Gupta, Alan Demers, Johannes Gehrke) - Orion 2.0: Native Support for Uncertain Data (Sarvjeet Singh, Chris Mayfield, Sunil Prabhakar, Susanne Hambrusch, Rahul Shah) - HERMES: Aggregative LBS via a Trajectory DB Engine (Nikos Pelekis, Elias Frentzos, Nikos Giatrakos, Yannis Theodoridis) - TinyCasper: A Privacy-Preserving Aggregate Location Monitoring System in Wireless Sensor Networks (Chi-Yin Chow, Mohamed Mokbel, Tian He) - Stretch 'n' Shrink: Resizing queries to user preferences (Chaitanya Mishra, Nick Koudas) - Distributed XQuery and Updates Processing with Heterogeneous XQuery Engines (Ying Zhang, Peter Boncz) - Querying and Re-Using Workflows with VisTrails (Carlos Scheidegger, Huy Vo, David Koop, Juliana Freire, Claudio Silva) - Building a Global Location Search Service (Joseph Joy, Vibhuti Sengar, Tanuja Joshi) - DiMaC: A System for Cleaning Disguised Missing Data (Ming Hua, Jian Pei) ----------- Tutorials ------------ - Provenance and Scientific Workflows: Challenges and Opportuinites (Susan Davidson and Juliana Freire) - Object/Relational Mapping 2008: Hibernate and the Entity Data Model (Betty O'Neil) - Query Answering Technique on Uncertain and Probabilistic Data (Jian Pei, Ming Hua, Yufei Tao, Xuemin Lin) - Information Fusion in Wireless Sensor Networks (Ediardo Nakamura and Antonio Loureiro) - Introduction to Recommender Systems (Joseph A. Konstan, University of Minnesota)