Actions

Ontolog Forum

The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

RulesReasoningLP: mini-series session-02 - Thu 2013-10-31

Program: Ontology, Rules, and Logic Programming for Reasoning and Applications (RulesReasoningLP) mini-series of virtual panel sessions

Topic: Concepts and Foundations of Rules and Ontologies: Logic Programs, Classical Logic, and Semantic Web - I

Session Co-chairs: Dr. LeoObrst (Ontolog; MITRE) & Dr. HaroldBoley (RuleML; U of New Brunswick) ... intro slides

Panelists / Briefings:

  • Dr. HaroldBoley (University of New Brunswick; RuleML) - "From Data to Knowledge through Grailog Visualization" - slides
  • Dr. BenjaminGrosof (Benjamin Grosof & Associates) - "Hilog, Defeasibility, and the Foundations of Practical Meta Knowledge: A Brief Introduction" - slides
  • Professor GeorgGottlob (Oxford) - "Datalog+/- a Unifying Framework for Ontological Reasoning and Query-Answering" - slides

Archives

Conference Call Details

  • Date: Thursday, 31-Oct-2013
  • Start Time: 9:30am PDT / 12:30pm EDT / 5:30pm CET / 16:30 GMT/UTC
  • Expected Call Duration: ~2.0 hours
  • Dial-in:
    • Phone (US): +1 (206) 402-0100 ... Conference ID: 141184# ... (long distance cost may apply)
      • ... [ backup nbr: (415) 671-4335 ]
      • when prompted enter Conference ID: 141184#
      • (for phone dial-in) ... some local numbers may be available (in the US, Australia, Canada & UK) - see: http://instantteleseminar.com/Local/
    • in view of recently reported skype connection issues, this is not recommended (especially for speakers) although it may still work for some ... Skype: joinconference (i.e. make a skype call to the contact with skypeID="joinconference") ... (generally free-of-charge, when connecting from your computer ... ref.)
      • when prompted enter Conference ID: 141184#
      • Unfamiliar with how to do this on Skype? ...
        • Add the contact "joinconference" to your skype contact list first. To participate in the teleconference, make a skype call to "joinconference", then open the dial pad (see platform-specific instructions below) and enter the Conference ID: 141184# when prompted.
      • Can't find Skype Dial pad? ...
        • for Windows Skype users: Can't find Skype Dial pad? ... it's under the "Call" dropdown menu as "Show Dial pad"
        • for Linux Skype users: please note that the dial-pad is only available on v4.1 (or later; or on the earlier Skype versions 2.x,) if the dialpad button is not shown in the call window you need to press the "d" hotkey to enable it. ... (ref.)
      • if you are using skype and the connection to "joinconference" is not holding up, try using (your favorite POTS or VoIP line, etc.) either your phone, skype-out or google-voice and call the US dial-in number: +1 (206) 402-0100 ... when prompted enter Conference ID: 141184#
  • Shared-screen support (VNC session), if applicable, will be started 5 minutes before the call at: http://vnc2.cim3.net:5800/
    • view-only password: "ontolog"
    • if you plan to be logging into this shared-screen option (which the speaker may be navigating), and you are not familiar with the process, please try to call in 5 minutes before the start of the session so that we can work out the connection logistics. Help on this will generally not be available once the presentation starts.
    • people behind corporate firewalls may have difficulty accessing this. If that is the case, please download the slides above (where applicable) and running them locally. The speaker(s) will prompt you to advance the slides during the talk.
  • In-session chat-room url: http://webconf.soaphub.org/conf/room/ontolog_20131031
    • instructions: once you got access to the page, click on the "settings" button, and identify yourself (by modifying the Name field from "anonymous" to your real name, like "JaneDoe").
    • You can indicate that you want to ask a question verbally by clicking on the "hand" button, and wait for the moderator to call on you; or, type and send your question into the chat window at the bottom of the screen.
    • thanks to the soaphub.org folks, one can now use a jabber/xmpp client (e.g. gtalk) to join this chatroom. Just add the room as a buddy - (in our case here) ontolog_20131031@soaphub.org ... Handy for mobile devices!
  • Discussions and Q & A:
    • Nominally, when a presentation is in progress, the moderator will mute everyone, except for the speaker.
    • To un-mute, press "*7" ... To mute, press "*6" (please mute your phone, especially if you are in a noisy surrounding, or if you are introducing noise, echoes, etc. into the conference line.)
    • we will usually save all questions and discussions till after all presentations are through. You are encouraged to jot down questions onto the chat-area in the mean time (that way, they get documented; and you might even get some answers in the interim, through the chat.)
    • During the Q&A / discussion segment (when everyone is muted), If you want to speak or have questions or remarks to make, please raise your hand (virtually) by clicking on the "hand button" (lower right) on the chat session page. You may speak when acknowledged by the session moderator (again, press "*7" on your phone to un-mute). Test your voice and introduce yourself first before proceeding with your remarks, please. (Please remember to click on the "hand button" again (to lower your hand) and press "*6" on your phone to mute yourself after you are done speaking.)
  • RSVP to peter.yim@cim3.com appreciated, ... or simply just by adding yourself to the "Expected Attendee" list below (if you are a member of the team.)
  • Please note that this session may be recorded, and if so, the audio archive is expected to be made available as open content, along with the proceedings of the call to our community membership and the public at-large under our prevailing open IPR policy.

