{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,24]],"date-time":"2024-07-24T09:57:06Z","timestamp":1721815026071},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,7,6]],"date-time":"2010-07-06T00:00:00Z","timestamp":1278374400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2011,2]]},"DOI":"10.1007\/s00778-010-0196-4","type":"journal-article","created":{"date-parts":[[2010,7,5]],"date-time":"2010-07-05T10:38:08Z","timestamp":1278326288000},"page":"129-153","source":"Crossref","is-referenced-by-count":17,"title":["Ranking queries on uncertain data"],"prefix":"10.1007","volume":"20","author":[{"given":"Ming","family":"Hua","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Pei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,7,6]]},"reference":[{"key":"196_CR1","unstructured":"Abiteboul, S., Kanellakis, P., Grahne, G.: On the representation and querying of sets of possible worlds. In: SIGMOD\u201987"},{"key":"196_CR2","unstructured":"Antova, L., Jansen, T., Koch, C., Olteanu, D.: Fast and simple relational processing of uncertain data. In: ICDE\u201908"},{"key":"196_CR3","unstructured":"Angluin, D., Valiant, L.G.: Fast probabilistic algorithms for hamiltonian circuits and matchings. In: STOC\u201977"},{"key":"196_CR4","unstructured":"Antova, L., Koch, C., Olteanu, D.: $${10^{10^6} }$$ worlds and beyond: efficient representation and processing of incomplete information. In: ICDE\u201907"},{"key":"196_CR5","unstructured":"Benjelloun, O., Sarma, A.D., Halevy, A., Widom, J.: Uldbs: databases with uncertainty and lineage. In: VLDB\u201906"},{"key":"196_CR6","unstructured":"B\u00f6hm, C., Pryakhin, A., Schubert, M.: The gauss-tree: efficient object identification in databases of probabilistic feature vectors. In: ICDE\u201906"},{"key":"196_CR7","unstructured":"Boulos, J., Dalvi, N., Mandhani, B., Mathur, S., Re, C., Suciu, D.: MYSTIQ: a system for finding more answers by using probabilities. In: SIGMOD\u201905"},{"key":"196_CR8","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.2140\/pjm.1960.10.1181","volume":"10","author":"L.L. Cam","year":"1960","unstructured":"Cam L.L.: An approximation theorem for poisson binomial distribution. Pac. J. Math. 10, 1181\u20131197 (1960)","journal-title":"Pac. J. Math."},{"key":"196_CR9","unstructured":"Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: SIGMOD\u201903"},{"key":"196_CR10","unstructured":"Cheng, R., Xia, Y., Prabhakar, S., Shah, R., Vitter, J.S.: Efficient indexing methods for probabilistic threshold queries over uncertain data. In: VLDB\u201904"},{"key":"196_CR11","unstructured":"Cormode, G., Li, F., Yi, K.: Semantics of ranking queries for probabilistic data and expected ranks. In: ICDE\u201909"},{"key":"196_CR12","unstructured":"Dalvi, N., Suciu, D.: The dichotomy of conjunctive queries on probabilistic structures. In: PODS\u201907"},{"key":"196_CR13","unstructured":"Dalvi, N., Suciu, D.: Management of probabilistic data: foundations and challenges. In: PODS\u201907"},{"key":"196_CR14","unstructured":"Dalvi, N., Suciu, D.: Efficient query evaluation on probabilistic databases. In: VLDB\u201904"},{"key":"196_CR15","unstructured":"Das, G., Gunopulos, D., Koudas, N., Tsirogiannis, D.: Answering top-k queries using views. In: VLDB\u201906"},{"issue":"3","key":"196_CR16","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/232753.232796","volume":"21","author":"D. Dey","year":"1996","unstructured":"Dey D., Sarkar S.: A probabilistic relational model and algebra. ACM Trans. Database Syst. 21(3), 339\u2013369 (1996)","journal-title":"ACM Trans. Database Syst."},{"key":"196_CR17","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS\u201901"},{"key":"196_CR18","unstructured":"Fagin, R., Kumar, R., Sivakumar, D.: Comparing top k lists. In: SODA\u201903"},{"issue":"3","key":"196_CR19","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1214\/aoms\/1177705799","volume":"31","author":"J.L. Hodges","year":"1960","unstructured":"Hodges J.L., Cam J.L.L.: The poisson approximation to the poisson binomial distribution. Ann. Math. Stat. 31(3), 737\u2013740 (1960)","journal-title":"Ann. Math. Stat."},{"key":"196_CR20","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1214\/aoms\/1177728178","volume":"27","author":"W. Hoeffding","year":"1956","unstructured":"Hoeffding W.: On the distribution of the number of successes in independent trials. Ann. Math. Stat. 27, 713\u2013721 (1956)","journal-title":"Ann. Math. Stat."},{"key":"196_CR21","unstructured":"Hua, M., Pei, J., Zhang, W., Lin, X.: Efficiently answering probabilistic threshold top-k queries on uncertain data (extended abstract). In: ICDE\u201908"},{"key":"196_CR22","unstructured":"Hua, M., Pei, J., Zhang, W., Lin, X.: Ranking queries on uncertain data: A probabilistic threshold approach. In: SIGMOD\u201908"},{"issue":"4","key":"196_CR23","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1145\/1634.1886","volume":"31","author":"T. Imielinski","year":"1984","unstructured":"Imielinski T., Lipski W. J.: Incomplete information in relational databases. J. ACM 31(4), 761\u2013791 (1984)","journal-title":"J. ACM"},{"key":"196_CR24","unstructured":"Lange, K.: Numerical analysis for statisticians. Stat. comput. (1999)"},{"key":"196_CR25","unstructured":"Lee, S.K.: Imprecise and uncertain information in databases: an evidential approach. In: ICDE\u201992"},{"key":"196_CR26","unstructured":"Li, F., Yi, K., Jestes, J.: Ranking distributed probabilistic data. In: SIGMOD\u201909"},{"key":"196_CR27","unstructured":"Li, J., Saha, B., Deshpande, A.: A unified approach to ranking in probabilistic databases. In: VLDB\u201909"},{"key":"196_CR28","unstructured":"Li, J., Deshpande, A.: Consensus answers for queries over probabilistic databases. In: PODS\u201909"},{"key":"196_CR29","unstructured":"Lian, X., Chen, L.: Probabilistic ranked queries in uncertain databases. In: EDBT\u201908"},{"key":"196_CR30","unstructured":"Ljosa, V., Singh, A.K.: Apla: Indexing arbitrary probability distributions. In: ICDE\u201907"},{"key":"196_CR31","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1995","unstructured":"Motwani R., Raghavan P.: Randomized Algorithms. Cambridge University Press, United Kingdom (1995)"},{"key":"196_CR32","unstructured":"Mouratidis, K., Bakiras, S., Papadias, D.: Continuous monitoring of top-k queries over sliding windows. In: SIGMOD\u201906"},{"key":"196_CR33","unstructured":"Nepal, S., Ramakrishna, M.: Query processing issues in image(multimedia) databases. In: ICDE\u201999"},{"key":"196_CR34","unstructured":"Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: VLDB \u201907"},{"key":"196_CR35","unstructured":"R\u00e9, C., Dalvi, N., Suciu, D.: Efficient top-k query evaluation on probabilistic data. In: ICDE\u201907"},{"key":"196_CR36","unstructured":"Sarma, A.D., Benjelloun, O., Halevy, A., Widom, J.: Working models for uncertain data. In: ICDE\u201906"},{"key":"196_CR37","unstructured":"Silberstein, A.S., Braynard, R., Ellis, C., Munagala, K., Yang, J.: A sampling-based approach to optimizing top-k queries in sensor networks. In: ICDE \u201906"},{"key":"196_CR38","unstructured":"Singh, S., Mayfield, C., Prabhakar, S., Shah, R., Hambrusch, S.: Indexing uncertain categorical data. In: ICDE\u201907"},{"key":"196_CR39","unstructured":"Soliman, M.A., Ilyas, I.F., Chang, K.C.C.: Top-k query processing in uncertain databases. In: ICDE\u201907"},{"key":"196_CR40","unstructured":"Tao, Y., Cheng, R., Xiao, X., Ngai, W.K., Kao, B., Prabhakar, S.: Indexing multi-dimensional uncertain data with arbitrary probability density functions. In: VLDB\u201905"},{"issue":"3","key":"196_CR41","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/1272743.1272745","volume":"32","author":"Y. Tao","year":"2007","unstructured":"Tao Y., Xiao X., Cheng R.: Range search on multidimensional uncertain data. ACM Trans. Database Syst. 32(3), 15 (2007)","journal-title":"ACM Trans. Database Syst."},{"key":"196_CR42","unstructured":"Yi, K., Li, F., Srivastava, D., Kollios, G.: Efficient processing of top-k queries in uncertain databases. In: ICDE\u201908"},{"issue":"12","key":"196_CR43","doi-asserted-by":"crossref","first-page":"1669","DOI":"10.1109\/TKDE.2008.90","volume":"20","author":"K. Yi","year":"2008","unstructured":"Yi K., Li F., Kollios G., Srivastava D.: Efficient processing of Top-k queries in uncertain databases with x-Relations. IEEE Trans. Knowl. Data Eng. 20(12), 1669\u20131682 (2008)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"196_CR44","doi-asserted-by":"crossref","unstructured":"Zhang, X., Chomicki, J.: Semantics and evaluation of Top-k queries in probabilistic databases. Distrib. Parallel Databases (DAPD) J. (Special Issue on Ranking in Databases), pp. 67\u2013126","DOI":"10.1007\/s10619-009-7050-y"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0196-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-010-0196-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0196-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T19:00:23Z","timestamp":1559242823000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-010-0196-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,6]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["196"],"URL":"https:\/\/doi.org\/10.1007\/s00778-010-0196-4","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,6]]}}}