{"id":"https://openalex.org/W6944204893","doi":"https://doi.org/10.18420/btw2023-24","title":"Discovering Multi-Dimensional Subsequence Queries from Traces -- From Theory to Practice","display_name":"Discovering Multi-Dimensional Subsequence Queries from Traces -- From Theory to Practice","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W6944204893","doi":"https://doi.org/10.18420/btw2023-24"},"language":"en","primary_location":{"id":"doi:10.18420/btw2023-24","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2023-24","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.18420/btw2023-24","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Kleest-Mei\u00dfner, Sarah","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kleest-Mei\u00dfner, Sarah","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Sattler, Rebecca","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sattler, Rebecca","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Schmid, Markus L.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schmid, Markus L.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Schweikardt, Nicole","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schweikardt, Nicole","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Weidlich, Matthias","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weidlich, Matthias","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3793,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65203556,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.7300000190734863,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.7300000190734863,"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/T11106","display_name":"Data Management and Algorithms","score":0.03440000116825104,"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/T11719","display_name":"Data Quality and Management","score":0.03189999982714653,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.7343999743461609},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.659600019454956},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6290000081062317},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.60589998960495},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.5927000045776367},{"id":"https://openalex.org/keywords/lift","display_name":"Lift (data mining)","score":0.5149000287055969},{"id":"https://openalex.org/keywords/boolean-conjunctive-query","display_name":"Boolean conjunctive query","score":0.4458000063896179},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.391400009393692}],"concepts":[{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.7343999743461609},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.659600019454956},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6351000070571899},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6290000081062317},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.60589998960495},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.5927000045776367},{"id":"https://openalex.org/C139002025","wikidata":"https://www.wikidata.org/wiki/Q3001212","display_name":"Lift (data mining)","level":2,"score":0.5149000287055969},{"id":"https://openalex.org/C24755975","wikidata":"https://www.wikidata.org/wiki/Q4943354","display_name":"Boolean conjunctive query","level":5,"score":0.4458000063896179},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43630000948905945},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.391400009393692},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.36640000343322754},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3653999865055084},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.3447999954223633},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.3343000113964081},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32120001316070557},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3140000104904175},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.30070000886917114},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.29429998993873596},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2890999913215637},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.25600001215934753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18420/btw2023-24","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2023-24","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"article-journal"}],"best_oa_location":{"id":"doi:10.18420/btw2023-24","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2023-24","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Subsequence-queries":[0],"with":[1,31,191,209],"wildcards":[2],"and":[3,28,36,63,93,148,160,174],"gap-size":[4,40,65],"constraints":[5],"(swg-queries,":[6],"for":[7,13,151,201],"short)":[8],"are":[9,19,43,107],"an":[10,24,78],"expressive":[11],"model":[12,147],"sequence":[14,50,116,162,203],"data,":[15,163],"in":[16,102],"which":[17,121],"queries":[18],"described":[20],"by":[21,53,56],"patterns":[22],"over":[23,45],"alphabet":[25],"of":[26,39,51,76,87,91,117,119,133,144,194,198,214],"variables":[27,55],"types,":[29,52,58,120],"along":[30],"a":[32,37,46,49,83,88,95,111,115,137,156,166,170,192],"global":[33],"window":[34,62],"size":[35],"number":[38,90],"constraints.":[41,66],"They":[42],"evaluated":[44],"trace,":[47],"i.e.,":[48,110],"replacing":[54],"single":[57],"while":[59],"satisfying":[60],"the":[61,64,74,123,131,142,145,149,177,182],"Kleest-Mei\u00dfner":[67],"et":[68],"al.":[69],"(Proc.":[70],"ICDT":[71],"2022)":[72],"formalised":[73],"task":[75],"discovering":[77],"swg-query":[79],"that":[80,165],"describes":[81],"best":[82],"given":[84],"sample":[85],"consisting":[86],"finite":[89],"traces,":[92],"developed":[94],"discovery":[96,200],"algorithm":[97],"solving":[98],"this":[99,127],"task.":[100],"However,":[101],"practical":[103],"application":[104],"scenarios,":[105],"traces":[106],"often":[108],"multi-dimensional,":[109],"trace":[112,168,180],"corresponds":[113],"to":[114,135],"tuples":[118],"renders":[122],"existing":[124],"technique":[125],"inapplicable.In":[126],"paper,":[128],"we":[129],"lift":[130],"notion":[132],"swg-queries":[134],"such":[136,164],"multi-dimensional":[138,161,167,171,202],"setting,":[139],"thereby":[140],"enlarging":[141],"applicability":[143],"query":[146,152,172,199],"techniques":[150],"discovery.":[153],"We":[154,186],"introduce":[155],"mapping":[157],"between":[158],"one-dimensional":[159,179,184],"matches":[169,181],"if":[173,176],"only":[175],"corresponding":[178,183],"query.":[185],"complement":[187],"our":[188,195,215],"formal":[189],"results":[190],"description":[193],"prototypical":[196],"implementation":[197],"data.":[204],"Results":[205],"from":[206],"evaluation":[207],"experiments":[208],"real-world":[210],"data":[211],"indicate":[212],"feasibility":[213],"approach.":[216]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}