\relax \citation{Ma15RS_bigdata} \citation{Haut21DDL_RS} \citation{LEWIS17datacube} \citation{Yan21RS_manage1} \citation{liu24mstgi} \citation{Strobl08PostGIS} \citation{Simoes16PostGIST} \citation{suwardi15geohash} \citation{Yan21RS_manage1} \citation{hughes15geomesa} \citation{gorelick17GEE} \citation{LEWIS17datacube} \citation{riotiler25riotiler} \providecommand \oddpage@label [2]{} \@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}{}\protected@file@percent } \citation{Thomson12Calvin} \citation{Lim17OCC} \citation{Rajesh24TunIO} \citation{Preil25GMAB} \citation{Strobl08PostGIS} \citation{Tang12Quad-Tree} \citation{Simoes16PostGIST} \citation{suwardi15geohash} \citation{Yan21RS_manage1} \citation{hughes15geomesa} \citation{liu24mstgi} \citation{gorelick17GEE} \citation{LEWIS17datacube} \citation{Thomson12Calvin} \citation{Bernstein812PL} \citation{KungR81OCC} \citation{WangK16MVOCC} \citation{Hong25HDCC} \citation{Wu25OOCC} \citation{Peng26IOsurvey} \citation{Chen21Tuning1} \citation{Bez20TuningLayer} \@writefile{toc}{\contentsline {section}{\numberline {2}Related Work}{2}{}\protected@file@percent } \newlabel{sec:RW}{{2}{2}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.1}I/O-Efficient Spatio-Temporal Retrieval Processing}{2}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Concurrency Control}{2}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {2.3}I/O Performance Tuning in Storage Systems}{2}{}\protected@file@percent } \citation{Behzad13HDF5} \citation{Rajesh24TunIO} \citation{Wang26RethinkingTuning} \@writefile{toc}{\contentsline {section}{\numberline {3}Definition}{3}{}\protected@file@percent } \newlabel{sec:DF}{{3}{3}} \newlabel{eqn:pre_rs}{{1}{3}} \newlabel{eqn:pre_st_query}{{2}{3}} \newlabel{eqn:cost_total}{{3}{3}} \newlabel{eqn_pre_objective}{{4}{3}} \@writefile{toc}{\contentsline {section}{\numberline {4}I/O-aware Indexing stucture}{3}{}\protected@file@percent } \newlabel{sec:Index}{{4}{3}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Index schema design}{3}{}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Index schema design}}{4}{}\protected@file@percent } \newlabel{fig:index}{{1}{4}} \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Retrieval-time Execution}}{4}{}\protected@file@percent } \newlabel{fig_ST_Query}{{2}{4}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Retrieval-time Execution}{5}{}\protected@file@percent } \newlabel{eqn_pre_spatial_query}{{5}{5}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Why I/O-aware}{5}{}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {5}Hybrid Concurrency-Aware I/O Coordination}{5}{}\protected@file@percent } \newlabel{sec:CC}{{5}{5}} \citation{Hong25HDCC} \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Hybrid Concurrency-Aware I/O Coordination.}}{6}{}\protected@file@percent } \newlabel{fig:cc}{{3}{6}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Retrieval Admission and I/O Plan Generation}{6}{}\protected@file@percent } \newlabel{eq:io_plan}{{6}{6}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Contention Estimation and Path Selection}{6}{}\protected@file@percent } \newlabel{eqn_tuning_table}{{7}{6}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Deterministic Coordinated and Non-deterministic Execution}{6}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Optimistic Read Execution and Completion}{7}{}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {6}I/O Stack Tuning}{7}{}\protected@file@percent } \newlabel{sec:Tuning}{{6}{7}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.1}Formulation of Online I/O Tuning}{7}{}\protected@file@percent } \newlabel{eqn_tuning_table}{{8}{7}} \newlabel{eqn_tuning_table}{{9}{7}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.2}Surrogate-Assisted GMAB for Online I/O Tuning}{7}{}\protected@file@percent } \@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces Surrogate-Assisted Genetic Multi-Armed Bandit (SA-GMAB)}}{8}{}\protected@file@percent } \newlabel{alg:sa-gmab}{{1}{8}} \@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Dataset Statistics}}{8}{}\protected@file@percent } \newlabel{table_dataset}{{1}{8}} \@writefile{toc}{\contentsline {section}{\numberline {7}Performance Evaluation}{8}{}\protected@file@percent } \newlabel{sec:EXP}{{7}{8}} \@writefile{toc}{\contentsline {subsection}{\numberline {7.1}Experimental Setup}{8}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.1.1}Dataset}{8}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.1.2}Retrieval Workload}{8}{}\protected@file@percent } \@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Cluster Configurations}}{9}{}\protected@file@percent } \newlabel{table_config}{{2}{9}} \newlabel{fig:index_exp1_1}{{7.2.1}{9}} \newlabel{fig:index_exp1_2}{{7.2.1}{9}} \@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces The efficiency of I/O selectivity}}{9}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Query footprint ratios}}}{9}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Query spatial extents}}}{9}{}\protected@file@percent } \newlabel{fig:index_exp1}{{4}{9}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.1.3}Experimental Environment}{9}{}\protected@file@percent } \newlabel{sec_exp_env}{{7.1.3}{9}} \@writefile{toc}{\contentsline {subsection}{\numberline {7.2}Evaluating the data indexing structure}{9}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.1}I/O Selectivity Analysis}{9}{}\protected@file@percent } \newlabel{sec:Index_exp_1}{{7.2.1}{9}} \newlabel{fig:index_exp2_1}{{7.2.2}{9}} \newlabel{fig:index_exp2_2}{{7.2.2}{9}} \@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces End-to-End retrieval latency and latency breakdown}}{9}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Query footprint ratios}}}{9}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Various baselines}}}{9}{}\protected@file@percent } \newlabel{fig:index_exp2}{{5}{9}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.2}End-to-End Retrieval Latency}{9}{}\protected@file@percent } \newlabel{sec:Index_exp_2}{{7.2.2}{9}} \newlabel{fig:index_exp3_1}{{7.2.3}{10}} \newlabel{fig:index_exp3_2}{{7.2.3}{10}} \@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Ablation analysis}}{10}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {I/O reduction analysis}}}{10}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Latency breakdown}}}{10}{}\protected@file@percent } \newlabel{fig:index_exp3}{{6}{10}} \@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Impact of grid resolution on query latency}}{10}{}\protected@file@percent } \newlabel{fig:index_exp3_3}{{7}{10}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.3}Ablation Study}{10}{}\protected@file@percent } \newlabel{sec:Index_exp_3}{{7.2.3}{10}} \newlabel{fig:index_exp4_2}{{7.2.4}{10}} \newlabel{fig:index_exp4_1}{{7.2.4}{10}} \@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Index construction and storage overhead}}{10}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Ingested images ($10^4$)}}}{10}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Various index types}}}{10}{}\protected@file@percent } \newlabel{fig:index_exp4}{{8}{10}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.4}Index Construction and Storage Overhead}{10}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {7.3}Evaluating the Concurrency Control}{10}{}\protected@file@percent } \newlabel{fig:cc_exp1_3}{{9(a)}{11}} \newlabel{sub@fig:cc_exp1_3}{{(a)}{11}} \newlabel{fig:cc_exp1_2}{{9(b)}{11}} \newlabel{sub@fig:cc_exp1_2}{{(b)}{11}} \newlabel{fig:cc_exp1_1}{{9(c)}{11}} \newlabel{sub@fig:cc_exp1_1}{{(c)}{11}} \@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Concurrency scalability analysis under varying spatial overlap ratios ($\sigma $).}}{11}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {$\sigma =0.4$}}}{11}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {$\sigma =0.6$}}}{11}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {$\sigma =0.8$}}}{11}{}\protected@file@percent } \newlabel{fig:cc_exp1}{{9}{11}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.3.1}Concurrency Scalability}{11}{}\protected@file@percent } \newlabel{fig:cc_exp3_1}{{7.3.2}{11}} \newlabel{fig:cc_exp3_2}{{7.3.2}{11}} \@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces The data volume reduction and request collapse}}{11}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {The number of clients}}}{11}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {The number of clients}}}{11}{}\protected@file@percent } \newlabel{fig:cc_exp3}{{10}{11}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.3.2}Storage-Level Effects and Request Collapse}{11}{}\protected@file@percent } \citation{Rajesh24TunIO} \@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Mode Switching}}{12}{}\protected@file@percent } \newlabel{fig:cc_exp4}{{11}{12}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.3.3}Deterministic and Non-Deterministic Modes}{12}{}\protected@file@percent } \newlabel{sec:ModeSwitch}{{7.3.3}{12}} \@writefile{toc}{\contentsline {subsection}{\numberline {7.4}Evaluating the I/O tuning}{12}{}\protected@file@percent } \newlabel{fig:tune_exp1_1}{{7.4.1}{12}} \newlabel{fig:tune_exp1_2}{{7.4.1}{12}} \@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Efficiency analysis of the tuning framework.}}{12}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Tuning steps}}}{12}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Time (mins)}}}{12}{}\protected@file@percent } \newlabel{fig:tune_exp1}{{12}{12}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.4.1}Convergence Speed and Tuning Cost}{12}{}\protected@file@percent } \newlabel{eq:roti}{{10}{12}} \bibstyle{IEEEtran} \bibdata{bib/references} \bibcite{Ma15RS_bigdata}{1} \bibcite{Haut21DDL_RS}{2} \bibcite{LEWIS17datacube}{3} \bibcite{Yan21RS_manage1}{4} \bibcite{liu24mstgi}{5} \bibcite{Strobl08PostGIS}{6} \bibcite{Simoes16PostGIST}{7} \bibcite{suwardi15geohash}{8} \bibcite{hughes15geomesa}{9} \bibcite{gorelick17GEE}{10} \bibcite{riotiler25riotiler}{11} \bibcite{Thomson12Calvin}{12} \bibcite{Lim17OCC}{13} \bibcite{Rajesh24TunIO}{14} \@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Mode Switching}}{13}{}\protected@file@percent } \newlabel{fig:tune_exp3}{{13}{13}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.4.2}Adaptation to Workload Shifts}{13}{}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {8}Conclusions}{13}{}\protected@file@percent } \newlabel{sec:Con}{{8}{13}} \@writefile{toc}{\contentsline {section}{References}{13}{}\protected@file@percent } \bibcite{Preil25GMAB}{15} \bibcite{Tang12Quad-Tree}{16} \bibcite{Bernstein812PL}{17} \bibcite{KungR81OCC}{18} \bibcite{WangK16MVOCC}{19} \bibcite{Hong25HDCC}{20} \bibcite{Wu25OOCC}{21} \bibcite{Peng26IOsurvey}{22} \bibcite{Chen21Tuning1}{23} \bibcite{Bez20TuningLayer}{24} \bibcite{Behzad13HDF5}{25} \bibcite{Wang26RethinkingTuning}{26} \gdef \@abspage@last{14}