{"id":"https://openalex.org/W2093637562","doi":"https://doi.org/10.1007/s10707-010-0119-y","title":"Spatial skyline queries: exact and approximation algorithms","display_name":"Spatial skyline queries: exact and approximation algorithms","publication_year":2010,"publication_date":"2010-12-03","ids":{"openalex":"https://openalex.org/W2093637562","doi":"https://doi.org/10.1007/s10707-010-0119-y","mag":"2093637562"},"language":"en","primary_location":{"id":"doi:10.1007/s10707-010-0119-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10707-010-0119-y","pdf_url":null,"source":{"id":"https://openalex.org/S4210168194","display_name":"GeoInformatica","issn_l":"1384-6175","issn":["1384-6175","1573-7624"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GeoInformatica","raw_type":"journal-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/A5057487760","display_name":"Mu-Woong Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Mu-Woong Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea","Department of Computer Science and Engineering, Pohang Univ. of Sci. and Tech., Pohang, Republic of Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Pohang Univ. of Sci. and Tech., Pohang, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053967518","display_name":"Wanbin Son","orcid":null},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wanbin Son","raw_affiliation_strings":["Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea","Department of Computer Science and Engineering, Pohang Univ. of Sci. and Tech., Pohang, Republic of Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Pohang Univ. of Sci. and Tech., Pohang, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054175777","display_name":"Hee-Kap Ahn","orcid":"https://orcid.org/0000-0001-7177-1679"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hee-Kap Ahn","raw_affiliation_strings":["Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea","Department of Computer Science and Engineering, Pohang Univ. of Sci. and Tech., Pohang, Republic of Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Pohang Univ. of Sci. and Tech., Pohang, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101567750","display_name":"Seung-won Hwang","orcid":null},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seung-won Hwang","raw_affiliation_strings":["Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea","Department of Computer Science and Engineering, Pohang Univ. of Sci. and Tech., Pohang, Republic of Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Pohang University of Science and Technology, Pohang, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Pohang Univ. of Sci. and Tech., Pohang, Republic of Korea#TAB#","institution_ids":["https://openalex.org/I123900574"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057487760"],"corresponding_institution_ids":["https://openalex.org/I123900574"],"apc_list":{"value":2590,"currency":"EUR","value_usd":3190},"apc_paid":null,"fwci":1.0265,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.76902937,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"4","first_page":"665","last_page":"697"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.994700014591217,"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"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9842000007629395,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9739458560943604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7426893711090088},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6654217839241028},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.577030599117279},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5620908141136169},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.5462073087692261},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4819938540458679},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.43046438694000244},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.42668455839157104},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39841559529304504},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3981491029262543},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32052651047706604},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19502314925193787},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.19006165862083435},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.1403534710407257},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.13478747010231018}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9739458560943604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7426893711090088},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6654217839241028},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.577030599117279},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5620908141136169},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.5462073087692261},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4819938540458679},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.43046438694000244},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.42668455839157104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39841559529304504},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3981491029262543},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32052651047706604},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19502314925193787},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.19006165862083435},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.1403534710407257},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.13478747010231018},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10707-010-0119-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10707-010-0119-y","pdf_url":null,"source":{"id":"https://openalex.org/S4210168194","display_name":"GeoInformatica","issn_l":"1384-6175","issn":["1384-6175","1573-7624"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GeoInformatica","raw_type":"journal-article"},{"id":"pmh:oai:oasis.postech.ac.kr:2014.oak/17018","is_oa":false,"landing_page_url":"https://oasis.postech.ac.kr/handle/2014.oak/17018","pdf_url":null,"source":{"id":"https://openalex.org/S4306401965","display_name":"Open Access System for Information Sharing (Pohang University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123900574","host_organization_name":"Pohang University of Science and Technology","host_organization_lineage":["https://openalex.org/I123900574"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W758042349","https://openalex.org/W1506441597","https://openalex.org/W1517348552","https://openalex.org/W1526692684","https://openalex.org/W1580944449","https://openalex.org/W1672197616","https://openalex.org/W1990970199","https://openalex.org/W1992963068","https://openalex.org/W2005695184","https://openalex.org/W2026730210","https://openalex.org/W2046144220","https://openalex.org/W2049864887","https://openalex.org/W2057545667","https://openalex.org/W2058432138","https://openalex.org/W2096547754","https://openalex.org/W2101205382","https://openalex.org/W2104128006","https://openalex.org/W2113295349","https://openalex.org/W2116396741","https://openalex.org/W2116434582","https://openalex.org/W2121612399","https://openalex.org/W2134644026","https://openalex.org/W2136046112","https://openalex.org/W2136445928","https://openalex.org/W2139540256","https://openalex.org/W2142338429","https://openalex.org/W2143369903","https://openalex.org/W2146485383","https://openalex.org/W2149048528","https://openalex.org/W2149906774","https://openalex.org/W2151135734","https://openalex.org/W2153516800","https://openalex.org/W2156393948","https://openalex.org/W2167816765","https://openalex.org/W2170188482","https://openalex.org/W2272090139","https://openalex.org/W2332151900","https://openalex.org/W2997027240","https://openalex.org/W3003570628","https://openalex.org/W4251391716","https://openalex.org/W4254977685"],"related_works":["https://openalex.org/W2122098189","https://openalex.org/W2093637562","https://openalex.org/W4251016002","https://openalex.org/W2364189591","https://openalex.org/W2427751400","https://openalex.org/W2007766622","https://openalex.org/W3164536327","https://openalex.org/W2019468830","https://openalex.org/W2358133679","https://openalex.org/W3142103196"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}