{"id":"https://openalex.org/W3175310833","doi":"https://doi.org/10.1109/access.2021.3090171","title":"Efficient Skyline Computation Over an Incomplete Database With Changing States and Structures","display_name":"Efficient Skyline Computation Over an Incomplete Database With Changing States and Structures","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3175310833","doi":"https://doi.org/10.1109/access.2021.3090171","mag":"3175310833"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3090171","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3090171","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09458300.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09458300.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108718941","display_name":"Ghazaleh Babanejad Dehaki","orcid":null},"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":"Ghazaleh Babanejad Dehaki","raw_affiliation_strings":["Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-4715-5371","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, 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":["Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-9900-0531","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048851834","display_name":"Ali A. Alwan","orcid":"https://orcid.org/0000-0003-3279-9366"},"institutions":[{"id":"https://openalex.org/I4164984","display_name":"International Islamic University Malaysia","ror":"https://ror.org/03s9hs139","country_code":"MY","type":"education","lineage":["https://openalex.org/I4164984"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Ali A. Alwan","raw_affiliation_strings":["Kulliyyah of Information and Communication Technology, International Islamic University Malaysia, Kuala Lumpur, Malaysia"],"raw_orcid":"https://orcid.org/0000-0003-3279-9366","affiliations":[{"raw_affiliation_string":"Kulliyyah of Information and Communication Technology, International Islamic University Malaysia, Kuala Lumpur, Malaysia","institution_ids":["https://openalex.org/I4164984"]}]},{"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":["Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Malaysia"],"raw_orcid":"https://orcid.org/0000-0001-9556-9045","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035208215","display_name":"Nur Izura Udzir","orcid":"https://orcid.org/0000-0002-0543-3329"},"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":"Nur Izura Udzir","raw_affiliation_strings":["Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-0543-3329","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, Serdang, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.8379,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.71705259,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"9","issue":null,"first_page":"88699","last_page":"88723"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9776999950408936,"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"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9728000164031982,"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.9945685863494873},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7240179181098938},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.674729585647583},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.6156288981437683},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5472081899642944},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5411509871482849},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5006537437438965},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4883098602294922},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.4522354006767273},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4501153230667114},{"id":"https://openalex.org/keywords/very-large-database","display_name":"Very large database","score":0.43472447991371155},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3975032567977905},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3786349892616272},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22057566046714783},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21114236116409302},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17393386363983154},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08678367733955383}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9945685863494873},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7240179181098938},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.674729585647583},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6156288981437683},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5472081899642944},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5411509871482849},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5006537437438965},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4883098602294922},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.4522354006767273},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4501153230667114},{"id":"https://openalex.org/C23549232","wikidata":"https://www.wikidata.org/wiki/Q3556311","display_name":"Very large database","level":2,"score":0.43472447991371155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3975032567977905},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3786349892616272},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22057566046714783},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21114236116409302},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17393386363983154},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08678367733955383},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2021.3090171","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3090171","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09458300.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:generic.eprints.org:90480","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400713","display_name":"The International Islamic University Malaysia Repository (The International Islamic University Malaysia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4164984","host_organization_name":"International Islamic University Malaysia","host_organization_lineage":["https://openalex.org/I4164984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:doaj.org/article:15349fc8c51e4d67b3a963da6f57d1a0","is_oa":true,"landing_page_url":"https://doaj.org/article/15349fc8c51e4d67b3a963da6f57d1a0","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":"IEEE Access, Vol 9, Pp 88699-88723 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3090171","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3090171","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09458300.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5362361079","display_name":null,"funder_award_id":"FRGS/1/2016/ICT04/UPM/01/2","funder_id":"https://openalex.org/F4320321709","funder_display_name":"Ministry of Higher Education, Malaysia"}],"funders":[{"id":"https://openalex.org/F4320321709","display_name":"Ministry of Higher Education, Malaysia","ror":"https://ror.org/05mcs2t73"},{"id":"https://openalex.org/F4320322714","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3175310833.pdf","grobid_xml":"https://content.openalex.org/works/W3175310833.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W91428784","https://openalex.org/W1505224032","https://openalex.org/W1517348552","https://openalex.org/W1517368082","https://openalex.org/W1570344902","https://openalex.org/W1580944449","https://openalex.org/W1972933272","https://openalex.org/W1977848225","https://openalex.org/W2012730477","https://openalex.org/W2012848182","https://openalex.org/W2048175506","https://openalex.org/W2057976248","https://openalex.org/W2087213161","https://openalex.org/W2096547754","https://openalex.org/W2104550444","https://openalex.org/W2113295349","https://openalex.org/W2116001222","https://openalex.org/W2116396741","https://openalex.org/W2118942653","https://openalex.org/W2121612399","https://openalex.org/W2134644026","https://openalex.org/W2138414767","https://openalex.org/W2147337675","https://openalex.org/W2153516800","https://openalex.org/W2153888562","https://openalex.org/W2155131476","https://openalex.org/W2164562259","https://openalex.org/W2170188482","https://openalex.org/W2256942767","https://openalex.org/W2272632749","https://openalex.org/W2331653917","https://openalex.org/W2354526115","https://openalex.org/W2466085754","https://openalex.org/W2466109360","https://openalex.org/W2470871867","https://openalex.org/W2481563970","https://openalex.org/W2576462382","https://openalex.org/W2592396310","https://openalex.org/W2616664865","https://openalex.org/W2767902125","https://openalex.org/W2807633791","https://openalex.org/W2886161191","https://openalex.org/W2889131711","https://openalex.org/W2896609224","https://openalex.org/W2910176948","https://openalex.org/W2911065277","https://openalex.org/W2980205823","https://openalex.org/W2996516643","https://openalex.org/W3005695476","https://openalex.org/W3037399191","https://openalex.org/W3044370285","https://openalex.org/W6630873004","https://openalex.org/W6634876484","https://openalex.org/W6680722260","https://openalex.org/W6694347279","https://openalex.org/W6753842378","https://openalex.org/W6779980002"],"related_works":["https://openalex.org/W2950998688","https://openalex.org/W603902723","https://openalex.org/W2186927410","https://openalex.org/W2152915243","https://openalex.org/W4213194557","https://openalex.org/W2003058027","https://openalex.org/W1964085743","https://openalex.org/W3153985728","https://openalex.org/W3091420913","https://openalex.org/W3175310833"],"abstract_inverted_index":{"Skyline":[0,196],"query":[1],"has":[2],"been":[3,14,254],"studied":[4],"extensively":[5],"and":[6,50,153,171,219,260],"a":[7,69,135,148,157,164,191,206,211,217,223,234,246],"significant":[8],"number":[9],"of":[10,33,53,68,79,109,189,198,264],"skyline":[11,34,57,145,193,208,225],"algorithms":[12],"have":[13,253],"proposed,":[15],"mostly":[16],"attempt":[17],"to":[18,46,124,156,216,256],"resolve":[19],"the":[20,30,48,54,56,65,76,80,89,97,102,105,110,120,129,173,187,258,262],"optimisation":[21,200],"problem":[22],"that":[23],"is":[24,71,112,167,214,231,243],"mainly":[25],"associated":[26],"with":[27,248],"reduction":[28],"in":[29,75,88,96,186],"processing":[31],"time":[32],"computations.":[35],"While":[36],"databases":[37],"change":[38],"their":[39,44],"states":[40],"and/or":[41],"structures":[42],"throughout":[43],"lifetime":[45],"reflect":[47],"current":[49],"latest":[51],"information":[52],"applications,":[55],"set":[58,209,226],"derived":[59],"before":[60],"changes":[61,150],"are":[62,122,180,183],"made":[63],"towards":[64],"initial":[66,90],"state":[67,91,152],"database":[70,111,149,218,247],"no":[72,93],"longer":[73,94],"valid":[74],"new":[77,98,107,192,207,212,224],"state/structure":[78,108],"database.":[81,235],"The":[82],"domination":[83],"relationships":[84,176],"between":[85,119],"objects":[86,121],"identified":[87],"might":[92],"hold":[95],"state.":[99],"Nonetheless,":[100],"computing":[101,190],"skylines":[103],"over":[104],"entire":[106],"inefficient,":[113],"as":[114],"not":[115],"all":[116],"pairwise":[117,178],"comparisons":[118,179],"necessary":[123],"be":[125],"performed.":[126],"In":[127],"tackling":[128],"above":[130],"issue,":[131],"this":[132],"paper":[133],"proposes":[134],"solution,":[136],"named":[137],"\u0394":[138,195],"Skyline,":[139],"which":[140,182,204,221],"aims":[141],"at":[142],"avoiding":[143],"unnecessary":[144],"computations":[146],"when":[147,177,210,227],"its":[151],"structure":[154],"due":[155],"data":[158],"definition":[159],"operation(s)":[160],"(add":[161],"or":[162],"remove":[163],"dimension(s)).":[165],"This":[166],"achieved":[168],"by":[169],"identifying":[170],"retaining":[172],"prominent":[174],"dominance":[175],"performed;":[181],"then":[184],"utilised":[185],"process":[188],"set.":[194],"consists":[197],"two":[199],"components,":[201],"namely:":[202],"\u0394+Skyline":[203],"derives":[205,222],"dimension(s)":[213,230],"added":[215],"\u0394-Skyline":[220],"an":[228],"existing":[229],"removed":[232],"from":[233],"To":[236],"make":[237],"our":[238,265],"solution":[239],"more":[240],"useful,":[241],"it":[242],"applied":[244],"on":[245],"incomplete":[249],"data.":[250],"Extensive":[251],"experiments":[252],"conducted":[255],"evaluate":[257],"performance":[259],"prove":[261],"efficiency":[263],"proposed":[266],"solution.":[267]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":3}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}