Advances in Database Technology - EDBT 2014, 17th International Conference on Extending Database Technology, Athens, Greece, March 24-28, Proceedings

Original publisher:, ISBN: 978-3-89318065-3, Electronic Edition

Front Matter

Research Sessions

Hadoop Optimization
[PDF] [DOI] PStorM: Profile Storage and Matching for Feedback-Based Tuning of MapReduce Jobs.
Mostafa Ead, Herodotos Herodotou, Ashraf Aboulnaga, Shivnath Babu   pp. 1-12
[PDF] [DOI] Optimization Techniques for "Scaling Down" Hadoop on Multi-Core, Shared-Memory Systems.
K. Ashwin Kumar, Jonathan Gluck, Amol Deshpande, Jimmy Lin   pp. 13-24
[PDF] [DOI] Redoop: Supporting Recurring Queries in Hadoop.
Chuan Lei, Elke A. Rundensteiner, Mohamed Y. Eltabakh   pp. 25-36
MapReduce Computation
[PDF] [DOI] Efficient Skyline Computation in MapReduce.
Kasper Mullesgaard, Jens Laurits Pederseny, Hua Lu, Yongluan Zhou   pp. 37-48
[PDF] [DOI] Projected Clustering for Huge Data Sets in MapReduce.
Sergej Fries, Stephan Wels, Thomas Seidl   pp. 49-60
[PDF] [DOI] Efficient and Flexible Index Access in MapReduce.
Zhao Cao, Shimin Chen, Dongzhe Ma, Jianhua Feng, Min Wang   pp. 61-72
Steam and Parallel Processing
[PDF] [DOI] JISC: Adaptive Stream Processing Using Just-In-Time State Completion.
Ahmed M. Aly, Walid G. Aref, Mourad Ouzzani, Hosam M. Mahmoud   pp. 73-84
[PDF] [DOI] Adaptive Fault-Tolerance for Dynamic Resource Provisioning in Distributed Stream Processing Systems.
Paolo Bellavista, Antonio Corradi, Spyros Kotoulas, Andrea Reale   pp. 85-96
[PDF] [DOI] Adapting Tree Structures for Processing with SIMD Instructions.
Steffen Zeuch, Johann-Christoph Freytag, Frank Huber   pp. 97-108
Multi-Queries and Concurrent Queries
[PDF] [DOI] Contender: A Resource Modeling Approach for Concurrent Query Performance Prediction.
Jennie Duggan, Olga Papaemmanouil, Ugur Çetintemel, Eli Upfal   pp. 109-120
[PDF] [DOI] CAQE: A Contract Driven Approach to Processing Concurrent Decision Support Queries.
Venkatesh Raghavan, Elke A. Rundensteiner   pp. 121-132
[PDF] [DOI] Multi-Query Diversification in Microblogging Posts.
Shiwen Cheng, Anastasios Arvanitis, Marek Chrobak, Vagelis Hristidis   pp. 133-144
Provenance, Corroboration and Information Extraction
[PDF] [DOI] Query-Based Why-Not Provenance with NedExplain.
Nicole Bidoit, Melanie Herschel, Katerina Tzompanaki   pp. 145-156
[PDF] [DOI] Corroborating Facts from Affirmative Statements.
Minji Wu, Amélie Marian   pp. 157-168
[PDF] [DOI] Overcoming Semantic Drift in Information Extraction.
Zhixu Li, Hongsong Li, Haixun Wang, Yi Yang, Xiangliang Zhang, Xiaofang Zhou   pp. 169-180
Text and Sequence Mining
[PDF] [DOI] COLARM: Cost-based Optimization for Localized Association Rule Mining.
Abhishek Mukherji, Elke A. Rundensteiner, Matthew O. Ward   pp. 181-192
[PDF] [DOI] Fast Mining of Interesting Phrases from Subsets of Text Corpora.
Deepak P, Atreyee Dey, Debapriyo Majumdar   pp. 193-204
[PDF] [DOI] Sequence Pattern Matching over Time-Series Data with Temporal Uncertainty.
Yongluan Zhou, Chunyang Ma, Qingsong Guo, Lidan Shou, Gang Chen   pp. 205-216
EDBT Vision Track
[PDF] [DOI] Spatial Data Management Challenges in the Simulation Sciences.
Thomas Heinis, Farhan Tauheed, Anastasia Ailamaki   pp. 217-222
[PDF] [DOI] What Can Programming Languages Say About Data Exchange?
Michael Johnson, Jorge Pérez, James F. Terwilliger   pp. 223-228
[PDF] [DOI] Toward Hardware-Sensitive Database Operations.
David Broneske, Sebastian Breß, Max Heimel, Gunter Saake   pp. 229-234
Distributed Query Processing
[PDF] [DOI] Distributed Spatial Keyword Querying on Road Networks.
Siqiang Luo, Yifeng Luo, Shuigeng Zhou, Gao Cong, Jihong Guan   pp. 235-246
[PDF] [DOI] Continuous Quantile Query Processing in Wireless Sensor Networks.
Johannes Niedermayer, Mario A. Nascimento, Matthias Renz, Peer Kröger, Hans-Peter Kriegel   pp. 247-258
[PDF] [DOI] RIPPLE: A Scalable Framework for Distributed Processing of Rank Queries.
George Tsatsanifos, Dimitris Sacharidis, Timos Sellis   pp. 259-270
Indexing and Cost Statistics
[PDF] [DOI] Adaptive String Dictionary Compression in In-Memory Column-Store Database Systems.
Ingo Müller, Cornelius Ratsch, Franz Färber   pp. 283-294
[PDF] [DOI] Online Topic-aware Influence Maximization Queries.
Çigdem Aslay, Nicola Barbieri, Francesco Bonchi, Ricardo A. Baeza-Yates   pp. 295-306
[PDF] [DOI] Determining Essential Statistics for Cost Based Optimization of an ETL Workflow.
Ramanujam Halasipuram, Prasad M. Deshpande, Sriram Padmanabhan   pp. 307-318
Matrix Factorization, Clustering and Probabilistic Data
[PDF] [DOI] CLUDE: An Efficient Algorithm for LU Decomposition Over a Sequence of Evolving Graphs.
Chenghui Ren, Luyi Mo, Ben Kao, Reynold Cheng, David W. Cheung   pp. 319-330
[PDF] [DOI] Model Selection for Semi-Supervised Clustering.
Mojgan Pourrajabi, Davoud Moulavi, Ricardo J. G. B. Campello, Arthur Zimek, Jörg Sander, Randy Goebel   pp. 331-342
[PDF] [DOI] Spatial Partitioning of Large Urban Road Networks.
Tarique Anwar, Chengfei Liu, Hai L. Vu, Christopher Leckie   pp. 343-354
[PDF] [DOI] ENFrame: A Platform for Processing Probabilistic Data.
Sebastiaan J. van Schaik, Dan Olteanu, Robert Fink   pp. 355-366
Keyword Search and Diversity
[PDF] [DOI] Diversified Spatial Keyword Search On Road Networks.
Chengyuan Zhang, Ying Zhang, Wenjie Zhang, Xuemin Lin, Muhammad Aamir Cheema, Xiaoyang Wang   pp. 367-378
[PDF] [DOI] Cleaning trajectory data of RFID-monitored objects through conditioning under integrity constraints.
Bettina Fazzinga, Sergio Flesca, Filippo Furfaro, Francesco Parisi   pp. 379-390
[PDF] [DOI] Multi-Criteria Optimal Location Query with Overlapping Voronoi Diagrams.
Ji Zhang, Wei-Shinn Ku, Min-Te Sun, Xiao Qin, Hua Lu   pp. 391-402
[PDF] [DOI] Efficient Concept-based Document Ranking.
Anastasios Arvanitis, Matthew T. Wiley, Vagelis Hristidis   pp. 403-414
[PDF] [DOI] Metric-Based Top-k Dominating Queries.
Eleftherios Tiakas, George Valkanas, Apostolos N. Papadopoulos, Yannis Manolopoulos   pp. 415-426
[PDF] [DOI] A Unified Framework for Efficiently Processing Ranking Related Queries.
Muhammad Aamir Cheema, Zhitao Shen, Xuemin Lin, Wenjie Zhang   pp. 427-438
[PDF] [DOI] Interactive Inference of Join Queries.
Angela Bonifati, Radu Ciucanu, Slawek Staworko   pp. 451-462
[PDF] [DOI] Processing Interval Joins On Map-Reduce.
Bhupesh Chawda, Himanshu Gupta, Sumit Negi, Tanveer A. Faruquie, L. Venkata Subramaniam, Mukesh K. Mohania   pp. 463-474
Privacy-Aware Data Processing
[PDF] [DOI] Privacy Preserving Similarity Evaluation of Time Series Data.
Haohan Zhu, Xianrui Meng, George Kollios   pp. 499-510
Graph Queries and Analytics
[PDF] [DOI] Reachability Queries in Very Large Graphs: A Fast Refined Online Search Approach.
Renê Rodrigues Veloso, Loïc Cerf, Wagner Meira Junior, Mohammed J. Zaki   pp. 511-522
[PDF] [DOI] Graph Analytics on Massive Collections of Small Graphs.
Dritan Bleco, Yannis Kotidis   pp. 523-534
[PDF] [DOI] Fast Reliability Search in Uncertain Graphs.
Arijit Khan, Francesco Bonchi, Aristides Gionis, Francesco Gullo   pp. 535-546
[PDF] [DOI] Distance oracles in edge-labeled graphs.
Francesco Bonchi, Aristides Gionis, Francesco Gullo, Antti Ukkonen   pp. 547-558
Privacy in Networks
[PDF] [DOI] Privacy Preserving Estimation of Social Influence.
Tamir Tassa, Francesco Bonchi   pp. 559-570
[PDF] [DOI] L-opacity: Linkage-Aware Graph Anonymization.
Sadegh Nobari, Panagiotis Karras, Hweehwa Pang, Stéphane Bressan   pp. 583-594
[PDF] [DOI] Privacy Risk in Anonymized Heterogeneous Information Networks.
Aston Zhang, Xing Xie, Kevin Chen-Chuan Chang, Carl A. Gunter, Jiawei Han, XiaoFeng Wang   pp. 595-606


