{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T05:21:19Z","timestamp":1672291279261},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,8,28]]},"abstract":"<jats:p>Efficient processing of skyline queries has been an area of growing interest over both static and stream environments. Most existing static and streaming techniques assume that the skyline query is applied to a single data source. Unfortunately, this is not true in many applications in which, due to the complexity of the schema, the skyline query may involve attributes belonging to multiple data sources. Recently, in the context of static environments, various hybrid skyline-join algorithms have been proposed. However, these algorithms suffer from several drawbacks: they often need to scan the data sources exhaustively in order to obtain the set of skyline-join results; moreover, the pruning techniques employed to eliminate the tuples are largely based on expensive pairwise tuple-to-tuple comparisons. On the other hand, most existing streaming methods focus on single stream skyline analysis, thus rendering these techniques unsuitable for applications that require a real-time \"join\" operation to be carried out before the skyline query can be answered. Based on these observations, we introduce and propose to demonstrate SkySuite: a framework of skyline-join operators that can be leveraged to efficiently process skyline-join queries over both static and stream environments. Among others, SkySuite includes (1) a novel Skyline-Sensitive Join (SSJ) operator that effectively processes skyline-join queries in static environments, and (2) a Layered Skyline-window-Join (LSJ) operator that incrementally maintains skyline-join results over stream environments.<\/jats:p>","DOI":"10.14778\/2536274.2536292","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1266-1269","source":"Crossref","is-referenced-by-count":3,"title":["SkySuite"],"prefix":"10.14778","volume":"6","author":[{"given":"Mithila","family":"Nagendra","sequence":"first","affiliation":[{"name":"School of Computing, Informatics and Decision Systems Engineering, Arizona State University, Tempe, AZ"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. Sel\u00e7uk","family":"Candan","sequence":"additional","affiliation":[{"name":"School of Computing, Informatics and Decision Systems Engineering, Arizona State University, Tempe, AZ"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,8]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"405","volume-title":"CIKM","author":"Bartolini I.","year":"2006","unstructured":"I. Bartolini , P. Ciaccia , and M. Patella . SaLSa: computing the skyline without scanning the whole sky . In CIKM , pages 405 - 414 , 2006 . I. Bartolini, P. Ciaccia, and M. Patella. SaLSa: computing the skyline without scanning the whole sky. In CIKM, pages 405-414, 2006."},{"key":"e_1_2_1_2_1","first-page":"421","volume-title":"ICDE","author":"B\u00f6rzs\u00f6nyi S.","year":"2001","unstructured":"S. B\u00f6rzs\u00f6nyi , D. Kossmann , and K. Stocker . The Skyline operator . In ICDE , pages 421 - 430 , 2001 . S. B\u00f6rzs\u00f6nyi, D. Kossmann, and K. Stocker. The Skyline operator. In ICDE, pages 421-430, 2001."},{"key":"e_1_2_1_3_1","first-page":"717","volume-title":"ICDE","author":"Chomicki J.","year":"2003","unstructured":"J. Chomicki , P. Godfrey , J. Gryz , and D. Liang . Skyline with presorting . In ICDE , pages 717 - 719 , 2003 . J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with presorting. In ICDE, pages 717-719, 2003."},{"key":"e_1_2_1_4_1","first-page":"995","volume-title":"ICDE","author":"Khalefa M. E.","year":"2011","unstructured":"M. E. Khalefa , M. F. Mokbel , and J. J. Levandoski . Prefjoin: An efficient preference-aware join operator . In ICDE , pages 995 - 1006 , 2011 . M. E. Khalefa, M. F. Mokbel, and J. J. Levandoski. Prefjoin: An efficient preference-aware join operator. In ICDE, pages 995-1006, 2011."},{"issue":"4","key":"e_1_2_1_5_1","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/321906.321910","article-title":"On finding the maxima of a set of vectors","volume":"22","author":"Kung H.-T.","year":"1975","unstructured":"H.-T. Kung , F. Luccio , and F. P. Preparata . On finding the maxima of a set of vectors . J. ACM , 22 ( 4 ): 469 - 476 , 1975 . H.-T. Kung, F. Luccio, and F. P. Preparata. On finding the maxima of a set of vectors. J. ACM, 22(4):469-476, 1975.","journal-title":"J. ACM"},{"key":"e_1_2_1_6_1","first-page":"19","volume-title":"VLDB","author":"Li H.-G.","year":"2006","unstructured":"H.-G. Li , S. Chen , J. Tatemura , D. Agrawal , K. S. Candan , and W.-P. Hsiung . Safety guarantee of continuous join queries over punctuated data streams . In VLDB , pages 19 - 30 , 2006 . H.-G. Li, S. Chen, J. Tatemura, D. Agrawal, K. S. Candan, and W.-P. Hsiung. Safety guarantee of continuous join queries over punctuated data streams. In VLDB, pages 19-30, 2006."},{"key":"e_1_2_1_7_1","first-page":"502","volume-title":"ICDE","author":"Lin X.","year":"2005","unstructured":"X. Lin , Y. Yuan , W. Wang , and H. Lu . Stabbing the sky: Efficient skyline computation over sliding windows . In ICDE , pages 502 - 513 , 2005 . X. Lin, Y. Yuan, W. Wang, and H. Lu. Stabbing the sky: Efficient skyline computation over sliding windows. In ICDE, pages 502-513, 2005."},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1145\/2247596.2247627","volume-title":"EDBT","author":"Nagendra M.","year":"2012","unstructured":"M. Nagendra and K. S. Candan . Skyline-sensitive joins with LR-pruning . In EDBT , pages 252 - 263 , 2012 . M. Nagendra and K. S. Candan. Skyline-sensitive joins with LR-pruning. In EDBT, pages 252-263, 2012."},{"key":"e_1_2_1_9_1","volume-title":"ICDE","author":"Nagendra M.","year":"2013","unstructured":"M. Nagendra and K. S. Candan . Layered processing of skyline-window-join (SWJ) queries using iteration-fabric . In ICDE , 2013 (to be published). M. Nagendra and K. S. Candan. Layered processing of skyline-window-join (SWJ) queries using iteration-fabric. In ICDE, 2013 (to be published)."},{"issue":"1","key":"e_1_2_1_10_1","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1061318.1061320","article-title":"Progressive skyline computation in database systems","volume":"30","author":"Papadias D.","year":"2005","unstructured":"D. Papadias , Y. Tao , G. Fu , and B. Seeger . Progressive skyline computation in database systems . ACM Trans. Database Syst. , 30 ( 1 ): 41 - 82 , 2005 . D. Papadias, Y. Tao, G. Fu, and B. Seeger. Progressive skyline computation in database systems. ACM Trans. Database Syst., 30(1):41-82, 2005.","journal-title":"ACM Trans. Database Syst."},{"key":"e_1_2_1_11_1","volume-title":"Multiple Criteria Optimization: Theory, Computation and Application","author":"Steuer R. E.","year":"1986","unstructured":"R. E. Steuer . Multiple Criteria Optimization: Theory, Computation and Application . John Wiley , 1986 . R. E. Steuer. Multiple Criteria Optimization: Theory, Computation and Application. John Wiley, 1986."},{"key":"e_1_2_1_12_1","first-page":"176","volume-title":"ICDE Workshop","author":"Sun D.","year":"2008","unstructured":"D. Sun , S. Wu , J. Li , and A. K. H. Tung . Skyline-join in distributed databases . In ICDE Workshop , pages 176 - 181 , 2008 . D. Sun, S. Wu, J. Li, and A. K. H. Tung. Skyline-join in distributed databases. In ICDE Workshop, pages 176-181, 2008."},{"key":"e_1_2_1_13_1","first-page":"301","volume-title":"VLDB","author":"Tan K.-L.","year":"2001","unstructured":"K.-L. Tan , P.-K. Eng , and B. C. Ooi . Efficient progressive skyline computation . In VLDB , pages 301 - 310 , 2001 . K.-L. Tan, P.-K. Eng, and B. C. Ooi. Efficient progressive skyline computation. In VLDB, pages 301-310, 2001."},{"issue":"3","key":"e_1_2_1_14_1","first-page":"377","article-title":"Maintaining sliding window skylines on data streams","volume":"18","author":"Tao Y.","year":"2006","unstructured":"Y. Tao and D. Papadias . Maintaining sliding window skylines on data streams . TKDE , 18 ( 3 ): 377 - 391 , 2006 . Y. Tao and D. Papadias. Maintaining sliding window skylines on data streams. TKDE, 18(3):377-391, 2006.","journal-title":"TKDE"},{"key":"e_1_2_1_15_1","first-page":"799","volume-title":"VLDB","author":"Tatbul N.","year":"2006","unstructured":"N. Tatbul and S. Zdonik . Window-aware load shedding for aggregation queries over data streams . In VLDB , pages 799 - 810 , 2006 . N. Tatbul and S. Zdonik. Window-aware load shedding for aggregation queries over data streams. In VLDB, pages 799-810, 2006."},{"key":"e_1_2_1_16_1","first-page":"73","volume-title":"SIGMOD","author":"Vlachou A.","year":"2011","unstructured":"A. Vlachou , C. Doulkeridis , and N. Polyzotis . Skyline query processing over joins . In SIGMOD , pages 73 - 84 , 2011 . A. Vlachou, C. Doulkeridis, and N. Polyzotis. Skyline query processing over joins. In SIGMOD, pages 73-84, 2011."},{"key":"e_1_2_1_17_1","first-page":"68","volume-title":"PDIS","author":"Wilschut A. N.","year":"1991","unstructured":"A. N. Wilschut and P. M. G. Apers . Dataflow query execution in a parallel main-memory environment . In PDIS , pages 68 - 77 , 1991 . A. N. Wilschut and P. M. G. Apers. Dataflow query execution in a parallel main-memory environment. In PDIS, pages 68-77, 1991."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2536274.2536292","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:49:19Z","timestamp":1672224559000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2536274.2536292"}},"subtitle":["a framework of skyline-join operators for static and stream environments"],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":17,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2013,8,28]]}},"alternative-id":["10.14778\/2536274.2536292"],"URL":"https:\/\/doi.org\/10.14778\/2536274.2536292","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}