{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T19:01:32Z","timestamp":1794337292787,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":56,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540309512","type":"print"},{"value":"9783540314455","type":"electronic"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11601524_1","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T08:28:15Z","timestamp":1133425695000},"page":"1-26","source":"Crossref","is-referenced-by-count":4,"title":["Patterns and Types for Querying XML Documents"],"prefix":"10.1007","author":[{"given":"Giuseppe","family":"Castagna","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"1","key":"1_CR1","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/s007990050001","volume":"1","author":"S. Abiteboul","year":"1997","unstructured":"Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.: The Lorel query language for semistructured data. International Journal on Digital Libraries\u00a01(1), 68\u201388 (1997)","journal-title":"International Journal on Digital Libraries"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Amadio, R.M., Cardelli, L.: Subtyping recursive types. ACM Transactions on Programming Languages and Systems 15(4) (September 1993)","DOI":"10.1145\/155183.155231"},{"key":"1_CR3","unstructured":"Bell-labs. Galax, http:\/\/db.bell-labs.com\/galax\/"},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/944705.944711","volume-title":"ICFP 2003, 8th ACM International Conference on Functional Programming","author":"V. Benzaken","year":"2003","unstructured":"Benzaken, V., Castagna, G., Frisch, A.: CDuce: an XML-friendly general purpose language. In: ICFP 2003, 8th ACM International Conference on Functional Programming, Uppsala, Sweden, pp. 51\u201363. ACM Press, New York (2003)"},{"key":"1_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-3-540-30557-6_18","volume-title":"Practical Aspects of Declarative Languages","author":"V. Benzaken","year":"2005","unstructured":"Benzaken, V., Castagna, G., Miachon, C.: A full pattern-based paradigm for XML query processing. In: Hermenegildo, M.V., Cabeza, D. (eds.) PADL 2004. LNCS, vol.\u00a03350, pp. 235\u2013252. Springer, Heidelberg (2005)"},{"key":"1_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/11531142_13","volume-title":"ECOOP 2005 - Object-Oriented Programming","author":"G. Bierman","year":"2005","unstructured":"Bierman, G., Meijer, E., Schulte, W.: The essence of data access in C\u03c9. In: Black, A.P. (ed.) ECOOP 2005. LNCS, vol.\u00a03586, pp. 287\u2013311. Springer, Heidelberg (2005)"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Boag, S., Chamberlin, D., Fernandez, M., Florescu, D., Robie, J., Sim\u00e9on, J., Stefanescu, M.: XQuery 1.0: An XML Query Language. W3C Working Draft (May 2003), http:\/\/www.w3.org\/TR\/xquery\/org\/TR\/xquery\/","DOI":"10.1145\/872757.872877"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Freire, J., Haritsa, J., Ramanath, M., Roy, P., Simeon, J.: LegoDB: customizing relational storage for XML documents. In: VLDB 2002, 28th Int. Conference on Very Large Databases, pp. 1091\u20131094 (2002)","DOI":"10.1016\/B978-155860869-6\/50116-5"},{"key":"1_CR9","unstructured":"Bothner, P.: Qexo - the GNU Kawa implementation of XQuery, http:\/\/www.gnu.org\/software\/qexo\/org\/software\/qexo\/"},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Bressan, S., Lacroix, Z., Li, Y.G., Maddalena, A.: Prune the XML before you search it: XML transformations for query optimization. In: DataX Workshop (2004)","DOI":"10.1007\/978-3-540-30192-9_26"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1145\/1016850.1016863","volume-title":"ICFP 2004: 9th ACM SIGPLAN International Conference on Functional programming","author":"N. Broberg","year":"2004","unstructured":"Broberg, N., Farre, A., Svenningsson, J.: Regular expression patterns. In: ICFP 2004: 9th ACM SIGPLAN International Conference on Functional programming, pp. 67\u201378. ACM Press, New York (2004)"},{"key":"1_CR12","volume-title":"Proceedings of DLT 1999: Foundations, Applications and Perspectives","author":"A. Br\u00fcggemann-Klein","year":"2000","unstructured":"Br\u00fcggemann-Klein, A., Wood, D.: Caterpillars, context, tree automata and tree pattern matching. In: Proceedings of DLT 1999: Foundations, Applications and Perspectives. World Scientific Publishing Co., Singapore (2000)"},{"key":"1_CR13","volume-title":"POPL 2005, 32nd ACM Symposium on Principles of Programming Languages","author":"C. Calcagno","year":"2005","unstructured":"Calcagno, C., Gardner, P., Zarfaty, U.: Context logic and tree update. In: POPL 2005, 32nd ACM Symposium on Principles of Programming Languages. ACM Press, New York (2005)"},{"key":"1_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1007\/3-540-45465-9_51","volume-title":"Automata, Languages and Programming","author":"L. Cardelli","year":"2002","unstructured":"Cardelli, L., Gardner, P., Ghelli, G.: A spatial logic for querying graphs. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol.\u00a02380, p. 597. Springer, Heidelberg (2002)"},{"key":"1_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1007\/3-540-36576-1_14","volume-title":"Foundations of Software Science and Computational Structures","author":"L. Cardelli","year":"2003","unstructured":"Cardelli, L., Gardner, P., Ghelli, G.: Manipulating trees with hidden labels. In: Gordon, A.D. (ed.) FOSSACS 2003. LNCS, vol.\u00a02620, pp. 216\u2013232. Springer, Heidelberg (2003)"},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1017\/S0960129504004141","volume":"14","author":"L. Cardelli","year":"2004","unstructured":"Cardelli, L., Ghelli, G.: Tql: A query language for semistructured data based on the ambient logic. Mathematical Structures in Computer Science\u00a014, 285\u2013327 (2004)","journal-title":"Mathematical Structures in Computer Science"},{"key":"1_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1007\/3-540-45465-9_51","volume-title":"Automata, Languages and Programming","author":"L. Cardelli","year":"2002","unstructured":"Cardelli, L., Gardner, P., Ghelli, G.: A spatial logic for querying graphs. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol.\u00a02380, pp. 597\u2013610. Springer, Heidelberg (2002)"},{"key":"1_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/11560586_13","volume-title":"Theoretical Computer Science","author":"G. Castagna","year":"2005","unstructured":"Castagna, G., Colazzo, D., Frisch, A.: Error mining for regular expression patterns. In: Coppo, M., Lodi, E., Pinna, G.M. (eds.) ICTCS 2005. LNCS, vol.\u00a03701, pp. 160\u2013172. Springer, Heidelberg (2005)"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Castagna, G., Frisch, A.: A gentle introduction to semantic subtyping. Proceedings of PPDP 2005, the 7th ACM SIGPLAN International Symposium on Principles and Practice of Declarative Programming. ACM Press, New York (full version); Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol.\u00a03580, pp. 30\u201334. Springer, Heidelberg (2005); Joint ICALP-PPDP keynote talk","DOI":"10.1145\/1069774.1069793"},{"key":"1_CR20","unstructured":"Chamberlin, D., Fankhauser, P., Florescu, D., Marchiori, M., Robie, J.: XML Query Use Cases. Technical Report 20030822, World Wide Web Consortium (2003)"},{"key":"1_CR21","unstructured":"Clark, J., DeRose, S.: XML Path Language (XPath). W3C Recommendation (November 1999), http:\/\/www.w3.org\/TR\/xpath\/"},{"key":"1_CR22","unstructured":"Clark, J.: XSL Transformations (XSLT). W3C Recommendation (November 1999), http:\/\/www.w3.org\/TR\/xslt\/"},{"issue":"5","key":"1_CR23","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1016\/S0306-4379(98)00013-1","volume":"23","author":"S. Cluet","year":"1998","unstructured":"Cluet, S.: Designing OQL: allowing objects to be queried. Inf. Syst.\u00a023(5), 279\u2013305 (1998)","journal-title":"Inf. Syst."},{"key":"1_CR24","unstructured":"Conforti, G., Ghelli, G., Albano, A., Colazzo, D., Manghi, P., Sartiani, C.: The query language TQL. In: Proc. of the 5th WebDB, Madison, Wisconsin, USA, pp. 19\u201324 (2002)"},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"Deutsch, A., Fernandez, M.F., Florescu, D., Levy, A.Y., Suciu, D.: XML-QL: A Query Language for XML. In: WWW The Query Language Workshop (QL) (1998)","DOI":"10.1016\/S1389-1286(99)00020-1"},{"key":"1_CR26","unstructured":"Filiot, E.: Composition de requ\u00eates monadiques dans les arbres. Master\u2019s thesis, Master Recherche de l\u2019Universit\u00e9 des Sciences et Technologies de Lille (2005)"},{"key":"1_CR27","unstructured":"Franc, X.: Qizx\/open, http:\/\/www.xfra.net\/qizxopen"},{"key":"1_CR28","volume-title":"Proc. IFIP Conference on Theoretical Computer Science (TCS)","author":"A. Frisch","year":"2004","unstructured":"Frisch, A.: Regular tree language recognition with static information. In: Proc. IFIP Conference on Theoretical Computer Science (TCS), Toulouse. Kluwer, Dordrecht (2004)"},{"key":"1_CR29","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1109\/LICS.2002.1029823","volume-title":"LICS 2002, 17th Annual IEEE Symposium on Logic in Computer Science","author":"A. Frisch","year":"2002","unstructured":"Frisch, A., Castagna, G., Benzaken, V.: Semantic Subtyping. In: LICS 2002, 17th Annual IEEE Symposium on Logic in Computer Science, pp. 137\u2013146. IEEE Computer Society Press, Los Alamitos (2002)"},{"key":"1_CR30","unstructured":"Frisch, A.: Th\u00e9orie, conception et r\u00e9alisation d\u2019un langage de programmation fonctionnel adapt\u00e9 \u00e0 XML. PhD thesis, Universit\u00e9 Paris 7 (December 2004)"},{"key":"1_CR31","series-title":"Lecture Notes in Computer Science","volume-title":"ECOOP 2003 - Object-Oriented Programming","author":"V. Gapeyev","year":"2003","unstructured":"Gapeyev, V., Pierce, B.C.: Regular object types. In: Cardelli, L. (ed.) ECOOP 2003. LNCS, vol.\u00a02743. Springer, Heidelberg (2003)"},{"key":"1_CR32","unstructured":"Gapeyev, V., Pierce, B.C.: Paths into patterns. Technical Report MS-CIS-04-25, University of Pennsylvania (October 2004)"},{"key":"1_CR33","volume-title":"LICS 2005, 20th Annual IEEE Symposium on Logic in Computer Science","author":"E. Goris","year":"2005","unstructured":"Goris, E., Marx, M.: Looping caterpillars. In: LICS 2005, 20th Annual IEEE Symposium on Logic in Computer Science. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"1_CR34","doi-asserted-by":"crossref","unstructured":"Hosoya, H.: Regular Expression Types for XML. PhD thesis, The University of Tokyo (2001)","DOI":"10.1145\/351240.351242"},{"key":"1_CR35","doi-asserted-by":"crossref","unstructured":"Hosoya, H.: Regular expressions pattern matching: a simpler design. Unpublished manuscript (February 2003)","DOI":"10.1017\/S0956796802004410"},{"key":"1_CR36","unstructured":"Hosoya, H.: Regular expression filters for XML. In: Programming Languages Technologies for XML (PLAN-X) (2004)"},{"key":"1_CR37","volume-title":"POPL 2005, 32nd ACM Symposium on Principles of Programming Languages","author":"H. Hosoya","year":"2005","unstructured":"Hosoya, H., Frisch, A., Castagna, G.: Parametric polymorphism for XML. In: POPL 2005, 32nd ACM Symposium on Principles of Programming Languages. ACM Press, New York (2005)"},{"key":"1_CR38","doi-asserted-by":"crossref","unstructured":"Hosoya, H., Murata, M.: Validation and boolean operations for attribute-element constraints. In: Programming Language Technologies for XML (PLAN-X) (2002)","DOI":"10.1007\/3-540-45089-0_19"},{"issue":"2","key":"1_CR39","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1145\/767193.767195","volume":"3","author":"H. Hosoya","year":"2003","unstructured":"Hosoya, H., Pierce, B.: XDuce: A typed XML processing language. ACM Transactions on Internet Technology\u00a03(2), 117\u2013148 (2003)","journal-title":"ACM Transactions on Internet Technology"},{"key":"1_CR40","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/3-540-45271-0_15","volume-title":"The World Wide Web and Databases","author":"H. Hosoya","year":"2001","unstructured":"Hosoya, H., Pierce, B.C.: XDuce: A typed XML processing language. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol.\u00a01997, p. 226. Springer, Heidelberg (2001)"},{"key":"1_CR41","doi-asserted-by":"crossref","unstructured":"Hosoya, H., Pierce, B.C.: Regular expression pattern matching for XML. In: POPL 2001, 25th ACM Symposium on Principles of Programming Languages (2001)","DOI":"10.1145\/360204.360209"},{"key":"1_CR42","unstructured":"Internet Movie Database, http:\/\/imdb.com"},{"key":"1_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/11601524_12","volume-title":"Database Programming Languages","author":"M.Y. Levin","year":"2005","unstructured":"Levin, M.Y., Pierce, B.C.: Type-based optimization for regular patterns. In: Bierman, G., Koch, C. (eds.) DBPL 2005. LNCS, vol.\u00a03774, pp. 184\u2013198. Springer, Heidelberg (2005)"},{"key":"1_CR44","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/11523468_4","volume-title":"Automata, Languages and Programming","author":"L. Libkin","year":"2005","unstructured":"Libkin, L.: Logics for unranked trees: an overview. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol.\u00a03580, pp. 35\u201350. Springer, Heidelberg (2005)"},{"key":"1_CR45","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/978-3-540-30477-7_5","volume-title":"Programming Languages and Systems","author":"K.Z.M. Lu","year":"2004","unstructured":"Lu, K.Z.M., Sulzmann, M.: An implementation of subtyping among regular expression types. In: Chin, W.-N. (ed.) APLAS 2004. LNCS, vol.\u00a03302, pp. 57\u201373. Springer, Heidelberg (2004)"},{"key":"1_CR46","doi-asserted-by":"crossref","unstructured":"Marian, A., Sim\u00e9on, J.: Projecting XML elements. In: 29th Int. Conference on Very Large Databases (VLDB 2003), pp. 213\u2013224 (2003)","DOI":"10.1016\/B978-012722442-8\/50027-6"},{"key":"1_CR47","unstructured":"Meijer, E., Shields, M.: XM\u03bb: A functional language for constructing and manipulating XML documents (Draft) (1999)"},{"key":"1_CR48","unstructured":"Murata, M., Lee, D., Mani, M.: Taxonomy of XML schema languages using formal language theory. In: Extreme Markup Languages (2001)"},{"key":"1_CR49","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1145\/335168.335217","volume-title":"PODS 2000: 19th ACM Symposium on Principles of Database Dystems","author":"F. Neven","year":"2000","unstructured":"Neven, F., Schwentick, T.: Expressive and efficient pattern languages for tree-structured data. In: PODS 2000: 19th ACM Symposium on Principles of Database Dystems, pp. 145\u2013156. ACM Press, New York (2000)"},{"key":"1_CR50","unstructured":"Nguy $\\tilde{\\textrm{\\^e}}$ n, K.: Une alg\u00e9bre de filtrage pour le langage CDuce. DEA Programmation, Universit\u00e9 Paris 11 (September 2004), Available at http:\/\/www.lri.fr\/~kn\/main.pdf"},{"key":"1_CR51","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/335168.335173","volume-title":"PODS 2000: Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems","author":"Y. Papakonstantinou","year":"2000","unstructured":"Papakonstantinou, Y., Vianu, V.: Dtd inference for views of XML data. In: PODS 2000: Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 35\u201346. ACM Press, New York (2000)"},{"key":"1_CR52","doi-asserted-by":"crossref","unstructured":"Schmidt, A., Waas, F., Kersten, M.L., Carey, M.J., Manolescu, I., Busse, R.: XMark: A benchmark for XML data management. In: Proceedings of the Int\u2019l. Conference on Very Large Database Management (VLDB), pp. 974\u2013985 (2002)","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"key":"1_CR53","unstructured":"Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D., Naughton, J.: Relational databases for querying XML documents: Limitations and opportunities. In: VLDB 1999, 25th Int. Conference on Very Large Databases, pp. 302\u2013314 (1999)"},{"key":"1_CR54","unstructured":"Odersky, M., et al.: An overview of the Scala programming language. Technical Report IC\/2004\/64, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (2004), Latest version at http:\/\/scala.epfl.ch"},{"key":"1_CR55","doi-asserted-by":"crossref","unstructured":"Trinder, P., Wadler, P.: Improving list comprehension database queries. In: Proc. of TENCON 1989, Bombay, India, November 1989, pp. 186\u2013192 (1989)","DOI":"10.1109\/TENCON.1989.176921"},{"key":"1_CR56","volume-title":"The Implementation of Functional Programming Languages, ch. 7","author":"P. Wadler","year":"1987","unstructured":"Wadler, P.: List comprehensions. In: Peyton Jones, S. (ed.) The Implementation of Functional Programming Languages, ch. 7. Prentice Hall, Englewood Cliffs (1987), Available on-line at http:\/\/research.microsoft.com\/Users\/simonpj\/Papers\/slpj-book-1987"}],"container-title":["Lecture Notes in Computer Science","Database Programming Languages"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11601524_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T21:10:42Z","timestamp":1736111442000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11601524_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540309512","9783540314455"],"references-count":56,"URL":"https:\/\/doi.org\/10.1007\/11601524_1","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/11601524","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}