{"id":"https://openalex.org/W4413197028","doi":"https://doi.org/10.1007/s44443-025-00183-3","title":"An efficient approach towards index structures for skyline queries","display_name":"An efficient approach towards index structures for skyline queries","publication_year":2025,"publication_date":"2025-08-01","ids":{"openalex":"https://openalex.org/W4413197028","doi":"https://doi.org/10.1007/s44443-025-00183-3"},"language":"en","primary_location":{"id":"doi:10.1007/s44443-025-00183-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00183-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00183-3.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00183-3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074842620","display_name":"Huaiguang Song","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113795","display_name":"Hubei University of Arts and Science","ror":"https://ror.org/0212jcf64","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210113795"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaiguang Song","raw_affiliation_strings":["Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China"],"raw_orcid":"https://orcid.org/0009-0007-9851-9650","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China","institution_ids":["https://openalex.org/I4210113795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019414456","display_name":"Zhongbo Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113795","display_name":"Hubei University of Arts and Science","ror":"https://ror.org/0212jcf64","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210113795"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhongbo Wu","raw_affiliation_strings":["Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China"],"raw_orcid":"https://orcid.org/0009-0004-3161-2728","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China","institution_ids":["https://openalex.org/I4210113795"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhongbo Wu","orcid":"https://orcid.org/0009-0004-3161-2728"},"institutions":[{"id":"https://openalex.org/I4210113795","display_name":"Hubei University of Arts and Science","ror":"https://ror.org/0212jcf64","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210113795"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongbo Wu","raw_affiliation_strings":["Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China"],"raw_orcid":"https://orcid.org/0009-0004-3161-2728","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China","institution_ids":["https://openalex.org/I4210113795"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Binglei Guo","orcid":"https://orcid.org/0000-0001-5254-1528"},"institutions":[{"id":"https://openalex.org/I4210113795","display_name":"Hubei University of Arts and Science","ror":"https://ror.org/0212jcf64","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210113795"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binglei Guo","raw_affiliation_strings":["Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China"],"raw_orcid":"https://orcid.org/0000-0001-5254-1528","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China","institution_ids":["https://openalex.org/I4210113795"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhao Wu","orcid":"https://orcid.org/0000-0001-5821-2733"},"institutions":[{"id":"https://openalex.org/I4210113795","display_name":"Hubei University of Arts and Science","ror":"https://ror.org/0212jcf64","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210113795"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhao Wu","raw_affiliation_strings":["Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China"],"raw_orcid":"https://orcid.org/0000-0001-5821-2733","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China","institution_ids":["https://openalex.org/I4210113795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101854158","display_name":"Zhao Wu","orcid":"https://orcid.org/0000-0001-5821-2733"},"institutions":[{"id":"https://openalex.org/I4210113795","display_name":"Hubei University of Arts and Science","ror":"https://ror.org/0212jcf64","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210113795"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao Wu","raw_affiliation_strings":["Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China"],"raw_orcid":"https://orcid.org/0000-0001-5821-2733","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China","institution_ids":["https://openalex.org/I4210113795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114034325","display_name":"Min Wang","orcid":"https://orcid.org/0009-0007-0681-1006"},"institutions":[{"id":"https://openalex.org/I4210113795","display_name":"Hubei University of Arts and Science","ror":"https://ror.org/0212jcf64","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210113795"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Wang","raw_affiliation_strings":["Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China"],"raw_orcid":"https://orcid.org/0009-0000-7571-5674","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Hubei University of Arts and Science, XiangYang, Hubei, 441053, China","institution_ids":["https://openalex.org/I4210113795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5019414456"],"corresponding_institution_ids":["https://openalex.org/I4210113795"],"apc_list":{"value":1990,"currency":"USD","value_usd":1990},"apc_paid":{"value":1990,"currency":"USD","value_usd":1990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19771043,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"6","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9833999872207642,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9717000126838684,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9260268211364746},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.7069650888442993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6285772919654846},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4258062243461609},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3539634346961975},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.173639178276062}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9260268211364746},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.7069650888442993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6285772919654846},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4258062243461609},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3539634346961975},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.173639178276062}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s44443-025-00183-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00183-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00183-3.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6f5ee76087ec4b3cafb05c2eb9a6a0c9","is_oa":true,"landing_page_url":"https://doaj.org/article/6f5ee76087ec4b3cafb05c2eb9a6a0c9","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of King Saud University: Computer and Information Sciences, Vol 37, Iss 6, Pp 1-23 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s44443-025-00183-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-025-00183-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s44443-025-00183-3.pdf","source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4888552029","display_name":null,"funder_award_id":"2022CFB805","funder_id":"https://openalex.org/F4320322186","funder_display_name":"Natural Science Foundation of Hubei Province"},{"id":"https://openalex.org/G5939490403","display_name":null,"funder_award_id":"D20192602","funder_id":"https://openalex.org/F4320313620","funder_display_name":"Hubei Provincial Department of Education"}],"funders":[{"id":"https://openalex.org/F4320313620","display_name":"Hubei Provincial Department of Education","ror":"https://ror.org/05yaa9j15"},{"id":"https://openalex.org/F4320322186","display_name":"Natural Science Foundation of Hubei Province","ror":null},{"id":"https://openalex.org/F4320328726","display_name":"Hubei University of Arts and Science","ror":"https://ror.org/0212jcf64"},{"id":"https://openalex.org/F4320329781","display_name":"Hubei University","ror":"https://ror.org/03a60m280"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413197028.pdf","grobid_xml":"https://content.openalex.org/works/W4413197028.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1536741282","https://openalex.org/W1594437406","https://openalex.org/W1972541019","https://openalex.org/W1981561414","https://openalex.org/W1983025185","https://openalex.org/W1986325821","https://openalex.org/W1994463596","https://openalex.org/W2015316613","https://openalex.org/W2017682168","https://openalex.org/W2050576295","https://openalex.org/W2050682716","https://openalex.org/W2088630449","https://openalex.org/W2092850406","https://openalex.org/W2096547754","https://openalex.org/W2106774319","https://openalex.org/W2108908993","https://openalex.org/W2114060717","https://openalex.org/W2116396741","https://openalex.org/W2134644026","https://openalex.org/W2135961964","https://openalex.org/W2137341603","https://openalex.org/W2140977160","https://openalex.org/W2170188482","https://openalex.org/W2212817912","https://openalex.org/W2343594956","https://openalex.org/W2579275105","https://openalex.org/W2791147186","https://openalex.org/W2807633791","https://openalex.org/W2950998688","https://openalex.org/W2966356884","https://openalex.org/W3041939645","https://openalex.org/W3174744361","https://openalex.org/W4242599275","https://openalex.org/W4306316964","https://openalex.org/W4390534810","https://openalex.org/W6945551001","https://openalex.org/W6963881321"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2039842051"],"abstract_inverted_index":{"Given":[0],"a":[1,26,83,128],"multidimensional":[2],"dataset,":[3],"the":[4,21,49,56,71,81,86,95,109,140,156,182],"skyline":[5,52,134,186],"query":[6,24,53,135,193],"is":[7,31,164],"to":[8,150,166,173,208,213],"find":[9],"all":[10],"objects":[11],"that":[12,30,88,137,179],"are":[13],"not":[14],"dominated":[15],"by":[16],"any":[17],"other":[18,151],"object":[19],"in":[20,34,55,62,101],"dataset.":[22],"This":[23],"represents":[25],"multi-objective":[27],"optimization":[28],"approach":[29,149],"used":[32],"extensively":[33],"various":[35,174,196],"areas":[36],"such":[37,154],"as":[38,155],"data":[39],"analysis,":[40],"decision":[41],"support,":[42],"and":[43,76,93,132,160,168],"intelligent":[44],"recommendation":[45],"systems.":[46,175],"However,":[47],"even":[48],"most":[50,183],"effective":[51],"algorithms":[54,187],"literature":[57],"often":[58],"show":[59,178],"some":[60],"limitations":[61],"dealing":[63],"with":[64,200],"diverse":[65],"distribution":[66],"data.":[67],"By":[68],"further":[69],"analyzing":[70],"relationship":[72],"between":[73],"index":[74,152],"structure":[75],"dominance":[77,143],"tests,":[78],"we":[79,107,119,146],"propose":[80],"Quad*-Tree,":[82,106],"variant":[84],"of":[85,97,111,124,130,142,198],"Quad-Tree":[87],"allows":[89],"for":[90],"configurable":[91],"fan-out":[92],"addresses":[94],"issue":[96],"low":[98],"node":[99],"utilization":[100],"high-dimensional":[102],"spaces.":[103],"Based":[104,116],"on":[105,117],"introduce":[108],"concept":[110],"Node":[112,125],"Dominance":[113,126],"Groups":[114],"(NDG).":[115],"NDG,":[118],"develop":[120],"U-INDG":[121,163,180],"(Upward":[122],"Identification":[123],"Groups),":[127],"suite":[129],"novel":[131],"optimal":[133],"approaches":[136],"significantly":[138,191],"reduce":[139],"cost":[141],"tests.":[144],"Subsequently,":[145],"extend":[147],"our":[148],"structures":[153],"sorted":[157],"R-Tree,":[158],"ZB-Tree,":[159],"Quad-Tree.":[161],"Furthermore,":[162],"simple":[165],"implement":[167],"can":[169],"be":[170],"efficiently":[171],"scaled":[172],"Extensive":[176],"experiments":[177],"outperforms":[181],"efficient":[184],"index-based":[185],"currently":[188],"available.":[189],"It":[190],"reduces":[192],"time":[194],"across":[195],"types":[197],"datasets,":[199],"speedups":[201],"ranging":[202],"from":[203],"approximately":[204],"2.4":[205],"$$\\times":[206,210],"$$":[207,211],"7.8":[209],"compared":[212],"state-of-the-art":[214],"algorithms,":[215],"while":[216],"ensuring":[217],"stable":[218],"performance.":[219]},"counts_by_year":[],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}