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