{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:58:13Z","timestamp":1725551893988},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540311980"},{"type":"electronic","value":"9783540322177"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11611257_3","type":"book-chapter","created":{"date-parts":[[2006,1,5]],"date-time":"2006-01-05T11:37:18Z","timestamp":1136461038000},"page":"30-48","source":"Crossref","is-referenced-by-count":6,"title":["A Formal Comparison of Visual Web Wrapper Generators"],"prefix":"10.1007","author":[{"given":"Georg","family":"Gottlob","sequence":"first","affiliation":[]},{"given":"Christoph","family":"Koch","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","volume-title":"Data on the Web","author":"S. Abiteboul","year":"2000","unstructured":"Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web. Morgan Kaufmann Publishers, San Francisco (2000)"},{"issue":"3","key":"3_CR2","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1006\/jcss.1999.1627","volume":"58","author":"S. Abiteboul","year":"1999","unstructured":"Abiteboul, S., Vianu, V.: Regular Path Queries with Constraints. Journal of Computer and System Sciences\u00a058(3), 428\u2013452 (1999)","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Arocena, G., Mendelzon, A.: WebOQL: Restructuring Documents, Databases, and Webs. In: Proceedings of the 14th IEEE International Conference on Data Engineering (ICDE), Orlando, Florida, USA (February 1998)","DOI":"10.1109\/ICDE.1998.655754"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Arocena, G., Mendelzon, A., Mihaila, G.: Applications of a Web Query Language. In: Proceedings of the 6th International WWW Conference, Santa Clara, California, USA (April 1997)","DOI":"10.1016\/S0169-7552(97)00043-3"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Atzeni, P., Mecca, G.: Cut and Paste. In: Proceedings of the 16th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 1997), Tucson, AZ USA (1997)","DOI":"10.1145\/263661.263678"},{"key":"3_CR6","unstructured":"Azavant, F.: Personal communication (October 2001)"},{"key":"3_CR7","series-title":"Lecture Notes in Artificial Intelligence","first-page":"21","volume-title":"Logic Programming and Nonmonotonic Reasoning","author":"R. Baumgartner","year":"2001","unstructured":"Baumgartner, R., Flesca, S., Gottlob, G.: Declarative Information Extraction, Web Crawling, and Recursive Wrapping with Lixto. In: Eiter, T., Faber, W., Truszczy\u0144ski, M. (eds.) LPNMR 2001. LNCS (LNAI), vol.\u00a02173, p. 21. Springer, Heidelberg (2001)"},{"key":"3_CR8","unstructured":"Baumgartner, R., Flesca, S., Gottlob, G.: Visual Web Information Extraction with Lixto. In: Proceedings of the 27th International Conference on Very Large Data Bases, VLDB 2001 (2001)"},{"key":"3_CR9","unstructured":"Br\u00fcggemann-Klein, A., Murata, M., Wood, D.: Regular Tree and Regular Hedge Languages over Non-Ranked Alphabets: Version 1 (April 3, 2001). Technical Report HKUST-TCSC-2001-05, Hong Kong University of Science and Technology, Hong Kong SAR, China (2001)"},{"issue":"1","key":"3_CR10","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1162\/109966200750410613","volume":"2","author":"A. Br\u00fcggemann-Klein","year":"2000","unstructured":"Br\u00fcggemann-Klein, A., Wood, D.: Caterpillars: A Context Specification Technique. Markup Languages\u00a02(1), 81\u2013106 (2000)","journal-title":"Markup Languages"},{"key":"3_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-83952-8","volume-title":"Logic Programming and Databases","author":"S. Ceri","year":"1990","unstructured":"Ceri, S., Gottlob, G., Tanca, L.: Logic Programming and Databases. Springer, Berlin (1990)"},{"key":"3_CR12","first-page":"193","volume-title":"Handbook of Theoretical Computer Science, ch.\u00a05","author":"B. Courcelle","year":"1999","unstructured":"Courcelle, B.: Graph Rewriting: An Algebraic and Logic Approach. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, ch.\u00a05, pp. 193\u2013242. Elsevier Science Publishers B.V., Amsterdam (1999)"},{"key":"3_CR13","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1016\/S0022-0000(70)80041-1","volume":"4","author":"J. Doner","year":"1970","unstructured":"Doner, J.: Tree Acceptors and some of their Applications. Journal of Computer and System Sciences\u00a04, 406\u2013451 (1970)","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR14","unstructured":"Fernandez, M., Sim\u00e9on, J., Wadler, P., Cluet, S., Deutsch, A., Levy, D.F.A., Maier, D., Robie, J.M.J., Suciu, D., Widom, J.: XML Query Languages: Experiences and Exemplars (1999), \n                    \n                      http:\/\/www-db.research.bell-labs.com\/user\/simeon\/xquery.html"},{"key":"3_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/3-540-44503-X_2","volume-title":"Database Theory - ICDT 2001","author":"J. Flum","year":"2000","unstructured":"Flum, J., Frick, M., Grohe, M.: Query Evaluation via Tree-Decompositions. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol.\u00a01973, pp. 22\u201338. Springer, Heidelberg (2000)"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C.: Monadic Datalog and the Expressive Power of Web Information Extraction Languages. In: Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2002), Madison, Wisconsin, pp. 17\u201328 (2002)","DOI":"10.1145\/543613.543617"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C.: Monadic Queries over Tree-Structured Data. In: Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science (LICS), Copenhagen, Denmark, July 2002, pp. 189\u2013202 (2002)","DOI":"10.1109\/LICS.2002.1029828"},{"issue":"1","key":"3_CR18","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/962446.962450","volume":"51","author":"G. Gottlob","year":"2003","unstructured":"Gottlob, G., Koch, C.: Monadic Datalog and the Expressive Power of Web Information Extraction Languages. Journal of the ACM\u00a051(1), 74\u2013113 (2003)","journal-title":"Journal of the ACM"},{"issue":"2","key":"3_CR19","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1145\/1071610.1071614","volume":"30","author":"G. Gottlob","year":"2005","unstructured":"Gottlob, G., Koch, C., Pichler, R.: Efficient Algorithms for Processing xpath Queries. ACM Trans. Database Syst.\u00a030(2), 444\u2013491 (2005)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"3_CR20","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1145\/1059513.1059520","volume":"52","author":"G. Gottlob","year":"2005","unstructured":"Gottlob, G., Koch, C., Pichler, R., Segoufin, L.: The Complexity of xpath Query Evaluation and XML Typing. J. ACM\u00a052(2), 284\u2013335 (2005)","journal-title":"J. ACM"},{"issue":"2","key":"3_CR21","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/S0169-023X(01)00047-7","volume":"40","author":"A.H.F. Laender","year":"2002","unstructured":"Laender, A.H.F., Ribeiro-Neto, B., da Silva, A.S.: DEByE \u2013 Data Extraction By Example. Data and Knowledge Engineering\u00a040(2), 121\u2013154 (2002)","journal-title":"Data and Knowledge Engineering"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"Lakshmanan, L.V., Sadri, F., Subramanian, I.N.: A Declarative Language for Querying and Restructuring the World-Wide-Web. In: Workshop on Research Issues in Data Engineering (RIDE-NDS 1996), New Orleans, USA (February 1996)","DOI":"10.1109\/RIDE.1996.492238"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Liu, L., Pu, C., Han, W.: XWRAP: An XML-Enabled Wrapper Construction System for Web Information Sources. In: Proceedings of the 16th IEEE International Conference on Data Engineering (ICDE), San Diego, USA, pp. 611\u2013621 (2000)","DOI":"10.1109\/ICDE.2000.839475"},{"key":"3_CR24","unstructured":"http:\/\/www.lixto.com"},{"issue":"8","key":"3_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0306-4379(98)00030-1","volume":"23","author":"B. Lud\u00e4scher","year":"1998","unstructured":"Lud\u00e4scher, B., Himmer\u00f6der, R., Lausen, G., May, W., Schlepphorst, C.: Managing Semistructured Data with Florid: A Deductive Object-oriented Perspective. Information Systems\u00a023(8), 1\u201325 (1998)","journal-title":"Information Systems"},{"key":"3_CR26","volume-title":"Proceedings of the AAAI-98 Workshop on AI and Information Integration","author":"I. Muslea","year":"1998","unstructured":"Muslea, I., Minton, S., Knoblock, C.: STALKER: Learning Extraction Rules for Semistructured, Web-based Information Sources. In: Proceedings of the AAAI 1998 Workshop on AI and Information Integration. AAAI Press, Menlo Park (1998)"},{"key":"3_CR27","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1016\/S0304-3975(01)00301-2","volume":"275","author":"F. Neven","year":"2002","unstructured":"Neven, F., Schwentick, T.: Query Automata on Finite Trees. Theoretical Computer Science\u00a0275, 633\u2013674 (2002)","journal-title":"Theoretical Computer Science"},{"key":"3_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/3-540-60608-4_40","volume-title":"Deductive and Object-Oriented Databases","author":"Y. Papakonstantinou","year":"1995","unstructured":"Papakonstantinou, Y., Gupta, A., Garcia-Molina, H., Ullman, J.: A Query Translation Scheme for Rapid Implementation of Wrappers. In: Ling, T.-W., Vieille, L., Mendelzon, A.O. (eds.) DOOD 1995. LNCS, vol.\u00a01013, pp. 161\u2013186. Springer, Heidelberg (1995)"},{"issue":"3","key":"3_CR29","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S0169-023X(00)00051-3","volume":"36","author":"A. Sahuguet","year":"2001","unstructured":"Sahuguet, A., Azavant, F.: Building Intelligent Web Applications Using Lightweight Wrappers. Data and Knowledge Engineering\u00a036(3), 283\u2013316 (2001)","journal-title":"Data and Knowledge Engineering"},{"issue":"1","key":"3_CR30","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/BF01691346","volume":"2","author":"J. Thatcher","year":"1968","unstructured":"Thatcher, J., Wright, J.: Generalized Finite Automata Theory with an Application to a Decision Problem of Second-Order Logic. Mathematical Systems Theory\u00a02(1), 57\u201381 (1968)","journal-title":"Mathematical Systems Theory"},{"key":"3_CR31","first-page":"133","volume-title":"Handbook of Theoretical Computer Science, ch.\u00a04","author":"W. Thomas","year":"1990","unstructured":"Thomas, W.: Automata on Infinite Objects. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, ch.\u00a04, vol.\u00a02, pp. 133\u2013192. Elsevier Science Publishers B.V., Amsterdam (1990)"},{"key":"3_CR32","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/978-3-642-59126-6_7","volume-title":"Handbook of Formal Languages, ch.\u00a07","author":"W. Thomas","year":"1997","unstructured":"Thomas, W.: Languages, Automata, and Logic. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, ch.\u00a07, vol.\u00a03, pp. 389\u2013455. Springer, Heidelberg (1997)"},{"key":"3_CR33","volume-title":"Principles of Database & Knowledge-Base Systems","author":"J.D. Ullman","year":"1988","unstructured":"Ullman, J.D.: Principles of Database & Knowledge-Base Systems, vol.\u00a01. Computer Science Press, Rockville (1988)"},{"key":"3_CR34","unstructured":"World Wide Web Consortium. XML Path Language (XPath) Recommendation (November 1999), \n                    \n                      http:\/\/www.w3c.org\/TR\/xpath\/"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2006: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11611257_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:09:30Z","timestamp":1619492970000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11611257_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540311980","9783540322177"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/11611257_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}