{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T04:21:33Z","timestamp":1744172493596,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642330735"},{"type":"electronic","value":"9783642330742"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33074-2_24","type":"book-chapter","created":{"date-parts":[[2012,9,13]],"date-time":"2012-09-13T10:17:22Z","timestamp":1347531442000},"page":"318-331","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Processing of Top-K Join Queries by Attribute Domain Refinement"],"prefix":"10.1007","author":[{"given":"Dragan","family":"Sahpaski","sequence":"first","affiliation":[]},{"given":"Aleksandar S.","family":"Dimovski","sequence":"additional","affiliation":[]},{"given":"Goran","family":"Velinov","sequence":"additional","affiliation":[]},{"given":"Margita","family":"Kon-Popovska","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"24_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1391729.1391730","volume":"40","author":"I.F. Ilyas","year":"2008","unstructured":"Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv.\u00a040(4), 1\u201311 (2008)","journal-title":"ACM Comput. Surv."},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1145\/375551.375567","volume-title":"Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2001","author":"R. Fagin","year":"2001","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2001, pp. 102\u2013113. ACM, New York (2001)"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Aref, W.G., Elmagarmid, A.K.: Supporting top-k join queries in relational databases. In: Proceedings of the 29th International Conference on Very Large Data Bases, VLDB 2003, vol. 29. VLDB Endowment, pp. 754\u2013765 (2003)","DOI":"10.1016\/B978-012722442-8\/50072-0"},{"key":"24_CR4","first-page":"281","volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases, VLDB 2001","author":"A. Natsev","year":"2001","unstructured":"Natsev, A., Chang, Y.C., Smith, J.R., Li, C.S., Vitter, J.S.: Supporting incremental join queries on ranked inputs. In: Proceedings of the 27th International Conference on Very Large Data Bases, VLDB 2001, pp. 281\u2013290. Morgan Kaufmann Publishers Inc., San Francisco (2001)"},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/s00778-009-0174-x","volume":"19","author":"H. Pang","year":"2010","unstructured":"Pang, H., Ding, X., Zheng, B.: Efficient processing of exact top-k queries over disk-resident sorted lists. The VLDB Journal\u00a019, 437\u2013456 (2010)","journal-title":"The VLDB Journal"},{"key":"24_CR6","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1145\/1066157.1066173","volume-title":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data, SIGMOD 2005","author":"C. Li","year":"2005","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, SIGMOD 2005, pp. 131\u2013142. ACM, New York (2005)"},{"key":"24_CR7","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1145\/1951365.1951392","volume-title":"Proceedings of the 14th International Conference on Extending Database Technology, EDBT\/ICDT 2011","author":"M. Khabbaz","year":"2011","unstructured":"Khabbaz, M., Lakshmanan, L.V.S.: Toprecs: Top-k algorithms for item-based collaborative filtering. In: Proceedings of the 14th International Conference on Extending Database Technology, EDBT\/ICDT 2011, pp. 213\u2013224. ACM, New York (2011)"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Ranu, S., Singh, A.K.: Answering top-k queries over a mixture of attractive and repulsive dimensions. In: Proc. VLDB Endow, vol.\u00a05(3), pp. 169\u2013180 (November 2011)","DOI":"10.14778\/2078331.2078333"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Tsaparas, P., Koudas, N., Kotidis, Y., Palpanas, T., Srivastava, D.: Ranked join indices. In: ICDE, pp. 277\u2013288 (2003)","DOI":"10.1109\/ICDE.2003.1260799"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., N\u00f8rv\u00e5g, K.: Monitoring reverse top-k queries over mobile devices. In: Kollios, G., Tao, Y. (eds.) MobiDE, pp. 17\u201324. ACM (2011)","DOI":"10.1145\/1999309.1999313"},{"issue":"2","key":"24_CR11","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1145\/568518.568519","volume":"27","author":"N. Bruno","year":"2002","unstructured":"Bruno, N., Chaudhuri, S., Gravano, L.: Top-k selection queries over relational databases: Mapping strategies and performance evaluation. ACM Trans. Database Syst.\u00a027(2), 153\u2013187 (2002)","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"24_CR12","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/23002.23003","volume":"13","author":"J.S. Vitter","year":"1987","unstructured":"Vitter, J.S.: An efficient algorithm for sequential random sampling. ACM Trans. Math. Softw.\u00a013(1), 58\u201367 (1987)","journal-title":"ACM Trans. Math. Softw."},{"issue":"3","key":"24_CR13","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1145\/6314.6315","volume":"11","author":"L.D. Shapiro","year":"1986","unstructured":"Shapiro, L.D.: Join processing in database systems with large main memories. ACM Trans. Database Syst.\u00a011(3), 239\u2013264 (1986)","journal-title":"ACM Trans. Database Syst."},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Herodotou, H., Babu, S.: Xplus: a sql-tuning-aware query optimizer. In: Proc. VLDB Endow, vol.\u00a03, pp. 1149\u20131160 (2010)","DOI":"10.14778\/1920841.1920984"},{"key":"24_CR15","unstructured":"PostgreSQL: Tunning your postgresql server. PostgreSQL Global Development Group"},{"key":"24_CR16","unstructured":"TPC: Transaction processing performance council. DBGEN Database population text generation program"},{"key":"24_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/978-3-642-15576-5_14","volume-title":"Advances in Databases and Information Systems","author":"A. Dimovski","year":"2010","unstructured":"Dimovski, A., Velinov, G., Sahpaski, D.: Horizontal Partitioning by Predicate Abstraction and Its Application to Data Warehouse Design. In: Catania, B., Ivanovi\u0107, M., Thalheim, B. (eds.) ADBIS 2010. LNCS, vol.\u00a06295, pp. 164\u2013175. Springer, Heidelberg (2010)"},{"key":"24_CR18","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1145\/1951365.1951375","volume-title":"Proceedings of the 14th International Conference on Extending Database Technology, EDBT\/ICDT 2011","author":"D. Yang","year":"2011","unstructured":"Yang, D., Shastri, A., Rundensteiner, E.A., Ward, M.O.: An optimal strategy for monitoring top-k queries in streaming windows. In: Proceedings of the 14th International Conference on Extending Database Technology, EDBT\/ICDT 2011, pp. 57\u201368. ACM, New York (2011)"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33074-2_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T12:42:58Z","timestamp":1744116178000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33074-2_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642330735","9783642330742"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33074-2_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}