Filters








1,306 Hits in 7.4 sec

Processing probabilistic spatio-temporal range queries over moving objects with uncertainty

Bruce S. E. Chung, Wang-Chien Lee, Arbee L. P. Chen
2009 Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology - EDBT '09  
In this paper, we study the problem of answering probabilistic range queries on moving objects based on an uncertainty model, which captures the possible movements of objects with probabilities.  ...  Range queries for querying the current and future positions of the moving objects have received growing interests in the research community.  ...  processing probabilistic spatio-temporal range queries over uncertain object movements.  ... 
doi:10.1145/1516360.1516369 dblp:conf/edbt/ChungLC09 fatcat:wrijnx72drg65lain3kh5mblnu

Managing uncertain spatio-temporal data

Thomas Bernecker, Tobias Emrich, Hans-Peter Kriegel, Andreas Zuefle, Lei Chen, Xiang Lian, Nikos Mamoulis
2011 Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Querying and Mining Uncertain Spatio-Temporal Data - QUeST '11  
Although there exists a wide range of applications dealing with uncertain spatio-temporal data, there is no solution for efficient management of such data available yet.  ...  This paper is the first work to propose general models for spatiotemporal uncertain data that have the potential to allow efficient processing on a wide range of queries.  ...  PROBABILISTIC SPATIO-TEMPORAL QUERIES Our goal is to efficiently evaluate probabilistic spatio-temporal queries on uncertain spatio-temporal objects; i.e., queries about objects that are probably located  ... 
doi:10.1145/2064969.2064972 dblp:conf/gis/BerneckerEKZ0LM11 fatcat:4onurqwx6ff2vkpjryjwjobgna

Predictive spatio-temporal queries

Abdeltawab M. Hendawi, Mohamed F. Mokbel
2012 Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems - MobiGIS '12  
The goal of this paper is to catch the interesting areas and future work under the umbrella of predictive queries over spatio-temporal data.  ...  Predictive queries over spatio-temporal data proved to be vital in many location-based services including traffic management, ride sharing, and advertising.  ...  The importance of dealing with uncertainty while processing predictive queries comes from the fact that spatio-temporal data is usually imprecise.  ... 
doi:10.1145/2442810.2442828 dblp:conf/gis/HendawiM12a fatcat:jstmvcb44fhgtmkqawmdwq4jfu

Querying Uncertain Spatio-Temporal Data

Tobias Emrich, Hans-Peter Kriegel, Nikos Mamoulis, Matthias Renz, Andreas Zufle
2012 2012 IEEE 28th International Conference on Data Engineering  
Based on these concepts we propose efficient solutions for different probabilistic spatio-temporal queries.  ...  The key idea of our approach is to model possible object trajectories by stochastic processes. This approach has three major advantages over previous work.  ...  Definition 4: [Probabilistic Spatio-Temporal k-Times Query] A probabilistic spatio-temporal k-times query (PSTkQ) retrieves for each object o ∈ D and each parameter 1 ≤ k ≤ |T | the probability that o  ... 
doi:10.1109/icde.2012.94 dblp:conf/icde/EmrichKMRZ12 fatcat:colpqm55uzhbhjz5i3lxpheuky

Hadoop-based Probabilistic Range Queries of Moving Objects on Road Network

Yaqing Shi, Jun Feng, Zhengping Ren, Wenjuan Xie
2016 International Journal of Smart Home  
With the continuous development of wireless communication and mobile positioning technologies, spatio-temporal queries of moving objects attract more and more attention.  ...  Secondly, it proposes the probabilistic range parallel queries algorithm and the probabilistic calculating method of moving objects on road network.  ...  It proposed an indexing mechanism Uncertain Trajectories Hierarchy (UTH) and the spatio-temporal range query algorithm.  ... 
doi:10.14257/ijsh.2016.10.9.11 fatcat:shfk4vxh5be3riruyr4r35plsi

