\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{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 Query 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} \@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 Query-time Execution}}{4}{}\protected@file@percent } \newlabel{fig_ST_Query}{{2}{4}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Query-time Execution}{4}{}\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}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Query Admission and I/O Plan Generation}{5}{}\protected@file@percent } \citation{Hong25HDCC} \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Hybrid Concurrency-Aware I/O Coordination.}}{6}{}\protected@file@percent } \newlabel{fig:cc}{{3}{6}} \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}{6}{}\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)}}{7}{}\protected@file@percent } \newlabel{alg:sa-gmab}{{1}{7}} \@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{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Dataset Statistics}}{8}{}\protected@file@percent } \newlabel{table_dataset}{{1}{8}} \@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Cluster Configurations}}{8}{}\protected@file@percent } \newlabel{table_config}{{2}{8}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.1.2}Query Workload}{8}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.1.3}Experimental Environment}{8}{}\protected@file@percent } \newlabel{sec_exp_env}{{7.1.3}{8}} \@writefile{toc}{\contentsline {subsection}{\numberline {7.2}Evaluating the data indexing structure}{8}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.1}I/O Selectivity Analysis}{8}{}\protected@file@percent } \newlabel{sec:Index_exp_1}{{7.2.1}{8}} \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 computing cost of spatial-keyword skylines}}{9}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {I/O Selectivity}}}{9}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {[Unnecessary data fraction}}}{9}{}\protected@file@percent } \newlabel{fig:index_exp1}{{4}{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 Query Latency}}{9}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {The query latency}}}{9}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Latency Breakdownn}}}{9}{}\protected@file@percent } \newlabel{fig:index_exp2}{{5}{9}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.2}End-to-End Query Latency}{9}{}\protected@file@percent } \newlabel{sec:Index_exp_2}{{7.2.2}{9}} \newlabel{fig:index_exp3_1}{{7.2.3}{9}} \newlabel{fig:index_exp3_2}{{7.2.3}{9}} \@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Ablation Analysis}}{9}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {I/O Reduction Analysis}}}{9}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Latency Breakdown}}}{9}{}\protected@file@percent } \newlabel{fig:index_exp3}{{6}{9}} \@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Impact of grid resolution on query latency}}{9}{}\protected@file@percent } \newlabel{fig:index_exp3_3}{{7}{9}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.3}Ablation Study}{9}{}\protected@file@percent } \newlabel{sec:Index_exp_3}{{7.2.3}{9}} \newlabel{fig:index_exp4_1}{{7.2.4}{10}} \newlabel{fig:index_exp4_2}{{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 {Ingestion Scalability}}}{10}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Storage Consumption Overhead}}}{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_1}{{7.3.1}{10}} \newlabel{fig:cc_exp1_2}{{7.3.1}{10}} \@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces The computing cost of spatial-keyword skylines}}{10}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {The query latency}}}{10}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Aggregate Throughput}}}{10}{}\protected@file@percent } \newlabel{fig:cc_exp1}{{9}{10}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.3.1}Concurrency Scalability}{10}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.3.2}Tail Latency and Contention Sensitivity}{10}{}\protected@file@percent } \newlabel{fig:cc_exp2_1}{{7.3.2}{11}} \newlabel{fig:cc_exp2_2}{{7.3.2}{11}} \@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Tail Latency and Contention Sensitivity}}{11}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Tail Latency Sensitivity}}}{11}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Fairness under Contention}}}{11}{}\protected@file@percent } \newlabel{fig:cc_exp2}{{10}{11}} \newlabel{fig:cc_exp3_1}{{7.3.3}{11}} \newlabel{fig:cc_exp3_2}{{7.3.3}{11}} \@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Storage-Level Effects and Request Collapse}}{11}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Data Volume Reduction}}}{11}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Request Collapse (IOPS)}}}{11}{}\protected@file@percent } \newlabel{fig:cc_exp3}{{11}{11}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.3.3}Storage-Level Effects and Request Collapse}{11}{}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Merging Efficiency}}{11}{}\protected@file@percent } \newlabel{fig:cc_exp3_3}{{12}{11}} \@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Adaptive Performance Switching}}{11}{}\protected@file@percent } \newlabel{fig:cc_exp4}{{13}{11}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.3.4}Deterministic vs Non-Deterministic Modes}{11}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.3.5}Microbenchmark of Window Merging}{11}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {7.4}Evaluating the I/O tuning}{11}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.4.1}Convergence Speed and Tuning Cost}{11}{}\protected@file@percent } \newlabel{fig:cc_exp5_1}{{14(a)}{12}} \newlabel{sub@fig:cc_exp5_1}{{(a)}{12}} \newlabel{fig:cc_exp5_2}{{14(b)}{12}} \newlabel{sub@fig:cc_exp5_2}{{(b)}{12}} \newlabel{fig:cc_exp5_3}{{14(c)}{12}} \newlabel{sub@fig:cc_exp5_3}{{(c)}{12}} \@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Microbenchmark of Window Merging}}{12}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Reduction Pipeline}}}{12}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Run Length Distribution}}}{12}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {Cost-Benefit Analysis}}}{12}{}\protected@file@percent } \newlabel{fig:cc_exp5}{{14}{12}} \newlabel{fig:tune_exp1_1}{{15(a)}{12}} \newlabel{sub@fig:tune_exp1_1}{{(a)}{12}} \newlabel{fig:tune_exp1_2}{{15(b)}{12}} \newlabel{sub@fig:tune_exp1_2}{{(b)}{12}} \newlabel{fig:tune_exp1_3}{{15(c)}{12}} \newlabel{sub@fig:tune_exp1_3}{{(c)}{12}} \@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces Convergence Speed and Tuning Cost}}{12}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Convergence Speed}}}{12}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Cumulative Tuning Overhead}}}{12}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {Search Efficiency}}}{12}{}\protected@file@percent } \newlabel{fig:tune_exp1}{{15}{12}} \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.4.2}Robustness under Stochastic Interference}{12}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.4.3}Adaptation to Workload Shifts}{12}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {7.4.4}Impact on End-to-End Query Performance}{12}{}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {8}Conclusions}{12}{}\protected@file@percent } \newlabel{sec:Con}{{8}{12}} \bibstyle{IEEEtran} \bibdata{bib/references} \bibcite{Ma15RS_bigdata}{1} \newlabel{fig:tune_exp2_1}{{16(a)}{13}} \newlabel{sub@fig:tune_exp2_1}{{(a)}{13}} \newlabel{fig:tune_exp2_2}{{16(b)}{13}} \newlabel{sub@fig:tune_exp2_2}{{(b)}{13}} \newlabel{fig:tune_exp2_3}{{16(c)}{13}} \newlabel{sub@fig:tune_exp2_3}{{(c)}{13}} \@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces Robustness under Stochastic Interference}}{13}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Reward Stability under Noise}}}{13}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Regret Growth}}}{13}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {Configuration Stability}}}{13}{}\protected@file@percent } \newlabel{fig:tune_exp2}{{16}{13}} \newlabel{fig:tune_exp3_1}{{17(a)}{13}} \newlabel{sub@fig:tune_exp3_1}{{(a)}{13}} \newlabel{fig:tune_exp3_2}{{17(b)}{13}} \newlabel{sub@fig:tune_exp3_2}{{(b)}{13}} \newlabel{fig:tune_exp3_3}{{17(c)}{13}} \newlabel{sub@fig:tune_exp3_3}{{(c)}{13}} \@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces Adaptation to Workload Shifts}}{13}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Response to Workload Shift}}}{13}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Parameter Adaptation}}}{13}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {Speed of Adaptation}}}{13}{}\protected@file@percent } \newlabel{fig:tune_exp3}{{17}{13}} \newlabel{fig:tune_exp4_1}{{18(a)}{13}} \newlabel{sub@fig:tune_exp4_1}{{(a)}{13}} \newlabel{fig:tune_exp4_2}{{18(b)}{13}} \newlabel{sub@fig:tune_exp4_2}{{(b)}{13}} \newlabel{fig:tune_exp4_3}{{18(c)}{13}} \newlabel{sub@fig:tune_exp4_3}{{(c)}{13}} \@writefile{lof}{\contentsline {figure}{\numberline {18}{\ignorespaces Impact on End-to-End Query Performance}}{13}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Steady-State Stability}}}{13}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {End-to-End Throughput}}}{13}{}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {I/O Efficiency Tuning}}}{13}{}\protected@file@percent } \newlabel{fig:tune_exp4}{{18}{13}} \@writefile{toc}{\contentsline {section}{References}{13}{}\protected@file@percent } \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} \bibcite{Preil25GMAB}{15} \bibcite{Tang12Quad-Tree}{16} \bibcite{Bernstein812PL}{17} \bibcite{KungR81OCC}{18} \bibcite{WangK16MVOCC}{19} \bibcite{Hong25HDCC}{20} \bibcite{Wu25OOCC}{21} \bibcite{Chen21Tuning1}{22} \bibcite{Bez20TuningLayer}{23} \bibcite{Behzad13HDF5}{24} \gdef \@abspage@last{14}