{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T23:19:57Z","timestamp":1649200797945},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,2,8]],"date-time":"2014-02-08T00:00:00Z","timestamp":1391817600000},"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,5]]},"DOI":"10.1007\/s10115-014-0734-2","type":"journal-article","created":{"date-parts":[[2014,2,7]],"date-time":"2014-02-07T14:23:01Z","timestamp":1391782981000},"page":"355-388","source":"Crossref","is-referenced-by-count":2,"title":["SEPT: an efficient skyline join algorithm 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"}]},{"given":"Chengyu","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,2,8]]},"reference":[{"issue":"4","key":"734_CR1","doi-asserted-by":"crossref","first-page":"31:1","DOI":"10.1145\/1412331.1412343","volume":"33","author":"I Bartolini","year":"2008","unstructured":"Bartolini I, Ciaccia P, Patella M (2008) Efficient sort-based skyline evaluation. ACM Trans Database Syst 33(4):31:1\u201331:49","journal-title":"ACM Trans Database Syst"},{"issue":"4","key":"734_CR2","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1145\/322092.322095","volume":"25","author":"J Bentley","year":"1978","unstructured":"Bentley J, Kung H, Schkolnick M, Thompson C (1978) On the average number of maxima in a set of vectors and applications. J ACM 25(4):536\u2013543","journal-title":"J ACM"},{"key":"734_CR3","doi-asserted-by":"crossref","unstructured":"Bloom B (1970) Space\/time trade-offs in hash coding with allowable errors. Commun ACM 13(7): 422\u2013426","DOI":"10.1145\/362686.362692"},{"key":"734_CR4","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":"734_CR5","unstructured":"Bryan R (2007) Data-intensive supercomputing: the case for disc. In: Technical report CMU-CS-07-128. School of Computer Science, Carnegie Mellon University"},{"key":"734_CR6","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":"734_CR7","volume-title":"Introduction to calculus and analysis: volume I","author":"R Courant","year":"1989","unstructured":"Courant R, John F (1989) Introduction to calculus and analysis: volume I, 1st edn. Springer, New York","edition":"1"},{"issue":"2","key":"734_CR8","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1109\/TKDE.2007.190690","volume":"20","author":"M Gibas","year":"2008","unstructured":"Gibas M, Canahuate G, Ferhatosmanoglu H (2008) Online index recommendations for high-dimensional databases using query workloads. IEEE Trans Knowl Data Eng 20(2):246\u2013260","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"734_CR9","doi-asserted-by":"crossref","unstructured":"Godfrey P (2004) Skyline cardinality for relational processing. In: Seipel D, Turull-Torres JMa (eds) Foundations of information and knowledge systems, vol 2942. Springer, Berlin, pp 78\u201397","DOI":"10.1007\/978-3-540-24627-5_7"},{"issue":"1","key":"734_CR10","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":"734_CR11","doi-asserted-by":"crossref","unstructured":"Gray J, Shenoy P (2000) Rules of thumb in data engineering. In: Proceedings of the 16th international conference on data, engineering, pp 3\u201312","DOI":"10.1109\/ICDE.2000.839382"},{"issue":"3","key":"734_CR12","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1007\/s10115-011-0429-x","volume":"32","author":"X Han","year":"2012","unstructured":"Han X, Li J, Yang D (2012) Pi-join: efficiently processing join queries on massive data. Knowl Inf Syst 32(3):527\u2013557","journal-title":"Knowl Inf Syst"},{"issue":"11","key":"734_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, Yang D, Wang J (2013) Efficient skyline computation on big data. IEEE Trans Knowl Data Eng 25(11):2521\u20132535","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"2","key":"734_CR14","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/s10115-012-0486-9","volume":"34","author":"J Huang","year":"2013","unstructured":"Huang J, Jiang B, Pei J, Chen J, Tang Y (2013) Skyline distance: a measure of multidimensional competence. Knowl Inf Syst 34(2):373\u2013396","journal-title":"Knowl Inf Syst"},{"issue":"2","key":"734_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"},{"key":"734_CR16","doi-asserted-by":"crossref","unstructured":"Jin W, Ester M, Hu Z, Han J (2007) The multi-relational skyline operator. In: Proceedings of the 23rd international conference on data, engineering, pp 1276\u20131280","DOI":"10.1109\/ICDE.2007.368992"},{"key":"734_CR17","doi-asserted-by":"crossref","unstructured":"Jin W, Morse M, Patel J, Ester M, Hu Z (2010) Evaluating skylines in the presence of equijoins. In: Proceedings of the 26th international conference on data, engineering, pp 249\u2013260","DOI":"10.1109\/ICDE.2010.5447841"},{"key":"734_CR18","doi-asserted-by":"crossref","unstructured":"Khalefa M, Mokbel M, Levandoski J (2011) Prefjoin: an efficient preference-aware join operator. In: Proceedings of the 27th international conference on data, engineering, pp 995\u20131006","DOI":"10.1109\/ICDE.2011.5767894"},{"key":"734_CR19","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"},{"issue":"4","key":"734_CR20","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"H Kung","year":"1975","unstructured":"Kung H, Luccio F, Preparata F (1975) On finding the maxima of a set of vectors. J ACM 22(4):469\u2013476","journal-title":"J ACM"},{"issue":"3","key":"734_CR21","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s00778-009-0166-x","volume":"19","author":"K Lee","year":"2010","unstructured":"Lee K, Lee W, Zheng B, Li H, Tian Y (2010) Z-sky: an efficient skyline query processing framework based on z-order. VLDB J 19(3):333\u2013362","journal-title":"VLDB J"},{"issue":"2","key":"734_CR22","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/s10115-011-0441-1","volume":"32","author":"C Luo","year":"2012","unstructured":"Luo C, Jiang Z, Hou W, He S, Zhu Q (2012) A sampling approach for skyline query cardinality estimation. Knowl Inf Syst 32(2):281\u2013301","journal-title":"Knowl Inf Syst"},{"key":"734_CR23","doi-asserted-by":"crossref","unstructured":"Nagendra M, Candan K (2012) Skyline-sensitive joins with lr-pruning. In: Proceedings of the 15th international conference on extending database technology, pp 252\u2013263","DOI":"10.1145\/2247596.2247627"},{"issue":"1","key":"734_CR24","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"},{"key":"734_CR25","doi-asserted-by":"crossref","unstructured":"Raghavan V, Rundensteiner E (2010) Progressive result generation for multi-criteria decision support queries. In: Proceedings of the 26th international conference on data, engineering, pp 733\u2013744","DOI":"10.1109\/ICDE.2010.5447928"},{"issue":"6","key":"734_CR26","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1016\/j.is.2011.03.002","volume":"36","author":"V Raghavan","year":"2011","unstructured":"Raghavan V, Rundensteiner E, Srivastava S (2011) Skyline and mapping aware join query evaluation. Inf Syst 36(6):917\u2013936","journal-title":"Inf Syst"},{"key":"734_CR27","volume-title":"Principles of mathematical analysis","author":"W Rudin","year":"1976","unstructured":"Rudin W (1976) Principles of mathematical analysis, 3rd edn. McGraw-Hill Book Co., New York","edition":"3"},{"key":"734_CR28","unstructured":"Seagate (2012) Barracuda xt: no compromise. Speed and capacity for high-performance desktop systems. http:\/\/www.seagate.com\/docs\/pdf\/datasheet\/disc\/ds_barracuda_xt.pdf"},{"key":"734_CR29","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":"734_CR30","doi-asserted-by":"crossref","unstructured":"Sun D, Wu S, Li J, Tung A (2008) Skyline-join in distributed databases. In: Proceedings of the 24th international conference on data engineering workshops, pp 176\u2013181","DOI":"10.1109\/ICDEW.2008.4498313"},{"issue":"3","key":"734_CR31","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":"734_CR32","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":"8","key":"734_CR33","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1109\/TKDE.2007.1051","volume":"19","author":"Y Tao","year":"2007","unstructured":"Tao Y, Xiao X, Pei J (2007) Efficient skyline and top-k retrieval in subspaces. IEEE Trans Knowl Data Eng 19(8):1072\u20131088","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"734_CR34","unstructured":"Tom\u2019s Hardware (2006) Hard drives: 40mb to 750gb. http:\/\/www.tomshardware.com\/reviews\/15-years-of-hard-drive-history,1368--2.html"},{"key":"734_CR35","doi-asserted-by":"crossref","unstructured":"Vlachou A, Doulkeridis C, Polyzotis N (2011) Skyline query processing over joins. In: Proceedings of the 2011 ACM SIGMOD international conference on management of data, pp 73\u201384","DOI":"10.1145\/1989323.1989332"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-014-0734-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-014-0734-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-014-0734-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T12:32:07Z","timestamp":1565181127000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-014-0734-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,8]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,5]]}},"alternative-id":["734"],"URL":"https:\/\/doi.org\/10.1007\/s10115-014-0734-2","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2,8]]}}}