{"id":"https://openalex.org/W2964121216","doi":"https://doi.org/10.15439/2018f19","title":"Efficient Discovery of Top-K Sequential Patterns in Event-Based Spatio-Temporal Data","display_name":"Efficient Discovery of Top-K Sequential Patterns in Event-Based Spatio-Temporal Data","publication_year":2018,"publication_date":"2018-09-26","ids":{"openalex":"https://openalex.org/W2964121216","doi":"https://doi.org/10.15439/2018f19","mag":"2964121216"},"language":"en","primary_location":{"id":"doi:10.15439/2018f19","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2018f19","pdf_url":"https://annals-csis.org/proceedings/2018/drp/pdf/19.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2018/drp/pdf/19.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011322712","display_name":"Piotr S. Macia\u0327g","orcid":"https://orcid.org/0000-0001-5486-7927"},"institutions":[{"id":"https://openalex.org/I108403487","display_name":"Warsaw University of Technology","ror":"https://ror.org/00y0xnp53","country_code":"PL","type":"education","lineage":["https://openalex.org/I108403487"]},{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Piotr Maci\u0105g","raw_affiliation_strings":["Institute of Computer Science, Warsaw University of Technology Nowowiejska 15/19, 00-665, Warsaw, Poland,"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Warsaw University of Technology Nowowiejska 15/19, 00-665, Warsaw, Poland,","institution_ids":["https://openalex.org/I108403487","https://openalex.org/I4210087266"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5011322712"],"corresponding_institution_ids":["https://openalex.org/I108403487","https://openalex.org/I4210087266"],"apc_list":null,"apc_paid":null,"fwci":1.1462,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.84254499,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"15","issue":null,"first_page":"47","last_page":"56"},"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.9998000264167786,"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.9998000264167786,"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/T11106","display_name":"Data Management and Algorithms","score":0.9983999729156494,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9958000183105469,"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.782733678817749},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6829469799995422},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5599203705787659},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5578420162200928},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5299055576324463},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5262336134910583},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4323093593120575},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4277424216270447},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.35711878538131714}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.782733678817749},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6829469799995422},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5599203705787659},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5578420162200928},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5299055576324463},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5262336134910583},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4323093593120575},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4277424216270447},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35711878538131714},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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":2,"locations":[{"id":"doi:10.15439/2018f19","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2018f19","pdf_url":"https://annals-csis.org/proceedings/2018/drp/pdf/19.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:175c411757644f32a4863478ea722f58","is_oa":true,"landing_page_url":"https://doaj.org/article/175c411757644f32a4863478ea722f58","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 15, Pp 47-56 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2018f19","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2018f19","pdf_url":"https://annals-csis.org/proceedings/2018/drp/pdf/19.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320319995","display_name":"Department for Environment, Food and Rural Affairs, UK Government","ror":"https://ror.org/00tnppw48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2964121216.pdf","grobid_xml":"https://content.openalex.org/works/W2964121216.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1608194207","https://openalex.org/W1641039719","https://openalex.org/W1764270414","https://openalex.org/W1771395304","https://openalex.org/W1985716338","https://openalex.org/W2017264939","https://openalex.org/W2043185268","https://openalex.org/W2053893747","https://openalex.org/W2112307926","https://openalex.org/W2115482638","https://openalex.org/W2115639613","https://openalex.org/W2120117766","https://openalex.org/W2144402047","https://openalex.org/W2150495678","https://openalex.org/W2153218475","https://openalex.org/W2158454296","https://openalex.org/W2161006174","https://openalex.org/W2162214498","https://openalex.org/W2165169065","https://openalex.org/W2170816806","https://openalex.org/W2294765051","https://openalex.org/W2360114527","https://openalex.org/W3162432898","https://openalex.org/W4254829975","https://openalex.org/W6602366960","https://openalex.org/W6633532244","https://openalex.org/W6681779468","https://openalex.org/W6682790842","https://openalex.org/W6683892163"],"related_works":["https://openalex.org/W4234874385","https://openalex.org/W2323648130","https://openalex.org/W2157140558","https://openalex.org/W2378782423","https://openalex.org/W4233308809","https://openalex.org/W2388988621","https://openalex.org/W2357797405","https://openalex.org/W2045408812","https://openalex.org/W2888033806","https://openalex.org/W4385572368"],"abstract_inverted_index":{"We":[0,95,115],"consider":[1,96],"the":[2,27,30,40,60,73,97],"problem":[3,98],"of":[4,19,75,80,92,99],"discovering":[5,101,112],"sequential":[6,37,56],"patterns":[7,38,57,105],"from":[8],"event-based":[9],"spatio-temporal":[10],"data.":[11],"The":[12],"dataset":[13,109],"is":[14,32,66],"described":[15,76],"by":[16,68],"a":[17,48,107],"set":[18],"event":[20,44],"types":[21,45],"and":[22,78,129],"their":[23],"instances.":[24],"Based":[25],"on":[26,59],"given":[28,67,108],"dataset,":[29],"task":[31],"to":[33,72,88],"discover":[34,53],"all":[35,54],"significant":[36,55],"denoting":[39],"attraction":[41],"relation":[42],"between":[43],"occurring":[46],"in":[47,106],"pattern.":[49],"Already":[50],"proposed":[51],"algorithms":[52,117,123],"based":[58],"significance":[61,93],"threshold,":[62],"which":[63],"minimal":[64],"value":[65,91],"an":[69],"expert.":[70],"Due":[71],"nature":[74],"data":[77],"complexity":[79],"discovered":[81],"patterns,":[82],"it":[83],"may":[84],"be":[85],"very":[86],"difficult":[87],"provide":[89],"reasonable":[90],"threshold.":[94],"effective":[100],"K":[102],"most":[103],"important":[104],"(that":[110],"is,":[111],"top-K":[113],"patterns).":[114],"propose":[116],"for":[118],"unlimited":[119],"memory":[120],"environments.":[121],"Developed":[122],"have":[124],"been":[125],"verified":[126],"using":[127],"synthetic":[128],"real":[130],"datasets.":[131]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}