{"id":"https://openalex.org/W1987187649","doi":"https://doi.org/10.1145/1559845.1559898","title":"Minimizing the communication cost for continuous skyline maintenance","display_name":"Minimizing the communication cost for continuous skyline maintenance","publication_year":2009,"publication_date":"2009-06-29","ids":{"openalex":"https://openalex.org/W1987187649","doi":"https://doi.org/10.1145/1559845.1559898","mag":"1987187649"},"language":"en","primary_location":{"id":"doi:10.1145/1559845.1559898","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1559845.1559898","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM SIGMOD International Conference on Management of data","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/A5100633297","display_name":"Zhenjie Zhang","orcid":"https://orcid.org/0009-0000-9080-7489"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Zhenjie Zhang","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005847882","display_name":"Reynold Cheng","orcid":"https://orcid.org/0000-0002-9480-9809"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Reynold Cheng","raw_affiliation_strings":["Hong Kong University, Hong Kong, Hong Kong","Hong Kong University, Hong Kong, Hong Kong,"],"affiliations":[{"raw_affiliation_string":"Hong Kong University, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Hong Kong University, Hong Kong, Hong Kong,","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091887420","display_name":"Dimitris Papadias","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Dimitris Papadias","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong, Hong Kong","Hong Kong University Of Science And Technology, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Hong Kong University Of Science And Technology, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023925931","display_name":"Anthony K. H. Tung","orcid":"https://orcid.org/0000-0002-5125-855X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Anthony K.H. Tung","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100633297"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":8.9275,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.98355438,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"495","last_page":"508"},"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.9850000143051147,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9757000207901001,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9501124620437622},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8777697086334229},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.6636103987693787},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.532279372215271},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5264027118682861},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.49717023968696594},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.47917476296424866},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4720386266708374},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45461735129356384},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3560355007648468},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3559345006942749},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22283586859703064},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11223971843719482},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.10056540369987488}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9501124620437622},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8777697086334229},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.6636103987693787},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.532279372215271},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5264027118682861},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.49717023968696594},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.47917476296424866},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4720386266708374},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45461735129356384},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3560355007648468},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3559345006942749},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22283586859703064},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11223971843719482},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.10056540369987488}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/1559845.1559898","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1559845.1559898","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-5997","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-5997","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong 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/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/42043","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/42043","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.150.6904","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.6904","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~atung/publication/SIGMOD09-MS.pdf","raw_type":"text"},{"id":"pmh:oai:hub.hku.hk:10722/61150","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/61150","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"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_Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1517348552","https://openalex.org/W1518543119","https://openalex.org/W1580944449","https://openalex.org/W2033933009","https://openalex.org/W2042961981","https://openalex.org/W2057399436","https://openalex.org/W2096547754","https://openalex.org/W2099708664","https://openalex.org/W2101390300","https://openalex.org/W2109821166","https://openalex.org/W2112212668","https://openalex.org/W2113295349","https://openalex.org/W2121010092","https://openalex.org/W2121612399","https://openalex.org/W2130795633","https://openalex.org/W2131256609","https://openalex.org/W2134644026","https://openalex.org/W2136445928","https://openalex.org/W2136793462","https://openalex.org/W2138414767","https://openalex.org/W2139573884","https://openalex.org/W2140300215","https://openalex.org/W2143369903","https://openalex.org/W2144569695","https://openalex.org/W2150693557","https://openalex.org/W2153888562","https://openalex.org/W2155035579","https://openalex.org/W2156632255","https://openalex.org/W2160281147","https://openalex.org/W2161012437","https://openalex.org/W2170188482","https://openalex.org/W2171717425","https://openalex.org/W6630873004","https://openalex.org/W6634876484","https://openalex.org/W6679343695","https://openalex.org/W6679989307","https://openalex.org/W6680722260","https://openalex.org/W6681412881","https://openalex.org/W6682302152"],"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/W2086572746","https://openalex.org/W1580710993"],"abstract_inverted_index":{"Existing":[0],"work":[1],"in":[2,21,112,128,194],"the":[3,9,18,29,51,79,92,124,129,138,170],"skyline":[4,30,96],"literature":[5],"focuses":[6],"on":[7],"optimizing":[8],"processing":[10],"cost.":[11],"This":[12],"paper":[13],"aims":[14],"at":[15,132],"minimization":[16],"of":[17,31,44,82,94,131,137],"communication":[19,171],"overhead":[20,160],"client-server":[22],"architectures,":[23],"where":[24],"a":[25,38,58,99,175,195],"server":[26],"continuously":[27],"maintains":[28],"dynamic":[32],"objects.":[33],"Our":[34],"first":[35],"contribution":[36],"is":[37,56,104],"Filter":[39,74,148,191],"method":[40],"that":[41,48,61,105,126,198],"avoids":[42],"transmission":[43],"updates":[45],"from":[46],"objects":[47,125],"cannot":[49],"influence":[50],"skyline.":[52,187],"Specifically,":[53],"each":[54,185],"object":[55],"assigned":[57],"filter":[59],"so":[60],"it":[62,70],"needs":[63],"to":[64,153],"issue":[65],"an":[66],"update":[67],"only":[68],"if":[69],"violates":[71],"its":[72],"filter.":[73],"achieves":[75],"significant":[76],"savings":[77],"over":[78,98,119],"naive":[80],"approach":[81,197],"transmitting":[83],"all":[84],"updates.":[85],"Going":[86],"one":[87],"step":[88],"further,":[89],"we":[90,173,189],"introduce":[91],"concept":[93],"frequent":[95],"query":[97],"sliding":[100],"window(FSQW).":[101],"The":[102],"motivation":[103],"snapshot":[106,186],"skylines":[107,130],"are":[108],"not":[109],"very":[110],"useful":[111],"streaming":[113],"environments":[114],"because":[115],"they":[116],"keep":[117],"changing":[118],"time.":[120],"Instead,":[121],"FSQW":[122,154,181],"reports":[123],"appear":[127],"least":[133],"\u03b8":[134,145],"\u22c5":[135],"s":[136,139],"most":[140],"recent":[141],"timestamps":[142],"(0":[143],"<":[144],"\u2264":[146],"1).":[147],"can":[149],"be":[150],"easily":[151],"adapted":[152],"processing,":[155],"however,":[156],"with":[157],"potentially":[158],"high":[159],"for":[161],"large":[162],"and":[163,192],"frequently":[164],"updated":[165],"datasets.":[166],"To":[167],"further":[168],"reduce":[169],"cost,":[172],"propose":[174],"Sampling":[176,193],"method,":[177],"which":[178],"returns":[179],"approximate":[180],"results":[182],"without":[183],"computing":[184],"Finally,":[188],"integrate":[190],"Hybrid":[196],"combines":[199],"their":[200],"individual":[201],"advantages.":[202]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":9}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-10-10T00:00:00"}