{"id":"https://openalex.org/W2770827377","doi":"https://doi.org/10.1145/3202710.3203154","title":"Discovering process maps from event streams","display_name":"Discovering process maps from event streams","publication_year":2018,"publication_date":"2018-05-25","ids":{"openalex":"https://openalex.org/W2770827377","doi":"https://doi.org/10.1145/3202710.3203154","mag":"2770827377"},"language":"en","primary_location":{"id":"doi:10.1145/3202710.3203154","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3202710.3203154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Software and System Process","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1804.02704","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056670635","display_name":"Volodymyr Leno","orcid":"https://orcid.org/0000-0002-6907-6682"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Volodymyr Leno","raw_affiliation_strings":["University of Tartu, Estonia","Univ. of Tartu (Estonia)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"Univ. of Tartu (Estonia)","institution_ids":["https://openalex.org/I56085075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050881323","display_name":"Abel Armas-Cervantes","orcid":"https://orcid.org/0000-0003-0628-2451"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Abel Armas-Cervantes","raw_affiliation_strings":["University of Melbourne, Australia","University of Melbourne,Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"University of Melbourne,Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085212075","display_name":"Marlon Dumas","orcid":"https://orcid.org/0000-0002-9247-7476"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Marlon Dumas","raw_affiliation_strings":["University of Tartu, Estonia","Univ. of Tartu (Estonia)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"Univ. of Tartu (Estonia)","institution_ids":["https://openalex.org/I56085075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042320622","display_name":"Marcello La Rosa","orcid":"https://orcid.org/0000-0001-9568-4035"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Marcello La Rosa","raw_affiliation_strings":["University of Melbourne, Australia","University of Melbourne,Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]},{"raw_affiliation_string":"University of Melbourne,Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078031491","display_name":"Fabrizio Maria Maggi","orcid":"https://orcid.org/0000-0002-9089-6896"},"institutions":[{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Fabrizio M. Maggi","raw_affiliation_strings":["University of Tartu, Estonia","Univ. of Tartu (Estonia)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"Univ. of Tartu (Estonia)","institution_ids":["https://openalex.org/I56085075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"86","last_page":"95"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.996399998664856,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9850999712944031,"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/process-mining","display_name":"Process mining","score":0.8865028619766235},{"id":"https://openalex.org/keywords/business-process-discovery","display_name":"Business process discovery","score":0.8304104804992676},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7875661849975586},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6107473373413086},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5947732925415039},{"id":"https://openalex.org/keywords/business-process","display_name":"Business process","score":0.5617276430130005},{"id":"https://openalex.org/keywords/process-modeling","display_name":"Process modeling","score":0.5423356890678406},{"id":"https://openalex.org/keywords/business-process-modeling","display_name":"Business process modeling","score":0.5102181434631348},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.509224534034729},{"id":"https://openalex.org/keywords/business-process-management","display_name":"Business process management","score":0.5024452209472656},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.4581088721752167},{"id":"https://openalex.org/keywords/knowledge-extraction","display_name":"Knowledge extraction","score":0.4476536512374878},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.41244304180145264},{"id":"https://openalex.org/keywords/work-in-process","display_name":"Work in process","score":0.358807772397995},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3380069136619568},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10610780119895935}],"concepts":[{"id":"https://openalex.org/C124670913","wikidata":"https://www.wikidata.org/wiki/Q2608526","display_name":"Process mining","level":5,"score":0.8865028619766235},{"id":"https://openalex.org/C93453677","wikidata":"https://www.wikidata.org/wiki/Q1017580","display_name":"Business process discovery","level":5,"score":0.8304104804992676},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7875661849975586},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6107473373413086},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5947732925415039},{"id":"https://openalex.org/C85345410","wikidata":"https://www.wikidata.org/wiki/Q851587","display_name":"Business process","level":3,"score":0.5617276430130005},{"id":"https://openalex.org/C76956256","wikidata":"https://www.wikidata.org/wiki/Q27610560","display_name":"Process modeling","level":3,"score":0.5423356890678406},{"id":"https://openalex.org/C207505557","wikidata":"https://www.wikidata.org/wiki/Q4374012","display_name":"Business process modeling","level":4,"score":0.5102181434631348},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.509224534034729},{"id":"https://openalex.org/C80309976","wikidata":"https://www.wikidata.org/wiki/Q7007379","display_name":"Business process management","level":4,"score":0.5024452209472656},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.4581088721752167},{"id":"https://openalex.org/C120567893","wikidata":"https://www.wikidata.org/wiki/Q1582085","display_name":"Knowledge extraction","level":2,"score":0.4476536512374878},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.41244304180145264},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.358807772397995},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3380069136619568},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10610780119895935},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1145/3202710.3203154","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3202710.3203154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Software and System Process","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1804.02704","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.02704","pdf_url":"https://arxiv.org/pdf/1804.02704","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2770827377","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1804.02704.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:alma.39UBZ_INST:11283197020001241","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/abs/10.1145/3202710.3203154","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Proceedings"},{"id":"pmh:oai:eprints.qut.edu.au:110669","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402607","display_name":"QUT ePrints (Queensland University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I160993911","host_organization_name":"Queensland University of Technology","host_organization_lineage":["https://openalex.org/I160993911"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book/Report"},{"id":"pmh:oai:unibz.it:11283197020001241","is_oa":false,"landing_page_url":"https://bia.unibz.it/esploro/outputs/conferenceProceeding/Discovering-process-maps-from-event-streams/991006413694601241","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Proceedings"},{"id":"doi:10.48550/arxiv.1804.02704","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1804.02704","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1804.02704","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.02704","pdf_url":"https://arxiv.org/pdf/1804.02704","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2770827377.pdf","grobid_xml":"https://content.openalex.org/works/W2770827377.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W281005445","https://openalex.org/W1546806465","https://openalex.org/W1993484402","https://openalex.org/W2047547708","https://openalex.org/W2069980026","https://openalex.org/W2106255903","https://openalex.org/W2137894950","https://openalex.org/W2191840305","https://openalex.org/W2247057194","https://openalex.org/W2288764139","https://openalex.org/W2608662023","https://openalex.org/W3005490091","https://openalex.org/W3105635724"],"related_works":["https://openalex.org/W793339159","https://openalex.org/W2466492611","https://openalex.org/W3134707677","https://openalex.org/W3021961909","https://openalex.org/W3005824849","https://openalex.org/W2616129744","https://openalex.org/W2966288926","https://openalex.org/W2146584949","https://openalex.org/W3043011000","https://openalex.org/W2199200958","https://openalex.org/W2909609196","https://openalex.org/W2254936419","https://openalex.org/W2774887361","https://openalex.org/W2943903415","https://openalex.org/W2782944914","https://openalex.org/W2899473595","https://openalex.org/W2041151309","https://openalex.org/W2533628483","https://openalex.org/W1999995644","https://openalex.org/W2947731353"],"abstract_inverted_index":{"Automated":[0],"process":[1,7,16,22,26,69,77,97,109,165,184,198],"discovery":[2,23,78,98,130,166],"is":[3,56,100],"a":[4,29,47,68,89,103,111],"class":[5],"of":[6,31,88,94,107,114,136,141,146,163,169,182],"mining":[8,199],"methods":[9,24],"that":[10,54,145,155,168],"allow":[11],"analysts":[12],"to":[13,51,58,65,101,138,144,167,179],"extract":[14,25],"business":[15,90],"models":[17,27],"from":[18,28,71],"event":[19,33,62,82],"logs.":[20],"Traditional":[21],"snapshot":[30],"an":[32,81,95,153,205],"log":[34,63],"stored":[35],"in":[36,191],"its":[37],"entirety.":[38],"In":[39],"some":[40],"scenarios,":[41],"however,":[42],"events":[43],"keep":[44],"coming":[45],"with":[46,110,195],"high":[48],"arrival":[49],"rate":[50],"the":[52,60,86,92,108,118,161,180,196],"extent":[53],"it":[55],"impractical":[57],"store":[59],"entire":[61],"and":[64,173,201],"continuously":[66,104],"re-discover":[67],"model":[70,106],"scratch.":[72],"Such":[73],"scenarios":[74],"require":[75,132],"online":[76,96,129,164,183],"approaches.":[79],"Given":[80],"stream":[83],"produced":[84],"by":[85,159],"execution":[87],"process,":[91],"goal":[93],"method":[99],"maintain":[102],"updated":[105],"bounded":[112],"amount":[113],"memory":[115,137,171],"while":[116],"at":[117],"same":[119],"time":[120],"achieving":[121],"similar":[122],"accuracy":[123,142],"as":[124],"offline":[125,147],"methods.":[126,148],"However,":[127],"existing":[128,206],"approaches":[131],"relatively":[133],"large":[134],"amounts":[135],"achieve":[139],"levels":[140],"comparable":[143],"Therefore,":[149],"this":[150,157],"paper":[151],"proposes":[152],"approach":[154,187],"addresses":[156],"limitation":[158],"mapping":[160],"problem":[162,181],"cache":[170,176],"management,":[172],"applying":[174],"well-known":[175],"replacement":[177],"policies":[178],"discovery.":[185],"The":[186],"has":[188],"been":[189],"implemented":[190],".NET,":[192],"experimentally":[193],"integrated":[194],"Minit":[197],"tool":[200],"comparatively":[202],"evaluated":[203],"against":[204],"baseline":[207],"using":[208],"real-life":[209],"datasets.":[210]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}