Representation and Implementation of Graph Algorithms based on Relational Database

@inproceedings{Park2002RepresentationAI,
  title={Representation and Implementation of Graph Algorithms based on Relational Database},
  author={Hyu-Chan Park},
  year={2002}
}
Graphs have provided a powerful methodology to solve a lot of real-world problems, and therefore there have been many proposals on the graph representations and algorithms. But, because most of them considered only memory-based graphs, there are still difficulties to apply them to large-scale problems. To cope with the difficulties, this paper proposes a graph representation and graph algorithms based on the well-developed relational database theory. Graphs are represented in the form of… CONTINUE READING

Topics from this paper.