000 | 03563nam a22005175i 4500 | ||
---|---|---|---|
001 | 978-3-031-01863-3 | ||
003 | DE-He213 | ||
005 | 20240730163735.0 | ||
007 | cr nn 008mamaa | ||
008 | 220601s2018 sz | s |||| 0|eng d | ||
020 |
_a9783031018633 _9978-3-031-01863-3 |
||
024 | 7 |
_a10.1007/978-3-031-01863-3 _2doi |
|
050 | 4 | _aTK5105.5-5105.9 | |
072 | 7 |
_aUKN _2bicssc |
|
072 | 7 |
_aCOM043000 _2bisacsh |
|
072 | 7 |
_aUKN _2thema |
|
082 | 0 | 4 |
_a004.6 _223 |
100 | 1 |
_aGao, Yunjun. _eauthor. _4aut _4http://id.loc.gov/vocabulary/relators/aut _980303 |
|
245 | 1 | 0 |
_aQuery Processing over Incomplete Databases _h[electronic resource] / _cby Yunjun Gao, Xiaoye Miao. |
250 | _a1st ed. 2018. | ||
264 | 1 |
_aCham : _bSpringer International Publishing : _bImprint: Springer, _c2018. |
|
300 |
_aXV, 106 p. _bonline resource. |
||
336 |
_atext _btxt _2rdacontent |
||
337 |
_acomputer _bc _2rdamedia |
||
338 |
_aonline resource _bcr _2rdacarrier |
||
347 |
_atext file _bPDF _2rda |
||
490 | 1 |
_aSynthesis Lectures on Data Management, _x2153-5426 |
|
505 | 0 | _aPreface -- Acknowledgments -- Introduction -- Handling Incomplete Data Methods -- Query Semantics on Incomplete Data -- Advanced Techniques -- Conclusions -- Bibliography -- Authors' Biographies. | |
520 | _aIncomplete data is part of life and almost all areas of scientific studies. Users tend to skip certain fields when they fill out online forms; participants choose to ignore sensitive questions on surveys; sensors fail, resulting in the loss of certain readings; publicly viewable satellite map services have missing data in many mobile applications; and in privacy-preserving applications, the data is incomplete deliberately in order to preserve the sensitivity of some attribute values. Query processing is a fundamental problem in computer science, and is useful in a variety of applications. In this book, we mostly focus on the query processing over incomplete databases, which involves finding a set of qualified objects from a specified incomplete dataset in order to support a wide spectrum of real-life applications. We first elaborate the three general kinds of methods of handling incomplete data, including (i) discarding the data with missing values, (ii) imputation for the missing values, and (iii) just depending on the observed data values. For the third method type, we introduce the semantics of k-nearest neighbor (kNN) search, skyline query, and top-k dominating query on incomplete data, respectively. In terms of the three representative queries over incomplete data, we investigate some advanced techniques to process incomplete data queries, including indexing, pruning as well as crowdsourcing techniques. | ||
650 | 0 |
_aComputer networks . _931572 |
|
650 | 0 |
_aData structures (Computer science). _98188 |
|
650 | 0 |
_aInformation theory. _914256 |
|
650 | 1 | 4 |
_aComputer Communication Networks. _980304 |
650 | 2 | 4 |
_aData Structures and Information Theory. _931923 |
700 | 1 |
_aMiao, Xiaoye. _eauthor. _4aut _4http://id.loc.gov/vocabulary/relators/aut _980305 |
|
710 | 2 |
_aSpringerLink (Online service) _980306 |
|
773 | 0 | _tSpringer Nature eBook | |
776 | 0 | 8 |
_iPrinted edition: _z9783031000904 |
776 | 0 | 8 |
_iPrinted edition: _z9783031007354 |
776 | 0 | 8 |
_iPrinted edition: _z9783031029912 |
830 | 0 |
_aSynthesis Lectures on Data Management, _x2153-5426 _980307 |
|
856 | 4 | 0 | _uhttps://doi.org/10.1007/978-3-031-01863-3 |
912 | _aZDB-2-SXSC | ||
942 | _cEBK | ||
999 |
_c84935 _d84935 |