EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multiple-Aspect Trajectory Indexing with Space-Filling Curves Enhancements for Efficient S2KP Queries

Fragkiskos Gryllakis, Nikos Pelekis, Christos Doulkeridis, Yannis Theodoridis

ISPRS International Journal of Geo-Information · 24.05.2026 · 15 (6) · 233

DOI: 10.3390/ijgi15060233 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ISPRS International Journal of Geo-Information, online erschienen am 24.05.2026. Verfasst von Fragkiskos Gryllakis und 3 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: University of Piraeus Research Center.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This work presents a trajectory indexing pipeline for accelerating Social Spatio-Temporal Keyword Pattern (S2KP) queries over Multiple-Aspect Trajectory (MAT) data. An S2KP query forms a sequence of spatial, temporal, textual, and social-rating constraints over trajectory episodes. The constraints are formulated in the form of regular expressions, thus offering high expressiveness and flexibility in query formulation. In this paper, we enhance spatial pruning by enhancing a well-established MAT index, the Episode-Based Multiple-Aspect Trajectory (EMT) Dual Index. The EMT Dual Index is augmented with curve-based keys (Hilbert, Z-order, and Gray-coded Z-order mappings), so that spatially related entities are projected into one-dimensional key ranges, enabling additional subtree pruning through interval overlap while preserving exact final matching semantics. The intervals are induced by the numbering of cells generated by a curve. Our experimental study on two representative MAT datasets (one synthetic and one real) demonstrates the effectiveness of our proposal.

Förderung

  • University of Piraeus Research Center

Zitieren

APA

Gryllakis, F., Pelekis, N., Doulkeridis, C., & Theodoridis, Y. (2026). Multiple-Aspect Trajectory Indexing with Space-Filling Curves Enhancements for Efficient S2KP Queries. ISPRS International Journal of Geo-Information, 15(6), 233. https://doi.org/10.3390/ijgi15060233

Vancouver

Gryllakis F, Pelekis N, Doulkeridis C, Theodoridis Y. Multiple-Aspect Trajectory Indexing with Space-Filling Curves Enhancements for Efficient S2KP Queries. ISPRS International Journal of Geo-Information. 2026;15(6):233. doi:10.3390/ijgi15060233

BibTeX
@article{Gryllakis2026,
  author = {Gryllakis, Fragkiskos and Pelekis, Nikos and Doulkeridis, Christos and Theodoridis, Yannis},
  title = {Multiple-Aspect Trajectory Indexing with Space-Filling Curves Enhancements for Efficient S2KP Queries},
  journal = {ISPRS International Journal of Geo-Information},
  year = {2026},
  volume = {15},
  number = {6},
  pages = {233},
  doi = {10.3390/ijgi15060233}
}
Kostenlos starten →