Probabilistic range queries for uncertain trajectories on road networks

Kai Zheng, Goce Trajcevski, Xiaofang Zhou, Peter Scheuermann
2011 Proceedings of the 14th International Conference on Extending Database Technology - EDBT/ICDT '11  
For these settings, we introduce a novel indexing mechanism -UTH (Uncertain Trajectories Hierarchy), based upon which efficient algorithms for processing spatio-temporal range queries are proposed.  ...  ., sheared cylinders; spacetime prisms) to represent the uncertainty of the moving objects both in unconstrained Euclidian space, as well as road networks.  ...  Hence, in order to process a spatio-temporal range query for a collection of objects moving on a given road network, one needs to provide a model of the uncertainty and capture its impact on the query  ... 
doi:10.1145/1951365.1951400 dblp:conf/edbt/ZhengTZS11 fatcat:m5ezl546fvgfdlhsklzutncgna

Processing KNN Queries in Grid-Based Sensor Networks

Yuan-Ko Huang
2014 Algorithms  
In this paper, we focus on processing an important type of spatio-temporal queries, the K-nearest neighbor (KNN) queries.  ...  With the uncertain location information of objects, we try to develop an efficient algorithm to process the KNN queries.  ...  Recently, several methods have been designed to efficiently process the spatio-temporal queries over moving objects. Kalashnikov et al.  ... 
doi:10.3390/a7040582 fatcat:kg5pr4zkzfgzjecv5kn7gdrz7u

Indexing uncertain spatio-temporal data

Tobias Emrich, Hans-Peter Kriegel, Nikos Mamoulis, Matthias Renz, Andreas Züfle
2012 Proceedings of the 21st ACM international conference on Information and knowledge management - CIKM '12  
In-between these discrete time instances, the positions of tracked moving objects are uncertain.  ...  In this work, we propose novel approximation techniques in order to probabilistically bound the uncertain movement of objects; these techniques allow for efficient and effective filtering during query  ...  Next, we will show how to use these object approximations for efficient query processing over uncertain spatio-temporal data.  ... 
doi:10.1145/2396761.2396813 dblp:conf/cikm/EmrichKMRZ12 fatcat:cimevjiiubgq7aagdv66zqg33i

Spatio-temporal joins on symbolic indoor tracking data

Hua Lu, Bin Yang, Christian S. Jensen
2011 2011 IEEE 27th International Conference on Data Engineering  
This paper proposes and studies probabilistic, spatio-temporal joins on historical indoor tracking data. Two meaningful types of join are defined.  ...  Based on an analysis on the uncertainty inherent to indoor tracking data, effective join probabilities are formalized and evaluated for object pairs.  ...  First, two meaningful probabilistic spatio-temporal join types are defined.  ... 
doi:10.1109/icde.2011.5767902 dblp:conf/icde/Lu0J11 fatcat:kdqqt4qftrfb3krr3rdjlgvg5q

Balloon

Hechen Liu, Markus Schneider
2011 Proceedings of the 1st ACM SIGSPATIAL International Workshop on Spatial Semantics and Ontologies - SSO '11  
The spatio-temporal uncertainty is an inherent feature of moving objects.  ...  We discuss how to implement the balloon model in the moving object database and define some important operations on querying the uncertainty.  ...  Observations on Spatio-temporal Uncertainty The study of spatio-temporal uncertainty is to represent all the possible trajectories of a moving object, with a limited number of certain spatio-temporal records  ... 
doi:10.1145/2068976.2068978 dblp:conf/gis/LiuS11 fatcat:b37f7dnvfffudekmnau65zzktq

Reverse-Nearest Neighbor Queries on Uncertain Moving Object Trajectories [chapter]

