Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/45797Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Frochaux, André | - |
| dc.contributor.author | KLEEST-MEISSNER, Sarah | - |
| dc.contributor.author | Scheidt, Benjamin | - |
| dc.date.accessioned | 2025-04-02T09:02:13Z | - |
| dc.date.available | 2025-04-02T09:02:13Z | - |
| dc.date.issued | 2025 | - |
| dc.date.submitted | 2025-03-14T16:03:45Z | - |
| dc.identifier.citation | Klettke, Meike; Schenkel, Ralf; Heinrich, Andreas; Nicklas, Daniela; Schülle, Maximilian E. (Ed.). Proceedingsbook Datenbanksysteme für Business, Technologie und Web (BTW 2025), Gesellschaft für Informatik e.V., p. 49 -70 (Art N° 02) | - |
| dc.identifier.issn | 2944-7682 | - |
| dc.identifier.uri | http://hdl.handle.net/1942/45797 | - |
| dc.description.abstract | A query model for sequence data was introduced in Kleest-Meißner et al. (2022) in the form of subsequence-queries with wildcards and gap-size constraints (swg-queries, for short). These queries consist of a pattern over an alphabet of variables and values, as well as a global window size and a number of local gap-size constraints. Based on previous extensions of swg-queries, namely multi-dimensional swg-queries and disjunctive swg-queries, we converge to common languages in the field of Complex Event Processing by introducing multi-dimensional disjunctive subsequence-queries with intervals. This pushes the expressive power of the query language to certain kinds of inequalities as well. We discuss a suitable characterisation of containment of multi-dimensional disjunctive subsequence queries with intervals, and adapt results concerning the discovery of (multi-dimensional or disjunctive) swg-queries to multi-dimensional disjunctive subsequence-queries with intervals. | - |
| dc.description.sponsorship | Supported by the German Research Foundation (DFG), CRC 1404: “FONDA: Foundation of Workflows for Large-Scale Scientific Data Analysis” and by the Research Foundation Flanders (FWO) under Grant No. G0B9623N | - |
| dc.language.iso | en | - |
| dc.publisher | Gesellschaft für Informatik e.V. | - |
| dc.relation.ispartofseries | Lecture Notes in Informatics | - |
| dc.subject.other | subsequence-queries | - |
| dc.subject.other | disjunction | - |
| dc.subject.other | inequalities | - |
| dc.subject.other | interval | - |
| dc.subject.other | learning descriptive queries | - |
| dc.subject.other | subsequences | - |
| dc.subject.other | embeddings | - |
| dc.title | Reaching New Limits: Discovery of Multi-Dimensional Disjunctive Subsequence-Queries with Intervals | - |
| dc.type | Proceedings Paper | - |
| local.bibliographicCitation.authors | Klettke, Meike | - |
| local.bibliographicCitation.authors | Schenkel, Ralf | - |
| local.bibliographicCitation.authors | Heinrich, Andreas | - |
| local.bibliographicCitation.authors | Nicklas, Daniela | - |
| local.bibliographicCitation.authors | Schülle, Maximilian E. | - |
| local.bibliographicCitation.conferencedate | 03.-07, März 2025 | - |
| local.bibliographicCitation.conferencename | Datenbanksysteme für Business, Technologie und Web (BTW 2025) | - |
| local.bibliographicCitation.conferenceplace | Bamberg, Germany | - |
| dc.identifier.epage | 70 | - |
| dc.identifier.spage | 49 | - |
| local.format.pages | 20 | - |
| local.bibliographicCitation.jcat | C1 | - |
| dc.relation.references | [An80] Angluin, D.: Inductive Inference of Formal Languages from Positive Data. Inf. Control. 45 (2), pp. 117–135, 1980, doi: 10.1016/S0019-9958(80)90285-5. [Ar14] Artikis, A.; Weidlich, M.; Schnitzler, F.; Boutsis, I.; Liebig, T.; Piatkowski, N.; Bockermann, C.; Morik, K.; Kalogeraki, V.; Marecek, J.; Gal, A.; Mannor, S.; Gunopulos, D.; Kinane, D.: Heterogeneous Stream Processing and Crowdsourcing for Urban Traffic Management. In: Proceedings of the 17th International Conference on Extending Database Technology, EDBT 2014, Athens, Greece, March 24-28, 2014. OpenProceedings.org, pp. 712–723, 2014, doi: 10.5441/002/edbt.2014.77. [Ar17] Artikis, A.; Margara, A.; Ugarte, M.; Vansummeren, S.; Weidlich, M.: Complex Event Recognition Languages: Tutorial. In: Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems, DEBS 2017, Barcelona, Spain, June 19-23, 2017. ACM, pp. 7–10, 2017, doi: 10.1145/3093742.3095106. [CM12] Cugola, G.; Margara, A.: Processing flows of information: From data stream to complex event processing. ACM Comput. Surv. 44 (3), 15:1–15:62, 2012, doi: 10.1145/2187671.2187677. [Da21] Day, J. D.; Fleischmann, P.; Kosche, M.; Koß, T.; Manea, F.; Siemer, S.: The Edit Distance to k-Subsequence Universality. In: 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, March 16-19, 2021, Saarbrücken, Germany (Virtual Conference). 25:1–25:19, 2021, doi: 10.4230/LIPIcs.STACS.2021.25. [Fe18] Fernau, H.; Manea, F.; Mercas, R.; Schmid, M. L.: Revisiting Shinohara’s algorithm for computing descriptive patterns. Theor. Comput. Sci. 733, pp. 44–54, 2018, doi:10.1016/j.tcs.2018.04.035. [FK23a] Frochaux, A.; Kleest-Meißner, S.: Puzzling over Subsequence-Query Extensions: Disjunction and Generalised Gaps. CoRR 2305.08236, pp. 1–22, 2023, doi: 10.48550/arXiv.2305.08236, arXiv: 2305.08236. [FK23b] Frochaux, A.; Kleest-Meißner, S.: Puzzling over Subsequence-Query Extensions: Disjunction and Generalised Gaps. In (Kimelfeld, B.; Martinez, M. V.; Angles, R., eds.): Proceedings of the 15th Alberto Mendelzon International Workshop on Foundations of Data Management (AMW 2023), Santiago de Chile, Chile, May 22-26, 2023. Vol. 3409. CEUR Workshop Proceedings, CEUR-WS.org, pp. 1–12, 2023, url: https : / / ceur-ws.org/Vol-3409/paper3.pdf. [Ga21] Gawrychowski, P.; Kosche, M.; Koß, T.; Manea, F.; Siemer, S.: Efficiently Testing Simon’s Congruence. In: 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, March 16-19, 2021, Saarbrücken, Germany (Virtual Conference). 34:1–34:18, 2021, doi: 10.4230/LIPIcs.STACS.2021.34. [GCW16] George, L.; Cadonna, B.; Weidlich, M.: IL-Miner: Instance-Level Discovery of Complex Event Patterns. Proc. VLDB Endow. 10 (1), pp. 25–36, 2016, doi: 10.14778/3015270.3015273. [Gi20] Giatrakos, N.; Alevizos, E.; Artikis, A.; Deligiannakis, A.; Garofalakis, M. N.: Complex event recognition in the Big Data era: a survey. VLDB J. 29 (1), pp. 313–352, 2020, doi:10.1007/s00778-019-00557-w. [Kl22] Kleest-Meißner, S.; Sattler, R.; Schmid, M. L.; Schweikardt, N.; Weidlich, M.: Discovering Event Queries from Traces: Laying Foundations for Subsequence-Queries with Wildcards and Gap-Size Constraints. In: 25th International Conference on Database Theory, ICDT 2022. Vol. 220. LIPIcs, 18:1–18:21, 2022, doi: 10.4230/LIPIcs.ICDT.2022.18. [Kl23] Kleest-Meißner, S.; Sattler, R.; Schmid, M. L.; Schweikardt, N.; Weidlich, M.: Discovering Multi-Dimensional Subsequence Queries from Traces - From Theory to Practice. In (König-Ries, B.; Scherzinger, S.; Lehner, W.; Vossen, G., eds.): Datenbanksysteme für Business, Technologie und Web (BTW 2023), 20. Fachtagung des GI-Fachbereichs, Datenbanken und Informationssysteme (DBIS), 06.-10, März 2023, Dresden, Germany, Proceedings. Vol. P-331. LNI, Gesellschaft für Informatik e.V., pp. 511–533, 2023, doi:10.18420/BTW2023-24. [Kl24] Kleest-Meißner, S.: Exploring the Complexity of Event Query Discovery, PhD thesis, Humboldt-Universität zu Berlin, 2024, doi: https://doi.org/10.18452/30007. [MCT14] Margara, A.; Cugola, G.; Tamburrelli, G.: Learning from the past: automated rule generation for complex event processing. In: The 8th ACM International Conference on Distributed Event-Based Systems, DEBS ’14, Mumbai, India, May 26-29, 2014. ACM, pp. 47–58, 2014, doi: 10.1145/2611286.2611289. [MS19] Manea, F.; Schmid, M. L.: Matching Patterns with Variables. In: Combinatorics on Words - 12th International Conference, WORDS 2019, Loughborough, UK, September 9-13, 2019, Proceedings. Pp. 1–27, 2019, doi: 10.1007/978-3-030-28796-2\_1. [RS97] Rozenberg, G.; Salomaa, A.: Patterns. In: Handbook of Formal Languages. Vol. 1, Springer, pp. 230–242, 1997. [Sa25] Sattler, R.; Kleest-Meißner, S.; Lange, S.; Schmid, M. L.; Schweikardt, N.; Weidlich, M.: DISCES – Systematic Discovery of Event Stream Queries. In: to appear at International Conference on Management of Data, SIGMOD 2025. 2025. [SA95] Shinohara, T.; Arikawa, S.: Pattern Inference. In: Algorithmic Learning for Knowledge-Based Systems, GOSLER Final Report. Pp. 259–291, 1995, doi: 10.1007/3-540-60217-8\_13. [TRP12] Teymourian, K.; Rohde, M.; Paschke, A.: Knowledge-based processing of complex stock market events. In: 15th International Conference on Extending Database Technology, EDBT ’12, Berlin, Germany, March 27-30, 2012, Proceedings. ACM, pp. 594–597, 2012, doi: 10.1145/2247596.2247674. [Ve15] Verma, A.; Pedrosa, L.; Korupolu, M.; Oppenheimer, D.; Tune, E.; Wilkes, J.: Large-scale cluster management at Google with Borg. In: Proceedings of the Tenth European Conference on Computer Systems, EuroSys 2015, Bordeaux, France, April 21-24, 2015. ACM, 18:1–18:17, 2015, doi: 10.1145/2741948.2741964. [ZDI14] Zhang, H.; Diao, Y.; Immerman, N.: On complexity and optimization of expensive queries in complex event processing. In (Dyreson, C. E.; Li, F.; Özsu, M. T., eds.): International Conference on Management of Data, SIGMOD 2014, Snowbird, UT, USA, June 22-27, 2014. ACM, pp. 217–228, 2014, doi: 10.1145/2588555.2593671. | - |
| local.type.refereed | Refereed | - |
| local.type.specified | Proceedings Paper | - |
| local.relation.ispartofseriesnr | P-361 | - |
| local.bibliographicCitation.artnr | 02 | - |
| dc.identifier.doi | 10.18420/BTW2025-02 | - |
| dc.identifier.url | https://dl.gi.de/handle/20.500.12116/45892 | - |
| local.provider.type | - | |
| local.bibliographicCitation.btitle | Proceedingsbook Datenbanksysteme für Business, Technologie und Web (BTW 2025) | - |
| local.uhasselt.international | yes | - |
| local.contributor.datacreator | Frochaux, André | - |
| local.contributor.datacreator | Kleest-Meißner, Sarah | - |
| local.contributor.datacreator | Scheidt, Benjamin | - |
| item.fulltext | With Fulltext | - |
| item.embargoEndDate | 2025-10-02 | - |
| item.fullcitation | Frochaux, André; KLEEST-MEISSNER, Sarah & Scheidt, BenjaminFrochaux, André; Kleest-Meißner, Sarah & Scheidt, Benjamin (2025) Reaching New Limits: Discovery of Multi-Dimensional Disjunctive Subsequence-Queries with Intervals. Klettke, Meike; Schenkel, Ralf; Heinrich, Andreas; Nicklas, Daniela; Schülle, Maximilian E. (Ed.). Proceedingsbook Datenbanksysteme für Business, Technologie und Web (BTW 2025), Gesellschaft für Informatik e.V., p. 49 -70 (Art N° 02). | - |
| item.contributor | Frochaux, André | - |
| item.contributor | KLEEST-MEISSNER, Sarah | - |
| item.contributor | Scheidt, Benjamin | - |
| item.contributor | Kleest-Meißner, Sarah | - |
| item.accessRights | Embargoed Access | - |
| Appears in Collections: | Research publications | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| BTW2025-02.pdf Restricted Access | Published version | 264.28 kB | Adobe PDF | View/Open Request a copy |
| BTW2025-ReachingNewLimits-AuthorsVersion.pdf Until 2025-10-02 | Peer-reviewed author version | 367.44 kB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.