J. Vallet, Aouatef Mrad, Sylvain Hallé, Éric Beaudet
{"title":"The Relational Database Engine: An Efficient Validator of Temporal Properties on Event Traces","authors":"J. Vallet, Aouatef Mrad, Sylvain Hallé, Éric Beaudet","doi":"10.1109/EDOCW.2013.37","DOIUrl":null,"url":null,"abstract":"Trace validation is the process of analyzing a log produced by a system to discover violations of some specification involving sequences of events. This paper presents a translation of Linear Temporal Logic properties into equivalent SQL expressions. Experimental results on four different scenarios show that off-the-shelf database engines outperform seven different trace validation techniques from past literature, sometimes by orders of magnitude.","PeriodicalId":376599,"journal":{"name":"2013 17th IEEE International Enterprise Distributed Object Computing Conference Workshops","volume":"52 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 17th IEEE International Enterprise Distributed Object Computing Conference Workshops","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EDOCW.2013.37","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
Trace validation is the process of analyzing a log produced by a system to discover violations of some specification involving sequences of events. This paper presents a translation of Linear Temporal Logic properties into equivalent SQL expressions. Experimental results on four different scenarios show that off-the-shelf database engines outperform seven different trace validation techniques from past literature, sometimes by orders of magnitude.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
