A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
Processing probabilistic spatio-temporal range queries over moving objects with uncertainty
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]
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
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
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]
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
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
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
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
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
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
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
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
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
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
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