EDBT Accepted Papers

Main Research Track

Finding the Influence Set through Skylines
"Xiaobing Wu,, Yufei Tao*, CUHK, Raymond Wong, UST, Ding Ling, CUHK, Jeffrey Xu Yu, Hongkong"

Privacy-Preserving Data Mashup
"Noman Mohammed, Concordia University, Benjamin C. M. Fung*, Concordia University, Ke Wang, Simon Fraser University, Patrick C. K. Hung, University of Ontario Institute of Technology"

Top-k Dominating Queries in Uncertain Databases
"Xiang Lian*, HKUST, Lei Chen, HKUST"

Sequenced, Spatio-Temporal Aggregation in Road Networks
"Igor Timko*, Free University of Bolzano, Michael Boehlen, Free University of Bozen-Bolzano, Johann Gamper, Free University of Bozen-Bolzano, Italy"

A Sampling Approach for XML Query Selectivity Estimation
"Cheng Luo*, Coppin State University, Zhewei Jiang,, Wen-Chi Hou,, Feng Yan,, Qiang Zhu, "

Self-Tuning Query Mesh for Adaptive Multi-Route Query Processing
"Rimma Nehme*, Purdue University, Elke Rundensteiner, Worcester Polytechnic Institute, Elisa Bertino, Purdue University"

Effecient Provenance Storage over Nested Data Collections
"Manish Anand, UC Davis, Dept. of Computer Science, Shawn Bowers*, UC Davis Genome Center, Timothy McPhillips, UC Davis Genome Center, Bertram Ludaescher, UC Davis, Dept. of Computer Science"

Zerber+R: Top-k Retrieval from an Confidential Index
"Sergej Zerr*, L3S Research Center, Daniel Olmedilla, L3S Research Center, Wolfgang Nejdl, L3S Research Center"

Transactions on the Multiversion B-Tree
"Tuukka Haapasalo*, Helsinki Univ. of Technology, Ibrahim Jaluta, Helsinki Univ. of Technology, Bernhard Seeger, Philipps-University Marburg,, Seppo Sippu, University of Helsinki, Eljas Soisalon-Soininen, Helsinki Univ. of Technology"

Retrieving Meaningful Relaxed Tightest Fragments for XML Keyword Search
"LINGBO KONG*, INRIA, Remi Gilleron, inria, Aurelien Lemay, inria"

Recursion in XQuery: Put Your Distributivity Safety Belt On
"Loredana Afanasiev, University of Amsterdam, Torsten Grust*, Universitat Tubingen, Maarten Marx, ISLA, University of Amsterdam, Jan Rittinger, Universitat Tubingen, Jens Teubner, ETH Zurich"

Flexible and Efficient Querying and Ranking on Hyperlinked Data Sources
"Ramakrishna Varadarajan*, Florida International Universi, Vagelis Hristidis, Florida International University, Louiqa Raschid, Department of Computer Science, University of Maryland, College Park, MD 20742, Maria-Esther Vidal, Department of Computer Science, Universidad Simon Bolivar, Caracas, Venezuela., Luis Ibanez, Department of Computer Science, Universidad Simon Bolivar, Caracas, Venezuela., Hector Rodriguez-Drumond, Department of Computer Science, Universidad Simon Bolivar, Caracas, Venezuela."

Efficient maintenance techniques for views over active documents
"Serge Abiteboul, INRIA Saclay, Pierre Bourhis, INRIA Saclay, Bogdan Marinoiu*, INRIA"

Approximate Substring Selectivity Estimation
"Hongrae Lee*, University of British Columbia, Raymond Ng, University of British Columbia, Kyuseok Shim, Seoul National University"

Evaluating Probability Threshold k-Nearest-Neighbor Queries over Uncertain Data
"Reynold Cheng*,, Lei Chen, HKUST, Jinchuan Chen,, Xike Xie, University of Hong Kong"

Optimizing Complex, Distributed Database Transactions using Materialized Views
"Leonardo Weiss Ferreira Chaves*, SAP Research, Erik Buchmann, Universitat Karlsruhe (TH), Fabian Huske, SAP Research, Klemens Bohm, Universitat Karlsruhe (TH)"

