{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:30:59Z","timestamp":1742401859107},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540309512"},{"type":"electronic","value":"9783540314455"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11601524_12","type":"book-chapter","created":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T13:28:15Z","timestamp":1133443695000},"page":"184-198","source":"Crossref","is-referenced-by-count":13,"title":["Type-Based Optimization for Regular Patterns"],"prefix":"10.1007","author":[{"given":"Michael Y.","family":"Levin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin C.","family":"Pierce","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Benzaken, V., Castagna, G., Frisch, A.: CDuce: An XML-centric general-purpose language. In: ACM SIGPLAN International Conference on Functional Programming (ICFP), Uppsala, Sweden, pp. 51\u201363 (2003)","DOI":"10.1145\/944705.944711"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Flesca, S., Furfaro, F., Masciari, E.: On the minimization of xpath queries. In: VLDB, pp. 153\u2013164 (2003)","DOI":"10.1016\/B978-012722442-8\/50022-7"},{"key":"12_CR3","unstructured":"Fokoue, A.: Improving the performance of XPath query engines on large collections of XML data (2002)"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Frisch, A.: Regular tree language recognition with static information. In: Workshop on Programming Language Technologies for XML (PLAN-X) (January 2004)","DOI":"10.1007\/1-4020-8141-3_50"},{"key":"12_CR5","unstructured":"Frisch, A.: Th\u00e9orie, conception et r\u00e9alisation d\u2019un langage adapt\u00e9 \u00e1 XML. PhD thesis, Ecole Normale Sup\u00e9rieure, Paris, France (2004)"},{"key":"12_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/978-3-540-31985-6_4","volume-title":"Compiler Construction","author":"V. Gapeyev","year":"2005","unstructured":"Gapeyev, V., Levin, M.Y., Pierce, B.C., Schmitt, A.: XML goes native: Run-time representations for Xtatic. In: Bodik, R. (ed.) CC 2005. LNCS, vol.\u00a03443, pp. 43\u201358. Springer, Heidelberg (2005)"},{"key":"#cr-split#-12_CR7.1","unstructured":"Gapeyev, V., Levin, M.Y., Pierce, B.C., Schmitt, A.: The Xtatic experience. In: Workshop on Programming Language Technologies for XML (PLAN-X) (January 2005);"},{"key":"#cr-split#-12_CR7.2","unstructured":"University of Pennsylvania Technical Report MS-CIS-04-24 (October 2004)"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Genev\u00e8s, P., Vion-Dury, J.-Y.: Logic-based XPath optimization. In: International ACM Symposium on Document Engineering (2004)","DOI":"10.1145\/1030397.1030437"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing xpath queries. In: VLDB, pp. 95\u2013106 (2002)","DOI":"10.1016\/B978-155860869-6\/50017-2"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C., Pichler, R.: XPath query evaluation: Improving time and space efficiency (2003)","DOI":"10.1145\/773153.773171"},{"issue":"2","key":"12_CR11","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1145\/767193.767195","volume":"3","author":"H. Hosoya","year":"2003","unstructured":"Hosoya, H., Pierce, B.C.: XDuce: A statically typed XML processing language. ACM Transactions on Internet Technology\u00a03(2), 117\u2013148 (2003)","journal-title":"ACM Transactions on Internet Technology"},{"issue":"1","key":"12_CR12","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/1053468.1053470","volume":"27","author":"H. Hosoya","year":"2005","unstructured":"Hosoya, H., Vouillon, J., Pierce, B.C.: Regular expression types for XML. ACM Transactions on Programming Languages and Systems (TOPLAS)\u00a027(1), 46\u201390 (2005); Preliminary version in ICFP 2000","journal-title":"ACM Transactions on Programming Languages and Systems (TOPLAS)"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Levin, M.Y.: Compiling regular patterns. In: ACM SIGPLAN International Conference on Functional Programming (ICFP), Uppsala, Sweden (2003)","DOI":"10.1145\/944705.944712"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Levin, M.Y., Pierce, B.C.: Type-based optimization for regular patterns. Technical Report MS-CIS-05-13, University of Pennsylvania (June 2005)","DOI":"10.1007\/11601524_12"},{"key":"12_CR15","unstructured":"Wood, P.T.: Minimising simple xpath expressions. In: WebDB, pp. 13\u201318 (2001)"}],"container-title":["Lecture Notes in Computer Science","Database Programming Languages"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11601524_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:02:04Z","timestamp":1619506924000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11601524_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540309512","9783540314455"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11601524_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}