ORE Ontology GEM Implementation

Table of Contents

		In-memory Processing
Triple Store Data Structure	In-memory Data Structure	Direct access at position	Direct access URI as ID	Iteration foward	Iteration backward	Append	Insert after proxy	Insert before proxy	Insert after position	Insert before position	Delete proxy	Delete from position	Fetch by URI	Fetch range	Fetch next range	Persist by URI	Persist range	Issues	ORE Compliance	Comments
singly linked list
	singly linked list	NO
	convert to array on fetch
	convert to hash (URI key) on fetch	NO
	header info + singly linked list
	header info + convert to array on fetch
	header info + convert to hash (URI key) on fetch
singly linked list + order index
	singly linked list	NO
	convert to array on fetch
	convert to hash (URI key) on fetch	NO
	header info + singly linked list
	header info + convert to array on fetch
	header info + convert to hash (URI key) on fetch
doubly linked list
	doubly linked list
	convert to array on fetch
	convert to hash (URI key) on fetch
	header info + singly linked list
	header info + convert to array on fetch
	header info + convert to hash (URI key) on fetch
doubly linked list + order index
	doubly linked list
	convert to array on fetch
	convert to hash (URI key) on fetch
	header info + singly linked list
	header info + convert to array on fetch
	header info + convert to hash (URI key) on fetch

Lists with headers will hold the following information.

		example value types
key	description of value	singly linked	singly linked + order	doubly linked	doubly linked + order	array	hash
first	pointer to first item in list	URI of proxy	URI of proxy	URI of proxy	URI of proxy	URI of proxy	URI of proxy
last	pointer to last item in list	X	X	URI of proxy	URI of proxy	URI of proxy	URI of proxy
count	count of all items in list	X	X	X	X	X	X
first_loaded	pointer to first item in range of items	item	item	item	item	0	URI
last_loaded	pointer to last item in range of items	X	X	item	item	N	URI
count_loaded	count of items in currently loaded range	X	X	X	=position of last - position of first	size of array	size of hash
resume_token	pointer to item after last_loaded	URI of proxy	URI of proxy	URI of proxy	URI of proxy	URI of proxy	URI of proxy

Page tree