On the Comparison of Microdata Disclosure Control Algorithms
"Rinku Dewri*, Colorado State University, Indrakshi Ray, Colorado State University, Darrell Whitley, Colorado State University, Indrajit Ray, Colorado State University"

Scalable Stream Join Processing with Expensive Predicates: Workload Distribution and Adaptation by Time-Slicing
"Song Wang*, Worcester Polytechnic Institut, Elke Rundensteine, Worcester Polytechniq Institute"

Towards Integrated and Efficient Scientific Sensor Data Processing: A Database Approach
"Ji Wu*, NUS, Yongluan Zhou, University of Southern Denmark, Karl Aberer, EPFL, Switzerland, Kian-Lee Tan, NUS"

Caching Content-based Queries for Robust and Efficient Image Retrieval
"Raffaele Perego*, ISTI-CNR, Claudio Lucchese, ISTI-CNR, Salvatore Orlando, Universita' di Venezia, Fausto Rabitti, ISTI-CNR, Fabrizio Falchi, ISTI-CNR"

Unrestricted Wavelet Synopses under Maximum Error Bound
"Chaoyi Pang*, Csiro, Qing Zhang,, David Hansen,, Anthony Maeder, "

Schema-Conscious Filtering of XML Documents
"Panu Silvasti, Helsinki Univ. of Technology, Seppo Sippu*, University of Helsinki, Eljas Soisalon-Soininen, Helsinki Univ. of Technology"

Distributed Similarity Search in High Dimensions Using Locality Sensitive Hashing
"Parisa Haghani*, EPFL, Sebastian Michel, EPFL, Karl Aberer, EPFL, Switzerland"

Type-Based Categorization of Relational Attributes
"Babak Ahmadi, RWTH Aachen University, Marios Hadjieleftheriou*, AT&T Labs -- Research, Thomas Seidl, RWTH Aachen University, Divesh Srivastava, AT&T Labs, Suresh Venkatasubramanian, University of Utah"

Provenance for nested subqueries
"Boris Glavic*, University Zurich, Alonso Gustavo, ETH Zurich"

Rule-Based Multi-Query Optimization
"Mingsheng Hong, Vertica, Mirek Riedewald*, Cornell University, Christoph Koch, Cornell University, Johannes Gehrke, Cornell University, Alan Demers, Cornell University"

Expressive, yet Tractable XML Keys
"Sven Hartmann, Clausthal University of Technology, Sebastian Link*, Victoria University of Welling"

Efficient Skyline Computation in Metric Space
"David Fuhry*, Kent State University, Ruoming Jin, Kent Stat Univ, Donghui Zhang, North East University"

Estimating the Number of Frequent Itemsets in a Large Database
"Ruoming Jin*, Kent Stat Univ, Scott McCallen, Kent State University, Yuri Breitbart, Kent State University, David Fuhry, Kent State University, Dong Wang, Kent State University"

RankClus: Integrating Clustering with Ranking for Heterogenous Information Network Analysis
"Yizhou Sun*, UIUC, Jiawei Han,, Peixiang Zhao,, Zhijun Yin,, Hong Cheng,, Tianyi Wu, "

Detecting Privacy Violations in Database Publishing using Disjoint Queries
"Millist Vincent*, University of South Australia, Mukesh Mohania, IBM India Research Laboratory"

Processing Probabilistic Spatio-Temporal Range Queries over Moving Objects with Uncertainty
"Bruce Chung, National Tsing Hua University, Wang-Chien Lee*, Pennsylvania State University, Arbee Chen, National Chengchi University"

PROUD: A Probabilistic Approach to Processing Similarity Queries over Uncertain Data Streams
"MI-YEN YEH*, National Taiwan University, KUN-LUNG WU, IBM T.J. Watson Research Center, Philip Yu, IBM Watson, MING-SYAN CHEN, National Taiwan University"

FOGGER: An Algorithm for Graph Generator Discovery
"Zhiping Zeng*, Tsinghua University, Jianyong Wang, Tsinghua University, Jun Zhang, Tsinghua University, Lizhu Zhou, Tsinghua University"

