-
Accelerating Spatio-Textual Queries with Learned Indices
Authors:
Georgios Chatzigeorgakidis,
Kostas Patroumpas,
Dimitrios Skoutas,
Spiros Athanasiou
Abstract:
Efficiently computing spatio-textual queries has become increasingly important in various applications that need to quickly retrieve geolocated entities associated with textual information, such as in location-based services and social networks. To accelerate such queries, several works have proposed combining spatial and textual indices into hybrid index structures. Recently, the novel idea of re…
▽ More
Efficiently computing spatio-textual queries has become increasingly important in various applications that need to quickly retrieve geolocated entities associated with textual information, such as in location-based services and social networks. To accelerate such queries, several works have proposed combining spatial and textual indices into hybrid index structures. Recently, the novel idea of replacing traditional indices with ML models has attracted a lot of attention. This includes works on learned spatial indices, where the main challenge is to address the lack of a total ordering among objects in a multidimensional space. In this work, we investigate how to extend this novel type of index design to the case of spatio-textual data. We study different design choices, based on either loose or tight coupling between the spatial and textual part, as well as a hybrid index that combines a traditional and a learned component. We also perform an experimental evaluation using several real-world datasets to assess the potential benefits of using a learned index for evaluating spatio-textual queries.
△ Less
Submitted 15 December, 2023;
originally announced December 2023.
-
Investigating episodic mass loss in evolved massive stars: I. Spectroscopy of dusty massive stars in ten southern galaxies
Authors:
A. Z. Bonanos,
F. Tramper,
S. de Wit,
E. Christodoulou,
G. Munoz-Sanchez,
K. Antoniadis,
S. Athanasiou,
G. Maravelias,
M. Yang,
E. Zapartas
Abstract:
The ASSESS project aims to determine the role of episodic mass-loss in the evolution of massive stars. As a first step, we construct a catalog of spectroscopically identified dusty, evolved massive stars in ten southern galaxies for which Spitzer point-source catalogs are available. We conducted multi-object spectroscopy of dusty massive star candidates in these galaxies (spanning Z = 0.06-1.6 Zo)…
▽ More
The ASSESS project aims to determine the role of episodic mass-loss in the evolution of massive stars. As a first step, we construct a catalog of spectroscopically identified dusty, evolved massive stars in ten southern galaxies for which Spitzer point-source catalogs are available. We conducted multi-object spectroscopy of dusty massive star candidates in these galaxies (spanning Z = 0.06-1.6 Zo) using the VLT. We obtained 763 spectra in WLM, NGC 55, NGC 247, NGC 253, NGC 300, NGC 1313, NGC 3109, Sextans A, M83 and NGC 7793. The targets were selected using their Spitzer photometry, by prioritizing targets with a strong infrared excess. We determined a spectral classification for each target. Additionally, we used archival images from the HST to provide a visual classification for 80 targets, as a star, cluster, or galaxy. We provide a catalog of 541 spectroscopically classified sources including 185 massive stars, of which 154 are newly classified massive stars. The catalog contains 129 red supergiants, 27 blue supergiants, 10 yellow supergiants, four luminous blue variable candidates, seven supergiant B[e] stars and eight emission line objects. Evidence for circumstellar dust is found in 24% of these massive stars, based on their infrared colors. We report a success rate of 28% for identifying massive stars among our observed spectra, while the average success rate of our priority system in selecting evolved massive stars was 36%. Additionally, the catalog contains 21 background galaxies (including AGN and quasars), 10 carbon stars and 99 HII regions. We measured the line ratios [NII]/Ha and [SII]/Ha for 76 HII regions and 36 other spectra with nebular emission-lines, thereby identifying eight sources with shocked emission. We present the largest catalog of evolved massive stars and in particular of red supergiants in nearby galaxies at low Z beyond the Local Group.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
Thouless pum** in Josephson junction arrays
Authors:
Stavros Athanasiou,
Ida E. Nielsen,
Matteo M. Wauters,
Michele Burrello
Abstract:
Recent advancements in fabrication techniques have enabled unprecedented clean interfaces and gate tunability in semiconductor-superconductor heterostructures. Inspired by these developments, we propose protocols to realize Thouless quantum pum** in electrically tunable Josephson junction arrays. We analyze, in particular, the implementation of the Rice-Mele and the Harper-Hofstadter pum** sch…
▽ More
Recent advancements in fabrication techniques have enabled unprecedented clean interfaces and gate tunability in semiconductor-superconductor heterostructures. Inspired by these developments, we propose protocols to realize Thouless quantum pum** in electrically tunable Josephson junction arrays. We analyze, in particular, the implementation of the Rice-Mele and the Harper-Hofstadter pum** schemes, whose realization would validate these systems as flexible platforms for quantum simulations. We investigate numerically the long-time behavior of chains of controllable superconducting islands in the Coulomb-blockaded regime. Our findings provide new insights into the dynamics of periodically driven interacting systems and highlight the robustness of Thouless pum** with respect to boundary effects typical of superconducting circuits.
△ Less
Submitted 25 August, 2023;
originally announced August 2023.
-
Local Similarity Search on Geolocated Time Series Using Hybrid Indexing
Authors:
Georgios Chatzigeorgakidis,
Dimitrios Skoutas,
Kostas Patroumpas,
Themis Palpanas,
Spiros Athanasiou,
Spiros Skiadopoulos
Abstract:
Geolocated time series, i.e., time series associated with certain locations, abound in many modern applications. In this paper, we consider hybrid queries for retrieving geolocated time series based on filters that combine spatial distance and time series similarity. For the latter, unlike existing work, we allow filtering based on local similarity, which is computed based on subsequences rather t…
▽ More
Geolocated time series, i.e., time series associated with certain locations, abound in many modern applications. In this paper, we consider hybrid queries for retrieving geolocated time series based on filters that combine spatial distance and time series similarity. For the latter, unlike existing work, we allow filtering based on local similarity, which is computed based on subsequences rather than the entire length of each series, thus allowing the discovery of more fine-grained trends and patterns. To efficiently support such queries, we first leverage the state-of-the-art BTSR-tree index, which utilizes bounds over both the locations and the shapes of time series to prune the search space. Moreover, we propose optimizations that check at specific timestamps to identify candidate time series that may exceed the required local similarity threshold. To further increase pruning power, we introduce the SBTSR-tree index, an extension to BTSR-tree, which additionally segments the time series temporally, allowing the construction of tighter bounds. Our experimental results on several real-world datasets demonstrate that SBTSR-tree can provide answers much faster for all examined query types. This paper has been published in the 27th International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2019).
△ Less
Submitted 19 April, 2021;
originally announced April 2021.
-
Local Pair and Bundle Discovery over Co-Evolving Time Series
Authors:
Georgios Chatzigeorgakidis,
Dimitrios Skoutas,
Kostas Patroumpas,
Themis Palpanas,
Spiros Athanasiou,
Spiros Skiadopoulos
Abstract:
Time series exploration and mining has many applications across several industrial and scientific domains. In this paper, we consider the problem of detecting locally similar pairs and groups, called bundles, over co-evolving time series. These are pairs or groups of subsequences whose values do not differ by more than ε for at least delta consecutive timestamps, thus indicating common local patte…
▽ More
Time series exploration and mining has many applications across several industrial and scientific domains. In this paper, we consider the problem of detecting locally similar pairs and groups, called bundles, over co-evolving time series. These are pairs or groups of subsequences whose values do not differ by more than ε for at least delta consecutive timestamps, thus indicating common local patterns and trends. We first present a baseline algorithm that performs a sweep line scan across all timestamps to identify matches. Then, we propose a filter-verification technique that only examines candidate matches at judiciously chosen checkpoints across time. Specifically, we introduce two block scanning algorithms for discovering local pairs and bundles respectively, which leverage the potential of checkpoints to aggressively prune the search space. We experimentally evaluate our methods against real-world and synthetic datasets, demonstrating a speed-up in execution time by an order of magnitude over the baseline. This paper has been published in the 16th International Symposium on Spatial and Temporal Databases (SSTD19).
△ Less
Submitted 19 April, 2021;
originally announced April 2021.
-
Twin Subsequence Search in Time Series
Authors:
Georgios Chatzigeorgakidis,
Dimitrios Skoutas,
Kostas Patroumpas,
Themis Palpanas,
Spiros Athanasiou,
Spiros Skiadopoulos
Abstract:
We address the problem of subsequence search in time series using Chebyshev distance, to which we refer as twin subsequence search. We first show how existing time series indices can be extended to perform twin subsequence search. Then, we introduce TS-Index, a novel index tailored to this problem. Our experimental evaluation compares these approaches against real time series datasets, and demonst…
▽ More
We address the problem of subsequence search in time series using Chebyshev distance, to which we refer as twin subsequence search. We first show how existing time series indices can be extended to perform twin subsequence search. Then, we introduce TS-Index, a novel index tailored to this problem. Our experimental evaluation compares these approaches against real time series datasets, and demonstrates that TS-Index can retrieve twin subsequences much faster under various query conditions. This paper has been published in the 24th International Conference on Extending Database Technology (EDBT 2021).
△ Less
Submitted 14 April, 2021;
originally announced April 2021.
-
A variational model for the delayed collapse of Bose Einstein condensates
Authors:
Stavros Theodorakis,
Stavros Athanasiou
Abstract:
We present an action that can be used to study variationally the collapse of Bose Einstein condensates. This action is real, even though it includes dissipative terms. It adopts long range interactions between the atoms, so that there is always a stable minimum of the energy, even if the remaining number of atoms is above the number that in the case of local interactions is the critical one. The p…
▽ More
We present an action that can be used to study variationally the collapse of Bose Einstein condensates. This action is real, even though it includes dissipative terms. It adopts long range interactions between the atoms, so that there is always a stable minimum of the energy, even if the remaining number of atoms is above the number that in the case of local interactions is the critical one. The proposed action incorporates the time needed for the abrupt and delayed onset of collapse, yielding in fact its dependence on the scattering length. We show that the evolution of the condensate is equivalent to the motion of a particle in an effective potential. The particle begins its motion far from the point of stable equilibrium and it then proceeds to oscillate about that point. We prove that the resulting large oscillations in the shape of the wavefunction after the collapse have frequencies equal to twice the frequencies of the traps. Our results agree with the experimental observations.
△ Less
Submitted 14 July, 2020;
originally announced July 2020.