[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: Using the concepts of Category Theory to create betterXML

  • From: Kurt Cagle <kurt.cagle@gmail.com>
  • To: liam@w3.org
  • Date: Fri, 3 Aug 2012 21:07:31 -0400

Re:  Using the concepts of Category Theory to create betterXML
Roger,

<person:Joe> <person:favoritePerson> <person:John>.
<person:Elaine> <person:favoritePerson> <person:John>.
<person:John> <person:favoriteBreakfast> <breakfast:Eggs>.
<perons:Jane> <person:favoritePerson> <person:Elaine>.
<person:Elaine> <person:favoriteBreakfast> <breakfast:Cereal>.
<person:John> <person:favoritePerson> <person:Elaine>.

select ?firstPerson ?favoriteBreakfast where
{
?firstPerson <person:favoritePerson> ?favoritePerson.
?favoritePerson <person:favoriteBreakfast> ?favoriteBreakfast.
}

SPARQL expression is "a person's favorite person's favorite breakfast"

firstPerson  | favoriteBreakfast
Joe            | Eggs
Jane          | Cereal
John          | Cereal

Category theory looks to me just like a precursor to sparql. I'm working on a complex domain - the Federal health insurance exchange, and what becomes evident very quickly is that once you start dealing with multiple interconnected associational entity types, you leave the domain of XML hierarchies and find yourself firmly enmeshed in graphs.

Kurt Cagle
Invited Expert, XForms Working Group, W3C
Managing Editor, XMLToday.org




On Fri, Aug 3, 2012 at 7:19 PM, Liam R E Quin <liam@w3.org> wrote:
On Fri, 2012-08-03 at 22:40 +0000, Costello, Roger L. wrote:
> Hi Folks,
>
> I am learning Category Theory [1] to enhance my data modeling skills and my functional programming skills.
>
> Despite just starting to learn the subject, I have already discovered some exciting things that I will be able to use in XML data modeling and in XSLT functional programming.
>
> Here's what I've learned:
>
> http://www.xfront.com/Using-the-Concepts-of-Category-Theory-to-Create-Better-XML-Data-Models.docx

This is close to an expression of what I think of as XML Normal Form:
informally,
(1) data is not duplicated, but is stored once and pointed to where
needed
(2) relationships are explicit
(3) similar items are stored together with a common ancestor -
hierarchy, if present beyond one level, is used only for grouping.

This is, I think, very different from Henry Thompson's use of the same,
or a similar, term, but closer to relational algebra's 3rd normal form.

However, the choice of how far down to go with "chunking" is subjective;
one could envision a Normal Form with no mixed content and all text
nodes at the same level, but the "followed by" relationship is common
enough in XML and so well supported in XML tools that it's much easier
to use the built-in followed-by than use explicit references.

Liam

--
Liam Quin - XML Activity Lead, W3C, http://www.w3.org/People/Quin/
Pictures from old books: http://fromoldbooks.org/
Ankh: http://irc.sorcery.net http://irc.gnome.org freenode/#xml


_______________________________________________________________________

XML-DEV is a publicly archived, unmoderated list hosted by OASIS
to support XML implementation and development. To minimize
spam in the archives, you must subscribe before posting.

[Un]Subscribe/change address: http://www.oasis-open.org/mlmanage/
Or unsubscribe: xml-dev-unsubscribe@lists.xml.org
subscribe: xml-dev-subscribe@lists.xml.org
List archive: http://lists.xml.org/archives/xml-dev/
List Guidelines: http://www.oasis-open.org/maillists/guidelines.php




[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]


PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
Email
First Name
Last Name
Company
Subscribe in XML format
RSS 2.0
Atom 0.3
 

Stylus Studio has published XML-DEV in RSS and ATOM formats, enabling users to easily subcribe to the list from their preferred news reader application.


Stylus Studio Sponsored Links are added links designed to provide related and additional information to the visitors of this website. they were not included by the author in the initial post. To view the content without the Sponsor Links please click here.

Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.