|
[XML-DEV Mailing List Archive Home]
[By Thread]
[By Date]
[Recent Entries]
[Reply To This Message]
Re: Holographic XML
- From: Kurt Cagle <kurt.cagle@gmail.com>
- To: "Costello, Roger L." <costello@mitre.org>
- Date: Tue, 7 Sep 2010 13:34:10 -0400
Roger,
You always ask the most intriguing questions.
SGML had the notion of groves, which were essentially collections of documents, and I think that we're moving back to that concept with XML Database collections and XQuery. In that respect I'd say that a document sequence is effectively three dimensional - the information tree being reducible to two dimensions, the sequence being the third, as sequence processing would effectively be orthogonal to the acyclic graph of an XML tree.
By that same light, though I see RDF as being fractal, since RDF permits the introduction of cyclical graphs (this would be true as well of XML, where you have id/idref pairs, unless you specifically posited that cyclic graphs were not allowed). Indeed I think its arguable that RDF is holographic - you can in fact represent the n-dimensional aspect of RDF with a two dimensional structure, but only at the cost of potentially losing information.
Kurt Cagle XML Architect Lockheed / US National Archives ERA Project
On Tue, Sep 7, 2010 at 11:46 AM, Costello, Roger L. <costello@mitre.org> wrote:
Hi Folks,
Just brainstorming ...
Consider:
1. Holography is where the information about the 3 dimensions is stored in 2 dimensional space.
2. I've been told by industry experts that if you're not in the 3-D memory business in four years, you're not going to be in the memory business.
http://www.eurekalert.org/pub_releases/2010-08/ru-soc083110.php
Operating in 3 dimensions seems to be something that will be increasingly important.
XML is kind of a 2 dimensional representation of data. How can XML expand to 3 dimensions?
...
Here are two responses from colleagues:
------------------------------------------
3-D storage is really only about increasing the size of an array. There's no additional complexity, only increased space organized differently.
byte [1024][1024] twoD;
byte [1024][1024][1024] threeD;
Notice that the addressing and storage method are basically the same, but "threeD" is undeniably way bigger.
This analogy doesn't really carry over to XML. You can't "increase the space" or density of an XML document, because it's already arbitrary according to the user's whim. The only way I can possibly think to carry over the analogy to XML is to increase the "degrees of freedom" in an XML document by abandoning the hierarchy/rooted-tree constraint, and making it possible to represent arbitrary graphs. (After all, trees are only a special case of graphs) We can already do this today with RDF and other XML-serialized graph representations. Notice that unlike 3-D storage, this introduces different semantics, not just another array dimension. Good for some things, not for others.
David
------------------------------------------
I agree with David. Along the notion of additional "degrees of freedom," check out "Colorful XML: One Hierarchy Isn't Enough" by Jagadish et al.:
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.70.9790&rep=rep1&type=pdf
Peter
...
Ideas?
/Roger
_______________________________________________________________________
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!
Download The World's Best XML IDE!
Accelerate XML development with our award-winning XML IDE - Download a free trial today!
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.
|
|
Cart
