Skip to main content
Erschienen in: Artificial Intelligence and Law 4/2018

23.02.2018

RuleRS: a rule-based architecture for decision support systems

verfasst von: Mohammad Badiul Islam, Guido Governatori

Erschienen in: Artificial Intelligence and Law | Ausgabe 4/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Decision-makers in governments, enterprises, businesses and agencies or individuals, typically, make decisions according to various regulations, guidelines and policies based on existing records stored in various databases, in particular, relational databases. To assist decision-makers, an expert system, encompasses interactive computer-based systems or subsystems to support the decision-making process. Typically, most expert systems are built on top of transaction systems, databases, and data models and restricted in decision-making to the analysis, processing and presenting data and information, and they do not provide support for the normative layer. This paper will provide a solution to one specific problem that arises from this situation, namely the lack of tool/mechanism to demonstrate how an expert system is well-suited for supporting decision-making activities drawn from existing records and relevant legal requirements aligned existing records stored in various databases.We present a Rule-based (pre and post) reporting systems (RuleRS) architecture, which is intended to integrate databases, in particular, relational databases, with a logic-based reasoner and rule engine to assist in decision-making or create reports according to legal norms. We argue that the resulting RuleRS provides an efficient and flexible solution to the problem at hand using defeasible inference. To this end, we have also conducted empirical evaluations of RuleRS performance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
We fully recognise that the notion of “reasonable” time is a very open texture one. It depends on the applications: while a response in seconds could ot be suitable for a real time critical systems, an overnight computation is suitable for a task, e.g., auditing the whole set of transaction of a bank when such auditing would take months based on a limited sample data.
 
2
Prohibitions can be expressed as maintenance obligations with a negated content, i.e., \([\hbox {OM}]\lnot p\).
 
3
http://​json.​org accessed on 19 January 2017.
 
4
The are various query types as basic (compares two values), quantified (compares a value or values with a collection of values), BETWEEN (compares a value with a range of values), NULL (tests for null values), LIKE (searches for strings that have a certain pattern), EXISTS (tests for the existence of specific information), IN [another approach to compare a value with a collection of values (Yu et al. 1992; International Business Machines Corporation 1993, 2001)] and different aggregate functions [AVG, MAX, MIN, SUM, COUNT(*), or COUNT(DISTINCT)].
 
5
When “SELECT” statement is used in a predicate, is called a “subquery” (International Business Machines Corporation 1993, 2001).
 
6
SPINDle Reasoner is available to download freely from http://​spindle.​data61.​csiro.​au/​spindle/​tools.​html accessed on 31 January 2018 under LGPL license agreement. https://​opensource.​org/​licenses/​lgpl-license accessed on 31 January 2018.
 
9
By equivalent, we mean that given an input the decision trees and our rules produce same outcome.
 
10
The snippets reported here have been selected for the type of SQL query they employ to evaluate the corresponding response time, not for the meaning of the data associated with the query.
 
11
http://​bit.​ly/​1Lyg6Z4 accessed on 19 January 2017.
 
12
with 2-way joins (1-INNER JOIN and 1-LEFT JOIN), “GROUP BY”, “HAVING”, “COUNT” and “ORDER BY” predicate.
 
15
http://​xsb.​sourceforge.​net accessed on 20 January 2017.
 
17
http://​www.​dlvsystem.​com/​ accessed on 20 January 2017.
 
20
http://​www.​drools.​org accessed on 20 January 2017.
 
22
https://​prova.​ws accessed on 20 January 2017.
 
23
http://​jena.​apache.​org accessed on 20 January 2017.
 
26
http://​www.​cyc.​com accessed on 20 January 2017.
 
