{"id":"https://openalex.org/W2899475288","doi":null,"title":"Random Sampling over Data Streams for Sequential Pattern Mining","display_name":"Random Sampling over Data Streams for Sequential Pattern Mining","publication_year":2007,"publication_date":"2007-05-01","ids":{"openalex":"https://openalex.org/W2899475288","mag":"2899475288"},"language":"en","primary_location":{"id":"pmh:oai:HAL:lirmm-00204529v1","doi":null,"is_oa":true,"landing_page_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00204529","pdf_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00204529v1/file/Random_Sampling_over_Data_Streams_for_Sequential_P.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"La revue MODULAD, 2007, 36, pp.61-66","raw_type":"info:eu-repo/semantics/article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00204529v1/file/Random_Sampling_over_Data_Streams_for_Sequential_P.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066869710","display_name":"Chedy Ra\u00efssi","orcid":"https://orcid.org/0000-0002-6100-7519","observed_orcids":["https://orcid.org/0000-0002-6100-7519"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chedy Ra\u00efssi","raw_affiliation_strings":["Fouille de donn\u00e9es environnementales"],"raw_orcid":"https://orcid.org/0000-0002-6100-7519","affiliations":[{"raw_affiliation_string":"Fouille de donn\u00e9es environnementales","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013533653","display_name":"Pascal Poncelet","orcid":"https://orcid.org/0000-0002-8277-3490","observed_orcids":["https://orcid.org/0000-0002-8277-3490"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pascal Poncelet","raw_affiliation_strings":["Fouille de donn\u00e9es environnementales"],"raw_orcid":"https://orcid.org/0000-0002-8277-3490","affiliations":[{"raw_affiliation_string":"Fouille de donn\u00e9es environnementales","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5113,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74998149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":"36","issue":null,"first_page":"61","last_page":"66"},"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.9423999786376953,"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.9423999786376953,"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.02710000053048134,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.010599999688565731,"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/sequential-pattern-mining","display_name":"sequential pattern mining","score":0.9729999899864197},{"id":"https://openalex.org/keywords/data-streams","display_name":"data streams","score":0.9950000047683716},{"id":"https://openalex.org/keywords/reservoir-sampling","display_name":"reservoir sampling","score":0.7450000047683716},{"id":"https://openalex.org/keywords/sliding-window-model","display_name":"sliding window model","score":0.8379999995231628},{"id":"https://openalex.org/keywords/network-traffic-monitoring","display_name":"network traffic monitoring","score":0.7490000128746033}],"concepts":[{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.7888466715812683},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7879716157913208},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.7452077269554138},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5199814438819885},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.501927375793457},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.5015480518341064},{"id":"https://openalex.org/C35525427","wikidata":"https://www.wikidata.org/wiki/Q745881","display_name":"Intrusion detection system","level":2,"score":0.4986910820007324},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.48187336325645447},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4118122458457947},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.2137129008769989},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"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":"pmh:oai:HAL:lirmm-00204529v1","doi":null,"is_oa":true,"landing_page_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00204529","pdf_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00204529v1/file/Random_Sampling_over_Data_Streams_for_Sequential_P.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"La revue MODULAD, 2007, 36, pp.61-66","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:2899475288","doi":null,"is_oa":false,"landing_page_url":"https://editions-rnti.fr/?inprocid=1001740","pdf_url":null,"source":{"id":"https://openalex.org/S4306520175","display_name":"Monde des Util. Anal. Donn\u00e9es","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Monde des Util. Anal. Données","raw_type":null}],"best_oa_location":{"id":"pmh:oai:HAL:lirmm-00204529v1","doi":null,"is_oa":true,"landing_page_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00204529","pdf_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-00204529v1/file/Random_Sampling_over_Data_Streams_for_Sequential_P.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"La revue MODULAD, 2007, 36, pp.61-66","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2899475288.pdf","grobid_xml":"https://content.openalex.org/works/W2899475288.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W1515347377","https://openalex.org/W1569347009","https://openalex.org/W1641039719","https://openalex.org/W1677324596","https://openalex.org/W2053154469","https://openalex.org/W2069980026","https://openalex.org/W2119885577","https://openalex.org/W2158454296","https://openalex.org/W2259628067"],"related_works":["https://openalex.org/W7096860760","https://openalex.org/W2103175056","https://openalex.org/W2135573177","https://openalex.org/W2164595803","https://openalex.org/W2390444144","https://openalex.org/W2277561560","https://openalex.org/W2160245644","https://openalex.org/W2063991324","https://openalex.org/W2650744762","https://openalex.org/W3199319994"],"abstract_inverted_index":{"In":[0,89,125,140],"recent":[1],"years":[2],"the":[3,65,81,90,101,175,178,188,203,207,217,241,256],"emergence":[4],"of":[5,27,36,52,67,84,92,103,159,177,210,243],"new":[6,34,146],"real-world":[7],"applications":[8],"such":[9],"as":[10,54,100],"network":[11,18],"traffic":[12],"monitoring,":[13],"intrusion":[14],"detection":[15],"systems,":[16],"sensor":[17],"data":[19,39,61,72,87,93,104],"analysis,":[20],"click":[21],"stream":[22,179],"mining":[23,70,138,158,222,244],"and":[24,48,58],"dynamic":[25],"tracing":[26],"financial":[28],"transactions,":[29],"calls":[30],"for":[31,80,136,206],"studying":[32],"a":[33,46,145,155,198,248],"kind":[35],"model.":[37,251],"Named":[38],"stream,":[40],"this":[41,95,126,141],"model":[42],"is":[43,105,171],"in":[44,71,192,247],"fact":[45],"continuous":[47],"potentially":[49],"infinite":[50],"flow":[51],"information":[53],"opposed":[55],"to":[56,109,118,132,153,186,201,239],"finite":[57],"statically":[59],"stored":[60,111],"sets.":[62,88],"We":[63,195],"study":[64],"problem":[66,75,96],"sequential":[68,160,211,220,245],"pattern":[69,212,221],"streams.":[73],"This":[74,181],"has":[76],"been":[77],"extensively":[78],"studied":[79],"conventional":[82],"case":[83,91,209,242],"disk":[85],"resident":[86],"streams,":[94],"becomes":[97],"more":[98,122,156],"challenging":[99],"volume":[102],"usually":[106],"too":[107],"huge":[108],"be":[110,119,130],"on":[112,149,224],"permanent":[113],"devices,":[114],"main":[115,193],"memory":[116,230],"or":[117],"scanned":[120],"thoroughly":[121],"than":[123],"once.":[124],"case,":[127],"it":[128],"may":[129],"acceptable":[131],"generate":[133],"approximable":[134],"solutions":[135],"our":[137,167],"problem.":[139],"paper":[142],"we":[143,163,233],"introduce":[144],"approach":[147,238],"based":[148,223],"biased":[150,168,204,225],"reservoir":[151,169,191,205,226],"sampling":[152,227],"achieve":[154],"efficient":[157],"patterns.":[161],"Furthermore,":[162],"theoretically":[164],"prove":[165],"that":[166,219,255],"size":[170,176],"always":[172],"bounded":[173],"whatever":[174],"is.":[180],"property":[182],"often":[183],"allows":[184],"us":[185],"keep":[187],"entire":[189],"relevant":[190],"memory.":[194],"also":[196,234],"show":[197,254],"simple":[199],"algorithm":[200],"build":[202],"special":[208],"mining.":[213],"Experimental":[214],"evaluation":[215],"supports":[216],"claim":[218],"needs":[228],"small":[229],"requirements.":[231],"Besides,":[232],"propose":[235],"an":[236],"adapted":[237],"handle":[240],"patterns":[246],"sliding":[249],"window":[250],"The":[252],"experiment":[253],"results":[257],"are":[258],"accurate.":[259]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2018-11-09T00:00:00"}