000 05229nam a2200661 i 4500
001 6813328
003 IEEE
005 20200413152908.0
006 m eo d
007 cr cn |||m|||a
008 130118s2013 caua foab 000 0 eng d
020 _a9781608458936 (electronic bk.)
020 _z9781608458929 (pbk.)
024 7 _a10.2200/S00465ED1V01Y201212DTM033
_2doi
035 _a(CaBNVSL)swl00402003
035 _a(OCoLC)824172444
040 _aCaBNVSL
_cCaBNVSL
_dCaBNVSL
050 4 _aQA76.9.D32
_bC446 2013
082 0 4 _a003.54
_223
100 1 _aChen, Lei,
_d1972-
245 1 0 _aQuery processing over uncertain databases
_h[electronic resource] /
_cLei Chen, Xiang Lian.
260 _aSan Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) :
_bMorgan & Claypool,
_cc2013.
300 _a1 electronic text (x, 91 p.) :
_bill., digital file.
490 1 _aSynthesis lectures on data management,
_x2153-5426 ;
_v# 33
538 _aMode of access: World Wide Web.
538 _aSystem requirements: Adobe Acrobat Reader.
500 _aPart of: Synthesis digital library of engineering and computer science.
500 _aSeries from website.
504 _aIncludes bibliographical references (p. 83-89).
505 0 _a1. Introduction -- 1.1 Uncertain data management -- 1.2 Real applications of uncertain data management -- 1.3 Classifications of uncertain data -- 1.4 Major challenges of uncertain data management -- 1.5 Outline --
505 8 _a2. Uncertain data models -- 2.1 Uncertain databases -- 2.2 Possible worlds semantics -- 2.3 Independent uncertainty model -- 2.4 Correlated uncertainty model -- 2.5 Uncertainty model with local correlations -- 2.6 Exercises --
505 8 _a3. Spatial query semantics over uncertain data models -- 3.1 A warm-up example of probabilistic range query -- 3.2 Probabilistic nearest neighbor queries -- 3.2.1 Motivation -- 3.2.2 Background -- 3.2.3 Definition of PNN -- 3.3 Probabilistic reverse nearest neighbor queries -- 3.3.1 Motivation -- 3.3.2 Background -- 3.3.3 Definition of PRNN -- 3.4 Probabilistic reverse skyline queries -- 3.4.1 Motivation -- 3.4.2 Definition of PRS -- 3.5 Exercises --
505 8 _a4. Spatial query processing over uncertain databases -- 4.1 General framework -- 4.1.1 The filter-and-refine framework -- 4.1.2 Highlights of basic pruning techniques -- 4.2 Spatial pruning -- 4.2.1 Spatial pruning for probabilistic nearest neighbor queries -- 4.2.2 Spatial pruning for probabilistic reverse nearest neighbor queries -- 4.2.3 Spatial pruning for probabilistic reverse skyline queries -- 4.3 Probabilistic pruning -- 4.3.1 Probabilistic pruning for probabilistic nearest neighbor queries -- 4.3.2 Probabilistic pruning for probabilistic reverse nearest neighbor queries -- 4.3.3 Probabilistic pruning for probabilistic reverse skyline queries -- 4.4 Refinement -- 4.4.1 Refinement for probabilistic nearest neighbor queries -- 4.4.2 Refinement for probabilistic reverse nearest neighbor queries -- 4.4.3 Refinement for probabilistic reverse skyline queries -- 4.5 Query procedure -- 4.5.1 Probabilistic nearest neighbor query answering -- 4.5.2 Probabilistic reverse nearest neighbor query answering -- 4.5.3 Probabilistic reverse skyline query answering --
505 8 _a5. Conclusion -- A. Steps to compute the minimum distance -- Bibliography -- Authors' biographies.
506 1 _aAbstract freely available; full-text restricted to subscribers or individual document purchasers.
510 0 _aCompendex
510 0 _aINSPEC
510 0 _aGoogle scholar
510 0 _aGoogle book search
520 3 _aDue to measurement errors, transmission lost, or injected noise for privacy protection, uncertainty exists in the data of many real applications. However, query processing techniques for deterministic data cannot be directly applied to uncertain data because they do not have mechanisms to handle the data uncertainty. Therefore, efficient and effective manipulation of uncertain data is a practical yet challenging research topic. In this book, we start from the data models for imprecise and uncertain data, move on to defining different semantics for queries on uncertain data, and finally discuss the advanced query processing techniques for various probabilistic queries in uncertain databases.The book serves as a comprehensive guideline for query processing over uncertain databases.
530 _aAlso available in print.
588 _aTitle from PDF t.p. (viewed on January 18, 2013).
650 0 _aQuerying (Computer science)
650 0 _aUncertainty (Information theory)
650 0 _aDatabases.
653 _auncertain databases
653 _apossible worlds
653 _aattribute correlation
653 _atuple correlation
653 _aspatial pruning
653 _aprobabilistic pruning
653 _arefinement
700 1 _aLian, Xiang.
776 0 8 _iPrint version:
_z9781608458929
830 0 _aSynthesis digital library of engineering and computer science.
830 0 _aSynthesis lectures on data management ;
_v# 33.
_x2153-5426
856 4 2 _3Abstract with links to resource
_uhttp://ieeexplore.ieee.org/servlet/opac?bknumber=6813328
999 _c561957
_d561957