{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,9]],"date-time":"2025-03-09T05:40:02Z","timestamp":1741498802284,"version":"3.38.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,8,23]],"date-time":"2011-08-23T00:00:00Z","timestamp":1314057600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1007\/s11280-011-0141-5","type":"journal-article","created":{"date-parts":[[2011,8,23]],"date-time":"2011-08-23T16:42:48Z","timestamp":1314117768000},"page":"429-446","source":"Crossref","is-referenced-by-count":2,"title":["Top- $\\boldsymbol{k}$ query processing over uncertain data in distributed environments"],"prefix":"10.1007","volume":"15","author":[{"given":"Yongjiao","family":"Sun","sequence":"first","affiliation":[]},{"given":"Ye","family":"Yuan","sequence":"additional","affiliation":[]},{"given":"Guoren","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,8,23]]},"reference":[{"key":"141_CR1","doi-asserted-by":"crossref","unstructured":"Abiteboul, S., Kanellakis, P.C., Grahne, G.: On the representation and querying of sets of possible worlds. In: SIGMOD, vol. 16(3), pp. 34\u201348 (1987)","DOI":"10.1145\/38714.38724"},{"issue":"2\u20133","key":"141_CR2","first-page":"67","volume":"19","author":"R Akbarinia","year":"2006","unstructured":"Akbarinia, R., Pacitti, E., Valduriez, P.: Reducing network traffic in unstructured P2P systems using top-k queries. DPD 19(2\u20133), 67\u201386 (2006)","journal-title":"DPD"},{"key":"141_CR3","doi-asserted-by":"crossref","unstructured":"Balke, W.-T., Nejdl, W., Siberski, W., Thaden, U.: Progressive distributed top-k retrieval in peer-to-peer networks. In: ICDE, pp. 174\u2013185 (2005)","DOI":"10.1109\/ICDE.2005.115"},{"key":"141_CR4","doi-asserted-by":"crossref","unstructured":"Beskales, G., Soliman, M.A., Ilyas, I.F.: Efficient search for the top-k probable nearest neighbors in uncertain databases. In: Proceedings VLDB Endowment, vol. 1, pp. 326\u2013339 (2008)","DOI":"10.14778\/1453856.1453895"},{"key":"141_CR5","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Pryakhin, A., Schubert, M.: The Gauss-tree: efficient object identification in databases of probabilistic feature vectors. In: ICDE, p. 9 (2006)","DOI":"10.1109\/ICDE.2006.159"},{"key":"141_CR6","doi-asserted-by":"crossref","unstructured":"Cao, P., Wang, Z.: Efficient top-k query calculation in distributed networks. In: Proceedings of Annual ACM Symposium on Principles of Distributed Computing (PODC), pp. 206\u2013215 (2004)","DOI":"10.1145\/1011767.1011798"},{"key":"141_CR7","doi-asserted-by":"crossref","unstructured":"Chang, K.C.C., Hwang, S.W.: Minimal probing: supporting expensive predicates for top-k queries. In: SIGMOD (2002)","DOI":"10.1145\/564728.564731"},{"issue":"9","key":"141_CR8","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1109\/TKDE.2004.46","volume":"16","author":"R Cheng","year":"2004","unstructured":"Cheng, R., Kalashnikov, D., Prabhakar, S.: Querying imprecise data in moving object environments. IEEE Trans. Knowl. Data Eng. 16(9), 1112\u20131127 (2004)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"141_CR9","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 551\u2013562 (2003)","DOI":"10.1145\/872819.872823"},{"key":"141_CR10","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, pp. 876\u2013887 (2004)","DOI":"10.1016\/B978-012088469-8\/50077-2"},{"key":"141_CR11","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS (2001)","DOI":"10.1145\/375551.375567"},{"key":"141_CR12","doi-asserted-by":"crossref","unstructured":"Faradjian, A., Gehrke, J., Bonnet, P.: Gadt: a probability space ADT for representing and querying the physical world. In: ICDE, pp. 201\u2013211 (2002)","DOI":"10.1109\/ICDE.2002.994710"},{"key":"141_CR13","unstructured":"Gntzer, U., Balke, W.T., Kieling, W.: Optimizing multi-feature queries for image databases. In: VLDB (2000)"},{"issue":"1","key":"141_CR14","first-page":"17","volume":"29","author":"TJ Green","year":"2006","unstructured":"Green, T.J., Tannen, V.: Models for incomplete and probabilistic information. DEBU 29(1), 17\u201324 (2006)","journal-title":"DEBU"},{"key":"141_CR15","unstructured":"Hose, K., Karnstedt, M., Sattler, K.U., Zinn, D.: Processing top-N queries in P2P-based web integration systems with probabilistic guarantees. In: Proceedings of International Workshop on Web and Databases (WebDB), pp. 109-114 (2005)"},{"key":"141_CR16","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":"141_CR17","doi-asserted-by":"crossref","unstructured":"Li, F., Yi, K., Jestes, J.: Ranking distributed probabilistic data. In: SIGMOD, pp. 361\u2013374 (2009)","DOI":"10.1145\/1559845.1559885"},{"key":"141_CR18","doi-asserted-by":"crossref","unstructured":"Lian, X., Chen, L.: Probabilistic ranked queries in uncertain databases. In: EDBT, pp. 511\u2013522 (2008)","DOI":"10.1145\/1353343.1353406"},{"issue":"1","key":"141_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1670243.1670246","volume":"35","author":"X Lian","year":"2010","unstructured":"Lian, X., Chen, L.: Reverse skyline search in uncertain databases. ACM Trans. Database Syst. 35(1), 1\u201349 (2010)","journal-title":"ACM Trans. Database Syst."},{"key":"141_CR20","unstructured":"Michel, S., Triantafillou, P., Weikum, G.: KLEE: a framework for distributed top-k query algorithms. In: Proceedings of Int. Conf. on Very Large Data Bases (VLDB), pp. 637\u2013648 (2005)"},{"key":"141_CR21","doi-asserted-by":"crossref","unstructured":"Nepal, S., Ramakrishna, M.V.: Query processing issues in image (multimedia) databases. In: ICDE (1999)","DOI":"10.1109\/ICDE.1999.754894"},{"key":"141_CR22","unstructured":"Pei, J., Jiang, B., Lin, X., Yuan, Y.: Probabilistic skylines on uncertain data. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 15\u201326 (2007)"},{"key":"141_CR23","doi-asserted-by":"crossref","unstructured":"Re, C., Dalvi, N., Suciu, D.: Efficient top-k query evaluation on probabilistic data. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.367934"},{"issue":"2","key":"141_CR24","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1023\/B:WWWJ.0000017210.55153.3d","volume":"7","author":"C Schmidt","year":"2004","unstructured":"Schmidt, C., Parashar, M.: A peer-to-peer approach to web service discovery. World Wide Web 7(2), 211\u2013229 (2004)","journal-title":"World Wide Web"},{"key":"141_CR25","doi-asserted-by":"crossref","unstructured":"Soliman, M.A., Ilyas, I.F., Chang, K.C.: Top-k query processing in uncertain databases. In: ICDE, pp. 896\u2013905 (2007)","DOI":"10.1109\/ICDE.2007.367935"},{"key":"141_CR26","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, pp. 922\u2013933 (2005)"},{"key":"141_CR27","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., N\u00f8rv\u00e5g, K., Vazirgiannis, M.: On efficient top-k query processing in highly distributed environments. In: SIGMOD, pp. 753\u2013764 (2008)","DOI":"10.1145\/1376616.1376692"},{"issue":"3","key":"141_CR28","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s11280-010-0086-0","volume":"13","author":"GR Wang","year":"2010","unstructured":"Wang, G.R., Yuan, Y., Sun, Y.J.: PeerLearning: a content-based e-learning material sharing system based on P2P network. World Wide Web 13(3), 275\u2013305 (2010)","journal-title":"World Wide Web"},{"key":"141_CR29","unstructured":"Yi, K., Li, F., Srivastava, D., Kollios, G.: Efficient processing of top-k queries in uncertain databases. In: ICDE, pp. 385\u2013394 (2000)"},{"issue":"4","key":"141_CR30","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/s11280-006-0223-y","volume":"9","author":"J Zakos","year":"2006","unstructured":"Zakos, J., Verma, B.: A novel context-based technique for web information retrieval. World Wide Web 9(4), 485\u2013503 (2006)","journal-title":"World Wide Web"},{"issue":"2","key":"141_CR31","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.datak.2007.03.012","volume":"63","author":"K Zhao","year":"2007","unstructured":"Zhao, K., Tao, Y., Zhou, S.: Efficient top-k processing in large-scaled distributed environments. Data Knowl. Eng. 63(2), 315\u2013335 (2007)","journal-title":"Data Knowl. Eng."},{"issue":"4","key":"141_CR32","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1007\/s11280-006-0225-9","volume":"9","author":"AY Zhou","year":"2006","unstructured":"Zhou, A.Y., Xu, L.H., Dai, C.Y.: Adaptive probabilistic search over unstructured peer-to-peer computing systems. World Wide Web 9(4), 537\u2013556 (2006)","journal-title":"World Wide Web"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-011-0141-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-011-0141-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-011-0141-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,9]],"date-time":"2025-03-09T05:16:38Z","timestamp":1741497398000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-011-0141-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,23]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["141"],"URL":"https:\/\/doi.org\/10.1007\/s11280-011-0141-5","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2011,8,23]]}}}