Abstract: This paper introduces an approach to storing graphs based on the Natural Language Addressing in multidimensional numbered information spaces. A sample graph is analyzed to find its proper L-representation. Taking in account the interrelations between nodes and edges, a “multi-layer” representation is possible and identifiers of nodes and edges can be avoided. The advantages and disadvantages of NL-addressing for the multi-layer representation of graphs are discussed.

Keywords: graphs; addressing; natural language addressing.

ACM Classification Keywords: D.4.3 File Systems Management, Access methods.

Link:

INTRODUCTION TO STORING GRAPHS BY NL-ADDRESSING

Krassimira B. Ivanova, Koen Vanhoof, Krassimir Markov, Vitalii Velychko

http://www.foibg.com/ijita/vol20/ijita20-03-p08.pdf