Conference Program Schedule
Monday | Tuesday | Wednesday | Thursday | Friday
EVERY DAY 8:00 - 18:00
Registration
Registration booth will be open every day.
THURSDAY 9:00 - 10:30
10 Year Best Paper Award Session
Location: Olav Tryggvason+Haraldsalen
Session Chair: Martin L. Kersten
W3QS: A Query System for the World-Wide Web
David Konopnicki and Oded Shmueli
[paper][slides]
THURSDAY 11:00 - 12:30
Tutorial 5: Semantic Overlay Networks
Location: Olav Tryggvason
Presenters: Karl Aberer, Philippe Cudre-Mauroux
[paper][slides]
Research Session 15: New Applications
Location: Tavern
Session Chair: Erhard Rahm
Link Spam Alliances
Zoltan Gyongyi, Hector Garcia-Molina
[paper][slides]
The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and
Web Documents
Jens Graupmann, Ralf Schenkel, Gerhard Weikum
[paper][slides]
Hubble: An Advanced Dynamic Folder Technology for XML
Ning Li, Joshua Hui, Hui-i Hsiao, Kevin Beyer
[paper][slides]
Research Session 16: Architectural Issues
Location: Haraldsalen
Session Chair: Antoni Wolski
C-Store: A Column-oriented DBMS
Mike Stonebraker, Daniel Abadi, Adam Batkin, Xuedong Chen, Mitch
Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Sam Madden,
Elizabeth O'Neil, Pat O'Neil, Alex Rasin, Nga Tran, Stan Zdonik
[paper][slides]
Fine-Grained Replication and Scheduling with Freshness and Correctness
Guarantees
Fuat Akal, Can Turker, Hans-Joerg Schek, Yuri Breitbart, Torsten Grabs, Lourens
Veen
[paper][slides]
Cache-conscious Frequent Pattern Mining on a Modern Processor
Amol Ghoting, Gregory Buehrer, Srinivasan Parthasarathy, Daehyun Kim, Anthony
Nguyen, Yen-Kuang
Chen, Pradeep Dubey
[paper][slides]
Research Session 17: Correctness and Performance
Location: Brattøra
Session Chair: Tore Risch
Parallel Execution of Test Runs for Database Application
Systems
Florian Haftmann, Donald Kossmann, Eric Lo
[paper][slides]
Query Execution Assurance for Outsourced Databases
Radu Sion
[paper][slides]
Automatic Composition of Transition-based Semantic Web Services with Messaging
Daniela Berardi, Diego Calvanese, Giuseppe De Giacomo, Richard Hull, Massimo
Mecella
[paper][slides]
Demo Session: Groups 1 and 6
Location: Austråt
THURSDAY 14:00 - 15:30
Research Session 18: DB and IR #1
Location: Olav Tryggvason
Session Chair: Michael H. Böhlen
An Efficient and Versatile Query Engine for TopX Search
Martin Theobald, Ralf Schenkel, Gerhard Weikum
[paper][slides]
KLEE: A Framework for Distributed Top-k Query Algorithms
Sebastian Michel, Peter Triantafillou, Gerhard Weikum
[paper][slides]
Scaling and Time Warping in Time Series Querying
Ada Wai-Chee Fu, Eamonn Keogh, Yung Hang Lau, Chotirat Ann Ratanamahatana
[paper][slides]
Research Session 19: Peer-to-Peer and Distributed Computing
Location: Haraldsalen
Session Chair: Klemens Böhm
BATON: A Balanced Tree Structure for Peer-to-Peer Networks
H. V. Jagadish, Beng Chin Ooi, Quang Hieu Vu
[paper][slides]
Client Assignment in Content Dissemination Networks for Dynamic Data
Shetal Shah, Krithi Ramamritham, Chinya Ravishankar
[paper][slides]
Indexing Data-Oriented Overlay Networks
Karl Aberer, Anwitaman Datta, Manfred Hauswirth, Roman Schmidt
[paper][slides]
Industrial Session 5: XML Support in Relational System
Location: Tavern
Session Chair: Torsten Grust
Native XML Support in DB2 Universal Database
Matthias Nicola, Bert van der Linden
[paper][slides]
XQuery Implementation in a Relational Database System
Shankar Pal, Istvan CSeri, Oliver Seeliger, Michael Rys, Gideon Schaller, Peter
Kukol, Wei Yu, Dragan Tomic, Adrian Baras, Chris Kowalczyk, Brandon Berg, Denis Churin,
Eugene Kogan
[paper][slides]
CXHist : An On-line Classification-Based Histogram for XML String Selectivity
Estimation
Lipyeow Lim, Min Wang, Jeffrey Vitter
[paper][slides]
Research Session 20: Data Mining
Location: Brattøra
Session Chair: Svein Erik Bratsberg
Streaming Pattern Discovery in Multiple Time-Series
Spiros Papadimitriou, Jimeng Sun, Christos Faloutsos
[paper][slides]
Mining Compressed Frequent-Pattern Sets
Dong Xin, Jiawei Han, Xifeng Yan, Hong Cheng
[paper][slides]
Discovering Large Dense Subgraphs in Massive Graphs
David Gibson, Ravi Kumar, Andrew Tomkins
[paper][slides]
Demo Session: Groups 2 and 6
Location: Austråt
THURSDAY 16:00 - 17:30
Research Session 21: Query Optimization and Summarization
Location: Olav Tryggvason
Session Chair: Mads Nygård
Note - Duration: 2 hours (ends 18.00)
General Purpose Dataset Summarization
Regis Saint-Paul, Guillaume Raschia, Noureddine Mouaddib
[paper][slides]
Online Estimation For Subset-Based SQL Queries
Christopher Jermaine, Alin Dobra, Abhijit Pol, Shantanu Joshi
[paper][slides]
Content-Based Routing: Different Plans for Different Data
Pedro Bizarro, Shivnath Babu, David DeWitt, Jennifer Widom
[paper][slides]
Robust, Efficient Filtering and Event Detection in Sensor Networks
Daniel Abadi, Samuel Madden, Wolfgang Lindner
[paper][slides]
Research Session 22: DB and IR #2
Location: Haraldsalen
Session Chair: Thomas Roelleke
Shuffling a Stacked Deck: The Case for Partially Randomized Ranking of Search
Engine Results
Sandeep Pandey, Sourashis Roy, Christopher Olston, Junghoo Cho, Soumen
Chakrabarti
[paper][slides]
Indexing Mixed Types for Approximate Retrieval
Liang Jin, Nick Koudas, Chen Li, Anthony K. H. Tung
[paper][slides]
Answering Queries from Statistics and Probabilistic Views
Nilesh Dalvi, Dan Suciu
[paper][slides]
Industrial Session 6: Web Services and Databases (invited)
Location: Tavern
Session Chair: Felipe Cabrera
From Process to Data through Services (invited)
Ric Gingell [slides]
Data Model Behind the Amazon.com Web Services (invited)
Werner Vogels [slides]
Consistency for Web Services Applications (invited)
Paul Greenfield, Dean Kuo, Surya Nepal, Alan Fekete
[paper][slides]
Research Session 23: DB Algorithms
Location: Brattøra
Session Chair: Maurice van Keulen
Inspector Joins
Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, Todd C. Mowry
[paper][slides]
Revisiting Pipelined Parallelism in Multi-Join Query Processing
Bin Liu, Elke A. Rundensteiner
[paper][slides]
Early Hash Join: A Configurable Algorithm for the Efficient and Early Production
of Join Results
Ramon Lawrence
[paper][slides]
Demo Session: Groups 3 and 7
Location: Austråt
THURSDAY 21:00-22:00
Concert
Location: Nidaros Cathedral
Information about the Concert.
FRIDAY 09:00 - 10:30
Tutorial 6: XML Full-Text Search: Challenges and Opportunities
Location: Olav Tryggvason
Presenters: Sihem Amer-Yahia, Jayavel Shanmugasundaram
[paper][slides]
Research Session 24: Spatio-Temporal Query Processing
Location: Haraldsalen
Session Chair: Ralf Hartmut Güting
On Map-Matching Vehicle Tracking Data
Sotiris Brakatsoulas, Dieter Pfoser, Randall Salas, Carola Wenk
[paper][slides]
An Efficient and Scalable Approach to CNN Queries in a Road Network
Hyung-Ju Cho, Chin-Wan Chung
[paper][slides]
Complex Spatio-Temporal Pattern Queries
Marios Hadjieleftheriou, George Kollios, Petko Bakalov, Vassilis J. Tsotras
[paper][slides]
Industrial Session 7: Query Processing and Optimization
Location: Tavern
Session Chair: Min Wang
Query By Excel
Andrew Witkowski, Srikanth Bellamkonda, Tolga Bozkaya, Aman Naimat, Lei Sheng,
Sankar Subramanian, Allison Waingold
[paper][slides]
An Efficient SQL-based RDF Querying Scheme
Eugene Chong, Souripriya Das, George Eadon, Jagannathan Srinivasan
[paper][slides]
Analyzing Plan Diagrams of Database Query Optimizers
Naveen Reddy, Jayant R. Haritsa
[paper][slides]
Research Session 25: Privacy
Location: Brattøra
Session Chair: Klaus R. Dittrich
Distributed Privacy Preserving Information Sharing
Nan Zhang, Wei Zhao
[paper][slides]
On k-Anonymity and the Curse of Dimensionality
Charu Aggarwal
[paper][slides]
Checking for k-Anonymity Violation by Views
Chao Yao, X. Sean Wang, Sushil Jajodia
[paper][slides]
Demo Session: Groups 4 and 8
Location: Austråt
FRIDAY 11:00 - 12:30
Tutorial 6: XML Full-Text Search: Challenges and Opportunities (cont.)
Location: Olav Tryggvason
Presenters: Sihem Amer-Yahia, Jayavel Shanmugasundaram
[paper][slides]
Research Session 26: Spatial and Temporal Databases
Location: Haraldsalen
Session Chair: Sean Wang
Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density
Functions
Yufei Tao, Reynold Cheng, Xiaokui Xiao, Wang Kay Ngai, Benjamin Kao, Sunil
Prabhakar
[paper][slides]
A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing
Slobodan Rasetic, Joerg Sander, James Elding, Mario A. Nascimento
[paper][slides]
On Computing Top-t Most Influential Spatial Sites
Tian Xia, Donghui Zhang, Evangelos Kanoulas, Yang Du
[paper][slides]
Research Session 27: OLAP
Location: Tavern
Session Chair: Jiawei Han
Efficient Implementation of Large-Scale Multi-Structural Databases
Ronald Fagin, Phokion Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins
[paper][slides]
OLAP Over Uncertain and Imprecise Data
Doug Burdick, Prasad Deshpande, T.S. Jayram, Raghu Ramakrishnan, Shivakumar
Vaithyanathan
[paper][slides]
Prediction Cubes
Bee-Chung Chen, Lei Chen, Yi Lin, Raghu Ramakrishnan
[paper][slides]
Research Session 28: Integration and Mapping #2
Location: Brattøra
Session Chair: Chen Li
Tuning Schema Matching Software using Synthetic Scenarios
Mayssam Sayyadian, Yoonkyong Lee, AnHai Doan, Arnon Rosenthal
[paper][slides]
Semantic Adaptation of Schema Mappings when Schemas Evolve
Cong Yu, Lucian Popa
[paper][slides]
Mapping Maintenance for Data Integration Systems
Robert McCann, Bedoor K AlShebli, Quoc Le, Hoa Nguyen, Long Vu, AnHai Doan
[paper][slides]
Demo Session: Groups 5 and 9
Location: Austråt