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 |