ABSTRACT
Introduction ......................................................................................................... 274 The Big Data Era ............................................................................................. 274
In Need for Big Data Query Processing ........................................................... 275 Big Data in Businesses ................................................................................... 275 Big Data in Sciences ....................................................................................... 275
Big Data Challenges for Query Processing ..................................................... 276 Existing Technology ....................................................................................... 276 Big Data Challenges ....................................................................................... 276 Because More is Different..............................................................................277
Data Exploration .................................................................................................277 Key Goals: Fast, Interactive, and Adaptive ................................................ 278 Metaphor Example ......................................................................................... 278 Data Exploration Techniques ........................................................................ 279
Adaptive Indexing .............................................................................................. 279 Indexing ........................................................................................................... 279 Offline Indexing ..............................................................................................280 Big Data Indexing Problems .........................................................................280 Database Cracking .........................................................................................280 Column Stores .................................................................................................280 Selection Cracking Example ......................................................................... 281 Data Structures ............................................................................................... 281 Continuous Adaptation ................................................................................. 281 Performance Examples .................................................................................. 282 Sideways Cracking ......................................................................................... 282 Partial Cracking ..............................................................................................283 Updates ............................................................................................................284 Adaptive Merging ..........................................................................................284 Hybrids ............................................................................................................285 Robustness ....................................................................................................... 286 Concurrency Control ..................................................................................... 286 Summary ......................................................................................................... 287
Adaptive Loading ............................................................................................... 287 The Loading Bottleneck ................................................................................. 287
The Big Data Era