196 lines
12 KiB
TeX
196 lines
12 KiB
TeX
\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 Structure}{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}
|
|
\@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{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{Peng26IOsurvey}{22}
|
|
\bibcite{Chen21Tuning1}{23}
|
|
\bibcite{Bez20TuningLayer}{24}
|
|
\bibcite{Behzad13HDF5}{25}
|
|
\bibcite{Wang26RethinkingTuning}{26}
|
|
\gdef \@abspage@last{14}
|