{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:53:36Z","timestamp":1773482016069,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,1,23]],"date-time":"2009-01-23T00:00:00Z","timestamp":1232668800000},"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":[[2009,4]]},"DOI":"10.1007\/s00778-008-0127-9","type":"journal-article","created":{"date-parts":[[2009,1,22]],"date-time":"2009-01-22T11:47:25Z","timestamp":1232624845000},"page":"407-427","source":"Crossref","is-referenced-by-count":18,"title":["Anytime measures for top-k algorithms on exact and fuzzy data sets"],"prefix":"10.1007","volume":"18","author":[{"given":"Benjamin","family":"Arai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gautam","family":"Das","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitrios","family":"Gunopulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nick","family":"Koudas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,1,23]]},"reference":[{"issue":"5","key":"127_CR1","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1109\/69.166990","volume":"4","author":"D. Barbar\u00e1","year":"1992","unstructured":"Barbar\u00e1 D., Garcia-Molina H., Porter D.: The management of probabilistic data. IEEE Trans. Knowl. Data Eng. 4(5), 487\u2013502 (1992)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"127_CR2","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: Top-k selection queries over relational databases: mapping strategies and performance evaluation. TODS 27(2) (2002)","DOI":"10.1145\/568518.568519"},{"key":"127_CR3","doi-asserted-by":"crossref","unstructured":"Bruno, N., Gravano, L., Marian, A.: Evaluating top-k queries over web accessible databases. In: Proceedings of ICDE, April 2002","DOI":"10.1109\/ICDE.2002.994751"},{"key":"127_CR4","doi-asserted-by":"crossref","unstructured":"Chang, K., Hwang, S.: Minimal probing: supporting expensive predicates for top-k queries. In: SIGMOD (2002)","DOI":"10.1145\/564691.564731"},{"key":"127_CR5","unstructured":"Chaudhuri, S., Gravano, L.: Evaluating top-k selection queries. In: VLDB, pp. 397\u2013410 (1999)"},{"key":"127_CR6","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: SIGMOD (2003)","DOI":"10.1145\/872757.872823"},{"key":"127_CR7","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D., Prabhakar, S.: Querying imprecise data in moving object environments. In: IEEE TKDE (2004)","DOI":"10.1109\/TKDE.2004.46"},{"key":"127_CR8","doi-asserted-by":"crossref","unstructured":"Cheng, R., Xia, Y., Prabhakar, S., Shah, R., Vitter, J.: Efficient indexing methods for probabilistic threshold queries over uncertain data. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50077-2"},{"key":"127_CR9","doi-asserted-by":"crossref","unstructured":"chi Chang, Y., Bergman, L., Castelli, V., Li, C., Lo, M.L., Smith, J.: The onion technique: indexing for linear optimization queries. In: Proceedings of ACM SIGMOD, pp. 391\u2013402 (2000)","DOI":"10.1145\/335191.335433"},{"key":"127_CR10","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: an efficient access method for similarity search metric spaces. In: Proceedings of VLDB, pp. 426\u2013435, August 1997"},{"key":"127_CR11","unstructured":"Dean, T., Boddy, M.: An analysis of time dependent planning. In: Proceedings of the National Conference on AI (1988)"},{"key":"127_CR12","doi-asserted-by":"crossref","unstructured":"Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J., Hong, W.: Model-driven data acquisition in sensor networks. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50053-X"},{"key":"127_CR13","unstructured":"Donjerkovic, D., Ramakrishnan, R.: Probabilistic optimization of top-N queries. In: Proceedings of VLDB, August 1999"},{"key":"127_CR14","doi-asserted-by":"crossref","unstructured":"Fagin, R.: Combining fuzzy information from multiple systems. In: PODS, pp. 216\u2013226, June 1996","DOI":"10.1145\/237661.237715"},{"key":"127_CR15","doi-asserted-by":"crossref","unstructured":"Fagin, R.: Fuzzy queries in multimedia database systems. In: PODS, pp. 1\u201310, June 1998","DOI":"10.1145\/275487.275488"},{"key":"127_CR16","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS, June 2001","DOI":"10.1145\/375551.375567"},{"issue":"4","key":"127_CR17","first-page":"614","volume":"66","author":"R. Fagin","year":"2003","unstructured":"Fagin R., Lotem A., Naor M.: Optimal aggregation algorithms for middleware. JCSS 66(4), 614\u2013656 (2003)","journal-title":"JCSS"},{"key":"127_CR18","doi-asserted-by":"crossref","unstructured":"Fagin, R., Wimmers, E.: Incorporating user preferences in multimedia queries. In: ICDT, pp. 247\u2013261, Jan 1997","DOI":"10.1007\/3-540-62222-5_49"},{"key":"127_CR19","doi-asserted-by":"crossref","unstructured":"Gunopulos, D., Kollios, G., Tsotras, V.J., Domeniconi, C.: Approximating multi-dimensional aggregate range queries over real attributes. In: SIGMOD, pp. 463\u2013474 (2000)","DOI":"10.1145\/342009.335448"},{"key":"127_CR20","unstructured":"Guntzer, U., Balke, W.-T., Kiesling, W.: Optimizing multi-feature queries for image databases. VLDB J. 419\u2013428 (2000)"},{"key":"127_CR21","unstructured":"Horvitz, E.: Reasoning about belifs and actions under computational resource constraints. In: Proceedings of the Third Workshop on Uncertainy in AI (1987)"},{"key":"127_CR22","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Koudas, N., Papakonstantinou, Y.: Prefer: a system for the efficient execution of multi-parametric ranked queries. In: SIGMOD Conference, pp. 259\u2013270 (2001)","DOI":"10.1145\/375663.375690"},{"key":"127_CR23","doi-asserted-by":"crossref","unstructured":"Hua, M., Pei, J., Zhang, W., Lin, X.: Efficiently answering probabilistic threshold top-k queries on uncertain data. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497570"},{"issue":"3","key":"127_CR24","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s00778-004-0128-2","volume":"13","author":"I.F. Ilyas","year":"2004","unstructured":"Ilyas I.F., Aref W.G., Elmagarmid A.K.: Supporting Top-k join queries in relational databases. VLDB J. 13(3), 207\u2013221 (2004)","journal-title":"VLDB J."},{"issue":"3","key":"127_CR25","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1145\/261124.261131","volume":"22","author":"L.V.S. Lakshmanan","year":"1997","unstructured":"Lakshmanan L.V.S., Leone N., Ross R., Subrahmanian V.S.: ProbView: a flexible probabilistic database system. ACM Trans. Database Syst. 22(3), 419\u2013469 (1997)","journal-title":"ACM Trans. Database Syst."},{"key":"127_CR26","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L.: Probabilistic ranked queries in uncertain databases. In: EDBT (2008)","DOI":"10.1145\/1353343.1353406"},{"key":"127_CR27","doi-asserted-by":"crossref","unstructured":"Marian, A., Bruno, N., Gravano, L.: Evaluating Top-k Queries Over Web Accesible Sources. TODS 29(2) (2004)","DOI":"10.1145\/1005566.1005569"},{"key":"127_CR28","doi-asserted-by":"crossref","unstructured":"Mohamed Soliman, K.C.C.: Ihab Ilyas. Top-k query processing in uncertain databases. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.367935"},{"key":"127_CR29","unstructured":"Natsev, A., Chang, Y.-C., Smith, J.R., Li, C.-S., Vitter, J.S.: Supporting incremental join queries on ranked inputs. In: VLDB \u201901: Proceedings of the 27th International Conference on Very Large Data Bases, pp. 281\u2013290 (2001)"},{"key":"127_CR30","doi-asserted-by":"crossref","unstructured":"Nepal, S., Ramakrishna, M.V.: Query processing issues in image (multimedia) databases. In: ICDE, pp. 22\u201329 (1999)","DOI":"10.1109\/ICDE.1999.754894"},{"key":"127_CR31","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity estimation without the attribute value independence assumption. VLDB J. 486\u2013495 (1997)"},{"key":"127_CR32","doi-asserted-by":"crossref","unstructured":"Re, C., Dalvi, N.N., Suciu, D.: Efficient top-k query evaluation on probabilistic data. In: ICDE, pp. 886\u2013895 (2007)","DOI":"10.1109\/ICDE.2007.367934"},{"key":"127_CR33","unstructured":"Tao, Y., Cheng, R., Xiao, X., Ngai, W., Kao, B., Prabhakar, S.: Indexing multi-dimensional uncertain data with arbitrary probability density. In: VLDB (2005)"},{"key":"127_CR34","doi-asserted-by":"crossref","unstructured":"Theobald, M., Weikum, G., Schenkel, R.: Top-k query evaluation with probabilistic guarantees. In: Proceedings of VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50058-9"},{"key":"127_CR35","doi-asserted-by":"crossref","unstructured":"Tsaparas, P., Palpanas, T., Kotidis, Y., Koudas, N., Srivastava, D.: Ranked join indices. In: ICDE (2003)","DOI":"10.1109\/ICDE.2003.1260799"},{"key":"127_CR36","doi-asserted-by":"crossref","unstructured":"Yi, K., Li, F., Kollios, G., Srivastava, D.: Efficient processing of top-k queries in uncertain databases. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497571"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-008-0127-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-008-0127-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-008-0127-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:05:04Z","timestamp":1559127904000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-008-0127-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,23]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["127"],"URL":"https:\/\/doi.org\/10.1007\/s00778-008-0127-9","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1,23]]}}}