{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T11:45:58Z","timestamp":1725882358128},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319556987"},{"type":"electronic","value":"9783319556994"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-55699-4_32","type":"book-chapter","created":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T03:56:53Z","timestamp":1490068613000},"page":"527-542","source":"Crossref","is-referenced-by-count":0,"title":["Drawing Density Core-Sets from Incomplete Relational Data"],"prefix":"10.1007","author":[{"given":"Yongnan","family":"Liu","sequence":"first","affiliation":[]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[]},{"given":"Hong","family":"Gao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,3,22]]},"reference":[{"key":"32_CR1","doi-asserted-by":"crossref","unstructured":"Acharya, S., Gibbons, P.B., Poosala, V.: Congressional samples for approximate answering of group-by queries. In: ACM SIGMOD Record, vol. 29, pp. 487\u2013498. ACM (2000)","DOI":"10.1145\/342009.335450"},{"issue":"4","key":"32_CR2","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1145\/1008731.1008736","volume":"51","author":"PK Agarwal","year":"2004","unstructured":"Agarwal, P.K., Har-Peled, S., Varadarajan, K.R.: Approximating extent measures of points. J. ACM 51(4), 606\u2013635 (2004)","journal-title":"J. ACM"},{"key":"32_CR3","doi-asserted-by":"crossref","unstructured":"Agarwal, S., Mozafari, B., Panda, A., Milner, H., Madden, S., Stoica, I.: BlinkDB: queries with bounded errors and bounded response times on very large data. In: Proceedings of the 8th ACM European Conference on Computer Systems, pp. 29\u201342. ACM (2013)","DOI":"10.1145\/2465351.2465355"},{"key":"32_CR4","doi-asserted-by":"crossref","unstructured":"Arocena, P.C., Glavic, B., Miller, R.J.: Value invention in data exchange. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 157\u2013168. ACM (2013)","DOI":"10.1145\/2463676.2465311"},{"issue":"1","key":"32_CR5","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s00778-013-0316-z","volume":"23","author":"G Beskales","year":"2014","unstructured":"Beskales, G., Ilyas, I.F., Golab, L., Galiullin, A.: Sampling from repairs of conditional functional dependency violations. VLDB J. 23(1), 103\u2013128 (2014)","journal-title":"VLDB J."},{"key":"32_CR6","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1145\/276305.276343","volume":"27","author":"S Chaudhuri","year":"1998","unstructured":"Chaudhuri, S., Motwani, R., Narasayya, V.: Random sampling for histogram construction: how much is enough? ACM SIGMOD Rec. 27, 436\u2013447 (1998). ACM","journal-title":"ACM SIGMOD Rec."},{"issue":"8","key":"32_CR7","doi-asserted-by":"crossref","first-page":"1138","DOI":"10.1109\/TKDE.2011.31","volume":"23","author":"K Chen","year":"2011","unstructured":"Chen, K., Chen, H., Conway, N., Hellerstein, J.M., Parikh, T.S.: Usher: improving data quality with dynamic forms. IEEE Trans. Knowl. Data Eng. 23(8), 1138\u20131153 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"32_CR8","doi-asserted-by":"crossref","unstructured":"Cheng, S., Cai, Z., Li, J., Fang, X.: Drawing dominant dataset from big sensory data in wireless sensor networks. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 531\u2013539. IEEE (2015)","DOI":"10.1109\/INFOCOM.2015.7218420"},{"issue":"1\u20133","key":"32_CR9","first-page":"1","volume":"4","author":"G Cormode","year":"2012","unstructured":"Cormode, G., Garofalakis, M., Haas, P.J., Jermaine, C.: Synopses for massive data: samples, histograms, wavelets, sketches. Found. Trends Databases 4(1\u20133), 1\u2013294 (2012)","journal-title":"Found. Trends Databases"},{"key":"32_CR10","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.is.2014.08.002","volume":"48","author":"T Deng","year":"2015","unstructured":"Deng, T., Fan, W., Geerts, F.: On recommendation problems beyond points of interest. Inf. Syst. 48, 64\u201388 (2015)","journal-title":"Inf. Syst."},{"issue":"9","key":"32_CR11","doi-asserted-by":"crossref","first-page":"938","DOI":"10.14778\/2777598.2777603","volume":"8","author":"XL Dong","year":"2015","unstructured":"Dong, X.L., Gabrilovich, E., Murphy, K., Dang, V., Horn, W., Lugaresi, C., Sun, S., Zhang, W.: Knowledge-based trust: estimating the trustworthiness of web sources. Proc. VLDB Endow. 8(9), 938\u2013949 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"32_CR12","doi-asserted-by":"crossref","unstructured":"Fan, W.: Dependencies revisited for improving data quality. In: Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 159\u2013170. ACM (2008)","DOI":"10.1145\/1376916.1376940"},{"key":"32_CR13","doi-asserted-by":"crossref","unstructured":"Fan, W., Geerts, F.: Capturing missing tuples and missing values. In: Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 169\u2013178. ACM, June 2010","DOI":"10.1145\/1807085.1807109"},{"issue":"4","key":"32_CR14","first-page":"27","volume":"35","author":"W Fan","year":"2010","unstructured":"Fan, W., Geerts, F.: Relative information completeness. ACM Trans. Database Syst. 35(4), 27 (2010)","journal-title":"ACM Trans. Database Syst."},{"key":"32_CR15","doi-asserted-by":"crossref","unstructured":"Indyk, P., Mahabadi, S., Mahdian, M., Mirrokni, V.S.: Composable core-sets for diversity and coverage maximization. In: Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2014, pp. 100\u2013108. ACM (2014)","DOI":"10.1145\/2594538.2594560"},{"key":"32_CR16","doi-asserted-by":"crossref","unstructured":"Ito, H., Kiyoshima, S., Yoshida, Y.: Constant-time approximation algorithms for the knapsack problem. In: Theory and Applications of Models of Computation, pp. 131\u2013142 (2012)","DOI":"10.1007\/978-3-642-29952-0_17"},{"key":"32_CR17","unstructured":"Levy, A.Y.: Obtaining complete answers from incomplete databases. In: Proceedings of the 22th International Conference on Very Large Data Bases, pp. 402\u2013412. Morgan Kaufmann Publishers Inc. (1996)"},{"issue":"4","key":"32_CR18","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1145\/76902.76904","volume":"14","author":"A Motro","year":"1989","unstructured":"Motro, A.: Integrity = validity + completeness. ACM Trans. Database Syst. 14(4), 480\u2013502 (1989)","journal-title":"ACM Trans. Database Syst."},{"key":"32_CR19","unstructured":"Phillips, J.M.: Coresets and sketches. http:\/\/arxiv.org\/abs\/1601.00617"},{"key":"32_CR20","doi-asserted-by":"crossref","unstructured":"Pol, A., Jermaine, C.: Relational confidence bounds are easy with the bootstrap. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 587\u2013598. ACM (2005)","DOI":"10.1145\/1066157.1066224"},{"issue":"1","key":"32_CR21","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s11222-009-9143-x","volume":"21","author":"FZ Poleto","year":"2011","unstructured":"Poleto, F.Z., Singer, J.M., Paulino, C.D.: Missing data mechanisms and their implications on the analysis of categorical data. Stat. Comput. 21(1), 31\u201343 (2011)","journal-title":"Stat. Comput."},{"issue":"9","key":"32_CR22","doi-asserted-by":"crossref","first-page":"898","DOI":"10.14778\/2777598.2777599","volume":"8","author":"N Potti","year":"2015","unstructured":"Potti, N., Patel, J.M.: DAQ: a new paradigm for approximate query processing. Proc. VLDB Endow. 8(9), 898\u2013909 (2015)","journal-title":"Proc. VLDB Endow."},{"issue":"11","key":"32_CR23","doi-asserted-by":"crossref","first-page":"749","DOI":"10.14778\/3402707.3402715","volume":"4","author":"S Razniewski","year":"2011","unstructured":"Razniewski, S., Nutt, W.: Completeness of queries over incomplete databases. Proc. VLDB Endow. 4(11), 749\u2013760 (2011)","journal-title":"Proc. VLDB Endow."},{"key":"32_CR24","doi-asserted-by":"crossref","unstructured":"Saha, B., Srivastava, D.: Data quality: the other face of big data. In: 2014 IEEE 30th International Conference on Data Engineering (ICDE), pp. 1294\u20131297. IEEE (2014)","DOI":"10.1109\/ICDE.2014.6816764"},{"issue":"11","key":"32_CR25","doi-asserted-by":"crossref","first-page":"1286","DOI":"10.14778\/2809974.2809989","volume":"8","author":"S Song","year":"2015","unstructured":"Song, S., Zhang, A., Chen, L., Wang, J.: Enriching data imputation with extensive similarity neighbors. Proc. VLDB Endow. 8(11), 1286\u20131297 (2015)","journal-title":"Proc. VLDB Endow."},{"key":"32_CR26","unstructured":"Wayne, W.: Data quality and the bottom line: achieving business success through a commitment to high quality data. The Data warehouse Institute (TDWI) report (2004). www.dw-institute.com"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-55699-4_32","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,4]],"date-time":"2020-10-04T05:09:35Z","timestamp":1601788175000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-55699-4_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319556987","9783319556994"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-55699-4_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}