{"id":"https://openalex.org/W2493499896","doi":"https://doi.org/10.1007/s11227-016-1826-4","title":"Adaptive convex skyline: a threshold-based project partitioned layer-based index for efficient-processing top-k queries in entrepreneurship applications","display_name":"Adaptive convex skyline: a threshold-based project partitioned layer-based index for efficient-processing top-k queries in entrepreneurship applications","publication_year":2016,"publication_date":"2016-08-04","ids":{"openalex":"https://openalex.org/W2493499896","doi":"https://doi.org/10.1007/s11227-016-1826-4","mag":"2493499896"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-016-1826-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-016-1826-4","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs11227-016-1826-4.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs11227-016-1826-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043417988","display_name":"Yunsik Son","orcid":"https://orcid.org/0000-0002-2580-4393"},"institutions":[{"id":"https://openalex.org/I205490536","display_name":"Dongguk University","ror":"https://ror.org/057q6n778","country_code":"KR","type":"education","lineage":["https://openalex.org/I205490536"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Yunsik Son","raw_affiliation_strings":["Department of Computer Engineering, Dongguk University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Dongguk University, Seoul, South Korea","institution_ids":["https://openalex.org/I205490536"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102751223","display_name":"Sun-Young Ihm","orcid":"https://orcid.org/0000-0002-2529-2826"},"institutions":[{"id":"https://openalex.org/I31766871","display_name":"Sookmyung Women's University","ror":"https://ror.org/00vvvt117","country_code":"KR","type":"education","lineage":["https://openalex.org/I31766871"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sun-Young Ihm","raw_affiliation_strings":["Department of IT Engineering, Sookmyung Women\u2019s University, Seoul, South Korea","Department of IT Engineering, Sookmyung Women's University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of IT Engineering, Sookmyung Women\u2019s University, Seoul, South Korea","institution_ids":["https://openalex.org/I31766871"]},{"raw_affiliation_string":"Department of IT Engineering, Sookmyung Women's University, Seoul, South Korea","institution_ids":["https://openalex.org/I31766871"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029959605","display_name":"Aziz Nasridinov","orcid":"https://orcid.org/0000-0001-9756-7174"},"institutions":[{"id":"https://openalex.org/I163753206","display_name":"Chungbuk National University","ror":"https://ror.org/02wnxgj78","country_code":"KR","type":"education","lineage":["https://openalex.org/I163753206"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Aziz Nasridinov","raw_affiliation_strings":["Department of Computer Science, Chungbuk National University, Chungbuk, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Chungbuk National University, Chungbuk, South Korea","institution_ids":["https://openalex.org/I163753206"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100650748","display_name":"Young\u2010Ho Park","orcid":"https://orcid.org/0000-0002-5284-9589"},"institutions":[{"id":"https://openalex.org/I31766871","display_name":"Sookmyung Women's University","ror":"https://ror.org/00vvvt117","country_code":"KR","type":"education","lineage":["https://openalex.org/I31766871"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Ho Park","raw_affiliation_strings":["Department of IT Engineering, Sookmyung Women\u2019s University, Seoul, South Korea","Department of IT Engineering, Sookmyung Women's University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of IT Engineering, Sookmyung Women\u2019s University, Seoul, South Korea","institution_ids":["https://openalex.org/I31766871"]},{"raw_affiliation_string":"Department of IT Engineering, Sookmyung Women's University, Seoul, South Korea","institution_ids":["https://openalex.org/I31766871"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5043417988"],"corresponding_institution_ids":["https://openalex.org/I205490536"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.2522,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.52238895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"72","issue":"11","first_page":"4262","last_page":"4275"},"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.9961000084877014,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9010443687438965},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8415001630783081},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7127147316932678},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6614474058151245},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.5934891700744629},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.544139564037323},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.5213638544082642},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47407475113868713},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.41654840111732483},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.37704527378082275},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.35198748111724854},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3249655067920685},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3017667829990387},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10364717245101929},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09151825308799744}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9010443687438965},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8415001630783081},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7127147316932678},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6614474058151245},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.5934891700744629},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.544139564037323},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.5213638544082642},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47407475113868713},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.41654840111732483},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.37704527378082275},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35198748111724854},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3249655067920685},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3017667829990387},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10364717245101929},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09151825308799744},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11227-016-1826-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-016-1826-4","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs11227-016-1826-4.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11227-016-1826-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11227-016-1826-4","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs11227-016-1826-4.pdf","source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.6800000071525574,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321300","display_name":"Sookmyung Women's University","ror":"https://ror.org/00vvvt117"},{"id":"https://openalex.org/F4320334880","display_name":"Small and Medium Business Administration","ror":"https://ror.org/022c4zk48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2493499896.pdf","grobid_xml":"https://content.openalex.org/works/W2493499896.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1495509986","https://openalex.org/W1970130561","https://openalex.org/W1971382251","https://openalex.org/W2019082936","https://openalex.org/W2041882671","https://openalex.org/W2074972795","https://openalex.org/W2084538728","https://openalex.org/W2112618157","https://openalex.org/W2119806435","https://openalex.org/W2128361559","https://openalex.org/W2134206624","https://openalex.org/W2153504150","https://openalex.org/W2153750692","https://openalex.org/W2160093769","https://openalex.org/W2170188482"],"related_works":["https://openalex.org/W2904625095","https://openalex.org/W2030931773","https://openalex.org/W259531752","https://openalex.org/W2967037545","https://openalex.org/W2098338547","https://openalex.org/W1566588000","https://openalex.org/W2003263112","https://openalex.org/W2017776027","https://openalex.org/W2004796840","https://openalex.org/W2163693507"],"abstract_inverted_index":{"Many":[0],"entrepreneurship":[1,29,164],"applications":[2,30],"use":[3],"data":[4,37,170],"as":[5,21,33],"the":[6,15,22,43,54,59,62,85,89,94,123,154,169,181,199,210,224,229,237,241],"core":[7],"concept":[8],"of":[9,17,24,58,82,113,119,125],"their":[10,18],"business":[11],"to":[12,102,140,192],"better":[13],"understand":[14],"needs":[16],"customers.":[19],"However,":[20,130],"size":[23],"databases":[25],"used":[26],"by":[27,106,185,227],"these":[28,114],"grows":[31],"and":[32,136,176,208],"more":[34],"users":[35],"access":[36],"through":[38],"various":[39],"interactive":[40],"interfaces,":[41],"obtaining":[42],"result":[44],"for":[45,70,159,215],"a":[46,80,151,172],"top-k":[47,72,104,161],"query":[48,55,120],"may":[49],"take":[50],"long":[51],"time":[52,139],"if":[53],"matches":[56],"millions":[57],"tuples":[60,78,90],"in":[61,146,163],"database.":[63],"Traditionally,":[64],"layer-based":[65],"indexing":[66,98],"methods":[67,76,99,115],"are":[68,190],"representative":[69],"processing":[71],"queries":[73,162],"efficiently.":[74],"These":[75],"form":[77],"into":[79,201],"list":[81],"layers":[83],"where":[84],"ith":[86],"layer":[87],"holds":[88],"that":[91,236],"can":[92,132],"be":[93],"top-i":[95],"answer.":[96],"Layer-based":[97],"enable":[100],"us":[101],"obtain":[103],"answers":[105],"accessing":[107],"at":[108,122],"most":[109],"k":[110],"layers.":[111],"Most":[112],"achieve":[116,141,193],"high":[117],"accuracy":[118,135],"answer":[121],"expense":[124],"enlarged":[126],"index":[127,137],"construction":[128,138],"time.":[129],"we":[131,149,189],"adjust":[133],"between":[134],"an":[142],"optimal":[143,194],"performance.":[144,195],"Thus":[145],"this":[147],"paper,":[148],"propose":[150],"method,":[152],"called":[153],"adaptive":[155],"convex":[156,211,230],"skyline":[157,178,200],"(AdaptCS)":[158],"efficient-processing":[160],"applications.":[165],"AdaptCS":[166,197,222],"first":[167],"prunes":[168],"with":[171,204,218],"virtual":[173,187,219],"threshold":[174,188],"point":[175],"finds":[177],"points":[179],"over":[180],"pruned":[182],"data.":[183],"Here,":[184],"adjusting":[186],"able":[191],"Then,":[196],"divides":[198],"m":[202,213],"subregions":[203],"projection":[205],"partitioning":[206],"method":[207,239],"constructs":[209],"hull":[212],"times":[214],"each":[216],"subregion":[217],"objects.":[220],"Lastly,":[221],"combines":[223],"objects":[225],"obtained":[226],"computing":[228],"hull.":[231],"The":[232],"experimental":[233],"results":[234],"show":[235],"proposed":[238],"outperforms":[240],"existing":[242],"methods.":[243]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
