{"id":"https://openalex.org/W2313482544","doi":"https://doi.org/10.1109/tkde.2016.2546242","title":"Discovering the Representative Skyline Over a Sliding Window","display_name":"Discovering the Representative Skyline Over a Sliding Window","publication_year":2016,"publication_date":"2016-03-23","ids":{"openalex":"https://openalex.org/W2313482544","doi":"https://doi.org/10.1109/tkde.2016.2546242","mag":"2313482544"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2016.2546242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2546242","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5044210033","display_name":"Mei Bai","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mei Bai","raw_affiliation_strings":["College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087247680","display_name":"Junchang Xin","orcid":"https://orcid.org/0000-0003-2077-8269"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junchang Xin","raw_affiliation_strings":["College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054991337","display_name":"Guoren Wang","orcid":"https://orcid.org/0000-0002-0181-8379"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoren Wang","raw_affiliation_strings":["College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101614518","display_name":"Luming Zhang","orcid":"https://orcid.org/0000-0001-9758-9701"},"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":"Luming Zhang","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058575315","display_name":"Roger Zimmermann","orcid":"https://orcid.org/0000-0002-7410-2590"},"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":"Roger Zimmermann","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014346487","display_name":"Ye Yuan","orcid":"https://orcid.org/0000-0002-0247-9866"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Yuan","raw_affiliation_strings":["College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, Shenyang, Liaoning, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"institutions":[{"id":"https://openalex.org/I111236770","display_name":"University of Vermont","ror":"https://ror.org/0155zta11","country_code":"US","type":"education","lineage":["https://openalex.org/I111236770"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["Department of Computer Science, University of Vermont, Burlington, VT 05405"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Vermont, Burlington, VT 05405","institution_ids":["https://openalex.org/I111236770"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5044210033"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":3.7827,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.93979993,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"28","issue":"8","first_page":"2041","last_page":"2056"},"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.9966999888420105,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8149517774581909},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.741497814655304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5303892493247986},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37103894352912903},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.31336766481399536},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1522616744041443},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.09684062004089355}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.8149517774581909},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.741497814655304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5303892493247986},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37103894352912903},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31336766481399536},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1522616744041443},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.09684062004089355}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2016.2546242","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2546242","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4990240496","display_name":null,"funder_award_id":"N130504006","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G7349142562","display_name":null,"funder_award_id":"61229301","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W19152935","https://openalex.org/W79208629","https://openalex.org/W1517348552","https://openalex.org/W1545259859","https://openalex.org/W1965404622","https://openalex.org/W1981515052","https://openalex.org/W1987187649","https://openalex.org/W1990755523","https://openalex.org/W1992963068","https://openalex.org/W1995861221","https://openalex.org/W2001474264","https://openalex.org/W2005546755","https://openalex.org/W2012730477","https://openalex.org/W2017682168","https://openalex.org/W2028427287","https://openalex.org/W2037698633","https://openalex.org/W2038642953","https://openalex.org/W2055458930","https://openalex.org/W2067092194","https://openalex.org/W2080032894","https://openalex.org/W2080379754","https://openalex.org/W2088101829","https://openalex.org/W2092181172","https://openalex.org/W2096547754","https://openalex.org/W2104322506","https://openalex.org/W2109821166","https://openalex.org/W2112212668","https://openalex.org/W2113295349","https://openalex.org/W2116258144","https://openalex.org/W2116396741","https://openalex.org/W2116434582","https://openalex.org/W2121612399","https://openalex.org/W2126375634","https://openalex.org/W2127782281","https://openalex.org/W2130795633","https://openalex.org/W2134644026","https://openalex.org/W2146831356","https://openalex.org/W2155131476","https://openalex.org/W2170188482","https://openalex.org/W4237421257","https://openalex.org/W6630873004","https://openalex.org/W6675601197","https://openalex.org/W6676779015","https://openalex.org/W6679017363","https://openalex.org/W6679343695"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1994126304","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2039842051","https://openalex.org/W2317048282","https://openalex.org/W1580710993","https://openalex.org/W2023608319"],"abstract_inverted_index":{"<i>A":[0],"representative":[1,24,53,74,93],"skyline</i>":[2],"contains":[3],"<inline-formula><tex-math":[4,66,72,82,88,121,137,143,156,167,187,213,228,253],"notation=\"LaTeX\">$k$":[5],"</tex-math></inline-formula>":[6],"skyline":[7,54,68,75,86,152],"points":[8,69],"that":[9,226,243],"can":[10,207,251],"represent":[11],"its":[12,234],"corresponding":[13],"full":[14,151],"skyline.":[15],"The":[16,130],"existing":[17],"measuring":[18],"criteria":[19],"of":[20,47,133,149,212],"<inline-formula>":[21,50,162,201,246],"<tex-math":[22,51,163,202,247],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[23,52,67,73,83,89,157,254],"skylines":[25],"are":[26],"specifically":[27],"designed":[28,184],"for":[29,76,160],"static":[30],"data,":[31],"and":[32,99,222,257],"they":[33],"cannot":[34],"effectively":[35],"handle":[36],"streaming":[37,105],"data.":[38,106],"In":[39],"this":[40],"paper,":[41],"we":[42,59,108,198,241],"focus":[43],"on":[44,219],"the":[45,49,71,81,95,104,120,147,150,155,196,244],"problem":[46,125,159],"calculating":[48],"over":[55,103],"data":[56,77,97,224,237],"streams.":[57],"First,":[58],"propose":[60,109,199],"a":[61,127,161,180,200,259],"new":[62],"criterion":[63],"to":[64,94,118,175,185],"choose":[65],"as":[70],"stream":[78,238],"environments,":[79],"termed":[80],"largest":[84],"dominance":[85],"(":[87,166],"-LDS),":[90],"which":[91,206],"is":[92,100,135,146,183],"entire":[96],"set":[98],"highly":[101],"stable":[102],"Second,":[107],"an":[110,209],"efficient":[111],"exact":[112],"algorithm,":[113],"called":[114],"Prefix-based":[115],"Algorithm":[116],"(PBA),":[117],"solve":[119,252],"notation=\"LaTeX\">$k$</tex-math>":[122,229],"</inline-formula>":[123,145,170,190,230],"-LDS":[124,158,191,231,255],"in":[126,236],"2-dimensional":[128],"space.":[129],"time":[131],"complexity":[132],"PBA":[134],"only":[136],"notation=\"LaTeX\">":[138,188,214],"$\\mathcal":[139],"{O}((M-k)\\times":[140],"k)$</tex-math></inline-formula>":[141],"where":[142],"notation=\"LaTeX\">$M$</tex-math>":[144],"size":[148],"set.":[153],"Third,":[154],"notation=\"LaTeX\">$d$</tex-math></inline-formula>":[164],"-dimensional":[165],"notation=\"LaTeX\">$d\\ge":[168],"3$</tex-math>":[169],")":[171],"space":[172],"turns":[173],"out":[174],"be":[176],"very":[177],"complex.":[178],"Therefore,":[179],"greedy":[181],"algorithm":[182,205,250],"answer":[186],"$k$</tex-math>":[189],"queries.":[192],"To":[193],"further":[194],"accelerate":[195],"calculation,":[197],"notation=\"LaTeX\">$\\epsilon$</tex-math></inline-formula>":[203,248],"-greedy":[204,249],"achieve":[208],"approximate":[210],"factor":[211],"$\\frac{1}{(1+\\epsilon)}(1-\\frac{1}{\\sqrt{e}})$</tex-math></inline-formula>":[215],".":[216],"Experimental":[217],"results":[218],"both":[220],"synthetic":[221],"real-world":[223],"show":[225],"our":[227],"significantly":[232],"outperforms":[233],"competitors":[235],"environments.":[239],"Furthermore,":[240],"demonstrate":[242],"proposed":[245],"efficiently":[256],"with":[258],"competitive":[260],"accuracy.":[261]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}