EDBT 2011 Conference Program
Invited Papers
| Map-Reduce Extensions and Recursive Queries Foto N. Afrati, Vinayak Borkar, Michael Carey, Neoklis Polyzotis, and Jeffrey D. Ullman pdf |
| Database Researchers: Plumbers or Thinkers? Gerhard Weikum pdf |
Research Sessions
| Mining and Complex Events |
|---|
| Mining Closed Discriminative Dyadic Sequential Patterns David Lo, Hong Cheng, and Lucia pdf |
| Sequenced Event Set Pattern Matching Bruno Cadonna, Johann Gamper, and Michael Böhlen pdf |
| Link-based Hidden Attribute Discovery for Objects on Web Jiuming Huang, Haixun Wang, Yan Jia, and Ariel Fuxman pdf |
| Data Streams |
|---|
| GPX-Matcher: A Generic Boolean Predicate-based XPath Expression Matcher Mohammad Sadoghi, Ioana Burcea, and Hans-Arno Jacobsen pdf |
| An Optimal Strategy for Monitoring Top-k Queries in Streaming Windows Di Yang, Avani Shastri, Elke Rundensteiner, and Matthew Ward pdf |
| Fast and Accurate Computation of Equi-Depth Histograms for Data Streams Hamid Mousavi and Carlo Zaniolo pdf |
| Energy and Performance |
|---|
| Energy Proportionality for Disk Storage Using Replication Jinoh Kim and Doron Rotem pdf |
| Caching Query-biased Snippets for Efficient Retrieval Diego Ceccarelli, Claudio Lucchese, Salvatore Orlando, Raffaele Perego, and Fabrizio Silvestri pdf |
| Efficient and Scalable Data Evolution with Column Oriented Databases Ziyang Liu, Bin He, Hui-I Hsiao, and Yi Chen pdf |
| Data in the Cloud |
|---|
| Native Support of Multi-tenancy in RDBMS for Software as a Service Oliver Schiller, Benjamin Schiller, Andreas Brodt, and Bernhard Mitschang pdf |
| SLA-Tree: A Framework for Efficiently Supporting SLA-based Decisions in Cloud Computing Yun Chi, Hyun Jin Moon, Hakan Hacigümüş, and Junichi Tatemura pdf |
| On Enhancing Scalability for Distributed RDF/S Stores George Tsatsanifos, Dimitris Sacharidis, and Timos Sellis pdf |
| XML and Semistructured Databases |
|---|
| Answering Tree Pattern Queries Using Views: a Revisit Junhu Wang, Jiang Li, and Jeffery Xu Yu pdf |
| Dynamic Reasoning on XML Updates Federico Cavalieri, Giovanna Guerrini, and Marco Mesiti pdf |
| Algebraic Incremental Maintenance of XML Views Angela Bonifati, Martin Goodfellow, Domenica Sileo, and Ioana Manolescu pdf |
| Personalization |
|---|
| Keyword-based, Context-aware Selection of Natural Language Query Patterns Giorgio Orsi, Letizia Tanca, and Eugenio Zimeo pdf |
| Unified Structure and Content Search for Personal Information Management Systems Wei Wang, Amélie Marian, and Thu Nguyen pdf |
| TopRecs: Top-k Algorithms for Item-based Collaborative Filtering Mohammad Khabbazhaye Tajer and Laks V.S. Lakshmanan pdf |
| Indexing |
|---|
| Efficient Answering of Set Containment Queries for Skewed Item Distributions Manolis Terrovitis, Panagiotis Bouros, Panos Vassiliadis, Timos Sellis, and Nikos Mamoulis pdf |
| Subspace Clustering for Indexing High Dimensional Data: A Main Memory Index based on Local Reductions and Individual Multi-Representations Stephan Günnemann, Hardy Kremer, Dominik Lenhard, and Thomas Seidl pdf |
| On (not) Indexing Quadratic Form Distance by Metric Access Methods Tomáš Skopal, Tomáš Bartoš, and Jakub Lokoč pdf |
| Spatial and Temporal Databases |
|---|
| SeMiTri: A Framework for Semantic Annotation of Heterogeneous Trajectories Zhixian Yan, Dipanjan Chakraborty, Christine Parent, Stefano Spaccapietra, and Karl Aberer pdf |
| Efficient Execution Plans for Distributed Skyline Query Processing João B. Rocha-Junior, Akrivi Vlachou, Christos Doulkeridis, and Kjetil Nørvåg pdf |
| Probabilistic Range Queries for Uncertain Trajectories on Road Networks Kai Zheng, Goce Trajcevski, Xiaofang Zhou, and Peter Scheuermann pdf |
| Query Processing and Optimization |
|---|
| TAGs: Scalable Threshold-Based Algorithms for Proximity Computation in Graphs Apostolos Lyritsis, Apostolos Papadopoulos, and Yannis Manolopoulos pdf |
| Projection for XML Update Optimization Mohamed-Amine Baazizi, Nicole Bidoit, Dario Colazzo, Noor Malla, and Marina Sahakyan pdf |
| Efficient Reverse Skyline Retrieval with Arbitrary Non-Metric Similarity Measures Prasad Deshpande and Deepak P pdf |
| Graph Databases |
|---|
| Fast Random Graph Generation Sadegh Nobari, Xuesong Lu, Panagiotis Karras, and Stéphane Bressan pdf |
| Symmetrizations for Clustering Directed Graphs Venu Satuluri and Srinivasan Parthasarathy pdf |
| Efficient Discovery of Frequent Subgraph Patterns in Uncertain Graph Databases Odysseas Papapetrou, Ekaterini Ioannou, and Dimitrios Skoutas pdf |
| Application-driven Processing |
|---|
| Finding Closed Frequent Item Sets by Intersecting Transactions Christian Borgelt, Xioayuan Yang, Ruben Nogales-Cadenas, Pedro Carmona-Saez, and Alberto Pascual-Montano pdf |
| Aspect-Oriented Relational Algebra Curtis Dyreson pdf |
| Synopses for Probabilistic Data over Large Domains Nicholas Larusso and Ambuj Singh pdf |
| Web and Services |
|---|
| Data Integration with Dependent Sources Anish Das Sarma, Luna Dong, and Alon Halevy pdf |
| Constructing Concept Relation Network and its Application to Personalized Web Search Kenneth Wai-Ting Leung, Hing Yuet Fung, and Dik Lun Lee pdf |
| Effective and Efficient Sampling Methods for Deep Web Aggregation Queries Fan Wang and Gagan Agrawal pdf |
| Making Interval-Based Clustering Rank-Aware Julia Stoyanovich, Sihem Amer-Yahia, and Tova Milo pdf |
| Prediction and Discovery |
|---|
| Novel Techniques to Reduce Search Space in Multiple Minimum Supports-Based Frequent Pattern Mining Algorithms Uday Kiran and Krishna Reddy pdf |
| Predicting Completion Times of Batch Query Workloads using Interaction-aware Models and Simulation Mumtaz Ahmad, Songyun Duan, Ashraf Aboulnaga, and Shivnath Babu pdf |
| Memory-Efficient Frequent-Itemset Mining Benjamin Schlegel, Rainer Gemulla, and Wolfgang Lehner pdf |
| Real-time Approximate Range Motif Discovery & Data Redundancy Removal Algorithm Ankur Narang and Souvik Bhattacherjee pdf |
Industry and Applications Sessions
| The Design of Industrial Database Systems |
|---|
| Queries on Dates: Fast yet not Blind Jaroslaw Szlichta, Parke Godfrey, Jarek Gryz, Wenbin Ma, Przemyslaw Pawluk, and Calisto Zuzarte pdf |
| Designing Integration Flows Using Hypercubes Kevin Wilkinson and Alkis Simitsis pdf |
| Experience in Continuous analytics as a Service (CaaaS) Qiming Chen, Meichun Hsu, and Hans Zeller pdf |
| Data Mining Applications |
|---|
| SocialSearch: Enhancing Entity Search with Social Network Matching Gae-won You, Seung-won Hwang, Zaiqing Nie, and Ji-Rong Wen pdf |
| Road Crash Proneness Prediction using Data Mining Richi Nayak, Daniel Emerson, Justin Weligamage, and Noppadol Piyatrapoomi pdf |
Tutorials
| Schema Matching and Mapping: From Usage to Evaluation Angela Bonifati and Yannis Velegrakis pdf |
| Big Data and Cloud Computing: Current State and Future Opportunities Divyakant Agrawal, Sudipto Das, and Amr El Abbadi pdf |
| The Hidden Web, XML and the Semantic Web: Scientific Data Management Perspectives Fabian Suchanek, Aparna Varde, Richi Nayak, and Pierre Senellart pdf |
Demonstrations
| A Probabilistic XML Merging Tool Talel Abdessalem, Mouhamadou Lamine Ba, and Pierre Senellart pdf |
| Taking the OXPath down the Deep Web Andrew Sellers, Tim Furche, Georg Gottlob, Giovanni Grasso, and Christian Schallhart pdf |
| SPRINT: Ranking Search Results by Paths Christoph Böhm, Eyk Kny, Benjamin Emde, Ziawasch Abedjan, and Felix Naumann pdf |
| A Query Optimization Assistant for XPath Haris Georgiadis, Minas Charalambidis, and Vasilis Vassalos pdf |
| TPM: Supporting Pattern Matching Queries for Road-network Trajectory Data Gook-Pil Roh and Seung-won Hwang pdf |
| QueryViz: Helping Users Understand SQL Queries and their Patterns Jonathan Danaparamita and Wolfgang Gatterbauer pdf |
| True Language-Level SQL Debugging Torsten Grust, Fabian Kliebhan, Jan Rittinger, and Tom Schreiber pdf |
| SITAC: Discovering Semantically Identical Temporally Altering Concepts in Text Archives Amal Kaluarachchi, Debjani Roychoudhury, Aparna Varde, and Gerhard Weikum pdf |
| Unraveling Multi-Dimensional Data using pDView Luigi Di Caro, Maria Luisa Sapino, and K. Selçuk Candan pdf |
| RanKloud: A Scalable Ranked Query Processing Framework on Hadoop K. Selçuk Candan, Parth Nagarkar, Mithila Nagendra, and Renwei Yu pdf |