{"id":"https://openalex.org/W2036035006","doi":"https://doi.org/10.1145/1376616.1376657","title":"Sampling time-based sliding windows in bounded space","display_name":"Sampling time-based sliding windows in bounded space","publication_year":2008,"publication_date":"2008-06-09","ids":{"openalex":"https://openalex.org/W2036035006","doi":"https://doi.org/10.1145/1376616.1376657","mag":"2036035006"},"language":"en","primary_location":{"id":"doi:10.1145/1376616.1376657","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376616.1376657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://tud.qucosa.de/id/qucosa%3A80850","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041227178","display_name":"Rainer Gemulla","orcid":"https://orcid.org/0000-0003-2762-0050"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Rainer Gemulla","raw_affiliation_strings":["Technische Universit\u00e4t Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063512642","display_name":"Wolfgang Lehner","orcid":"https://orcid.org/0000-0001-8107-2775"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wolfgang Lehner","raw_affiliation_strings":["Technische Universit\u00e4t Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041227178"],"corresponding_institution_ids":["https://openalex.org/I78650965"],"apc_list":null,"apc_paid":null,"fwci":5.8659,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.95707013,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"379","last_page":"392"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9979000091552734,"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/T11106","display_name":"Data Management and Algorithms","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.8137915134429932},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.653928279876709},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6043610572814941},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5993541479110718},{"id":"https://openalex.org/keywords/stratified-sampling","display_name":"Stratified sampling","score":0.5618701577186584},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.5150272846221924},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.5088298916816711},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.50432288646698},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5034381747245789},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.43997079133987427},{"id":"https://openalex.org/keywords/sample-space","display_name":"Sample space","score":0.4389575719833374},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4279184341430664},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.4201948046684265},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40553566813468933},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3771539330482483},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.30199331045150757},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2110675573348999},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.09014654159545898},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.0736493468284607},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07305887341499329}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.8137915134429932},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.653928279876709},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6043610572814941},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5993541479110718},{"id":"https://openalex.org/C49898467","wikidata":"https://www.wikidata.org/wiki/Q1517706","display_name":"Stratified sampling","level":2,"score":0.5618701577186584},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.5150272846221924},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.5088298916816711},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.50432288646698},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5034381747245789},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.43997079133987427},{"id":"https://openalex.org/C100279318","wikidata":"https://www.wikidata.org/wiki/Q467440","display_name":"Sample space","level":2,"score":0.4389575719833374},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4279184341430664},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.4201948046684265},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40553566813468933},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3771539330482483},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.30199331045150757},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2110675573348999},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.09014654159545898},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0736493468284607},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07305887341499329},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1376616.1376657","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376616.1376657","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.230.8676","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.8676","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mpi-sb.mpg.de/%7Ergemulla/publications/gemulla08streamsampling.pdf","raw_type":"text"},{"id":"pmh:oai:qucosa:de:qucosa:80850","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A80850","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"}],"best_oa_location":{"id":"pmh:oai:qucosa:de:qucosa:80850","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A80850","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W83426824","https://openalex.org/W1822348499","https://openalex.org/W1992023276","https://openalex.org/W1992363839","https://openalex.org/W2002722920","https://openalex.org/W2004110412","https://openalex.org/W2029685080","https://openalex.org/W2053154469","https://openalex.org/W2058991275","https://openalex.org/W2082553115","https://openalex.org/W2099844038","https://openalex.org/W2107418220","https://openalex.org/W2119885577","https://openalex.org/W2120074607","https://openalex.org/W2126310747","https://openalex.org/W2161463763","https://openalex.org/W2914354916","https://openalex.org/W6638337754","https://openalex.org/W6671428793"],"related_works":["https://openalex.org/W4360995307","https://openalex.org/W2167004500","https://openalex.org/W2059461309","https://openalex.org/W1572762191","https://openalex.org/W2375516608","https://openalex.org/W2106570241","https://openalex.org/W3207785250","https://openalex.org/W4382459699","https://openalex.org/W6445124","https://openalex.org/W1994168535"],"abstract_inverted_index":{"Random":[0],"sampling":[1,53,134,144,159,201,206],"is":[2,84,121,165,174,185,261,274],"an":[3,87],"appealing":[4],"approach":[5],"to":[6,43,75,85,137,187,229,251],"build":[7],"synopses":[8],"of":[9,23,37,94,116,150,246,271,286],"large":[10,290],"data":[11,39,231],"streams":[12],"because":[13],"random":[14],"samples":[15],"can":[16],"be":[17,138],"used":[18],"for":[19],"a":[20,58,62,69,171,189,199,215,238,283],"broad":[21],"spectrum":[22],"analytical":[24],"tasks.":[25],"Users":[26],"are":[27,68],"often":[28],"interested":[29],"in":[30,41,118,123,161,193],"analyzing":[31],"only":[32,210],"the":[33,38,81,91,95,99,104,111,114,119,133,151,163,219,256,259,265,272,280],"most":[34],"recent":[35,63],"fraction":[36,135],"stream":[40],"order":[42],"avoid":[44],"outdated":[45],"results.":[46],"In":[47,78],"this":[48,79],"paper,":[49],"we":[50,181,236],"focus":[51],"on":[52,90,218,289],"schemes":[54],"that":[55,113,132,183,225,258,268],"sample":[56,96,149,173,191,221,260],"from":[57,110],"sliding":[59],"window":[60,120,164,273],"over":[61,129],"time":[64],"interval;":[65],"such":[66],"windows":[67],"popular":[70],"and":[71,125,157,170,223],"highly":[72],"comprehensible":[73],"method":[74],"model":[76],"recency.":[77],"setting,":[80],"main":[82],"challenge":[83],"guarantee":[86,188],"upper":[88],"bound":[89,217],"space":[92,101],"consumption":[93],"while":[97],"using":[98],"allotted":[100],"efficiently":[102],"at":[103],"same":[105,152],"time.":[106],"The":[107],"difficulty":[108],"arises":[109],"fact":[112],"number":[115],"items":[117],"unknown":[122],"advance":[124],"may":[126],"vary":[127],"significantly":[128],"time,":[130],"so":[131,267],"has":[136,255],"adjusted":[139],"dynamically.":[140],"We":[141,196,213,278],"consider":[142],"uniform":[143,172,179],"schemes,":[145,160],"which":[146,162,208,243],"produce":[147],"each":[148],"size":[153,192,222],"with":[154,282],"equal":[155,248],"probability,":[156],"stratified":[158,234],"divided":[166],"into":[167],"smaller":[168],"strata":[169,245],"maintained":[175],"per":[176],"stratum.":[177],"For":[178,233],"sampling,":[180,235],"prove":[182],"it":[184],"impossible":[186],"minimum":[190],"bounded":[194,204,211],"space.":[195,212],"then":[197],"introduce":[198],"novel":[200],"scheme":[202,241],"called":[203],"priority":[205],"(BPS),":[207],"requires":[209],"derive":[214],"lower":[216],"expected":[220],"show":[224],"BPS":[226],"quickly":[227],"adapts":[228],"changing":[230],"rates.":[232],"propose":[237],"merge-based":[239],"stratification":[240],"(MBS),":[242],"maintains":[244],"approximately":[247],"size.":[249],"Compared":[250],"naive":[252],"stratification,":[253],"MBS":[254],"advantage":[257],"evenly":[262],"distributed":[263],"across":[264],"window,":[266],"no":[269],"part":[270],"over-":[275],"or":[276],"underrepresented.":[277],"conclude":[279],"paper":[281],"feasibility":[284],"study":[285],"our":[287],"algorithms":[288],"real-world":[291],"datasets.":[292]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}