Attendees

  • Expecting:
    • ...
    • (please add yourself to the list above if you are a member of the community, or, rsvp to <peter.yim@cim3.com> with the event title/date and your name and affiliation)

Abstract

Concepts and Foundations of Rules and Ontologies: Logic Programs, Classical Logic, and Semantic Web - I ... intro slides

This is the 2nd session of the RulesReasoningLP mini-series - a series of virtual panel sessions, and the associated online discourse, co-championed by some members of the Ontolog community who value the importance of the subject matter and would want to bring together those who are knowledgeable or interested into a dialog. The mini-series program will cover the topics that encapsulates the ontology-driven applications that will generally fall under "Ontology, Rules, and Logic Programming for Reasoning and Applications."

This session is the first of two sessions devoted to addressing the concepts and foundations of the technologies underlying ontology and rule reasoning, especially focused on logic programming and Semantic Web extensions. Panelists include Harold Boley (From Data to Knowledge through Grailog Visualization), Benjamin Grosof (Defeasibility and HILOG), Georg Gottlob (Extended Datalog and Ontological Reasoning), and ...

After the panelists briefings, there will be time for Q&A and an open discussion among the panel and all the participants.

See more details at: RulesReasoningLP (homepage for this mini-series)

Briefings

  • Dr. HaroldBoley (University of New Brunswick; RuleML) - "From Data to Knowledge through Grailog Visualization" - slides
    • Abstract: Directed labeled graphs (DLGs) provide a good starting point for visual data & knowledge representation but cannot straightforwardly represent nested structures, non-binary relationships, and relation descriptions. These advanced features require encoded constructs with auxiliary nodes and relationships, which also need to be kept separate from straightforward constructs. Therefore, various extensions of DLGs have been proposed for data & knowledge representation, including graph partitionings (possibly interfaced as complex nodes), n-ary relationships as directed labeled hyperarcs, and (hyper)arc labels used as nodes of other (hyper)arcs. Meanwhile, a lot of AI / Semantic Web research and development on ontologies & rules has gone into extended logics for knowledge representation such as object (frame) logics, description logics, general modal logics, and higher-order logics. The talk demonstrates how data & knowledge representation with graphs and logics can be reconciled. It proceeds from simple to extended graphs for logics needed in AI and the Semantic Web. Along with its visual introduction, each graph construct is mapped to its corresponding symbolic logic construct. These graph-logic extensions constitute a systematics defined by orthogonal axes, which has led to the Grailog 1.0 language as part of the Web-rule industry standard RuleML 1.0.
  • Dr. BenjaminGrosof (Coherent Knowledge) - "Hilog, Defeasibility, and the Foundations of Practical Meta Knowledge: A Brief Introduction" - slides
    • Abstract: ... We present the key foundations of meta knowledge in practical semantic technology for rules and ontologies, used most powerfully in Rulelog and Common Logic but also used to some extents in several other knowledge representation languages. We focus primarily on the hilog approach to higher-order syntax and the argumentation theory approach to defeasibility (prioritized conflict handling). We also touch upon other aspects including the rule identifiers approach to provenance info, reification (quoted formulas), and the restraint approach to bounded rationality.
  • Professor GeorgGottlob (Oxford) - "Datalog+/- a Unifying Framework for Ontological Reasoning and Query-Answering" - slides
    • Abstract: ... Datalog+/- is a family of langues obtained by extending Datalog with existential quantification and "in rule heads, negative constraints, and equality in rule heads, while at the same time restricting the rule bodies so to achieve decidability and tractability. This talk will give a rudimentary introduction to the Datalog+/- family of languages. After a very brief introduction to the main language constructs, we will present decidable fragments and show how these capture disparate KR and DL formalisms such as the major DL_Lite fragments, extended versions of EL, UML diagrams over databases, F-Logic Lite, and SPARQL. We will also mention some first implementations of Datalog+/-.

