{"id":"https://openalex.org/W1818009147","doi":null,"title":"Fast sequential implementation of a lightweight, data stream driven, parallel language with application to intrusion detection","display_name":"Fast sequential implementation of a lightweight, data stream driven, parallel language with application to intrusion detection","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1818009147","mag":"1818009147"},"language":"en","primary_location":{"id":"pmh:oai:dial.uclouvain.be:boreal:6253","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2078.1/6253","pdf_url":null,"source":{"id":"https://openalex.org/S4306401974","display_name":"DIAL (Catholic University of Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"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":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"parent_works":[],"lineage":["https://openalex.org/W1818009147"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2078.1/6253","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Xavier Mart\u00edn","orcid":"https://orcid.org/0000-0003-0643-4910","observed_orcids":["https://orcid.org/0000-0003-0643-4910"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Xavier Mart\u00edn","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0643-4910","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.6187000274658203,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.6187000274658203,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.2766000032424927,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0421999990940094,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/data-stream-analysis","display_name":"data stream analysis","score":0.734000027179718},{"id":"https://openalex.org/keywords/rule-based-processing","display_name":"rule-based processing","score":0.5889999866485596},{"id":"https://openalex.org/keywords/intrusion-detection","display_name":"intrusion detection","score":0.7429999709129333},{"id":"https://openalex.org/keywords/signature-based-intrusion-detection","display_name":"signature-based intrusion detection","score":0.7950000166893005},{"id":"https://openalex.org/keywords/decision-tree","display_name":"decision tree","score":0.8270000219345093},{"id":"https://openalex.org/keywords/low-interaction-honeypots","display_name":"low-interaction honeypots","score":0.8109999895095825},{"id":"https://openalex.org/keywords/network-traffic-analysis","display_name":"network traffic analysis","score":0.4659999907016754}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8261003494262695},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6019268035888672},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.5521140694618225},{"id":"https://openalex.org/C35525427","wikidata":"https://www.wikidata.org/wiki/Q745881","display_name":"Intrusion detection system","level":2,"score":0.5180371403694153},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5156580209732056},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.512171745300293},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.46320071816444397},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45472753047943115},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4499151408672333},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.4459734261035919},{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.42879554629325867},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4012070596218109},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3432660698890686},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:dial.uclouvain.be:boreal:6253","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2078.1/6253","pdf_url":null,"source":{"id":"https://openalex.org/S4306401974","display_name":"DIAL (Catholic University of Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"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":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:1818009147","doi":null,"is_oa":false,"landing_page_url":"https://dial.uclouvain.be/pr/boreal/object/boreal:6253","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:dial.uclouvain.be:boreal:6253","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2078.1/6253","pdf_url":null,"source":{"id":"https://openalex.org/S4306401974","display_name":"DIAL (Catholic University of Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"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":"","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W42816446","https://openalex.org/W75808021","https://openalex.org/W87337655","https://openalex.org/W189277522","https://openalex.org/W1502950592","https://openalex.org/W1506072753","https://openalex.org/W1538492391","https://openalex.org/W1554891714","https://openalex.org/W1558869535","https://openalex.org/W1570845098","https://openalex.org/W1598873931","https://openalex.org/W1621186777","https://openalex.org/W1662441884","https://openalex.org/W1674877186","https://openalex.org/W1697180534","https://openalex.org/W1744212210","https://openalex.org/W1754293565","https://openalex.org/W1763270762","https://openalex.org/W1838783946","https://openalex.org/W1849161695","https://openalex.org/W1859718522","https://openalex.org/W1932749954","https://openalex.org/W1952056635","https://openalex.org/W1966689795","https://openalex.org/W1980126058","https://openalex.org/W2006508099","https://openalex.org/W2015071685","https://openalex.org/W2016806954","https://openalex.org/W2080267935","https://openalex.org/W2096063762","https://openalex.org/W2100215068","https://openalex.org/W2103599348","https://openalex.org/W2107067193","https://openalex.org/W2107409339","https://openalex.org/W2112841646","https://openalex.org/W2116502002","https://openalex.org/W2117668559","https://openalex.org/W2129700391","https://openalex.org/W2132625653","https://openalex.org/W2133431834","https://openalex.org/W2135453964","https://openalex.org/W2138381338","https://openalex.org/W2149706766","https://openalex.org/W2343744938","https://openalex.org/W4250447890","https://openalex.org/W6903552633"],"related_works":["https://openalex.org/W7097602386","https://openalex.org/W127551141","https://openalex.org/W2921354688","https://openalex.org/W2259827248","https://openalex.org/W2246567190","https://openalex.org/W2329131778","https://openalex.org/W1892654637","https://openalex.org/W6922389576","https://openalex.org/W4388489644","https://openalex.org/W2369981192"],"abstract_inverted_index":{"The":[0,134,153],"general":[1],"problem":[2],"we":[3,11,105,117,123,177,208,305,353,375],"consider":[4],"in":[5,186,225,239,326,416],"this":[6,99,202],"thesis":[7,203],"is":[8,92,243,252,265],"the":[9,111,132,141,149,179,205,214,220,244,256,268,283,286,330,345,356,369,377,380,390,421],"following:":[10],"have":[12,77],"to":[13,26,78,83,93,97,125,148,212,233,319,385,433],"analyze":[14],"a":[15,31,48,62,107,119,187,210,227,271,290,307,360,396,440,444],"stream":[16,365],"of":[17,29,33,47,51,71,110,113,128,171,181,201,216,222,246,255,260,270,285,310,358,379,399,423,436,447],"data":[18,30,129,301,311,364],"(records,":[19],"packets,":[20],"events":[21],"...)":[22],"by":[23,342,413],"successively":[24],"applying":[25],"each":[27,45,68,114,126,165,169],"piece":[28,50,70,127,170],"set":[32,180,215,221,398],"``rules'.":[34],"Rules":[35],"are":[36,65,156,204,303,340,405],"best":[37],"viewed":[38],"as":[39,57,193,195,288],"lightweight":[40],"parallel":[41],"processes":[42],"synchronizing":[43],"on":[44,267,368,439],"arrival":[46],"new":[49,69],"data.":[52,72],"In":[53],"many":[54,327,338],"applications,":[55],"such":[56,226,289],"signature-based":[58],"intrusion":[59,400],"detection,":[60],"only":[61],"few":[63,334],"rules":[64,76,224,232],"concerned":[66],"with":[67,383,443],"But":[73],"all":[74,182,277],"other":[75],"be":[79,236],"executed":[80],"anyway":[81],"just":[82],"conclude":[84],"that":[85,122,189,229,275,316],"they":[86],"can":[87,235],"ignore":[88],"it.":[89],"Our":[90],"goal":[91],"make":[94],"it":[95,431],"possible":[96,432],"avoid":[98],"useless":[100],"work":[101],"completely.\\nTo":[102],"do":[103],"so,":[104],"perform":[106],"static":[108],"analysis":[109,151,366],"code":[112,284],"rule":[115,142,370],"and":[116,219,395],"build":[118],"decision":[120,135,154,184,217,273,279,322],"tree":[121,136,274,292,315,347],"apply":[124],"before":[130],"executing":[131,140],"rule.":[133],"tells":[137],"us":[138,318],"whether":[139],"or":[143],"not":[144],"will":[145],"change":[146],"anything":[147],"global":[150,272,291,321,346],"results.":[152],"trees":[155,185,218,280,323,332,344],"built":[157,281],"at":[158,164],"compile":[159],"time,":[160],"but":[161],"their":[162,191],"evaluation":[163,192],"cycle":[166],"(i.e.,":[167,426],"for":[168,363,420],"data)":[172],"entails":[173],"an":[174],"overhead.":[175],"Thus":[176],"organize":[178,213],"computed":[183],"way":[188,228],"makes":[190,430],"fast":[194],"possible.\\nThe":[196],"two":[197],"main":[198],"original":[199,387],"contributions":[200],"following.":[206],"Firstly,":[207],"propose":[209],"method":[211,264],"active":[223,261],"deciding":[230],"which":[231],"execute":[234],"made":[237],"optimally":[238],"O(r_u),":[240],"where":[241,329],"r_u":[242],"number":[245,259],"useful":[247],"rules.":[248,262,402],"This":[249,263],"time":[250],"complexity":[251],"thus":[253],"independent":[254],"actual":[257],"(total)":[258],"based":[266,367],"use":[269],"integrates":[276],"individual":[278,331,343],"from":[282],"rules.\\nSecondly,":[287],"may":[293],"quickly":[294],"become":[295],"much":[296,324],"too":[297],"large":[298],"if":[299],"usual":[300],"structures":[302],"used,":[304],"introduce":[306],"novel":[308],"kind":[309],"structure":[312],"called":[313],"sequential":[314],"allows":[317],"keep":[320],"smaller":[325],"situations":[328],"share":[333],"common":[335],"conditions.":[336],"(When":[337],"conditions":[339],"shared":[341],"remains":[348],"small.)\\nTo":[349],"assess":[350],"our":[351,407],"contribution,":[352],"first":[354],"modify":[355],"implementation":[357,409],"ASAX,":[359],"generic":[361],"system":[362,382],"paradigm":[371],"presented":[372],"above.":[373],"Then":[374],"compare":[376],"efficiency":[378],"optimized":[381,408],"respect":[384],"its":[386],"implementation,":[388],"using":[389],"MIT":[391],"Lincoln":[392],"Laboratory\\nEvaluation":[393],"Dataset":[394],"classical":[397],"detection":[401],"Impressive":[403],"speed-ups":[404],"obtained.\\nFinally,":[406],"has":[410],"been":[411],"used":[412],"Nicolas":[414],"Vanderavero,":[415],"his":[417],"PhD":[418],"thesis,":[419],"design":[422],"stateful":[424],"honeytanks":[425],"low-interaction":[427],"honeypots).":[428],"It":[429],"simulate":[434],"tens":[435],"thousands":[437],"hosts":[438],"single":[441],"computer,":[442],"high":[445],"level":[446],"realism.":[448]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1818009147","counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}
