{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:06:46Z","timestamp":1725538006408},"publisher-location":"Berlin, Heidelberg","reference-count":153,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642045806"},{"type":"electronic","value":"9783642045813"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04581-3_2","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T18:44:01Z","timestamp":1252953841000},"page":"50-160","source":"Crossref","is-referenced-by-count":1,"title":["Four Lessons in Versatility or How Query Languages Adapt to the Web"],"prefix":"10.1007","author":[{"given":"Fran\u00e7ois","family":"Bry","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tim","family":"Furche","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benedikt","family":"Linse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Pohl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonius","family":"Weinzierl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olga","family":"Yestekhina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","volume-title":"Data on the Web: from relations to semistructured data and XML","author":"S. Abiteboul","year":"2000","unstructured":"Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web: from relations to semistructured data and XML. Morgan Kaufmann Publishers Inc., San Francisco (2000)"},{"key":"2_CR2","volume-title":"Foundations of Databases","author":"S. Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley Publishing Co., Boston (1995)"},{"issue":"1","key":"2_CR3","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/s007990050001","volume":"1","author":"S. Abiteboul","year":"1997","unstructured":"Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wienerm, J.L.: The Lorel Query Language for Semistructured Data. Intl. Journal on Digital Libraries\u00a01(1), 68\u201388 (1997)","journal-title":"Intl. Journal on Digital Libraries"},{"issue":"1","key":"2_CR4","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/j.websem.2007.11.006","volume":"6","author":"B. Adida","year":"2008","unstructured":"Adida, B.: hGRDDL: Bridging microformats and RDFa. J. Web Sem.\u00a06(1), 54\u201360 (2008)","journal-title":"J. Web Sem."},{"unstructured":"Adida, B., Birbeck, M.: RDFa primer 1.0 embedding RDF in XHTML. W3c working draft, W3C (October 2007)","key":"2_CR5"},{"key":"2_CR6","first-page":"253","volume-title":"Proc. ACM Symp. on Management of Data (SIGMOD)","author":"R. Agrawal","year":"1989","unstructured":"Agrawal, R., Borgida, A., Jagadish, H.V.: Efficient management of transitive relationships in large data and knowledge bases. In: Proc. ACM Symp. on Management of Data (SIGMOD), pp. 253\u2013262. ACM, New York (1989)"},{"key":"2_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1007\/978-3-540-68234-9_33","volume-title":"The Semantic Web: Research and Applications","author":"W. Akhtar","year":"2008","unstructured":"Akhtar, W., Kopecky, J., Krennwallner, T., Polleres, A.: XSPARQL: Traveling between the XML and RDF worlds \u2013 and avoiding the XSLT pilgrimage. In: Hauswirth, M., Koubarakis, M., Bechhofer, S. (eds.) ESWC 2008. LNCS, vol.\u00a05021, pp. 432\u2013447. Springer, Heidelberg (2008)"},{"key":"2_CR8","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/ICDE.2002.994704","volume-title":"Proc. Int. Conf. on Data Engineering","author":"S. Al-Khalifa","year":"2002","unstructured":"Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Srivastava, D., Wu, Y.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: Proc. Int. Conf. on Data Engineering, Washington, DC, USA, p. 141. IEEE Computer Society, Los Alamitos (2002)"},{"unstructured":"Apple Inc.: plist \u2014 Property List Format (2003)","key":"2_CR9"},{"issue":"20","key":"2_CR10","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0743-1066(94)90024-8","volume":"19","author":"K.R. Apt","year":"1994","unstructured":"Apt, K.R., Bol, R.N.: Logic programming and negation: A survey. J. Log. Program.\u00a019(20), 9\u201371 (1994)","journal-title":"J. Log. Program."},{"key":"2_CR11","series-title":"Lecture Notes in Computer Science","volume-title":"On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops","author":"U. Assmann","year":"2007","unstructured":"Assmann, U., et al.: Modular web queries \u2014 from rules to stores. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2007, Part I. LNCS, vol.\u00a04805, Springer, Heidelberg (2007)"},{"key":"2_CR12","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1145\/952532.952759","volume-title":"SAC 2003: Proceedings of the 2003 ACM symposium on Applied computing","author":"E. Augurusa","year":"2003","unstructured":"Augurusa, E., Braga, D., Campi, A., Ceri, S.: Design and implementation of a graphical interface to XQuery. In: SAC 2003: Proceedings of the 2003 ACM symposium on Applied computing, pp. 1163\u20131167. ACM, New York (2003)"},{"unstructured":"Backett, D.: Turtle\u2014Terse RDF Triple Language. Technical report, Institute for Learning and Research Technology, University of Bristol (2007)","key":"2_CR13"},{"key":"2_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/11526988_3","volume-title":"Reasoning Web","author":"J. Bailey","year":"2005","unstructured":"Bailey, J., Bry, F., Furche, T., Schaffert, S.: Web and semantic web query languages: A survey. In: Eisinger, N., Ma\u0142uszy\u0144ski, J. (eds.) Reasoning Web 2005. LNCS, vol.\u00a03564, pp. 35\u2013133. Springer, Heidelberg (2005)"},{"unstructured":"Beckett, D., McBride, B.: RDF\/XML Syntax Specification (Revised). Recommendation, W3C (2004)","key":"2_CR15"},{"doi-asserted-by":"crossref","unstructured":"Benedikt, M., Koch, C.: Xpath leashed. ACM Computing Surveys (2007)","key":"2_CR16","DOI":"10.1145\/1456650.1456653"},{"key":"2_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/b100361","volume-title":"The Semantic Web \u2013 ISWC 2004","author":"S. Berger","year":"2004","unstructured":"Berger, S., Bry, F., Bolzer, O., Furche, T., Schaffert, S., Wieser, C.: Xcerpt and visxcerpt: Twin query languages for the semantic web. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol.\u00a03298. Springer, Heidelberg (2004)"},{"key":"2_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/978-3-540-75987-4_5","volume-title":"Database Programming Languages","author":"H. Bj\u00f6rklund","year":"2007","unstructured":"Bj\u00f6rklund, H., Martens, W., Schwentick, T.: Conjunctive query containment over trees. In: Arenas, M., Schwartzbach, M.I. (eds.) DBPL 2007. LNCS, vol.\u00a04797, pp. 66\u201380. Springer, Heidelberg (2007)"},{"unstructured":"Boag, S., Berglund, A., Chamberlin, D., Sim\u00e9on, J., Kay, M., Robie, J., Fern\u00e1ndez, M.F.: XML path language (XPath) 2.0. W3C recommendation, W3C (January 2007), http:\/\/www.w3.org\/TR\/2007\/REC-xpath20-20070123\/","key":"2_CR19"},{"unstructured":"Bolzer, O.: Towards Data-Integration on the Semantic Web: Querying RDF with Xcerpt. Diplomarbeit\/diploma thesis, University of Munich (2005)","key":"2_CR20"},{"unstructured":"Bolzer, O.: Towards data-integration on the semantic web: Querying RDF with Xcerpt. Diplomarbeit\/diploma thesis, Institute of Computer Science, LMU, Munich (2005)","key":"2_CR21"},{"key":"2_CR22","first-page":"479","volume-title":"Proc. ACM Symp. on Management of Data (SIGMOD)","author":"P. Boncz","year":"2006","unstructured":"Boncz, P., et al.: MonetDB\/XQuery: a fast XQuery Processor powered by a Relational Engine. In: Proc. ACM Symp. on Management of Data (SIGMOD), pp. 479\u2013490. ACM Press, New York (2006)"},{"issue":"1","key":"2_CR23","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1145\/344788.344822","volume":"29","author":"A. Bonifati","year":"2000","unstructured":"Bonifati, A., Ceri, S.: Comparative analysis of five xml query languages. SIGMOD Rec.\u00a029(1), 68\u201379 (2000)","journal-title":"SIGMOD Rec."},{"key":"2_CR24","first-page":"255","volume-title":"Proc. of ACM Symposium on Theory of Computing","author":"K.S. Booth","year":"1975","unstructured":"Booth, K.S., Lueker, G.S.: Linear Algorithms to Recognize Interval Graphs and Test for the Consecutive Ones Property. In: Proc. of ACM Symposium on Theory of Computing, pp. 255\u2013265. ACM Press, New York (1975)"},{"unstructured":"Bray, T., Hollander, D., Layman, A., Tobin, R.: Namespaces in XML 1.0 (2nd edn.). W3C Rec. (August 16, 2006)","key":"2_CR25"},{"unstructured":"Bray, T., Hollander, D., Layman, A., Tobin, R.: Namespaces in XML (2nd edn.). Recommendation, W3C (2006)","key":"2_CR26"},{"unstructured":"Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F.: Extensible markup language (XML) 1.0 (4th edn.) (2006)","key":"2_CR27"},{"unstructured":"Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F.: Extensible Markup Language (XML) 1.0 (3rd edn.). Recommendation, W3C (2004)","key":"2_CR28"},{"doi-asserted-by":"crossref","unstructured":"Broekstra, Kampman, Harmelen: Sesame: A generic architecture for storing and querying RDF and RDF Schema (2003)","key":"2_CR29","DOI":"10.1007\/3-540-48005-6_7"},{"key":"2_CR30","first-page":"310","volume-title":"Proc. ACM SIGMOD Int. Conf. on Management of Data","author":"N. Bruno","year":"2002","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic Twig Joins: Optimal XML Pattern Matching. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 310\u2013321. ACM Press, New York (2002)"},{"key":"2_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-74615-7_1","volume-title":"Reasoning Web","author":"F. Bry","year":"2007","unstructured":"Bry, F., et al.: Foundations of rule-based query answering. In: Antoniou, G., et al. (eds.) Reasoning Web. LNCS, vol.\u00a04636, pp. 1\u2013153. Springer, Heidelberg (2007)"},{"doi-asserted-by":"crossref","unstructured":"Bry, F., Furche, T., Badea, L., Koch, C., Schaffert, S., Berger, S.: Querying the web reconsidered: Design principles for versatile web query languages. Journal of Semantic Web and Information Systems (IJSWIS)\u00a01(2) (2005)","key":"2_CR32","DOI":"10.4018\/jswis.2005040101"},{"unstructured":"Bry, F., Furche, T., Ley, C., Linse, B.: RDFLog\u2014taming existence - a logic-based query language for RDF (2007)","key":"2_CR33"},{"unstructured":"Bry, F., Furche, T., Ley, C., Linse, B., Marnette, B.: RDFLog: It\u2019s like datalog for RDF. In: Proceedings of 22nd Workshop on (Constraint) Logic Programming, Dresden, 30 September\u20131 October (2008)","key":"2_CR34"},{"doi-asserted-by":"crossref","unstructured":"Bry, F., Furche, T., Linse, B.: Simulation subsumption or d\u00e9j\u00e0 vu on the web (extended version). Technical Report PMS-FB-2008-01, University of Munich (2007)","key":"2_CR35","DOI":"10.1007\/978-3-540-88737-9_4"},{"key":"2_CR36","volume-title":"Proc. ACM Int\u2019l. Workshop on Web Information and Data Management (WIDM)","author":"F. Bry","year":"2006","unstructured":"Bry, F., Furche, T., Linse, B., Schroeder, A.: Efficient Evaluation of n-ary Conjunctive Queries over Trees and Graphs. In: Proc. ACM Int\u2019l. Workshop on Web Information and Data Management (WIDM). ACM Press, New York (2006), 2 citations [Google Scholar]"},{"doi-asserted-by":"crossref","unstructured":"Bry, F., Coskun, F., Durmaz, S., Furche, T., Olteanu, D., Spannagel, M.: The XML Stream Query Processor SPEX. In: Proc. Int\u2019l. Conf. on Data Engineering (ICDE), pp. 1120\u20131121 (2005), 17 citations [Google Scholar]","key":"2_CR37","DOI":"10.1109\/ICDE.2005.141"},{"doi-asserted-by":"crossref","unstructured":"Bry, F., Furche, T., Ley, C., Linse, B.: Rdflog: Filling in the blanks in rdf querying. Technical Report PMS-FB-2008-01, University of Munich (2007)","key":"2_CR38","DOI":"10.1007\/978-3-540-88737-9_22"},{"key":"2_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/978-3-540-88737-9_22","volume-title":"Web Reasoning and Rule Systems","author":"F. Bry","year":"2008","unstructured":"Bry, F., Furche, T., Ley, C., Linse, B., Marnette, B.: Taming existence in rdf querying. In: Calvanese, D., Lausen, G. (eds.) RR 2008. LNCS, vol.\u00a05341, pp. 236\u2013237. Springer, Heidelberg (2008)"},{"unstructured":"Bry, F., Schaffert, S.: A Gentle Introduction into Xcerpt, a Rule-based Query and Transformation Language for XML. In: Proc. Intl. Workshop on Rule Markup Languages for Business Rules on the Semantic Web (2002)","key":"2_CR40"},{"issue":"1","key":"2_CR41","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/s007780050084","volume":"9","author":"P. Buneman","year":"2000","unstructured":"Buneman, P., Fernandez, M.F., Suciu, D.: UnQL: a query language and algebra for semistructured data based on structural recursion. VLDB Journal: Very Large Data Bases\u00a09(1), 76\u2013110 (2000)","journal-title":"VLDB Journal: Very Large Data Bases"},{"issue":"2","key":"2_CR42","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1145\/256303.256311","volume":"44","author":"J.V.D. Bussche","year":"1997","unstructured":"Bussche, J.V.D., Gucht, D.V., Andries, M., Gyssens, M.: On the completeness of object-creating database transformation languages. Journal of the ACM\u00a044(2), 272\u2013319 (1997)","journal-title":"Journal of the ACM"},{"issue":"1","key":"2_CR43","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1006\/inco.1998.2734","volume":"147","author":"L. Cabibbo","year":"1998","unstructured":"Cabibbo, L.: The expressive power of stratified logic programs with value invention. Information and Computation\u00a0147(1), 22\u201356 (1998)","journal-title":"Information and Computation"},{"unstructured":"Carlos, J., Polleres, A., Polleres, A.: Sparql rules. Technical report, Universidad Rey Juan Carlos (2006)","key":"2_CR44"},{"key":"2_CR45","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1145\/1060745.1060835","volume-title":"WWW 2005: Proceedings of the 14th international conference on World Wide Web","author":"J.J. Carroll","year":"2005","unstructured":"Carroll, J.J., Bizer, C., Hayes, P., Stickler, P.: Named graphs, provenance and trust. In: WWW 2005: Proceedings of the 14th international conference on World Wide Web, pp. 613\u2013622. ACM, New York (2005)"},{"doi-asserted-by":"crossref","unstructured":"Ceri, S., Comai, S., Damiani, E., Fraternali, P., Paraboschi, S., Tanca, L.: XML-GL: a graphical language for querying and restructuring XML documents (1998)","key":"2_CR46","DOI":"10.1016\/S1389-1286(99)00014-6"},{"key":"2_CR47","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45271-0_1","volume-title":"The World Wide Web and Databases","author":"D.D. Chamberlin","year":"2001","unstructured":"Chamberlin, D.D., Robie, J., Florescu, D.: Quilt: An XML query language for heterogeneous data sources. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol.\u00a01997, pp. 1\u201325. Springer, Heidelberg (2001)"},{"unstructured":"Chen, L., Gupta, A., Kurul, M.E.: Stack-based algorithms for pattern matching on dags. In: Proc. Int\u2019l. Conf. on Very Large Data Bases (VLDB), pp. 493\u2013504. VLDB Endowment (2005)","key":"2_CR48"},{"key":"2_CR49","first-page":"455","volume-title":"Proc. ACM SIGMOD Int. Conf. on Management of Data","author":"T. Chen","year":"2005","unstructured":"Chen, T., Lu, J., Ling, T.W.: On Boosting Holism in XML Twig Pattern Matching using Structural Indexing Techniques. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 455\u2013466. ACM Press, New York (2005)"},{"issue":"1","key":"2_CR50","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1145\/227595.227597","volume":"43","author":"W. Chen","year":"1996","unstructured":"Chen, W., Warren, D.S.: Tabled evaluation with delaying for general logic programs. J. ACM\u00a043(1), 20\u201374 (1996)","journal-title":"J. ACM"},{"issue":"2","key":"2_CR51","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.datak.2006.03.003","volume":"60","author":"Z. Chen","year":"2007","unstructured":"Chen, Z., Gehrke, J., Korn, F., Koudas, N., Shanmugasundaram, J., Srivastava, D.: Index structures for matching XML twigs using relational query processors. Data & Knowledge Engineering (DKE)\u00a060(2), 283\u2013302 (2007)","journal-title":"Data & Knowledge Engineering (DKE)"},{"issue":"4","key":"2_CR52","doi-asserted-by":"crossref","first-page":"333","DOI":"10.3233\/FI-1994-2144","volume":"21","author":"P. Cholak","year":"1994","unstructured":"Cholak, P., Blair, H.A.: The complexity of local stratification. Fundam. Inform.\u00a021(4), 333\u2013344 (1994)","journal-title":"Fundam. Inform."},{"unstructured":"Cohen, E., Halperin, E., Kaplan, H., Zwick, U.: Reachability and Distance Queries via 2-hop Labels. In: Proc. ACM Symposium on Discrete Algorithms, Philadelphia, PA, USA, pp. 937\u2013946. Society for Industrial and Applied Mathematics (2002)","key":"2_CR53"},{"unstructured":"Connolly, D.: Gleaning resource descriptions from dialects of languages (grddl). Recommendation, W3C (2007)","key":"2_CR54"},{"key":"2_CR55","first-page":"341","volume-title":"Proc. Int. Conf. on Very Large Databases","author":"B. Cooper","year":"2001","unstructured":"Cooper, B., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M.: A Fast Index for Semistructured Data. In: Proc. Int. Conf. on Very Large Databases, pp. 341\u2013350. Morgan Kaufmann Publishers Inc., San Francisco (2001)"},{"unstructured":"Cowan, J., Tobin, R.: XML Information Set (2 edn.). Recommendation, W3C (2004)","key":"2_CR56"},{"unstructured":"Davis, I.: GRDDL primer (2006)","key":"2_CR57"},{"unstructured":"Deutsch, A., Fern\u00e1ndez, M.F., Florescu, D., Levy, A.Y., Suciu, D.: XML-QL. In: QL (1998)","key":"2_CR58"},{"doi-asserted-by":"crossref","unstructured":"Dijkstra, E.W.: On the role of scientific thought (EWD447). In: Selected Writings on Computing: A Personal Perspective, pp. 60\u201366 (1982)","key":"2_CR59","DOI":"10.1007\/978-1-4612-5695-3_12"},{"doi-asserted-by":"crossref","unstructured":"Droop, M., Flarer, M., Groppe, J., Groppe, S., Linnemann, V., Pinggera, J., Santner, F., Schier, M., Sch\u00f6pf, F., Staffler, H., Zugal, S.: Translating xpath queries into sparql queries. In: On the Move (OTM 2007) Federated Conferences and Workshops (DOA, ODBASE, CoopIS, GADA, IS), 6th International Conference on Ontologies, DataBases, and Applications of Semantics (ODBASE 2007), pp. 9\u201310 (2007)","key":"2_CR60","DOI":"10.1007\/978-3-540-76888-3_5"},{"doi-asserted-by":"crossref","unstructured":"Eiter, T., Faber, W., Koch, C., Leone, N., Pfeifer, G.: DLV - a system for declarative problem solving. In: Proceedings of the 8th International Workshop on Non-Monotonic Reasoning (NMR 2000) (2000)","key":"2_CR61","DOI":"10.1007\/978-1-4615-1567-8_4"},{"doi-asserted-by":"crossref","unstructured":"Eiter, T., Ianni, G., Krennwallner, T., Schindlauer, R.: Exploiting conjunctive queries in description logic programs. In: Choueiry, B.Y., Givan, B. (eds.) Informal Proceedings of the 10th International Symposium on Artificial Intelligence and Mathematics (ISAIM 2008), Ft. Lauderdale, Florida, January 2-4 (2008) (to appear) (invited paper)","key":"2_CR62","DOI":"10.1007\/s10472-009-9111-3"},{"unstructured":"Euzenat, J., Valtchev, P.: An integrative proximity measure for ontology alignment. In: Doan, A., Halevy, A., Noy, N. (eds.) Proceedings of the 1st Intl. Workshop on Semantic Integration. CEUR, vol.\u00a082 (2003)","key":"2_CR63"},{"key":"2_CR64","first-page":"333","volume-title":"Proceedings of the 16th European Conference on Artificial Intelligence (ECAI 2004)","author":"J. Euzenat","year":"2004","unstructured":"Euzenat, J., Valtchev, P.: Similarity-based ontology alignment in OWL-lite. In: de M\u00e1ntaras, R.L., Saitta, L. (eds.) Proceedings of the 16th European Conference on Artificial Intelligence (ECAI 2004), pp. 333\u2013337. IOS Press, Amsterdam (2004)"},{"issue":"3","key":"2_CR65","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1145\/320557.320571","volume":"2","author":"R. Fagin","year":"1977","unstructured":"Fagin, R.: Multivalued dependencies and a new normal form for relational databases. ACM Transactions on Database Systems\u00a02(3), 262\u2013278 (1977)","journal-title":"ACM Transactions on Database Systems"},{"unstructured":"Fallside, D.C., Walmsley, P.: XML Schema Part 0: Primer Second edn. Recommendation, W3C (2004)","key":"2_CR66"},{"unstructured":"Fern\u00e1ndez, M., Malhotra, A., Marsh, J., Nagy, M., Walsh, N.: XQuery 1.0 and XPath 2.0 Data Model. Recommendation, W3C (2007)","key":"2_CR67"},{"issue":"3","key":"2_CR68","doi-asserted-by":"publisher","first-page":"835","DOI":"10.2140\/pjm.1965.15.835","volume":"15","author":"D.R. Fulkerson","year":"1965","unstructured":"Fulkerson, D.R., Gross, O.A.: Incidence Matrices and Interval Graphs. Pacific Journal of Mathematics\u00a015(3), 835\u2013855 (1965)","journal-title":"Pacific Journal of Mathematics"},{"unstructured":"Furche, T.: Implementation of Web Query Language Reconsidered: Beyond Tree and Single-Language Algebras at (Almost) No Cost. Dissertation\/doctoral thesis, Ludwig-Maxmilians University Munich (2008)","key":"2_CR69"},{"key":"2_CR70","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11837787_1","volume-title":"Reasoning Web","author":"T. Furche","year":"2006","unstructured":"Furche, T., Linse, B., Bry, F., Plexousakis, D., Gottlob, G.: RDF querying: Language constructs and evaluation methods compared. In: Barahona, P., Bry, F., Franconi, E., Henze, N., Sattler, U. (eds.) Reasoning Web 2006. LNCS, vol.\u00a04126, pp. 1\u201352. Springer, Heidelberg (2006)"},{"unstructured":"Furche, T., Weinzierl, A., Bry, F.: Scalable, space-optimal implementation of xcerpt single rule programs\u2014part 1: Data model, queries, and translation. Deliverable I4-D15a, REWERSE (2007)","key":"2_CR71"},{"unstructured":"Gandon, F.: GRDDL use cases: Scenarios of extracting RDF data from XML documents. W3c working group note 6 April 2007, W3C (2007)","key":"2_CR72"},{"key":"2_CR73","volume-title":"Database Systems: The Complete Book","author":"H. Garcia-Molina","year":"2002","unstructured":"Garcia-Molina, H., Ullman, J.D., Widom, J.: Database Systems: The Complete Book. Prentice Hall, Englewood Cliffs (2002)"},{"unstructured":"Garshol, L.M., Moore, G.: ISO 13250-2: Topic Maps \u2014 Data Model. International standard, ISO\/IEC (2006)","key":"2_CR74"},{"unstructured":"Gelfond, M., Lifschitz, V.: The stable model semantics for logic programming. In: Proceeding of the Fifth Logic Programming Symposium, pp. 1070\u20131080 (1988)","key":"2_CR75"},{"key":"2_CR76","first-page":"436","volume-title":"Proc. Int\u2019l. Conf. on Very Large Data Bases (VLDB)","author":"R. Goldman","year":"1997","unstructured":"Goldman, R., Widom, J.: Dataguides: Enabling query formulation and optimization in semistructured databases. In: Proc. Int\u2019l. Conf. on Very Large Data Bases (VLDB), pp. 436\u2013445. Morgan Kaufmann Publishers Inc., San Francisco (1997)"},{"doi-asserted-by":"crossref","unstructured":"Gottlob, G., Koch, C., Pichler, R.: Efficient Algorithms for Processing XPath Queries. ACM Transactions on Database Systems (2005)","key":"2_CR77","DOI":"10.1145\/1071610.1071614"},{"issue":"3","key":"2_CR78","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1145\/382780.382783","volume":"48","author":"G. Gottlob","year":"2001","unstructured":"Gottlob, G., Leone, N., Scarcello, F.: The Complexity of Acyclic Conjunctive Queries. Journal of the ACM\u00a048(3), 431\u2013498 (2001)","journal-title":"Journal of the ACM"},{"key":"2_CR79","doi-asserted-by":"publisher","first-page":"2271","DOI":"10.1145\/1363686.1364228","volume-title":"SAC 2008: Proceedings of the 2008 ACM symposium on Applied computing","author":"S. Groppe","year":"2008","unstructured":"Groppe, S., Groppe, J., Linnemann, V., Kukulenz, D., Hoeller, N., Reinke, C.: Embedding sparql into xquery\/xslt. In: SAC 2008: Proceedings of the 2008 ACM symposium on Applied computing, pp. 2271\u20132278. ACM, New York (2008)"},{"doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath Location Steps. In: Proc. ACM Symp. on Management of Data (SIGMOD) (2002)","key":"2_CR80","DOI":"10.1145\/564691.564705"},{"issue":"1","key":"2_CR81","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1145\/974750.974754","volume":"29","author":"T. Grust","year":"2004","unstructured":"Grust, T., Keulen, M.V., Teubner, J.: Accelerating XPath Evaluation in any RDBMS. ACM Transactions on Database Systems\u00a029(1), 91\u2013131 (2004)","journal-title":"ACM Transactions on Database Systems"},{"unstructured":"Grust, T., Teubner, J.: Relational Algebra: Mother Tongue - XQuery: Fluent. In: Proc. Twente Data Management Workshop on XML Databases and Information Retrieval (2004)","key":"2_CR82"},{"doi-asserted-by":"crossref","unstructured":"Grust, T., van Keulen, M., Teubner, J.: Staircase Join: Teach A Relational DBMS to Watch its (Axis) Steps. In: Proc. Int. Conf. on Very Large Databases (2003)","key":"2_CR83","DOI":"10.1016\/B978-012722442-8\/50053-7"},{"issue":"1-2","key":"2_CR84","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/S0304-3975(97)00241-7","volume":"234","author":"M. Habib","year":"2000","unstructured":"Habib, M., McConnell, R., Paul, C., Viennot, L.: Lex-BFS and Partition Refinement, with Applications to Transitive Orientation, Interval Graph Recognition and Consecutive Ones Testing. Theoretical Computer Science\u00a0234(1-2), 59\u201384 (2000)","journal-title":"Theoretical Computer Science"},{"unstructured":"Hayes, P., McBride, B.: Rdf semantics. Recommendation, W3C (2004)","key":"2_CR85"},{"doi-asserted-by":"crossref","unstructured":"Henzinger, M.R., Henzinger, T.A., Kopke, P.W.: Computing simulations on finite and infinite graphs. In: FOCS, pp. 453\u2013462 (1995)","key":"2_CR86","DOI":"10.1109\/SFCS.1995.492576"},{"key":"2_CR87","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/3-540-44679-6_23","volume-title":"Computing and Combinatorics","author":"W.L. Hsu","year":"2001","unstructured":"Hsu, W.L.: PC-Trees vs. PQ-Trees. In: Wang, J. (ed.) COCOON 2001. LNCS, vol.\u00a02108, p. 207. Springer, Heidelberg (2001)"},{"issue":"1","key":"2_CR88","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jagm.2001.1205","volume":"43","author":"W.L. Hsu","year":"2002","unstructured":"Hsu, W.L.: A Simple Test for the Consecutive Ones Property. Journal of Algorithms\u00a043(1), 1\u201316 (2002)","journal-title":"Journal of Algorithms"},{"key":"2_CR89","first-page":"455","volume-title":"Proc. Int\u2019l. Conf. on Very Large Data Bases (VLDB)","author":"R. Hull","year":"1990","unstructured":"Hull, R., Yoshikawa, M.: Ilog: Declarative creation and manipulation of object identifiers. In: Proc. Int\u2019l. Conf. on Very Large Data Bases (VLDB), pp. 455\u2013468. Morgan Kaufmann Publishers Inc., San Francisco (1990)"},{"key":"2_CR90","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/3-540-46093-4_9","volume-title":"Database Programming Languages","author":"H.V. Jagadish","year":"2002","unstructured":"Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D., Thompson, K.: TAX: A Tree Algebra for XML. In: Ghelli, G., Grahne, G. (eds.) DBPL 2001. LNCS, vol.\u00a02397, p. 149. Springer, Heidelberg (2002)"},{"issue":"3","key":"2_CR91","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1016\/S0022-0000(03)00042-4","volume":"66","author":"B. Jenner","year":"2003","unstructured":"Jenner, B., K\u00f6bler, J., McKenzie, P., Tor\u00e1n, J.: Completeness results for graph isomorphism. Journal of Computer and System Sciences\u00a066(3), 549\u2013566 (2003)","journal-title":"Journal of Computer and System Sciences"},{"key":"2_CR92","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/978-3-662-05372-0_18","volume-title":"The Functional Approach to Data Management: Modelling, Analyzing and Integrating Heterogeneous Data","author":"G. Karvounarakis","year":"2004","unstructured":"Karvounarakis, G., Magkanaraki, A., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M., Tolle, K.: RQL: A functional query language for RDF. In: Gray, P.M.D., Kerschberg, L., King, P.J.H., Poulovassilis, A. (eds.) The Functional Approach to Data Management: Modelling, Analyzing and Integrating Heterogeneous Data. LNCS, pp. 435\u2013465. Springer, Heidelberg (2004)"},{"key":"2_CR93","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1017\/CBO9780511597855.008","volume-title":"Natural Language Parsing: Psychological, Computational, and Theoretical Perspectives","author":"M. Kay","year":"1985","unstructured":"Kay, M.: Parsing in functional unification grammar. In: Dowty, D., Karttunen, L., Zwicky, A. (eds.) Natural Language Parsing: Psychological, Computational, and Theoretical Perspectives, pp. 251\u2013278. Cambridge University Press, Cambridge (1985)"},{"doi-asserted-by":"crossref","unstructured":"Kay, M.: Functional unification grammar: A formalism for machine translation. In: COLING 1984, Stanford, CA, pp. 75\u201378 (1984)","key":"2_CR94","DOI":"10.3115\/980491.980509"},{"unstructured":"Kay, M.: XSL Transformations, Version 2.0. Recommendation, W3C (2007)","key":"2_CR95"},{"unstructured":"Kay, M.: XSL transformations (XSLT) version 2.0. W3C recommendation, W3C (January 2007), http:\/\/www.w3.org\/TR\/2007\/REC-xslt20-20070123\/","key":"2_CR96"},{"issue":"1","key":"2_CR97","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/MIC.2006.13","volume":"10","author":"R. Khare","year":"2006","unstructured":"Khare, R.: Microformats: The next (small) thing on the semantic web? IEEE Internet Computing\u00a010(1), 68\u201375 (2006)","journal-title":"IEEE Internet Computing"},{"key":"2_CR98","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1145\/1135777.1135917","volume-title":"WWW 2006: Proceedings of the 15th international conference on World Wide Web","author":"R. Khare","year":"2006","unstructured":"Khare, R., \u00c7elik, T.: Microformats: a pragmatic path to the semantic web. In: WWW 2006: Proceedings of the 15th international conference on World Wide Web, pp. 865\u2013866. ACM Press, New York (2006)"},{"unstructured":"Klaas, V.: Who\u2019s who in the world wide web: Approaches to name disambiguation. Diplomarbeit\/diploma thesis, Institute of Computer Science, LMU, Munich (2007)","key":"2_CR99"},{"issue":"1","key":"2_CR100","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1145\/42267.42273","volume":"35","author":"A.C. Klug","year":"1988","unstructured":"Klug, A.C.: On conjunctive queries containing inequalities. J. ACM\u00a035(1), 146\u2013160 (1988)","journal-title":"J. ACM"},{"unstructured":"Klyne, G., Carroll, J.J., McBride, B.: Resource Description Framework (RDF): Concepts and Abstract Syntax. Recommendation, W3C (2004)","key":"2_CR101"},{"unstructured":"Knoblock, C.A., Minton, S., Ambite, J.L., Ashish, N., Modi, P.J., Muslea, I., Philpot, A., Tejada, S.: Modeling web sources for information integration. In: AAAI\/IAAI, pp. 211\u2013218 (1998)","key":"2_CR102"},{"doi-asserted-by":"crossref","unstructured":"Koch, C.: On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values. Tods\u00a031(4) (2006)","key":"2_CR103","DOI":"10.1145\/1189769.1189771"},{"key":"2_CR104","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/978-3-540-72667-8_12","volume-title":"The Semantic Web: Research and Applications","author":"K. Kochut","year":"2007","unstructured":"Kochut, K., Janik, M.: SPARQLeR: Extended SPARQL for semantic association discovery. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol.\u00a04519, pp. 145\u2013159. Springer, Heidelberg (2007)"},{"key":"2_CR105","first-page":"231","volume-title":"PODS","author":"P.G. Kolaitis","year":"1988","unstructured":"Kolaitis, P.G., Papadimitriou, C.H.: Why not negation by fixpoint? In: PODS, pp. 231\u2013239. ACM, New York (1988)"},{"doi-asserted-by":"crossref","unstructured":"Lenzerini, M.: Data integration: A theoretical perspective (2002)","key":"2_CR106","DOI":"10.1145\/543613.543644"},{"unstructured":"Manola, F., Miller, E.: RDF primer, W3C recommendation. Technical report, W3C (2004)","key":"2_CR107"},{"unstructured":"Manola, F., Miller, E., McBride, B.: Rdf primer. Recommendation, W3C (2004)","key":"2_CR108"},{"unstructured":"Marsh, J.: XML Base. Recommendation, W3C (2001)","key":"2_CR109"},{"unstructured":"Mart\u00ednez, J.M.: Mpeg-7 overview. Technical Report ISO\/IEC JTC1\/SC29\/WG11N6828, International Organisation for Standardisation (ISO) (2004)","key":"2_CR110"},{"key":"2_CR111","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/1055558.1055562","volume-title":"Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems","author":"M. Marx","year":"2004","unstructured":"Marx, M.: Conditional XPath, the first order complete XPath dialect. In: Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 13\u201322. ACM, New York (2004)"},{"issue":"4","key":"2_CR112","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1145\/1114244.1114247","volume":"30","author":"M. Marx","year":"2005","unstructured":"Marx, M.: Conditional XPath. ACM Transactions on Database Systems (TODS)\u00a030(4), 929\u2013959 (2005)","journal-title":"ACM Transactions on Database Systems (TODS)"},{"unstructured":"McBride, B.: Rdf vocabulary description language 1.0: Rdf schema (2004)","key":"2_CR113"},{"issue":"2","key":"2_CR114","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1145\/382979.383042","volume":"19","author":"H. Meuss","year":"2001","unstructured":"Meuss, H., Schulz, K.U.: Complete Answer Aggregates for Treelike Databases: A Novel Approach to Combine Querying and Navigation. ACM Transactions on Information Systems\u00a019(2), 161\u2013215 (2001)","journal-title":"ACM Transactions on Information Systems"},{"key":"2_CR115","first-page":"346","volume-title":"Proc. Intl. Conf. on Database Theory","author":"H. Meuss","year":"2001","unstructured":"Meuss, H., Schulz, K.U., Bry, F.: Towards Aggregated Answers for Semistructured Data. In: Proc. Intl. Conf. on Database Theory, pp. 346\u2013360. Springer, Heidelberg (2001)"},{"unstructured":"Milner, R.: An algebraic definition of simulation between programs. In: IJCAI, pp. 481\u2013489 (1971)","key":"2_CR116"},{"unstructured":"Noy, N.F., Musen, M.A.: PROMPT: Algorithm and tool for automated ontology merging and alignment. In: AAAI\/IAAI, pp. 450\u2013455 (2000)","key":"2_CR117"},{"doi-asserted-by":"crossref","unstructured":"Olteanu, D.: SPEX: Streamed and Progressive Evaluation of XPath. IEEE Transactions on Knowledge and Data Engineering (2007)","key":"2_CR118","DOI":"10.1109\/TKDE.2007.1063"},{"key":"2_CR119","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-540-27811-5_4","volume-title":"Key Technologies for Data Management","author":"D. Olteanu","year":"2004","unstructured":"Olteanu, D., Furche, T., Bry, F.: Evaluating Complex Queries against XML streams with Polynomial Combined Complexity. In: Williams, H., MacKinnon, L.M. (eds.) BNCOD 2004. LNCS, vol.\u00a03112, pp. 31\u201344. Springer, Heidelberg (2004) 17 citations [Google Scholar]"},{"doi-asserted-by":"crossref","unstructured":"Olteanu, D., Furche, T., Bry, F.: An Efficient Single-Pass Query Evaluator for XML Data Streams. In: Data Streams Track, Proc. ACM Symp. on Applied Computing (SAC), pp. 627\u2013631 (2004) 17 citations [Google Scholar]","key":"2_CR120","DOI":"10.1145\/967900.968032"},{"key":"2_CR121","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/3-540-36128-6_7","volume-title":"XML-Based Data Management and Multimedia Engineering - EDBT 2002 Workshops","author":"D. Olteanu","year":"2002","unstructured":"Olteanu, D., Meuss, H., Furche, T., Bry, F.: Xpath: Looking forward. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds.) EDBT 2002, vol.\u00a02490, pp. 109\u2013127. Springer, Heidelberg (2002)"},{"key":"2_CR122","first-page":"903","volume-title":"Proc. ACM Symp. on Management of Data (SIGMOD)","author":"P. O\u2019Neil","year":"2004","unstructured":"O\u2019Neil, P., O\u2019Neil, E., Pal, S., Cseri, I., Schaller, G., Westbury, N.: ORDPATHs: Insert-friendly XML Node Labels. In: Proc. ACM Symp. on Management of Data (SIGMOD), pp. 903\u2013908. ACM Press, New York (2004)"},{"unstructured":"Pepper, S.: The TAO of topic maps (2000)","key":"2_CR123"},{"key":"2_CR124","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1007\/11926078_3","volume-title":"The Semantic Web - ISWC 2006","author":"J. P\u00e9rez","year":"2006","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. In: Cruz, I.F., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L. (eds.) ISWC 2006. LNCS, vol.\u00a04273, pp. 30\u201343. Springer, Heidelberg (2006)"},{"key":"2_CR125","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/978-3-540-88564-1_5","volume-title":"The Semantic Web - ISWC 2008","author":"J. P\u00e9rez","year":"2008","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: nSPARQL: A navigational language for RDF. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T.W., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol.\u00a05318, pp. 66\u201381. Springer, Heidelberg (2008)"},{"key":"2_CR126","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1007\/978-3-540-88564-1_5","volume-title":"The Semantic Web - ISWC 2008","author":"J. P\u00e9rez","year":"2008","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: nSPARQL: A navigational language for rdf. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol.\u00a05318, pp. 66\u201381. Springer, Heidelberg (2008)"},{"key":"2_CR127","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1145\/1242572.1242679","volume-title":"WWW","author":"A. Polleres","year":"2007","unstructured":"Polleres, A.: From sparql to rules (and back). In: Williamson, C.L., Zurko, M.E., Patel-Schneider, P.F., Shenoy, P.J. (eds.) WWW, pp. 787\u2013796. ACM, New York (2007)"},{"key":"2_CR128","series-title":"Lecture Notes in Computer Science","first-page":"432","volume-title":"The Semantic Web: Research and Applications","author":"A. Polleres","year":"2008","unstructured":"Polleres, A., Krennwallner, T., Kopecky, J., Akhtar, W.: Xsparql: Traveling between the XML and rdf worlds \u2013 and avoiding the xslt pilgrimage. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol.\u00a05021, pp. 432\u2013447. Springer, Heidelberg (2008)"},{"issue":"1","key":"2_CR129","first-page":"51","volume":"13","author":"H. Przymusinska","year":"1990","unstructured":"Przymusinska, H., Przymunsinski, T.C.: Weakly stratified logic programs. Fundam. Inf.\u00a013(1), 51\u201365 (1990)","journal-title":"Fundam. Inf."},{"key":"2_CR130","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/B978-0-934613-40-8.50009-9","volume-title":"Foundations of Deductive Databases and Logic Programming","author":"T.C. Przymusinski","year":"1988","unstructured":"Przymusinski, T.C.: On the declarative semantics of deductive databases and logic programs. In: Foundations of Deductive Databases and Logic Programming, pp. 193\u2013216. Morgan Kaufmann, San Francisco (1988)"},{"key":"2_CR131","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/1179529.1179532","volume-title":"DIM 2006: Proceedings of the second ACM workshop on Digital identity management","author":"D. Recordon","year":"2006","unstructured":"Recordon, D., Reed, D.: OpenID 2.0: a platform for user-centric identity management. In: DIM 2006: Proceedings of the second ACM workshop on Digital identity management, pp. 11\u201316. ACM, New York (2006)"},{"key":"2_CR132","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1145\/298514.298558","volume-title":"PODS","author":"K.A. Ross","year":"1990","unstructured":"Ross, K.A.: Modular stratification and magic sets for DATALOG programs with negation. In: PODS, pp. 161\u2013171. ACM Press, New York (1990)"},{"unstructured":"Sagonas, K.F., Swift, T., Warren, D.S.: The XSB programming system. In: Workshop on Programming with Logic Databases (Informal Proceedings), ILPS, p. 164 (1993)","key":"2_CR133"},{"unstructured":"Schaffert, S.: Xcerpt: A Rule-Based Query and Transformation Language for the Web. PhD thesis, University of Munich (2004)","key":"2_CR134"},{"unstructured":"Schaffert, S.: Xcerpt: A Rule-Based Query and Transformation Language for the Web. Dissertation\/doctoral thesis, University of Munich (2004)","key":"2_CR135"},{"doi-asserted-by":"crossref","unstructured":"Schenk, S., Staab, S.: Networked graphs: A declarative mechanism for sparql rules, sparql views and rdf data integration on the web. In: Proceedings of the 17th International World Wide Web Conference, Bejing, China (2008-04)","key":"2_CR136","DOI":"10.1145\/1367497.1367577"},{"key":"2_CR137","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/978-3-540-24741-8_15","volume-title":"Advances in Database Technology - EDBT 2004","author":"R. Schenkel","year":"2004","unstructured":"Schenkel, R., Theobald, A., Weikum, G.: HOPI: An Efficient Connection Index for Complex XML Document Collections. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., B\u00f6hm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol.\u00a02992, pp. 237\u2013255. Springer, Heidelberg (2004)"},{"key":"2_CR138","first-page":"11","volume-title":"Proceedings of the eleventh international conference on World Wide Web","author":"P.P. Schneider","year":"2002","unstructured":"Schneider, P.P., Simeon, J.: The yin\/yang web: Xml syntax and rdf semantics. In: Proceedings of the eleventh international conference on World Wide Web, p. 11. ACM Press, New York (2002)"},{"issue":"1","key":"2_CR139","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1145\/974121.974140","volume":"33","author":"T. Schwentick","year":"2004","unstructured":"Schwentick, T.: Xpath query containment. SIGMOD Record\u00a033(1), 101\u2013109 (2004)","journal-title":"SIGMOD Record"},{"unstructured":"Seaborne, A., Manjunath, G., Bizer, C., Breslin, J., Das, S., Davis, I., Harris, S., Idehen, K., Corby, O., Kjernsmo, K., Nowack, B.: SPARQL\/Update A language for updating RDF graphs. W3C Member Submission, W3C (July 2008), http:\/\/www.w3.org\/Submission\/2008\/04\/","key":"2_CR140"},{"unstructured":"Seaborne, A., Prud\u2019hommeaux, E.: SPARQL query language for RDF. W3C recommendation, W3C (January 2008), http:\/\/www.w3.org\/TR\/2008\/REC-rdf-sparql-query-20080115\/","key":"2_CR141"},{"unstructured":"Sim\u00e9on, J., Chamberlin, D., Florescu, D., Boag, S., Fern\u00e1ndez, M.F., Robie, J.: XQuery 1.0: An XML query language. W3C recommendation, W3C (January 2007), http:\/\/www.w3.org\/TR\/2007\/REC-xquery-20070123\/","key":"2_CR142"},{"unstructured":"Stickler, P.: Cbd - concise bounded description (2005)","key":"2_CR143"},{"key":"2_CR144","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1007\/3-540-16492-8_66","volume-title":"Third International Conference on Logic Programming","author":"H. Tamaki","year":"1986","unstructured":"Tamaki, H., Sato, T.: OLD resolution with tabulation. In: Shapiro, E.Y. (ed.) ICLP 1986. LNCS, vol.\u00a0225, pp. 84\u201398. Springer, Heidelberg (1986)"},{"key":"2_CR145","first-page":"845","volume-title":"Proc. ACM Symp. on Management of Data (SIGMOD)","author":"S. Tri\u00dfl","year":"2007","unstructured":"Tri\u00dfl, S., Leser, U.: Fast and practical indexing and querying of very large graphs. In: Proc. ACM Symp. on Management of Data (SIGMOD), pp. 845\u2013856. ACM, New York (2007)"},{"issue":"2","key":"2_CR146","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0304-3975(99)00219-4","volume":"239","author":"J.D. Ullman","year":"2000","unstructured":"Ullman, J.D.: Information integration using logical views. Theor. Comput. Sci.\u00a0239(2), 189\u2013210 (2000)","journal-title":"Theor. Comput. Sci."},{"key":"2_CR147","first-page":"620","volume":"18","author":"A. Gelder van","year":"1991","unstructured":"van Gelder, A., Ross, K., Schlipf, J.: The well-founded semantics for general logic programs. Journal of the ACM\u00a018, 620\u2013650 (1991)","journal-title":"Journal of the ACM"},{"doi-asserted-by":"crossref","unstructured":"van Gelder, A., Ross, K.A., Schlipf, J.S.: The well-founded semantics for general logic programs. Journal of the ACM (1991)","key":"2_CR148","DOI":"10.1145\/116825.116838"},{"unstructured":"W3C: Gleaning resource descriptions from dialects of languages (GRDDL). W3c recommendation, W3C (September 2007)","key":"2_CR149"},{"key":"2_CR150","volume-title":"DocBook: The Definitive Guide","author":"N. Walsh","year":"1999","unstructured":"Walsh, N., Muellner, L.: DocBook: The Definitive Guide. O\u2019Reilly, Sebastopol (1999)"},{"key":"2_CR151","first-page":"75","volume-title":"Proc. Int\u2019l. Conf. on Data Engineering (ICDE)","author":"H. Wang","year":"2006","unstructured":"Wang, H., He, H., Yang, J., Yu, P.S., Yu, J.X.: Dual labeling: Answering graph reachability queries in constant time. In: Proc. Int\u2019l. Conf. on Data Engineering (ICDE), Washington, DC, USA, IEEE Computer Society (2006) \u00a075"},{"key":"2_CR152","series-title":"Lecture Notes in Computer Science","first-page":"343","volume-title":"Database Theory - ICDT 2003","author":"F. Wei","year":"2003","unstructured":"Wei, F., Lausen, G.: Containment of conjunctive queries with safe negation. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol.\u00a02572, pp. 343\u2013357. Springer, Heidelberg (2003)"},{"key":"2_CR153","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/11547273_5","volume-title":"Database and XML Technologies","author":"F. Weigel","year":"2005","unstructured":"Weigel, F., Schulz, K.U., Meuss, H.: The bird numbering scheme for xml and tree databases \u2013 deciding and reconstructing tree relations using efficient arithmetic operations. In: Bressan, S., Ceri, S., Hunt, E., Ives, Z.G., Bellahs\u00e8ne, Z., Rys, M., Unland, R. (eds.) XSym 2005. LNCS, vol.\u00a03671, pp. 49\u201367. Springer, Heidelberg (2005)"}],"container-title":["Lecture Notes in Computer Science","Semantic Techniques for the Web"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04581-3_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,10]],"date-time":"2021-10-10T18:13:33Z","timestamp":1633889613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04581-3_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642045806","9783642045813"],"references-count":153,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04581-3_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}