{"id":"https://openalex.org/W2607227135","doi":"https://doi.org/10.48550/arxiv.1704.01788","title":"A Survey of Skyline Query Processing","display_name":"A Survey of Skyline Query Processing","alternate_titles":[],"publication_year":2017,"publication_date":"2017-04-06","ids":{"openalex":"https://openalex.org/W2607227135","doi":"https://doi.org/10.48550/arxiv.1704.01788","mag":"2607227135"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1704.01788","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.01788","pdf_url":"https://arxiv.org/pdf/1704.01788","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2607227135"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1704.01788","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049004297","display_name":"Christos Kalyvas-Kasopatidis","orcid":"https://orcid.org/0000-0003-0901-3580","observed_orcids":["https://orcid.org/0000-0003-0901-3580"]},"institutions":[{"id":"https://openalex.org/I98805295","display_name":"University of the Aegean","ror":"https://ror.org/03zsp3p94","country_code":"GR","type":"education","lineage":["https://openalex.org/I98805295"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Kalyvas, Christos","raw_affiliation_strings":["Department of Information and Communication Systems Engineering , University of the Aegean Karlovassi , Samos , 83200 , Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Communication Systems Engineering , University of the Aegean Karlovassi , Samos , 83200 , Greece","institution_ids":["https://openalex.org/I98805295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032211480","display_name":"Theodoros Tzouramanis","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I98805295","display_name":"University of the Aegean","ror":"https://ror.org/03zsp3p94","country_code":"GR","type":"education","lineage":["https://openalex.org/I98805295"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Tzouramanis, Theodoros","raw_affiliation_strings":["Department of Information and Communication Systems Engineering , University of the Aegean Karlovassi , Samos , 83200 , Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Communication Systems Engineering , University of the Aegean Karlovassi , Samos , 83200 , Greece","institution_ids":["https://openalex.org/I98805295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98805295"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":85,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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-query-processing","display_name":"skyline query processing","score":0.906000018119812},{"id":"https://openalex.org/keywords/skyline-queries","display_name":"skyline queries","score":0.640999972820282},{"id":"https://openalex.org/keywords/decision-support","display_name":"decision support","score":0.8740000128746033},{"id":"https://openalex.org/keywords/multi-attribute-optimization","display_name":"multi-attribute optimization","score":0.6899999976158142},{"id":"https://openalex.org/keywords/skyline-algorithms","display_name":"skyline algorithms","score":0.8149999976158142},{"id":"https://openalex.org/keywords/algorithm-taxonomy","display_name":"algorithm taxonomy","score":0.6769999861717224}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9725127220153809},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7789191007614136},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6294085383415222},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5670103430747986},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.525739312171936},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.41157132387161255},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0958625078201294}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:1704.01788","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.01788","pdf_url":"https://arxiv.org/pdf/1704.01788","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2607227135","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1704.01788","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1704.01788","doi":"https://doi.org/10.48550/arxiv.1704.01788","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1704.01788","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1704.01788","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.01788","pdf_url":"https://arxiv.org/pdf/1704.01788","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2607227135.pdf","grobid_xml":"https://content.openalex.org/works/W2607227135.grobid-xml"},"referenced_works_count":206,"referenced_works":["https://openalex.org/W47484843","https://openalex.org/W55708943","https://openalex.org/W106645319","https://openalex.org/W243610207","https://openalex.org/W1493854191","https://openalex.org/W1503237841","https://openalex.org/W1503820821","https://openalex.org/W1506441597","https://openalex.org/W1508111926","https://openalex.org/W1517348552","https://openalex.org/W1518543119","https://openalex.org/W1538522757","https://openalex.org/W1554174647","https://openalex.org/W1565486828","https://openalex.org/W1568413056","https://openalex.org/W1573549680","https://openalex.org/W1580944449","https://openalex.org/W1672197616","https://openalex.org/W1875872827","https://openalex.org/W1965404622","https://openalex.org/W1966844011","https://openalex.org/W1967067241","https://openalex.org/W1970854797","https://openalex.org/W1972933272","https://openalex.org/W1973236871","https://openalex.org/W1973264045","https://openalex.org/W1973628836","https://openalex.org/W1973893716","https://openalex.org/W1977848225","https://openalex.org/W1978818681","https://openalex.org/W1979149757","https://openalex.org/W1982099263","https://openalex.org/W1983025185","https://openalex.org/W1985324218","https://openalex.org/W1986325821","https://openalex.org/W1987187649","https://openalex.org/W1988888548","https://openalex.org/W1990111898","https://openalex.org/W1990313671","https://openalex.org/W1991859582","https://openalex.org/W1992963068","https://openalex.org/W1994195231","https://openalex.org/W1994463596","https://openalex.org/W1995861221","https://openalex.org/W1996162665","https://openalex.org/W1999334496","https://openalex.org/W2001255881","https://openalex.org/W2001474264","https://openalex.org/W2002705962","https://openalex.org/W2003674266","https://openalex.org/W2005695184","https://openalex.org/W2005943181","https://openalex.org/W2009688537","https://openalex.org/W2010485926","https://openalex.org/W2012730477","https://openalex.org/W2015316613","https://openalex.org/W2015372451","https://openalex.org/W2017411278","https://openalex.org/W2020263912","https://openalex.org/W2021955908","https://openalex.org/W2022333342","https://openalex.org/W2025051251","https://openalex.org/W2025155398","https://openalex.org/W2029197886","https://openalex.org/W2030931773","https://openalex.org/W2033933009","https://openalex.org/W2037340578","https://openalex.org/W2037698633","https://openalex.org/W2041984268","https://openalex.org/W2044494469","https://openalex.org/W2046144220","https://openalex.org/W2046397024","https://openalex.org/W2046557563","https://openalex.org/W2048553547","https://openalex.org/W2049337134","https://openalex.org/W2049864887","https://openalex.org/W2050576295","https://openalex.org/W2050682716","https://openalex.org/W2050909310","https://openalex.org/W2052251701","https://openalex.org/W2053431631","https://openalex.org/W2055458930","https://openalex.org/W2061993166","https://openalex.org/W2064298960","https://openalex.org/W2064363399","https://openalex.org/W2066636486","https://openalex.org/W2067092194","https://openalex.org/W2067718935","https://openalex.org/W2068084848","https://openalex.org/W2069301093","https://openalex.org/W2073783384","https://openalex.org/W2074989152","https://openalex.org/W2076713766","https://openalex.org/W2084136866","https://openalex.org/W2084945437","https://openalex.org/W2085248615","https://openalex.org/W2088188524","https://openalex.org/W2090192543","https://openalex.org/W2092251403","https://openalex.org/W2095781407","https://openalex.org/W2095897464","https://openalex.org/W2096116903","https://openalex.org/W2096547754","https://openalex.org/W2099564027","https://openalex.org/W2099907571","https://openalex.org/W2100561485","https://openalex.org/W2101390300","https://openalex.org/W2101496601","https://openalex.org/W2103201239","https://openalex.org/W2103467248","https://openalex.org/W2104550444","https://openalex.org/W2106011067","https://openalex.org/W2106642566","https://openalex.org/W2107343618","https://openalex.org/W2107409932","https://openalex.org/W2109821166","https://openalex.org/W2110053126","https://openalex.org/W2110105893","https://openalex.org/W2110261118","https://openalex.org/W2110488294","https://openalex.org/W2110529497","https://openalex.org/W2111548551","https://openalex.org/W2111561237","https://openalex.org/W2112212668","https://openalex.org/W2113295349","https://openalex.org/W2115120098","https://openalex.org/W2116258144","https://openalex.org/W2116396741","https://openalex.org/W2116416325","https://openalex.org/W2116434582","https://openalex.org/W2117446385","https://openalex.org/W2117929803","https://openalex.org/W2118269922","https://openalex.org/W2118942653","https://openalex.org/W2120881863","https://openalex.org/W2121612399","https://openalex.org/W2121697291","https://openalex.org/W2121763550","https://openalex.org/W2122990007","https://openalex.org/W2124476970","https://openalex.org/W2124627348","https://openalex.org/W2124686833","https://openalex.org/W2127782281","https://openalex.org/W2128703518","https://openalex.org/W2129129103","https://openalex.org/W2129143099","https://openalex.org/W2129955956","https://openalex.org/W2130696419","https://openalex.org/W2130795633","https://openalex.org/W2131103246","https://openalex.org/W2132265615","https://openalex.org/W2134644026","https://openalex.org/W2135805607","https://openalex.org/W2136445928","https://openalex.org/W2137765307","https://openalex.org/W2138414767","https://openalex.org/W2138891375","https://openalex.org/W2139200286","https://openalex.org/W2140300215","https://openalex.org/W2140977160","https://openalex.org/W2144569695","https://openalex.org/W2146327344","https://openalex.org/W2146831356","https://openalex.org/W2147035797","https://openalex.org/W2147337675","https://openalex.org/W2149048528","https://openalex.org/W2149906774","https://openalex.org/W2150693557","https://openalex.org/W2151135734","https://openalex.org/W2153516800","https://openalex.org/W2153834102","https://openalex.org/W2153888562","https://openalex.org/W2155035579","https://openalex.org/W2155131476","https://openalex.org/W2155485999","https://openalex.org/W2157092487","https://openalex.org/W2157827659","https://openalex.org/W2163059190","https://openalex.org/W2164505628","https://openalex.org/W2164562259","https://openalex.org/W2165035264","https://openalex.org/W2166583424","https://openalex.org/W2169528473","https://openalex.org/W2169737330","https://openalex.org/W2169872697","https://openalex.org/W2170188482","https://openalex.org/W2170239483","https://openalex.org/W2170940478","https://openalex.org/W2171461156","https://openalex.org/W2171717425","https://openalex.org/W2242685411","https://openalex.org/W2294226876","https://openalex.org/W2402846924","https://openalex.org/W2543580944","https://openalex.org/W2666600683","https://openalex.org/W2734451155","https://openalex.org/W2758103571","https://openalex.org/W2949990249","https://openalex.org/W3041834803","https://openalex.org/W3136083256","https://openalex.org/W4235794864","https://openalex.org/W4245200923","https://openalex.org/W4251391716","https://openalex.org/W7081429979","https://openalex.org/W7095132578","https://openalex.org/W7100281138"],"related_works":["https://openalex.org/W7024526119","https://openalex.org/W2573934712","https://openalex.org/W2242685411","https://openalex.org/W2186927410","https://openalex.org/W2109066900","https://openalex.org/W2380350673","https://openalex.org/W4385478836","https://openalex.org/W2017776027","https://openalex.org/W2052213323","https://openalex.org/W2299935121"],"abstract_inverted_index":{"Living":[0],"in":[1,21,141,145],"the":[2,30,36,42,50,58,70,83,92,96,100,103,108,115,119,130,154],"Information":[3],"Age":[4],"allows":[5],"almost":[6],"everyone":[7],"have":[8],"access":[9],"to":[10,18,23,61,125,136,163],"a":[11,53,77,88,138,148],"large":[12],"amount":[13,31],"of":[14,32,38,52,87,99,102,118,157],"information":[15,33],"and":[16,35,44,129,160],"options":[17,60,86],"choose":[19,62],"from":[20],"order":[22],"fulfill":[24],"their":[25],"needs.":[26],"In":[27],"many":[28],"cases,":[29],"available":[34],"rate":[37],"change":[39],"may":[40],"hide":[41],"optimal":[43,97],"truly":[45],"desired":[46],"solution.":[47],"This":[48,105],"reveals":[49],"need":[51],"mechanism":[54],"that":[55,81,94,122,133],"will":[56],"highlight":[57],"best":[59],"among":[63],"every":[64],"possible":[65],"scenario.":[66],"Based":[67],"on":[68],"this":[69],"skyline":[71,112],"query":[72,113],"was":[73],"proposed":[74,124],"which":[75],"is":[76,150],"decision":[78],"support":[79],"mechanism,":[80],"retrieves":[82],"valuefor-":[84],"money":[85],"dataset":[89],"by":[90],"identifying":[91],"objects":[93],"present":[95],"combination":[98],"characteristics":[101],"dataset.":[104],"paper":[106],"surveys":[107],"state-of-the-art":[109],"techniques":[110],"for":[111],"processing,":[114],"numerous":[116],"variations":[117],"initial":[120],"algorithm":[121,159],"were":[123,134],"solve":[126],"similar":[127],"problems":[128],"application-specific":[131],"approaches":[132],"developed":[135],"provide":[137],"solution":[139],"efficiently":[140],"each":[142,146,158],"case.":[143],"Aditionally":[144],"section":[147],"taxonomy":[149],"outlined":[151],"along":[152],"with":[153],"key":[155],"aspects":[156],"its":[161],"relation":[162],"previous":[164],"studies.":[165]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2607227135","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2017-04-28T00:00:00"}
