Count Queries in Probabilistic Spatio-Temporal Knowledge Bases with Capacity Constraints

The problem of managing spatio-temporal data arises in many applications, such as location-based services, environment monitoring, geographic information system, and many others. In real life, this kind of data is often uncertain. The SPOT framework has been proposed for the representation and processing of probabilistic spatio-temporal data where probability is represented as an interval because the exact value is unknown.

[1]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[2]  V. S. Subrahmanian,et al.  A Logic of Motion , 2004, KR.

[3]  Kaoru Sezaki,et al.  Radio frequency identification positioning , 2010 .

[4]  Jérôme Lang,et al.  Belief extrapolation (or how to reason about observations and unpredicted change) , 2002, Artif. Intell..

[5]  Ranjeev Mittu,et al.  Building upon the Coalitions Agent Experiment (COAX) - Integration of Multimedia Information in GCCS-M using IMPACT , 2003, Multimedia Information Systems.

[6]  Yufei Tao,et al.  Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions , 2005, VLDB.

[7]  V. S. Subrahmanian,et al.  An AGM-style belief revision mechanism for probabilistic spatio-temporal logics , 2010, Artif. Intell..

[8]  V. S. Subrahmanian,et al.  Probabilistic Go Theories , 2007, IJCAI.

[9]  John Grant,et al.  Knowledge Representation in Probabilistic Spatio-Temporal Knowledge Bases , 2016, J. Artif. Intell. Res..

[10]  Murat Ali Bayir,et al.  Mobility profiler: A framework for discovering mobility profiles of cell phone users , 2010, Pervasive Mob. Comput..

[11]  V. S. Subrahmanian,et al.  Going Far, Logically , 2005, IJCAI.

[12]  Matthew Barth,et al.  Vehicle route prediction and time of arrival estimation techniques for improved transportation system management , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[13]  V. S. Subrahmanian,et al.  A temporal database forecasting algebra , 2013, Int. J. Approx. Reason..

[14]  Christian S. Jensen,et al.  Indexing the past, present, and anticipated future positions of moving objects , 2006, TODS.

[15]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning: An Overview , 2001, Fundam. Informaticae.

[16]  Stanislav Kurkovsky,et al.  Using ubiquitous computing in interactive mobile marketing , 2006, Personal and Ubiquitous Computing.

[17]  Hassan A. Karimi,et al.  Advanced Location-Based Technologies and Services , 2013 .

[18]  V. S. Subrahmanian,et al.  A Logical Formulation of Probabilistic Spatial Databases , 2007, IEEE Transactions on Knowledge and Data Engineering.

[19]  Jérôme Lang,et al.  Reasoning About Unpredicted Change and Explicit Time , 1997, ECSQARU-FAPR.

[20]  Eli Upfal,et al.  The Case for Predictive Database Systems: Opportunities and Challenges , 2011, CIDR.

[21]  Zoran Ognjanovic,et al.  Probabilistic logics for objects located in space and time , 2013, J. Log. Comput..

[22]  V. S. Subrahmanian,et al.  Research in Probabilistic Spatiotemporal Databases: The SPOT Framework , 2013, Advances in Probabilistic Databases for Uncertain Information Management.

[23]  Frank Wolter,et al.  Combining Spatial and Temporal Logics: Expressiveness vs. Complexity , 2011, J. Artif. Intell. Res..

[24]  Mohammad Ilyas,et al.  Location-Based Services Handbook: Applications, Technologies, and Security , 2010 .

[25]  Pankaj K. Agarwal,et al.  Indexing Moving Points , 2003, J. Comput. Syst. Sci..

[26]  Cristian Molinaro,et al.  Aggregate Count Queries in Probabilistic Spatio-temporal Databases , 2013, SUM.

[27]  Timothy J. Rogers,et al.  Fusing Live Sensor Data into Situational Multimedia Views , 2003, Multimedia Information Systems.

[28]  John Grant,et al.  On repairing and querying inconsistent probabilistic spatio-temporal databases , 2017, Int. J. Approx. Reason..

[29]  V. S. Subrahmanian,et al.  Scaling Cautious Selection in Spatial Probabilistic Temporal Databases , 2010, Methods for Handling Imperfect Spatial Information.

[30]  V. S. Subrahmanian,et al.  SPOT Databases: Efficient Consistency Checking and Optimistic Selection in Probabilistic Spatial Databases , 2009, IEEE Transactions on Knowledge and Data Engineering.

[31]  Christophe Dousson,et al.  Chronicle Recognition Improvement Using Temporal Focusing and Hierarchization , 2007, IJCAI.

[32]  Finnegan Southey,et al.  Inferring Complex Agent Motions from Partial Trajectory Observations , 2007, IJCAI.