Query processing over incomplete databases:
Incomplete 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 servic...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
[San Rafael, California]
Morgan & Claypool Publishers
[2018]
|
| Series: | Synthesis lectures on data management
#50 |
| Subjects: | |
| Links: | https://doi.org/10.2200/S00870ED1V01Y201807DTM050 |
| Summary: | Incomplete 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 |
| Item Description: | Part of: Synthesis digital library of engineering and computer science Title from PDF title page (viewed on August 29, 2018) |
| Physical Description: | 1 Online-Resource (xv, 106 Seiten) Illustrationen |
| ISBN: | 9781681734217 |
| DOI: | 10.2200/S00870ED1V01Y201807DTM050 |
Staff View
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV046427620 | ||
| 003 | DE-604 | ||
| 005 | 20240103 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 200217s2018 xx a||| o|||| 00||| eng d | ||
| 020 | |a 9781681734217 |c ebook |9 978-1-68173-421-7 | ||
| 024 | 7 | |a 10.2200/S00870ED1V01Y201807DTM050 |2 doi | |
| 035 | |a (ZDB-105-MCS)8444554 | ||
| 035 | |a (OCoLC)1141130739 | ||
| 035 | |a (DE-599)BVBBV046427620 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-83 | ||
| 082 | 0 | |a 005.7565 |2 23 | |
| 084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
| 084 | |a ST 285 |0 (DE-625)143648: |2 rvk | ||
| 100 | 1 | |a Gao, Yunjun |e Verfasser |0 (DE-588)143651285 |4 aut | |
| 245 | 1 | 0 | |a Query processing over incomplete databases |c Yunjun Gao, Xiaoye Miao |
| 264 | 1 | |a [San Rafael, California] |b Morgan & Claypool Publishers |c [2018] | |
| 264 | 4 | |c © 2018 | |
| 300 | |a 1 Online-Resource (xv, 106 Seiten) |b Illustrationen | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 1 | |a Synthesis lectures on data management |v #50 | |
| 500 | |a Part of: Synthesis digital library of engineering and computer science | ||
| 500 | |a Title from PDF title page (viewed on August 29, 2018) | ||
| 520 | |a Incomplete 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 | 4 | |a Querying (Computer science) | |
| 650 | 4 | |a Database searching | |
| 650 | 4 | |a Missing observations (Statistics) | |
| 650 | 0 | 7 | |a Datenbanksystem |0 (DE-588)4113276-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Abfrageverarbeitung |0 (DE-588)4378490-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Unvollständigkeit |0 (DE-588)4509185-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Datenbanksystem |0 (DE-588)4113276-2 |D s |
| 689 | 0 | 1 | |a Unvollständigkeit |0 (DE-588)4509185-7 |D s |
| 689 | 0 | 2 | |a Abfrageverarbeitung |0 (DE-588)4378490-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Miao, Xiaoye |e Verfasser |0 (DE-588)1167260368 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, paperback |z 978-1-68173-420-0 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, hardcover |z 978-1-68173-422-4 |
| 830 | 0 | |a Synthesis lectures on data management |v #50 |w (DE-604)BV036731811 |9 50 | |
| 856 | 4 | 0 | |u https://doi.org/10.2200/S00870ED1V01Y201807DTM050 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-105-MCS | ||
| 912 | |a ZDB-105-MCDM | ||
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-031839923 | |
Record in the Search Index
| _version_ | 1818986510867759104 |
|---|---|
| any_adam_object | |
| author | Gao, Yunjun Miao, Xiaoye |
| author_GND | (DE-588)143651285 (DE-588)1167260368 |
| author_facet | Gao, Yunjun Miao, Xiaoye |
| author_role | aut aut |
| author_sort | Gao, Yunjun |
| author_variant | y g yg x m xm |
| building | Verbundindex |
| bvnumber | BV046427620 |
| classification_rvk | ST 270 ST 285 |
| collection | ZDB-105-MCS ZDB-105-MCDM |
| ctrlnum | (ZDB-105-MCS)8444554 (OCoLC)1141130739 (DE-599)BVBBV046427620 |
| dewey-full | 005.7565 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.7565 |
| dewey-search | 005.7565 |
| dewey-sort | 15.7565 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| doi_str_mv | 10.2200/S00870ED1V01Y201807DTM050 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03724nam a2200577zcb4500</leader><controlfield tag="001">BV046427620</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240103 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">200217s2018 xx a||| o|||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781681734217</subfield><subfield code="c">ebook</subfield><subfield code="9">978-1-68173-421-7</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.2200/S00870ED1V01Y201807DTM050</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-105-MCS)8444554</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1141130739</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV046427620</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.7565</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 270</subfield><subfield code="0">(DE-625)143638:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 285</subfield><subfield code="0">(DE-625)143648:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gao, Yunjun</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)143651285</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Query processing over incomplete databases</subfield><subfield code="c">Yunjun Gao, Xiaoye Miao</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">[San Rafael, California]</subfield><subfield code="b">Morgan & Claypool Publishers</subfield><subfield code="c">[2018]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2018</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Resource (xv, 106 Seiten)</subfield><subfield code="b">Illustrationen</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Synthesis lectures on data management</subfield><subfield code="v">#50</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Part of: Synthesis digital library of engineering and computer science</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Title from PDF title page (viewed on August 29, 2018)</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Incomplete 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</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Querying (Computer science)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Database searching</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Missing observations (Statistics)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Abfrageverarbeitung</subfield><subfield code="0">(DE-588)4378490-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Unvollständigkeit</subfield><subfield code="0">(DE-588)4509185-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Unvollständigkeit</subfield><subfield code="0">(DE-588)4509185-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Abfrageverarbeitung</subfield><subfield code="0">(DE-588)4378490-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Miao, Xiaoye</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1167260368</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, paperback</subfield><subfield code="z">978-1-68173-420-0</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, hardcover</subfield><subfield code="z">978-1-68173-422-4</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Synthesis lectures on data management</subfield><subfield code="v">#50</subfield><subfield code="w">(DE-604)BV036731811</subfield><subfield code="9">50</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.2200/S00870ED1V01Y201807DTM050</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-105-MCS</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-105-MCDM</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-031839923</subfield></datafield></record></collection> |
| id | DE-604.BV046427620 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T18:51:57Z |
| institution | BVB |
| isbn | 9781681734217 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-031839923 |
| oclc_num | 1141130739 |
| open_access_boolean | |
| owner | DE-83 |
| owner_facet | DE-83 |
| physical | 1 Online-Resource (xv, 106 Seiten) Illustrationen |
| psigel | ZDB-105-MCS ZDB-105-MCDM |
| publishDate | 2018 |
| publishDateSearch | 2018 |
| publishDateSort | 2018 |
| publisher | Morgan & Claypool Publishers |
| record_format | marc |
| series | Synthesis lectures on data management |
| series2 | Synthesis lectures on data management |
| spelling | Gao, Yunjun Verfasser (DE-588)143651285 aut Query processing over incomplete databases Yunjun Gao, Xiaoye Miao [San Rafael, California] Morgan & Claypool Publishers [2018] © 2018 1 Online-Resource (xv, 106 Seiten) Illustrationen txt rdacontent c rdamedia cr rdacarrier Synthesis lectures on data management #50 Part of: Synthesis digital library of engineering and computer science Title from PDF title page (viewed on August 29, 2018) Incomplete 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 Querying (Computer science) Database searching Missing observations (Statistics) Datenbanksystem (DE-588)4113276-2 gnd rswk-swf Abfrageverarbeitung (DE-588)4378490-2 gnd rswk-swf Unvollständigkeit (DE-588)4509185-7 gnd rswk-swf Datenbanksystem (DE-588)4113276-2 s Unvollständigkeit (DE-588)4509185-7 s Abfrageverarbeitung (DE-588)4378490-2 s DE-604 Miao, Xiaoye Verfasser (DE-588)1167260368 aut Erscheint auch als Druck-Ausgabe, paperback 978-1-68173-420-0 Erscheint auch als Druck-Ausgabe, hardcover 978-1-68173-422-4 Synthesis lectures on data management #50 (DE-604)BV036731811 50 https://doi.org/10.2200/S00870ED1V01Y201807DTM050 Verlag URL des Erstveröffentlichers Volltext |
| spellingShingle | Gao, Yunjun Miao, Xiaoye Query processing over incomplete databases Synthesis lectures on data management Querying (Computer science) Database searching Missing observations (Statistics) Datenbanksystem (DE-588)4113276-2 gnd Abfrageverarbeitung (DE-588)4378490-2 gnd Unvollständigkeit (DE-588)4509185-7 gnd |
| subject_GND | (DE-588)4113276-2 (DE-588)4378490-2 (DE-588)4509185-7 |
| title | Query processing over incomplete databases |
| title_auth | Query processing over incomplete databases |
| title_exact_search | Query processing over incomplete databases |
| title_full | Query processing over incomplete databases Yunjun Gao, Xiaoye Miao |
| title_fullStr | Query processing over incomplete databases Yunjun Gao, Xiaoye Miao |
| title_full_unstemmed | Query processing over incomplete databases Yunjun Gao, Xiaoye Miao |
| title_short | Query processing over incomplete databases |
| title_sort | query processing over incomplete databases |
| topic | Querying (Computer science) Database searching Missing observations (Statistics) Datenbanksystem (DE-588)4113276-2 gnd Abfrageverarbeitung (DE-588)4378490-2 gnd Unvollständigkeit (DE-588)4509185-7 gnd |
| topic_facet | Querying (Computer science) Database searching Missing observations (Statistics) Datenbanksystem Abfrageverarbeitung Unvollständigkeit |
| url | https://doi.org/10.2200/S00870ED1V01Y201807DTM050 |
| volume_link | (DE-604)BV036731811 |
| work_keys_str_mv | AT gaoyunjun queryprocessingoverincompletedatabases AT miaoxiaoye queryprocessingoverincompletedatabases |