Filters








7,822 Hits in 5.1 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.  ...  PRELIMINARIES In this section, we first describe an uncertainty model for moving objects and then formally define probabilistic range queries. Finally, we describe Hough Transform.  ... 
doi:10.1145/1516360.1516369 dblp:conf/edbt/ChungLC09 fatcat:wrijnx72drg65lain3kh5mblnu

Probabilistic Continuous Update Scheme in Location Dependent Continuous Queries [chapter]

Song Han, Edward Chan
2005 Lecture Notes in Computer Science  
In this paper, we propose a probabilistic update method to maintain the fidelity of the query results without incurring significant update cost.  ...  A consequence of this problem is that the update cost for a location-dependent continuous query for moving objects can be quite high using traditional methods.  ...  Fidelity of the Probabilistic Range Query In a probabilistic range query, each moving object is associated with a probability that the object will satisfy the particular query.  ... 
doi:10.1007/11573937_53 fatcat:4pnonkrqyjhujafg6enec65j7i

UPBI An Efficient Index for Continues Probabilistic Range Query of Moving Objects on Road Network

Yaqing Shi, Jun Feng, Zhixian Tang
2015 International Journal of Multimedia and Ubiquitous Engineering  
With the development of mobile terminal technology, the continuous range query of moving objects on road network has been widely applied in the field of transportation, military and communication.  ...  Secondly, we design the continuous probability range query parallel algorithm considering moving objects' position uncertainty on road network.  ...  Introduction The range query of moving objects on road network is a typical query in Moving Objects Database (MOD).  ... 
doi:10.14257/ijmue.2015.10.5.34 fatcat:pc6pwbtksndipo5qwgqik4omzi

Querying imprecise data in moving object environments

R. Cheng, D.V. Kalashnikov, S. Prabhakar
2004 IEEE Transactions on Knowledge and Data Engineering  
In moving object environments it is infeasible for the database tracking the movement of objects to store the exact locations of objects at all times.  ...  More generally, query answers can be augmented with probabilistic estimates of the validity of the answer. In this paper we study the execution of such probabilistic nearest-neighbor queries.  ...  To the best of our knowledge, with the exception of [3] which addresses probabilistic range queries for objects moving in a straight lines with fixed speed, there is no work on probabilistic queries  ... 
doi:10.1109/tkde.2004.46 fatcat:jva4o2q7m5h7xfpko6r6o66kfa

FP-CPNNQ: A Filter-Based Protocol for Continuous Probabilistic Nearest Neighbor Query [chapter]

Yinuo Zhang, Anand Panangadan, Viktor K. Prasanna
2015 Lecture Notes in Computer Science  
We propose an efficient probabilistic filter-based protocol for answering continuous nearest neighbor queries over uncertain sensor data.  ...  However, these distributed sensors usually have limited computational and communication power and thus the amount of sensor queries should be reduced to conserve system resources.  ...  Reynold Cheng (University of Hong Kong) for providing support in the early stage of this research.  ... 
doi:10.1007/978-3-319-18123-3_4 fatcat:nuuzdfsty5gpppy44dtdjci6wm

SMe: explicit & implicit constrained-space probabilistic threshold range queries for moving objects

