{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T15:37:23Z","timestamp":1778168243728,"version":"3.51.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,1,10]],"date-time":"2014-01-10T00:00:00Z","timestamp":1389312000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s10115-013-0728-5","type":"journal-article","created":{"date-parts":[[2014,1,9]],"date-time":"2014-01-09T15:05:53Z","timestamp":1389279953000},"page":"689-718","source":"Crossref","is-referenced-by-count":21,"title":["TDEP: efficiently processing top-k dominating query on massive data"],"prefix":"10.1007","volume":"43","author":[{"given":"Xixian","family":"Han","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,1,10]]},"reference":[{"key":"728_CR1","unstructured":"Akbarinia R, Pacitti E, Valduriez P (2007) Best position algorithms for top-k queries. In: Proceedings of the 33rd international conference on very large data bases, pp 495\u2013506"},{"issue":"7","key":"728_CR2","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"B Bloom","year":"1970","unstructured":"Bloom B (1970) Space\/time trade-offs in hash coding with allowable errors. Commun ACM 13(7):422\u2013426","journal-title":"Commun ACM"},{"key":"728_CR3","doi-asserted-by":"crossref","unstructured":"B\u00f6rzs\u00f6nyi S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings of the 17th international conference on data engineering, pp 421\u2013430","DOI":"10.1109\/ICDE.2001.914855"},{"key":"728_CR4","doi-asserted-by":"crossref","unstructured":"Chomicki J, Godfrey P, Gryz J, Liang D (2003) Skyline with presorting. In: Proceedings of the 19th international conference on data engineering, pp 717\u2013719","DOI":"10.1109\/ICDE.2003.1260846"},{"key":"728_CR5","doi-asserted-by":"crossref","unstructured":"Fagin R, Lotem A, Naor M (2001) Optimal aggregation algorithms for middleware. In: Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems, pp 102\u2013113","DOI":"10.1145\/375551.375567"},{"issue":"4","key":"728_CR6","doi-asserted-by":"crossref","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 (2003) Optimal aggregation algorithms for middleware. J Comput Syst Sci 66(4):614\u2013656","journal-title":"J Comput Syst Sci"},{"issue":"1","key":"728_CR7","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s10115-008-0145-3","volume":"19","author":"H Fan","year":"2009","unstructured":"Fan H, Za\u00efane O, Foss A, Wu J (2009) Resolution-based outlier factor: detecting the top-n most outlying data points in engineering data. Knowl Inf Syst 19(1):31\u201351","journal-title":"Knowl Inf Syst"},{"key":"728_CR8","volume-title":"An introduction to probability theory","author":"W Feller","year":"1968","unstructured":"Feller W (1968) An introduction to probability theory, vol 1, 3rd edn. Wiley, New York","edition":"3"},{"issue":"1","key":"728_CR9","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s00778-006-0029-7","volume":"16","author":"P Godfrey","year":"2007","unstructured":"Godfrey P, Shipley R, Gryz J (2007) Algorithms and analyses for maximal vector computation. VLDB J 16(1):5\u201328","journal-title":"VLDB J"},{"key":"728_CR10","unstructured":"G\u00fcntzer U, Balke W, Kie\u00dfling W (2000) Optimizing multi-feature queries for image databases. In: Proceedings of the 26th international conference on very large data bases, pp 419\u2013428"},{"key":"728_CR11","doi-asserted-by":"crossref","unstructured":"G\u00fcntzer U, Balke W, Kie\u00dfling W (2001) Towards efficient multi-feature queries in heterogeneous environments. In: Proceedings of the international conference on information technology: coding and computing, pp 622\u2013628","DOI":"10.1109\/ITCC.2001.918866"},{"issue":"11","key":"728_CR12","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1016\/j.ipl.2011.03.003","volume":"111","author":"X Han","year":"2011","unstructured":"Han X, Li J, Yang D (2011) Supporting early pruning in top-k query processing on massive data. Inf Process Lett 111(11):524\u2013532","journal-title":"Inf Process Lett"},{"issue":"11","key":"728_CR13","doi-asserted-by":"crossref","first-page":"2521","DOI":"10.1109\/TKDE.2012.203","volume":"25","author":"X Han","year":"2013","unstructured":"Han X, Li J, Wang J, Yang D (2013) Efficient skyline computation on big data. IEEE Trans Knowl Data Eng 25(11):2521\u20132535","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"728_CR14","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/s00778-011-0246-6","volume":"21","author":"K Hose","year":"2012","unstructured":"Hose K, Vlachou A (2012) A survey of skyline processing in highly distributed environments. VLDB J 21(3):359\u2013384","journal-title":"VLDB J"},{"issue":"2","key":"728_CR15","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10115-008-0185-8","volume":"22","author":"Z Huang","year":"2010","unstructured":"Huang Z, Sun S, Wang W (2010) Efficient mining of skyline objects in subspaces over data streams. Knowl Inf Syst 22(2):159\u2013183","journal-title":"Knowl Inf Syst"},{"issue":"4","key":"728_CR16","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/1391729.1391730","volume":"40","author":"I Ilyas","year":"2008","unstructured":"Ilyas I, Beskales G, Soliman M (2008) A survey of top-k query processing techniques in relational database systems. ACM Comput Surv 40(4):11","journal-title":"ACM Comput Surv"},{"issue":"5","key":"728_CR17","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1109\/TKDE.2011.43","volume":"24","author":"M Kontaki","year":"2012","unstructured":"Kontaki M, Papadopoulos A, Manolopoulos Y (2012) Continuous top-k dominating queries. IEEE Trans Knowl Data Eng 24(5):840\u2013853","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"728_CR18","doi-asserted-by":"crossref","unstructured":"Kossmann D, Ramsak F, Rost S (2002) Shooting stars in the sky: an online algorithm for skyline queries. In: Proceedings of the 28th international conference on very large data bases, pp 275\u2013286","DOI":"10.1016\/B978-155860869-6\/50032-9"},{"key":"728_CR19","doi-asserted-by":"crossref","unstructured":"Lian X, Chen L (2009) Top-k dominating queries in uncertain databases. In: Proceedings of the 12th international conference on extending database technology: advances in database technology, pp 660\u2013671","DOI":"10.1145\/1516360.1516437"},{"issue":"3","key":"728_CR20","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/1272743.1272749","volume":"32","author":"N Mamoulis","year":"2007","unstructured":"Mamoulis N, Yiu M, Cheng K, Cheung D (2007) Efficient top-k aggregation of ranked inputs. ACM Trans Database Syst 32(3):19","journal-title":"ACM Trans Database Syst"},{"issue":"3","key":"728_CR21","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/s00778-009-0174-x","volume":"19","author":"H Pang","year":"2010","unstructured":"Pang H, Ding X, Zheng B (2010) Efficient processing of exact top-k queries over disk-resident sorted lists. VLDB J 19(3):437\u2013456","journal-title":"VLDB J"},{"issue":"1","key":"728_CR22","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias D, Tao Y, Fu G, Seeger B (2005) Progressive skyline computation in database systems. ACM Trans Database Syst 30(1):41\u201382","journal-title":"ACM Trans Database Syst"},{"issue":"1","key":"728_CR23","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s10115-010-0363-3","volume":"30","author":"A Salam","year":"2012","unstructured":"Salam A, Khayal M (2012) Mining top-k frequent patterns without minimum support threshold. Knowl Inf Syst 30(1):57\u201386","journal-title":"Knowl Inf Syst"},{"key":"728_CR24","doi-asserted-by":"crossref","unstructured":"Sheng C, Tao Y (2011) On finding skylines in external memory. In: Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems, pp 107\u2013116","DOI":"10.1145\/1989284.1989298"},{"key":"728_CR25","doi-asserted-by":"crossref","unstructured":"Skoutas D, Sacharidis D, Simitsis A, Kantere V, Sellis T (2009) Top-k dominant web services under multi-criteria matching. In: Proceedings of the 12th international conference on extending database technology: advances in database technology, pp 898\u2013909","DOI":"10.1145\/1516360.1516463"},{"issue":"3","key":"728_CR26","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/s10115-009-0269-0","volume":"25","author":"S Sun","year":"2010","unstructured":"Sun S, Huang Z, Zhong H, Dai D, Liu H, Li J (2010) Efficient monitoring of skyline queries over distributed data streams. Knowl Inf Syst 25(3):575\u2013606","journal-title":"Knowl Inf Syst"},{"key":"728_CR27","unstructured":"Tan K, Eng P, Ooi B (2001) Efficient progressive skyline computation. In: Proceedings of the 27th international conference on very large data bases, pp 301\u2013310"},{"issue":"6","key":"728_CR28","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1007\/s00778-011-0231-0","volume":"20","author":"E Tiakas","year":"2011","unstructured":"Tiakas E, Papadopoulos A, Manolopoulos Y (2011) Progressive processing of subspace dominating queries. VLDB J 20(6):921\u2013948","journal-title":"VLDB J"},{"issue":"2","key":"728_CR29","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/s10115-009-0211-5","volume":"23","author":"B Yang","year":"2010","unstructured":"Yang B, Huang H (2010) Topsil-miner: an efficient algorithm for mining top-k significant itemsets over data streams. Knowl Inf Syst 23(2):225\u2013242","journal-title":"Knowl Inf Syst"},{"key":"728_CR30","unstructured":"Yiu M, Mamoulis N (2007) Efficient processing of top-k dominating queries on multi-dimensional data. In: Proceedings of the 33rd international conference on very large data, bases, pp 483\u2013494"},{"issue":"3","key":"728_CR31","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1007\/s00778-008-0117-y","volume":"18","author":"M Yiu","year":"2009","unstructured":"Yiu M, Mamoulis N (2009) Multi-dimensional top-k dominating queries. VLDB J 18(3):695\u2013718","journal-title":"VLDB J"},{"issue":"2","key":"728_CR32","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s00778-009-0162-1","volume":"19","author":"W Zhang","year":"2010","unstructured":"Zhang W, Lin X, Zhang Y, Pei J, Wang W (2010) Threshold-based probabilistic top-k dominating queries. VLDB J 19(2):283\u2013305","journal-title":"VLDB J"},{"key":"728_CR33","volume-title":"Human behaviour and the principle of least-effort","author":"G Zipf","year":"1949","unstructured":"Zipf G (1949) Human behaviour and the principle of least-effort. Addison-Wesley, Cambridge"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0728-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-013-0728-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0728-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T10:11:15Z","timestamp":1559124675000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-013-0728-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,10]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["728"],"URL":"https:\/\/doi.org\/10.1007\/s10115-013-0728-5","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,10]]}}}