{"id":"https://openalex.org/W2061997922","doi":"https://doi.org/10.1145/2452376.2452409","title":"A safe zone based approach for monitoring moving skyline queries","display_name":"A safe zone based approach for monitoring moving skyline queries","publication_year":2013,"publication_date":"2013-03-18","ids":{"openalex":"https://openalex.org/W2061997922","doi":"https://doi.org/10.1145/2452376.2452409","mag":"2061997922"},"language":"en","primary_location":{"id":"doi:10.1145/2452376.2452409","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2452376.2452409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Conference on Extending Database Technology","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/A5047549903","display_name":"Muhammad Aamir Cheema","orcid":"https://orcid.org/0000-0003-2139-9121"},"institutions":[{"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"],"is_corresponding":true,"raw_author_name":"Muhammad Aamir Cheema","raw_affiliation_strings":["The University of New South Wales, Australia","the University of New South Wales, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"the University of New South Wales, Australia#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["The University of New South Wales, Australia and East China Normal University, China"],"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Australia and East China Normal University, China","institution_ids":["https://openalex.org/I66867065","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["The University of New South Wales, Australia","the University of New South Wales, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"the University of New South Wales, Australia#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100386104","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2674-1638"},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["The University of New South Wales, Australia","the University of New South Wales, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"the University of New South Wales, Australia#TAB#","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047549903"],"corresponding_institution_ids":["https://openalex.org/I31746571"],"apc_list":null,"apc_paid":null,"fwci":2.8941,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.91363505,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"275","last_page":"286"},"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/T13282","display_name":"Automated Road and Building Extraction","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9850999712944031,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9071722030639648},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.71211838722229},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6327071189880371},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.63184654712677},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.62413489818573},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5822630524635315},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.579177737236023},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.48672202229499817},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4496944844722748},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.438425213098526},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18329763412475586}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9071722030639648},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.71211838722229},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6327071189880371},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.63184654712677},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.62413489818573},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5822630524635315},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.579177737236023},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.48672202229499817},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4496944844722748},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.438425213098526},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18329763412475586},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2452376.2452409","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2452376.2452409","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Conference on Extending Database Technology","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.269.5907","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.269.5907","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.unsw.edu.au/%7Emacheema/research/EDBT2013_MovingSkyline.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.309.1783","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.1783","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.edbt.org/Proceedings/2013-Genova/papers/edbt/a26-cheema.pdf","raw_type":"text"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/28949","is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/28949","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Proceeding"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1480768613","https://openalex.org/W1503832576","https://openalex.org/W1520330802","https://openalex.org/W1580944449","https://openalex.org/W1955439384","https://openalex.org/W1991812589","https://openalex.org/W2001845525","https://openalex.org/W2059132017","https://openalex.org/W2090852828","https://openalex.org/W2092924973","https://openalex.org/W2096547754","https://openalex.org/W2100129294","https://openalex.org/W2101205382","https://openalex.org/W2110261118","https://openalex.org/W2112212668","https://openalex.org/W2116135393","https://openalex.org/W2121612399","https://openalex.org/W2123011740","https://openalex.org/W2136445928","https://openalex.org/W2144768285","https://openalex.org/W2145344816","https://openalex.org/W2149048528","https://openalex.org/W2151369660","https://openalex.org/W2153888562","https://openalex.org/W2163007132","https://openalex.org/W2170188482","https://openalex.org/W2899519211","https://openalex.org/W6634876484","https://openalex.org/W6679989307"],"related_works":["https://openalex.org/W2950998688","https://openalex.org/W603902723","https://openalex.org/W2186927410","https://openalex.org/W2038215007","https://openalex.org/W4213194557","https://openalex.org/W3091420913","https://openalex.org/W2152915243","https://openalex.org/W2003058027","https://openalex.org/W3153985728","https://openalex.org/W2351042281"],"abstract_inverted_index":{"Given":[0],"a":[1,47,68,97,187,202],"set":[2],"of":[3,44,53,77,96,130,177,195,201],"criterions,":[4],"an":[5,164],"object":[6,10,28],"o":[7,13],"dominates":[8],"another":[9],"\u00f3":[11,18],"if":[12],"is":[14,30,56,89,133,183,192],"more":[15],"preferable":[16],"than":[17,198],"according":[19],"to":[20,73,115,134,147,186],"every":[21,27],"criterion.":[22],"A":[23,86],"skyline":[24,49],"query":[25,50,84,98,105,121],"returns":[26],"that":[29,93,174],"not":[31],"dominated":[32],"by":[33],"any":[34,148],"other":[35],"object.":[36],"In":[37],"this":[38,108,131],"paper,":[39],"we":[40],"study":[41],"the":[42,54,57,60,63,75,80,83,90,94,104,111,120,127,136,142,175,199],"problem":[43],"continuously":[45],"monitoring":[46],"moving":[48,64],"where":[51],"one":[52],"criterions":[55],"distance":[58,140,150],"between":[59],"objects":[61],"and":[62,162,191],"query.":[65],"We":[66,157],"propose":[67,163],"safe":[69,87,124,168,179],"zone":[70,88,169,180],"based":[71,181],"approach":[72,182],"address":[74],"challenge":[76],"efficiently":[78],"updating":[79],"results":[81,95,112],"as":[82,101,103],"moves.":[85],"area":[91],"such":[92],"remain":[99],"unchanged":[100],"long":[102],"lies":[106],"inside":[107],"area.":[109],"Hence,":[110],"are":[113,145],"required":[114],"be":[116],"updated":[117],"only":[118],"when":[119],"leaves":[122],"its":[123],"zone.":[125],"Although":[126],"main":[128],"focus":[129],"paper":[132],"present":[135,158],"techniques":[137,144],"for":[138,167],"Euclidean":[139],"metric,":[141],"proposed":[143],"applicable":[146],"metric":[149],"(e.g.,":[151],"Manhattan":[152],"distance,":[153],"road":[154],"network":[155],"distance).":[156],"several":[159],"non-trivial":[160],"optimizations":[161],"efficient":[165],"algorithm":[166],"construction.":[170],"Our":[171],"experiments":[172],"demonstrate":[173],"cost":[176,190,200],"our":[178],"reasonably":[184],"close":[185],"lower":[188,197],"bound":[189],"three":[193],"orders":[194],"magnitude":[196],"na\u00efve":[203],"algorithm.":[204]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}