Literatur
Zurück zum Zitat Antoniou G, Billington D, Governatori G, Maher MJ (1999) On the modeling and analysis of regulations. In: Australian conference on information systems Antoniou G, Billington D, Governatori G, Maher MJ (1999) On the modeling and analysis of regulations. In: Australian conference on information systems
Zurück zum Zitat Antoniou G, Billington D, Governatori G, Maher MJ (2001) Representation results for defeasible logic. ACM Trans Comput Logic 2(2):255–287MathSciNetCrossRef Antoniou G, Billington D, Governatori G, Maher MJ (2001) Representation results for defeasible logic. ACM Trans Comput Logic 2(2):255–287MathSciNetCrossRef
Zurück zum Zitat Basili VR (1996) The role of experimentation in software engineering: past, current, and future. In: Proceedings of the 18th ICSE, IEEE Computer Society, pp 442–449 Basili VR (1996) The role of experimentation in software engineering: past, current, and future. In: Proceedings of the 18th ICSE, IEEE Computer Society, pp 442–449
Zurück zum Zitat Billington D, Antoniou G, Governatori G, Maher MJ (2010) An inclusion theorem for Defeasible Logics. ACM Trans Comput Logic 12(1):1–27MathSciNetCrossRef Billington D, Antoniou G, Governatori G, Maher MJ (2010) An inclusion theorem for Defeasible Logics. ACM Trans Comput Logic 12(1):1–27MathSciNetCrossRef
Zurück zum Zitat Currim S, Snodgrass RT, Suh YK, Zhang R, Johnson MW, Yi C (2013) DBMS metrology: measuring query time. In: Proceedings of the 2013 ACM SIGMOD, ACM, pp 421–432 Currim S, Snodgrass RT, Suh YK, Zhang R, Johnson MW, Yi C (2013) DBMS metrology: measuring query time. In: Proceedings of the 2013 ACM SIGMOD, ACM, pp 421–432
Zurück zum Zitat Governatori G (2005) Representing business contracts in RuleML. Int J Coop Inf Syst 14(2–3):181–216CrossRef Governatori G (2005) Representing business contracts in RuleML. Int J Coop Inf Syst 14(2–3):181–216CrossRef
Zurück zum Zitat Governatori G (2011) On the relationship between Carneades and Defeasible Logic. In: Proceedings of the ICAIL 2011, ACM, pp 31–40 Governatori G (2011) On the relationship between Carneades and Defeasible Logic. In: Proceedings of the ICAIL 2011, ACM, pp 31–40
Zurück zum Zitat Governatori G (2013) Business process compliance: an abstract normative framework. Inf Technol 55(6):231–238 Governatori G (2013) Business process compliance: an abstract normative framework. Inf Technol 55(6):231–238
Zurück zum Zitat Governatori G (2015a) The Regorous approach to process compliance. In: 2015 IEEE 19th international enterprise distributed object computing workshop, IEEE Press, pp 33–40 Governatori G (2015a) The Regorous approach to process compliance. In: 2015 IEEE 19th international enterprise distributed object computing workshop, IEEE Press, pp 33–40
Zurück zum Zitat Governatori G (2015) Thou shalt is not you will. In: Atkinson K (ed) Proceedings of the fifteenth international conference on artificial intelligence and law. ACM, New York, pp 63–68 Governatori G (2015) Thou shalt is not you will. In: Atkinson K (ed) Proceedings of the fifteenth international conference on artificial intelligence and law. ACM, New York, pp 63–68
Zurück zum Zitat Governatori G, Hashmi M (2015) No time for compliance. In: Enterprise distributed object computing conference (EDOC), 2015 IEEE 19th international, IEEE, pp 9–18 Governatori G, Hashmi M (2015) No time for compliance. In: Enterprise distributed object computing conference (EDOC), 2015 IEEE 19th international, IEEE, pp 9–18
Zurück zum Zitat Governatori G, Rotolo A (2004) Defeasible logic: agency, intention and obligation. In: Proceedings of the DEON 2004, Springer, vol 3065 in LNCS, pp 114–128 Governatori G, Rotolo A (2004) Defeasible logic: agency, intention and obligation. In: Proceedings of the DEON 2004, Springer, vol 3065 in LNCS, pp 114–128
Zurück zum Zitat Governatori G, Rotolo A (2006) Logic of violations: a Gentzen system for reasoning with contrary-to-duty obligations. Australas J Logic 4:193–215MathSciNetCrossRef Governatori G, Rotolo A (2006) Logic of violations: a Gentzen system for reasoning with contrary-to-duty obligations. Australas J Logic 4:193–215MathSciNetCrossRef
Zurück zum Zitat Governatori G, Rotolo A (2008) BIO logical agents: norms, beliefs, intentions in defeasible logic. Auton Agent Multi-Agent Syst 17(1):36–69CrossRef Governatori G, Rotolo A (2008) BIO logical agents: norms, beliefs, intentions in defeasible logic. Auton Agent Multi-Agent Syst 17(1):36–69CrossRef
Zurück zum Zitat Governatori G, Rotolo A (2010) A conceptually rich model of business process compliance. In: Proceedings of the APCCM 2010, ACS, vol 110 in CRPIT, pp 3–12 Governatori G, Rotolo A (2010) A conceptually rich model of business process compliance. In: Proceedings of the APCCM 2010, ACS, vol 110 in CRPIT, pp 3–12
Zurück zum Zitat Governatori G, Shek S (2013) Regorous: a business process compliance checker. In: Proceedings of the fourteenth international conference on artificial intelligence and law, pp 245–246 Governatori G, Shek S (2013) Regorous: a business process compliance checker. In: Proceedings of the fourteenth international conference on artificial intelligence and law, pp 245–246
Zurück zum Zitat Governatori G, Padmanabhan V, Rotolo A, Sattar A (2009) A defeasible logic for modelling policy-based intentions and motivational attitudes. Logic J IGPL 17(3):227–265MathSciNetCrossRef Governatori G, Padmanabhan V, Rotolo A, Sattar A (2009) A defeasible logic for modelling policy-based intentions and motivational attitudes. Logic J IGPL 17(3):227–265MathSciNetCrossRef
Zurück zum Zitat Governatori G, Olivieri F, Rotolo A, Scannapieco S (2013) Computing strong and weak permission in Defeasible Logic. J Philos Logic 42(6):799–829MathSciNetCrossRef Governatori G, Olivieri F, Rotolo A, Scannapieco S (2013) Computing strong and weak permission in Defeasible Logic. J Philos Logic 42(6):799–829MathSciNetCrossRef
Zurück zum Zitat Grosof BN (2004) Representing e-commerce rules via situated courteous logic programs in RuleML. Electron Commer Res Appl 3(1):2–20CrossRef Grosof BN (2004) Representing e-commerce rules via situated courteous logic programs in RuleML. Electron Commer Res Appl 3(1):2–20CrossRef
Zurück zum Zitat Hashmi M, Governatori G, Wynn MT (2015) Normative requirements for regulatory compliance: an abstract formal framework. Inf Syst Front 18:429CrossRef Hashmi M, Governatori G, Wynn MT (2015) Normative requirements for regulatory compliance: an abstract formal framework. Inf Syst Front 18:429CrossRef
Zurück zum Zitat Herrestad H (1991) Norms and formalization. In: Proceedings of the 3rd international conference on artificial intellilgence and law, ACM, pp 175–184 Herrestad H (1991) Norms and formalization. In: Proceedings of the 3rd international conference on artificial intellilgence and law, ACM, pp 175–184
Zurück zum Zitat Hu YJ, Yeh CL, Laun W (2009) Challenges for rule systems on the web. In: Governatori G, Hall J, Paschke A (eds) Rule interchange and applications. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 4–16 Hu YJ, Yeh CL, Laun W (2009) Challenges for rule systems on the web. In: Governatori G, Hall J, Paschke A (eds) Rule interchange and applications. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 4–16
Zurück zum Zitat Islam MB, Governatori G (2015) Ruleoms: a rule-based online management system. In: Proceedings of the ICAIL 2015, ACM, New York, NY, USA, pp 187–191 Islam MB, Governatori G (2015) Ruleoms: a rule-based online management system. In: Proceedings of the ICAIL 2015, ACM, New York, NY, USA, pp 187–191
Zurück zum Zitat Kitchenham BA (1996) Evaluating software engineering methods and tool part 1: the evaluation context and evaluation methods. ACM SIGSOFT Notes 21(1):11–14CrossRef Kitchenham BA (1996) Evaluating software engineering methods and tool part 1: the evaluation context and evaluation methods. ACM SIGSOFT Notes 21(1):11–14CrossRef
Zurück zum Zitat Kozák J (2011) Rules in database systems. In: Proceedings of contributed papers WDS’11, pp 131–136 Kozák J (2011) Rules in database systems. In: Proceedings of contributed papers WDS’11, pp 131–136
Zurück zum Zitat Lam HP, Governatori G (2009) The making of spindle. In: Governatori G, Hall J, Paschke A (eds) Rule interchange and applications. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 315–322 Lam HP, Governatori G (2009) The making of spindle. In: Governatori G, Hall J, Paschke A (eds) Rule interchange and applications. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 315–322 
Zurück zum Zitat Liang S, Fodor P, Wan H, Kifer M (2009) Openrulebench: an analysis of the performance of rule engines. In: Proceedings of the 18th international conference on World wide web, ACM, pp 601–610 Liang S, Fodor P, Wan H, Kifer M (2009) Openrulebench: an analysis of the performance of rule engines. In: Proceedings of the 18th international conference on World wide web, ACM, pp 601–610
Zurück zum Zitat Maher MJ (2001) Propositional defeasible logic has linear complexity. Theory Pract Logic Program 1(06):691–711MathSciNetCrossRef Maher MJ (2001) Propositional defeasible logic has linear complexity. Theory Pract Logic Program 1(06):691–711MathSciNetCrossRef
Zurück zum Zitat Nute D (1994) Defeasible logic. In: Gabbay DM, Hogger CH, Robinson J (eds) Handbook of logic in artificial intelligence and logic programming, vol 3. Oxford University Press, Oxford, pp 353–395 Nute D (1994) Defeasible logic. In: Gabbay DM, Hogger CH, Robinson J (eds) Handbook of logic in artificial intelligence and logic programming, vol 3. Oxford University Press, Oxford, pp 353–395
Zurück zum Zitat Osman R, Knottenbelt W (2012) Database system performance evaluation models: a survey. Perform Eval 69:471–493CrossRef Osman R, Knottenbelt W (2012) Database system performance evaluation models: a survey. Perform Eval 69:471–493CrossRef
Zurück zum Zitat Paton NW, Díaz O (1999) Active database systems. ACM Comput Surv CSUR 31(1):63–103CrossRef Paton NW, Díaz O (1999) Active database systems. ACM Comput Surv CSUR 31(1):63–103CrossRef
Zurück zum Zitat Sadiq S, Governatori G (2015) Managing regulatory compliance in business processes. In: vom Brocke J, Rosemann M (eds) Handbook of business process management, vol 2, 2nd edn. Springer, Berlin, pp 265–288 Sadiq S, Governatori G (2015) Managing regulatory compliance in business processes. In: vom Brocke J, Rosemann M (eds) Handbook of business process management, vol 2, 2nd edn. Springer, Berlin, pp 265–288
Zurück zum Zitat Skylogiannis T, Antoniou G, Bassiliades N, Governatori G, Bikakis A (2007) Dr-negotiate—a system for automated agent negotiation with defeasible logic-based strategies. Data Knowl Eng 63:362–380CrossRef Skylogiannis T, Antoniou G, Bassiliades N, Governatori G, Bikakis A (2007) Dr-negotiate—a system for automated agent negotiation with defeasible logic-based strategies. Data Knowl Eng 63:362–380CrossRef
Zurück zum Zitat US Government (2014) Records and reports concerning adverse drug experiences on marketed prescription drugs for human use without approved new drug applications. http://bit.ly/eCFR310_305. Accessed 7 Mar 2016 US Government (2014) Records and reports concerning adverse drug experiences on marketed prescription drugs for human use without approved new drug applications. http://​bit.​ly/​eCFR310_​305. Accessed 7 Mar 2016
Zurück zum Zitat Viktoratos I, Tsadiras A, Bassiliades N (2012) Plis+: a rule-based personalized location information system. In: Proceedings of the RuleML2012@ECAI challenge, vol 874 in CEUR workshop proceedings Viktoratos I, Tsadiras A, Bassiliades N (2012) Plis+: a rule-based personalized location information system. In: Proceedings of the RuleML2012@ECAI challenge, vol 874 in CEUR workshop proceedings
Zurück zum Zitat Yu P, Chen M, Heiss H (1992) On workload characterization of relational database environments. IEEE Trans Softw Eng 18:347–355CrossRef Yu P, Chen M, Heiss H (1992) On workload characterization of relational database environments. IEEE Trans Softw Eng 18:347–355CrossRef
Zurück zum Zitat Zelkowitz MV, Wallace DR (1998) Experimental models for validating technology. Computer 31(5):23–31CrossRef Zelkowitz MV, Wallace DR (1998) Experimental models for validating technology. Computer 31(5):23–31CrossRef
Metadaten
Titel
RuleRS: a rule-based architecture for decision support systems
verfasst von
Mohammad Badiul Islam
Guido Governatori
Publikationsdatum
23.02.2018
Verlag
Springer Netherlands
Erschienen in
Artificial Intelligence and Law / Ausgabe 4/2018
Print ISSN: 0924-8463
Elektronische ISSN: 1572-8382
DOI
https://doi.org/10.1007/s10506-018-9218-0

Premium Partner