Spatiotemporal pattern queries

GeoInformatica

Volumn 15, Issue 3, 2011, Pages 497-540

  Sakr, Mahmoud Attia ^a,b   Güting, Ralf Hartmut ^a  

^a UNIVERSITY OF HAGEN   (Germany)

^b AIN SHAMS UNIVERSITY   (Egypt)

Author keywords

Lifted predicate; Moving objects databases; Secondo; Spatiotemporal patterns; Trajectory

Indexed keywords

OBJECT-ORIENTED DATABASES; TRAJECTORIES;

LANGUAGE INTEGRATION; LIFTED PREDICATE; MOVING OBJECT DATABASE; MOVING OBJECTS DATABASES; SECONDO; SPATIOTEMPORAL PATTERNS; SPATIOTEMPORAL QUERIES; TEMPORAL CONSTRAINTS;

C++ (PROGRAMMING LANGUAGE);

DATA MINING; DATABASE; GIS; SOFTWARE; SPATIAL DATA; TOPOLOGY; TRAJECTORY;

EID: 79956327976     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-010-0114-3     Document Type: Article

References (25)

1. Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11): 832-843.
2. Alvares LO, Bogorny V, Kuijpers B, Fernandes de Macedo JA, Moelans B, Vaisman A (2007) A model for enriching trajectories with semantic geographical information. In: GIS '07: proceedings of the 15th annual ACM international symposium on advances in geographic information systems, pp 1-8.
3. Bessiere C (2006) Handbook of constraint programming, chap 3. Elsevier.
4. Cotelo Lema JA, Forlizzi L, Güting RH, Nardelli E, Schneider M (2003) Algorithms for moving objects databases. Comput J 46(6): 680-712.
5. du Mouza C, Rigaux P (2005) Mobility patterns. Geoinformatica 9(4): 297-319.
6. Düntgen C, Behr T, Güting RH (2009) BerlinMOD: a benchmark for moving object databases. VLDB J 18(6): 1335-1368.
7. Erwig M, Schneider M (1999) Developments in spatio-temporal query languages. In DEXA '99: Proceedings of the 10th international workshop on database & expert systems applications, p 441.
8. Erwig Ma, Schneider M (2002) Spatio-temporal predicates. IEEE Trans Knowl Data Eng 14(4): 881-901.
9. Erwig M (2004) Toward spatiotemporal patterns. In: de Caluwa R, de Tré G, Boudogua G (eds) Spatio-temporal databases. Springer-Verlag, New York, pp 29-54.
10. Forlizzi L, Güting RH, Nardelli E, Schneider M (2000) A data model and data structures for moving objects databases. In: SIGMOD '00: proceedings of the 2000 ACM SIGMOD international conference on management of data, pp 319-330.
11. Frentzos E, Gratsias K, Pelekis N, Theodoridis Y (2007) Algorithms for nearest neighbor search on moving object trajectories. Geoinformatica 11(2): 159-193.
12. Gudmundsson J, van Kreveld M, Speckmann B (2004) Efficient detection of motion patterns in spatio-temporal data sets. In: GIS '04: proceedings of the 12th annual ACM international workshop on geographic information systems, pp 250-257.
13. Güting RH, Almeida V, Ansorge D, Behr T, Ding Z, Höse T, Hoffmann F, Spiekermann M, Telle U (2005) Secondo: an extensible DBMS platform for research prototyping and teaching. In: ICDE '05: proceedings of the 21st international conference on data engineering, pp 1115-1116.
14. Güting RH, Behr T, Almeida V, Ding Z, Hoffmann F, Spiekermann M (2004) Secondo: an extensible DBMS architecture and prototype. Technical Report Informatik-Report 313, FernUniversität Hagen.
15. Güting RH, Behr T, Xu J (2010) Efficient k-nearest neighbor search on moving object trajectories. VLDB J (online first).
16. Güting RH, Böhlen MH, Erwig M, Jensen CS, Lorentzos NA, Schneider M, Vazirgiannis M (2000) A foundation for representing and querying moving objects. ACM Trans Database Syst 25(1): 1-42.
17. Hadjieleftheriou M, Kollios G, Bakalov P, Tsotras VJ (2005) Complex spatio-temporal pattern queries. In: VLDB '05: proceedings of the 31st international conference on very large data bases, pp 877-888.
18. Ioannidis YE (1996) Query optimization. ACM Comput Surv 28(1): 121-123.
19. Pelekis N, Kopanakis I, Marketos G, Ntoutsi I, Andrienko G, Theodoridis Y (2007) Similarity search in trajectory databases. In: TIME '07: proceedings of the 14th international symposium on temporal representation and reasoning, pp 129-140.
20. Schneider M (2005) Evaluation of spatio-temporal predicates on moving objects. In: ICDE '05: proceedings of the 21st international conference on data engineering, pp 516-517.
21. Wolfson O, Xu B, Chamberlain S, Jiang L (1998) Moving objects databases: issues and solutions. In: SSDBM'98: 10th international conference on scientific and statistical database management, pp 111-122.
22. Secondo Plugins. http://dna. fernuni-hagen. de/secondo. html/start_content_plugins. html.
23. Secondo Programmer's Guide. http://dna. fernuni-hagen. de/secondo. html/files/programmersguide. pdf.
24. Secondo User Manual. http://dna. fernuni-hagen. de/secondo. html/files/secondomanual. pdf.
25. Secondo Web Site. http://dna. fernuni-hagen. de/secondo. html/.