Subgraph Extents - Revision history

Juha Kortelainen at 15:56, 28 January 2011

2011-01-28T15:56:10Z

← Older revision		Revision as of 15:56, 28 January 2011
Line 44:		Line 44:
	* Determine the set of excluded statements by applying excluded extent descriptions on the domain set		* Determine the set of excluded statements by applying excluded extent descriptions on the domain set
	* Remove the set of excluded statements from the included statement set		* Remove the set of excluded statements from the included statement set

			[[Category: Database Development]]

Tuukka Lehtonen: /* Extent descriptions */

2010-10-07T16:43:41Z

Extent descriptions

← Older revision		Revision as of 16:43, 7 October 2010
Line 22:		Line 22:
	The set of statements in a subgraph extent is determined by applying subgraph extent descriptions to the domain resources. The extent descriptions are specified in ontologies and attached to types. An extent description is implemented using the following adapter class		The set of statements in a subgraph extent is determined by applying subgraph extent descriptions to the domain resources. The extent descriptions are specified in ontologies and attached to types. An extent description is implemented using the following adapter class

	<~~source lang~~="~~java~~">		<pre style="white-space:pre-wrap">
			public interface SubgraphExtent {

	~~public~~ interface ~~SubgraphExtent~~ {		interface Callback {
			void statement(ReadGraph graph, Statement statement) throws DatabaseException;
			void value(ReadGraph graph, Resource resource, byte[] value) throws DatabaseException;
			}

	~~interface Callback {~~		Set<Resource> types(ReadGraph graph) throws DatabaseException;
	~~void statement(ReadGraph graph, Statement statement) throws DatabaseException;~~		void traverse(ReadGraph graph, Resource resource, Collection<Resource> domain, Callback callback) throws DatabaseException;
	~~void value(ReadGraph graph, Resource resource, byte[] value) throws DatabaseException;~~
	}

	Set<Resource> types(ReadGraph graph) throws DatabaseException;
	void traverse(ReadGraph graph, Resource resource, Collection<Resource> domain, Callback callback) throws DatabaseException;

	}		}
			</pre>
	</~~source~~>


	== Extent determination procedure ==		== Extent determination procedure ==

Tuukka Lehtonen: /* Domain */

2010-10-07T16:42:29Z

Domain

← Older revision		Revision as of 16:42, 7 October 2010
Line 9:		Line 9:
	== Domain ==		== Domain ==

	A subgraph extent domain is the set of resources for which all parent resources are included in the root set. The set of parents for resource r are found by		A subgraph extent domain is the set of resources for which all parent resources are included in the root set. The set of parents for resource ''r'' are found by

	* including all resources par for statements (r, p <R http://www.simantics.org/Layer0-1.0/PartOf, par)		* including all resources ''par'' for statements (''r'', p <R http://www.simantics.org/Layer0-1.0/PartOf, ''par'')
	* including all containing ordered sets ord from statements (r, ord <R http://www.simantics.org/Layer0-1.0/HasNext, _) where ord is not r.		* including all containing ordered sets ''ord'' from statements (''r'', ''ord'' <R http://www.simantics.org/Layer0-1.0/HasNext, _) where ''ord'' is not ''r''.

	If the preceding procedure yielded no parents then the parent set is determined by		If the preceding procedure yielded no parents then the parent set is determined by

	* including all resources par for statements (par, p <R http://www.simantics.org/Layer0-1.0/IsRelatedTo, r)		* including all resources ''par'' for statements (''par'', p <R http://www.simantics.org/Layer0-1.0/IsRelatedTo, ''r'')

	== Extent descriptions ==		== Extent descriptions ==

Toni Kalajainen: Created page with '== Overview == A subgraph extent is a set of statements bound by a given set of root resources. Subgraph extents are needed in Copy-paste Import and export *Delete == Domai...'

2010-09-29T11:19:04Z

Created page with '== Overview == A subgraph extent is a set of statements bound by a given set of root resources. Subgraph extents are needed in *Copy-paste *Import and export *Delete == Domai...'

New page

== Overview ==

A subgraph extent is a set of statements bound by a given set of root resources. Subgraph extents are needed in

*Copy-paste
*Import and export
*Delete

== Domain ==

A subgraph extent domain is the set of resources for which all parent resources are included in the root set. The set of parents for resource r are found by

* including all resources par for statements (r, p <R http://www.simantics.org/Layer0-1.0/PartOf, par)
* including all containing ordered sets ord from statements (r, ord <R http://www.simantics.org/Layer0-1.0/HasNext, _) where ord is not r.

If the preceding procedure yielded no parents then the parent set is determined by

* including all resources par for statements (par, p <R http://www.simantics.org/Layer0-1.0/IsRelatedTo, r)

== Extent descriptions ==

The set of statements in a subgraph extent is determined by applying subgraph extent descriptions to the domain resources. The extent descriptions are specified in ontologies and attached to types. An extent description is implemented using the following adapter class

<source lang="java">

public interface SubgraphExtent {

interface Callback {
void statement(ReadGraph graph, Statement statement) throws DatabaseException;
void value(ReadGraph graph, Resource resource, byte[] value) throws DatabaseException;
}

Set<Resource> types(ReadGraph graph) throws DatabaseException;
void traverse(ReadGraph graph, Resource resource, Collection<Resource> domain, Callback callback) throws DatabaseException;

}

</source>

== Extent determination procedure ==

* Determine the domain set by walking IsRelatedTo from root set and the discovered domain.
* Determine the set of extent descriptions found from root set dependencies (ontologies).
* Divide the set of available extent descriptions into included and excluded sets.
* Determine the set of (potentially) included statements by applying included extent descriptions on the domain set
* Determine the set of excluded statements by applying excluded extent descriptions on the domain set
* Remove the set of excluded statements from the included statement set

Subgraph Extents - Revision history

Juha Kortelainen at 15:56, 28 January 2011

Tuukka Lehtonen: /* Extent descriptions */

Tuukka Lehtonen: /* Domain */

Toni Kalajainen: Created page with '== Overview == A subgraph extent is a set of statements bound by a given set of root resources. Subgraph extents are needed in *Copy-paste *Import and export *Delete == Domai...'

Toni Kalajainen: Created page with '== Overview == A subgraph extent is a set of statements bound by a given set of root resources. Subgraph extents are needed in Copy-paste Import and export *Delete == Domai...'