{"id":"https://openalex.org/W2024319164","doi":"https://doi.org/10.1145/2109196.2109201","title":"Shared execution strategy for neighbor-based pattern mining requests over streaming windows","display_name":"Shared execution strategy for neighbor-based pattern mining requests over streaming windows","publication_year":2012,"publication_date":"2012-02-01","ids":{"openalex":"https://openalex.org/W2024319164","doi":"https://doi.org/10.1145/2109196.2109201","mag":"2024319164"},"language":"en","primary_location":{"id":"doi:10.1145/2109196.2109201","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2109196.2109201","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","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/A5013719632","display_name":"Di Yang","orcid":"https://orcid.org/0000-0002-7964-7872"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Di Yang","raw_affiliation_strings":["WPI"],"affiliations":[{"raw_affiliation_string":"WPI","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008269094","display_name":"Elke A. Rundensteiner","orcid":"https://orcid.org/0000-0001-5375-9254"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elke A. Rundensteiner","raw_affiliation_strings":["WPI"],"affiliations":[{"raw_affiliation_string":"WPI","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102773082","display_name":"Matthew O. Ward","orcid":"https://orcid.org/0000-0002-3080-2579"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matthew O. Ward","raw_affiliation_strings":["WPI"],"affiliations":[{"raw_affiliation_string":"WPI","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013719632"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4635,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87352659,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"37","issue":"1","first_page":"1","last_page":"44"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9988999962806702,"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.9986000061035156,"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/computer-science","display_name":"Computer science","score":0.9143911600112915},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6393688917160034},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5353392362594604},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.4360077381134033},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4330996870994568},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.41590583324432373},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3381027579307556}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9143911600112915},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6393688917160034},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5353392362594604},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.4360077381134033},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4330996870994568},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41590583324432373},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3381027579307556},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2109196.2109201","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2109196.2109201","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.309.4481","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.309.4481","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://davis.wpi.edu/~xmdv/docs/TODS2011-DiYang.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G2310774931","display_name":null,"funder_award_id":"CCF-0811510IIS-0812027IIS-1018443","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G6228208241","display_name":null,"funder_award_id":"CCF-0811510IIS-0812027IIS-1018443","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W182707955","https://openalex.org/W259338706","https://openalex.org/W1495986321","https://openalex.org/W1530595269","https://openalex.org/W1552339598","https://openalex.org/W1673310716","https://openalex.org/W1681888921","https://openalex.org/W1991482408","https://openalex.org/W1992517783","https://openalex.org/W1994655805","https://openalex.org/W2025624833","https://openalex.org/W2067914441","https://openalex.org/W2077695545","https://openalex.org/W2085426673","https://openalex.org/W2092335550","https://openalex.org/W2093230809","https://openalex.org/W2095897464","https://openalex.org/W2099395665","https://openalex.org/W2100832675","https://openalex.org/W2101717554","https://openalex.org/W2106059185","https://openalex.org/W2116300222","https://openalex.org/W2118542209","https://openalex.org/W2124507579","https://openalex.org/W2126490564","https://openalex.org/W2132461362","https://openalex.org/W2135499008","https://openalex.org/W2140190241","https://openalex.org/W2143819160","https://openalex.org/W2144182447","https://openalex.org/W2147035797","https://openalex.org/W2150693557","https://openalex.org/W2151369660","https://openalex.org/W2151968644","https://openalex.org/W2153610999","https://openalex.org/W2160091496","https://openalex.org/W2160642098","https://openalex.org/W2165647619","https://openalex.org/W2169855356","https://openalex.org/W2170936641","https://openalex.org/W4231029117","https://openalex.org/W4232534713","https://openalex.org/W4237841550","https://openalex.org/W4247105055"],"related_works":["https://openalex.org/W950522295","https://openalex.org/W2115354953","https://openalex.org/W3093672812","https://openalex.org/W1531525233","https://openalex.org/W811092902","https://openalex.org/W2336391106","https://openalex.org/W2080337565","https://openalex.org/W1911446530","https://openalex.org/W2907151469","https://openalex.org/W2163397365"],"abstract_inverted_index":{"In":[0,40,142,184],"diverse":[1],"applications":[2],"ranging":[3],"from":[4,355],"stock":[5,358],"trading":[6],"to":[7,144,176,296,344,386],"traffic":[8],"monitoring,":[9,363],"data":[10,353,414],"streams":[11,354],"are":[12],"continuously":[13],"monitored":[14],"by":[15,232,258,278],"multiple":[16,99,155,182,215,275,298,328],"analysts":[17,27],"for":[18,48,118,153,197,208,274],"extracting":[19],"patterns":[20,117,230,256],"of":[21,53,58,76,83,94,113,138,148,162,204,327,338,357,382,401,406],"interest":[22],"in":[23,102,125,397,403],"real":[24,352],"time.":[25],"These":[26],"often":[28,123],"submit":[29],"similar":[30],"pattern":[31,55,69,165,251,272,316],"mining":[32,56,70,78,96,166],"requests":[33,57,71],"yet":[34,62],"customized":[35],"with":[36,63,135,234,260,300,330],"different":[37,119,235,261,301],"parameter":[38,65,332],"settings.":[39,66,333],"this":[41],"work,":[42],"we":[43,158,191,224,246,286],"present":[44],"shared":[45,213,325,345],"execution":[46,326,374],"strategies":[47],"processing":[49],"a":[50,73,103,187,265,288,293,379],"large":[51,399],"number":[52],"neighbor-based":[54,68,164],"the":[59,90,95,136,139,146,149,160,163,194,198,206,220,226,229,255,280,310,372,387,404],"same":[60],"type":[61],"arbitrary":[64,331],"Such":[67],"cover":[72],"broad":[74],"range":[75,199,311],"popular":[77],"query":[79,140,200,295,312],"types,":[80],"including":[81,238],"detection":[82],"clusters,":[84],"outliers,":[85],"and":[86,115,168,217,241,318,340,360],"nearest":[87],"neighbors.":[88],"Given":[89],"high":[91,412],"algorithmic":[92],"complexity":[93],"process,":[97],"serving":[98],"such":[100],"queries":[101,120,156,216,233,259,299,329,402],"single":[104,266,294],"system":[105,131,150,178],"is":[106,122,368],"extremely":[107],"resource":[108,151,179],"intensive.":[109],"The":[110],"naive":[111],"method":[112],"detecting":[114],"maintaining":[116],"independently":[121],"infeasible":[124],"practice,":[126],"as":[127,186],"its":[128],"demands":[129],"on":[130],"resources":[132,342],"increase":[133],"dramatically":[134],"cardinality":[137],"workload.":[141],"order":[143,405],"maximize":[145],"efficiency":[147],"utilization":[152],"executing":[154],"simultaneously,":[157],"analyze":[159,225],"commonalities":[161],"queries,":[167],"identify":[169],"several":[170],"general":[171],"optimization":[172],"principles":[173],"which":[174,253,291],"lead":[175],"significant":[177,336],"sharing":[180,189],"among":[181,214,283],"queries.":[183,276],"particular,":[185],"preliminary":[188],"effort,":[190],"observe":[192],"that":[193,365,393],"computation":[195],"needed":[196],"searches":[201],"(the":[202],"process":[203],"searching":[205],"neighbors":[207],"each":[209],"object)":[210],"can":[211],"be":[212],"thus":[218],"saves":[219],"CPU":[221],"consumption.":[222],"Then":[223],"interrelations":[227],"between":[228],"identified":[231,257],"parameters":[236,263],"settings,":[237],"both":[239],"pattern-specific":[240,262],"window-specific":[242,302],"parameters.":[243,303],"For":[244],"that,":[245],"first":[247],"introduce":[248],"an":[249],"incremental":[250],"representation,":[252],"represents":[254],"within":[264],"compact":[267],"structure.":[268],"This":[269],"enables":[270],"integrated":[271,315],"maintenance":[273],"Second,":[277],"leveraging":[279],"potential":[281],"overlaps":[282],"sliding":[284],"windows,":[285],"propose":[287],"metaquery":[289,319],"strategy":[290],"utilizes":[292],"answer":[297],"By":[304],"combining":[305],"these":[306],"three":[307],"techniques,":[308],"namely":[309],"search":[313],"sharing,":[314],"maintenance,":[317],"strategy,":[320,375],"our":[321,366,394],"framework":[322],"realizes":[323],"fully":[324],"It":[334],"achieves":[335],"savings":[337],"computational":[339],"memory":[341,383],"due":[343],"execution.":[346,389],"Our":[347],"comprehensive":[348],"experimental":[349],"study,":[350],"using":[351,377],"domains":[356],"trades":[359],"moving":[361],"object":[362],"demonstrates":[364],"solution":[367,395],"significantly":[369],"faster":[370],"than":[371],"independent":[373,388],"while":[376],"only":[378],"small":[380],"portion":[381],"space":[384],"compared":[385],"We":[390],"also":[391],"show":[392],"scales":[396],"handling":[398],"numbers":[400],"hundreds":[407],"or":[408],"even":[409],"thousands":[410],"under":[411],"input":[413],"rates.":[415]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}