Acyclic databases possess several desirable properties for their design and use. Adistributed algorithm is proposed for determining a minimal cover of an alpha-, beta-,gamma-, or Berge-acyclic database scheme over a s...Acyclic databases possess several desirable properties for their design and use. Adistributed algorithm is proposed for determining a minimal cover of an alpha-, beta-,gamma-, or Berge-acyclic database scheme over a set of attributes in a distributedenvironment.展开更多
Since Kekule, chemists have regarded molecular structural diagratim as one of the most important means to describe compounds. With many years’ effort, the structure handling approaches based on the chromatic graph th...Since Kekule, chemists have regarded molecular structural diagratim as one of the most important means to describe compounds. With many years’ effort, the structure handling approaches based on the chromatic graph theory have been successfully applied to structure representation, specific structure canonicalisation, structure and substructure searching and structure registry. The specific structure handling systems at the level of database management system have been built up. However, the problem of generic structure handling, due to its inherent complexity, has not been completely resolved yet.展开更多
文摘Acyclic databases possess several desirable properties for their design and use. Adistributed algorithm is proposed for determining a minimal cover of an alpha-, beta-,gamma-, or Berge-acyclic database scheme over a set of attributes in a distributedenvironment.
文摘Since Kekule, chemists have regarded molecular structural diagratim as one of the most important means to describe compounds. With many years’ effort, the structure handling approaches based on the chromatic graph theory have been successfully applied to structure representation, specific structure canonicalisation, structure and substructure searching and structure registry. The specific structure handling systems at the level of database management system have been built up. However, the problem of generic structure handling, due to its inherent complexity, has not been completely resolved yet.
