EDBT 2011 Program
| Monday March 21, 2011 |
|||||
| 9:00-10.30 | EDBT/ICDT
Keynote:Dan Suciu Tractability in Probabilistic Databases |
Session Chair: Tova Milo | |||
| Tuesday 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 | ||||
| Wednesday 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: Personalization |
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: Indexing |
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 | ||||
| Thursday 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 | ||||