Browse > Article
http://dx.doi.org/10.7737/JKORMS.2012.37.4.019

SWCL Extension for Knowledge Representation of Piecewise linear Constraints on the Semantic Web  

Lee, Myungjin (연세대학교 정보산업공학과)
Kim, Wooju (연세대학교 정보산업공학과)
Kim, Hak-Jin (연세대학교 경영대학)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.37, no.4, 2012 , pp. 19-35 More about this Journal
Abstract
The Semantic Web technology, purporting to share, to reuse and to process by machines data stored in the Web environment, incessantly evolves to help human decision making; in particular, decision making based on data, or quantitative decision making. This trend drives researchers to fill the gap with strenuous efforts between the current state of the technology and the terminus of this evolution. The Semantic Web Constraint Language (SWCL) together with SWRL is one of these endeavors to achieve the goal. This paper focuses particularly on how to express the piecewise linear form in the context of SWCL. The importance of this ingredient can be fortified by the fact that any nonlinear expression can be approximated in the piecewise linear form. This paper will also provide the information of how it will work in the decision making process through an example of the Internet shopping mall problem.
Keywords
Semantic Web; SWCL; Constraints; Decision Making; Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 CPLEX Optimization Inc., Using the CPLEX TM Callable Library and CPLEX TM Mixed Integer Library, Incline Village, NV, 1994.
2 Gerald, H. and M. Stefan, "ILOG OPL Studio," OR Spektrum：Organ der Deutschen Gesellschaftfur Operations Research, Vol.21, No.4(1999), pp.419-427.
3 Gray, P., K. Hui, and A. Preece, "An Expressive Constraint Language for Semantic Web Applications," IJCAI01 Workshop on e-business and the intelligent web, 2001.
4 Hendler, J., http://iswc2003.semanticweb.org/invitedtalks.html, 2003.
5 Horrocks, I., P.F. Patel-Schneider, H. Boley, S. Tabet, B. Grosof, and M. Dean, "SWRL： A Semantic Web Rule Language Combining OWL and RuleML," Acknowledged W3C Member Submission, NRC 48058, 2004.
6 Kifer, M., "Rule Interchange Format：The Framework," Lecture Notes in Computer Science, Vol.5341(2008), pp.1-2.
7 Kim, H.J., W. Kim, and J. Kim, "An Intelligent Shopping Agent for Optimal Purchasing Decision on the Semantic Web," Lecture Notes on Computer Science, Vol.4623(2006), pp. 192-201.
8 Kim, H.J., W. Kim, and M. Lee, "Semantic Web Constraint Language and its application to an intelligent shopping agent," Decision Support Systems, Vol.46, No.4(2009), pp.882-894.   DOI   ScienceOn
9 Krishnan, R., "Knowledge Based Aids for Model Construction," Ph.D. Thesis, The University of Texas, Austin, 1987.
10 Lee, J.K. and M.Y. Kim, "Knowledge-assisted Optimization Model Formulation：UNIKOPT," Decision Support Systems, Vol.13, No.2(1995), pp.111-132.   DOI   ScienceOn
11 Miller, E., "An Introduction to the Resource Description Framework," Bulletin of the American Society for Information Science, Vol.25, No.1(1998), pp.15-19.
12 Nemhauser, G.L. and L.A. Wolsey, Integer and Combinatorial Optimization, John Wiley and Sons, 1988.
13 Preece, A., S. Chalmers, C. McKenzie, J.Z. Pan, and P. Gray, "Handling Soft Constraint in the Semantic Web Architecture," In Proceedings Reasoning on the Web Workshop (RoW) at WWW, Edinburgh, UK, (2006), pp. 22-26.
14 Yeom, K. and J.K. Lee, "Logical Representation of Integer Programming Models," Decision Support Systems, Vol.18, No.3/4(1996), pp.227-251.   DOI   ScienceOn
15 Berners-Lee, T., R. Fielding, and L. Masinter, "Uniform Resource Identifier(URI):Generic Syntax," RFC 3986/STD 66, 2005.
16 Antoniou, G. and F. Harmelen, Handbook on Ontologies in Information Systems, Springer, 2003.
17 Bassiliades, N. and P.M.D. Gray, "Colan：A Functional Constraint Language and Its Implementation," Data and Knowledge Engineering, Vol.14, No.3(1994), pp.203-249.
18 Berners-Lee, T., http://www.w3.org/DesignIssues/Semantic.html, 1998.
19 Bratt, S., "Semantic Web, and Other Technologies to Watch," World Wide Web Consortium, 2007.
20 Bray, T., J. Paoli, C.M. Sperberg-McQueen, and E. Maler, "Extensible Markup Language (XML) 1.0 (Fifth Edition)," W3C Recommendation, 2008.