{"id":"https://openalex.org/W2604100891","doi":"https://doi.org/10.3390/ijgi6030091","title":"Efficient Geometric Pruning Strategies for Continuous Skyline Queries","display_name":"Efficient Geometric Pruning Strategies for Continuous Skyline Queries","publication_year":2017,"publication_date":"2017-03-22","ids":{"openalex":"https://openalex.org/W2604100891","doi":"https://doi.org/10.3390/ijgi6030091","mag":"2604100891"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi6030091","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi6030091","pdf_url":"https://www.mdpi.com/2220-9964/6/3/91/pdf?version=1490177661","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/6/3/91/pdf?version=1490177661","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046551456","display_name":"Jiping Zheng","orcid":"https://orcid.org/0000-0003-4378-5250"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU","CN"],"is_corresponding":true,"raw_author_name":"Jiping Zheng","raw_affiliation_strings":["Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing 211106, China","College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China","School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW 2052, Australia"],"affiliations":[{"raw_affiliation_string":"Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing 211106, China","institution_ids":[]},{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China","institution_ids":["https://openalex.org/I9842412"]},{"raw_affiliation_string":"School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW 2052, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101461174","display_name":"Jialiang Chen","orcid":"https://orcid.org/0009-0008-9369-9979"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jialiang Chen","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044465117","display_name":"Haixiang Wang","orcid":"https://orcid.org/0000-0002-5040-6055"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haixiang Wang","raw_affiliation_strings":["College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China","institution_ids":["https://openalex.org/I9842412"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046551456"],"corresponding_institution_ids":["https://openalex.org/I31746571","https://openalex.org/I9842412"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3736,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.54769399,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"6","issue":"3","first_page":"91","last_page":"91"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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":0.9998999834060669,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9797000288963318,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.977400004863739,"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.9614119529724121},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7791669368743896},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6344170570373535},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5347757339477539},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.49057215452194214},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47987475991249084},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.339913010597229},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16314730048179626}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9614119529724121},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7791669368743896},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6344170570373535},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5347757339477539},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.49057215452194214},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47987475991249084},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.339913010597229},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16314730048179626},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/ijgi6030091","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi6030091","pdf_url":"https://www.mdpi.com/2220-9964/6/3/91/pdf?version=1490177661","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:mdpi.com:/2220-9964/6/3/91/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/ijgi6030091","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information; Volume 6; Issue 3; Pages: 91","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/ijgi6030091","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi6030091","pdf_url":"https://www.mdpi.com/2220-9964/6/3/91/pdf?version=1490177661","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2030376154","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G2376276132","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2985857210","display_name":null,"funder_award_id":"BK2014082","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G3910829908","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G5171771356","display_name":null,"funder_award_id":"2014CB","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5668043043","display_name":null,"funder_award_id":"NS2015095","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5819482695","display_name":null,"funder_award_id":"2015095","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G7509345775","display_name":null,"funder_award_id":"2014CB744900","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G770456615","display_name":null,"funder_award_id":"Funds","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G8676609639","display_name":null,"funder_award_id":"Jiangsu","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8951484681","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320322438","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2604100891.pdf","grobid_xml":"https://content.openalex.org/works/W2604100891.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W243610207","https://openalex.org/W1517348552","https://openalex.org/W1530276735","https://openalex.org/W1994463596","https://openalex.org/W2004796840","https://openalex.org/W2005098919","https://openalex.org/W2006072109","https://openalex.org/W2013049391","https://openalex.org/W2025658991","https://openalex.org/W2050682716","https://openalex.org/W2061997922","https://openalex.org/W2063895035","https://openalex.org/W2086474457","https://openalex.org/W2094551266","https://openalex.org/W2096547754","https://openalex.org/W2101205382","https://openalex.org/W2102587180","https://openalex.org/W2110261118","https://openalex.org/W2116396741","https://openalex.org/W2121612399","https://openalex.org/W2136445928","https://openalex.org/W2138414767","https://openalex.org/W2140338233","https://openalex.org/W2149048528","https://openalex.org/W2157158868","https://openalex.org/W2163007132","https://openalex.org/W2622684336","https://openalex.org/W6609400226","https://openalex.org/W6630873004","https://openalex.org/W6648879923","https://openalex.org/W6653873291","https://openalex.org/W6675074634","https://openalex.org/W6679343695","https://openalex.org/W6679989307","https://openalex.org/W6680722260","https://openalex.org/W6681821985","https://openalex.org/W6682302152","https://openalex.org/W6684410328"],"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/W2214117870","https://openalex.org/W2107409932"],"abstract_inverted_index":{"The":[0,12,91],"skyline":[1,15,45,84,129,151,178,180],"query":[2,22,46,63,68,92,130],"processing":[3,47],"problem":[4],"has":[5,54],"been":[6],"well":[7],"studied":[8],"for":[9],"many":[10],"years.":[11],"literature":[13],"on":[14,24,48,60],"algorithms":[16],"so":[17],"far":[18],"mainly":[19],"considers":[20],"static":[21,25,50],"points":[23,64,124],"attributes.":[26],"With":[27],"the":[28,36,67,120,140,163],"popular":[29],"usage":[30],"of":[31,39,122,174],"mobile":[32,40],"devices":[33],"along":[34],"with":[35,71,100],"increasing":[37],"number":[38],"applications":[41],"and":[42,51,75,103,143,159,168],"users,":[43],"continuous":[44,83,150],"both":[49],"dynamic":[52],"attributes":[53],"become":[55],"more":[56,169],"pressing.":[57],"Existing":[58],"efforts":[59],"supporting":[61],"moving":[62],"assume":[65],"that":[66,162],"point":[69,93],"moves":[70,94],"only":[72],"one":[73],"direction":[74],"constant":[76],"speed.":[77],"In":[78],"this":[79],"paper,":[80],"we":[81],"propose":[82],"computation":[85],"over":[86,107],"an":[87],"incremental":[88,108],"motion":[89,109],"model.":[90],"incrementally":[95],"in":[96,127],"discrete":[97],"time":[98],"steps":[99],"no":[101],"restrictions":[102],"predictability.":[104],"Geometric":[105],"properties":[106],"denoted":[110],"by":[111],"a":[112],"kinetic":[113],"data":[114,123,157],"structure":[115],"are":[116,135,146],"utilized":[117],"to":[118,138,148],"prune":[119,139],"portion":[121],"not":[125],"included":[126],"final":[128],"results.":[131],"Various":[132],"geometric":[133],"strategies":[134],"asymptotically":[136],"proposed":[137,164],"querying":[141],"dataset,":[142],"event-driven":[144],"mechanisms":[145],"adopted":[147],"process":[149],"queries.":[152,181],"Extensive":[153],"experiments":[154],"under":[155],"different":[156],"sets":[158],"parameters":[160],"demonstrate":[161],"method":[165],"is":[166],"robust":[167],"efficient":[170],"than":[171],"multiple":[172],"snapshots":[173],"I/O":[175],"optimal":[176],"branch-and-bound":[177],"(BBS)":[179]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}