11,551 Hits in 3.7 sec

Spatiotemporal pattern queries

Mahmoud Attia Sakr, Ralf Hartmut Güting
2010 Geoinformatica  
Spatiotemporal pattern queries allow for querying moving objects by their movement profiles.  ...  We propose a complete design for spatiotemporal pattern queries in the context of spatiotemporal DBMSs. The design builds on the well established concept of lifted predicates.  ...  Conclusions We propose a novel approach for spatiotemporal pattern queries. It combines efficiency, expressiveness and a clean concept. It builds on other moving objects database concepts.  ... 
doi:10.1007/s10707-010-0114-3 fatcat:omhflxygzfeepnpdbiopuhw3vu

Group spatiotemporal pattern queries

Mahmoud Attia Sakr, Ralf Hartmut Güting
2014 Geoinformatica  
There is a need for a generic query method. In this paper, we propose a language that can consistently express and evaluate a wide range of group spatiotemporal pattern queries.  ...  Group spatiotemporal patterns are the movement patterns, in space and time, formed by groups of moving objects, such as flocks, concurrence, encounter, etc.  ...  Therefore, spatiotemporal data mining is receiving a lot of attention recently. Spatiotemporal pattern (STP) queries belong to this category of analysis tools.  ... 
doi:10.1007/s10707-013-0198-7 fatcat:z3i5qpqrwfekhoevr4qssoupl4

Querying Spatiotemporal Data Based on XML Twig Pattern

Luyi Bai, Yin Li, Jiemin Liu
2016 Journal of Software  
In this paper, we propose an algorithm, TwigStackSP, for matching a spatiotemporal XML query twig pattern.  ...  With the increasing applications based on location, researches on spatiotemporal data, especially queries of spatiotemporal data have attracted a lot of attention.  ...  Algorithm TwigStackSP, which computes answers to a query path pattern on spatiotemporal data, is presented in Fig 3.  ... 
doi:10.17706/jsw.11.12.1199-1206 fatcat:gvxrwpu7lvgrtgyec7pohnbz74

Toward Spatio-Temporal Patterns [chapter]

Martin Erwig
2004 Spatio-Temporal Databases  
Based on our previous work on spatiotemporal predicates, we outline the design of spatiotemporal patterns as a query mechanism to characterize complex object behaviors in space and time.  ...  In this chapter we propose the concept of spatiotemporal patterns as a systematic and scalable concept to query developments of objects and their relationships.  ...  of spatiotemporal patterns and queries.  ... 
doi:10.1007/978-3-662-09968-1_3 fatcat:dprbmhswv5ahlb6r4waplrc774

Mining web search topics with diverse spatiotemporal patterns

Di Jiang, Wilfred Ng
2013 Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval - SIGIR '13  
The SSTM can flexibly support diverse spatiotemporal patterns and seamlessly integrate the unique features in web search such as query words, URLs, timestamps and search sessions.  ...  ) or simply assume that there exists only one kind of spatiotemporal patterns.  ...  Besides the existence of diverse spatiotemporal patterns, query log data have some unique features such as query words, URLs, timestamps, search sessions, etc.  ... 
doi:10.1145/2484028.2484124 dblp:conf/sigir/JiangN13 fatcat:enw7672zkfaoxn2zxgpyywwshm

Spatiotemporal RDF Data Query Based on Subgraph Matching

Xiangfu Meng, Lin Zhu, Qing Li, Xiaoyan Zhang
2021 ISPRS International Journal of Geo-Information  
Therefore, it is important to study spatiotemporal RDF data query approaches.  ...  Secondly, we present a spatiotemporal RDF query algorithm stQuery based on subgraph matching.  ...  Three query graph patterns are the chain query pattern, star query pattern, and loop query pattern. Figure 9 shows simple examples of these three query graph patterns.  ... 
doi:10.3390/ijgi10120832 fatcat:mz7kbrp5nrd2lb2fpt7uhj53uy

A Typology of Spatiotemporal Information Queries [chapter]

May Yuan, John McIntosh
2002 Mining Spatio-Temporal Information Systems  
Mining spatiotemporal information requires functions to support automatic query for all 11 types of spatiotemporal queries to provide a full spectrum of information search for interesting patterns in space  ...  The typology distinguishes 11 query types: attribute queries, 3 types of spatial queries, 3 types of temporal queries, and 4 types of spatiotemporal queries.  ...  A key to support Spatiotemporal Behavior Query lies in the ability to trace an entity and examine its patterns and distributions in space and time.  ... 
doi:10.1007/978-1-4615-1149-6_4 fatcat:ocfprwpa2fbmzgwoyh6hdz7ntm

Fast Leaf-to-Root Holistic Twig Query on XML Spatiotemporal Data

Luyi Bai
2017 Journal of Computers  
In this paper, we propose an algorithm, TwigSPFast, for matching a spatiotemporal XML query twig pattern.  ...  With the increasing applications based on location, the researches on spatiotemporal data, especially queries of spatiotemporal data have attracted a lot of attention.  ...  Preliminaries Twig Pattern Matching Definition 1 (twig query matching) Given a twig query Q = ( , ) and a XML database D = ( , ), the process of matching Q in D is a mapping from query node Q to element  ... 
doi:10.17706/jcp.12.6.534-542 fatcat:zzfxkrtrynfblazhwd327dc6eu

