In this paper, we introduce a novel data model for representing symbolic trajectories along with a pattern language enabling both the matching and the rewriting of trajectories. We illustrate in particular the trajectory data type and two operations for querying symbolic trajectories inside the database system Secondo. As an important application of our theory, the classification and depiction ...

In this paper, we extend, to a non-consecutive case, the study of the pattern matching condition on the wreath product Ck o Sn of the cyclic group Ck and the symmetric group Sn initiated in [2]. The main focus of our paper is (colored) patterns of length 2, although a number of enumerative results for longer patterns are also presented. A new non-trivial bijective interpretation for the Catalan...