Agenda

RulesReasoningLP Mini-series Panel Session-02

Session Format: this is a virtual session conducted over an augmented conference call

Proceedings

Please refer to the above

IM Chat Transcript captured during the session

see raw transcript here.

(for better clarity, the version below is a re-organized and lightly edited chat-transcript.)

Participants are welcome to make light edits to their own contributions as they see fit.

-- begin in-session chat-transcript --


Chat transcript from room: ontolog_20131031

2013-10-31 GMT-08:00 [PDT]


[9:12] Peter P. Yim: Welcome to the

RulesReasoningLP: mini-series session-02 - Thu 2013-10-31

Session Co-chairs: Dr. Leo Obrst (Ontolog; MITRE) & Dr. Harold Boley (RuleML; U of New Brunswick)

Topic: Concepts and Foundations of Rules and Ontologies: Logic Programs, Classical Logic, and Semantic Web - I

Panelists / Briefings:

  • Dr. Harold Boley (University of New Brunswick; RuleML) - "From Data to Knowledge through Grailog Visualization"
  • Dr. Benjamin Grosof (Benjamin Grosof & Associates) - "Hilog, Defeasibility, and the Foundations of Practical Meta Knowledge: A Brief Introduction"
  • Professor Georg Gottlob (Oxford) - "Datalog+/- a Unifying Framework for Ontological Reasoning and Query-Answering"

