{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T06:55:57Z","timestamp":1743058557972,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642223501"},{"type":"electronic","value":"9783642223518"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-22351-8_6","type":"book-chapter","created":{"date-parts":[[2011,7,18]],"date-time":"2011-07-18T13:46:41Z","timestamp":1310996801000},"page":"91-108","source":"Crossref","is-referenced-by-count":0,"title":["A Truly Dynamic Data Structure for Top-k Queries on Uncertain Data"],"prefix":"10.1007","author":[{"given":"Manish","family":"Patil","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rahul","family":"Shah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sharma V.","family":"Thankachan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Chakrabarti, A., Cormode, G., McGregor, A.: Robust lower bounds for communication and stream computation. In: STOC, pp. 641\u2013650 (2008)","DOI":"10.1145\/1374376.1374470"},{"key":"6_CR2","unstructured":"Chakrabarti, A., Jayram, T.S., Patrascu, M.: Tight lower bounds for selection in randomly ordered streams. In: SODA, pp. 720\u2013729 (2008)"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Ganjam, K., Ganti, V., Motwani, R.: Robust and efficient fuzzy match for online data cleaning. In: SIGMOD Conference, pp. 313\u2013324 (2003)","DOI":"10.1145\/872757.872796"},{"key":"6_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/978-3-540-77120-3_38","volume-title":"Algorithms and Computation","author":"J. Chen","year":"2007","unstructured":"Chen, J., Yi, K.: Dynamic structures for top-k queries on uncertain data. In: Tokuyama, T. (ed.) ISAAC 2007. LNCS, vol.\u00a04835, pp. 427\u2013438. Springer, Heidelberg (2007)"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: SIGMOD Conference, pp. 551\u2013562 (2003)","DOI":"10.1145\/872757.872823"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Cormode, G., Li, F., Yi, K.: Semantics of ranking queries for probabilistic data and expected ranks. In: ICDE, pp. 305\u2013316 (2009)","DOI":"10.1109\/ICDE.2009.75"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Dalvi, N.N., Suciu, D.: Efficient query evaluation on probabilistic databases. In: VLDB, pp. 864\u2013875 (2004)","DOI":"10.1016\/B978-012088469-8.50076-0"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J.M., Hong, W.: Model-driven data acquisition in sensor networks. In: VLDB, pp. 588\u2013599 (2004)","DOI":"10.1016\/B978-012088469-8.50053-X"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kumar, R., Sivakumar, D.: Comparing top k lists. In: SODA, pp. 28\u201336 (2003)","DOI":"10.1137\/S0895480102412856"},{"key":"6_CR10","unstructured":"Galhardas, H., Florescu, D., Shasha, D., Simon, E., Saita, C.A.: Declarative data cleaning: Language, model, and algorithms. In: VLDB, pp. 371\u2013380 (2001)"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Guha, S., McGregor, A.: Approximate quantiles and the order of the stream. In: PODS, pp. 273\u2013279 (2006)","DOI":"10.1145\/1142351.1142390"},{"key":"6_CR12","unstructured":"Halevy, A.Y., Rajaraman, A., Ordille, J.J.: Data integration: The teenage years. In: VLDB, pp. 9\u201316 (2006)"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Hua, M., Pei, J., Zhang, W., Lin, X.: Ranking queries on uncertain data: a probabilistic threshold approach. In: SIGMOD Conference, pp. 673\u2013686 (2008)","DOI":"10.1145\/1376616.1376685"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Huang, J., Antova, L., Koch, C., Olteanu, D.: MayBMS: a probabilistic database management system. In: SIGMOD Conference, pp. 1071\u20131074 (2009)","DOI":"10.1145\/1559845.1559984"},{"issue":"99","key":"6_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TKDE.2007.190673","volume":"PP","author":"J. Jestes","year":"2010","unstructured":"Jestes, J., Cormode, G., Li, F., Yi, K.: Semantics of ranking queries for probabilistic data. IEEE Transactions on Knowledge and Data Engineering\u00a0PP(99), 1 (2010)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"6_CR16","first-page":"301","volume":"1","author":"C. Jin","year":"2008","unstructured":"Jin, C., Yi, K., Chen, L., Yu, J.X., Lin, X.: Sliding-window top-k queries on uncertain streams. PVLDB\u00a01(1), 301\u2013312 (2008)","journal-title":"PVLDB"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Koch, C., Olteanu, D.: Conditioning probabilistic databases. In: Proc. VLDB Endow., vol.\u00a01, pp. 313\u2013325 (2008)","DOI":"10.14778\/1453856.1453894"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Li, J., Saha, B., Deshpande, A.: A unified approach to ranking in probabilistic databases. PVLDB\u00a02(1) (2009)","DOI":"10.14778\/1687627.1687685"},{"issue":"5","key":"6_CR19","doi-asserted-by":"publisher","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.\u00a018(5), 1065\u20131090 (2009)","journal-title":"VLDB J."},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Soliman, M.A., Ilyas, I.F., Chang, K.C.C.: Top-k query processing in uncertain databases. In: ICDE, pp. 896\u2013905 (2007)","DOI":"10.1109\/ICDE.2007.367935"},{"key":"6_CR21","unstructured":"Widom, J.: Trio: A system for integrated management of data, accuracy, and lineage. In: CIDR, pp. 262\u2013276 (2005)"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Yi, K., Li, F., Kollios, G., Srivastava, D.: Efficient processing of top-k queries in uncertain databases. In: ICDE, pp. 1406\u20131408 (2008)","DOI":"10.1109\/ICDE.2008.4497571"}],"container-title":["Lecture Notes in Computer Science","Scientific and Statistical Database Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22351-8_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,12]],"date-time":"2019-06-12T22:33:00Z","timestamp":1560378780000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22351-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642223501","9783642223518"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22351-8_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}