{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T23:44:24Z","timestamp":1745451864916,"version":"3.28.0"},"reference-count":37,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/lics.2002.1029828","type":"proceedings-article","created":{"date-parts":[[2003,6,25]],"date-time":"2003-06-25T18:14:31Z","timestamp":1056564871000},"page":"189-202","source":"Crossref","is-referenced-by-count":32,"title":["Monadic queries over tree-structured data"],"prefix":"10.1109","author":[{"given":"G.","family":"Gottlob","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Koch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","article-title":"XWRAP: An XML-enabled wrapper construction system for web information sources","author":"liu","year":"1998","journal-title":"Proceedings of the 16th International Conference on Data Engineering"},{"journal-title":"XSL Transformations (XSLT) W3C Recommendation Version 1 0","year":"0","key":"35"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50017-2"},{"journal-title":"XML Pointer Language Version 1 0 W3C Candidate Recommendation","year":"2001","key":"36"},{"journal-title":"Introduction to Automata Theory Languages and Computation","year":"1979","author":"hopcroft","key":"18"},{"journal-title":"XML Query","year":"0","key":"33"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1145\/504077.504079"},{"journal-title":"XPath Recommendation","year":"0","key":"34"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543617"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-88074-1.50021-4"},{"key":"14","article-title":"Query evaluation via tree-decompositions","author":"flum","year":"2001","journal-title":"Proc Int l Conf Database Theory"},{"journal-title":"XML Schema Part 0 Primer W3C Recommendation","year":"2001","key":"37"},{"key":"11","article-title":"Containment and integrity constraints for XPath","volume":"45","author":"deutsch","year":"2001","journal-title":"CEUR Workshop Proceedings"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/0743-1066(84)90014-1"},{"key":"21","article-title":"Containment and equivalence for an XPath fragment","author":"miklau","year":"2002","journal-title":"Proc 23rd ACM Symp Principles of Database Systems (PODS '04)"},{"journal-title":"The Theory of Relational Databases Computer Science Press","year":"1983","author":"maier","key":"20"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335171"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90124-X"},{"key":"24","first-page":"145","article-title":"Expressive and efficient pattern languages for tree-structured data","author":"neven","year":"2000","journal-title":"Proc 19th Symp on Principles of Database Systems (PODS 2000)"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00301-2"},{"journal-title":"Computational Complexity","year":"1994","author":"papadimitriou","key":"26"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-023X(00)00051-3"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-88074-1.50009-3"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6_7"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45402-0_2"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1627"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502810"},{"journal-title":"Foundations of Databases","year":"1995","author":"abiteboul","key":"1"},{"key":"30","volume":"1","author":"ullman","year":"1988","journal-title":"Principles of Database and Knowledge Base Systems"},{"journal-title":"Symmetry in XPath","year":"2001","author":"bry","key":"7"},{"journal-title":"Regular Tree Languages over Non-ranked Alphabets","year":"1998","author":"bru?ggemann-klein","key":"6"},{"key":"32","first-page":"1152","article-title":"On the equivalence of XML patterns","volume":"1861","author":"wood","year":"2000","journal-title":"LNCS"},{"key":"5","first-page":"1137","article-title":"A formal model for an expressive fragment of XSLT","volume":"1861","author":"bex","year":"2000","journal-title":"LNCS"},{"key":"31","volume":"2","author":"ullman","year":"1989","journal-title":"Principles of Database & Knowledge-Base Systems Vol 2 The New Technologies"},{"key":"4","article-title":"Visual web information extraction with lixto","author":"baumgartner","year":"2001","journal-title":"Proc VLDB'01"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1145\/800105.803397"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-83952-8"}],"event":{"name":"17th Annual IEEE Symposium on Logic in Computer Science","acronym":"LICS-02","location":"Copenhagen, Denmark"},"container-title":["Proceedings 17th Annual IEEE Symposium on Logic in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8005\/22127\/01029828.pdf?arnumber=1029828","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,10]],"date-time":"2017-03-10T16:37:26Z","timestamp":1489163846000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1029828\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":37,"URL":"https:\/\/doi.org\/10.1109\/lics.2002.1029828","relation":{},"subject":[]}}