{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T15:14:14Z","timestamp":1766157254460},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540414131"},{"type":"electronic","value":"9783540444503"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44450-5_2","type":"book-chapter","created":{"date-parts":[[2007,8,16]],"date-time":"2007-08-16T04:26:08Z","timestamp":1187238368000},"page":"11-45","source":"Crossref","is-referenced-by-count":26,"title":["An Algebra for XML Query"],"prefix":"10.1007","author":[{"given":"Mary","family":"Fernandez","sequence":"first","affiliation":[]},{"given":"Jerome","family":"Simeon","sequence":"additional","affiliation":[]},{"given":"Philip","family":"Wadler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2000,11,24]]},"reference":[{"key":"2_CR1","unstructured":"S. Abiteboul, R. Hull, V. Vianu. Foundations of Databases. Addison Wesley, 1995."},{"key":"2_CR2","unstructured":"Richard Bird. Introduction to Functional Programming using Haskell. Prentice Hall, 1998."},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"P. Buneman, M. Fernandez, D. Suciu. UnQL: A query language and algebra for semistructured data based on structural recursion. VLDB Journal, to appear.","DOI":"10.1007\/s007780050084"},{"issue":"1&2","key":"2_CR4","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0304-3975(93)90220-N","volume":"116","author":"C. Beeri","year":"1993","unstructured":"Catriel Beeri and Yoram Kornatzky. Algebraic Optimization of Object Oriented Query Languages. Theoretical Computer Science 116(1&2):59\u201394, August 1993.","journal-title":"Theoretical Computer Science"},{"key":"2_CR5","unstructured":"Francois Bancilhon, Paris Kanellakis, Claude Delobel. Building an Object-Oriented Database System. Morgan Kaufmann, 1990."},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1145\/181550.181564","volume":"23","author":"P. Buneman","year":"1994","unstructured":"Peter Buneman, Leonid Libkin, Dan Suciu, Van Tannen, and Limsoon Wong. Comprehension Syntax. SIGMOD Record, 23:87\u201396, 1994.","journal-title":"SIGMOD Record"},{"key":"2_CR7","unstructured":"David Beech, Ashok Malhotra, Michael Rys. A Formal Data Model and Algebra for XML. W3CX ML Query working group note, September 1999."},{"issue":"1","key":"2_CR8","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0304-3975(95)00024-Q","volume":"149","author":"P. Buneman","year":"1995","unstructured":"Peter Buneman, Shamim Naqvi, Val Tannen, Limsoon Wong. Principles of programming with complex object and collection types. Theoretical Computer Science 149(1):3\u201348, 1995.","journal-title":"Theoretical Computer Science"},{"key":"2_CR9","unstructured":"Catriel Beeri and Yariv Tzaban, SAL: An Algebra for Semistructured Data and XML, International Workshop on the Web and Databases (WebDB\u201999), Philadelphia, Pennsylvania, June 1999."},{"key":"2_CR10","unstructured":"R. G. Cattell. The Object Database Standard: ODMG 2.0. Morgan Kaufmann, 1997."},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Don Chamberlin, Jonathan Robie, and Daniela Florescu. Quilt: An XML Query Language for Heterogeneous Data Sources. International Workshop on the Web and Databases (WebDB\u20192000), Dallas, Texas, May 2000.","DOI":"10.1007\/3-540-45271-0_1"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Vassilis Christophides and Sophie Cluet and J\u00e9r\u00f4me Sim\u00e9on. On Wrapping Query Languages and Efficient XML Integration. Proceedings of ACM SIGMOD Conference on Management of Data, Dallas, Texas, May 2000.","DOI":"10.1145\/342009.335395"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"S. Cluet and G. Moerkotte. Nested queries in object bases. Workshop on Database Programming Languages, pages 226\u2013242, New York, August 1993.","DOI":"10.1007\/978-1-4471-3564-7_13"},{"key":"2_CR14","unstructured":"S. Cluet, S. Jacqmin and J. Sim\u00e9on The New YATL: Design and Specifications. Technical Report, INRIA, 1999."},{"issue":"5","key":"2_CR15","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1016\/0306-4379(90)90029-O","volume":"15","author":"L. S. Colby","year":"1990","unstructured":"L. S. Colby. A recursive algebra for nested relations. Information Systems 15(5):567\u2013582, 1990.","journal-title":"Information Systems"},{"key":"2_CR16","unstructured":"Hugh Darwen (Contributor) and Chris Date. Guide to the SQL Standard: A ser\u2019s Guide to the Standard Database Language SQL Addison-Wesley, 1997."},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu. A query language for XML. In International World Wide Web Conference, 1999. http:\/\/www.research.att.com\/~mff\/files\/final.html","DOI":"10.1016\/S1389-1286(99)00020-1"},{"key":"2_CR18","unstructured":"J. A. Goguen, J. W. Thatcher, E. G. Wagner. An initial algebra approach to the specification, correctness, and implementation of abstract data types. In Current Trends in Programming Methodology, pages 80\u2013149, Prentice Hall, 1978."},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Haruio Hosoya, Benjamin Pierce, XDuce: A Typed XML Processing Language (Preliminary Report) WebDB Workshop 2000.","DOI":"10.1007\/3-540-45271-0_15"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"M. Kifer, W. Kim, and Y. Sagiv. Querying object-oriented databases. Proceedings of ACM SIGMOD Conference on Management of Data, pages 393\u2013402, San Diego, California, June 1992.","DOI":"10.1145\/130283.130342"},{"issue":"2","key":"2_CR21","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1006\/jcss.1997.1523","volume":"55","author":"L. Libkin","year":"1997","unstructured":"Leonid Libkin and Limsoon Wong. Query languages for bags and aggregate functions. Journal of Computer and Systems Sciences, 55(2):241\u2013272, October 1997.","journal-title":"Journal of Computer and Systems Sciences"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Leonid Libkin, Rona Machlin, and Limsoon Wong. A query language for multidimensional arrays: Design, implementation, and optimization techniques. SIGMOD 1996.","DOI":"10.1145\/233269.233335"},{"key":"2_CR23","unstructured":"John C. Mitchell Foundations for Programming Languages. MIT Press, 1998."},{"key":"2_CR24","unstructured":"J. Robie, editor. XQL\u2019 99 Proposal, 1999. http:\/\/metalab.unc.edu\/xql\/xql-proposal.html ."},{"issue":"2","key":"2_CR25","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/0306-4379(86)90003-7","volume":"11","author":"H.-J. Schek","year":"1986","unstructured":"H.-J. Schek and M. H. Scholl. The relational model with relational-valued attributes. Information Systems 11(2):137\u2013147, 1986.","journal-title":"Information Systems"},{"key":"2_CR26","volume-title":"Advances in Computing Research: The Theory of Databases","author":"S. J. Thomas","year":"1986","unstructured":"S. J. Thomas and P. C. Fischer. Nested Relational Structures. In Advances in Computing Research: The Theory of Databases, JAI Press, London, 1986."},{"key":"2_CR27","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1017\/S0960129500001560","volume":"2","author":"P. Wadler","year":"1992","unstructured":"Philip Wadler. Comprehending monads. Mathematical Structures in Computer Science, 2:461\u2013493, 1992.","journal-title":"Mathematical Structures in Computer Science"},{"key":"2_CR28","doi-asserted-by":"crossref","unstructured":"Philip Wadler. A formal semantics of patterns in XSLT. Markup Technologies, Philadelphia, December 1999.","DOI":"10.1162\/10996620052104302"},{"key":"2_CR29","unstructured":"Limsoon Wong. An introduction to the Kleisli query system and a commentary on the influence of functional programming on its implementation. Journal of Functional Programming, to appear."},{"key":"2_CR30","unstructured":"World-Wide Web Consortium XML Query Data Model, Working Draft, May 2000. http:\/\/www.w3.org\/TR\/query-datamodel ."},{"key":"2_CR31","unstructured":"World-Wide Web Consortium, XML Query: Requirements, Working Draft. August 2000. http:\/\/www.w3.org\/TR\/xmlquery-req"},{"key":"2_CR32","unstructured":"World-Wide Web Consortium, XML Query: Data Model, Working Draft. May 2000. http:\/\/www.w3.org\/TR\/query-datamodel\/"},{"key":"2_CR33","unstructured":"World-Wide Web Consortium, XML Schema Part 1: Structures, Working Draft. April 2000. http:\/\/www.w3.org\/TR\/xmlschema-1"},{"key":"2_CR34","unstructured":"World-Wide Web Consortium, XML Schema Part 2: Datatypes, Working Draft, April 2000. http:\/\/www.w3.org\/TR\/xmlschema-2 ."},{"key":"2_CR35","unstructured":"World-Wide Web Consortium, XSL Transformations (XSLT), Version 1.0. W3CR ecommendation, November 1999. http:\/\/www.w3.org\/TR\/xslt ."}],"container-title":["Lecture Notes in Computer Science","FST TCS 2000: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44450-5_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T16:20:50Z","timestamp":1683994850000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44450-5_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540414131","9783540444503"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/3-540-44450-5_2","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}