Conference Program Schedule
Monday | Tuesday | Wednesday | Thursday | Friday
EVERY DAY 8:00 - 18:00
Registration
Registration booth will be open every day.
WEDNESDAY 9:00 - 10:30
Panel: Database Publication Practices
Location: Olav Tryggvason+Haraldsalen
Organizer: Phil Bernstein
[slides][paper]
Panelists:
Surajit Chaudhuri [slides],
David DeWitt [slides],
Zachary Ives [slides],
Christian S. Jensen [slides],
Kyu-Young Whang [slides (updated)]
WEDNESDAY 11:00 - 12:30
Tutorial 3: Personalized Systems: Models and Methods from an IR and DB Perspective
Location: Olav Tryggvason
Presenters: Yannis Ioannidis, Georgia Koutrika
[paper][slides]
Research Session 8: XML Query Processing #3
Location: Haraldsalen
Session Chair: Marc H. Scholl
Efficient Evaluation of XQuery over Streaming Data
Xiaogang Li, Gagan Agrawal
[paper][slides]
Semantic Query Optimization for XQuery over XML Streams
Hong Su, Elke A. Rundensteiner, Murali Mani
[paper][slides]
Statistical Learning Techniques for Costing XML Queries
Ning Zhang, Peter J. Haas, Vanja Josifovski, Guy M. Lohman, Chun Zhang
[paper][slides]
Industrial Session 3: Potpurri
Location: Tavern
Session Chair: Svein-Olaf Hvasshovd
Flexible Database Generators
Nicolas Bruno, Surajit Chaudhuri
[paper][slides]
Recovery Principles in MySQL Cluster 5.1
Mikael Ronstrom, Jonas Oreland
[paper][slides]
Getting Priorities Straight: Improving Linux Support for Database I/O
Christoffer Hall Frederiksen, Philippe Bonnet
[paper][slides]
Research Session 9: Text Data Management
Location: Brattøra
Session Chair: Sriram Raghavan
Approximate Matching of Hierarchical Data Using pq-Grams
Nikolaus Augsten, Michael H. Böhlen, Johann Gamper
[paper][slides]
The TEXTURE Benchmark: Measuring Performance of Text Queries on a Relational
DBMS
Vuk Ercegovac, David DeWitt, Raghu Ramakrishnan
[paper][slides]
n-Gram/2L:
A Space and Time Efficient Two-Level n-Gram Inverted Index Structure
Min-Soo Kim, Kyu-Young Whang, Jae-Gil Lee, Min-Jae Lee
[paper][slides]
Demo Session: Overview of Groups 5, 7, 8 and 9
Location: Austråt
Session Chair: Anthony Tung
WEDNESDAY 14:00 - 15:30
Tutorial 3: Personalized Systems: Models and Methods from an IR and DB Perspective (cont.)
Location: Olav Tryggvason
Presenters: Yannis Ioannidis, Georgia Koutrika
[paper][slides]
Research Session 10: XML Query Processing #4
Location: Haraldsalen
Session Chair: Øystein Torbjørnsen
Query Translation from XPath to SQL in the Presence of Recursive DTDs
Wenfei Fan, Jeffrey Xu Yu, Hongjun Lu, Jianhua Lu, Rajeev Rastogi
[paper][slides]
Pattern Tree Algebras: Sets or Sequences?
Stelios Paparizos, H.V. Jagadish
[paper][slides]
Structure and Content Scoring for XML
Sihem Amer-Yahia, Nick Koudas, Amelie Marian, Divesh Srivastava, David Toman
[paper][slides]
Research Session 11: Query Optimization #1
Location: Tavern
Session Chair: Jayant Haritsa
Consistently Estimating the Selectivity of Conjuncts of Predicates
Volker Markl, Nimrod Megiddo, Marcel Kutsch, Tam Minh Tran, Peter Haas, Utkarsh
Srivastava
[paper][slides]
Efficiently Processing Queries on Interval-and-Value Tuples in Relational
Databases
Jost Enderle, Nicole Schneider, Thomas Seidl
[paper][slides]
Selectivity Estimation for Fuzzy String Predicates in Large Data Sets
Liang Jin, Chen Li
[paper][slides]
Research Session 12: Summarization
Location: Brattøra
Session Chair: Christopher Jermaine
Space Efficiency in Synopsis Construction Algorithms
Sudipto Guha
[paper][slides]
One-Pass Wavelet Synopses for Maximum-Error Metrics
Panagiotis Karras, Nikos Mamoulis
[paper][slides]
MDL Summarization with Holes
Shaofeng Bu, Laks Lakshmanan, Raymond Ng
[paper][slides]
Demo Session: Groups 5 and 8
Location: Austråt
WEDNESDAY 16:00 - 17:30
Tutorial 4: Contextual Insight in Search: Enabling Technologies and Applications
Location: Olav Tryggvason
Presenter: Aleksander Øhrn (FAST)
[paper][slides]
Research Session 13: Views and Cache Management
Location: Haraldsalen
Session Chair: Oded Shmueli
View Matching for Outer-Join Views
Paul Larson, Jingren Zhou
[paper][slides]
Caching with 'Good Enough' Currency, Consistency, and Completeness
Hongfei Guo, Paul Larson, Raghu Ramakrishnan
[paper][slides]
Query Caching and View Selection for XML Databases
Bhushan Mandhani, Dan Suciu
[paper][slides]
Industrial Session 4: New Data Types and Algorithms
Location: Tavern
Session Chair: Timos Sellis
Temporal Management of RFID Data
Fusheng Wang, Peiya Liu
[paper][slides]
Supporting RFID-based Item Tracking Applications in Oracle DBMS Using a Bitmap
Datatype
Ying Hu, Seema Sundara, Timothy Chorma, Jagannathan Srinivasan
[paper][slides]
SVM in Oracle Database 10g: Removing the Barriers to Widespread Adoption of
Support Vector Machines
Boriana Milenova, Joseph Yarmus, Marcos Campos
[paper][slides]
Research Session 14: Query Optimization #2
Location: Brattøra
Session Chair: Zachary Ives
Optimizing Nested Queries with Parameter Sort Orders
Ravindra Guravannavar, Ramanujam H.S., S. Sudarshan
[paper][slides]
Stack-based Algorithms for Pattern Matching on DAGs
Li Chen, Amarnath Gupta, Erdem Kurul
[paper][slides]
Bidirectional Expansion For Keyword Search on Graph Databases
Varun Kacholia, Shashank Pandit, Soumen Chakrabarti, S Sudarshan, Rushi Desai,
Hrishikesh Karambelkar
[paper][slides]
Demo Session: Groups 7 and 9
Location: Austråt
WEDNESDAY 19:00 -
Conference Banquet
Location: Radisson SAS Royal Garden Hotel
Information about the Conference Banquet.
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