NDLI: Group spatiotemporal pattern queries

Please wait, while we are loading the content...

Group spatiotemporal pattern queries

Content Provider	Springer Nature Link
Author	Sakr, Mahmoud Attia Güting, Ralf Hartmut
Copyright Year	2014
Abstract	Group spatiotemporal patterns are certain formations, in space and time, shown by groups of moving objects, such as flocks, concurrence, encounter, etc. A large number of recent applications focus on the collective behavior of moving objects, rather than the individual movements. Therefore finding such groups in moving object databases is crucial. There exist, in the literature, smart algorithms for matching some of these patterns. These solutions, however, address specific patterns and require specialized data representation and indexes. They share too little to be integrated into a single system. There is a need for a generic query method that allows users to fill in pattern descriptions, and retrieve the set of matches. In this paper, we propose generic query operators that can consistently express and match a wide range of group spatiotemporal patterns. We formally define these operators, illustrate the evaluation algorithms, and discuss the issues of their integration with moving object database (MOD) systems. These operators have been implemented in the context of Secondo MOD system, and the implementation is available online as open source. Several examples are given to showcase the expressive power of the operators. We have made available scripts that can be invoked from the Secondo interface to automatically repeat some of the experiments in this paper.
Starting Page	699
Ending Page	746
Page Count	48
File Format	PDF
ISSN	13846175
Journal	GeoInformatica
Volume Number	18
Issue Number	4
e-ISSN	15737624
Language	English
Publisher	Springer US
Publisher Date	2014-01-19
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Collective behavior Moving object databases Secondo Spatiotemporal pattern queries Geographical Information Systems/Cartography Data Structures, Cryptology and Information Theory Computer Science Information Storage and Retrieval Multimedia Information Systems
Content Type	Text
Resource Type	Article
Subject	Geography, Planning and Development Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Spatiotemporal pattern queries

Representing topological relationships for spatiotemporal objects

Mining spatiotemporal co-occurrence patterns in non-relational databases

Efficient Maintenance of Continuous Queries for Trajectories

Spatial skyline queries: exact and approximation algorithms

Algorithms for constrained k-nearest neighbor queries over moving object trajectories

Modeling Motion Relations for Moving Objects on Road Networks

Indexing Fast Moving Objects for kNN Queries Based on Nearest Landmarks

Moving GeoPQL: a pictorial language towards spatio-temporal queries

Group spatiotemporal pattern queries

Similar Documents

Spatiotemporal pattern queries

Representing topological relationships for spatiotemporal objects

Mining spatiotemporal co-occurrence patterns in non-relational databases

Efficient Maintenance of Continuous Queries for Trajectories

Spatial skyline queries: exact and approximation algorithms

Algorithms for constrained k-nearest neighbor queries over moving object trajectories

Modeling Motion Relations for Moving Objects on Road Networks

Indexing Fast Moving Objects for kNN Queries Based on Nearest Landmarks

Moving GeoPQL: a pictorial language towards spatio-temporal queries

Group spatiotemporal pattern queries