Tobias Emrich, Hans-Peter Kriegel, Nikos Mamoulis, Johannes Niedermayer, Matthias Renz, Andreas Züfle
2014 Lecture Notes in Computer Science  
Reverse nearest neighbor (RNN) queries in spatial and spatio-temporal databases have received significant attention in the database research community over the last decade.  ...  We propose two types of RNN queries based on a well established model for uncertain spatial temporal data based on stochastic processes, namely the Markov model.  ...  Uncertain Spatio-Temporal Data. Query processing in trajectory databases has received significant interest over the last ten years. (see for example [18, 16, 26, 23, 8] ).  ... 
doi:10.1007/978-3-319-05813-9_7 fatcat:a64mzwybszh2doeaodiebuvxga

Uncertain Range Queries for Necklaces

Goce Trajcevski, Alok Choudhary, Ouri Wolfson, Li Ye, Gang Li
2010 2010 Eleventh International Conference on Mobile Data Management  
We address the problem of efficient processing of spatio-temporal range queries for moving objects whose whereabouts in time are not known exactly.  ...  As earlier works have demonstrated, when the (location,time) information is uncertain, syntactic constructs are needed to capture the impact of the uncertainty, along with the corresponding processing  ...  In this work, we built upon these existing results, and we focused on formalizing the processing of qualitative spatio-temporal range queries with uncertainty, for different syntactic variants.  ... 
doi:10.1109/mdm.2010.76 dblp:conf/mdm/TrajcevskiCWYL10 fatcat:k5fk5jfezrekrfkytk2mhhrtre

Annotated RDF

Octavian Udrea, Diego Reforgiato Recupero, V. S. Subrahmanian
2010 ACM Transactions on Computational Logic  
We developed the concepts of heterogeneous temporal probabilistic (HTP) agents, the concept of probabilistic version of XML and RDF, and probabilistic methods to reason about collections of moving objects  ...  REPORT Heterogeneous Uncertainty Manageemnt ABSTRACT SECURITY CLASSIFICATION OF: We developed methods to study the uncertainty that arises when we need multiple forms of reasoning and when multiple data  ...  There is uncertainty about how to answer queries against such data, and how to effectively deal with answering queries in the presence of spatio and/or temporal and/or data uncertainty.  ... 
doi:10.1145/1656242.1656245 fatcat:mqp7bbbvozey3kobumly7mqbvq

Annotated RDF [chapter]

Octavian Udrea, Diego Reforgiato Recupero, V. S. Subrahmanian
2006 Lecture Notes in Computer Science  
We developed the concepts of heterogeneous temporal probabilistic (HTP) agents, the concept of probabilistic version of XML and RDF, and probabilistic methods to reason about collections of moving objects  ...  REPORT Heterogeneous Uncertainty Manageemnt ABSTRACT SECURITY CLASSIFICATION OF: We developed methods to study the uncertainty that arises when we need multiple forms of reasoning and when multiple data  ...  There is uncertainty about how to answer queries against such data, and how to effectively deal with answering queries in the presence of spatio and/or temporal and/or data uncertainty.  ... 
doi:10.1007/11762256_36 fatcat:eyehvv4wcvfmvj4jtycfupxuwm

Continuous probabilistic nearest-neighbor queries for uncertain trajectories

Goce Trajcevski, Roberto Tamassia, Hui Ding, Peter Scheuermann, Isabel F. Cruz
2009 Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology - EDBT '09  
As has already been observed in the literature, the answers to continuous NN-queries in spatio-temporal settings are time parameterized in the sense that the objects in the answer vary over time.  ...  This work addresses the problem of processing continuous nearest neighbor (NN ) queries for moving objects trajectories when the exact position of a given object at a particular time instant is not known  ...  Uncertainty of motion Selecting the model for the motion plan of the moving objects affects not only the algorithms for processing fundamental spatio-temporal queries (e.g., range queries and NN queries  ... 
doi:10.1145/1516360.1516460 dblp:conf/edbt/TrajcevskiTDSC09 fatcat:zx2syesewfgjnmm24jxdhh4j4m
« Previous Showing results 1 — 15 out of 1,306 results