loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Great Lakes Symposium on VLSI '98
A Storage Structure for Graph-Oriented Databases Using an Array of Element Types
Lafayette, Louisiana
February 19-February 24
ISBN: 0-8186-8409-7
Teruhisa Hochin, Fukui University
Tatsuo Tsuji, Fukui University
This paper proposes a storage structure for graph-oriented databases called the flattened separable directory method. In this method, a data representing graph, which is a unit of representing graph, is primarily represented with an array of edge or node types. As every node or edge can be accessed without navigation, the values of nodes and/or edges can be quickly evaluated. Experimental evaluations support this characteristics, and clarify that the performance of inserting data is high, and less storage overhead is needed in the case of the graphs consisting of many node and edge types.
Index Terms:
Storage structure, Graph-oriented databases, Graph, Directory, Array
Citation:
Teruhisa Hochin, Tatsuo Tsuji, "A Storage Structure for Graph-Oriented Databases Using an Array of Element Types," glsvlsi, pp.452, Great Lakes Symposium on VLSI '98, 1998
Usage of this product signifies your acceptance of the Terms of Use.