An intersection-based trajectory-region movement study

Transactions in GIS

Volumn 21, Issue 4, 2017, Pages 701-721

  Xiang, Longgang ^a   Wu, Tao ^b   Ettema, Dick ^c  

^a WUHAN UNIVERSITY   (China)

^b CENTRAL SOUTH UNIVERSITY   (China)

^c UTRECHT UNIVERSITY   (Netherlands)

Author keywords

intersection; movement string; stop move string; trajectory region movement; trajectory region pattern

Indexed keywords

TOPOLOGY;

FORMAL MODELING; LOCAL TOPOLOGY; MOVEMENT PATTERN; MOVEMENT STRING; QUERYING MECHANISMS; SPATIAL RELATIONSHIPS; STOP-MOVE STRING; TRAJECTORY-REGION MOVEMENT; TRAJECTORY-REGION PATTERN; TRANSITION GRAPHS;

TRAJECTORIES;

AUTOMATION; MOVEMENT; NUMERICAL MODEL; SPATIAL ANALYSIS; TOPOLOGY; TRAJECTORY;

EID: 84984870814     PISSN: 13611682     EISSN: 14679671     Source Type: Journal    
DOI: 10.1111/tgis.12220     Document Type: Article

References (26)

1. Alexandroff, P. (1961). Elementary concepts of topology. New York, NY: Dover Publications Inc.
2. Alvares, L. O., Bogorny, V., Kuijpers, B., Fernandes, J. A., Moelans, B., & Vaisman, A. (2007). A model for enriching trajectories with semantic geographical information. In Proceedings of 15th Annual ACM International Symposium on Advances in Geographic Information Systems (pp. 162–169). Seattle, WA.
3. Buchin, M., Driemel, A., Kreveld, M., & Sacristan, V. (2011). Segmenting trajectories: A framework and algorithms using spatiotemporal criteria. Journal of Spatial Information Science, 3, 33–63.
4. Egenhofer, M. (1989). A formal definition of binary topological relationships. In Third International Conference on Foundations of Data Organization and Algorithms (pp. 457–472). Paris, France.
5. Egenhofer, M., & Franzosa, R. (1991). Point-set topological spatial relation. International Journal of Geographical Information Systems, 5(2), 161−174.
6. Egenhofer, M., & Herring, J. (1991). Categorizing binary topological relationships between regions, lines and points in geographic databases. Santa Barbara CA National Center for Geographic Information and Analysis Technical Report 01, 94, 1–28.
7. Egenhofer, M., & Mark, D. (1995). Modeling conceptual neighborhoods of topological line-region relations. International Journal of Geographical Information Systems, 9(5), 555−565.
8. Freksa, C. (1992). Temporal resoning based on semi-intervals. Artificial Intelligence, 54, 199–227.
9. Giannotti, F., Nanni, M., Pineli, F., & Pedreschi, D. (2007). Trajectory patten mining. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 330–339). San Jose, CA.
10. Güting, R. H. (2005). SECONDO: A database system for moving objects. GeoInformatica, 9(1), 33–60.
11. Güting, R. H., Bohlen, M. H., Erwig, M., Jensen, C. S., Lorentzos, N. A., Schneider, M., & Vazirgiannis, M. (2000). A foundation for representing and querying moving objects. ACM Transactions on Database Systems, 25(1), 1–42.
12. Guttman, M. (1984). R-trees: A dynamic index structure for spatial searching. In Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data (pp. 47–57). Boston, MA.
13. Hadjieleftheriou, M., Kollios, G., Bakalov, P., & Tsotras, V. J. (2005). Complex spatio-temporal pattern queries. In Proceedings of the 31st International Conference on Very Large Data Bases (pp. 877–888). Trondheim, Norway.
14. Hadjieleftheriou, M., Kollios, G., Tsotras, V. J., & Gunopulos, D. (2002). Efficient Indexing of Spatio-temporal objects. In Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology (pp. 251–268). Prague, Czech Republic.
15. +-intersection for topological relations between a directed line and a region. In First Workshop on Behavior Monitoring and Interpretation, in Conjunction with KI-2007 (pp. 62–76). Osnabrück, Germany.
16. Mouza, C. D., & Rigaux, P. (2005). Mobility patterns. Geoinformatica, 9(4), 297–319.
17. Munkres, J. (1966). Elementary differential topology. Princeton, NJ: Princeton University Press.
18. Pelekis, N., Theodoridis, Y., Vosinakis, S., & Panayiotopoulos, T. (2006). HERMES - A framework for location-based data management. In Proceedings of the Tenth International Conference on Advances in Database Technology (pp. 1130–1134). Munich, Germany.
19. Pfoser, D., Jensen, C. S., & Theodoridis, Y. (2000). Novel approaches in query processing for moving object trajectories. In Proceedings of the 26th International Conference on Very Large Data Bases (pp. 395–406). Cairo, Egypt.
20. Schneider, M., & Behr, T. (2006). Topological relationships between complex spatial objects. ACM Transactions on Database Systems, 31(1), 39–81.
21. Spaccapietra, S., Parent, C., Damiani, M., Macedo, J., Porto, F., & Vangenot, C. (2008). A conceptual view on trajectories. Data & Knowledge Engineering, 65(1), 126−146.
22. Spanier, E. (1966). Algebraic topology. New York, NY: McGraw-Hill.
23. Tao, Y., & Papadias, D. (2001). MV3R-Tree: A spatio-tempoal access method for timestamp and interval queries. In Proceedings of the 27th International Conference on Very Large Data Bases (pp. 431–440). Roma, Italy.
24. Vieira, M. R., Bakalov, P., & Tsotras, V. J. (2010). Querying trajectories using flexible patterns. In Proceedings of the 13th International Conference on Extending Database Technology (pp. 406–417). Lausanne, Switzerland.
25. Wolfson, O., Xu, B., Chamberlain, S., & Jiang, L. (1998). Moving objects databases: Issues and solutions. In Proceedings of the 10th International Conference on Scientific and Statistical Database Management (pp. 111–122). Capri, Italy.
26. Yan, Z., Chakraborty, D., Parent, C., Spaccapietra, S., & Aberer, K. (2012). Semantic trajectories: Mobility data computation and annotation. ACM Transactions on Intelligent Systems and Technology, 9(4), 1–34.