Hoppa över länkar

EDBT/ICDT 2011 Home
General Information
Conference Venue


Invited speakers
EDBT Program
ICDT Program
Industrial Program
Demo Program

Conference Officers


EDBT 2011 Program

March 21, 2011
9:00-10.30 EDBT/ICDT Keynote:Dan Suciu
Tractability in Probabilistic Databases
Session Chair: Tova Milo
March 22, 2011
8:45-9:10 EDBT Opening Session  
9:10-10:40 EDBT/ICDT Keynote:Jeff Ullman
Map-Reduce Extensions and Recursive Queries
Session Chair:Anastasia Ailamaki
11:05-12:35 EDBT I&A 1
Session Chair:Pierre Senellart
11:05-12:35 EDBT Research Session 1:
Mining and Complex Events
Session Chair:Julia Stoyanovich

Mining Closed Discriminative Dyadic Sequential Patterns Authors:David Lo, Hong Cheng, Lucia

Sequenced Event Set Pattern Matching Authors:Bruno Cadonna, Johann Gamper, Michael Böhlen

Link-based Hidden Attribute Discovery for Objects on Web Authors:Jiuming Huang, Haixun Wang, Yan Jia, and Ariel Fuxman
11:05-12:35 EDBT Research Session 2:
Data Streams
Session Chair:Peter Scheuermann

GPX-Matcher: A Generic Boolean Predicate-based XPath Expression Matcher Authors:Mohammad Sadoghi, Ioana Burcea, and Hans-Arno Jacobsen

An Optimal Strategy for Monitoring Top-k Queries in Streaming Windows Authors:Di Yang, Avani Shastri,Elke Rundensteiner, Matthew Ward

Fast and Accurate Computation of Equi-Depth Histograms over Data Streams Authors: Hamid Mousavi and Carlo Zaniolo
14:00-15.30 EDBT Demo 1
14:00-15.30 EDBT Tutorial 1
14:00-15.30 EDBT Research Session 3:
Energy and Performance
Session Chair:Amr El Abbadi

Energy Proportionality for Disk Storage Using Replication Authors: Jinoh Kim, Doron Rotem

Caching Query-biased Snippets for Efficient Retrieval Authors:Diego Ceccarelli, Claudio Lucchese, Salvatore Orlando, Raffaele Perego, and Fabrizio Silvestri

Efficient and Scalable Data Evolution with Column Oriented Databases Authors:Ziyang Liu, Bin He, Hui-I Hsiao, and Yi Chen
16:00-17.30 EDBT I&A 2
Session Chair:Alfredo Cuzzocrea
16:00-17.30 EDBT Tutorial 2
16:00-17.30 EDBT Research Session 4:
Data in the Cloud
Session Chair:Divy Agrawal

Native Support of Multi-tenancy in RDBMS for Software as a Service Authors: Oliver Schiller, Benjamin Schiller, Andreas Brodt, Bernhard Mitschang

SLA-Tree: A Framework for Efficiently Supporting SLA-based Decisions in Cloud Computing Authors:Yun Chi, Hyun Moon, Hakan Hacigümüş, and Junichi Tatemura

On Enhancing Scalability for Distributed RDF/S Stores Authors:George Tsatsanifos, Dimitris Sacharidis, and Timos Sellis
March 23, 2011
09:00-10:30 EDBT/ICDT Keynote:
Susan Davidson
On Provenance and Privacy
Session Chair:Serge Abiteboul
11:00-12.30 EDBT I&A Invited Talk
Session Chair:Wolfgang Gatterbauer
11:00-12.30 EDBT Research Session 5:
XML and Semistructured Databases
Session Chair:Serge Abiteboul

Answering tree pattern queries using views: a revisit Authors:Junhu Wang, Jiang Li, Jeffery Xu Yu

Dynamic Reasoning on XML Updates Authors: Federico Cavalieri, Giovanna Guerrini, Marco Mesiti

Algebraic incremental maintenance of XML views Authors: Angela Bonifati, Martin Goodfellow, Domenica Sileo, Ioana Manolescu
11:00-12.30 EDBT Research Session 6:
Session Chair:Sihem Amer-Yahia

Keyword-based, Context-aware Selection of Natural Language Query-patterns Authors: Giorgio Orsi, Letizia Tanca, Eugenio Zimeo

Unified Structure and Content Search for Personal Information Management Systems Authors:Wei Wang, Amelie Marian, Thu Nguyen

TopRecs: Top-k Algorithms and Data Structures for Item-based Collaborative Filtering Authors: Mohammad Khabbazhaye Tajer, Laks V. S. Lakshmanan
14:00-15.30 EDBT Research Session 7:
Session Chair:Volker Markl

