OPTIMIZATION OF BIPARTITE JOINS WITH GRAPH THGORY
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

TP392

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    An optimization approach for multi-relational joins based on the matching concept in graph theory is introduced. The basic idea lies in constructing a join graph from an expression of N-relation query, and seeking for a maximun matching with minimun total weight. The algorithm for bipartition(X, Y) is proposed in this paper.

    Reference
    Related
    Cited by
Get Citation

曾永宁.偶查询优化的图论方法[J].重庆大学学报,1989,12(2):43~49

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online:
  • Published:
Article QR Code