Multiplicative Synopses for Relative-Error Metrics
Panagiotis Karras*, NUS

A methodology for preference-based personalization of contextual data
"Antonio Miele*, Politecnico di Milano, Elisa Quintarelli, Politecnico di Milano, Letizia Tanca, Politecnico di Milano"

An Approach for Detecting Relevant Updates to Cached Data Using XML and Active Databases
"Essam Mansour, International University in Ge, Hagen Hopfner*, IU"

Query Ranking in Probabilistic XML Data
"Lijun Chang*, Cuhk, Jeffrey Xu Yu, Hongkong, Lu Qin, "

Hiding Distinguished Ones into Crowd: Privacy-Preserving Publishing Data with Outliers
"Hui Wang*, Stevens Institute ofTechnology, Ruilin Liu, Stevens Institute of Technology"

Evaluating Very Large Datalog Queries on Social Networks
"Royi Ronen*, Technion, Oded Shmueli, Technion"

Anonymizing Moving Objects: How to Hide a MOB in a Crowd?
"Roman Yarovoy*, University of British Columbia, Francesco Bonchi, Yahoo Research! Spain, Laks V. S. Lakshmanan, University of British Columbia,, Hui Wang, Stevens Institute ofTechnology"

A Sequential Indexing Scheme for Flash-Based Embedded Systems
"Shaoyi YIN*, INRIA, Philippe Pucheral, INRIA, Xiaofeng Meng, Renmin University of China"

Optimized Union of Non-disjoint Distributed Data Sets
"Itay Dar, Tel Aviv University, Tova Milo*, Tel Aviv University, Eldad Verbin, Tel Aviv University"

On Keys, Foreign Keys and Nullable Attributes in Relational Mapping Systems
Luca Cabibbo*, Universita Roma Tre

Neighbor-Based Pattern Detection for Windows Over Streaming Data
"Di Yang*, WPIm Elke Rundensteiner, Worcester Polytechnic Institute, Matthew Ward, WPI"

Managing Long-Running Queries
"Stefan Krompass*, Technische Universitat Munchen, Harumi Kuno, Hewlett-Packard Laboratories, Janet Wiener, Hewlett-Packard Laboratories, Kevin Wilkinson, Hewlett-Packard Laboratories, Umeshwar Dayal, Hewlett-Packard Labs, Alfons Kemper, Technische Universitat Munchen"

The C-ND Tree: A Multidimensional Index for Hybrid Continuous and Non-ordered Discrete Data Spaces
"Changqing Chen, Michigan State University, Sakti Pramanik*, Michigan State University, Qiang Zhu,, Alok Watve, Michigan State University, Gang Qian, University of Central Oklahoma"

Fair, Effective, Efficient and Differentiated Scheduling in an Enterprise Data Warehouse
"Chetan Gupta, HP Labs, Abhay Mehta, HP Labs, Song Wang*, HP Labs, Umeshwar Dayal, Hewlett-Packard Labs"

A Data Model and Query Language For Urban Transportation Systems
"Joel Booth*, University of Illinois at Chic, Ouri Wolfson, Univ. Illinois, Isabel Cruz, University of Illinois at Chicago, Prasad Sistla, University of Illinois at Chicago"

GADDI: Distance Index based Subgraph Matching in Biological Networks
"Shijie Zhang*, Case Wesern Reserve Univ., Shirong Li, Case Western Reserve Univ." Jiong Yang, Case Western Reserve Univ.

Continuous Visible Nearest Neighbor Queries
"Yunjun Gao, Singapore Management Univ., Baihua Zheng*, Singapore Management Universit, Wang-Chien Lee, Pennsylvania State University, Gencai Chen, "

AlphaSum: Size-Constrained Table Summarization using Value Lattices
"K. Selcuk Candan*, Arizona State University, Huiping Cao, Arizona State University, Yan Qi, Arizona State University, Maria Luisa Sapino, Univ. di Torino"

Efficient Top-K count queries over imprecise duplicates
"Sunita Sarawagi*, IIT Bombay, Vinay Deshpande, IIT Bombay, Sourabh Kasliwal, IIT Bombay"

