{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T05:04:25Z","timestamp":1737176665381,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540418269"},{"type":"electronic","value":"9783540452713"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45271-0_14","type":"book-chapter","created":{"date-parts":[[2007,6,9]],"date-time":"2007-06-09T18:10:56Z","timestamp":1181412656000},"page":"215-225","source":"Crossref","is-referenced-by-count":11,"title":["An Optimization Technique for Answering Regular Path Queries"],"prefix":"10.1007","author":[{"given":"G\u00f6sta","family":"Grahne","sequence":"first","affiliation":[]},{"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,6,22]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"S. Abiteboul. Querying Semistructured Data. Proc. of Intl. Conference on Database Theory (ICDT) 1997, pp. 1\u201318.","DOI":"10.1007\/3-540-62222-5_33"},{"key":"14_CR2","volume-title":"Data on the Web: From Relations to Semistructured Data and Xml","author":"S. Abiteboul","year":"1999","unstructured":"S. Abiteboul, P. Buneman and D. Suciu. Data on the Web: From Relations to Semistructured Data and Xml. Morgan Kaufmann, San Francisco, 1999."},{"key":"14_CR3","unstructured":"S. Abiteboul, R. Hull and V. Vianu. Foundations of Databases. Addison-Wesley, Reading, Mass. 1995."},{"issue":"1","key":"14_CR4","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/s007990050001","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 Libraries 1(1) 1997, pp. 68\u201388.","journal-title":"Int. J. on Digital Libraries"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"P. Buneman. Semistructured Data. Proc. of the 16 th ACM Symposium on Principles of Database Systems (PODS) 1997, pp. 117\u2013121.","DOI":"10.1145\/263661.263675"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"P. Buneman, S. B. Davidson, M. F. Fernandez and D. Suciu. Adding Structure to Unstructured Data. Proc. of Intl. Conference on Database Theory (ICDT) 1997, pp. 336\u2013350.","DOI":"10.1007\/3-540-62222-5_55"},{"issue":"4","key":"14_CR7","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1145\/321239.321249","volume":"11","author":"J. A. Brzozowski","year":"1964","unstructured":"J. A. Brzozowski. Derivatives of Regular Expressions. J. of ACM 11(4) 1964, pp. 481\u2013494","journal-title":"J. of ACM"},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0304-3975(80)90069-9","volume":"10","author":"J. A. Brzozowski","year":"1980","unstructured":"J. A. Brzozowski and E. L. Leiss. On Equations for Regular Languages, Finite Automata, and Sequential Networks. Theoretical Computer Science 10, 1980, pp. 19\u201335","journal-title":"Theoretical Computer Science"},{"key":"14_CR9","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 the 18 th ACM Symposium on Principles of Database Systems (PODS) 1999, pp. 194\u2013204.","DOI":"10.1145\/303976.303996"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"D. Calvanese, G. Giacomo, M. Lenzerini and M. Y. Vardi. Answering Regular Path Queries Using Views. Proc. of Intl. Conference on Data Engineering (ICDE) 2000, pp. 389\u2013398","DOI":"10.1109\/ICDE.2000.839439"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"S. Cohen, W. Nutt, A. Serebrenik. Rewriting Aggregate Queries Using Views. Proc. of the 18 th ACM Symposium on Principles of Database Systems (PODS) 1999, pp. 155\u2013166","DOI":"10.1145\/303976.303992"},{"key":"14_CR12","volume-title":"Regular Algebra and Finite Machines","author":"J. H. Conway","year":"1971","unstructured":"J. H. Conway. Regular Algebra and Finite Machines. Chapman and Hall, London, 1971."},{"issue":"11\u201316","key":"14_CR13","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1016\/S1389-1286(99)00020-1","volume":"31","author":"A. Deutsch","year":"1999","unstructured":"A. Deutsch, M. F. Fernandez, D. Florescu, A. Y. Levy, D. Suciu. A Query Language for XML. WWW8 \/ Computer Networks 31(11\u201316) 1999, pp. 1155\u2013116.","journal-title":"WWW8 \/ Computer Networks"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"O. Duschka and M. R. Genesereth. Answering Recursive Queries Using Views. Proc. of the 16 th ACM Symposium on Principles of Database Systems (PODS) 1997, pp. 109\u2013116.","DOI":"10.1145\/263661.263674"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"M. F. Fernandez and D. Suciu. Optimizing Regular path Expressions Using Graph Schemas Proc. of Intl. Conference on Data Engineering (ICDE) 1998, pp. 14\u201323.","DOI":"10.1109\/ICDE.1998.655753"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"D. Florescu, A. Y. Levy, D. Suciu Query Containment for Conjunctive Queries with Regular Expressions Proc. of the 17 th ACM Symposium on Principles of Database Systems (PODS) 1998, pp. 139\u2013148.","DOI":"10.1145\/275487.275503"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"G. Grahne and A. O. Mendelzon. Tableau Techniques for Querying Information Sources through Global Schemas. Proc. of Intl. Conference on Database Theory (ICDT) 1999, pp. 332\u2013347.","DOI":"10.1007\/3-540-49257-7_21"},{"key":"14_CR18","unstructured":"J. E. Hopcroft and J. D. Ullman Introduction to Automata Theory, Languages, and Computation. Addison-Wesley 1979."},{"key":"14_CR19","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":"14_CR20","unstructured":"A. Y. Levy, A. O. Mendelzon, Y. Sagiv, D. Srivastava. Answering Queries Using Views. Proc. of the 14 th ACM Symposium on Principles of Database Systems (PODS) 1995, pp. 95\u2013104."},{"issue":"6","key":"14_CR21","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1137\/S009753979122370X","volume":"24","author":"A. O. Mendelzon","year":"1995","unstructured":"A. O. Mendelzon and P. T. Wood, Finding Regular Simple Paths in Graph Databases. SIAM J. Comp. 24(6), 1995, pp. 1235\u20131258.","journal-title":"SIAM J. Comp."},{"issue":"1","key":"14_CR22","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 the World Wide Web. Int. J. on Digital Libraries 1(1), 1997, pp. 54\u201367.","journal-title":"Int. J. on Digital Libraries"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"T. Milo and D. Suciu. Index Structures for Path Expressions. Proc. of Intl. Conference on Database Theory (ICDT), 1999, pp. 277\u2013295.","DOI":"10.1007\/3-540-49257-7_18"},{"key":"14_CR24","doi-asserted-by":"crossref","unstructured":"Y. Papakonstantinou, V. Vassalos. Query Rewriting for Semistructured Data. Proc. of SIGMOD 1999, pp. 455\u2013466.","DOI":"10.1145\/304182.304222"},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"J. D. Ullman. Information Integration Using Logical Views. Proc. of Intl. Conference on Database Theory (ICDT) 1997, pp. 19\u201340.","DOI":"10.1007\/3-540-62222-5_34"},{"issue":"2","key":"14_CR26","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1109\/52.2015","volume":"5","author":"M. Y. Vardi","year":"1988","unstructured":"M. Y. Vardi. The universal-relation model for logical independence. IEEE Software 5(2), 1988, pp. 80\u201385.","journal-title":"IEEE Software"},{"key":"14_CR27","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/978-3-642-59136-5_2","volume-title":"Handbook of Formal Languages","author":"S. Yu","year":"1997","unstructured":"S. Yu. Reqular Languages. In: Handbook of Formal Languages. G. Rozenberg and A. Salomaa (Eds.) Springer Verlag, Berlin 1997, pp. 41\u2013110"}],"container-title":["Lecture Notes in Computer Science","The World Wide Web and Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45271-0_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T04:34:48Z","timestamp":1737088488000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45271-0_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540418269","9783540452713"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-45271-0_14","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}