{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:49:19Z","timestamp":1773481759359,"version":"3.50.1"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,3,9]],"date-time":"2011-03-09T00:00:00Z","timestamp":1299628800000},"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,4]]},"DOI":"10.1007\/s00778-011-0220-3","type":"journal-article","created":{"date-parts":[[2011,3,8]],"date-time":"2011-03-08T08:46:26Z","timestamp":1299573986000},"page":"249-275","source":"Crossref","is-referenced-by-count":44,"title":["A unified approach to ranking in probabilistic databases"],"prefix":"10.1007","volume":"20","author":[{"given":"Jian","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barna","family":"Saha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amol","family":"Deshpande","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,3,9]]},"reference":[{"key":"220_CR1","unstructured":"Adar, E., Re, C.: Managing uncertainty in social networks. IEEE Data Eng. Bull. (2007)"},{"key":"220_CR2","unstructured":"Andritsos, P., Fuxman, A., Miller, R.J.: Clean answers over dirty databases. In: ICDE (2006)"},{"key":"220_CR3","doi-asserted-by":"crossref","unstructured":"Azar, Y., Gamzu, I., Yin X.: Multiple intents re-ranking. In: STOC, pp. 669\u2013678 (2009)","DOI":"10.1145\/1536414.1536505"},{"key":"220_CR4","doi-asserted-by":"crossref","unstructured":"Bansal, N., Jain, K., Kazeykina, A., Naor, J.: Approximation algorithms for diversified search ranking. In: ICALP, pp. 273\u2013284 (2010)","DOI":"10.1007\/978-3-642-14162-1_23"},{"key":"220_CR5","doi-asserted-by":"crossref","unstructured":"Beskales, G., Soliman, M., IIyas, I.: Efficient search for the top-k probable nearest neighbors in uncertain databases. In: VLDB (2008)","DOI":"10.14778\/1453856.1453895"},{"key":"220_CR6","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.acha.2005.01.003","volume":"19","author":"G. Beylkin","year":"2005","unstructured":"Beylkin G., Monzon L.: On approximation of functions by exponential sums. Appl. Comput. Harm. Anal. 19, 17\u201348 (2005)","journal-title":"Appl. Comput. Harm. Anal."},{"issue":"112","key":"220_CR7","doi-asserted-by":"crossref","first-page":"893","DOI":"10.2307\/2004623","volume":"24","author":"A. Bjorck","year":"1970","unstructured":"Bjorck A., Pereyra V.: Solution of vandermonde systems of equations. Math. Comput. 24(112), 893\u2013903 (1970)","journal-title":"Math. Comput."},{"key":"220_CR8","doi-asserted-by":"crossref","unstructured":"Burges, C., Shaked, T., Renshaw, E., Lazier, A., Deeds, M., Hamilton, N., Hullender, G.: Learning to rank using gradient descent. In: ICML, pp. 89\u201396 (2005)","DOI":"10.1145\/1102351.1102363"},{"key":"220_CR9","doi-asserted-by":"crossref","unstructured":"Cheng, R., Chen, J., Mokbel, M., Chow, C.: Probabilistic verifiers: evaluating constrained nearest-neighbor queries over uncertain data. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497506"},{"key":"220_CR10","doi-asserted-by":"crossref","unstructured":"Cheng, R., Chen, L., Chen, J., Xie, X.: Evaluating probability threshold k-nearest-neighbor queries over uncertain data. In: EDBT (2009)","DOI":"10.1145\/1516360.1516438"},{"key":"220_CR11","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: SIGMOD (2003)","DOI":"10.1145\/872819.872823"},{"key":"220_CR12","doi-asserted-by":"crossref","unstructured":"Cormode, G., Li, F., Yi, K.: Semantics of ranking queries for probabilistic data and expected ranks. In: ICDE (2009)","DOI":"10.1109\/ICDE.2009.75"},{"key":"220_CR13","doi-asserted-by":"crossref","unstructured":"Dalvi, N., Suciu, D.: Efficient query evaluation on probabilistic databases. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50076-0"},{"key":"220_CR14","doi-asserted-by":"crossref","unstructured":"Dalvi, N., Suciu, D.: Management of probabilistic data: foundations and challenges. In: PODS (2007)","DOI":"10.1145\/1265530.1265531"},{"key":"220_CR15","unstructured":"Dekel, O., Manning, C., Singer, Y.: Log-linear models for label-ranking. In: NIPS 16 (2004)"},{"key":"220_CR16","unstructured":"Deshpande, A., Guestrin, C., Madden, S.: Using probabilistic models for data management in acquisitional environments. In: CIDR (2005)"},{"key":"220_CR17","doi-asserted-by":"crossref","unstructured":"Dong, X.L., Halevy, A., Yu, C.: Data integration with uncertainty. In: VLDB (2007)","DOI":"10.1007\/s00778-008-0119-9"},{"key":"220_CR18","doi-asserted-by":"crossref","unstructured":"Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation methods for the web. In: WWW (2001)","DOI":"10.1145\/371920.372165"},{"key":"220_CR19","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kumar, R., Sivakumar, D.: Comparing top-k lists. In: SODA (2003)","DOI":"10.1137\/S0895480102412856"},{"issue":"3","key":"220_CR20","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1086\/260061","volume":"81","author":"E. Fama","year":"1973","unstructured":"Fama E., Macbeth J.: Risk, return, and equilibrium: empirical tests. J. Polit. Econ. 81(3), 607\u2013636 (1973)","journal-title":"J. Polit. Econ."},{"key":"220_CR21","doi-asserted-by":"crossref","unstructured":"Fuhr, N., Rolleke, T.: A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans. Info. Syst. (1997)","DOI":"10.1145\/239041.239045"},{"key":"220_CR22","doi-asserted-by":"crossref","unstructured":"Ge, T., Zdonik, S., Madden, S.: Top-k queries on uncertain data: on score distribution and typical answers. In: SIGMOD, pp. 375\u2013388 (2009)","DOI":"10.1145\/1559845.1559886"},{"key":"220_CR23","doi-asserted-by":"crossref","unstructured":"Green, T., Karvounarakis, G., Tannen, V.: Provenance semirings. In: PODS, pp. 31\u201340 (2007)","DOI":"10.1145\/1265530.1265535"},{"key":"220_CR24","doi-asserted-by":"crossref","unstructured":"Green, T., Tannen, V.: Models for incomplete and probabilistic information. In: EDBT (2006)","DOI":"10.1007\/11896548_24"},{"key":"220_CR25","unstructured":"Gupta, R., Sarawagi, S.: Creating probabilistic databases from information extraction models. In: VLDB (2006)"},{"issue":"1","key":"220_CR26","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1109\/59.49090","volume":"5","author":"J.F. Hauer","year":"1990","unstructured":"Hauer J.F., Demeure C.J., Scharf L.L.: Initial results in prony analysis of power system response signals. IEEE Trans. Power Syst. 5(1), 80\u201389 (1990)","journal-title":"IEEE Trans. Power Syst."},{"key":"220_CR27","unstructured":"Herbrich, R., Graepel, T., Bollmann-Sdorra, P., Obermayer, K.: Learning preference relations for information retrieval. In: ICML-98 Workshop: Text Categorization and Machine Learning, pp. 83\u201386 (1998)"},{"key":"220_CR28","doi-asserted-by":"crossref","unstructured":"Hua, M., Pei, J., Zhang, W., Lin, X.: Ranking queries on uncertain data: a probabilistic threshold approach. In: SIGMOD (2008)","DOI":"10.1145\/1376616.1376685"},{"key":"220_CR29","doi-asserted-by":"crossref","unstructured":"Ilyas, I., Beskales, G., Soliman, M.: A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv. (2008)","DOI":"10.1145\/1391729.1391730"},{"key":"220_CR30","doi-asserted-by":"crossref","unstructured":"J\u00e4rvelin, K., Kek\u00e4l\u00e4inen, J.: Cumulated gain-based evaluation of ir techniques. ACM Trans. Inf. Syst. (2002)","DOI":"10.1145\/582415.582418"},{"issue":"1","key":"220_CR31","first-page":"40","volume":"29","author":"T.S. Jayram","year":"2006","unstructured":"Jayram T.S., Krishnamurthy R., Raghavan S., Vaithyanathan S., Zhu H.: Avatar information extraction system. IEEE Data Eng. Bull. 29(1), 40\u201348 (2006)","journal-title":"IEEE Data Eng. Bull."},{"key":"220_CR32","doi-asserted-by":"crossref","unstructured":"Jensen, F., Jensen, F.: Optimal junction trees. In: UAI, pp. 360\u2013366 (1994)","DOI":"10.1016\/B978-1-55860-332-5.50050-X"},{"key":"220_CR33","doi-asserted-by":"crossref","unstructured":"Jin, C., Yi, K., Chen, L., Xu Yu, Lin, J. X.: Sliding-window top-k queries on uncertain streams. In: VLDB (2008)","DOI":"10.14778\/1453856.1453892"},{"key":"220_CR34","doi-asserted-by":"crossref","unstructured":"Joachims, T.: Optimizing search engines using click-through data. In: Proceedings SIGKDD, pp. 133\u2013142 (2002)","DOI":"10.1145\/775066.775067"},{"key":"220_CR35","doi-asserted-by":"crossref","unstructured":"Kanagal, B., Deshpande, A.: Efficient query evaluation over temporally correlated probabilistic streams. In: ICDE (2009)","DOI":"10.1109\/ICDE.2009.229"},{"key":"220_CR36","doi-asserted-by":"crossref","unstructured":"Kanagal, B., Deshpande, A.: Indexing correlated probabilistic databases. In: SIGMOD (2009)","DOI":"10.1145\/1559845.1559894"},{"key":"220_CR37","doi-asserted-by":"crossref","unstructured":"Kimelfeld, B., R\u00e9, C.: Transducing markov sequences. In: PODS, pp. 15\u201326 (2010)","DOI":"10.1145\/1807085.1807090"},{"key":"220_CR38","unstructured":"Koch, C.: MayBMS: a system for managing large uncertain and probabilistic databases. In: Aggarwal C. (ed.) Managing and Mining Uncertain Data (2009)"},{"issue":"1","key":"220_CR39","first-page":"313","volume":"1","author":"C. Koch","year":"2008","unstructured":"Koch C., Olteanu D.: Conditioning probabilistic databases. PVLDB 1(1), 313\u2013325 (2008)","journal-title":"PVLDB"},{"key":"220_CR40","unstructured":"Kriegel, H.P., Kunath, P., Renz, M.: Probabilistic nearest-neighbor query on uncertain objects. In: DASFAA (2007)"},{"key":"220_CR41","doi-asserted-by":"crossref","unstructured":"Lakshmanan, L., Leone, N., Ross, R., Subrahmanian, V.S.: Probview: a flexible probabilistic database system. TODS (1997)","DOI":"10.1145\/261124.261131"},{"key":"220_CR42","doi-asserted-by":"crossref","unstructured":"Li, J., Deshpande, A.: Consensus answers for queries over probabilistic databases. PODS (2009)","DOI":"10.1145\/1559795.1559835"},{"key":"220_CR43","doi-asserted-by":"crossref","unstructured":"Li, J., Deshpande, A.: Ranking continuous probabilistic datasets. In: VLDB (2010)","DOI":"10.14778\/1920841.1920923"},{"issue":"3","key":"220_CR44","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1561\/1500000016","volume":"3","author":"T.Y. Liu","year":"2009","unstructured":"Liu T.Y.: Learning to rank for information retrieval. Found. Trends Inf. Retr. 3(3), 225\u2013331 (2009)","journal-title":"Found. Trends Inf. Retr."},{"key":"220_CR45","doi-asserted-by":"crossref","unstructured":"Liu, X., Ye, M., Xu, J., Tian, Y., Lee, W.: k-selection query over uncertain data. In: DASFAA (2010)","DOI":"10.1007\/978-3-642-12026-8_34"},{"key":"220_CR46","doi-asserted-by":"crossref","unstructured":"R\u00e9, C., Dalvi, N., Suciu, D.: Efficient top-k query evaluation on probabilistic data. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.367934"},{"key":"220_CR47","doi-asserted-by":"crossref","unstructured":"R\u00e9, C., Letchner, J., Balazinska, M., Suciu, D.: Event queries on correlated probabilistic streams. In: SIGMOD Conference (2008)","DOI":"10.1145\/1376616.1376688"},{"key":"220_CR48","doi-asserted-by":"crossref","unstructured":"Sarma, A., Benjelloun, O., Halevy, A., Widom, J.: Working models for uncertain data. In: ICDE (2006)","DOI":"10.1109\/ICDE.2006.174"},{"issue":"5","key":"220_CR49","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1007\/s00778-009-0153-2","volume":"18","author":"P. Sen","year":"2009","unstructured":"Sen P., Deshpande A., Getoor L.: PrDB: managing and exploiting rich correlations in probabilistic databases. VLDB J. 18(5), 1065\u20131090 (2009)","journal-title":"VLDB J."},{"key":"220_CR50","doi-asserted-by":"crossref","unstructured":"Soliman, M., Ilyas, I., Chang, K.C.: Top-k query processing in uncertain databases. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.367935"},{"key":"220_CR51","doi-asserted-by":"crossref","unstructured":"Soliman, M., Ilyas, I.: Ranking with uncertain scores. In: ICDE, pp. 317\u2013328 (2009)","DOI":"10.1109\/ICDE.2009.102"},{"issue":"1","key":"220_CR52","first-page":"785","volume":"1","author":"P. Talukdar","year":"2008","unstructured":"Talukdar P., Jacob M., Mehmood M., Crammer K., Ives Z., Pereira F., Guha S.: Learning to create data-integrating queries. PVLDB 1(1), 785\u2013796 (2008)","journal-title":"PVLDB"},{"key":"220_CR53","unstructured":"Widom, J.: Trio: a system for integrated management of data, accuracy, and lineage. In: CIDR (2005)"},{"key":"220_CR54","doi-asserted-by":"crossref","unstructured":"Yi, K., Li, F., Srivastava, D., Kollios, G.: Efficient processing of top-k queries in uncertain databases. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497571"},{"key":"220_CR55","unstructured":"Zhang, X., Chomicki, J.: On the semantics and evaluation of top-k queries in probabilistic databases. In: DBRank (2008)"},{"key":"220_CR56","unstructured":"Zuk, O., Ein-Dor, L., Domany, E.: Ranking under uncertainty. In: UAI pp. 466\u2013473 (2007)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0220-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-011-0220-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0220-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,9]],"date-time":"2019-06-09T00:36:47Z","timestamp":1560040607000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-011-0220-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,9]]},"references-count":56,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["220"],"URL":"https:\/\/doi.org\/10.1007\/s00778-011-0220-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,9]]}}}