An Efficient Online Auditing Approach to Limit Private Data Disclosure
"Haibing Lu*, Rutgers University, Yingjiu Li, Singapore Management University, Vijayalakshmi Atluri, Rutgers University, Jaideep Vaidya, Rutgers University"

Efficient Constraint Evaluation in Categorical Sequential Pattern Mining for Trajectory Databases
"Leticia Gomez, Instituto Tecnologico de Buenos Aires, Alejandro Vaisman*, University of Hasselt"

Continuous Privacy Preserving Publishing of Data Streams
"Bin Zhou*, Simon Fraser University, Yi Han, National University of Defense Technology, China, Jian Pei, Simon Fraser, Bin Jiang, Simon Fraser University, Canada, Yufei Tao, CUHK, Yan Jia, National University of Defense Technology, China"

Answering Aggregate Keyword Queries on Relational Databases Using Minimal Group-bys
"Bin Zhou*, Simon Fraser University, Jian Pei, Simon Fraser"

A runtime approach to model-independent schema and data translation
"Paolo Atzeni*, Universita Roma Tre, Luigi Bellomarini, Universita Roma Tre, Francesca Bugiotti, Universita Roma Tre, Giorgio Gianforme, Universita Roma Tre"

Sample Synopses for Approximate Answering of Group-By Queries
"Philipp Rosch*, Technische Universitat Dresden, Wolfgang Lehner, TU Dresden"

A Novel Approach for Efficient Subgraph Set Query Processing on Graph Databases
"Shuo Zhang*, Harbin Institute of Technology, Jianzhong Li, Harbin Institute of Technology, Hong Gao, Harbin Institute of Technology, Zhaonian Zou, Harbin Institute of Technology"

Parsimonious Temporal Aggregation
"Juozas Gordevicius*, Free University of Bozen, Johann Gamper, Free University of Bozen-Bolzano, Italy, Michael Boehlen, Free University of Bozen-Bolzano"

Efficient Skyline Retrieval with Arbitrary Similarity Measures
"Deepak P*, IBM India Research Lab, Prasad Deshpande, IBM India Research Lab, Debapriyo Majumdar, IBM India Research Lab, Raghu Krishnapuram, IBM India Research Lab"

Reverse k-Nearest Neighbor Search in Dynamic and General Metric Databases
"Elke Achtert, LMU Munich, Hans-Peter Kriegel, LMU Munich, Peer Kroger*, LMU Munich, Matthias Renz, LMU Munich, Andreas Zufle, LMU Munich"

On Rewriting XPath Queries Using Views
"Foto Afrati, NTUA Athens, Greece, Rada Chirkova, North Carolina State University, USA, Manolis Gergatsoulis*, Ionian University, Benny Kimelfeld, IBM Almaden Research Center, Vassia Pavlaki, NTUA Athens, Greece, Yehoshua Sagiv, The Hebrew University of Jerusalem, Israel"

It Takes Variety to Make a World: Diversification in Recommender Systems
"Cong Yu*, Yahoo! Research, Laks V. S. Lakshmanan, University of British Columbia, Sihem Amer-Yahia, Yahoo! Research"

Flexible and Scalable Storage Management for Data-intensive Stream Processing
"Alonso Gustavo, ETH Zurich, Irina Botan*, ETH Zurich, Peter Fischer, ETH Zurich, Donald Kossmann, ETH Zurich, Nesime Tatbul, ETH Zurich"

Indexing Density Models for Incremental Learning and Anytime Classification on Data Streams
Thomas Seidl, RWTH Aachen University, Ira Assent, Aalborg University, Philipp Kranen*, RWTH Aachen University, Ralph Krieger, RWTH Aachen University, Jennifer Herrmann, RWTH Aachen University

Flexible Query Answering on Graph-modeled Data
"Giorgio Villani*, University of Modena, Federica Mandreoli, University of Modena, Riccardo Martoglia, University of Modena, Wilma Penzo, University of Bologna"

Secondary Bitmap Indexes with Vertical and Horizontal Partitioning
"Guadalupe Canahuate*, Ohio State University, Tan Apaydin, Ohio State University, Hakan Ferhatosmanoglu, Ohio State University"

