Data schemata based on directed graphs

DOI10.1007/BF00995427zbMath0419.68035OpenAlexW2070417127MaRDI QIDQ3853110

Antonio L. Furtado, Calvin C. Gotlieb

Publication date: 1979

Published in: International Journal of Computer & Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00995427

zbMATH Keywords

data structuresdigraphsdirected graphsgraph grammarsdata manipulation languagesdata-base systemsdata definition languagesdata schemata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) General topics in the theory of software (68N01)

Related Items (3)

(Time × space)-efficient implementations of hlerarchical conceptual models ⋮ Characterizing sets of data structures by the connectivity relation ⋮ A Framework for data structurest^†

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Choosing a storage schema
• Data graphs and addressing schemes
• Structured data structures
• Implementing a data definition facility driven by graph grammars
• Characterizing sets of data structures by the connectivity relation
• The treatment of data types in EL1
• An ALGOL-based associative language
• A relational model of data for large shared data banks
• Separable graphs, planar graphs and web grammars
• Parsing of Graph-Representable Pictures
• Toward an understanding of data structures
• A language extension for graph processing and its formal semantics

This page was built for publication: Data schemata based on directed graphs