NAME

epsilon (v0.1) -- interactive system for storing, querying and managing knowledge graphs.

DESCRIPTION

epsilon is an interactive environment for fast processing of knowledge graphs stored in RDF store based on BerkeleyDB.

Command line interface allows for loading RDF graphs from files, computing statistics of graphs, and, performing operations for browsing and querying RDF graphs.

Graph representation

A graph is represented by a table storing the edges of a graph in rows. An edge is defined by a triple including the subject node (S), the edge name or the predicate (P), and, the object node (O). Before entered into the table GT all the node and edge names are converted into integers by using the module KeyID.pm.

Mapping from the keys, formed from subsets of SPO values, to the sets of edges is realized using single key-value index, and, rings of triples. Rings of triples are implemented by means of additional columns of main table storing edges of a graph.

Detailed presentation of Mstore is given in Mstore.pm.

Loading

RDF graphs stored in text files with tabulator-separated values (TSV) can be loaded using load command of epsilon. See help in epsilon.

Functions

Basic functions

ok = do_interact()

Execute epsilon interactive session.

ok = do_batch()

Execute epsilon batch session.

ok = do_command()

Execute epsilon command.

ok = do_start_epsilon()

Prints intro text.

ok = do_stop_epsilon()

Clean and exit epsilon.

ok = do_getcmd()

Read epsilon command.

ok = do_errors()

Check and print errors.

ok = do_list_vars()

List variables stored in %symt.

Loading graphs

ok = do_load_tsv()

Load tsv file into Mstore.

Graph manipulation

ok = do_close_subcl()

Compute transitive closure of set with respect to sub-class relationship.

ok = do_close_generalize()

Compute transitive closure of set with respect to super-class relationship.

ok = do_close_predgen()

Compute transitive closure of set with respect to super-property relationship.

ok = do_gene_top()

Compute the top classes of taxonomy not including wikipedia classes.

ok = do_map_bottom()

Find most specific sub-classes of a given set of classes.

ok = do_map_top()

Find most general super-classes of a given set of classes.

ok = do_map_types()

Map identifier to a set of its types and store them into set variable.

ok = do_project_col()

Project column of Mstore to variable.

ok = do_set_add()

Add identifiers to set.

ok = do_set_union()

Compute union of two sets.

ok = do_set_difference()

Compute difference between two sets.

ok = do_set_intersect()

Intersect two sets.

ok = do_print_db_status()

Print status of db including sizes of tables, etc.

ok = do_print_size_store()

Print the size of mstore.

ok = do_print_size_index()

Print the size of mstore index.

ok = do_print_stat_count()

Print number of instances of schema triples from db.

ok = do_print_stat_distinct()

Print number of distinct instances of schema triples from db.

ok = do_print_store()

Print complete Mstore.

ok = do_print_equi()

Print complete index.

ok = do_print_ring(c,k1[,k2])

Print ring of key c-k1[-k2] where c is index of mstore column and k1, k2 are values of schema S, P, O, SP, SO, PO with respect to column c.

ok = do_print_var()

Print variable.

ok = do_project_ring()

Project ring of key c-k1[-k2] where c is index of mstore column and k1, k2 are values of schema S, P, O, SP, SO, PO with respect to column c. Result is returned in column identified with variable from comm[2].

Statistics

ok = do_stat_file()

Load tsv file including ground triples and calculate statistics.

ok = do_stat_store()

Compute statistics from triple-store.

ok = do_delete_stat()

Delete statistics.

Unix functions

ok = do_edit()

Edit file using vi.

ok = do_grep()

Search file using grep.

ok = do_uxcp()

Run unix cp.

ok = do_uxls()

Run unix ls.

ok = do_uxcd()

Run unix cd.

ok = do_uxmore()

Run unix mv.

ok = do_uxmv()

Run unix mv.

ok = do_uxpwd()

Run unix pwd.

ok = do_uxvi()

Run unix vi.

ok = do_epsilon_help()

Print help message.

Commands

See help in epsilon.

AUTHORS

Iztok Savnik <iztok.savnik@upr.si>, Kiyoshi Nitta <knitta@yahoo-corp.jp>

DATES

Created 09/12/2014; modified 26/01/2015, modified 16/06/2021.