{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T03:00:27Z","timestamp":1648522827788},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1979,2,1]],"date-time":"1979-02-01T00:00:00Z","timestamp":286675200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Computer and Information Sciences"],"published-print":{"date-parts":[[1979,2]]},"DOI":"10.1007\/bf00995427","type":"journal-article","created":{"date-parts":[[2005,1,18]],"date-time":"2005-01-18T17:55:18Z","timestamp":1106070918000},"page":"39-73","source":"Crossref","is-referenced-by-count":2,"title":["Data schemata based on directed graphs"],"prefix":"10.1007","volume":"8","author":[{"given":"C. C.","family":"Gotlieb","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. L.","family":"Furtado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"CODASYL,Feature Analysis of Generalized Data Base Management Systems, Association for Computing Machinery (1971)."},{"issue":"10","key":"CR2","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1145\/362759.362764","volume":"14","author":"J. Earley","year":"1971","unstructured":"J. Earley, ?Toward an understanding of data structures,?Commun. ACM 14(10):617?627 (1971).","journal-title":"Commun. ACM"},{"issue":"6","key":"CR3","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0022-0000(71)80034-X","volume":"5","author":"A. Rosenberg","year":"1971","unstructured":"A. Rosenberg, ?Data graphs and addressable schemes,?J. Comput. Syst. Sci. 5(6):193?238 (1971).","journal-title":"J. Comput. Syst. Sci."},{"key":"CR4","volume-title":"Structured Programming","author":"C. Hoare","year":"1972","unstructured":"C. Hoare, ?Notes on Data Structuring,? inStructured Programming, Dahl and Dijkstra, eds. (Academic Press, New York, 1972)."},{"key":"CR5","series-title":"Technical Report","volume-title":"Data Structures-An Axiomatic Approach","author":"T. A. Standish","year":"1973","unstructured":"T. A. Standish, ?Data Structures-An Axiomatic Approach,? Technical Report 2639, Bolt, Beranek and Newman (1973)."},{"issue":"6","key":"CR6","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1145\/362384.362685","volume":"13","author":"E. F. Codd","year":"1970","unstructured":"E. F. Codd, ?A relational model for large shared data banks,?Commun. ACM 13(6): 377?387 (1970).","journal-title":"Commun. ACM"},{"key":"CR7","unstructured":"T. A. Standish, ?A Data Definition Facility for Programming Languages,? Ph.D. thesis, Carnegie Institute of Technology (1971)."},{"key":"CR8","unstructured":"CODASYL,Data Base Task Group Report (1971)."},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"E. F. Codd, ?A Data Base Sublanguage Founded on the Relational Calculus,?Proceedings of the ACM\/SIGFIDET Workshop on Data Description, Access and Control (1971), pp. 35?68.","DOI":"10.1145\/1734714.1734718"},{"key":"CR10","unstructured":"J. Pfaltz and A. Rosenfeld, ?Web Grammars,? Technical Report 69?84, University of Maryland (1969)."},{"issue":"3","key":"CR11","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1145\/321592.321598","volume":"17","author":"A. Shaw","year":"1970","unstructured":"A. Shaw, ?Parsing of graph-representable pictures,?JACM 17(3):453?481 (1970).","journal-title":"JACM"},{"key":"CR12","unstructured":"J. Mylopoulos, ?On the Relation of Graph Grammars and Graph Automata,?Proceedings of the 13th SWAT (1912), pp. 108?120."},{"key":"CR13","unstructured":"D. L. Milgram, ?Web Automata,? Technical Report 271, University of Maryland (1973)."},{"key":"CR14","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph Theory","author":"F. Harary","year":"1969","unstructured":"F. Harary,Graph Theory (Addison-Wesley, Reading, Massachusetts, 1969)."},{"key":"CR15","volume-title":"Formal Languages and Their Relation to Automata","author":"J. Hopcroft","year":"1969","unstructured":"J. Hopcroft and J. Ullman,Formal Languages and Their Relation to Automata (Addison-Wesley, Reading, Massachusetts, 1969)."},{"issue":"7","key":"CR16","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1145\/362619.362627","volume":"14","author":"W. Pratt","year":"1971","unstructured":"W. Pratt and D. Friedman, ?A language extension for graph processing and its formal semantics,?Commun. ACM 14(7):460?467 (1971).","journal-title":"Commun. ACM"},{"issue":"8","key":"CR17","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1145\/363196.363204","volume":"12","author":"J. A. Feldman","year":"1969","unstructured":"J. A. Feldman and P. D. Rovner, ?An algol based associative language,?Commun. ACM 12(8):439?449 (1969).","journal-title":"Commun. ACM"},{"key":"CR18","unstructured":"M. F. C. Crick and A. J. Symonds, ?A Software Associative Memory for Complex Data Structures,? IBM Document G320-2060 (1970)."},{"key":"CR19","unstructured":"Datapro Research Corporation, ?ADABAS-Software AG,? Datapro 70 (1973)."},{"key":"CR20","volume-title":"Associative Information Techniques","author":"H. Love","year":"1971","unstructured":"H. Love and D. Savitt, ?An Iterative Cell Processor for the ASP Language,? inAssociative Information Techniques, Jacks, ed. (Elsevier, New York, 1971)."},{"key":"CR21","volume-title":"The SNOBOL 4 Programming Language","author":"R. E. Griswold","year":"1968","unstructured":"R. E. Griswold, J. E. Poage, and I. P. Polonsky,The SNOBOL 4 Programming Language (Prentice-Hall, Englewood Cliffs, New Jersey, 1968)."},{"key":"CR22","unstructured":"J. Mylopoulos, N. Badler, L. Melli, and N. Roussopoulos, ?1.pak: A SNOBOL-Based Programming Language for Artificial Intelligence Applications,?Proceedings of the Third International Joint Conference on Artificial Intelligence (1973), pp. 691?696."},{"key":"CR23","unstructured":"C. C. Gotlieb and A. L. Furtado, ?Data Schemata Based on Directed Graphs,? Technical Report 70, University of Toronto (1974)."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/S0019-9958(70)90135-X","volume":"16","author":"U. G. Montanari","year":"1970","unstructured":"U. G. Montanari, ?Separable graphs, planar graphs and web grammars,?Inf. Control 16:243?267 (1970).","journal-title":"Inf. Control"},{"key":"CR25","doi-asserted-by":"crossref","unstructured":"C. J. Date and E. F. Codd, ?The Relational and Network Approaches: Comparison of the Application Programming Interfaces,? IBM Document RJ 1401 (1974).","DOI":"10.1145\/800297.811532"},{"issue":"5","key":"CR26","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/360980.360992","volume":"17","author":"B. Wegbreit","year":"1974","unstructured":"B. Wegbreit, ?The treatment of data types in ELI,?Commun. ACM 17(5):251?264 (1974).","journal-title":"Commun. ACM"},{"key":"CR27","volume-title":"Structured Programming","author":"O. Dahl","year":"1972","unstructured":"O. Dahl, ?Hierarchical Program Structures,? inStructured Programming, Hoare and Dijkstra, eds. (Academic Press, New York, 1972)."},{"key":"CR28","doi-asserted-by":"crossref","unstructured":"B. Liskov and S. Zilles, ?Programming with Abstract Data Types,?Proceedings of a Symposium on Very High Level Languages, ACM\/SIGPLAN (1974), pp. 50?59.","DOI":"10.1145\/800233.807045"},{"issue":"2","key":"CR29","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0096-0551(78)90025-5","volume":"3","author":"P. B. Barroso","year":"1978","unstructured":"P. B. Barroso and A. L. Furtado, ?Implementing a data definition facility driven by graph grammars,?J. Comput. Lang. 3(2):65?74 (1978).","journal-title":"J. Comput. Lang."},{"issue":"10","key":"CR30","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1145\/355620.361170","volume":"17","author":"B. Shneiderman","year":"1974","unstructured":"B. Shneiderman and P. Scheuermann, ?Structured data structures,?Commun. ACM 17(10):566?574 (1974).","journal-title":"Commun. ACM"},{"issue":"2","key":"CR31","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/BF00975627","volume":"5","author":"A. L. Furtado","year":"1976","unstructured":"A. L. Furtado, ?Characterizing data structures by the connectivity relation,?Int. J. Comput. Inf. Sci. 5(2):89?109 (1976).","journal-title":"Int. J. Comput. Inf. Sci."},{"key":"CR32","volume-title":"Data Base Systems","author":"E. F. Codd","year":"1972","unstructured":"E. F. Codd, ?Further Normalization of the Data Base Relational Model,? inData Base Systems, Rustin, ed. (Prentice-Hall, Englewood Cliffs, New Jersey, 1972)."},{"key":"CR33","unstructured":"J. S. Brown, ?Steps Toward Automatic Theory Formation,?Proceedings of the Third International Joint Conference on Artificial Intelligence (1973), pp. 121?129."},{"key":"CR34","unstructured":"N. Minsky, ?Toward ?Intelligent? Rotating Storage Devices,? Technical Report 73-2, University of Minnesota (1973)."},{"key":"CR35","volume-title":"Interactive Systems for Experimental Applied Mathematics","author":"C. Christensen","year":"1968","unstructured":"C. Christensen, ?An Example of the Manipulation of Directed Graphs in the AMBIT\/G Programming Language,? inInteractive Systems for Experimental Applied Mathematics, Klerer and Reinfelds, eds. (Academic Press, New York, 1968)."},{"key":"CR36","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF00263586","volume":"3","author":"C. C. Gotlieb","year":"1974","unstructured":"C. C. Gotlieb and F. W. Tompa, ?Choosing a storage schema,?Acta Inform. 3:297?319 (1974).","journal-title":"Acta Inform."},{"key":"CR37","volume-title":"Data Base Description","author":"G. M. Nijssen","year":"1975","unstructured":"G. M. Nijssen, ?Set and codasyl Set or Coset,? inData Base Description, Douqu\u00e9 and Nijssen, eds. (North-Holland\/American Elsevier, New York, 1975)."}],"container-title":["International Journal of Computer & Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00995427.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00995427\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00995427","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T10:31:24Z","timestamp":1586082684000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00995427"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979,2]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1979,2]]}},"alternative-id":["BF00995427"],"URL":"https:\/\/doi.org\/10.1007\/bf00995427","relation":{},"ISSN":["0091-7036","1573-7640"],"issn-type":[{"value":"0091-7036","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1979,2]]}}}