{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T23:33:12Z","timestamp":1648596792825},"reference-count":66,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1985,1,1]],"date-time":"1985-01-01T00:00:00Z","timestamp":473385600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers &amp; Graphics"],"published-print":{"date-parts":[[1985,1]]},"DOI":"10.1016\/0097-8493(85)90051-2","type":"journal-article","created":{"date-parts":[[2003,8,7]],"date-time":"2003-08-07T19:49:30Z","timestamp":1060285770000},"page":"247-258","source":"Crossref","is-referenced-by-count":1,"title":["Relational storage and processing of two-dimensional diagrams"],"prefix":"10.1016","volume":"9","author":[{"given":"T.H.","family":"Merrett","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B.","family":"D\u00fcchting","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0097-8493(85)90051-2_BIB1","series-title":"Proceedings of the Second International Joint Conference on Pattern Recognition","first-page":"310","article-title":"A relational data base schema for describing complex pictures with color and texture","author":"Kunii","year":"1974"},{"key":"10.1016\/0097-8493(85)90051-2_BIB2","first-page":"40","article-title":"A hierarchical symbolic representation for an image database","author":"McKeown","year":"1979"},{"key":"10.1016\/0097-8493(85)90051-2_BIB3","series-title":"Proceedings of the Workshop on Picture Data Description and Management","first-page":"142","article-title":"A relational database system for pictures","author":"Chang","year":"1977"},{"key":"10.1016\/0097-8493(85)90051-2_BIB4","series-title":"Proc COMPASC '79","first-page":"325","article-title":"Query-by-pictorial-example","author":"Chang","year":"1979"},{"key":"10.1016\/0097-8493(85)90051-2_BIB5","series-title":"Proceedings of the Workshop on Picture Data Description and Management","first-page":"83","article-title":"GRAIN\u2014a pictorial database interface","author":"Lin","year":"1980"},{"key":"10.1016\/0097-8493(85)90051-2_BIB6","series-title":"Proceedings of the Workshop on Picture Data Description and Management","first-page":"95","article-title":"ELF: extended relational model for large, flexible picture databases","author":"Yamaguchi","year":"1980"},{"key":"10.1016\/0097-8493(85)90051-2_BIB7","series-title":"Pictorial Information Systems","first-page":"257","article-title":"A generalized zooming technique for pictorial database system","author":"Chang","year":"1980"},{"key":"10.1016\/0097-8493(85)90051-2_BIB8","series-title":"Proceedings of the Workshop on Picture Data Description and Management","first-page":"68","article-title":"A query language for relational image database systems","author":"Chang","year":"1980"},{"key":"10.1016\/0097-8493(85)90051-2_BIB9","series-title":"Pictorial Information Systems","first-page":"288","article-title":"A relational database system for images","author":"Chang","year":"1980"},{"key":"10.1016\/0097-8493(85)90051-2_BIB10","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1145\/363196.363204","article-title":"An Algol-based associative language","volume":"12","author":"Feldman","year":"1969","journal-title":"Commun. ACM"},{"key":"10.1016\/0097-8493(85)90051-2_BIB11","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1145\/362384.362685","article-title":"A relational model of data for large shared data banks","volume":"13","author":"Codd","year":"1970","journal-title":"Commun. ACM"},{"key":"10.1016\/0097-8493(85)90051-2_BIB12","first-page":"722","article-title":"On the application of relational data structures in computer graphics","volume":"74","author":"Williams","year":"1974"},{"key":"10.1016\/0097-8493(85)90051-2_BIB13","first-page":"459","article-title":"GSYSR: a relational database interface for graphics","author":"Becerril","year":"1979"},{"key":"10.1016\/0097-8493(85)90051-2_BIB14","first-page":"555","article-title":"Some database requirements for pictorial applications","author":"Palermo","year":"1979"},{"key":"10.1016\/0097-8493(85)90051-2_BIB15","first-page":"135","article-title":"Land use: problems and experiences","author":"Casazza","year":"1979"},{"key":"10.1016\/0097-8493(85)90051-2_BIB16","first-page":"233","article-title":"Canonical geometric modeling for computer aided design","author":"Matsuka","year":"1979"},{"key":"10.1016\/0097-8493(85)90051-2_BIB17","series-title":"Picture Engineering","first-page":"2","article-title":"PICCOLO: a data model for picture database computers","author":"Yamaguchi","year":"1982"},{"key":"10.1016\/0097-8493(85)90051-2_BIB18","first-page":"431","article-title":"Query by example","volume":"44","author":"Zloof","year":"1975"},{"key":"10.1016\/0097-8493(85)90051-2_BIB19","first-page":"249","article-title":"SEQUEL: a structured English query language","volume":"74","author":"Chamberlin","year":"1974"},{"key":"10.1016\/0097-8493(85)90051-2_BIB20","series-title":"Proceedings of the Workshop on Picture Data Description and Management","first-page":"159","article-title":"A logical data organization for the integrated database of picture and alphanumerical data","author":"Tang","year":"1980"},{"key":"10.1016\/0097-8493(85)90051-2_BIB21","first-page":"527","article-title":"An image-oriented database system","author":"Takao","year":"1979"},{"key":"10.1016\/0097-8493(85)90051-2_BIB22","first-page":"569","article-title":"AQL: a relational data base management system and its geographical applications","author":"Antonacci","year":"1979"},{"key":"10.1016\/0097-8493(85)90051-2_BIB23","first-page":"173","article-title":"Integrated geographical data bases: the GADS experience","author":"Mantey","year":"1979"},{"key":"10.1016\/0097-8493(85)90051-2_BIB24","first-page":"107","article-title":"Application of abstract data types and abstract indices to CAD data bases","author":"Stonebraker","year":"1983","journal-title":"Supplement to SIGMOD '83 on Engineering Design Applications"},{"key":"10.1016\/0097-8493(85)90051-2_BIB25","first-page":"495","article-title":"A picture drawing system using a binary relational database","author":"Sharman","year":"1979"},{"key":"10.1016\/0097-8493(85)90051-2_BIB26","series-title":"Proc. 1975 ACM SIGGRAPH-SIGMOD Workshop on Data Bases in Interactive Design","article-title":"An approach to implementing a GEO-DATA system","author":"Go","year":"1975"},{"key":"10.1016\/0097-8493(85)90051-2_BIB27","series-title":"Proc. 1975 NCC","article-title":"INGRES\u2014a relational data base system","author":"Held","year":"1975"},{"key":"10.1016\/0097-8493(85)90051-2_BIB28","first-page":"509","article-title":"Data aspects of graphical applications\u2014experience from an engineering joint study","author":"Soop","year":"1979"},{"key":"10.1016\/0097-8493(85)90051-2_BIB29","series-title":"Proc. IEEE Computer Society Conf. on Pattern Recognition and Image Processing","first-page":"432","article-title":"Consistent operations on a spatial data structure","author":"Meier","year":"1982"},{"key":"10.1016\/0097-8493(85)90051-2_BIB30","first-page":"1057","article-title":"The design and evaluation of an interactive geodata analysis and display system","volume":"74","author":"Carlson","year":"1974"},{"key":"10.1016\/0097-8493(85)90051-2_BIB31","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSE.1976.233526","article-title":"A picture building system","volume":"SE-2","author":"Williams","year":"1976","journal-title":"IEEE Trans. Software Eng."},{"key":"10.1016\/0097-8493(85)90051-2_BIB32","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1145\/965141.563892","article-title":"GEO-QUEL, a system for the manipulation and display of geographic data","volume":"11","author":"Berman","year":"1977","journal-title":"Comput. Graphics"},{"key":"10.1016\/0097-8493(85)90051-2_BIB33","series-title":"Proceedings of the Workshop on Picture Data Description and Management","first-page":"89","article-title":"A relational database for design aids system","author":"Uno","year":"1977"},{"key":"10.1016\/0097-8493(85)90051-2_BIB34","series-title":"Pictorial Information Systems","first-page":"322","article-title":"Cartographic databases","author":"Kobayashi","year":"1980"},{"key":"10.1016\/0097-8493(85)90051-2_BIB35","series-title":"ICOD-2: Proceedings, Second International Conference on Databases","first-page":"169","article-title":"Semantic enhancement through extended relational views","author":"Wong","year":"1983"},{"key":"10.1016\/0097-8493(85)90051-2_BIB36","series-title":"Data Base Systems","first-page":"34","article-title":"Further normalization of the data base relational model","author":"Codd","year":"1972"},{"key":"10.1016\/0097-8493(85)90051-2_BIB37","series-title":"Relational Information Systems","author":"Merrett","year":"1984"},{"key":"10.1016\/0097-8493(85)90051-2_BIB38","article-title":"A hidden-surface algorithm for computer-generated halftone pictures","author":"Warnock","year":"1969"},{"key":"10.1016\/0097-8493(85)90051-2_BIB39","series-title":"Proc. First Intern. Joint Conf. on Pattern Recognition","first-page":"497","article-title":"Data structures and pattern recognition","author":"Klinger","year":"1973"},{"key":"10.1016\/0097-8493(85)90051-2_BIB40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00288933","article-title":"Quad trees, a data structure for retrieval on composite keys","volume":"4","author":"Finkel","year":"1974","journal-title":"Acta Informatica"},{"key":"10.1016\/0097-8493(85)90051-2_BIB41","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/S0146-664X(75)80003-7","volume":"4","author":"Tanimoto","year":"1975","journal-title":"Comput. Graphics Image Process"},{"key":"10.1016\/0097-8493(85)90051-2_BIB42","series-title":"Proc. 5th Internat. Conf. on Pattern Recognition","first-page":"815","article-title":"Quadtree representation of binary images","author":"Samet","year":"1980"},{"key":"10.1016\/0097-8493(85)90051-2_BIB43","series-title":"Algorithms for Graphics and Image Processing","author":"Pavlidis","year":"1982"},{"key":"10.1016\/0097-8493(85)90051-2_BIB44","series-title":"Pictorial Data Analysis","first-page":"29","article-title":"Quad trees and pyramids: hierarchical representation of images","author":"Rosenfeld","year":"1983"},{"key":"10.1016\/0097-8493(85)90051-2_BIB45","series-title":"Proc. IEEE Computer Society Conf. on Pattern Recognition and Image Processing","first-page":"458","article-title":"Organization of geographical data with quad trees and least squares approximation","author":"Martin","year":"1982"},{"key":"10.1016\/0097-8493(85)90051-2_BIB46","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","article-title":"Multidimensional binary search trees used for associative searching","volume":"18","author":"Bentley","year":"1975","journal-title":"Commun. ACM"},{"key":"10.1016\/0097-8493(85)90051-2_BIB47","first-page":"885","article-title":"Progressive transmission of grey scale and B\/W pictures by simple, efficient and lossless encoding schemes","volume":"68","author":"Knowlton","year":"1980"},{"key":"10.1016\/0097-8493(85)90051-2_BIB48","first-page":"150","article-title":"Multidimensional tries used for associative searching","volume":"14","author":"Orenstein","year":"1982"},{"key":"10.1016\/0097-8493(85)90051-2_BIB49","series-title":"Proc. 3rd SIGACT-SIGMOD Symp. on Principles of Database Systems","first-page":"181","article-title":"A class of data structures for associative searching","author":"Orenstein","year":"1984"},{"key":"10.1016\/0097-8493(85)90051-2_BIB50","series-title":"Proc. 2nd SIGACT-SIGMOD Symp. on Principles of Database Systems","first-page":"76","article-title":"Interpolation-based index maintenance","author":"Burkhard","year":"1983"},{"key":"10.1016\/0097-8493(85)90051-2_BIB51","series-title":"Proc. 2nd SIGACT-SIGMOD Symp. on Principles of Database Systems","first-page":"90","article-title":"Storage mappings for multidimensional linear dynamic hashing","author":"Ouksel","year":"1983"},{"key":"10.1016\/0097-8493(85)90051-2_BIB52","series-title":"Pictorial Data Analysis","first-page":"48","article-title":"Fast in-place processing of pictorial data","author":"Besslich","year":"1983"},{"key":"10.1016\/0097-8493(85)90051-2_BIB53","series-title":"Proc. ACM SIGMOD","first-page":"200","article-title":"Efficient spatial access to a data base","author":"Tamminen","year":"1982"},{"key":"10.1016\/0097-8493(85)90051-2_BIB54","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1145\/320083.320092","article-title":"Extendible hashing\u2014a fast access method for dynamic files","volume":"4","author":"Fagin","year":"1979","journal-title":"ACM TODS"},{"key":"10.1016\/0097-8493(85)90051-2_BIB55","series-title":"Improving Database Usability and Responsiveness","first-page":"237","article-title":"Dynamic multipaging: a storage structure for large shared data banks","author":"Merrett","year":"1982"},{"key":"10.1016\/0097-8493(85)90051-2_BIB56","series-title":"Proc. Internat. Conf. on Data Base Management Syst.","first-page":"277","article-title":"Multidimensional paging for efficient database querying","author":"Merrett","year":"1978"},{"key":"10.1016\/0097-8493(85)90051-2_BIB57","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/348.318586","article-title":"The grid file: an adaptible, symmetric multi-key file structure","volume":"9","author":"Nievergelt","year":"1984","journal-title":"ACM TODS"},{"key":"10.1016\/0097-8493(85)90051-2_BIB58","series-title":"Proc. Sixth Internat. Conf. on Very Large Data Bases","first-page":"212","article-title":"Linear hashing: a new tool for file and table addressing","author":"Litwin","year":"1980"},{"key":"10.1016\/0097-8493(85)90051-2_BIB59","series-title":"Computational Geometry","author":"Shamos","year":"1978"},{"key":"10.1016\/0097-8493(85)90051-2_BIB60","series-title":"Geographical Data Handling","year":"1972"},{"key":"10.1016\/0097-8493(85)90051-2_BIB61","series-title":"Vector Analysis","author":"Gibbs","year":"1960"},{"key":"10.1016\/0097-8493(85)90051-2_BIB62","series-title":"Data Base Techniques for Pictorial Applications","year":"1979"},{"key":"10.1016\/0097-8493(85)90051-2_BIB63","series-title":"Proceedings of the Workshop on Picture Data Description and Management","year":"1977"},{"key":"10.1016\/0097-8493(85)90051-2_BIB64","series-title":"Proceedings of the Workshop on Picture Data Description and Management","year":"1980"},{"key":"10.1016\/0097-8493(85)90051-2_BIB65","series-title":"Pictorial Information Systems","year":"1980"},{"key":"10.1016\/0097-8493(85)90051-2_BIB66","article-title":"A relational picture editor","author":"D\u00fcchting","year":"1983","journal-title":"McGill Univ. Tech. Rept. SOCS-83-19"}],"container-title":["Computers &amp; Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0097849385900512?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0097849385900512?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T02:27:38Z","timestamp":1552616858000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0097849385900512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,1]]},"references-count":66,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1985,1]]}},"alternative-id":["0097849385900512"],"URL":"https:\/\/doi.org\/10.1016\/0097-8493(85)90051-2","relation":{},"ISSN":["0097-8493"],"issn-type":[{"value":"0097-8493","type":"print"}],"subject":[],"published":{"date-parts":[[1985,1]]}}}