A Query Processor for Prediction-Based Monitoring of Data Streams
"SERGIO ILARRI*, University of Zaragoza, Ouri Wolfson, Univ. Illinois, Eduardo Mena, University of Zaragoza, Arantza Illarramendi, University of the Basque Country, Prasad Sistla, University of Illinois at Chicago"

Flower-CDN: a Hybrid P2P Overlay for Efficicient Query Processing in CDN
"Manal El Dick*, University of Nantes, Esther Pacitti, Inria and Lina, Bettina Kemme, McGill Univ."

Shore-MT: A Scalable Storage Manager for the Multicore Era
"Ryan Johnson*, Carnegie Mellon University, Ippokratis Pandis, Carnegie Mellon University, Anastasia Ailamaki, Ecole Polytechnique Federale de Lausanne"

Exploiting the Power of Relational Databases for Efficient Stream Processing
, Romulo Goncalves, CWI, Stratos Idreos, CWI"

Time-completeness trade-offs in record linkage using Adaptive Query Processing
"Roald Lengu, University of Genova, Paolo Missier, University of Manchester, Alvaro Fernandes, University of Manchester, Giovanna Guerrini, University of Genova, Marco Mesiti*, University of Milano"

A view selection algorithm with performance guarantee
"Sofian Maabout*, LaBRI. Universite Bordeaux 1, Nicolas Hanusse, CNRS, Radu Tofan, INRIA"

G-Hash: Towards Fast Kernel-based Similarity Search in Large Graph Databases
"Xiaohong Wang*, University of Kansas, Aaron Smalter, University of Kansas, Jun Huan, University of Kansas, Gerald Lushington, University of Kansas"

Efficient Identification of Starters and Followers in Social Media
"Michail Mathioudakis*, University of Toronto, Nick Koudas, Univ. of Toronto"

Interactive Query Refinement
"Chaitanya Mishra*, University of Toronto, Nick Koudas, Univ. of Toronto"

Top-k Dominant Web Services Under Multi-Criteria Matching
"Dimitrios Skoutas*, NTUA, Dimitris Sacharidis, NTUA, Alkis Simitsis, HP Labs, USA, Verena Kantere, EPFL, Timos Sellis, NTU. of Athens"

Ranking Objects Based on Relationships and Fixed Associations
"Albert Angel*, University of Toronto, Surajit Chaudhuri, Microsoft Research, Gautam Das, University of Texas at Arlington, Nick Koudas, Univ. of Toronto"

Workload-Aware Data Partitioning in Community-Driven Data Grids
"Tobias Scholl*, Technische Universitat Munchen, Bernhard Bauer, Technische Universitat Munchen, Jessica Muller, Technische Universitat Munchen, Benjamin Gufler, Technische Universitat Munchen, Angelika Reiser, Technische Universitat Munchen, Alfons Kemper, Technische Universitat Munchen"

Supporting Annotations on Relations
"Mohamed Eltabakh, Purdue University, Walid Aref*, Purdue University, Ahmed Elmagarmid, Purdue University, Mourad Ouzzani, Purdue University, Yasin Silva, Purdue University"

Continuous Probabilistic Nearest-Neighbor Queries for Uncertain Trajectories
"Goce Trajcevski*, EECS dept., Northwestern Univ., Roberto Tamassia, CS dept., Brown University, Hui Ding, EECS Dept., Northwestern Univ., Peter Scheuermann, EECS Dept., Northwestern Univ., Isabel Cruz, University of Illinois at Chicago"

A Data Damage Tracking Quarantine and Recovery (DTQR) Scheme for Mission-Critical Database Systems
Kun Bai*, Pennsylvania State University

DataClouds: Summarizing Keyword Search Results over Structured Data
"Georgia Koutrika*, Stanford University, Zahra Mohammadi Zadeh, Stanford University, Hector Garcia-Molina, Stanford University"

Fast Object Search on Road Networks
"Ken C.K. Lee*, The Pennsylvania State Univ, Wang-Chien Lee, Pennsylvania State University, Baihua Zheng, Singapore Management Universit"

On-line Exact Shortest Distance Query Processing
"Cheng Jiefeng*, The Chinese Univ. of Hong Kongm Jeffrey Xu Yu, Hongkong"

