{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T12:16:48Z","timestamp":1756383408787,"version":"3.44.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T00:00:00Z","timestamp":1754006400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,8,12]],"date-time":"2025-08-12T00:00:00Z","timestamp":1754956800000},"content-version":"vor","delay-in-days":11,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"funder":[{"DOI":"10.13039\/100012554","name":"Hubei Provincial Department of Education","doi-asserted-by":"publisher","award":["D20192602"],"award-info":[{"award-number":["D20192602"]}],"id":[{"id":"10.13039\/100012554","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003819","name":"Natural Science Foundation of Hubei Province","doi-asserted-by":"publisher","award":["2022CFB805"],"award-info":[{"award-number":["2022CFB805"]}],"id":[{"id":"10.13039\/501100003819","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. King Saud Univ. Comput. Inf. Sci."],"published-print":{"date-parts":[[2025,8]]},"DOI":"10.1007\/s44443-025-00183-3","type":"journal-article","created":{"date-parts":[[2025,8,12]],"date-time":"2025-08-12T09:49:29Z","timestamp":1754992169000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An efficient approach towards index structures for skyline queries"],"prefix":"10.1007","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-9851-9650","authenticated-orcid":false,"given":"Huaiguang","family":"Song","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-3161-2728","authenticated-orcid":false,"given":"Zhongbo","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5254-1528","authenticated-orcid":false,"given":"Binglei","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5821-2733","authenticated-orcid":false,"given":"Zhao","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-7571-5674","authenticated-orcid":false,"given":"Min","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,8,12]]},"reference":[{"key":"183_CR1","doi-asserted-by":"publisher","unstructured":"Balke W-T, G\u00fcntzer U (2004) Multi-objective query processing for database systems. In: Nascimento MA, \u00d6zsu MT, Kossmann D, Miller RJ, Blakeley JA, Schiefer B (eds) Proceedings 2004 VLDB Conference, pp 936\u2013947. Morgan Kaufmann, St Louis. https:\/\/doi.org\/10.1016\/B978-012088469-8.50082-6","DOI":"10.1016\/B978-012088469-8.50082-6"},{"key":"183_CR2","doi-asserted-by":"publisher","unstructured":"Bartolini I, Ciaccia P, Patella M (2008) Efficient sort-based skyline evaluation. ACM Trans Database Syst 33(4). https:\/\/doi.org\/10.1145\/1412331.1412343","DOI":"10.1145\/1412331.1412343"},{"key":"183_CR3","doi-asserted-by":"publisher","unstructured":"Blackard J (1998) Covertype. UCI Machine Learning Repository. https:\/\/doi.org\/10.24432\/C50K5N","DOI":"10.24432\/C50K5N"},{"key":"183_CR4","doi-asserted-by":"publisher","unstructured":"B\u00f8gh KS, Chester S, Assent I (2015) Work-efficient parallel skyline computation for the gpu. Proc VLDB Endow 8(9):962\u2013973. https:\/\/doi.org\/10.14778\/2777598.2777605","DOI":"10.14778\/2777598.2777605"},{"key":"183_CR5","doi-asserted-by":"publisher","unstructured":"Borzsony S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings 17th International Conference on Data Engineering, pp 421\u2013430. IEEE Comput Soc, Los Alamitos, CA, USA. https:\/\/doi.org\/10.1109\/ICDE.2001.914855","DOI":"10.1109\/ICDE.2001.914855"},{"key":"183_CR6","doi-asserted-by":"publisher","unstructured":"Chester S, \u0160idlauskas D, Assent I, B\u00f8gh KS (2015) Scalable parallelization of skyline computation for multi-core processors. In: 2015 IEEE 31st International Conference on Data Engineering, pp 1083\u20131094. https:\/\/doi.org\/10.1109\/ICDE.2015.7113358","DOI":"10.1109\/ICDE.2015.7113358"},{"key":"183_CR7","doi-asserted-by":"publisher","unstructured":"Chomicki J, Godfrey P, Gryz J, Liang D (2003) Skyline with presorting. In: Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405), pp 717\u2013719. https:\/\/doi.org\/10.1109\/ICDE.2003.1260846","DOI":"10.1109\/ICDE.2003.1260846"},{"issue":"2","key":"183_CR8","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1093\/nsr\/nwt032","volume":"1","author":"J Fan","year":"2014","unstructured":"Fan J, Han F, Liu H (2014) Challenges of big data analysis. National Sci Rev 1(2):293\u2013314. https:\/\/doi.org\/10.1093\/nsr\/nwt032","journal-title":"National Sci Rev"},{"issue":"2","key":"183_CR9","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/971697.602266","volume":"14","author":"A Guttman","year":"1984","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. SIGMOD Rec 14(2):47\u201357. https:\/\/doi.org\/10.1145\/971697.602266","journal-title":"SIGMOD Rec"},{"issue":"11","key":"183_CR10","doi-asserted-by":"publisher","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. https:\/\/doi.org\/10.1109\/TKDE.2012.203","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"7","key":"183_CR11","doi-asserted-by":"publisher","first-page":"3009","DOI":"10.1109\/TKDE.2024.3349454","volume":"36","author":"J He","year":"2024","unstructured":"He J, Han X, Wan X, Wang J (2024) Efficient skyline frequent-utility itemset mining algorithm on massive data. IEEE Trans Knowl Data Eng 36(7):3009\u20133023. https:\/\/doi.org\/10.1109\/TKDE.2024.3349454","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"183_CR12","doi-asserted-by":"publisher","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 21(3):359\u2013384. https:\/\/doi.org\/10.1007\/s00778-011-0246-6","journal-title":"A survey of skyline processing in highly distributed environments"},{"key":"183_CR13","doi-asserted-by":"publisher","unstructured":"Huerta F, Huerta R (2016) Gas sensors for home activity monitoring. UCI Mach Learn Repos. https:\/\/doi.org\/10.24432\/C5BS4F","DOI":"10.24432\/C5BS4F"},{"key":"183_CR14","unstructured":"Kalyvas C, Tzouramanis T (2017) A Survey of Skyline Query Processing. arXiv:1704.01788"},{"issue":"2","key":"183_CR15","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1109\/69.277778","volume":"6","author":"A Kumar","year":"1994","unstructured":"Kumar A (1994) G-tree: a new data structure for organizing multidimensional data. IEEE Trans Knowl Data Eng 6(2):341\u2013347. https:\/\/doi.org\/10.1109\/69.277778","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"183_CR16","unstructured":"Lee KCK, Zheng B, Li H, Lee W-C (2007) Approaching the skyline in z-order. In: Proceedings of the 33rd International Conference on Very Large Data Bases. VLDB \u201907, pp 279\u2013290. VLDB Endowment, Vienna, Austria"},{"issue":"3","key":"183_CR17","doi-asserted-by":"publisher","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. https:\/\/doi.org\/10.1007\/s00778-009-0166-x","journal-title":"VLDB J"},{"key":"183_CR18","doi-asserted-by":"publisher","unstructured":"Lee J, Hwang S-w (2010) Bskytree: scalable skyline computation using a balanced pivot selection. EDBT \u201910, pp 195\u2013206. Ass Comput Mach, New York, NY, USA. https:\/\/doi.org\/10.1145\/1739041.1739067","DOI":"10.1145\/1739041.1739067"},{"key":"183_CR19","doi-asserted-by":"publisher","unstructured":"Leutenegger ST, Lopez MA, Edgington J (1997) Str: A simple and efficient algorithm for r-tree packing. In: Proceedings 13th International Conference on Data Engineering, pp 497\u2013506. https:\/\/doi.org\/10.1109\/ICDE.1997.582015. IEEE","DOI":"10.1109\/ICDE.1997.582015"},{"key":"183_CR20","doi-asserted-by":"publisher","unstructured":"Li C, Gu Y, Qi J, Yu G (2022) Parallel skyline processing using space pruning on gpu. In: Proceedings of the 31st ACM International Conference on Information & Knowledge Management. CIKM \u201922, pp 1074\u20131083. Ass Comput Mach, New York, NY, USA. https:\/\/doi.org\/10.1145\/3511808.3557414","DOI":"10.1145\/3511808.3557414"},{"issue":"4","key":"183_CR21","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1109\/TKDE.2011.229","volume":"25","author":"X Lin","year":"2013","unstructured":"Lin X, Xu J, Hu H (2013) Range-based skyline queries in mobile environments. IEEE Trans Knowl Data Eng 25(4):835\u2013849. https:\/\/doi.org\/10.1109\/TKDE.2011.229","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"4","key":"183_CR22","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1109\/TKDE.2012.33","volume":"25","author":"X Liu","year":"2013","unstructured":"Liu X, Yang D-N, Ye M, Lee W-C (2013) U-skyline: A new skyline query for uncertain databases. IEEE Trans Knowl Data Eng 25(4):945\u2013960. https:\/\/doi.org\/10.1109\/TKDE.2012.33","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"7","key":"183_CR23","doi-asserted-by":"publisher","first-page":"1397","DOI":"10.1109\/TKDE.2018.2857471","volume":"31","author":"J Liu","year":"2019","unstructured":"Liu J, Yang J, Xiong L, Pei J (2019) Secure and efficient skyline queries on encrypted data. IEEE Trans Knowl Data Eng 31(7):1397\u20131411. https:\/\/doi.org\/10.1109\/TKDE.2018.2857471","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"4","key":"183_CR24","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1145\/99935.99949","volume":"15","author":"DB Lomet","year":"1990","unstructured":"Lomet DB, Salzberg B (1990) The hb-tree: a multiattribute indexing method with good guaranteed performance. ACM Trans Database Syst 15(4):625\u2013658. https:\/\/doi.org\/10.1145\/99935.99949","journal-title":"ACM Trans Database Syst"},{"key":"183_CR25","doi-asserted-by":"publisher","unstructured":"Mouratidis K, Li K, Tang B (2021) Marrying top-k with skyline queries: Relaxing the preference input while producing output of controllable size. In: Proceedings of the 2021 International Conference on Management of Data. SIGMOD \u201921, pp 1317\u20131330. Association for Computing Machinery, New York, NY, USA. https:\/\/doi.org\/10.1145\/3448016.3457299","DOI":"10.1145\/3448016.3457299"},{"key":"183_CR26","doi-asserted-by":"publisher","unstructured":"Orenstein JA, Merrett TH (1984) A class of data structures for associative searching. In: Proceedings of the 3rd ACM SIGACT-SIGMOD Symposium on Principles of Database Systems. PODS \u201984, pp 181\u2013190. Ass Comput Mach, New York, NY, USA. https:\/\/doi.org\/10.1145\/588011.588037","DOI":"10.1145\/588011.588037"},{"issue":"1","key":"183_CR27","doi-asserted-by":"publisher","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. https:\/\/doi.org\/10.1145\/1061318.1061320","journal-title":"ACM Trans Database Syst"},{"key":"183_CR28","doi-asserted-by":"publisher","unstructured":"Papadias D, Tao Y, Fu G, Seeger B (2003) An optimal and progressive algorithm for skyline queries. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. SIGMOD \u201903, pp 467\u2013478. Ass Comput Mach, New York, NY, USA. https:\/\/doi.org\/10.1145\/872757.872814","DOI":"10.1145\/872757.872814"},{"issue":"5","key":"183_CR29","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1109\/TKDE.2017.2654459","volume":"29","author":"Y Park","year":"2017","unstructured":"Park Y, Min J-K, Shim K (2017) Efficient processing of skyline queries using mapreduce. IEEE Trans Knowl Data Eng 29(5):1031\u20131044. https:\/\/doi.org\/10.1109\/TKDE.2017.2654459","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"183_CR30","doi-asserted-by":"publisher","unstructured":"Park Y, Min J-K, Shim K (2013) Parallel computation of skyline and reverse skyline queries using mapreduce. Proc VLDB Endow 6(14), 2002\u20132013. https:\/\/doi.org\/10.14778\/2556549.2556580","DOI":"10.14778\/2556549.2556580"},{"key":"183_CR31","doi-asserted-by":"publisher","unstructured":"Qi J, Tao Y, Chang Y, Zhang R (2020) Packing r-trees with space-filling curves: Theoretical optimality, empirical efficiency, and bulk-loading parallelizability. ACM Trans Database Syst 45(3). https:\/\/doi.org\/10.1145\/3397506","DOI":"10.1145\/3397506"},{"key":"183_CR32","doi-asserted-by":"publisher","unstructured":"Rocha-Junior JaB, Vlachou A, Doulkeridis C, N\u00f8rv\u00e5g K (2011) Efficient execution plans for distributed skyline query processing. In: Proceedings of the 14th International Conference on Extending Database Technology. EDBT\/ICDT \u201911, pp 271\u2013282. Ass Comput Mach, New York, NY, USA. https:\/\/doi.org\/10.1145\/1951365.1951399","DOI":"10.1145\/1951365.1951399"},{"issue":"2","key":"183_CR33","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H Samet","year":"1984","unstructured":"Samet H (1984) The quadtree and related hierarchical data structures. ACM Comput Surv 16(2):187\u2013260. https:\/\/doi.org\/10.1145\/356924.356930","journal-title":"ACM Comput Surv"},{"issue":"3","key":"183_CR34","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1145\/282957.282966","volume":"4","author":"H Samet","year":"1985","unstructured":"Samet H, Webber RE (1985) Storing a collection of polygons using quadtrees. ACM Trans Graph 4(3):182\u2013222. https:\/\/doi.org\/10.1145\/282957.282966","journal-title":"ACM Trans Graph"},{"issue":"10","key":"183_CR35","doi-asserted-by":"publisher","first-page":"1838","DOI":"10.1109\/TKDE.2018.2809598","volume":"30","author":"M Tang","year":"2018","unstructured":"Tang M, Yu Y, Aref WG, Malluhi QM, Ouzzani M (2018) Efficient parallel skyline query processing for high-dimensional data. IEEE Trans Knowl Data Eng 30(10):1838\u20131851. https:\/\/doi.org\/10.1109\/TKDE.2018.2809598","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"183_CR36","doi-asserted-by":"publisher","unstructured":"Zhang J, Wang W, Jiang X, Ku W-S, Lu H (2019) An mbr-oriented approach for efficient skyline query processing. In: 2019 IEEE 35th International Conference on Data Engineering, pp 806\u2013817. https:\/\/doi.org\/10.1109\/ICDE.2019.00077","DOI":"10.1109\/ICDE.2019.00077"},{"key":"183_CR37","doi-asserted-by":"publisher","unstructured":"Zhang J, Wang Y, Long M, Jianmin W, Yu PS (2019) Z-order recurrent neural networks for video prediction. In: 2019 IEEE International Conference on Multimedia and Expo (ICME), pp 230\u2013235. https:\/\/doi.org\/10.1109\/ICME.2019.00048","DOI":"10.1109\/ICME.2019.00048"},{"issue":"7","key":"183_CR38","doi-asserted-by":"publisher","first-page":"1805","DOI":"10.1109\/TKDE.2016.2530063","volume":"28","author":"W Zheng","year":"2016","unstructured":"Zheng W, Lian X, Zou L, Hong L, Zhao D (2016) Online subgraph skyline analysis over knowledge graphs. IEEE Trans Knowl Data Eng 28(7):1805\u20131819. https:\/\/doi.org\/10.1109\/TKDE.2016.2530063","journal-title":"IEEE Trans Knowl Data Eng"}],"container-title":["Journal of King Saud University Computer and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44443-025-00183-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s44443-025-00183-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s44443-025-00183-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T11:43:52Z","timestamp":1756381432000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s44443-025-00183-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["183"],"URL":"https:\/\/doi.org\/10.1007\/s44443-025-00183-3","relation":{},"ISSN":["1319-1578","2213-1248"],"issn-type":[{"type":"print","value":"1319-1578"},{"type":"electronic","value":"2213-1248"}],"subject":[],"published":{"date-parts":[[2025,8]]},"assertion":[{"value":"3 March 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 July 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 August 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}],"article-number":"154"}}