Test of time award
[PDF] [DOI] A Condensation Approach to Privacy Preserving Data Mining.
Charu C. Aggarwal, Philip S. Yu   pp. 607

Demonstration Sessions

Demonstration Sessions
[PDF] [DOI] Mindmap-Inspired Semantic Personal Information Management.
Jenny Rompa, Christos Tryfonopoulos, Costas Vassilakis, George Lepouras   pp. 608-611
[PDF] [DOI] READ: Rapid data Exploration, Analysis and Discovery.
Udayan Khurana, Srinivasan Parthasarathy, Deepak S. Turaga   pp. 612-615
[PDF] [DOI] Demonstrating Self-Learning Algorithm Adaptivity in a Hardware-Oblivious Database Engine.
Max Heimel, Filip Haase, Martin Meinke, Sebastian Breß, Michael Saecker, Volker Markl   pp. 616-619
[PDF] [DOI] SECRETA: A System for Evaluating and Comparing RElational and Transaction Anonymization algorithms.
Giorgos Poulis, Aris Gkoulalas-Divanis, Grigorios Loukides, Spiros Skiadopoulos, Christos Tryfonopoulos   pp. 620-623
[PDF] [DOI] SIAS-V in Action: Snapshot Isolation Append Storage - Vectors on Flash.
Robert Gottstein, Thorsten Peter, Ilia Petrov, Alejandro P. Buchmann   pp. 624-627
[PDF] [DOI] inWalk: Interactive and Thematic Walks inside the Web of Data.
Silvana Castano, Alfio Ferrara, Stefano Montanelli   pp. 628-631
[PDF] [DOI] KIEV: a Tool for Extracting Semantic Relations from the World Wide Web.
Naimdjon Takhirov, Fabien Duchateau, Trond Aalberg, Ingeborg T. Sølvberg   pp. 632-635
[PDF] [DOI] AGGREGO SEARCH: Interactive Keyword Query Construction.
Grégory Smits, Olivier Pivert, Hélène Jaudoin, François Paulus   pp. 636-639
[PDF] [DOI] R2G: a Tool for Migrating Relations to Graphs.
Roberto De Virgilio, Antonio Maccioni, Riccardo Torlone   pp. 640-643
[PDF] [DOI] Large-scale Semantic Profile Extraction.
Michael N. Gubanov, Michael Stonebraker   pp. 644-647
[PDF] [DOI] ALIAS: Author Disambiguation in Microsoft Academic Search Engine Dataset.
Michael Pitts, Swapna Savvana, Senjuti Basu Roy, Vani Mandava   pp. 648-651
[PDF] [DOI] Learn2Learn: A Visual Educational System for Study Planning.
Jishang Wei, Georgia Koutrika, Shanchan Wu   pp. 656-659
[PDF] [DOI] Helping Teenagers Relieve Psychological Pressures: A Micro-blog Based System.
Qi Li, Yuanyuan Xue, Jia Jia, Ling Feng   pp. 660-663
[PDF] [DOI] WePIGE: The WebLab Provenance Information Generator and Explorer.
Clément Caron, Bernd Amann, Camélia Constantin, Patrick Giroux   pp. 664-667
[PDF] [DOI] Learning Event Patterns for Gesture Detection.
Felix Beier, Nedal Alaqraa, Yuting Lai, Kai-Uwe Sattler   pp. 668-671