Finding Frequent Co-occurring Terms in Relational Keyword Search
"Yufei Tao*, CUHK, Jeffrey Xu Yu, Hongkong"

LCS-Hist: Taming Massive High-Dimensional Data Cube Compression
"Alfredo Cuzzocrea*, ICAR Inst and Univ of Calabria, Paolo Serafino, ICAR Inst and Univ of Calabria"

Efficiently Indexing Shortest Paths by Exploiting Symmetry in Graphs
"Yanghua Shaw*, Fudan university, Wentao Wu,, Jian Pei, Simon Fraser, Wei Wang,, Zhenying He, "

Automating the Loading of Business Process Data Warehouses
"Alkis Simitsis*, HP Labs, USA, Malu Castellanos, HP, Kevin Wilkinson, Hewlett-Packard Laboratories, Umeshwar Dayal, Hewlett-Packard Labs"

Parallelization of XPath Queries using Multi-core Processors: Challenges and Experiences
"Lipyeow Lim*, IBM, Rajesh Bordawekar, IBM, Oded Shmueli, Technion"

Demo Track

BaseX & DeepFS - Joint Storage for Filesystem and Database
Alexander Holupirek*, University of Konstanz; Christian Gruen, University of Konstanz; Marc Scholl, Univ. Konstanz

MVT: A Schema Mapping Validation Tool
Guillem Rull*, Univ. Politècnica de Catalunya; Carles Farré, Universitat Politècnica de Catalunya; Ernest Teniente, Universitat Politècnica de Catalunya; Toni Urpí, Universitat Politècnica de Catalunya

A Tool for Mapping Discovery over Revealing Schemas
Verena Kantere*, EPFL; Dimos Bousounis, NTUA; Timos Sellis, NTU. of Athens

High-Performance Information Extraction with AliBaba
Peter Palaga, Humboldt-Universität zu Berlin; Long Nguyen, Humboldt-Universität zu Berlin; Ulf Leser*, Humboldt-Universität Berlin; Joerg Hakenberg, Arizona State University

Exploiting Similarity-aware Grouping in Decision Support Systems
Yasin Silva, Purdue University; Muhammad Arshad, Purdue University; Walid Aref*, Purdue University

CourseCloud: Summarizing and Refining Keyword Searches over Structured Data
Georgia Koutrika*, Stanford University; Zahra Mohammadi Zadeh, Stanford University; Hector Garcia-Molina, Stanford University

GCIP: Exploiting the Generation and Optimization of Integration Processes
Matthias Boehm*, HTW Dresden; Dirk Habich, TU Dresden; Wolfgang Lehner, TU Dresden; Uwe Wloka, HTW Dresden

Xoom: A tool for zooming in and out of XML documents
Maya Ramanath*, Max-Planck Institute; Kondreddi Sarath Kumar, Max-Planck Institute

MarcoPolo: A Community System for Sharing and Integrating Travel Information on Maps
Beng Chin Ooi, NUS; Yueguo Chen*, NUS; Feng Li, ; Su Chen, ; Yu Gu, ; Mei Hui, ; Chen Liu, ; Liangxu Liu, ; Dongxiang Zhang, ; Yuan Zhou,

EventSummarizer: A tool for summarizing large event sequences
Jerry Kiernan, IBM; Evimaria Terzi*, IBM Almaden

NNexus: An Automatic Linker for Collaborative Web-Based Corpora
James Gardner, Emory University; Aaron Krowne, PlanetMath.org; Li Xiong*, Emory University

HIDE: Heterogeneous Information DE-identification
James Gardner, Emory University; Li Xiong*, Emory University

Industrial and Applications Track

SPAX: Simple Path based XML Data Storage and XPath Evaluation
Changhao LIU; Shuo Wu; Guogen Zhang; Guoming He

PLEDS: A Personalized Entity Detection System Based on Web Log Mining Techniques
Kathleen Tsoukalas; Bin Zhou; Jian Pei; Davor Cubranic

Estimating Aggregates in Time-Constrained Approximate Queries in Oracle
Ying Hu; Seema Sundara; Jagannathan Srinivasan