Optimizing and accelerating space–time Ripley 's K function based on Apache Spark for distributed spatiotemporal point pattern analysis

Yuan Wang, Zhipeng Gui, Huayi Wu, Dehua Peng, Jinghang Wu, Zousen Cui
2020 Future generations computer systems  
Without sophisticated spatiotemporal query and partitioning mechanisms, extra computational overhead can be problematic.  ...  With increasing point of interest (POI) datasets available with fine-grained spatial and temporal attributes, space-time Ripley's K function has been regarded as a powerful approach to analyze spatiotemporal  ...  Customized (Spatial) Customized (Spatiotemporal) Specialized Features Range query, Range Join Range query, Range Join Range query, Range Join Range query, KNN query, Range  ... 
doi:10.1016/j.future.2019.11.036 fatcat:qg3gbsz645an7dklbg26qrktxe

Algebraic Operations on Spatiotemporal Data Based on RDF

Zhu, Li, Bai
2020 ISPRS International Journal of Geo-Information  
We defined five types of graph algebras, and, in particular, the filter operation can filter the spatiotemporal graphs using a graph pattern.  ...  Besides this, we put forward a spatiotemporal RDF syntax specification to help users browse, query, and reason with spatiotemporal RDF graphs.  ...  More complicated patterns are also allowed to be formed with some algebraic operators. This mode can be used not only to query a single spatiotemporal dataset but also multiple spatiotemporal datasets  ... 
doi:10.3390/ijgi9020080 fatcat:eth3zfk4mrhlbgbtluen7scmaq

SPARQL-ST: Extending SPARQL to Support Spatiotemporal Queries [chapter]

Matthew Perry, Prateek Jain, Amit P. Sheth
2011 Geospatial Semantics and the Semantic Web  
In this work, we present the SPARQL-ST query language. SPARQL-ST is an extension of SPARQL for complex spatiotemporal queries. We present a formal syntax and semantics for SPARQL-ST.  ...  and temporal queries.  ...  Award #0714441 (SemDIS: Discovering Complex Relationships in the Semantic Web) and by NSF Award #IIS-0842129, titled "III-SGER: Spatio-Temporal-Matthew Perry and Prateek Jain and Amit P.Sheth Thematic Queries  ... 
doi:10.1007/978-1-4419-9446-2_3 dblp:conf/swb/PerryJS11 fatcat:4mgxyhlzvbhzfj6xois2xoujp4

Mining Massive-Scale Spatiotemporal Trajectories in Parallel: A Survey [chapter]

Pengtao Huang, Bo Yuan
2015 Lecture Notes in Computer Science  
This survey covers essential topics including trajectory indexing and query, clustering, join, classification, pattern mining and applications.  ...  With the popularization of positioning devices such as GPS navigators and smart phones, large volumes of spatiotemporal trajectory data have been produced at unprecedented speed.  ...  in spatiotemporal data mining and query processing.  ... 
doi:10.1007/978-3-319-25660-3_4 fatcat:qdkslwlgjzesdfnzvkbrpsgmti

STEPQ: Spatio-Temporal Engine for Complex Pattern Queries [chapter]

Dongqing Xiao, Mohamed Eltabakh
2013 Lecture Notes in Computer Science  
With the increasing complexity and wide diversity of spatiotemporal applications, the query processing requirements over spatiotemporal data go beyond the traditional query types, e.g., range, kNN, and  ...  In this paper, we propose an efficient and scalable spatio-temporal engine for complex pattern queries (STEPQ).  ...  by current spatiotemporal query types, (2) Unlike traditional query types that can be evaluated on each instance of the database in isolation, STPQs require correlation among spatiotemporal events (both  ... 
doi:10.1007/978-3-642-40235-7_22 fatcat:juhm3uv62badzgzgedkaweeqri

Mining spatiotemporal video patterns towards robust action retrieval

Liujuan Cao, Rongrong Ji, Yue Gao, Wei Liu, Qi Tian
2013 Neurocomputing  
In this paper, we present a spatiotemporal co-location video pattern mining approach with application to robust action retrieval in YouTube videos.  ...  An APrior based frequent itemset mining scheme is then deployed over the spatiotemporal co-located words to discover co-location video patterns.  ...  Mining co-location action patterns Spatiotemporal descriptor We adopt 3D-SIFT [17] feature to characterize a given action segment based on its spatiotemporal interest points.  ... 
doi:10.1016/j.neucom.2012.06.044 fatcat:x5bnf6no6bgdfgzrvxypqghqlm


Z. Gui, Y. Wang, Z. Cui, D. Peng, J. Wu, Z. Ma, S. Luo, H. Wu
2020 The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences  
indexing based on R-tree with Sort-Tile-Recursive (STR) algorithm for reducing distance comparison when retrieving potential spatiotemporally neighbouring points; 2) Hash-Table-based caching for spatiotemporal  ...  in partitions and supporting near-balanced distributed processing; 4) Customized serialization of spatiotemporal objects and indexes for lowering the overhead of data transmission.  ...  Hence, the acceleration of K functions is urgent to enable efficient spatiotemporal point pattern analysis.  ... 
doi:10.5194/isprs-archives-xliii-b4-2020-545-2020 fatcat:nkpgsk5rtjdefhl5k3q2erbqae
« Previous Showing results 1 — 15 out of 11,551 results