Paper Info
Title
Processing probabilistic range query over imprecise data based on quality of result
Abstract
Sensors are employed in many applications to monitor entities such as environment temperature or illumination. Because of limited resources (e.g., battery power and wireless bandwidth), it is impractical for the database to track continuous changing readings from sensors at all times. Consequently, database may produce incorrect query results based on recorded data. However, if the error between the recorded value and the actual value is bounded, probabilistic approach can be applied to process queries over the imprecise data in database. The paper proposes a quality of result based probabilistic range query processing method. Two measures are defined to evaluate the quality of result. A probability model is proposed to estimate the quality of returned results. Based on the model, an algorithm is developed to choose the probability threshold according to user’s requirement on the quality of result.
Year
DOI
Venue
2006
10.1007/11610496_57
APWeb Workshops
Keywords
Field
DocType
processing probabilistic range query,recorded data,battery power,probability threshold,incorrect query result,probability model,probabilistic range query processing,actual value,recorded value,imprecise data,probabilistic approach,range query
Data mining,Computer science,Computational geometry,Range query (data structures),Bandwidth (signal processing),Probabilistic logic,Perfect information,User requirements document,Complete information,Database,Bounded function
Conference
Volume
ISSN
ISBN
3842
0302-9743
3-540-31158-0
Citations 
PageRank 
References 
0
0.34
5
Authors
2
Name
Order
Citations
PageRank
Wei Zhang1335.07
Jianzhong Li23196304.46