Advertisement

Big Data

29th British National Conference on Databases, BNCOD 2013, Oxford, UK, July 8-10, 2013. Proceedings

  • Georg Gottlob
  • Giovanni Grasso
  • Dan Olteanu
  • Christian Schallhart
Conference proceedings BNCOD 2013

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7968)

Table of contents

  1. Front Matter
    PDF

  2. Keynotes

    1. Big Data Begets Big Database Theory
      Dan Suciu
      Pages 1-5
    2. Compilation and Synthesis in Big Data Analytics
      Christoph Koch
      Pages 6-6
    3. The Providence of Provenance
      Peter Buneman
      Pages 7-12

  3. Tutorials

    1. A Tutorial on Trained Systems: A New Generation of Data Management Systems?
      Christopher Ré
      Pages 13-13
    2. Querying Big Social Data
      Wenfei Fan
      Pages 14-28

  4. Panel

    1. Database Research Challenges and Opportunities of Big Graph Data
      Alexandra Poulovassilis
      Pages 29-32

  5. Query and Update Processing

    1. Adapting to Node Failure in Sensor Network Query Processing
      Alan B. Stokes, Alvaro A. A. Fernandes, Norman W. Paton
      Pages 33-47
    2. Loop Elimination for Database Updates
      Vadim Savenkov, Reinhard Pichler, Christoph Koch
      Pages 48-61

  6. Relational Storage

    1. Append Storage in Multi-Version Databases on Flash
      Robert Gottstein, Ilia Petrov, Alejandro Buchmann
      Pages 62-76
    2. Lossless Horizontal Decomposition with Domain Constraints on Interpreted Attributes
      Ingo Feinerer, Enrico Franconi, Paolo Guagliardo
      Pages 77-91

  7. Benchmarking

    1. MatchBench: Benchmarking Schema Matching Algorithms for Schematic Correspondences
      Chenjuan Guo, Cornelia Hedeler, Norman W. Paton, Alvaro A. A. Fernandes
      Pages 92-106
    2. Towards Performance Evaluation of Semantic Databases Management Systems
      Bery Mbaiossoum, Ladjel Bellatreche, Stéphane Jean
      Pages 107-120

  8. XML Query Processing

    1. On the Connections between Relational and XML Probabilistic Data Models
      Antoine Amarilli, Pierre Senellart
      Pages 121-134
    2. On Bridging Relational and Document-Centric Data Stores
      John Roijackers, George H. L. Fletcher
      Pages 135-148
    3. Fast Multi-update Operations on Compressed XML Data
      Stefan Böttcher, Rita Hartel, Thomas Jacobs
      Pages 149-164
    4. A Practical Approach to Holistic B-Twig Pattern Matching for Efficient XML Query Processing
      Dabin Ding, Dunren Che, Fei Cao, Wen-Chi Hou
      Pages 165-174

  9. Big Data

    1. Representing MapReduce Optimisations in the Nested Relational Calculus
      Marek Grabowski, Jan Hidders, Jacek Sroka
      Pages 175-188
    2. Bisimulation Reduction of Big Graphs on MapReduce
      Yongming Luo, Yannick de Lange, George H. L. Fletcher, Paul De Bra, Jan Hidders, Yuqing Wu
      Pages 189-203
    3. Sampling Estimators for Parallel Online Aggregation
      Chengjie Qin, Florin Rusu
      Pages 204-217
    4. The Business Network Data Management Platform
      Daniel Ritter
      Pages 218-227

  10. Spatial Data and Indexing

    1. Assessing the Completeness of Geographical Data
      Simon Razniewski, Werner Nutt
      Pages 228-237
    2. A Comprehensive Study of iDistance Partitioning Strategies for kNN Queries and High-Dimensional Data Indexing
      Michael A. Schuh, Tim Wylie, Juan M. Banda, Rafal A. Angryk
      Pages 238-252
    3. Extending High-Dimensional Indexing Techniques Pyramid and iMinMax(θ): Lessons Learned
      Karthik Ganesan Pillai, Liessman Sturlaugson, Juan M. Banda, Rafal A. Angryk
      Pages 253-267

  11. Data Extraction and Social Networks

    1. A Game Theory Based Approach for Community Detection in Social Networks
      Lihua Zhou, Kevin Lü, Chao Cheng, Hongmei Chen
      Pages 268-281
    2. A Learning Classifier-Based Approach to Aligning Data Items and Labels
      Neil Anderson, Jun Hong
      Pages 282-291
    3. Self-supervised Automated Wrapper Generation for Weblog Data Extraction
      George Gkotsis, Karen Stepanyan, Alexandra I. Cristea, Mike Joy
      Pages 292-302
  12. Back Matter
    PDF

About these proceedings

Introduction

This book constitutes the thoroughly refereed post-conference proceedings of the 29th British National Conference on Databases, BNCOD 2013, held in Oxford, UK, in July 2013. The 20 revised full papers, presented together with three keynote talks, two tutorials, and one panel session, were carefully reviewed and selected from 42 submissions. Special focus of the conference has been "Big Data" and so the papers cover a wide range of topics such as query and update processing; relational storage; benchmarking; XML query processing; big data; spatial data and indexing; data extraction and social networks.

Keywords

Web information extraction data management network mining parallel databases semantic databases

Editors and affiliations

  • Georg Gottlob
    • 1
  • Giovanni Grasso
    • 2
  • Dan Olteanu
    • 3
  • Christian Schallhart
    • 2
  1. 1.Department of Computer ScienceUniversity of OxfordOxfordUK
  2. 2.Department of Computer ScienceOxford UniversityOxfordUK
  3. 3.University of OxfordOxfordUK

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-39467-6
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-39466-9
  • Online ISBN 978-3-642-39467-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Pharma
Materials & Steel
Automotive
Chemical Manufacturing
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Consumer Packaged Goods
Energy, Utilities & Environment
Aerospace
Engineering