Metagraphs for Information Systems Semantics and Pragmatics Definition

The authors propose approach: for information systems semantics and pragmatics definition using metagraphs, concept of information systems semantics in form of graph structure for data and knowledge definition, method of representation and storage of metagraphs based on metagraph information element (MIE), as well as the basic operations over metagraphs, which could be implemented as a program interface. Evolution of concept of information systems semantics is shown. Definition of metagraph and formalized description of its information element is given. Differences between hypergraph and metagraph are shown by the example. Basic kinds of MIE attributes are analyzeded. Definition of the goals of the information system in the form of a partially ordered set is considered. Using metagraph structures the example of data and processes definition of information system is examined. The authors have developed: formalized model of metagraph agent as a reactive agent that implements the behavior on the basis of a given set of rules; the definition of information system pragmatics in the form ofcommunication ofpartially ordered set of goals with processes based on metaedges of metagraph.

References

[1] Klykov Yu.I., Gor’kov L.N. Banki dannykh dlya prinyatiya resheniy [Data banks for decision-making]. Moscow, Sov. Radio Publ., 1980. 208 p.

[2] Klykov Yu.I. Situatsionnoe upravlenie bol’shimi sistemami [Situational control of large systems]. Moscow, Energiya Publ., 1974. 136 p.

[3] Pospelov D.A. Bol’shie sistemy. Situatsionnoe upravlenie [Large systems. Situational control]. Moscow, Znanie Publ., 1975. 64 p.

[4] Pospelov D.A. Situatsionnoe upravlenie: teoriya i praktika [Situational control: theory and practice]. Moscow, Nauka Publ., 1986. 288 p.

[5] Mechkovskaya N.B. Semiotika: Yazyk. Priroda. Kul’tura [Semiotics: Language. Nature. Culture]. Moscow, Izdatel’skiy tsentr "Akademiya" Publ., 3th Ed., 2008. 432 p.

[6] Ovchinnikov V.A. Grafy v zadachakh analiza i sinteza struktur slozhnykh system [Graphs in analysis and synthesis of structures for complex systems]. Moscow, MGTU im. N.E. Baumana Publ., 2014. 423 p.

[7] Astanin S.V., Dragnysh N.V., Zhukovskaya N.K. Nested metagraphs as models of complex objects. Elekt. Nauch. Zh. "Inzh. vestn. Dona" [El. Sci. J. "Eng. J. of Don"], 2012, no. 4 (in Russ.). Available at: http://ivdon.ru/magazine/archive/n4p2y2012/1434 (accessed 15.04.2014).

[8] Basu A., Blanning R. Metagraphs and their applications. Springer, 2007. 174 p.

[9] Defining N-ary relations on the semantic Web. W3C Working Group Note, 12 April 2006. Available at: http://www.w3.org/TR/swbp-n-aryRelations/ (accessed 15.04.2014).

[10] Khakhalin G.K. Applied ontology in hypergraphs language. Tr. Vtoroy Vseross. Konf. "Znaniya-Ontologii-Teorii" (ZONT-09) s mezhdunarodnym uchastiem [Proc. 2nd All-Rus. Conf. "Knowledge-Ontology-Theory" (KONT-09) with intern. participation], Novosibirsk, 2009, pp. 223-231 (in Russ.). Available at: http://www.math.nsc.ru/conference/zont09/reports/21Hahalin.pdf (accessed 15.04.2014).

[11] Portugali J. The seven basic propositions of SIRN. Nonlinear Phenomena in Complex Systems, 2002, vol. 5, no. 4, pp. 428-444.

[12] Tarasov V.B. Ot mnogoagentnykh sistem k intellektual’nym organizatsiyam: filosofiya, psikhologiya, informatika [From multi-agent systems to intelligent organizations: philosophy, psychology, computer science]. Moscow, Editorial URSS Publ., 2002. 352 p.

[13] Bieberstein N., Bose S., Fiammante M., Jones K., Shah R. Service-Oriented Architecture (SOA) Compass: Business Value, Planning, and Enterprise Roadmap. IBM Press, 2005. 272 p. (Russ. ed.: BibershteynN., Bouz S., Fiammante M., Jones K., Shah R. Kompas v mire servis-orientirovannoy arkhitektury (SOA). Moscow, Kudits-Press Publ., 2007. 256 p.).

[14] Scheer A.-W., Thomas O., Adam O. Process modeling using event-driven process chains. In book: Process-aware information systems: bridging people and software through process technology. Ed. by Dumas M., van der Aalst W.M.P., ter Hofstede A.H.M. John Wiley & Sons, 2005, 432 p. (pp. 119-146).

[15] Jang J., Fekete A., Greenfield P., Nepal S. An event-driven workflow engine for service-based business systems. Proc. Enterprise Distributed Object Computing Conf., 2006. EDOC ’06. 10th IEEE Int., Hong Kong, China, 2006, pp. 233-242.