{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T22:33:02Z","timestamp":1769207582507,"version":"3.49.0"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319320489","type":"print"},{"value":"9783319320496","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-32049-6_5","type":"book-chapter","created":{"date-parts":[[2016,3,24]],"date-time":"2016-03-24T08:47:36Z","timestamp":1458809256000},"page":"67-81","source":"Crossref","is-referenced-by-count":9,"title":["ListMerge: Accelerating Top-k Aggregation Queries Over Large Number of Lists"],"prefix":"10.1007","author":[{"given":"Shile","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Chao","family":"Sun","sequence":"additional","affiliation":[]},{"given":"Zhenying","family":"He","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,25]]},"reference":[{"issue":"2\u20133","key":"5_CR1","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s10619-006-8313-5","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. Distrib. Parallel Databases 19(2\u20133), 67\u201386 (2006)","journal-title":"Distrib. Parallel Databases"},{"key":"5_CR2","unstructured":"Akbarinia, R., Pacitti, E., Valduriez, P.: Best position algorithms for top-k queries. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 495\u2013506. VLDB Endowment (2007)"},{"key":"5_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/978-3-540-74466-5_53","volume-title":"Euro-Par 2007 Parallel Processing","author":"R Akbarinia","year":"2007","unstructured":"Akbarinia, R., Pacitti, E., Valduriez, P.: Processing top-k queries in distributed hash tables. In: Kermarrec, A.-M., Boug\u00e9, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 489\u2013502. Springer, Heidelberg (2007)"},{"key":"5_CR4","unstructured":"Balke, W.T., Kie\u00dfling, W.: Optimizing multi-feature queries for image databases. In: VLDB, pp. 10\u201314, September 2000"},{"key":"5_CR5","unstructured":"Balke, W.T., Nejdl, W., Siberski, W., Thaden, U.: Progressive distributed top-k retrieval in peer-to-peer networks. In: 21st International Conference on Data Engineering, 2005, ICDE 2005, Proceedings, pp. 174\u2013185. IEEE (2005)"},{"issue":"4","key":"5_CR6","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1109\/TKDE.2007.1011","volume":"19","author":"N Bruno","year":"2007","unstructured":"Bruno, N., Wang, H.: The threshold algorithm: from middleware systems to the relational engine. IEEE Trans. Knowl. Data Eng. 19(4), 523\u2013537 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Cao, P., Wang, Z.: Efficient top-k query calculation in distributed networks. In: Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, pp. 206\u2013215. ACM (2004)","DOI":"10.1145\/1011767.1011798"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Chang, Y.C., Bergman, L., Castelli, V., Li, C.S., Lo, M.L., Smith, J.R.: The onion technique: indexing for linear optimization queries. In: ACM SIGMOD Record, vol. 29, pp. 391\u2013402. ACM (2000)","DOI":"10.1145\/335191.335433"},{"issue":"8","key":"5_CR9","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1109\/TKDE.2004.30","volume":"16","author":"S Chaudhuri","year":"2004","unstructured":"Chaudhuri, S., Gravano, L., Marian, A.: Optimizing top-k selection queries over multimedia repositories. IEEE Trans. Knowl. Data Eng. 16(8), 992\u20131009 (2004)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"5_CR10","unstructured":"Cheema, M.A., Shen, Z., Lin, X., Zhang, W.: A unified framework for efficiently processing ranking related queries. In: EDBT, pp. 427\u2013438 (2014)"},{"key":"5_CR11","unstructured":"Das, G., Gunopulos, D., Koudas, N., Tsirogiannis, D.: Answering top-k queries using views. In: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 451\u2013462. VLDB Endowment (2006)"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Fagin, R.: Combining fuzzy information from multiple systems. In: Proceedings of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 216\u2013226. ACM (1996)","DOI":"10.1145\/237661.237715"},{"issue":"4","key":"5_CR13","doi-asserted-by":"publisher","first-page":"614","DOI":"10.1016\/S0022-0000(03)00026-6","volume":"66","author":"R Fagin","year":"2003","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4), 614\u2013656 (2003)","journal-title":"J. Comput. Syst. Sci."},{"key":"5_CR14","unstructured":"G\u00fcntzer, U., Balke, W.T., Kie\u00dfling, W.: Towards efficient multi-feature queries in heterogeneous environments. In: International Conference on Information Technology: Coding and Computing, 2001, Proceedings, pp. 622\u2013628. IEEE (2001)"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Heo, J.S., Cho, J., Whang, K.Y.: The hybrid-layer index: A synergic approach to answering top-k queries in arbitrary subspaces. In: 2010 IEEE 26th International Conference on Data Engineering (ICDE), pp. 445\u2013448. IEEE (2010)","DOI":"10.1109\/ICDE.2010.5447908"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Koudas, N., Papakonstantinou, Y.: Prefer: A system for the efficient execution of multi-parametric ranked queries. In: ACM SIGMOD Record, vol. 30, pp. 259\u2013270. ACM (2001)","DOI":"10.1145\/376284.375690"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Aref, W.G., Elmagarmid, A.K.: Joining ranked inputs in practice. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 950\u2013961. VLDB Endowment (2002)","DOI":"10.1016\/B978-155860869-6\/50094-9"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Lee, J., Cho, H., Hwang, S.W.: Efficient dual-resolution layer indexing for top-k queries. In: 2012 IEEE 28th International Conference on Data Engineering (ICDE), pp. 1084\u20131095. IEEE (2012)","DOI":"10.1109\/ICDE.2012.73"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Li, C., Chang, K.C.C., Ilyas, I.F., Song, S.: RankSQL: query algebra and optimization for relational top-k queries. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 131\u2013142. ACM (2005)","DOI":"10.1145\/1066157.1066173"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Li, C., Chen-Chuan Chang, K., Ilyas, I.F.: Supporting ad-hoc ranking aggregates. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, pp. 61\u201372. ACM(2006)","DOI":"10.1145\/1142473.1142481"},{"key":"5_CR21","unstructured":"Michel, S., Triantafillou, P., Weikum, G.: Klee: A framework for distributed top-k query algorithms. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 637\u2013648. VLDB Endowment (2005)"},{"key":"5_CR22","unstructured":"Nepal, S., Ramakrishna, M.: Query processing issues in image (multimedia) databases. In: 15th International Conference on Data Engineering, 1999, Proceedings, pp. 22\u201329. IEEE (1999)"},{"key":"5_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1007\/978-3-642-20152-3_21","volume-title":"Database Systems for Advanced Applications","author":"NH Ryeng","year":"2011","unstructured":"Ryeng, N.H., Vlachou, A., Doulkeridis, C., N\u00f8rv\u00e5g, K.: Efficient distributed top-k query processing with caching. In: Yu, J.X., Kim, M.H., Unland, R. (eds.) DASFAA 2011, Part II. LNCS, vol. 6588, pp. 280\u2013295. Springer, Heidelberg (2011)"},{"issue":"3\u20134","key":"5_CR24","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s10619-012-7094-2","volume":"30","author":"A Vlachou","year":"2012","unstructured":"Vlachou, A., Doulkeridis, C., N\u00f8rv\u00e5g, K.: Distributed top-k query processing by exploiting skyline summaries. Distrib. Parallel Databases 30(3\u20134), 239\u2013271 (2012)","journal-title":"Distrib. Parallel Databases"},{"key":"5_CR25","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: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 753\u2013764. ACM (2008)","DOI":"10.1145\/1376616.1376692"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Xie, M., Lakshmanan, L.V., Wood, P.T.: Efficient top-k query answering using cached views. In: Proceedings of the 16th International Conference on Extending Database Technology, pp. 489\u2013500. ACM (2013)","DOI":"10.1145\/2452376.2452433"},{"issue":"5","key":"5_CR27","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1109\/TKDE.2010.240","volume":"23","author":"L Zou","year":"2011","unstructured":"Zou, L., Chen, L.: Pareto-based dominant graph: an efficient indexing structure to answer top-k queries. IEEE Trans. Knowl. Data Eng. 23(5), 727\u2013741 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-32049-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T18:00:39Z","timestamp":1559412039000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-32049-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319320489","9783319320496"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-32049-6_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}