Cleaning uncertain graphs via noisy crowdsourcing

Aggarwal, C.C.: Managing and mining uncertain data. Springer, US (2009)

Ball, M.O.: Computational complexity of network reliability analysis: an overview. IEEE Trans. Reliab. 35(3), 230–239 (1986)

Brabham, D.C.: Crowdsourcing as a model for problem solving: an introduction andcases. Convergence the International Journal of Research Into New Media Technologies 14(1), 75–90 (2008)

Chen, M., Gu, Y., Bao, Y., Yu, G.: Label and distance-constraint reachability queries in uncertain graphs. In: Database Systems for Advanced Applications, pp 188–202. Springer International Publishing, Cham (2014)

Cheng, J., Huang, S., Wu, H., Fu, W.C.: Tf-label:a topological-folding labeling scheme for reachability querying in a large graph. In: ACM SIGMOD International Conference on Management of Data, pp. 193–204 (2013)

Cheng, R.: Querying and cleaning uncertain data. Springer, Berlin (2009)

Cheng, R., Chen, J., Xie, X.: Cleaning uncertain data with quality guarantees. Proceedings of the Vldb Endowment 1(1), 722–735 (2008)

Doan, A.H., Ramakrishnan, R., Halevy, A.Y.: Crowdsourcing systems on the world-wide Web. Commun. ACM 54(4), 86–96 (2011)

Fishman, G.S.: A comparison of four monte carlo methods for estimating the probability of s-t connectedness. IEEE Trans. Reliab. 35(2), 145–155 (1986)

Jin, R., Hong, H., Wang, H., Ning, R., Xiang, Y.: Computing label-constraint reachability in graph databases. In: ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, Indiana, Usa, June, pp. 123?-134 (2010)

Jin, R., Liu, L., Ding, B., Wang, H.: Distance-constraint reachability computation in uncertain graphs. Very Large Data Bases 4(9), 551–562 (2011)

Jin, R., Liu, L., Ding, B., Wang, H.: Distance-constraint reachability computation in uncertain graphs. Proceedings of the Vldb Endowment 4(9), 551–562 (2011)

Karp, R.M., Luby, M.G.: A new monte-carlo method for estimating the failure probability of an (1983)

Khan, A., Chen, L.: On uncertain graphs modeling and queries. VLDB Endowment (2015)

Krogan, N.J., Cagney, G., Yu, H., Zhong, G., Guo, X., Ignatchenko, A., Li, J., Pu, S., Datta, N., Tikuisis, A.P.: Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature 440(7084), 637–43 (2006)

Lin, X., Xu, J., Hu, H.: Range-based skyline queries in mobile environments. IEEE Trans. Knowl. Data Eng. 25(4), 835–849 (2013)

Lin, X., Peng, Y., Choi, B., Xu, J.: Human-powered data cleaning for probabilistic reachability queries on uncertain graphs. IEEE Trans. Knowl. Data Eng. 29(7), 1452–1465 (2017)

Marcus, A., Wu, E., Karger, D., Madden, S., Miller, R.: Human-powered sorts and joins. Proceedings of the Vldb Endowment 5(1), 13–24 (2011)

Mo, L., Cheng, R., Li, X., Cheung, D.W.: Cleaning uncertain data for top-k queries. In: IEEE International Conference on Data Engineering, pp. 134–145 (2013)

Niedermayer, J., Emrich, T., Renz, M., Mamoulis, N., Chen, L., Kriegel, H.P.: Probabilistic nearest neighbor queries on uncertain moving object trajectories. Proceedings of the Vldb Endowment 7(3), 205–216 (2013)

Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Trans. Database Syst. 30(1), 41–82 (2005)

Ruomingjin Linliu, B.H.: Distanceconstraintreachabilitycomputationin. Pvldb 4 (9), 2011 (2012)

Solecki, B., Solecki, B., Solecki, B.: Kdd cup 2013 - author-paper identification challenge: second place team. In: Kdd Cup 2013 Workshop, pp. 3 (2013)

Soliman, M.A., Ilyas, I.F., Chang, C.C.: Top-k query processing in uncertain databases. In: IEEE International Conference on Data Engineering, pp. 896–905 (2007)

Tao, Y., Xiao, X., Pei, J.: Efficient skyline and top-k retrieval in subspaces. IEEE Trans. Knowl. Data Eng. 19(8), 1072–1088 (2007)

Tong, Y., Chen, L., Cheng, Y., Yu, P.S.: Mining frequent itemsets over uncertain databases. Proceedings of the Vldb Endowment 5(11), 1650–1661 (2012)

Tong, Y., Chen, L., Ding, B.: Discovering threshold-based frequent closed itemsets over probabilistic data. In: IEEE International Conference on Data Engineering, pp. 270–281 (2012)

Tong, Y., Cao, C.C., Zhang, C.J., Li, Y.: Crowdcleaner: Data cleaning for multi-version data on the Web via crowdsourcing. In: IEEE International Conference on Data Engineering, pp. 1182–1185 (2014)

Verroios, V., Garcia-Molina, H.: Entity resolution with crowd errors. In: IEEE International Conference on Data Engineering, pp. 219–230 (2015)

Wang, J., Li, G., Kraska, T., Franklin, M.J., Feng, J.: Leveraging transitive relations for crowdsourced joins. In: ACM SIGMOD International Conference on Management of Data, pp. 229–240 (2013)

Widom, J., Agrawal, A.P., Benjelloun, O., Ch, A., Chaumond, J., Murthy, R., Mutsuzaki, M., Sugihara, T., Theobald, M.: Chapter 5 trio: A system for data, uncertainty, and lineage (2013)

Xu, K., Zou, L., Yu, J.X., Chen, L., Xiao, Y., Zhao, D.: Answering Label-Constraint Reachability in Large Graphs. In: ACM Conference on Information and Knowledge Management, CIKM 2011, Glasgow, United Kingdom, October, pp. 1595?-1600 (2011)

Zhang, C.J., Chen, L., Jagadish, H.V., Cao, C.C.: Reducing uncertainty of schema matching via crowdsourcing. Proceedings of the Vldb Endowment 6(9), 757–768 (2013)

Zhang, C.J., Chen, L., Tong, Y., Liu, Z.: Cleaning uncertain data with a noisy crowd. In: IEEE International Conference on Data Engineering, pp 6–17 (2015)