{"id":"https://openalex.org/W2910176948","doi":"https://doi.org/10.1145/3282373.3282395","title":"Efficient Skyline Processing Algorithm over Dynamic and Incomplete Database","display_name":"Efficient Skyline Processing Algorithm over Dynamic and Incomplete Database","publication_year":2018,"publication_date":"2018-11-19","ids":{"openalex":"https://openalex.org/W2910176948","doi":"https://doi.org/10.1145/3282373.3282395","mag":"2910176948"},"language":"en","primary_location":{"id":"doi:10.1145/3282373.3282395","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3282373.3282395","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th International Conference on Information Integration and Web-based Applications & Services","raw_type":"proceedings-article"},"type":"article","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/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":true,"raw_author_name":"Ghazaleh Babanejad Dehaki","raw_affiliation_strings":["Department of Computer Science, Universiti Putra Malaysia, Selangor, D. E., Malaysia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universiti Putra Malaysia, Selangor, D. E., 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, Selangor, D. E., Malaysia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universiti Putra Malaysia, Selangor, D. E., Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"middle","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":["Department of Computer Science, Universiti Putra Malaysia, Selangor, D. E., Malaysia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universiti Putra Malaysia, Selangor, D. E., 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, Selangor, D. E., Malaysia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Universiti Putra Malaysia, Selangor, D. E., 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/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":["Department of Computer Science, International Islamic University Malaysia, Kuala Lumpur, Malaysia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, International Islamic University Malaysia, Kuala Lumpur, Malaysia","institution_ids":["https://openalex.org/I4164984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5108718941"],"corresponding_institution_ids":["https://openalex.org/I130343225"],"apc_list":null,"apc_paid":null,"fwci":0.9956,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77974287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"190","last_page":"199"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9818000197410583,"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.9789999723434448,"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.9907283782958984},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8007482886314392},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6508305668830872},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6274183392524719},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5300965905189514},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.46115684509277344},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.44946980476379395},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4349365830421448},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.43422606587409973},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2245555818080902},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2109435498714447}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9907283782958984},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8007482886314392},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6508305668830872},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6274183392524719},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5300965905189514},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.46115684509277344},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.44946980476379395},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4349365830421448},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.43422606587409973},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2245555818080902},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2109435498714447},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3282373.3282395","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3282373.3282395","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th International Conference on Information Integration and Web-based Applications & Services","raw_type":"proceedings-article"},{"id":"pmh:oai:generic.eprints.org:69868","is_oa":false,"landing_page_url":"http://irep.iium.edu.my/69868/7/69868_Efficient%20skyline%20processing%20algorithm_complete.pdf","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":"PeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1488719427","https://openalex.org/W1505224032","https://openalex.org/W1517348552","https://openalex.org/W1570344902","https://openalex.org/W1580944449","https://openalex.org/W1749365944","https://openalex.org/W1953896600","https://openalex.org/W1972933272","https://openalex.org/W1999334496","https://openalex.org/W2096547754","https://openalex.org/W2106774319","https://openalex.org/W2113295349","https://openalex.org/W2116001222","https://openalex.org/W2116396741","https://openalex.org/W2118942653","https://openalex.org/W2121612399","https://openalex.org/W2153888562","https://openalex.org/W2168790351","https://openalex.org/W2170188482","https://openalex.org/W2185687319","https://openalex.org/W2256942767","https://openalex.org/W2272632749"],"related_works":["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","https://openalex.org/W2317048282","https://openalex.org/W2920161715","https://openalex.org/W2049382867"],"abstract_inverted_index":{"The":[0],"notion":[1],"of":[2,45,50,60,145,187,193],"skyline":[3,52,63,118,139,147],"processing":[4],"is":[5,21,26,69,80,120,143],"to":[6,28,99,115,195],"discover":[7],"the":[8,30,35,39,48,61,67,100,108,117,130,164,172,180,185,191],"data":[9,18,46,125,158],"items":[10,126,159],"that":[11,25,33,66,160,175],"are":[12,96,113,127,161],"not":[13,81,123],"dominated":[14],"by":[15,129,154,163,183],"any":[16],"other":[17],"items.":[19],"It":[20],"a":[22,56,138],"well-known":[23],"technique":[24],"utilised":[27],"determine":[29],"best":[31],"results":[32,173],"meet":[34],"user's":[36],"preferences.":[37],"However,":[38,73],"rapid":[40],"growth":[41],"and":[42,71,151,171],"frequent":[43],"changes":[44,112],"make":[47],"process":[49],"identifying":[51,146],"points":[53,119,148],"no":[54],"longer":[55],"trivial":[57],"task.":[58],"Most":[59],"existing":[62],"approaches":[64],"assume":[65],"database":[68,110],"complete":[70],"static.":[72],"in":[74,84,87,133,190],"real":[75],"world":[76],"scenario,":[77],"this":[78,134],"assumption":[79],"valid":[82],"especially":[83],"multidimensional":[85],"databases":[86],"which":[88,142],"some":[89],"dimensions":[90],"have":[91,168],"missing":[92],"values":[93],"while":[94],"they":[95],"dynamic":[97,150],"due":[98],"continual":[101],"modifications":[102],"made":[103,114],"towards":[104],"them.":[105],"Blindly":[106],"examining":[107],"whole":[109],"after":[111],"identify":[116],"inappropriate":[121],"as":[122],"all":[124],"affected":[128,162],"changes.":[131,165],"Hence,":[132],"study":[135],"we":[136],"propose":[137],"algorithm,":[140],"DyIn-Skyline,":[141],"capable":[144],"over":[149],"incomplete":[152],"databases,":[153],"exploiting":[155],"only":[156],"those":[157],"Several":[166],"experiments":[167],"been":[169],"conducted":[170],"show":[174],"our":[176],"proposed":[177],"algorithm":[178],"outperforms":[179],"previous":[181],"work":[182],"reducing":[184],"number":[186],"pairwise":[188],"comparisons":[189],"range":[192],"50%":[194],"73%.":[196]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}