Abstract
The research presented in this paper introduces a relative representation of trajectories in space and time. The objective is to represent space the way it is perceived by a moving observer acting in the environment, and to provide a complementary view to the usual absolute vision of space. Trajectories are characterized from the perception of a moving observer where relative positions and relative velocities are the basic primitives. This allows for a formal identification of elementary trajectory configurations, and their relationships with the regions that compose the environment. The properties of the model are studied, including transitions and composition tables. These properties characterize trajectory transitions by the underlying processes that semantically qualify them. The approach provides a representation that might help the understanding of trajectory patterns in space and time.
Similar content being viewed by others
References
T. Abraham and J. Roddick. “Survey of spatio-temporal databases,” Geoinformatica, Vol. 3(1):61–99, 1999.
J. F. Allen. “Maintaining knowledge about temporal intervals,” Communication of ACM, Vol. 26(11):832–843, 1983.
M. Egenhofer. “Reasoning about Binary Topological Relations,” in O. Gunther and H.-J. Schek (Eds.), Proc. of the 2nd Symposium on Large Spatial Databases, Zürich, Switzerland, pp. 143–160, 1991.
C. Freksa. “Temporal reasoning based on semi-intervals,” Artificial Intelligence, Vol. 54(1):199–227, 1992.
A. Galton. “A qualitative approach to continuity,” in P. Amsili, M. Borillo, and L. Vieu (Eds.), Proc. of the 5th International Workshop on Time, Space and Movement: Meaning and Knowledge in the Sensible World (TSM’95), Toulouse, France, pp. 17–30, 1995.
A. Galton. Qualitative Spatial Change. Oxford University Press: Oxford, UK, 2000.
J. Gibson. The Ecological Approach to Visual Perception. Lawrence Erlbaum Associates: Boston, MA, 1979.
R. Güting, M. Böhlen, M. Erwig, C. Jensen, N. Lorentzos, M. Schneider, and M. Vazirgiannis. “A foundation for representing and querying moving objects,” ACM Transactions on Database Systems, Vol. 25(1):1–42, 2000.
R. Güting and M. Schneider. Moving objects databases. Morgan Kaufmann: San Fransisco, CA, 2005.
D. Hernandez and E. Jungert. “Qualitative motion of point-like objects,” Journal of Visual Languages and Computing, Vol. 10:269–289, 1999.
B. Huang and C. Claramunt. “STOQL: An ODMG-based spatio-temporal object model and query language,” in D. Richardson and P. Oosterom (Eds.), Proc. of the 9th Spatial Data Handling Symposium, Ottawa, Canada, pp. 225–237, Springer, 2002.
S. Imfeld. Time, points and space—towards a better analysis of wildlife data in GIS. PhD report. University of Zürich, Switzerland, 2000.
G. Kollios, D. Gunopulos, and V. J. Tsotras. “On indexing mobile objects,” in PODS ’99: Proc. of the 18th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 261–272, ACM Press, 1999.
I. Lazaridis, K. Porkaew, and S. Mehrotra. “Dynamic queries over mobile objects,” in Proc. of the 8th International Conference on Extending Database Technology, Prague, Czech Republic, pp. 269–286, 2002.
S. Levinson. “Studying spatial conceptualization across cultures: anthropology and cognitive science,” The Journal of the Society for Psychological Anthropology, Vol. 26(1):7–24, 1998.
W. Maass. “A cognitive model for the process of multimodal, incremental route descriptions,” in A. Frank and I. Campari (Eds.), Spatial Information Theory: Theoretical Basis for GIS, Marciana Marina, Elba Island, Italy, volume 716, Lectures Notes in Computer Science, pp. 1–13, Springer, 1993.
M. Mokbel, T. Ghanem, and W. Aref. “Spatio-temporal access methods,” IEEE Data Engineering Bulletin, Vol. 26(2):40–49, 2003.
T. Morineau, J.-M. Hoc, and P. Denecker. “Cognitive control levels in air traffic radar controller activity,” International Journal of Aviation Psychology, Vol. 13(2):107–130, 2003.
D. Pfoser. “Indexing the trajectories of moving objects,” IEEE Data Engineering Bulletin, Vol. 25(2):3–9, 2002.
D. Pfoser and Y. Theodoridis. “Generating semantics-based trajectories of moving objects,” in Proc. of the International Workshop on Emerging Technologies for Geo-Based Applications, Ascona, Switzerland, pp. 59–76, 2000.
K. Porkaew. Database support for similarity retrieveal and querying mobile objects. PhD report. University of Illinois at Chicago, IL, 2000.
D. Randell, Z. Cui and A. Cohn. “A Spatial Logic Based on Regions and Connection,” in B. Nebel, C. Rich and W. Swartout (Eds.), Proc. of the Third International Conference Principles of Knowledge Representation and Reasoning (KR’92), San Mateo, CA, pp. 165–176, 1992.
S. Saltenis, C. Jensen, S. Leutenegger, and M. Lopez. “Indexing the positions of continuously moving objects,” in W. Chen, J. Naughton, and P. Bernstein (Eds.), Proc. of the 19th ACM-SIGMOD International Conference on Management of Data, Dallas, TX, pp. 331–342, 2000.
C. Schlieder. “A computational account of preferences in mental model construction,” in U. Schmid, J. Krems, and F. Wysotzki (Eds.), Proc. of the First European Workshop on Cognitive Modeling, Berlin, Germany, pp. 90–96, 1996.
C. Shahabi, M. Kolahdouzan, S. Thakkar, J. Ambite, and C. Knoblock. “Efficiently querying moving objects with pre-defined paths in a distrituted environment,” in Proc. of the 9th ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS), Atlanta, GA, pp. 34–40, ACM Press, 2001.
A. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. “Modeling and querying moving objects,” in International Conference on Data Engineering (ICDE), Birmingham, UK, pp. 422–432, IEEE Computer Society, 1997.
J. Su, H. Xu, and O. Ibarra. “Moving objects: logical relationships and queries,” in C. Jensen, M. Schneider, B. Seeger, and V. Tsotras (Eds.), Proc. of the 7th International Symposium on Spatial and Temporal Databases (SSTD), Los Angeles, CA, volume 2121, Lectures Notes in Computer Science, pp. 3–19, Springer, 2001.
B. Tversky. “Cognitive maps, cognitive collages, and spatial mental models,” in A. Frank and I. Campari (Eds.), Spatial Information Theory: Theoretical Basis for GIS, Marciana Marina, Elba Island, Italy, volume 716, Lectures Notes in Computer Science, pp. 14–24, Springer, 1993.
N. Van de Weghe, B. Kuijpers, P. Bogaert, and P. D. Maeyer. “A qualitative trajectory calculus and the composition of its relations,” in L. Delcambre, C. Kop, H. Mayr, J. Mylopoulos and O. Pastor (Eds.), Proceedings of the first International Conference on GeoSpatial Semantics, Klagenfurt, Austria, volume 3799, Lectures Notes in Computer Science, pp. 60–76, Springer, 2005.
L. Vieu. “Spatial Representation and Reasoning in Artificial Intelligence,” in O. Stock (Ed.) Spatial and Temporal Reasoning, pp. 3–41, Kluwer: Dordrecht, The Netherlands, 1997.
M. Worboys and M. Duckham. GIS: A Computing Perspective. 2nd edition, CRC Press: Boca Raton, FL, 2004.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Noyon, V., Claramunt, C. & Devogele, T. A Relative Representation of Trajectories in Geogaphical Spaces. Geoinformatica 11, 479–496 (2007). https://doi.org/10.1007/s10707-007-0023-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10707-007-0023-2