Keynote 2
Location: Auditorium Maximum
Session Chair: Minos Garofalakis
Technology for Developing Regions
Eric A. Brewer (University of California at Berkeley)
[paper] [slides] [video]
Research Session 10: Web Data Management and Search
Location: Room 28
Session Chair: Luis Gravano
RankMass Crawler: A Crawler with High PageRank Coverage Guarantee
Junghoo Cho, Uri Schonfeld (UCLA)
[paper] [slides]
EntityRank: Searching Entities Directly and Holistically
Tao Cheng, Xifeng Yan (UIUC, US), Kevin Chen-Chuan Chang (University of Illinois at Urbana-Champaign, US)
[paper] [slides]
Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach
Pedro DeRose, Warren Shen, Fei Chen, AnHai Doan (University of Wisconsin), Raghu Ramakrishnan (Yahoo! Research, USA)
[paper] [slides]
Scalable Semantic Web Data Management Using Vertical Partitioning
Daniel Abadi, Adam Marcus, Samuel Madden, Katherine Hollenbach (MIT)
[paper] [slides]
Research Session 11: Time-Series Data Mining
Location: Room 31
Session Chair: Peter Haas
Ranked Subsequence Matching in Time-Series Databases
Wook-Shin Han, Jinsoo Lee (Kyungpook National University), Yang-Sae Moon (Kangwon National University, Republic of Korea), Haifeng Jiang (IBM Almaden Research Center)
[paper] [slides]
Indexable PLA for Efficient Similarity Search
Qiuxia Chen, Lei Chen, Xiang Lian, Yunhao Liu (HKUST, China), Jeffrey Xu Yu (The Chinese University of Hong Kong, China)
[paper] [slides]
Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data
Xiaolei Li, Jiawei Han (UIUC)
[paper] [slides]
Time Series Compressibility and Privacy
Spiros Papadimitriou (IBM Watson Research Center, USA), Feifei Li, George Kollios (Boston University, USA), Philip Yu (IBM Watson Research Center, USA)
[paper] [slides]
Research Session 12: Top-k Queries and Ranking I
Location: Room 32
Session Chair: David Cheung
A Bayesian Method for Guessing the Extreme Values in a Data Set
Mingxi Wu, Chris Jermaine (University of Florida, USA)
[paper] [slides]
Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data
Man Lung Yiu (Aalborg University, Denmark), Nikos Mamoulis (University of Hong Kong)
[paper] [slides]
Best Position Algorithms for Top-k Queries
Reza Akbarinia (ATLAS group, INRIA, France), Esther Pacitti, Patrick Valduriez (ATLAS group, INRIA and LINA, France)
[paper] [slides]
Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs
Yan Qi, K. Selcuk Candan (Arizona State University), Maria Luisa Sapino (University of Torino)
[paper] [slides]
Research Session 13: Private and Secure Databases
Location: Room 33
Session Chair: Yufei Tao
Answering Aggregation Queries in a Secure System Model
Tingjian Ge, Stan Zdonik (Brown University, USA)
[paper] [slides]
The Boundary Between Privacy and Utility in Data Publishing
Vibhor Rastogi, Sungho Hong, Dan Suciu (University of Washington)
[paper] [slides]
Minimality Attack in Privacy Preserving Data Publishing
Raymond Chi-Wing Wong, Ada Wai-Chee Fu (The Chinese University of Hong Kong, China), Ke Wang, Jian Pei (Simon Fraser University, Canada)
[paper] [slides]
On the Correctness Criteria of Fine-Grained Access Control in Relational Databases
Qihua Wang (Purdue University), Ting Yu (North Carolina State University), Ninghui Li (Purdue University, USA), Jorge Lobo (IBM Watson Research Center, USA), Elisa Bertino (Purdue University), Keith Irwin (North Carolina State University), Ji-Won Byun (Purdue University)
[paper] [slides]
Tutorial 5: Regulatory-Compliant Data Management
Location: Room 30
Regulatory-Compliant Data Management
Radu Sion (Stony Brook University), Marianne Winslett (UIUC, USA)
[paper] [slides]
Research Session 14: Spatial Databases
Location: Room 28
Session Chair: Rui Zhang
Modeling and Querying Vague Spatial Objects Using Shapelets
Daniel Zinn, Jim Bosch, Michael Gertz (University of California at Davis, U.S.A.)
[paper] [slides]
On Efficient Spatial Matching
Raymond Chi-Wing Wong, Yufei Tao, Ada Wai-Chee Fu, Xiaokui Xiao (The Chinese University of Hong Kong, China)
[paper] [slides]
Main-Memory Operation Buffering for Efficient R-Tree Update
Laurynas Biveinis, Simonas Saltenis, Christian S. Jensen (Aalborg University, Denmark)
[paper] [slides]
Research Session 15: Business and Web Services
Location: Room 31
Session Chair: Mike Carey
Monitoring Business Processes with Queries
Catriel Beeri (Hebrew University, Israel), Alon Pilberg, Tova Milo, Anat Eyal (Tel Aviv University, Israel)
[paper] [slides]
An Approach to Optimize Data Processing in Business Processes
Marko Vrhovnik, Holger Schwarz (University of Stuttgart), Oliver Suhre (IBM Deutschland Entwicklung GmbH), Bernhard Mitschang (University of Stuttgart), Volker Markl (IBM Almaden Research Center), Albert Maier (IBM Deutschland Entwicklung GmbH), Tobias Kraft (University of Stuttgart)
[paper] [slides]
Reasoning about the Behavior of Semantic Web Services with Concurrent Transaction Logic
Dumitru Roman (University of Innsbruck / DERI Innsbruck, Austria), Michael Kifer (Stony Brook University, USA)
[paper] [slides]
Research Session 16: Information Integration I
Location: Room 32
Session Chair: Erhard Rahm
Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing
Fei Xu, Chris Jermaine (University of Florida, USA)
[paper] [slides]
Query Processing over Incomplete Autonomous Databases
Garrett Wolf, Hemal Kathri , Bhaumik Chokshi, Jianchun Fan, Yi Chen, Subbarao Kambhampati (Arizona State University, USA)
[paper] [slides]
iTrails: Pay-as-you-go Information Integration in Dataspaces
Marcos Antonio Vaz Salles, Jens-Peter Dittrich, Shant Kirakos Karakashian, Olivier René Girard, Lukas Blunschi (ETH Zurich, Switzerland)
[paper] [slides] [DBclip]
Demo Group 3
Location: Small Ceremonial Hall
Large Scale P2P Distribution of Open-Source Software
Serge Abiteboul (INRIA-Orsay, France), Itay Dar (Tel Aviv University, Israel), Radu Pop (INRIA & Mandriva, France), Gabriel Vasile (INRIA-Orsay, France), Dan Vodislav (CEDRIC-CNAM Paris, France), Nicoleta Preda (INRIA-Orsay, France)
[paper]
HiSbase: Histogram-based P2P Main Memory Data Management
Tobias Scholl, Bernhard Bauer, Benjamin Gufler, Richard Kuntschke, Daniel Weber, Angelika Reiser, Alfons Kemper (Technische Universität München, Germany)
[paper]
P2P Authority Analysis for Social Communities
Josiane Xavier Parreira, Sebastian Michel, Matthias Bender, Tom Crecelius, Gerhard Weikum (Max-Planck Institute for Informatics, Germany)
[paper]
SOR: A Practical System for Ontology Storage, Reasoning and Search
Jing Lu (Shanghai JiaoTong University, China), Li Ma (IBM China Research Lab, P.R. China), Lei Zhang (IBM), Jean-Sebastien Brunner, Chen Wang, Yue Pan (IBM China Research Lab., P.R. China), Yong Yu (SJTU)
[paper]
Periscope/SQ: Interactive Exploration of Biological Sequence Databases
Sandeep Tata, Willis Lang, Jignesh Patel (University of Michigan, USA)
[paper]
BlogScope: A System for Online Analysis of High Volume Text Streams
Nilesh Bansal, Nick Koudas (University of Toronto)
[paper]
FluxCapacitor: Efficient Time-Travel Text Search
Klaus Berberich, Srikanta Bedathur, Thomas Neumann, Gerhard Weikum (Max-Planck Institute for Informatics, Germany)
[paper]
Deadline and QoS Aware Data Warehouse
Wen-Syan Li, Dengfeng Gao, Rafae Bhatti, Inderpal Narang (IBM Almaden Research Center, USA), Hirofumi Matsuzawa (IBM Japan, Japan), Masayuki Numao (IBM Tokyo Research Laboratory, Japan), Masahiro Ohkawa, Takeshi Fukuda (IBM Yamato Software Laboratory, Japan)
[paper]
Query language support for incomplete information in the MayBMS system
Lyublena Antova, Christoph Koch, Dan Olteanu (Saarland University, Germany)
[paper]
Panel 1: Performance Evaluation and Experimental Assessment --- Conscience or Curse of Database Research?
Location: Room 33
Moderators: Ioana Manolescu, Stefan Manegold
Performance Evaluation and Experimental Assessment --- Conscience or Curse of Database Research?
Torsten Grust (TU Munich, Germany), Martin Kersten (CWI, The Netherlands), Paul Larson (Microsoft, USA), Guido Moerkotte (University of Mannheim, Germany), Yannis Papakonstantinou (UCSD, USA)
[paper] [slides]
Tutorial 6: Probabilistic Graphical Models and their Role in Databases (Part I)
Location: Room 30
Probabilistic Graphical Models and their Role in Databases
Amol Deshpande (University of Maryland at Collge Park, United States), Sunita Sarawagi (IIT Bombay, India)
[paper] [slides]
Industrial Session 3: Data Streams
Location: Room 28
Session Chair: Kyu-Young Whang
RadixZip: Linear Time Compression of Token Streams
Binh Vo, Gurmeet Singh Manku (Google Inc., USA)
[paper] [slides]
Continuous Queries in Oracle
Sankar Subramanian, Srikanth Bellamkonda, Hua-Gang Li, Vince Liang, Lei Sheng, Wayne Smith, James Terry, Tsae-Feng Yu, Andrew Witkowski (Oracle Corporation, USA)
[paper] [slides]
Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S
Kun-Lung Wu, Philip Yu, Bugra Gedik, Kirsten Hildrum, Charu Aggarwal, Eric Bouillet, Wei Fan, David George, Xiaohui Gu, Gang Luo, Haixun Wang (IBM Watson Research Center)
[paper] [slides]
Research Session 17: Information Integration II
Location: Room 31
Session Chair: Felix Naumann
Update Exchange with Mappings and Provenance
Todd Green, Grigoris Karvounarakis (University of Pennsylvania), Zachary Ives (University of Pennsylvania , USA), Val Tannen (University of Pennsylvania)
[paper] [slides]
Data Integration with Uncertainty
[paper] [slides] [DBclip]
Context-Aware Wrapping: Synchronized Data Extraction
Shui-Lung Chuang (UIUC, USA), Kevin Chen-Chuan Chang, ChengXiang Zhai (University of Illinois at Urbana-Champaign, US)
[paper] [slides]
Research Session 18: Query Processing
Location: Room 32
Session Chair: Guido Moerkotte
Processing Forecasting Queries
Songyun Duan, Shivnath Babu (Duke University)
[paper] [slides]
Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS
Marcin Zukowski, Sándor Héman, Niels Nes, Peter Boncz (CWI, the Netherlands)
[paper] [slides]
Stop-and-Restart Style Execution for Long Running Decision Support Queries
Surajit Chaudhuri, Raghav Kaushik, Ravishankar Ramamurthy (Microsoft Research, USA), Abhijit Pol (University of Florida, USA)
[paper] [slides]
Demo Group 1
Location: Small Ceremonial Hall
SciPort: An Adaptable Scientific Data Integration Platform for Collaborative Scientific Research
Fusheng Wang (Siemens Corporate Research, USA), Cornelius Rabsch (University of Mannheim, Germany), Patrick Kling (University of Waterloo, Canada), Gerald Madlmayr (Research Center Hagenberg, Austria), Peiya Liu (Siemens Corporate Research, USA), David Kaltschmidt (Freie University Berlin, Germany), Mo Wang (University of Duisburg-Essen, Germany), John Pearson, Joe Carpinelli (Siemens Corporate Research, USA), Pierre-Emmanuel Bourgue (Universite de Technologie de Compiegne, France), Georg Hackenberg (University of Mannheim , Germany)
[paper]
DataScope: Viewing Database Contents in Google Maps' Way
Tianyi Wu, Xiaolei Li, Dong Xin, Jiawei Han, Jacob Lee, Ricardo Redder (UIUC)
[paper]
XBenchMatch: a Benchmark for XML Schema Matching Tools - 4 pages
Fabien Duchateau, Zohra Bellahsene (Lirmm - Université Montpellier 2, France), Ela Hunt (ETH Zurich)
[paper]
GeRoMeSuite: A System for Holistic Generic Model Management
David Kensche, Christoph Quix, Xiang Li, Yong Li (RWTH Aachen University)
[paper]
Semi-Automatic Schema Integration in Clio
Laura Chiticariu (UC Santa Cruz), Mauricio Hernandez, Lucian Popa, Phokion Kolaitis (IBM Almaden Research Center, USA)
[paper]
XSeek: A Semantic XML Search Engine Using Keywords
Ziyang Liu, Jeffrey Walker, Yi Chen (Arizona State University, USA)
[paper]
Self-Organizing Schema Mappings in the GridVine Peer Data Management System
Philippe Cudre-Mauroux, Suchit Agarwal, Adriana Budura, Parisa Haghani, Karl Aberer (EPFL)
[paper]
CallAssist: Helping Call Center Agents in Preference Elicitation
Ullas Nambiar, Himanshu Gupta, Mukesh Mohania (IBM India Research Lab)
[paper]
NS2: Networked Searchable Store with Correctness
Radu Sion, Sumeet Bajaj (Stony Brook University), Bogdan Carbunar (Motorola Labs), Stefan Katzenbeisser (Technische Universität München, Germany)
[paper]
GhostDB: Hiding Data from Prying Eyes
Christophe Salperwyck, Nicolas Anciaux (INRIA), Mehdi Benzine (INRIA, UVSQ), Luc Bouganim (INRIA), Philippe Pucheral (INRIA, UVSQ), Dennis Shasha (New York University)
[paper]
Tutorial 6: Probabilistic Graphical Models and their Role in Databases (Part II)
Location: Room 30
Probabilistic Graphical Models and their Role in Databases
Amol Deshpande (University of Maryland at Collge Park, United States), Sunita Sarawagi (IIT Bombay, India)
[paper] [slides]
Tutorial 7: XML retrieval: db/ir in theory, web in practice
Location: Room 33
XML retrieval: db/ir in theory, web in practice
Mariano Consens (University of Toronto, Canada), Ricardo Baeza-Yates (Yahoo! Research, Spain), Mounia Lalmas (Queen Mary, University of London, UK), Sihem Amer-Yahia (Yahoo! Research, USA)
[paper] [slides]