2026-02-02 10:52:54 +08:00
|
|
|
\relax
|
|
|
|
|
\citation{Ma15RS_bigdata}
|
|
|
|
|
\citation{Haut21DDL_RS}
|
|
|
|
|
\citation{LEWIS17datacube,Yan21RS_manage1,liu24mstgi}
|
|
|
|
|
\citation{Strobl08PostGIS,Simoes16PostGIST}
|
|
|
|
|
\citation{suwardi15geohash}
|
|
|
|
|
\citation{Yan21RS_manage1}
|
|
|
|
|
\citation{hughes15geomesa,Li23TrajMesa}
|
|
|
|
|
\citation{gorelick17GEE}
|
|
|
|
|
\citation{LEWIS17datacube}
|
|
|
|
|
\citation{riotiler25riotiler}
|
|
|
|
|
\providecommand \oddpage@label [2]{}
|
|
|
|
|
\@writefile{toc}{\contentsline {section}{\numberline {I}Introduction}{1}{}\protected@file@percent }
|
|
|
|
|
\citation{Thomson12Calvin}
|
|
|
|
|
\citation{Lim17OCC}
|
|
|
|
|
\citation{Rajesh24TunIO}
|
|
|
|
|
\citation{Preil25GMAB}
|
|
|
|
|
\citation{Strobl08PostGIS}
|
|
|
|
|
\citation{Tang12Quad-Tree}
|
|
|
|
|
\citation{Simoes16PostGIST}
|
|
|
|
|
\citation{suwardi15geohash,Yan21RS_manage1}
|
|
|
|
|
\citation{liu24mstgi,Yang24GridMesa}
|
|
|
|
|
\citation{gorelick17GEE}
|
|
|
|
|
\citation{LEWIS17datacube}
|
|
|
|
|
\citation{Thomson12Calvin,hong2025deterministic}
|
|
|
|
|
\citation{Bernstein812PL}
|
|
|
|
|
\citation{KungR81OCC}
|
|
|
|
|
\citation{WangK16MVOCC}
|
|
|
|
|
\citation{Hong25HDCC}
|
|
|
|
|
\citation{Wu25OOCC}
|
|
|
|
|
\@writefile{toc}{\contentsline {section}{\numberline {II}Related Work}{2}{}\protected@file@percent }
|
|
|
|
|
\newlabel{sec:RW}{{II}{2}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {II-A}}I/O-Efficient Spatio-Temporal Retrieval Processing}{2}{}\protected@file@percent }
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {II-B}}Concurrency Control}{2}{}\protected@file@percent }
|
|
|
|
|
\citation{Peng26IOsurvey}
|
|
|
|
|
\citation{Chen21Tuning1}
|
|
|
|
|
\citation{Bez20TuningLayer}
|
|
|
|
|
\citation{Yang22end-IO}
|
|
|
|
|
\citation{Behzad13HDF5}
|
|
|
|
|
\citation{Rajesh24TunIO}
|
|
|
|
|
\citation{Wang26RethinkingTuning}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {II-C}}I/O Performance Tuning in Storage Systems}{3}{}\protected@file@percent }
|
|
|
|
|
\@writefile{toc}{\contentsline {section}{\numberline {III}Definition}{3}{}\protected@file@percent }
|
|
|
|
|
\newlabel{sec:DF}{{III}{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 {IV}I/O-aware Indexing Structure}{4}{}\protected@file@percent }
|
|
|
|
|
\newlabel{sec:Index}{{IV}{4}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {IV-A}}Index schema design}{4}{}\protected@file@percent }
|
2026-02-02 14:41:35 +08:00
|
|
|
\newlabel{eqn_pre_gridkey}{{5}{4}}
|
2026-02-02 10:52:54 +08:00
|
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Index schema design}}{5}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:index}{{1}{5}}
|
|
|
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Retrieval-time Execution}}{5}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig_ST_Query}{{2}{5}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {IV-B}}Retrieval-time Execution}{5}{}\protected@file@percent }
|
2026-02-02 14:41:35 +08:00
|
|
|
\newlabel{eqn_pre_lookup_return}{{6}{5}}
|
|
|
|
|
\newlabel{eqn_pre_spatial_query}{{7}{5}}
|
2026-02-02 10:52:54 +08:00
|
|
|
\citation{Hong25HDCC}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {IV-C}}Why I/O-aware}{6}{}\protected@file@percent }
|
|
|
|
|
\@writefile{toc}{\contentsline {section}{\numberline {V}Hybrid Concurrency-Aware I/O Coordination}{6}{}\protected@file@percent }
|
|
|
|
|
\newlabel{sec:CC}{{V}{6}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {V-A}}Retrieval Admission and I/O Plan Generation}{6}{}\protected@file@percent }
|
2026-02-02 14:41:35 +08:00
|
|
|
\newlabel{eq:io_plan}{{8}{6}}
|
2026-02-02 10:52:54 +08:00
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {V-B}}Contention Estimation and Path Selection}{6}{}\protected@file@percent }
|
2026-02-02 14:41:35 +08:00
|
|
|
\newlabel{eqn_tuning_table}{{9}{6}}
|
2026-02-02 10:52:54 +08:00
|
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Hybrid Concurrency-Aware I/O Coordination.}}{7}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:cc}{{3}{7}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {V-C}}Deterministic Coordinated and Non-deterministic Execution}{7}{}\protected@file@percent }
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {V-D}}Optimistic Read Execution and Completion}{7}{}\protected@file@percent }
|
|
|
|
|
\@writefile{toc}{\contentsline {section}{\numberline {VI}I/O Stack Tuning}{8}{}\protected@file@percent }
|
|
|
|
|
\newlabel{sec:Tuning}{{VI}{8}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VI-A}}Formulation of Online I/O Tuning}{8}{}\protected@file@percent }
|
2026-02-02 14:41:35 +08:00
|
|
|
\newlabel{eqn_tuning_table}{{10}{8}}
|
|
|
|
|
\newlabel{eqn_tuning_table}{{11}{8}}
|
2026-02-02 10:52:54 +08:00
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VI-B}}Surrogate-Assisted GMAB for Online I/O Tuning}{8}{}\protected@file@percent }
|
|
|
|
|
\@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces Surrogate-Assisted Genetic Multi-Armed Bandit (SA-GMAB)}}{9}{}\protected@file@percent }
|
|
|
|
|
\newlabel{alg:sa-gmab}{{1}{9}}
|
|
|
|
|
\@writefile{lot}{\contentsline {table}{\numberline {I}{\ignorespaces Dataset Statistics}}{9}{}\protected@file@percent }
|
|
|
|
|
\newlabel{table_dataset}{{I}{9}}
|
|
|
|
|
\@writefile{toc}{\contentsline {section}{\numberline {VII}Performance Evaluation}{9}{}\protected@file@percent }
|
|
|
|
|
\newlabel{sec:EXP}{{VII}{9}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VII-A}}Experimental Setup}{9}{}\protected@file@percent }
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VII-A}1}Dataset}{9}{}\protected@file@percent }
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VII-A}2}Retrieval Workload}{9}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lot}{\contentsline {table}{\numberline {II}{\ignorespaces Cluster Configurations}}{10}{}\protected@file@percent }
|
|
|
|
|
\newlabel{table_config}{{II}{10}}
|
|
|
|
|
\newlabel{sec_exp_env}{{\mbox {VII-A}3}{10}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VII-A}3}Experimental Environment}{10}{}\protected@file@percent }
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VII-B}}Evaluating the Data Indexing Structure}{10}{}\protected@file@percent }
|
|
|
|
|
\newlabel{sec:Index_exp_1}{{\mbox {VII-B}1}{10}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VII-B}1}I/O Selectivity Analysis}{10}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:index_exp1_1}{{\mbox {VII-B}1}{10}}
|
|
|
|
|
\newlabel{fig:index_exp1_2}{{\mbox {VII-B}1}{10}}
|
|
|
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces The efficiency of I/O selectivity}}{10}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Query footprint ratios}}}{10}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Query spatial extents}}}{10}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:index_exp1}{{4}{10}}
|
|
|
|
|
\newlabel{fig:index_exp2_1}{{\mbox {VII-B}2}{10}}
|
|
|
|
|
\newlabel{fig:index_exp2_2}{{\mbox {VII-B}2}{10}}
|
|
|
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces End-to-End retrieval latency and latency breakdown}}{10}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Query footprint ratios}}}{10}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Various baselines}}}{10}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:index_exp2}{{5}{10}}
|
|
|
|
|
\newlabel{sec:Index_exp_2}{{\mbox {VII-B}2}{10}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VII-B}2}End-to-End Retrieval Latency}{10}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:index_exp3_1}{{\mbox {VII-B}3}{11}}
|
|
|
|
|
\newlabel{fig:index_exp3_2}{{\mbox {VII-B}3}{11}}
|
|
|
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Ablation analysis}}{11}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {I/O reduction analysis}}}{11}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Latency breakdown}}}{11}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:index_exp3}{{6}{11}}
|
|
|
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Impact of grid resolution on query latency}}{11}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:index_exp3_3}{{7}{11}}
|
|
|
|
|
\newlabel{sec:Index_exp_3}{{\mbox {VII-B}3}{11}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VII-B}3}Ablation Study}{11}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:index_exp4_2}{{\mbox {VII-B}4}{11}}
|
|
|
|
|
\newlabel{fig:index_exp4_1}{{\mbox {VII-B}4}{11}}
|
|
|
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Index construction and storage overhead}}{11}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Ingested images ($10^4$)}}}{11}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Various index types}}}{11}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:index_exp4}{{8}{11}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VII-B}4}Index Construction and Storage Overhead}{11}{}\protected@file@percent }
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VII-C}}Evaluating the Concurrency Control}{12}{}\protected@file@percent }
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VII-C}1}Concurrency Scalability}{12}{}\protected@file@percent }
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VII-C}2}Storage-Level Effects and Request Collapse}{12}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:cc_exp1_3}{{9(a)}{13}}
|
|
|
|
|
\newlabel{sub@fig:cc_exp1_3}{{(a)}{13}}
|
|
|
|
|
\newlabel{fig:cc_exp1_2}{{9(b)}{13}}
|
|
|
|
|
\newlabel{sub@fig:cc_exp1_2}{{(b)}{13}}
|
|
|
|
|
\newlabel{fig:cc_exp1_1}{{9(c)}{13}}
|
|
|
|
|
\newlabel{sub@fig:cc_exp1_1}{{(c)}{13}}
|
|
|
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Concurrency scalability analysis under varying spatial overlap ratios ($\sigma $).}}{13}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {$\sigma =0.4$}}}{13}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {$\sigma =0.6$}}}{13}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {$\sigma =0.8$}}}{13}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:cc_exp1}{{9}{13}}
|
|
|
|
|
\newlabel{fig:cc_exp3_1}{{\mbox {VII-C}2}{13}}
|
|
|
|
|
\newlabel{fig:cc_exp3_2}{{\mbox {VII-C}2}{13}}
|
|
|
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces The data volume reduction and request collapse}}{13}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {The number of clients}}}{13}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {The number of clients}}}{13}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:cc_exp3}{{10}{13}}
|
|
|
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Mode Switching}}{13}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:cc_exp4}{{11}{13}}
|
|
|
|
|
\newlabel{sec:ModeSwitch}{{\mbox {VII-C}3}{13}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VII-C}3}Deterministic and Non-Deterministic Modes}{13}{}\protected@file@percent }
|
|
|
|
|
\@writefile{toc}{\contentsline {subsection}{\numberline {\mbox {VII-D}}Evaluating the I/O Tuning}{13}{}\protected@file@percent }
|
|
|
|
|
\citation{Rajesh24TunIO}
|
|
|
|
|
\newlabel{fig:tune_exp1_1}{{\mbox {VII-D}1}{14}}
|
|
|
|
|
\newlabel{fig:tune_exp1_2}{{\mbox {VII-D}1}{14}}
|
|
|
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Efficiency analysis of the tuning framework.}}{14}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Tuning steps}}}{14}{}\protected@file@percent }
|
|
|
|
|
\@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Time (mins)}}}{14}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:tune_exp1}{{12}{14}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VII-D}1}Convergence Speed and Tuning Cost}{14}{}\protected@file@percent }
|
2026-02-02 14:41:35 +08:00
|
|
|
\newlabel{eq:roti}{{12}{14}}
|
2026-02-02 10:52:54 +08:00
|
|
|
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Mode Switching}}{14}{}\protected@file@percent }
|
|
|
|
|
\newlabel{fig:tune_exp3}{{13}{14}}
|
|
|
|
|
\@writefile{toc}{\contentsline {subsubsection}{\numberline {\mbox {VII-D}2}Adaptation to Workload Shifts}{14}{}\protected@file@percent }
|
|
|
|
|
\bibstyle{IEEEtran}
|
|
|
|
|
\bibdata{IEEEabrv,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{Li23TrajMesa}{10}
|
|
|
|
|
\bibcite{gorelick17GEE}{11}
|
|
|
|
|
\bibcite{riotiler25riotiler}{12}
|
|
|
|
|
\bibcite{Thomson12Calvin}{13}
|
|
|
|
|
\bibcite{Lim17OCC}{14}
|
|
|
|
|
\bibcite{Rajesh24TunIO}{15}
|
|
|
|
|
\bibcite{Preil25GMAB}{16}
|
|
|
|
|
\bibcite{Tang12Quad-Tree}{17}
|
|
|
|
|
\bibcite{Yang24GridMesa}{18}
|
|
|
|
|
\bibcite{hong2025deterministic}{19}
|
|
|
|
|
\bibcite{Bernstein812PL}{20}
|
|
|
|
|
\bibcite{KungR81OCC}{21}
|
|
|
|
|
\bibcite{WangK16MVOCC}{22}
|
|
|
|
|
\bibcite{Hong25HDCC}{23}
|
|
|
|
|
\bibcite{Wu25OOCC}{24}
|
|
|
|
|
\bibcite{Peng26IOsurvey}{25}
|
|
|
|
|
\bibcite{Chen21Tuning1}{26}
|
|
|
|
|
\bibcite{Bez20TuningLayer}{27}
|
|
|
|
|
\bibcite{Yang22end-IO}{28}
|
|
|
|
|
\bibcite{Behzad13HDF5}{29}
|
|
|
|
|
\bibcite{Wang26RethinkingTuning}{30}
|
|
|
|
|
\@writefile{toc}{\contentsline {section}{\numberline {VIII}Conclusions}{15}{}\protected@file@percent }
|
|
|
|
|
\newlabel{sec:Con}{{VIII}{15}}
|
|
|
|
|
\@writefile{toc}{\contentsline {section}{References}{15}{}\protected@file@percent }
|
|
|
|
|
\gdef \@abspage@last{15}
|