{"id":"https://openalex.org/W4206451487","doi":"https://doi.org/10.1145/3487664.3487718","title":"Efficient Skyline Computation of Multiple Range Skyline Queries","display_name":"Efficient Skyline Computation of Multiple Range Skyline Queries","publication_year":2021,"publication_date":"2021-11-29","ids":{"openalex":"https://openalex.org/W4206451487","doi":"https://doi.org/10.1145/3487664.3487718"},"language":"en","primary_location":{"id":"doi:10.1145/3487664.3487718","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3487664.3487718","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 23rd International Conference on Information Integration and Web Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001654323","display_name":"Zarina Dzolkhifli","orcid":"https://orcid.org/0000-0001-5790-6768"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Zarina Dzolkhifli","raw_affiliation_strings":["Department of Computer Science, Universiti Putra Malaysia, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universiti Putra Malaysia, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000398352","display_name":"Hamidah Ibrahim","orcid":"https://orcid.org/0000-0002-9900-0531"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Hamidah Ibrahim","raw_affiliation_strings":["Department of Computer Science, Universiti Putra Malaysia, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universiti Putra Malaysia, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047081040","display_name":"Fatimah Sidi","orcid":"https://orcid.org/0000-0001-9556-9045"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Fatimah Sidi","raw_affiliation_strings":["Department of Computer Science, Universiti Putra Malaysia, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universiti Putra Malaysia, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077876182","display_name":"Lilly Suriani Affendey","orcid":"https://orcid.org/0000-0001-7947-8792"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Lilly Suriani Affendey","raw_affiliation_strings":["Department of Computer Science, Universiti Putra Malaysia, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universiti Putra Malaysia, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006912030","display_name":"Siti Nurulain Mohd Rum","orcid":"https://orcid.org/0000-0001-7818-8208"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Siti Nurulain Mohd Rum","raw_affiliation_strings":["Department of Computer Science, Universiti Putra Malaysia, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universiti Putra Malaysia, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048851834","display_name":"Ali A. Alwan","orcid":"https://orcid.org/0000-0003-3279-9366"},"institutions":[{"id":"https://openalex.org/I171851574","display_name":"Ramapo College","ror":"https://ror.org/03s2x9d90","country_code":"US","type":"education","lineage":["https://openalex.org/I171851574"]},{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]},{"id":"https://openalex.org/I64281891","display_name":"College of New Jersey","ror":"https://ror.org/02nx5r318","country_code":"US","type":"education","lineage":["https://openalex.org/I64281891"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali A. Alwan","raw_affiliation_strings":["School of Theoretical & Applied Science, Ramapo College of New Jersey, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Theoretical & Applied Science, Ramapo College of New Jersey, United States","institution_ids":["https://openalex.org/I171851574","https://openalex.org/I20089843","https://openalex.org/I64281891"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"391","last_page":"399"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9768999814987183,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.9700000286102295,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9946761131286621},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.723793625831604},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6451100707054138},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6336826086044312},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5039262175559998},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48652973771095276},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47632795572280884},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.46528592705726624},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4523022770881653},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.41329747438430786},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34425675868988037},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34308314323425293},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32324284315109253},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19870129227638245},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17245054244995117},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1451576054096222},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.14472439885139465}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9946761131286621},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.723793625831604},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6451100707054138},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6336826086044312},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5039262175559998},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48652973771095276},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47632795572280884},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.46528592705726624},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4523022770881653},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.41329747438430786},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34425675868988037},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34308314323425293},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32324284315109253},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19870129227638245},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17245054244995117},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1451576054096222},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.14472439885139465},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3487664.3487718","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3487664.3487718","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 23rd International Conference on Information Integration and Web Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1519440323","https://openalex.org/W1972933272","https://openalex.org/W2062831005","https://openalex.org/W2096547754","https://openalex.org/W2116396741","https://openalex.org/W2118942653","https://openalex.org/W2147337675","https://openalex.org/W2256942767","https://openalex.org/W2466085754","https://openalex.org/W2481563970","https://openalex.org/W2488144230","https://openalex.org/W2499995956","https://openalex.org/W2807633791","https://openalex.org/W2896609224","https://openalex.org/W2896998708","https://openalex.org/W2910176948","https://openalex.org/W2911065277","https://openalex.org/W2946761404","https://openalex.org/W2996516643","https://openalex.org/W3005695476","https://openalex.org/W3044370285","https://openalex.org/W4391429117","https://openalex.org/W6938981357"],"related_works":["https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2488144230","https://openalex.org/W2383259341","https://openalex.org/W2062831005","https://openalex.org/W2094828502","https://openalex.org/W2019268515","https://openalex.org/W1994463596","https://openalex.org/W4317495234"],"abstract_inverted_index":{"Skyline":[0],"query":[1],"which":[2,43,50],"returns":[3],"a":[4,19,55,75,79,104],"set":[5,24,133,206],"of":[6,37,78,92,100,134,170,183,207,214,221,232],"skyline":[7,38,48,52,85,101,107,111,116,146,168,173,186,201],"objects":[8,12,53,112,135,147,208],"by":[9,16,179],"filtering":[10],"those":[11],"that":[13,163,194,200],"are":[14,195],"dominated":[15],"others":[17,46],"from":[18],"potentially":[20],"large":[21],"multidimensional":[22],"data":[23],"has":[25,136],"attracted":[26],"significant":[27],"research":[28],"attention":[29],"especially":[30],"in":[31],"the":[32,93,97,131,145,160,181,191,196,204,222],"database":[33],"community.":[34],"Many":[35],"variants":[36],"queries":[39,49,86,117,123,187],"have":[40,87],"been":[41,88],"introduced":[42],"include":[44],"among":[45],"range":[47,57,72,84,106,115,172,185],"retrieve":[51],"within":[54,69],"specified":[56],"also":[58],"known":[59],"as":[60],"condition":[61],"(constraint).":[62],"It":[63],"enables":[64],"users":[65],"to":[66,137,165,188,198,230],"specify":[67,125],"preferences":[68],"an":[70],"ideal":[71],"value":[73],"over":[74,203],"dimension(s)":[76],"instead":[77,213],"single":[80],"sought":[81],"value.":[82],"Although":[83],"studied":[89],"extensively,":[90],"most":[91],"works":[94],"focus":[95],"on":[96],"optimisation":[98],"problem":[99],"computation":[102,202],"for":[103,113,151],"given":[105],"query.":[108,154],"Nonetheless,":[109],"deriving":[110],"multiple":[114,142,171,184,215],"separately":[118],"is":[119,177,209],"unwise":[120],"since":[121],"these":[122],"might":[124],"similar":[126],"constraints/sub":[127],"constraints":[128],"and":[129,140],"hence":[130],"same":[132,197],"be":[138,149],"scanned":[139],"compared":[141],"times":[143],"before":[144],"can":[148],"determined":[150],"each":[152],"individual":[153],"In":[155],"this":[156,176],"paper,":[157],"we":[158],"propose":[159],"Reduct-Sky":[161],"framework":[162,224],"attempts":[164],"avoid":[166],"unnecessary":[167],"computations":[169],"queries.":[174],"Intuitively,":[175],"achieved":[178],"analysing":[180],"conditions":[182,193],"mainly":[189],"extract":[190],"conditions/sub":[192],"ensure":[199],"involved":[205],"performed":[210],"only":[211],"once":[212],"times.":[216],"An":[217],"initial":[218],"performance":[219],"evaluation":[220],"proposed":[223],"demonstrates":[225],"its":[226],"efficiency":[227],"with":[228],"regard":[229],"number":[231],"pairwise":[233],"comparisons.":[234]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}