Tutorial Sessions
[PDF] [DOI] Tutorial: Managing Personal Data with Strong Privacy Guarantees.
Nicolas Anciaux, Benjamin Nguyen, Iulian Sandu Popa   pp. 672-673
[PDF] [DOI] Tutorial: Formal Methods for Event Processing.
Alexander Artikis, Georgios Paliouras   pp. 675

Industry and Applications

Industry and Applications
[PDF] [DOI] Talking to the Database in a Semantically Rich Way.
Henrietta Dombrovskaya, Richard Lee   pp. 676-687
[PDF] [DOI] SMILE: A Data Sharing Platform for Mobile Apps in the Cloud.
Jagan Sankaranarayanan, Hakan Hacigümüs, Haopeng Zhang, Mohamed Sarwat   pp. 688-699
[PDF] [DOI] Diff-Index: Differentiated Index in Distributed Log-Structured Data Stores.
Wei Tan, Sandeep Tata, Yuzhe Tang, Liana L. Fong   pp. 700-711
[PDF] [DOI] Heterogeneous Stream Processing and Crowdsourcing for Urban Traffic Management.
Alexander Artikis, Matthias Weidlich, François Schnitzler, Ioannis Boutsis, Thomas Liebig, Nico Piatkowski, Christian Bockermann, Katharina Morik, Vana Kalogeraki, Jakub Marecek, Avigdor Gal, Shie Mannor, Dimitrios Gunopulos, Dermot Kinane   pp. 712-723
[PDF] [DOI] On Assigning Implicit Reputation Scores in an Online Labor Marketplace.
Maria Daltayanni, Luca de Alfaro, Panagiotis Papadimitriou, Panayiotis Tsaparas   pp. 724-725
[PDF] [DOI] Benchmarking Bitemporal Database Systems: Ready for the Future or Stuck in the Past?
Martin Kaufmann, Peter M. Fischer, Norman May, Donald Kossmann   pp. 738-749
[PDF] [DOI] Business-Intelligence Queries with Order Dependencies in DB2.
Jaroslaw Szlichta, Parke Godfrey, Jarek Gryz, Wenbin Ma, Weinan Qiu, Calisto Zuzarte   pp. 750-761
[PDF] [DOI] A Tale of Two Graphs: Property Graphs as RDF in Oracle.
Souripriya Das, Jagannathan Srinivasan, Matthew Perry, Eugene Inseok Chong, Jayanta Banerjee   pp. 762-773