[ 
https://issues.apache.org/jira/browse/CLEREZZA-20?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
 ]

Daniel Spicar updated CLEREZZA-20:
----------------------------------

    Attachment: StableSerializerProvider.java

A solution for stable serialization of graphs in Clerezza based on blank node 
labeling algorithm by Jeremy Carroll and Minimum Self-contained Graph algorithm 
by Giovanni Tummarello, Christian Morbidoni, Paolo Puliti, Francesco Piazza, 
Università Politecnica delle Marche, Italy

It doesn't guarantee a deterministic result. 

At the Moment it makes use of the Jena serializer for the initial step. This 
may be changed easily. Using a custom N-Triples serializer could potentially 
also increase performance as some later steps could be merged into the initial 
serializing process

> Stable serialization
> --------------------
>
>                 Key: CLEREZZA-20
>                 URL: https://issues.apache.org/jira/browse/CLEREZZA-20
>             Project: Clerezza
>          Issue Type: New Feature
>            Reporter: Reto Bachmann-Gmür
>         Attachments: StableSerializerProvider.java
>
>
> We shall provide an N-TRIPLES serializer that provides some stability in the 
> serializations, i.e. that small changes in the graph cause a small change in 
> the serialized form (and that the same graph often results in the same 
> serialization). While full deterministic serialization is too computation 
> expensive in the general case, some relatively simple adpatations in the 
> b-node labeling algorithm and the order of the triples could give usable 
> stability, thus making the nt-documents (such as the documentation.nt files) 
> much more suitable for storage within a a VCS.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.

Reply via email to