Enabling Unambiguous GRDDL Results

Slides:



Advertisements
Similar presentations
Inside an XSLT Processor Michael Kay, ICL 19 May 2000.
Advertisements

Twig 2 Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents Songting Chen, Hua-Gang Li *, Junichi Tatemura Wang-Pin Hsiung,
XSL XSLT and XPath 11-Apr-17.
SOFTWARE TESTING. INTRODUCTION  Software Testing is the process of executing a program or system with the intent of finding errors.  It involves any.
Chapter 10 Algorithmic Thinking. Copyright © 2013 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Learning Objectives List the five essential.
© 2006 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without notice RDF and SOA David Booth, Ph.D. HP.
CPSC 322, Lecture 4Slide 1 Search: Intro Computer Science cpsc322, Lecture 4 (Textbook Chpt ) January, 12, 2009.
4 July 2005 overview Traineeship: Mapping of data structures in multiprocessor systems Nick de Koning
XML Language Family Detailed Examples Most information contained in these slide comes from: These slides are intended.
January 15, 2014CS21 Lecture 61 CS21 Decidability and Tractability Lecture 6 January 16, 2015.
XML –Query Languages, Extracting from Relational Databases ADVANCED DATABASES Khawaja Mohiuddin Assistant Professor Department of Computer Sciences Bahria.
1 Efficient Discovery of Conserved Patterns Using a Pattern Graph Inge Jonassen Pattern Discovery Arwa Zabian 13/07/2015.
1 Software Testing Techniques CIS 375 Bruce R. Maxim UM-Dearborn.
Software Development, Programming, Testing & Implementation.
Background The Encyclopedio of Life (EOL) is an ROR open source project to create a free, online reference source and database for every one of the 1.8.
W3C XForms Interactive Web Services; Powerful Client-side Interfaces Micah Dubinko Dave Navarro David Cleary.
PERSONALIZED SEARCH Ram Nithin Baalay. Personalized Search? Search Engine: A Vital Need Next level of Intelligent Information Retrieval. Retrieval of.
© 2012 IBM Corporation Best Practices for Publishing RDF Vocabularies Arthur Ryman,
ProgrammingLanguages Programming Languages The Extended Design Principles This lecture introduces a list of more specific principles that can be an aid.
Problem Statement: Users can get too busy at work or at home to check the current weather condition for sever weather. Many of the free weather software.
Not only mark-up languages! There are other many other grammar formalisms and tools than XML. Some of them standardized (ASN). Even XML does not always.
Yarmouk University Department of Computer Information Systems CIS 499 Yarmouk University Department of Computer Information Systems CIS 499 Yarmouk University.
Chapter 4 Software Requirements
Dom and XSLT Dom – document object model DOM – collection of nodes in a tree.
More XML XPATH, XSLT CS 431 – February 23, 2005 Carl Lagoze – Cornell University.
Accessing XML Documents Using DOM ©NIITeXtensible Markup Language/Lesson 8/Slide 1 of 23 Objectives In this lesson, you will learn to: * Use XML DOM objects.
©Silberschatz, Korth and Sudarshan10.1Database System Concepts W3C - The World Wide Web Consortium W3C - The World Wide Web Consortium.
Introduction Finite Automata accept all regular languages and only regular languages Even very simple languages are non regular (  = {a,b}): - {a n b.
Designing Streamable XPath Expressions Roger L. Costello January 5,
Lecture 23 XQuery 1.0 and XPath 2.0 Data Model. 2 Example 31.7 – User-Defined Function Function to return staff at a given branch. DEFINE FUNCTION staffAtBranch($bNo)
Some Notes on XSLT Eugenia Fernandez IUPUI. Transforming XML with XSLT XSLT processor converts XML document into a node tree Uses XSLT stylesheet for.
1 XSL Transformations (XSLT). 2 XSLT XSLT is a language for transforming XML documents into XHTML documents or to other XML documents. XSLT uses XPath.
SOFTWARE TESTING LECTURE 9. OBSERVATIONS ABOUT TESTING “ Testing is the process of executing a program with the intention of finding errors. ” – Myers.
 System Requirement Specification and System Planning.
Introduction to Parsing
Improving ODF applications by sharing ODF tests Svante Schubert Software Engineer Sun Microsystems Inc.
Product Training Program
Testability.
Algorithms and Problem Solving
Efficient Evaluation of XQuery over Streaming Data
INTRODUCTION TO PROBLEM SOLVING
Software Testing.
Formal Language & Automata Theory
CS 404 Introduction to Compiler Design
CS510 Compiler Lecture 4.
Requirements Management
Lecture 2 Introduction to Programming
Database Processing with XML
Information Retrieval on the World Wide Web
A Normal Form for XML Documents
Algorithms and Flow Charts
A Normal Form for XML Documents
Lecture 7: Introduction to Parsing (Syntax Analysis)
Software Requirements Specification Document
Querying XML XPath.
Querying XML XPath.
Post WG LC NMDA datastore architecture draft
Jonathan Rosenberg dynamicsoft
Presented by: Jacky Ma Date: 11 Dec 2001
2/18/2019.
Algorithms and Problem Solving
Authors: Wai Lam and Kon Fan Low Announcer: Kyu-Baek Hwang
April 2009 doc.: IEEE /xxxxr0 March 2011
Enabling Unambiguous GRDDL Results
On a “Buzzword” Hierarchical Structure
Lecture 5 Scanning.
Power Aware Link Metric
Web-based Imaging Management Service WIMS Working Group
Common YANG Data Types draft-schoenw-netmod-rfc6991-bis-01
Unit 6 - XML Transformations
Presentation transcript:

Enabling Unambiguous GRDDL Results David Booth <dbooth@hp.com> Presentation to GRDDL Working Group, 20-June-2007 This document: http://dbooth.org/2007/grddl/ambiguity.ppt

What this issue is about Given an XML document, what RDF did the GRDDL transformation author intend to denote? Document receiver needs to be able to determine precisely what graph the XML document was intended to denote Critical when XML document is a serialization of RDF GRDDL transformation says how to deserialize 12 January 2019

What this issue is NOT about NOT about desired ambiguity Transformation author may intend variable results Can be useful sometimes -- a feature, not a bug NOT about eliminating ambiguity that the transformation author is willing to accept NOT about forcing the transformation author to be unambiguous NOT about requiring the GRDDL-aware agent to actually produce the transformation author's intended results Users may not need them all, for example This is only about giving the transformation author the ability to be unambiguous if desired 12 January 2019

Kinds of unwanted ambiguity 1. Wrong results. Results contain different triples than intended. Source of problem: ambiguous parsing/pre-processing Proposed solutions: Proposal 1b part 1, or Proposal 2b part 1 2. Subsetting. User unknowingly gets a proper subset of the intended results, while believing that he/she got all of them. Source of problem: Lack of a definition of "complete GRDDL results" Proposed solution: WG Note Proposal 1b parts 2, 3 & 4 12 January 2019

Proposal 1b part 1: Partial solution Proposal: Change input of GRDDL transformation from XPath node tree to representation Observations: Reduces unwanted ambiguity problem Permits transformation author to reduce variability in the "transformation application" step Simple normative change No changes to test cases 12 January 2019

Proposal 2b part 1: Better solution Change input of GRDDL transformation from XPath node tree to representation; and Specify that parsing is minimal, non-validating/me wn/ Observations: Reduces unwanted ambiguity problem Permits transformation author to reduce variability in the "transformation application" step Simple normative change No changes to test cases 12 January 2019

Leaving the door open to a WG Note on "Complete GRDDL Results" Note could define "complete GRDDL results" Based on existing sec. 7 algorithm Not required to be implemented Not on our critical path - could be done anytime before the WG closes 12 January 2019

Proposed changes to leave the door open on such a Note a. Add one sentence to Faithful Renditions. b. Add non-committal mention of possible WG Note. 12 January 2019

BACKUP SLIDES 12 January 2019

Variability in results -- current spec Transformation Determination Transformation Application GRDDL Transf. Select Representation Parse XPath node tree RDF XSLT/ other XML Doc 12 January 2019

Proposal 1b: Partial solution Transformation Determination Transformation Application GRDDL Transf. Select Representation Parse XPath node tree RDF XSLT/ other XML Doc Reduces problem in "transformation application" step But not in "transformation determination" step 12 January 2019

Proposal 2b: Full(?) solution Transformation Determination Transformation Application GRDDL Transf. Select Representation Parse XPath node tree RDF XSLT/ other XML Doc Limits parsing to minimum, non-validating 12 January 2019