{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T12:56:37Z","timestamp":1771937797413,"version":"3.50.1"},"reference-count":67,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2019,10,17]],"date-time":"2019-10-17T00:00:00Z","timestamp":1571270400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,10,17]],"date-time":"2019-10-17T00:00:00Z","timestamp":1571270400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science Foundation","award":["NSF OAC (No. 1739491)"],"award-info":[{"award-number":["NSF OAC (No. 1739491)"]}]},{"DOI":"10.13039\/100010254","name":"Kent State University","doi-asserted-by":"publisher","award":["Lian Startup (No. 220981)"],"award-info":[{"award-number":["Lian Startup (No. 220981)"]}],"id":[{"id":"10.13039\/100010254","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010254","name":"Kent State University","doi-asserted-by":"publisher","award":["Ghazinour Startup (No. 220949)"],"award-info":[{"award-number":["Ghazinour Startup (No. 220949)"]}],"id":[{"id":"10.13039\/100010254","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s00778-019-00577-6","type":"journal-article","created":{"date-parts":[[2019,10,17]],"date-time":"2019-10-17T19:32:40Z","timestamp":1571340760000},"page":"961-985","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Skyline queries over incomplete data streams"],"prefix":"10.1007","volume":"28","author":[{"given":"Weilong","family":"Ren","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7681-3807","authenticated-orcid":false,"given":"Xiang","family":"Lian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kambiz","family":"Ghazinour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,10,17]]},"reference":[{"key":"577_CR1","doi-asserted-by":"crossref","unstructured":"Aberer, K., Hauswirth, M., Salehi, A.: Infrastructure for data processing in large-scale interconnected sensor networks. In: MDM (2007)","DOI":"10.1109\/MDM.2007.36"},{"key":"577_CR2","doi-asserted-by":"crossref","unstructured":"Antova, L., Koch, C., Olteanu, D.: From complete to incomplete information and back. In: SIGMOD (2007)","DOI":"10.1145\/1247480.1247559"},{"key":"577_CR3","doi-asserted-by":"crossref","unstructured":"Awasthi, A., Bhattacharya, A., Gupta, S., Singh, U.: K-dominant skyline join queries: extending the join paradigm to k-dominant skylines. In: ICDE (2017)","DOI":"10.1109\/ICDE.2017.49"},{"key":"577_CR4","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: SIGMOD (1990)","DOI":"10.1145\/93597.98741"},{"key":"577_CR5","unstructured":"Berchtold, S., Keim, D., Kriegel, H.: The x-tree: an index structure for high-dimensional data. In: VLDB (1996)"},{"key":"577_CR6","doi-asserted-by":"crossref","unstructured":"Bohm, C., Ooi, B.C., Plant, C., Yan, Y.: Efficiently processing continuous k-nn queries on data streams. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.367861"},{"key":"577_CR7","unstructured":"Borzsony, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE (2001)"},{"key":"577_CR8","doi-asserted-by":"crossref","unstructured":"Bousnina, F., Elmi, S., Chebbah, M., Tobji, M., HadjAli, A., Yaghlane, B.: Skyline operator over tripadvisor reviews within the belief functions framework. In: ICDE (2017)","DOI":"10.1007\/978-3-319-62737-3_16"},{"key":"577_CR9","doi-asserted-by":"crossref","unstructured":"Chan, C., Jagadish, H.V., Tan, K., Tung, A., Zhang, Z.: Finding k-dominant skylines in high dimensional space. In: SIGMOD (2006)","DOI":"10.1145\/1142473.1142530"},{"key":"577_CR10","doi-asserted-by":"crossref","unstructured":"Choudhury, F.M., Bao, Z., Culpepper, J.S., Sellis, T.: Monitoring the top-m rank aggregation of spatial objects in streaming queries. In: ICDE (2017)","DOI":"10.1109\/ICDE.2017.113"},{"key":"577_CR11","doi-asserted-by":"crossref","unstructured":"Cranor, C., Johnson, T., Spataschek, O., Shkapenyuk, V.: Gigascope: a stream database for network applications. In: SIGMOD (2003)","DOI":"10.1145\/872757.872838"},{"key":"577_CR12","doi-asserted-by":"crossref","unstructured":"Dalvi, N., Suciu, D.: Efficient query evaluation on probabilistic databases. In: VLDB (2007)","DOI":"10.1007\/s00778-006-0004-3"},{"key":"577_CR13","doi-asserted-by":"crossref","unstructured":"Das, A., Gehrke, J., Riedewald, M.: Approximate join processing over data streams. In: SIGMOD (2003)","DOI":"10.1145\/872757.872765"},{"key":"577_CR14","unstructured":"Das, G., Gunopulos, D., Koudas, N., Sarkas, N.: Ad-hoc top-k query answering for data streams. In: VLDB (2007)"},{"key":"577_CR15","doi-asserted-by":"crossref","unstructured":"Das Sarma, A., Lall, A., Nanongkai, D., Xu, J.: Randomized multi-pass streaming skyline algorithms. In: VLDB (2009)","DOI":"10.14778\/1687627.1687638"},{"key":"577_CR16","unstructured":"Dellis, E., Seeger, B.: Efficient computation of reverse skyline queries. In: VLDB (2007)"},{"key":"577_CR17","unstructured":"Dhanabal, L., Shantharajah, S.P.: A study on nsl-kdd dataset for intrusion detection system based on classification algorithms. In: IJARCCE (2015)"},{"key":"577_CR18","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.ins.2011.09.007","volume":"184","author":"X Ding","year":"2012","unstructured":"Ding, X., Lian, X., Chen, L., Jin, H.: Continuous monitoring of skylines over uncertain data streams. Inf. Sci. 184, 196\u2013214 (2012)","journal-title":"Inf. Sci."},{"key":"577_CR19","doi-asserted-by":"crossref","unstructured":"Dobra, A., Garofalakis, M., Gehrke, J., Rastogi, R.: Processing complex aggregate queries over data streams. In: SIGMOD (2002)","DOI":"10.1145\/564691.564699"},{"key":"577_CR20","doi-asserted-by":"crossref","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Yu, W.: Towards certain fixes with editing rules and master data. In: VLDB (2010)","DOI":"10.14778\/1920841.1920867"},{"key":"577_CR21","doi-asserted-by":"publisher","first-page":"4959","DOI":"10.1016\/j.eswa.2014.02.033","volume":"41","author":"Y Gao","year":"2014","unstructured":"Gao, Y., Miao, X., Cui, H., Chen, G., Li, Q.: Processing k-skyband, constrained skyline, and group-by skyline queries on incomplete data. Expert Syst. Appl. 41, 4959\u20134974 (2014)","journal-title":"Expert Syst. Appl."},{"key":"577_CR22","doi-asserted-by":"crossref","unstructured":"Golab, L., \u00d6zsu, T.: Issues in data stream management. In: ACM SIGMOD Record (2003)","DOI":"10.1145\/776985.776986"},{"key":"577_CR23","unstructured":"Hammad, M.A., Aref, W.G., Elmagarmid, A.K.: Query processing of multi-way stream window joins. In: VLDB (2008)"},{"key":"577_CR24","doi-asserted-by":"crossref","unstructured":"Hao, S., Tang, N., Li, G., He, J., Ta, N., Feng, J.: A novel cost-based model for data repairing. In: ICDE. IEEE (2017)","DOI":"10.1109\/ICDE.2017.31"},{"key":"577_CR25","doi-asserted-by":"crossref","unstructured":"Igbe, O., Darwish, I., Saadawi, T.: Distributed network intrusion detection systems: an artificial immune system approach. In: CHASE. IEEE (2016)","DOI":"10.1109\/CHASE.2016.36"},{"key":"577_CR26","unstructured":"Keogh, E., Chu, S., Hart, D., Pazzani, M.: An online algorithm for segmenting time series. In: ICDE (2001)"},{"key":"577_CR27","doi-asserted-by":"crossref","unstructured":"Khalefa, M., Mokbel, M., Levandoski, J.: Skyline query processing for incomplete data. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497464"},{"key":"577_CR28","doi-asserted-by":"crossref","unstructured":"Koudas, N., Ooi, B.C., Tan, K., Zhang, R.: Approximate nn queries on streams with guaranteed error\/performance bounds. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50071-1"},{"key":"577_CR29","doi-asserted-by":"crossref","unstructured":"Lee, J., Hwang, S.: Toward efficient multidimensional subspace skyline computation. In: VLDB (2014)","DOI":"10.1007\/s00778-013-0317-y"},{"key":"577_CR30","doi-asserted-by":"crossref","unstructured":"Li, X., Wang, Y., Li, X., Wang, Y.: Parallelizing skyline queries over uncertain data streams with sliding window partitioning and grid index. In: KAIS (2014)","DOI":"10.1007\/s10115-013-0725-8"},{"key":"577_CR31","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L.: Monochromatic and bichromatic reverse skyline search over uncertain databases. In: SIGMOD (2008)","DOI":"10.1145\/1376616.1376641"},{"key":"577_CR32","doi-asserted-by":"crossref","unstructured":"Libkin, L.: Incomplete information and certain answers in general data models. In: PODS (2011)","DOI":"10.1145\/1989284.1989294"},{"key":"577_CR33","unstructured":"Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the sky: efficient skyline computation over sliding windows. In: ICDE (2005)"},{"key":"577_CR34","doi-asserted-by":"crossref","unstructured":"Liu, M., Tang, S.: An effective probabilistic skyline query process on uncertain data streams. In: EUSPN\/ICTH (2015)","DOI":"10.1016\/j.procs.2015.08.310"},{"key":"577_CR35","doi-asserted-by":"crossref","unstructured":"Mayfield, C., Neville, J., Prabhakar, S.: Eracer: a database approach for statistical inference and data cleaning. In: SIGMOD (2010)","DOI":"10.1145\/1807167.1807178"},{"key":"577_CR36","doi-asserted-by":"crossref","unstructured":"Miao, X., Gao, Y., Chen, L., Chen, G., Li, Q., Jiang, T.: On efficient $$k$$-skyband query processing over incomplete data. In: DASFAA (2013)","DOI":"10.1007\/978-3-642-37487-6_32"},{"issue":"12","key":"577_CR37","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/s11704-016-6195-x","volume":"2018","author":"X Miao","year":"2018","unstructured":"Miao, X., Gao, Y., Guo, S., Liu, W.: Incomplete data management: a survey. Front. Comput. Sci. 2018(12), 4\u201325 (2018)","journal-title":"Front. Comput. Sci."},{"key":"577_CR38","unstructured":"Ooi, B.C., Goh, C.H., Tan, K.: Fast high-dimensional data search in incomplete databases. In: VLDB (1998)"},{"key":"577_CR39","doi-asserted-by":"crossref","unstructured":"Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: SIGMOD (2003)","DOI":"10.1145\/872757.872814"},{"key":"577_CR40","unstructured":"Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: VLDB (2007)"},{"key":"577_CR41","doi-asserted-by":"crossref","unstructured":"Prokoshyna, N., Szlichta, J., Chiang, F., Miller, R.J., Srivastava, D.: Combining quantitative and logical data cleaning. In: PVLDB (2015)","DOI":"10.14778\/2856318.2856325"},{"key":"577_CR42","doi-asserted-by":"crossref","unstructured":"Qin, L., Yu, J.X., Chang, L.: Scalable keyword search on large data streams. In: VLDB (2011)","DOI":"10.1007\/s00778-010-0190-x"},{"key":"577_CR43","doi-asserted-by":"crossref","unstructured":"Ren, W., Lian, X., Ghazinour, K.: Skyline Queries Over Incomplete Data Streams (Technical Report). \narXiv:1909.11224\n\n (2019)","DOI":"10.1007\/s00778-019-00577-6"},{"key":"577_CR44","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1177\/1536867X0400400301","volume":"4","author":"P Royston","year":"2004","unstructured":"Royston, P.: Multiple imputation of missing values. Stata J. 4, 227\u2013241 (2004)","journal-title":"Stata J."},{"key":"577_CR45","doi-asserted-by":"crossref","unstructured":"Sarkas, N., Das, G., Koudas, N., Tung, A.: Categorical skylines for streaming data. In: SIGMOD (2008)","DOI":"10.1145\/1376616.1376643"},{"issue":"10","key":"577_CR46","doi-asserted-by":"publisher","first-page":"708","DOI":"10.14778\/2977797.2977798","volume":"9","author":"Shaoxu Song","year":"2016","unstructured":"Song, S., Cao, Y., Wang, J.: Cleaning timestamps with temporal constraints. In: PVLDB (2016)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"577_CR47","doi-asserted-by":"crossref","unstructured":"Song, S., Chen, L.: Differential dependencies: Reasoning and discovery. In: TODS (2011)","DOI":"10.1145\/2000824.2000826"},{"key":"577_CR48","doi-asserted-by":"crossref","unstructured":"Song, S., Cheng, H., Yu, J.X., Chen, L.: Repairing vertex labels under neighborhood constraints. In: PVLDB (2014)","DOI":"10.14778\/2732967.2732974"},{"key":"577_CR49","doi-asserted-by":"crossref","unstructured":"Song, S., Liu, B., Cheng, H., Yu, J.X., Chen, L.: Graph repairing under neighborhood constraints. In: VLDBJ (2017)","DOI":"10.1007\/s00778-017-0466-5"},{"key":"577_CR50","unstructured":"Song, S., Sun, Y., Zhang, A., Chen, L., Wang, J.: Enriching data imputation under similarity rule constraints. In: TKDE (2018)"},{"key":"577_CR51","doi-asserted-by":"crossref","unstructured":"Song, S., Zhang, A., Chen, L., Wang, J.: Enriching data imputation with extensive similarity neighbors. In: VLDB (2015)","DOI":"10.14778\/2809974.2809989"},{"key":"577_CR52","doi-asserted-by":"crossref","unstructured":"Song, S., Zhang, A., Wang, J., Yu, P.S.: Screen: stream data cleaning under speed constraints. In: SIGMOD (2015)","DOI":"10.1145\/2723372.2723730"},{"key":"577_CR53","doi-asserted-by":"crossref","unstructured":"Srivastava, J., Cooley, R., Deshpande, M., Tan, P.: Web usage mining: Discovery and applications of usage patterns from web data. In: SIGKDD (2000)","DOI":"10.1145\/846183.846188"},{"key":"577_CR54","unstructured":"Tao, Y., Papadias, D.: Maintaining sliding window skylines on data streams. In: TKDE (2006)"},{"key":"577_CR55","unstructured":"Tatbul, N., Zdonik, S.: Window-aware load shedding for aggregation queries over data streams. In: VLDB (2006)"},{"key":"577_CR56","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1177\/0962280206074463","volume":"16","author":"S Van Buuren","year":"2007","unstructured":"Van Buuren, S.: Multiple imputation of discrete and continuous data by fully conditional specification. Stat. Methods Med. Res. 16, 219\u2013242 (2007)","journal-title":"Stat. Methods Med. Res."},{"key":"577_CR57","doi-asserted-by":"crossref","unstructured":"Vijayakumar, N., Plale, B.: Prediction of missing events in sensor data streams using kalman filters. In: sensorKDD (2007)","DOI":"10.1201\/9781420082333.ch9"},{"key":"577_CR58","doi-asserted-by":"crossref","unstructured":"Wang, J., Song, S., Zhu, X., Lin, X.: Efficient recovery of missing events. In: PVLDB (2013)","DOI":"10.14778\/2536206.2536212"},{"key":"577_CR59","doi-asserted-by":"crossref","unstructured":"Wang, J., Song, S., Zhu, X., Lin, X., Sun, J.: Efficient recovery of missing events. In: TKDE (2016)","DOI":"10.1109\/TKDE.2016.2594785"},{"key":"577_CR60","doi-asserted-by":"publisher","unstructured":"Wellenzohn, K., B\u00f6hlen, M.H., Dign\u00f6s, A., Gamper, J., Mitterer, H.: Continuous imputation of missing values in streams of pattern-determining time series. In: EDBT, pp 330\u2013341 (2017). \nhttps:\/\/doi.org\/10.5441\/002\/edbt.2017.30","DOI":"10.5441\/002\/edbt.2017.30"},{"key":"577_CR61","doi-asserted-by":"crossref","unstructured":"Xue, W., Luo, Q., Chen, L., Liu, Y.: Contour map matching for event detection in sensor networks. In: SIGMOD (2006)","DOI":"10.1145\/1142473.1142491"},{"key":"577_CR62","doi-asserted-by":"crossref","unstructured":"Zhang, A., Song, S., Sun, Y., Wang, J.: Learning individual models for imputation. In: ICDE (2019)","DOI":"10.1109\/ICDE.2019.00023"},{"key":"577_CR63","doi-asserted-by":"crossref","unstructured":"Zhang, A., Song, S., Wang, J.: Sequential data cleaning: a statistical approach. In: SIGMOD (2016)","DOI":"10.1145\/2882903.2915233"},{"key":"577_CR64","doi-asserted-by":"crossref","unstructured":"Zhang, A., Song, S., Wang, J., Yu, P.S.: Time series data cleaning: from anomaly detection to anomaly repairing. In: VLDB (2017)","DOI":"10.14778\/3115404.3115410"},{"key":"577_CR65","doi-asserted-by":"crossref","unstructured":"Zhang, S., Mamoulis, N., Cheung, D.: Scalable skyline computation using object-based space partitioning. In: SIGMOD (2009)","DOI":"10.1145\/1559845.1559897"},{"key":"577_CR66","doi-asserted-by":"crossref","unstructured":"Zhang, W., Lin, X., Zhang, Y., Wang, W., Yu, J.X.: Probabilistic skyline operator over sliding windows. In: ICDE (2009)","DOI":"10.1109\/ICDE.2009.83"},{"key":"577_CR67","doi-asserted-by":"crossref","unstructured":"Zhou, X., Chen, L.: Event detection over twitter social media streams. In: VLDB (2014)","DOI":"10.1007\/s00778-013-0320-3"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00577-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-019-00577-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-019-00577-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,15]],"date-time":"2020-10-15T23:28:00Z","timestamp":1602804480000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-019-00577-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,17]]},"references-count":67,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["577"],"URL":"https:\/\/doi.org\/10.1007\/s00778-019-00577-6","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,17]]},"assertion":[{"value":"4 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}