Zhi-Jie Wang, Bin Yao, Reynold Cheng, Xiaofeng Gao, Lei Zou, Haibing Guan, Minyi Guo
2015 Geoinformatica  
This paper studies the constrained-space probabilistic threshold range query (CSPTRQ) for moving objects, where objects move in a constrained-space (i.e., objects are forbidden to be located in some specific  ...  Specifically, for each moving object o, we model its location uncertainty as a closed region, u, together with a probability density function. We also model a query range, R, as an arbitrary polygon.  ...  Keywords Probabilistic threshold range query · Uncertain objects · Obstacles · Query processing · Indexing Introduction The range query as one of fundamental operations in moving object search systems  ... 
doi:10.1007/s10707-015-0230-1 fatcat:zey4t2uxardbdbglos5dbrvvgy

Evaluating probabilistic queries over imprecise data

Reynold Cheng, Dmitri V. Kalashnikov, Sunil Prabhakar
2003 Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD '03  
More generally, query answers can be augmented with probabilistic estimates of the validity of the answers. In this paper we study probabilistic query evaluation based upon uncertain data.  ...  However, if the degree of error (or uncertainty) between the actual value and the database value is controlled, one can place more confidence in the answers to queries.  ...  Wolfson et. al briefly touched upon this idea [14] for the case of range queries in the context of a moving object database.  ... 
doi:10.1145/872757.872823 dblp:conf/sigmod/ChengKP03 fatcat:asmfns5ocjftbofauclrfjwvsy

Evaluating probabilistic queries over imprecise data

Reynold Cheng, Dmitri V. Kalashnikov, Sunil Prabhakar
2003 Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD '03  
More generally, query answers can be augmented with probabilistic estimates of the validity of the answers. In this paper we study probabilistic query evaluation based upon uncertain data.  ...  However, if the degree of error (or uncertainty) between the actual value and the database value is controlled, one can place more confidence in the answers to queries.  ...  Wolfson et. al briefly touched upon this idea [14] for the case of range queries in the context of a moving object database.  ... 
doi:10.1145/872819.872823 fatcat:oufmvygtgfgvhgdgrnxbcx23s4

Continuous Probabilistic Skyline Queries for Uncertain Moving Objects in Road Network

Shanliang Pan, Yihong Dong, Jinfeng Cao, Ken Chen
2014 International Journal of Distributed Sensor Networks  
In this paper, we mainly study the continuous probabilistic skyline query for uncertain moving objects in road network.  ...  The query point is deemed to be stationary while moving objects are treated as targets with uncertainty described by a probability density function.  ...  Wong Magna Fund in Ningbo University.  ... 
doi:10.1155/2014/365064 fatcat:bdnsgoixyza3fjegcfkh4e2h3e

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  
In practical application, affected by the sampling frequency of the devices, the position information of moving objects restricted to the road network is often with uncertainty.  ...  Secondly, it proposes the probabilistic range parallel queries algorithm and the probabilistic calculating method of moving objects on road network.  ...  Then the result of the probabilistic range query is a set of all moving objects meet p t,RID (OID)≥ α .  ... 
doi:10.14257/ijsh.2016.10.9.11 fatcat:shfk4vxh5be3riruyr4r35plsi

Evaluation of probabilistic queries over imprecise data in constantly-evolving environments

Reynold Cheng, Dmitri V. Kalashnikov, Sunil Prabhakar
2007 Information Systems  
More generally, query answers can be augmented with probabilistic guarantees of the validity of the answers. In this paper, we study probabilistic query evaluation based on uncertain data.  ...  However, if the degree of uncertainty between the actual data value and the database value is limited, one can place more confidence in the answers to the queries.  ...  They considered range queries in the context of a moving object database. The objects were assumed to move in straight lines with a known average speed.  ... 
doi:10.1016/j.is.2005.06.002 fatcat:3ssyxl6wozhmrmwew3ikm32c6y

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  
., sheared cylinders; spacetime prisms) to represent the uncertainty of the moving objects both in unconstrained Euclidian space, as well as road networks.  ...  In-between consecutive samples, nothing is known about the whereabouts of a given moving object.  ...  Managing Uncertainty of Moving Objects Uncertainty issues in moving object databases have been addressed in several literatures before. Wolfson et al.  ... 
doi:10.1145/1951365.1951400 dblp:conf/edbt/ZhengTZS11 fatcat:m5ezl546fvgfdlhsklzutncgna

Effectively indexing uncertain moving objects for predictive queries

Meihui Zhang, Su Chen, Christian S. Jensen, Beng Chin Ooi, Zhenjie Zhang
2009 Proceedings of the VLDB Endowment  
Moving object indexing and query processing is a well studied research topic, with applications in areas such as intelligent transport systems and location-based services.  ...  This paper investigates the possibility of a marriage between moving-object indexing and probabilistic object modelling.  ...  Range and nearest neighbor queries are prominent for static uncertain objects in probabilistic databases [1, 4, 5, 14] . In a movingobject database, the uncertainty of an object changes with time.  ... 
doi:10.14778/1687627.1687762 fatcat:5zlz7a5udvdl7oegon6bpep7pi

A Survey of Uncertain Data Algorithms and Applications

C.C. Aggarwal, P.S. Yu
2009 IEEE Transactions on Knowledge and Data Engineering  
In the field of uncertain data management, we will examine traditional database management methods such as join processing, query processing, selectivity estimation, OLAP queries, and indexing.  ...  Such databases are much more complex because of the additional challenges of representing the probabilistic information.  ...  Aggarwal was sponsored in part by the US Army Research laboratory and the UK Ministry of Defense under Agreement W911NF-06-3-0001.  ... 
doi:10.1109/tkde.2008.190 fatcat:7htcj7pcqnholig7v2ledsdqom

Processing Approximate Moving Range Queries in Mobile Sensor Environments

Antoniya Petkova, Kien A. Hua, Alexander Aved
2009 2009 International Conference on Computational Science and Engineering  
We exploit scenarios of sensor range overlap to reduce the uncertainty inherent in the query result.  ...  The sensor readings are periodically reported to a database server. This system supports processing of mobile location-dependent range queries over mobile objects.  ...  Approximate Moving Range Queries Based on the presented framework, in this paper we consider a new kind of probabilistic range query, Approximate Moving Range (AMR) query.  ... 
doi:10.1109/cse.2009.476 dblp:conf/cse/PetkovaHA09 fatcat:s26ga7qrhfav3eekrixcoemkiy
« Previous Showing results 1 — 15 out of 7,822 results