{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T09:10:18Z","timestamp":1737364218791,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540414568"},{"type":"electronic","value":"9783540445036"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44503-x_19","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T04:25:32Z","timestamp":1186892732000},"page":"301-315","source":"Crossref","is-referenced-by-count":4,"title":["Algebraic Rewritings for Optimizing Regular Path Queries"],"prefix":"10.1007","author":[{"given":"G\u00f6sta","family":"Grahne","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,10,12]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"S. Abiteboul. Querying Semistructured Data. Proc. of ICDT 1997 pp. 1\u201318.","DOI":"10.1007\/3-540-62222-5_33"},{"key":"19_CR2","unstructured":"S. Abiteboul, P. Buneman and D. Suciu. Data on the Web: From Relations to Semistructured Data and Xml. Morgan Kaufmann, 1999."},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"S. Abiteboul, O. M. Duschka. Complexity of Answering Queries Using Materialized Views. Proc. of PODS 1998 pp. 254\u2013263","DOI":"10.1145\/275487.275516"},{"key":"19_CR4","unstructured":"S. Abiteboul, R. Hull and V. Vianu. Foundations of Databases. Addison-Wesley, 1995."},{"issue":"1","key":"19_CR5","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/s007990050005","volume":"1","author":"S. Abiteboul","year":"1997","unstructured":"S. Abiteboul, D. Quass, J. McHugh, J. Widom and J. L. Wiener. The Lorel Query Language for Semistructured Data. Int. J. on Digital Li-braries 1997 1(1) pp. 68\u201388.","journal-title":"Int. J. on Digital Li-braries"},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"P. Buneman. Semistructured Data. Proc. of PODS 1997, pp. 117\u2013121.","DOI":"10.1145\/263661.263675"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"P. Buneman, S. B. Davidson, M. F. Fernandez and D. Suciu. Adding Structure to Unstructured Data. Proc. of ICDT 1997, pp. 336\u2013350.","DOI":"10.1007\/3-540-62222-5_55"},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"D. Calvanese, G. Giacomo, M. Lenzerini and M. Y. Vardi. Rewriting of Regular Expressions and Regular Path Queries. Proc. of PODS 1999, pp. 194\u2013204.","DOI":"10.1145\/303976.303996"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"D. Calvanese, G. Giacomo, M. Lenzerini and M. Y. Vardi. Answering Regular Path Queries Using Views. Proc. of ICDE 2000, pp. 389\u2013398.","DOI":"10.1109\/ICDE.2000.839439"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"D. Calvanese, G. Giacomo, M. Lenzerini and M. Y. Vardi. View-Based Query Processing for Regular Path Queries with Inverse. Proc. of PODS 2000, pp. 58\u201366.","DOI":"10.1145\/335168.335207"},{"key":"19_CR11","unstructured":"J. H. Conway. Regular Algebra and Finite Machines. Chapman and Hall 1971."},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"A. Deutsch, M. F. Fernandez, D. Florescu, A. Y. Levy, D. Suciu. A Query Language for XML. WWW8\/Computer Networks 31(11-16) 1999, pp. 1155\u2013116.","DOI":"10.1016\/S1389-1286(99)00020-1"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"O. Duschka and M. R. Genesereth. Answering Recursive Queries Using Views. Proc. of PODS 1997, pp. 109\u2013116.","DOI":"10.1145\/263661.263674"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"M. F. Fernadez and D. Suciu. Optimizing Regular path Expressions Using Graph Schemas Proc. of ICDE 1998, pp. 14\u201323.","DOI":"10.1109\/ICDE.1998.655753"},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"D. Florescu, A. Y. Levy, D. Suciu Query Containment for Conjunctive Queries with Regular Expressions Proc. of PODS 1998, pp. 139\u2013148.","DOI":"10.1145\/275487.275503"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"G. Grahne and A. O. Mendelzon. Tableau Techniques for Querying Information Sources through Global Schemas. Proc. of ICDT 1999 pp. 332\u2013347.","DOI":"10.1007\/3-540-49257-7_21"},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"G. Grahne and A. Thomo. An Optimization Technique for Answering Regular Path Queries. Proc. of WebDB 2000.","DOI":"10.1007\/3-540-45271-0_14"},{"key":"19_CR18","unstructured":"J. E. Hopcroft and J. D. Ullman Introduction to Automata Theory, Languages, and Computation. Addison-Wesley 1979."},{"issue":"2","key":"19_CR19","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/S0022-0000(76)80038-4","volume":"12","author":"H. B. Hunt","year":"1976","unstructured":"H. B. Hunt and D. J. Rosenkrantz, and T. G. Szymanski, On the Equivalence, Containment, and Covering Problems for the Regular and Context-Free Languages. Journal of Computing and System Sciences 12(2) 1976, pp. 222\u2013268","journal-title":"Journal of Computing and System Sciences"},{"key":"19_CR20","unstructured":"L. Kari. On Insertion and Deletion in Formal Languages. Ph.D. Thesis, 1991, Department of Mathematics, University of Turku, Finland."},{"key":"19_CR21","doi-asserted-by":"crossref","unstructured":"A. Y. Levy. Answering queries using views: a survey. Submitted for publication 1999.","DOI":"10.7551\/mitpress\/4472.003.0012"},{"key":"19_CR22","doi-asserted-by":"crossref","unstructured":"A. Y. Levy, A. O. Mendelzon, Y. Sagiv, D. Srivastava. Answering Que-ries Using Views. Proc. of PODS 1995, pp. 95\u2013104.","DOI":"10.1145\/212433.220198"},{"key":"19_CR23","doi-asserted-by":"crossref","unstructured":"A. O. Mendelzon and P. T. Wood, Finding Regular Simple Paths in Graph Databases. SIAM J. Comp. 24:6, (December 1995).","DOI":"10.1137\/S009753979122370X"},{"issue":"1","key":"19_CR24","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1007\/s007990050004","volume":"1","author":"A. O. Mendelzon","year":"1997","unstructured":"A. O. Mendelzon, G. A. Mihaila and T. Milo. Querying theWorld Wide Web. Int. J. on Digital Libraries 1(1), 1997 pp. 54\u201367.","journal-title":"Int. J. on Digital Libraries"},{"key":"19_CR25","doi-asserted-by":"crossref","unstructured":"T. Milo and D. Suciu. Index Structures for Path Expressions. Proc. of ICDT, 1999, pp. 277\u2013295.","DOI":"10.1007\/3-540-49257-7_18"},{"key":"19_CR26","doi-asserted-by":"crossref","unstructured":"Y. Papakonstantinou, V. Vassalos. Query Rewriting for Semistructured Data. proc. of SIGMOD 1999, pp. 455\u2013466","DOI":"10.1145\/304181.304222"},{"key":"19_CR27","doi-asserted-by":"crossref","unstructured":"J. D. Ullman. Information Integration Using Logical Views. Proc. of ICDT 1997, pp. 19\u201340.","DOI":"10.1007\/3-540-62222-5_34"},{"key":"19_CR28","unstructured":"M. Y. Vardi. The universal-relation model for logical independence. IEEE Software."},{"key":"19_CR29","doi-asserted-by":"crossref","unstructured":"S. Yu. Reqular Languages. In: Handbook of Formal Languages. G. Ro-zenberg and A. Salomaa (Eds.). Springer Verlag 1997, pp. 41\u2013110","DOI":"10.1007\/978-3-642-59136-5_2"}],"container-title":["Lecture Notes in Computer Science","Database Theory \u2014 ICDT 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44503-X_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T08:37:27Z","timestamp":1737362247000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44503-X_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540414568","9783540445036"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-44503-x_19","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}