Logistics:

  • (if you haven't already done so) please click on "settings" (top center) and morph from "anonymous" to your RealName
  • Mute control (phone keypad): *7 to un-mute ... *6 to mute
    • you may connect to (the skypeID) "joinconference" whether or not it indicates that it is online

(i.e. even if it says it is "offline," you should still be able to connect to it.)

    • if you are using skype and the connection to "joinconference" is not holding up, try using (your favorite POTS or

VoIP line, etc.) either your phone, skype-out or google-voice and call the US dial-in number: +1 (206) 402-0100

... when prompted enter Conference ID: 141184#

    • Can't find Skype Dial pad?
      • for Windows Skype users: Can't find Skype Dial pad? ... it's under the "Call" dropdown menu as "Show Dial pad"
      • for Linux Skype users: please stay with (or downgrade to) Skype version 2.x for now (as a Dial pad seems to be missing on Linux-based Skype v4.x for skype-calls.)

Attendees: Alan Rector, Alex Shkotin, Ali Hashemi, Amanda Vizedom, Benjamin Grosof, Bob Smith,

Bobbin Teegarden, Brandon Whitehead, Brian Haugh, Conrad Bock, Dennis Pierson, ElieAbiLahoud,

Fran Lightsom, Francesca Quattri, GenZou, Georg Gottlob, Harold Boley, Henson Graves, JuanSequeda,

Ken Baclawski, Lamar Henderson, Leo Obrst, Michael Grüninger, Mike Bennett, Mike Dean, Peter P. Yim,

Simon Spero, Tara Athan, Todd Schneider,

Proceedings

[8:38] anonymous morphed into Conrad

[9:19] anonymous morphed into Brandon Whitehead

[9:27] Peter P. Yim: Hi everyone!

[9:27] Peter P. Yim: Hi Alan Rector ... does the vnc access (with the local viewer) work for you now?

[9:29] Mike Dean morphed into Mike Dean

[9:30] anonymous morphed into Tara Athan

[9:31] Conrad morphed into Conrad Bock

[9:31] anonymous1 morphed into Georg Gottlob

[9:32] anonymous1 morphed into Bobbin Teegarden

[9:32] anonymous morphed into Francesca Quattri

[9:36] anonymous morphed into Brian Haugh

[9:36] Peter P. Yim: == Leo Obrst and Harold Boley starts the session ... see slides

at: http://ontolog.cim3.net/cgi-bin/wiki.pl?ConferenceCall_2013_10_31#nid3ZT9

[9:38] anonymous morphed into Francesca Quattri

[9:40] Peter P. Yim: == Harold Boley presenting ...

[9:41] Dennis Pierson morphed into Dennis Pierson

[9:52] anonymous morphed into JuanSequeda

[10:05] Simon Spero: @HaroldBoley: has there been any user studies/ cognitive modelling of how easily

these graphical notations are understood (before training, after n-hours training, n-days/weeks after training?)

[10:08] Mike Bennett: @Simon I could not help thinking of the guy from Australia who presented at the

OMG in March about taking a more scientific approach to the graphics of modeling languages. Can't

remember his name (anyone?)

[10:12] ElieAbiLahoud: @MikeBennett: Dr Daniel Moody,

http://www.omg.org/news/meetings/tc/dc-13/special-events/Physics_Notations_Tutorial.htm

[10:12] Mike Bennett: That's the guy! Ta.

[10:12] Harold Boley: @SimonSpero, I didn't use parallel ('control') groups but sequential groups

when teaching Semantic Web Techniques (http://www.cs.unb.ca/~boley/cs6795swt/notes.html), noticing

that recent student groups understood Semantic Web Logics better and faster than earlier

('pre-Grailog') groups attending this course (some with interdisciplinary background). Quantitative

studies should follow next, including colleagues from the Social Sciences. If you are interested,

please do contact me.

[10:21] Harold Boley: @MikeBennett, Yngve Lamo does 'typing homomorphism' (linked from

http://www.cs.unb.ca/~boley/talks/RuleMLGrailog.pdf, slide 115).

[10:06] Leo Obrst: Harold, can you describe how a modal expression would be depicted in Grailog?

I.e.,with necessity/possibility operators.

[10:17] Harold Boley: @LeoObrst, modal expressions use complex nodes as shown in slides 104ff of the

long version of this talk (http://www.cs.unb.ca/~boley/talks/RuleMLGrailog.pdf).

[10:28] Mike Bennett: Thanks @Harold that looks very interesting.

[10:03] Peter P. Yim: == Benjamin Grosof presenting ...

[10:17] Peter P. Yim: [Grosof: note - typo on slide#4 ... Benjamin: please update, and I will swap it in.]

[11:29] Peter P. Yim: re: [10:17] the Benjamin Grosof slide deck has now been updated ... Thank you, Benjamin

[10:19] Harold Boley: @Benjamin, 'backquote' is visualized with the (snipangle) 'instantiation' boxes

introduced of Grailog.

[10:21] Simon Spero: The use of backtick threw me for a bit

[10:21] Simon Spero: [Also, KR macros are awesome]

{{{ [10:24] Leo Obrst: Benjamin, do you have "contexts", i.e., for examples like "believes( john, ${ likes(mary,bob) } )" on slide 3? I.e., the truth value of the embedded argument is local? Or not? }}}

[10:30] Amanda Vizedom: +1 for Leo's question about contexts, or something (perhaps uses the "holds"

trick) that leverages all of this great support and enables modularizing reasoning, or defining

permitted paths of reasoning across contexts of various kinds, vs. non-permitted?

[10:48] Benjamin Grosof: Answer to Leo's question on contexts: the truth value of the embedded

argument is relative to the believer John, essentially.

[10:26] Amanda Vizedom: re: slide 6: Another (suggested but not stated) very important kind of

reasoning enabled by these KR tools: for federated data (including linked data) applications, not

only *having* provenance but *using* provenance to tailor how information from different sources is

treated... and being able to capture & expose rules about *that* in the ontology/knowledge base.

[10:32] Amanda Vizedom: ... or defines 'contexts' in which rules, prioritizations, etc., apply?

[10:52] Benjamin Grosof: +1 to Amanda's comment about using provenance.

[10:34] Conrad Bock: Does well-founded LP fit in somewhere?

[10:50] Benjamin Grosof: Answer to Conrad's question: LP and its extension Rulelog discussed here is

under well founded semantics, cf. my survey presentation on 10/24/2013 Ontolog Forum session

- ref. http://ontolog.cim3.net/cgi-bin/wiki.pl?ConferenceCall_2013_10_24#nid3ZSA

[10:51] Benjamin Grosof: That's the semantics most frequently used due to good computational

complexity and algorithmic characteristics.

[10:39] ElieAbiLahoud: Thank you Benjamin and Harold. I'am afraid I have to drop-off now.

[10:38] Peter P. Yim: == Georg Gottlob presenting ...

[11:05] Benjamin Grosof: wrt Georg's slide 30: note that stratified naf ("negation as failure") is a

special case of well founded semantics, and also a special case of stable semantics / answer set semantics.

[11:06] Leo Obrst: @Georg: on slide 9, is linear datalog related to linear logic?

[11:18] Georg Gottlob: @Leo: "linear" here is not related to linear logic; it just means only one

atom in rule bodies

[11:09] Peter P. Yim: === GiorgioOrsi (one of GeorgGottlob's postdocs) saying a few words about his

implementation of Datalog+/- ... re. slide#37

[11:11] Peter P. Yim: == Q&A and Open Discussion ...

[11:09] Amanda Vizedom: @BenjaminGrosof: What tooling exists that implements / supports working with Hilog?

[11:11] Benjamin Grosof: Answer to Amanda question about Hilog tooling:

[11:11] Benjamin Grosof: A number of systems support restricted Hilog. E.g., Jena permits variables

in predicate position.

[11:12] Benjamin Grosof: The most sophisticated implementation is in Flora-2, used in Coherent

Knowledge Systems software commercially now. (By most sophisticated: I mean both expressive and

efficient. Coherent has a proprietary extension of Flora-2.)

[11:37] Benjamin Grosof: More answer to Amanda Vizedom question about tools for Hilog: There are two

aspects: engine and UI. Engine techniques for handling functions come from Prolog (LP) and FOL.

Unification is important. LP uses tries for indexing and "tabling" for efficiency/termination. State

of the art on tabling is in XSB and Flora-2, then extended proprietarily wrt Hilog in Coherent

Knowledge Systems software. Coherent also supports Hilog, esp. for textual logic (see Ontolog Forum

6/20/2013 session - ref. http://ontolog.cim3.net/cgi-bin/wiki.pl?ConferenceCall_2013_06_20 ) with

particular features in its proprietary (but available) UI and so to an extent did the UI in the

earlier Vulcan's SILK (code not available publicly, team disbanded).

[11:13] Alex Shkotin: Are there any use cases of usage of that languages in any domain areas?

[11:19] Benjamin Grosof: Answer to Alex question: yes, there have been many usages of Hilog.

[11:20] Alex Shkotin: @Benjamin, do you have a storage of Hilog ontologies. Just not to do twice:-)

[11:28] Benjamin Grosof: Answer to Alex question on storage of Hilog ontologies: I don't understand the question.

[11:29] Alex Shkotin: @Benjamin, like repository to download Hilog ontologies.

[11:39] Alex Shkotin: I just have asked about Hilog ontologies repository as we have for OWL 2.

[11:31] Simon Spero: Alex: http://flora.sourceforge.net/

[11:31] Simon Spero: @Benjamin: why SVN in 2013, instead of a Github repo?

[11:24] Alex Shkotin: If we have some knowledge representation as text (for ex. on CNL) we can

compare different formal languages as a tools to use. For ex. we convert DB to CNL and then to OWL2:-)

[11:27] Alex Shkotin: So CNL representation of a knowledge may be most general against formal languages.

[11:35] Peter P. Yim: Join us again, same time next week (Thu 2013-11-07) for the OntologyBasedStandards mini-series

session-06 on "Ontology-based Financial Standards" co-championed by Mike Bennett, BillMcCarthy and ElieAbiLahoud

[11:36] Peter P. Yim / Leo Obrst: next in this series - 2013_11_21 - Thursday: RulesReasoningLP mini-series

session-03: Concepts and Foundations of Rules and Ontologies: Logic Programs, Classical Logic,

and Semantic Web - II - Co-chairs: Leo Obrst & Pascal Hitzler

[11:36] Leo Obrst: Thanks, All!

[11:37] Peter P. Yim: great session!

[11:37] Alex Shkotin: Thanks

[11:42] Alex Shkotin: C u

[11:37] Peter P. Yim: -- session ended: 11:36am PDT --

-- end of in-session chat-transcript --

  • Further Question & Remarks - please post them to the [ ontolog-forum ] listserv
    • if you are already subscribed, post to <ontolog-forum [at] ontolog.cim3.net>
    • (in case you aren't already a member) do consider joining the ONTOLOG community and be subscribed to the [ ontolog-forum ] listserv, where general ontology-related topics are discussed among the Ontolog community members. Please refer to Ontolog membership details at: http://ontolog.cim3.net/cgi-bin/wiki.pl?WikiHomePage#nid1J
      • kindly email <peter.yim@cim3.com> if you have any question.

Additional Resources


For the record ...

How To Join (while the session is in progress)