{"title":"A hypergraph-based hierarchial data structure and its applications","authors":"Massimo Ancona, Leila De Floriani","doi":"10.1016/0141-1195(89)90030-2","DOIUrl":null,"url":null,"abstract":"<div><p>A new data structure, which combines a hierarchical organization with a hypergraph-based representation, is presented. This structure, called a structured hypergraph, is a hierarchy of hypergraphs and combines the two concepts of modular decomposition and of description of an entity at different levels of abstraction. Two basic transformations, called refinement and abstraction, are described. These latter are the basic tools for defining and modifying a structured hypergraph. Applications of this structure as a hardware system model, as a description of the symbol table of modular language, as a hierarchical representation of solid objects, and as a model of computer networks are discussed.</p></div>","PeriodicalId":100043,"journal":{"name":"Advances in Engineering Software (1978)","volume":"11 1","pages":"Pages 2-11"},"PeriodicalIF":0.0000,"publicationDate":"1989-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0141-1195(89)90030-2","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Engineering Software (1978)","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/0141119589900302","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
A new data structure, which combines a hierarchical organization with a hypergraph-based representation, is presented. This structure, called a structured hypergraph, is a hierarchy of hypergraphs and combines the two concepts of modular decomposition and of description of an entity at different levels of abstraction. Two basic transformations, called refinement and abstraction, are described. These latter are the basic tools for defining and modifying a structured hypergraph. Applications of this structure as a hardware system model, as a description of the symbol table of modular language, as a hierarchical representation of solid objects, and as a model of computer networks are discussed.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
