Abstract
Recently, query processing over uncertain data has become increasingly important in many real applications like location-based services (LBS), sensor network monitoring, object identification, and moving object search. In many of these applications, data are inherently uncertain and imprecise, thus, we can either assign a probability to each data object or model each object as an uncertainty region. Based on these models, we have to re-define and study queries over uncertain data. In this tutorial, we will first introduce data models that are used to model uncertain and probabilistic data. Then, we will discuss various types of queries together with their query processing techniques. After that, we will introduce recent trends on query processing over uncertain non-traditional databases, such as sets and graphs. Finally, we will highlight some future research directions. The tutorial aims to introduce the state-of-the-art query processing techniques over uncertain and probabilistic data and discuss the potential research problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, L., Lian, X. (2012). Query Processing over Uncertain and Probabilistic Databases. In: Lee, Sg., Peng, Z., Zhou, X., Moon, YS., Unland, R., Yoo, J. (eds) Database Systems for Advanced Applications. DASFAA 2012. Lecture Notes in Computer Science, vol 7239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29035-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-29035-0_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29034-3
Online ISBN: 978-3-642-29035-0
eBook Packages: Computer ScienceComputer Science (R0)