Efficient Answering of Set Containment Queries for Skewed Item Distributions Authors: Manolis Terrovitis, Panagiotis Bouros, Nikos Mamoulis, Timos Sellis

Subspace Clustering for Indexing High Dimensional Data: A Main Memory Index based on Local Reductions and Individual Multi-Representations Authors:Stephan Günnemann, Hardy Kremer, Dominik Lenhard, and Thomas Seidl

On (not) indexing quadratic form distance by metric access methods Authors: Tomas Skopal, Tomas Bartos, Jakub Lokoc
14:00-15.30 EDBT Tutorial 2
14:00-15.30 EDBT Research Session 8:
Spatial and Temporal Databases
Session Chair:Johann Gamper

SeMiTri: A Framework for Semantic Annotation of Heterogeneous Trajectories Authors:Zhixian Yan, Dipanjan Chakraborty , Christine Parent, Stefano Spaccapietra, and Karl Aberer

Efficient Execution Plans for Distributed Skyline Query Processing Authors: João B. Rocha-Junior, Akrivi Vlachou, Christos Doulkeridis, and Kjetil Nørvåg

Probabilistic Range Queries for Uncertain Trajectories on Road Networks Authors:Kai Zheng, Goce Trajcevski, Xiaofang Zhou, Peter Scheuermann
16:00-17.30 EDBT Demo 2
16:00-17.30 EDBT Tutorial 2
16:00-17.30 EDBT Research Session 9:
Query Processing and Optimization
Session Chair:Wim Martens

TAGs: Scalable Threshold-Based Algorithms for Proximity Computation in Graphs Authors:Apostolos Papadopoulos, Apostolos Papadopoulos, and Yannis Manolopoulos

Projection for XML Update Optimization Authors:Amine Baazizi, Nicole Bidoit-Tollu, Dario Colazzo, Noor Malla, and Marina Sahakyan

Efficient Reverse Skyline Retrieval with Arbitrary Non-Metric Similarity Measures Authors:Prasad Deshpande, Deepak P
March 24, 2011
09:00-10:30 EDBT/ICDT Keynote:
Gerhard Weikum
Database Researchers: Plumbers or Thinkers?
Session Chair:Victor Vianu
11:00-12.30 EDBT Research Session 10:
Graph Databases
Session Chair:Anish Sarma

Fast Random Graph Generation Authors:Sadegh Nobari, Xuesong Lu, Panagiotis Karras, and Stéphane Bressan

Symmetrizations for Clustering Directed Graphs Authors: Venu Satuluri, Srinivasan Parthasarathy

Efficient Discovery of Frequent Subgraph Patterns in Uncertain Graph Databases Authors: Odysseas Papapetrou, Ekaterini Ioannou, Dimitrios Skoutas
11:00-12.30 EDBT Tutorial 3
11:00-12.30 EDBT Research Session 11:
Application-driven Processing
Session Chair:Panagiotis Karras

Finding Closed Frequent Item Sets by Intersecting Transactions Authors:Christian Borgelt, Xioayuan Yang, Ruben Nogales-Cadenas, Pedro Carmona-Saez, Alberto Pascual-Montano

Aspect-Oriented Relational Algebra Authors:Curtis Dyreson

Synopses for Probabilistic Data over Large Domains Authors:Nicholas Larusso, Ambuj Singh
14:00-16.00 EDBT Research Session 12:
Web and Services
Session Chair:Devis Bianchini

Data Integration with Dependent Sources Authors:Anish Das Sarma, Luna Dong, Alon Halevy

Constructing Concept Relation Network and its Application to Personalized Web Search Authors:Kenneth Wai-Ting Leung, Hing Yuet Fung, Dik Lun Lee

Effective and Efficient Sampling Methods for Deep Web Aggregation Queries Authors:Fan Wang, Gagan Agrawal

Making Interval-Based Clustering Rank-Aware Authors:Julia Stoyanovich, Sihem Amer-Yahia, Tova Milo
14:00-15.30 EDBT Tutorial 3
14:00-16.00 EDBT Research Session 13:
Prediction and Discovery
Session Chair:Kjell Orsborn

Novel Techniques to Reduce Search Space in Multiple Minimum Supports-Based Frequent Pattern Mining Algorithms Authors:R. Uday Kiran and P. Krishna Reddy

Predicting Completion Times of Batch Query Workloads using Interaction-aware Models and Simulation Authors:Mumtaz Ahmad, Songyun Duan, Ashraf Aboulnaga, and Shivnath Babu

Memory-Efficient Frequent-Itemset Mining Authors:Benjamin Schlegel, Rainer Gemulla, Wolfgang Lehner

Real-time Approximate Range Motif Discovery & Data Redundancy Removal Algorithm Authors: Ankur Narang and Souvik Bhattacherjee