Connectivity-Tolerant Query Optimization over Distributed Mobile Repositories

Sharma Chakravarthy, Aditya Telang, Mohan Kumar, Mark Linderman, Sanjay Madria, Waseem Naqvi
2012 International Conference on Management of Data  
Query processing and optimization in centralized and distributed environments is well-researched. Centralized query optimization focused on minimizing the number of input/output (or I/O) from disk. Distributed query processing focused mainly on maximizing local computation and minimizing data transfer between nodes. Here the distribution of data was pre-determined and both connectivity and bandwidth were pre-defined and guaranteed. Work on sensor data acquisition deal with non-join queries
more » ... ut taking mobility and connectivity interruptions into consideration. However, these assumptions are no longer true when queries are executed over repositories stored in mobile aerial vehicles which collect, process, and store data in real-time, and connectivity changes significantly over the duration of interest. Currently, only data in one vehicle can be queried by the ground control. This paper explores query processing and optimization issues along with concomitant metadata needed for processing/optimizing queries over distributed, mobile, connectivitychallenged environments. Since response-time and faulttolerance are the main focus, we propose plans using join, semi-join, and replication-based approaches. We propose and evaluate several heuristics for this environment ranging from greedy to cumulative approaches along with the use of replicated copies of data. We have performed elaborate experimental analysis to validate heuristics that work * AFRL has approved this work for public release; distribution unlimited. Case No. 88ABW-2012-5499
dblp:conf/comad/ChakravarthyTKLMN12 fatcat:duc73merijdevgred5pudj4iy4