{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:28:17Z","timestamp":1761611297934},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540540090"},{"type":"electronic","value":"9783540473480"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54009-1_3","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:22:36Z","timestamp":1330190556000},"page":"29-43","source":"Crossref","is-referenced-by-count":13,"title":["A relational algebra for complex objects based on partial information"],"prefix":"10.1007","author":[{"given":"Leonid","family":"Libkin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"F. Bancilhon, S. Khoshafin. A calculus for complex objects. In PODS 1986.","DOI":"10.1145\/6012.15404"},{"key":"3_CR2","unstructured":"C. Beeri. Formal models for object oriented databases. In: Proc. of Int. Conf. on Deductive and Object-Oriented Databases, Kyoto, December 1989."},{"key":"3_CR3","volume-title":"Lattice Theory","author":"G. Birkhoff","year":"1967","unstructured":"G. Birkhoff. Lattice Theory. 3rd ed., AMS, Providence, RI, 1967.","edition":"3rd ed."},{"key":"3_CR4","first-page":"299","volume-title":"Advances in Database Theory","author":"J. Biskup","year":"1981","unstructured":"J. Biskup. A formal approach to null values in database relations. In: Advances in Database Theory (H. Gallaire, J. Minker, J.M. Nicolas, Eds.), Plenum Press, New York, 1981, pp.299\u2013341."},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"P. Buneman, A. Jung, A. Ohori. Using powerdomains to generalize relational databases. Theoretical Computer Science, 1991, to appear.","DOI":"10.1016\/0304-3975(91)90266-5"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"L.S. Colby. A recursive algebra and query optimization for nested relations. In SIGMOD 89.","DOI":"10.1145\/67544.66952"},{"key":"3_CR7","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0304-3975(86)90044-7","volume":"45","author":"J.-Y. Girard","year":"1986","unstructured":"J.-Y. Girard. The system F of variable types: fifteen years later. Theoretical Computer Science 45:159\u2013192, 1986.","journal-title":"Theoretical Computer Science"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"C. Gunter, D. Scott. Semantic domains. In \u201cHandbook on Theoretical Computer Science\u201d, J. van Leeuwen, ed., North Holland, 1990, pp. 633\u2013674.","DOI":"10.1016\/B978-0-444-88074-1.50017-2"},{"key":"3_CR9","unstructured":"M. Gyssens, J. Paredaens, D. Van Gucht. A grammar-based approach towards unifying hierarchical databases. In SIGMOD 89."},{"issue":"4","key":"3_CR10","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1145\/1634.1886","volume":"31","author":"T. Imielinski","year":"1984","unstructured":"T. Imielinski, W. Lipski. Incomplete information in relational databases. J. of ACM 31(4):761\u2013791, 1984.","journal-title":"J. of ACM"},{"key":"3_CR11","unstructured":"A. Jung. Personal communication. June 1990."},{"key":"3_CR12","unstructured":"A. Jung, L. Libkin, H. Puhlmann. Decomposition of domains. In Proc. of the Conf. on Math. Foundations of Programming Semantics \u2014 91, to appear. Available as Technical Report MS-CIS-90-84, University of Pennsylvania, 1990."},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Nested relations and Complex Objects in Databases (S.Abiteboul, P.Fischer and H.-J.Schek eds.) Springer LNCS, Vol. 361, 1989.","DOI":"10.1007\/3-540-51171-7_23"},{"key":"3_CR14","unstructured":"A. Ohori. A study on semantics, types and languages for databases and object-oriented programming. PhD Thesis, University of Pennsylvania, 1989."},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"A. Ohori. Semantics of types for database objects. 2nd International Conference on Database Theory, 1988.","DOI":"10.21236\/ADA220463"},{"key":"3_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69956-6","volume-title":"The Structure of the Relational Datamodel","author":"J. Paredaens","year":"1989","unstructured":"J. Paredaens, P. De Bra, M. Gyssens, D. Van Gucht. The Structure of the Relational Datamodel. Springer-Verlag, Berlin, 1989."},{"issue":"4","key":"3_CR17","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1145\/49346.49347","volume":"13","author":"M.A. Roth","year":"1988","unstructured":"M.A. Roth, H.F. Korth, A. Silberschatz. Extended algebra and calculus for nested relational databases. ACM TODS, 13(4):389\u2013417, 1988.","journal-title":"ACM TODS"},{"issue":"7","key":"3_CR18","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1007\/BF00288974","volume":"26","author":"M.A. Roth","year":"1989","unstructured":"M.A. Roth, H.F. Korth, A. Silberschatz. Null values in nested relational databases. Acta Informatica, 26(7):615\u2013642, 1989.","journal-title":"Acta Informatica"},{"key":"3_CR19","doi-asserted-by":"crossref","DOI":"10.1090\/mmono\/069","volume-title":"Lattices with Unique Complements","author":"V.N. Salii","year":"1988","unstructured":"V.N. Salii. Lattices with Unique Complements. AMS, Providence, RI, 1988."},{"issue":"2","key":"3_CR20","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0306-4379(86)90003-7","volume":"11","author":"H.-J. Schek","year":"1986","unstructured":"H.-J. Schek, M. Scholl. The relational model with relation-valued attributes. Inform. Systems, 11(2):137\u2013147, 1986.","journal-title":"Inform. Systems"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"D.S. Scott. Domains for denotational semantics. In ICALP, July 1982.","DOI":"10.1007\/BFb0012801"},{"issue":"1","key":"3_CR22","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/0022-0000(78)90048-X","volume":"16","author":"M.B. Smyth","year":"1978","unstructured":"M.B. Smyth. Power domains. Journal of Computer and System Sciences 16(1):23\u201336, 1978.","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"K. Tanaka, T.-S. Chang. On natural join in object-oriented databases. In: Proc. of Int. Conf. on Deductive and Object-Oriented Databases, Kyoto, December 1989.","DOI":"10.1016\/B978-0-444-88433-6.50024-1"},{"key":"3_CR24","unstructured":"J.D. Ullman. Principles of Database Systems. Pittman, 2nd ed., 1982."},{"issue":"1","key":"3_CR25","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/0022-0000(84)90080-1","volume":"28","author":"C. Zaniolo","year":"1984","unstructured":"C. Zaniolo. Database relations with null values. Journal of Computer and System Sciences 28(1):142\u2013166, 1984.","journal-title":"Journal of Computer and System Sciences"}],"container-title":["Lecture Notes in Computer Science","MFDBS 91"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54009-1_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:52:00Z","timestamp":1605628320000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54009-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540540090","9783540473480"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-54009-1_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}