Use Style: Paper Title
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
RDF Query Languages Need Support for Graph Properties
RDF Query Languages Need Support for Graph Properties Renzo Angles1, Claudio Gutierrez1, and Jonathan Hayes1,2 1 Dept. of Computer Science, Universidad de Chile 2 Dept. of Computer Science, Technische Universit¨at Darmstadt, Germany {rangles,cgutierr,jhayes}@dcc.uchile.cl Abstract. This short paper discusses the need to include into RDF query languages the ability to directly query graph properties from RDF data. We study the support that current RDF query languages give to these features, to conclude that they are currently not supported. We propose a set of basic graph properties that should be added to RDF query languages and provide evidence for this view. 1 Introduction One of the main features of the Resource Description Framework (RDF) is its ability to interconnect information resources, resulting in a graph-like structure for which connectivity is a central notion [GLMB98]. As we will argue, basic concepts of graph theory such as degree, path, and diameter play an important role for applications that involve RDF querying. Considering the fact that the data model influences the set of operations that should be provided by a query language [HBEV04], it follows the need for graph operations support in RDF query languages. For example, the query “all relatives of degree 1 of Alice”, submitted to a genealogy database, amounts to retrieving the nodes adjacent to a resource. The query “are suspects A and B related?”, submitted to a police database, asks for any path connecting these resources in the (RDF) graph that is stored in this database. The query “what is the Erd˝osnumber of Alberto Mendelzon”, submitted to (a RDF version of) DBLP, asks simply for the length of the shortest path between the nodes representing Erd˝osand Mendelzon. -
Common Sense Reasoning with the Semantic Web
Common Sense Reasoning with the Semantic Web Christopher C. Johnson and Push Singh MIT Summer Research Program Massachusetts Institute of Technology, Cambridge, MA 02139 [email protected], [email protected] http://groups.csail.mit.edu/dig/2005/08/Johnson-CommonSense.pdf Abstract Current HTML content on the World Wide Web has no real meaning to the computers that display the content. Rather, the content is just fodder for the human eye. This is unfortunate as in fact Web documents describe real objects and concepts, and give particular relationships between them. The goal of the World Wide Web Consortium’s (W3C) Semantic Web initiative is to formalize web content into Resource Description Framework (RDF) ontologies so that computers may reason and make decisions about content across the Web. Current W3C work has so far been concerned with creating languages in which to express formal Web ontologies and tools, but has overlooked the value and importance of implementing common sense reasoning within the Semantic Web. As Web blogging and news postings become more prominent across the Web, there will be a vast source of natural language text not represented as RDF metadata. Common sense reasoning will be needed to take full advantage of this content. In this paper we will first describe our work in converting the common sense knowledge base, ConceptNet, to RDF format and running N3 rules through the forward chaining reasoner, CWM, to further produce new concepts in ConceptNet. We will then describe an example in using ConceptNet to recommend gift ideas by analyzing the contents of a weblog. -
AAAI Proceedings Template
Rules versus Scripts in Games Artificial Intelligence Nathan Combs, Jean-Louis Ardoint BBN Technologies, ILOG S.A. [email protected] [email protected] Abstract indicate where they should move, e.g. pathways. The Most game behavior is written using scripts instead of rules. developer can coordinate objects and events graphically as Rules are declarative representations that, given variables in well as embed logic with the objects - behavior is added to the game, encode relationships and facts about the game. the objects by “drilling in” and associating scripts and/or From these facts one can reason about truth in the game changing property values. world. Scripts are imperative representations: they provide a set of instructions that are used to process game variables While details differ across individual games and genres, and compute some conclusion. Scripting is more intuitive the pattern is similar. For example, Operation Flashpoint for game designers and developers to work with. It is easier to conceptualize and write a script that says: "go right, go (Codemasters) provides a graphical mission editor, left, turn around twice, go straight, then fire your gun..." whereas, Unreal Tournament uses a more complex CAD then it is to formulate a set of rules that could shape an level-editor. This design pattern is an “environment- entities movement to the same effect. based programming” style that has its roots in early game systems (e.g., RuthMOO’s “Programming the While scripting allows developers to construct sophisticated Environment”) – where both the content and programming behaviors, typically these behaviors are brittle outside of the are intermingled. -
Semantic Technologies IV Rules: Ruleml, Prova
Arbeitsgruppe Semantic Business Process Management Lectuer 8 – Semantic Technologies IV Rules: RuleML, Prova Prof. Dr. Adrian Paschke Corporate Semantic Web (AG-CSW) Institute for Computer Science, Freie Universitaet Berlin [email protected] http://www.inf.fu-berlin.de/groups/ag-csw/ Overview . Overview Semantic Technologies . Ontologies . OMG Ontology Definition Metamodel . W3C Web Ontology Language . Rules . OMG SBVR . OMG PRR . W3C RIF . RuleML . Prova Semantic Computing Technologies 4. Software Agents and Web-based Services . Rule Responder, FIPA, Semantic Web Services, … 3. Rules and Event/Action Logic & Inference . RIF, SBVR, PRR, RuleML, Logic Programming Rule/Inference Engines,… 2. Ontologien . RDFS, OWL Lite|DL|Full, OWL 2, ODM, … 1. Explicit Meta-data and Terminologies . vCard, PICS, Dublin Core, RDF, RDFa, Micro Formats, FOAF, SIOC … RuleML SBVR PRR RuleML RIF OCL ILog Blaze Prova XCML IRL SRL RuleML . Rule Markup and Modeling Initiative (RuleML) (www.ruleml.org) . representatives from academia, industry and government . promotion of the modern and future generations of Web rule technology . RuleML is currently the de facto open language standard for Web Rules . W3C Rule Interchange Format in preparation . Collaborating with W3C (RIF), OMG (PRR, SBVR), OASIS, DARPA and other standards/gov'nt bodies RuleML Enables ... modelling markup UML translation RDF Rule interchange in XML execution ASCII publication archiving RuleML Language Family RuleML Derivation Rules Reaction Integrity Transformation Rules Constraints Rules -
I-SEMANTICS '08: International Conference on Semantic Systems
A Service of Leibniz-Informationszentrum econstor Wirtschaft Leibniz Information Centre Make Your Publications Visible. zbw for Economics Auer, Sören (Ed.); Schaffert, Sebastian (Ed.); Pellegrini, Tassilo (Ed.) Proceedings — Published Version I-SEMANTICS '08: International conference on semantic systems Suggested Citation: Auer, Sören (Ed.); Schaffert, Sebastian (Ed.); Pellegrini, Tassilo (Ed.) (2008) : I-SEMANTICS '08: International conference on semantic systems, Verlag der Technischen Universität Graz, Graz This Version is available at: http://hdl.handle.net/10419/44448 Standard-Nutzungsbedingungen: Terms of use: Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Documents in EconStor may be saved and copied for your Zwecken und zum Privatgebrauch gespeichert und kopiert werden. personal and scholarly purposes. Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle You are not to copy documents for public or commercial Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich purposes, to exhibit the documents publicly, to make them machen, vertreiben oder anderweitig nutzen. publicly available on the internet, or to distribute or otherwise use the documents in public. Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, If the documents have been made available under an Open gelten abweichend von diesen Nutzungsbedingungen die in der dort Content Licence (especially Creative Commons Licences), you genannten Lizenz gewährten Nutzungsrechte. may exercise further usage rights as specified in the indicated licence. www.econstor.eu I-SEMANTICS ’08 International Conference on Semantic Systems Preface 1 S. Auer, S. Schaffert, T. Pellegrini Wikis in Global Businesses 4 P. Kemper Managing Knowledge that Everybody Knows Already 5 H. Lieberman Humans and the Web of Data 6 T. -
N3logic: a Logical Framework for the World Wide Web 3 Order Logic Presents Problems Such As Paradox Traps
Under consideration for publication in Theory and Practice of Logic Programming 1 N3Logic: A Logical Framework For the World Wide Web Tim Berners-Lee, Dan Connolly, Lalana Kagal, Yosi Scharf Computer Science and Artificial Intelligence lab Massachusetts Institute of Technology {timbl, connolly, lkagal, syosi}@csail.mit.edu Jim Hendler Rensselaer Polytechnic Institute [email protected] submitted 13 May 2006; revised 11 Sep 2007; accepted 18 October 2007 Abstract The Semantic Web drives towards the use of the Web for interacting with logically in- terconnected data. Through knowledge models such as Resource Description Framework (RDF), the Semantic Web provides a unifying representation of richly structured data. Adding logic to the Web implies the use of rules to make inferences, choose courses of action, and answer questions. This logic must be powerful enough to describe complex properties of objects but not so powerful that agents can be tricked by being asked to consider a paradox. The Web has several characteristics that can lead to problems when existing logics are used, in particular, the inconsistencies that inevitably arise due to the openness of the Web, where anyone can assert anything. N3Logic is a logic that allows rules to be expressed in a Web environment. It extends RDF with syntax for nested graphs and quantified variables and with predicates for implication and accessing resources on the Web, and functions including cryptographic, string, math. The main goal of N3Logic is to be a minimal extension to the RDF data model such that the same language can be used for logic and data. In this paper, we describe N3Logic and illustrate through examples why it is an appropriate logic for the Web. -
Reaction Ruleml
Int. Late-Breaking News Event Reaction RuleML Nov. 9th, 2006 Athens, GA, USA at ISWC’06/RuleML‘06 Int. Late-Breaking News Event Reaction RuleML http://ibis.in.tum.de/research/ReactionRuleML Nov. 9th, 17.30 – 18.30 Athens, GA, USA at ISWC’06/RuleML’06 Adrian Paschke (Co-Chair Reaction RuleML) and Alexander Kozlenkov (Co-Chair RuleML) Reaction RuleML Technical Group Agenda 1. Reaction RuleML: Introduction + News 15 minutes 2. Reaction RuleML 0.1 5 minutes 3. Talks: ECA-LP and Prova Agent Architecture by Adrian Paschke 5 minutes and A. Kozlenkov Transaction Logics and Active Rules by Michael Kifer 5 minutes Production Rule Programs by Benjamin Grosof 5 minutes XChange by Michael Eckert 5 minutes and Paula Patrajan 3. Discussion 20 minutes 2 Reaction RuleML Paschke, A. and Kozlenkov, A. Special Event, Athens, GA, USA at RuleML’06/ISWC’06 2006-11-09 Reaction RuleML is … An open, general, practical, compact and user-friendly XML- serialization language for the family of reaction rules including: ECA rules and variants such as ECAP rules and triggers (EA rules) Production rules (CA rules) Active rules (rule execution sequences) Event notification and messaging rules including agent communications, negotiation and coordination protocol rules Temporal event / action and state/fluent processing logics Dynamic, update, transaction, process and transition logics … but not limited to, due to extensible language design 3 Reaction RuleML Paschke, A. and Kozlenkov, A. Special Event, Athens, GA, USA at RuleML’06/ISWC’06 2006-11-09 Reaction RuleML is intended for e.g., … Event Processing Networks Event Driven Architectures (EDAs) Reactive, rule-based Service-Oriented Architectures (SOAs) Active Semantic Web Applications Real-Time Enterprise (RTE) Business Activity Management (BAM) Business Performance Management (BPM) Service Level Management (SLM) with active monitoring and enforcing of Service Level Agreements (SLAs) or e-Contracts Supply Chain Event Management Policies … 4 Reaction RuleML Paschke, A. -
VIEW-BASED USER INTERFACES for the SEMANTIC WEB Doctoral Dissertation
TKK Dissertations 249 Espoo 2010 VIEW-BASED USER INTERFACES FOR THE SEMANTIC WEB Doctoral Dissertation Eetu Mäkelä Aalto University School of Science and Technology Faculty of Information and Natural Sciences Department of Media Technology TKK Dissertations 249 Espoo 2010 VIEW-BASED USER INTERFACES FOR THE SEMANTIC WEB Doctoral Dissertation Eetu Mäkelä Doctoral dissertation for the degree of Doctor of Science in Technology to be presented with due permission of the Faculty of Information and Natural Sciences for public examination and debate in Auditorium TU2 at the Aalto University School of Science and Technology (Espoo, Finland) on the 26th of November 2010 at 12 noon. Aalto University School of Science and Technology Faculty of Information and Natural Sciences Department of Media Technology Aalto-yliopisto Teknillinen korkeakoulu Informaatio- ja luonnontieteiden tiedekunta Mediatekniikan laitos Distribution: Aalto University School of Science and Technology Faculty of Information and Natural Sciences Department of Media Technology P.O. Box 15500 (Otaniementie 17) FI - 00076 Aalto FINLAND URL: http://www.media.tkk.fi/ Tel. +358-9-47001 E-mail: [email protected] © 2010 Eetu Mäkelä ISBN 978-952-60-3446-1 ISBN 978-952-60-3447-8 (PDF) ISSN 1795-2239 ISSN 1795-4584 (PDF) URL: http://lib.tkk.fi/Diss/2010/isbn9789526034478/ TKK-DISS-2833 Aalto-Print Helsinki 2010 ABSTRACT OF DOCTORAL DISSERTATION AALTO UNIVERSITY SCHOOL OF SCIENCE AND TECHNOLOGY P.O. BOX 11000, FI-00076 AALTO http://www.aalto.fi Author Eetu Mäkelä Name of the dissertation -
Semantic Web Rule Engine
Prova Network-based Information Systems WS’08/09 Prova: A Semantic Web Rule Engine Prof. Dr. Adrian Paschke Agenda . Motivation: Declarative Logic Programming . Prova – Syntax and Semantics . ContractLog Library . Prova Agent Architecture . Programming with Prova © by Adrian Paschke, 2008 2 Advantages of Logic Programming 1. Compact declarative representation of rules by . Global validity within a scope (module) . Separation of contract rules and application code . Simple extension of the rule base (without changing the interpreter) 2. Efficient, generic interpreter (LP inference engines) for automated rule changing and rule derivation 3. Automated conflict resolution . Traceable and verifiable rule sets . Integrity constraints are possible . Automated conflict resolution (e.g., by rule prioritization) © by Adrian Paschke, 2008 3 Simplified Example: Resolution . Rules: discount(Service, -5%) :- qos(Service,low). qos(Service, low) :- availability(Service, ServiceAvailability), lessequ(ServiceAvailability,98%). Fact: availability(s1, 97%). Query: :-solve(discount(s1, X)) result: X = -5% Backward Reasoning {~discount(s1,X)} {discount(Service, -5%), ~qos(Service,low)} {~qos(s1,low)} {qos(Service,low), ~availability(Service, Service- Availability), lessequ(ServiceAvailability, 98%)} {~availability(s1,ServiceAvailability), lessequ(ServiceAvailability,98%)} {availability(s1,97%)} © by Adrian Paschke, 2008 {} 4 Declarative Knowledge Representation Logic Programming Procedural Programming discount(Service, 5%) :- qos(Service,high). boolean getsDiscount(Service -
Semantic Web and the Libraries: an Overview
Semantic Web and the Libraries: An Overview Mr. N. Yadagiri1 & Mr. P. Ramesh2 Abstract This paper discusses about the concept of semantic web, the technology, web content writing, and necessity for the development of web 3.0. The various components of semantic web technology such as HTTP, URI, RDF, XML, Ontology, W3C and other components specified as W3C standards are touched upon briefly. The benefits of implementing semantic web in the Library functions to provide effective information services and for optimum use of the Library collection are illustrated here. ______________________________________________________________________________ 1. Introduction World Wide Web is the first source of information for everyone viz., students, research scholars, faculty, practitioners, Information Officers, etc. The Information Resources on the web are in the form of Uniform Resource Identifiers (URI) and the information in them is not machine- readable. People search for the Information on a particular topic via a web portal by typing in the key words. The retrieved result consists of only few relevant ones. The search is performed by using statistical methods such as most occurrences of words, co-occurrence of words, etc. The keyword index is completely incapable of presenting relational information between concepts and the keyword search displays only the matching links. The information professionals are advocating for more advanced technology search engines which have deductive reasoning like human beings. To achieve such a system the metadata and ontologies have to be developed and are embedded into the web pages. 2. Limitations of HTML The current web is a collection of static web documents mostly written in HTML, and are either generated dynamically from databases or by user interaction. -
N3 Rules Processing and HTML Translation for the Semantic Web
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by CiteSeerX N3 Rules Processing and HTML Translation for the Semantic web Chun Yip Leung Digital Media Systems Laboratory HP Laboratories Bristol HPL-2003-199 October 2nd , 2003* E-mail: [email protected] N3, The semantic web is an emerging technology that could totally change forward chained how web works. It is based on the Resource Description Framework rules, RDF (RDF) which defines graphs to represent links between data. RDF/XML translation, is the common format to store RDF graphs while N3 is another instant to semantic web represent RDF and provides powerful function like rules representation. * Internal Accession Date Only Approved for External Publication ã Copyright Hewlett-Packard Company 2003 N3 Rules Processing and HTML Translation for the Semantic web Author: Chun Yip Leung ([email protected]) Keyword: N3; Forward Chained Rules; RDF Translation; Semantic Web Abstract The semantic web is an emerging technology that could totally change how web works. It is based on the Resource Description Framework (RDF) [0] which defines graphs to represent link s between data. RDF/XML is the common format to store RDF graphs while N3 is another instant to represent RDF and provides powerful function like rules representation. In this report we will discuss how to connect N3 rules to the Jena2’s rule processing system and also use the new system to solve the visual representation problem on browsing RDF. Acknowledgements This report and the project I have been working on within my six-month placement in Hewlett-Packard Labs Bristol gave my invaluable experience and I would like to say thank you to the Jena development team, especially Andy Seaborne, Chris Dollin and Dave Reynolds who gave me many advice throughout. -
Using RDF for Home Network Configuration
☞ ☞ SWAD-Europe: WP11.1: Using RDF for Home Network Configuration Project name: Semantic Web Advanced Development for Europe (SWAD-Europe) Project Number: IST-2001-34732 Workpackage name: WP 11: Distributed Trust Systems Workpackage description: ☞http://www.w3.org/2001/sw/Europe/plan/workpackages/live/esw-wp-11.html Deliverable title: Framework for Security and Trust Standards URI: Authors: ☞Graham Klyne, Ninebynine.org. ☞Brian Matthews, CCLRC. Abstract: This memo describes the use of RDF metadata in configuring Internet access from a home network. Its goal is to demonstrate the practical applicability of common semantic web technologies in a simple real-world based scenario. The work has been inspired in part by an architectural proposal for XML network configuration submitted to the IETF. Status: First draft: 2002-12-22 Deliverable release: 2004-06-15 Comments on this document should be sent to the public SWAD-Europe mailing list, ☞[email protected], ☞1. Introduction ☞1.1 Structure of this memo ☞2. Background ☞3. Vocabulary for network user access policies ☞3.1 A note about access permission logic ☞4. Vocabulary for network address configuration ☞5. Vocabulary for network device configuration ☞6. Rules for creating configuration data ☞7. Templates for creating configuration files ☞8. Conclusions ☞8.1 Some lessons learned ☞8.2 Ideas for better inference capabilities ☞8.3 Further work ☞9. Acknowledgements ☞§ References ☞§ Author's Address ☞A. Revision history ☞B. Unresolved issues 1. Introduction - This memo describes the use of RDF metadata in configuring ☞ TOC Internet access from a home network. Its goal is to illustrate the practical applicability of common semantic web technologies in a simple real-world based scenario.