{"id":"https://openalex.org/W4409657037","doi":"https://doi.org/10.1145/3696410.3714670","title":"Pontus: A Memory-Efficient and High-Accuracy Approach for Persistence-Based Item Lookup in High-Velocity Data Streams","display_name":"Pontus: A Memory-Efficient and High-Accuracy Approach for Persistence-Based Item Lookup in High-Velocity Data Streams","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4409657037","doi":"https://doi.org/10.1145/3696410.3714670"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714670","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714670","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714670","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714670","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037381494","display_name":"Weihe Li","orcid":"https://orcid.org/0000-0002-8516-0104"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Weihe Li","raw_affiliation_strings":["The University of Edinburgh, Edinburgh, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-8516-0104","affiliations":[{"raw_affiliation_string":"The University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zukai Li","orcid":"https://orcid.org/0009-0005-3818-1366"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Zukai Li","raw_affiliation_strings":["The University of Edinburgh, Edinburgh, United Kingdom"],"raw_orcid":"https://orcid.org/0009-0005-3818-1366","affiliations":[{"raw_affiliation_string":"The University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068264569","display_name":"Beyza B\u00fct\u00fcn","orcid":"https://orcid.org/0000-0001-7442-9668"},"institutions":[{"id":"https://openalex.org/I2802499160","display_name":"IMDEA Networks","ror":"https://ror.org/04mm9fg30","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I2802499160"]},{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Beyza B\u00fct\u00fcn","raw_affiliation_strings":["IMDEA Networks Institute, Madrid, Spain and Universidad Carlos III de Madrid, Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0001-7442-9668","affiliations":[{"raw_affiliation_string":"IMDEA Networks Institute, Madrid, Spain and Universidad Carlos III de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I2802499160","https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042361719","display_name":"Alec F. Diallo","orcid":"https://orcid.org/0000-0002-0793-0492"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alec F. Diallo","raw_affiliation_strings":["The University of Edinburgh, Edinburgh, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-0793-0492","affiliations":[{"raw_affiliation_string":"The University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057196170","display_name":"Marco Fiore","orcid":"https://orcid.org/0000-0002-0772-9967"},"institutions":[{"id":"https://openalex.org/I2802499160","display_name":"IMDEA Networks","ror":"https://ror.org/04mm9fg30","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I2802499160"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Marco Fiore","raw_affiliation_strings":["IMDEA Networks Institute, Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0002-0772-9967","affiliations":[{"raw_affiliation_string":"IMDEA Networks Institute, Madrid, Spain","institution_ids":["https://openalex.org/I2802499160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048279197","display_name":"Paul Patras","orcid":"https://orcid.org/0000-0002-1037-0158"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Paul Patras","raw_affiliation_strings":["The University of Edinburgh, Edinburgh, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-1037-0158","affiliations":[{"raw_affiliation_string":"The University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.0882,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.98521347,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1783","last_page":"1794"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9980999827384949,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6458141207695007},{"id":"https://openalex.org/keywords/persistence","display_name":"Persistence (discontinuity)","score":0.6228980422019958},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.522473931312561},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.4914335012435913},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09491059184074402},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0722055435180664},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07219737768173218}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6458141207695007},{"id":"https://openalex.org/C2781009140","wikidata":"https://www.wikidata.org/wiki/Q7170389","display_name":"Persistence (discontinuity)","level":2,"score":0.6228980422019958},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.522473931312561},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.4914335012435913},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09491059184074402},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0722055435180664},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07219737768173218},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3696410.3714670","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714670","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714670","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/d4030bfa-0591-4a65-9a28-318f19f59634","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11820/d4030bfa-0591-4a65-9a28-318f19f59634","pdf_url":"https://www.research.ed.ac.uk/files/509716224/LiEtalWWW2025PontusAMemory-EfficientandHigh-AccuracyApproach.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Li, W, Li, Z, B\u00fct\u00fcn, B, Diallo, A, Fiore, M & Patras, P 2025, Pontus : A memory-efficient and high-accuracy approach for persistence-based item lookup in high-velocity data streams. in WWW '25 : Proceedings of the ACM on Web Conference 2025. Association for Computing Machinery (ACM), New York, NY, United States, pp. 1783-1794, The ACM Web Conference 2025, Sydney, New South Wales, Australia, 28/04/25. https://doi.org/10.1145/3696410.3714670","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714670","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714670","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714670","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4026419788","display_name":null,"funder_award_id":"2019-197006","funder_id":"https://openalex.org/F4320307791","funder_display_name":"Cisco Systems"},{"id":"https://openalex.org/G7864076799","display_name":"Optimized resource integration and global architecture for mobile infrastructure for 6G","funder_award_id":"101139270","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320313831","display_name":"Comunidad de Madrid","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409657037.pdf","grobid_xml":"https://content.openalex.org/works/W4409657037.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1493892051","https://openalex.org/W1504269120","https://openalex.org/W1973266211","https://openalex.org/W1974514467","https://openalex.org/W1994926493","https://openalex.org/W2012549717","https://openalex.org/W2039722754","https://openalex.org/W2080234606","https://openalex.org/W2087704981","https://openalex.org/W2088518924","https://openalex.org/W2107651406","https://openalex.org/W2133590498","https://openalex.org/W2171613954","https://openalex.org/W2294667916","https://openalex.org/W2439904216","https://openalex.org/W2560764233","https://openalex.org/W2577957252","https://openalex.org/W2798945787","https://openalex.org/W2808923818","https://openalex.org/W2889478578","https://openalex.org/W2944456270","https://openalex.org/W3011346478","https://openalex.org/W3034696818","https://openalex.org/W3048313681","https://openalex.org/W3080797160","https://openalex.org/W3098173768","https://openalex.org/W3102275150","https://openalex.org/W3102387041","https://openalex.org/W3189127798","https://openalex.org/W3208241628","https://openalex.org/W3210289779","https://openalex.org/W3212706643","https://openalex.org/W4245234767","https://openalex.org/W4283208569","https://openalex.org/W4291657023","https://openalex.org/W4292967977","https://openalex.org/W4316252398","https://openalex.org/W4386156805","https://openalex.org/W4387848603","https://openalex.org/W4392024151","https://openalex.org/W4396734360"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2010317732","https://openalex.org/W2483328176","https://openalex.org/W2061705145","https://openalex.org/W1995895161","https://openalex.org/W193205649","https://openalex.org/W2352063914","https://openalex.org/W45006177"],"abstract_inverted_index":{"In":[0,75],"today's":[1],"web-scale,":[2],"data-driven":[3],"environments,":[4],"real-time":[5],"detection":[6,98,126,173],"of":[7,99,123,147,200],"persistent":[8,100,131],"items":[9,25,47,132],"that":[10,84],"consistently":[11],"recur":[12],"over":[13],"time":[14],"is":[15,63,112],"essential":[16],"for":[17,44,51,60,93,116],"maintaining":[18],"system":[19],"integrity,":[20],"reliability,":[21],"and":[22,34,96,108,150,175,195],"security.":[23],"Persistent":[24],"often":[26],"signal":[27],"critical":[28],"anomalies,":[29],"such":[30,46,128],"as":[31,48,50,129],"stealthy":[32],"DDoS":[33],"botnet":[35],"attacks":[36],"in":[37,170,186,203],"web":[38],"infrastructures.":[39],"Although":[40],"various":[41,163],"methods":[42],"exist":[43],"identifying":[45],"well":[49],"determining":[52],"their":[53],"frequency,":[54],"they":[55],"require":[56],"recording":[57],"every":[58],"item":[59,125],"processing,":[61],"which":[62],"impractical":[64],"at":[65],"very":[66],"high":[67],"data":[68,73,88],"rates":[69],"achieved":[70],"by":[71],"modern":[72],"streams.":[74],"this":[76],"paper,":[77],"we":[78],"introduce":[79],"Pontus,":[80],"a":[81,204],"novel":[82],"approach":[83,140,202],"uses":[85],"an":[86,187],"approximate":[87],"structure":[89],"(sketch)":[90],"specifically":[91],"designed":[92],"the":[94,197],"efficient":[95],"accurate":[97],"items.":[101],"Our":[102,158],"method":[103],"not":[104],"only":[105],"achieves":[106],"fast":[107],"precise":[109],"lookup":[110],"but":[111],"also":[113],"flexible,":[114],"allowing":[115],"minor":[117],"modifications":[118],"to":[119,153,180],"accommodate":[120],"other":[121],"types":[122],"persistence-based":[124,164],"tasks,":[127],"detecting":[130],"with":[133,190],"low":[134],"frequency.":[135],"We":[136,183],"rigorously":[137],"validate":[138],"our":[139,201],"through":[141],"formal":[142],"methods,":[143],"offering":[144],"detailed":[145],"proofs":[146],"time/space":[148],"complexity":[149],"error":[151],"bounds":[152],"demonstrate":[154,167,196],"its":[155],"theoretical":[156],"soundness.":[157],"extensive":[159],"trace-driven":[160],"evaluations":[161],"across":[162],"tasks":[165],"further":[166],"Pontus's":[168],"effectiveness":[169],"significantly":[171],"improving":[172],"accuracy":[174],"enhancing":[176],"processing":[177],"speed":[178],"compared":[179],"existing":[181],"approaches.":[182],"implement":[184],"Pontus":[185],"experimental":[188],"platform":[189],"industry-grade":[191],"Intel":[192],"Tofino":[193],"switches":[194],"practical":[198],"feasibility":[199],"real-world":[205],"memory-constrained":[206],"environment.":[207]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":2}],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2025-10-10T00:00:00"}