{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:50:53Z","timestamp":1725537053290},"publisher-location":"Berlin, Heidelberg","reference-count":52,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642037535"},{"type":"electronic","value":"9783642037542"}],"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-03754-2_4","type":"book-chapter","created":{"date-parts":[[2009,8,31]],"date-time":"2009-08-31T15:58:58Z","timestamp":1251734338000},"page":"158-204","source":"Crossref","is-referenced-by-count":37,"title":["Foundations of RDF Databases"],"prefix":"10.1007","author":[{"given":"Marcelo","family":"Arenas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Gutierrez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge","family":"P\u00e9rez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","volume-title":"Foundations of Databases","author":"S. Abiteboul","year":"1995","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)"},{"issue":"3","key":"4_CR2","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1093\/jigpal\/8.3.325","volume":"8","author":"N. Alechina","year":"2000","unstructured":"Alechina, N., Immerman, N.: Reachability Logic: An Efficient Fragment of Transitive Closure Logic. Logic Journal of the IGPL\u00a08(3), 325\u2013338 (2000)","journal-title":"Logic Journal of the IGPL"},{"key":"4_CR3","unstructured":"Alkhateeb, F.: Querying RDF(S) with Regular Expressions. PhD Thesis, Universit\u00e9 Joseph Fourier, Grenoble, FR (2008)"},{"key":"4_CR4","unstructured":"Alkhateeb, F., Baget, J., Euzenat, J.: RDF with regular expressions. Research Report 6191, INRIA (2007)"},{"key":"4_CR5","unstructured":"Alkhateeb, F., Baget, J., Euzenat, J.: Constrained regular expressions in SPARQL. In: SWWS 2008, pp. 91\u201399 (2008)"},{"issue":"1","key":"4_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1322432.1322433","volume":"40","author":"R. Angles","year":"2008","unstructured":"Angles, R., Gutierrez, C.: Survey of graph database models. ACM Comput. Surv.\u00a040(1), 1\u201339 (2008)","journal-title":"ACM Comput. Surv."},{"key":"4_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/978-3-540-88564-1_8","volume-title":"The Semantic Web - ISWC 2008","author":"R. Angles","year":"2008","unstructured":"Angles, R., Gutierrez, C.: The Expressive Power of SPARQL. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol.\u00a05318, pp. 114\u2013129. Springer, Heidelberg (2008)"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Anyanwu, K., Maduko, A., Sheth, A.: SPARQ2L: Towards Support for Subgraph Extraction Queries in RDF Databases. In: WWW 2007, pp. 797\u2013806 (2007)","DOI":"10.1145\/1242572.1242680"},{"key":"4_CR9","unstructured":"Arenas, M., Gutierrez, C., Parsia, B., P\u00e9rez, J., Polleres, A., Seaborne, A.: SPARQL - Where are we? Current state, theory and practice. Unit-2: SPARQL Formalization. In: Tutorial given at ESWC 2007, Innsbruck, Austria (2007), http:\/\/axel.deri.ie\/~axepol\/sparqltutorial\/"},{"key":"4_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-70960-2_1","volume-title":"Semantic Web, Ontologies and Databases","author":"M. Arenas","year":"2008","unstructured":"Arenas, M., Gutierrez, C., P\u00e9rez, J.: An Extension of SPARQL for RDFS. In: Christophides, V., Collard, M., Gutierrez, C. (eds.) SWDB-ODBIS 2007. LNCS, vol.\u00a05005, pp. 1\u201320. Springer, Heidelberg (2008)"},{"key":"4_CR11","unstructured":"Brickley, D., Guha, R.V.: RDF Vocabulary Description Language 1.0: RDF Schema. W3C Recommendation (February 2004), http:\/\/www.w3.org\/TR\/rdf-schema\/"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Benedikt, M., Koch, C.: XPath leashed. ACM Computing Surveys\u00a041(1) (2008)","DOI":"10.1145\/1456650.1456653"},{"key":"4_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/3-540-48005-6_7","volume-title":"The Semantic Web - ISWC 2002","author":"J. Broekstra","year":"2002","unstructured":"Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: A generic architecture for storing and querying RDF and RDF schema. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol.\u00a02342, pp. 54\u201368. Springer, Heidelberg (2002)"},{"issue":"3","key":"4_CR14","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1006\/jcss.2001.1805","volume":"64","author":"D. Calvanese","year":"2002","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: Rewriting of Regular Expressions and Regular Path Queries. J. Comput. Syst. Sci (JCSS)\u00a064(3), 443\u2013465 (2002)","journal-title":"J. Comput. Syst. Sci. (JCSS)"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/j.websem.2005.09.001","volume":"3","author":"J.J. Carroll","year":"2005","unstructured":"Carroll, J.J., Bizer, C., Hayes, P., Stickler, P.: Named graphs. Journal of Web Semantics\u00a03, 247\u2013267 (2005)","journal-title":"Journal of Web Semantics"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Chandra, A.K., Merlin, P.M.: Optimal Implementation of Conjunctive Queries in Relational Data Bases. In: STOC 1977, pp. 77\u201390 (1977)","DOI":"10.1145\/800105.803397"},{"key":"4_CR17","unstructured":"Clark, J., DeRose, S.: XML Path Language (XPath). W3C Recommendation (November 1999), http:\/\/www.w3.org\/TR\/xpath"},{"key":"4_CR18","volume-title":"Model Checking","author":"E. Clarke","year":"2000","unstructured":"Clarke, E., Grumberg, O., Peled, D.: Model Checking. The MIT Press, Cambridge (2000)"},{"key":"4_CR19","volume-title":"Introduction to Algorithms","author":"T. Cormen","year":"2003","unstructured":"Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms. McGraw-Hill, New York (2003)"},{"key":"4_CR20","unstructured":"Cyganiak, R.: A relational algebra for SPARQL. Tech. Rep. HPL-2005-170, HP-Labs (2005), http:\/\/www.hpl.hp.com\/techreports\/2005\/HPL-2005-170.html"},{"issue":"1","key":"4_CR21","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/244810.244812","volume":"22","author":"C.A. Galindo-Legaria","year":"1997","unstructured":"Galindo-Legaria, C.A., Rosenthal, A.: Outerjoin simplification and reordering for query optimization. TODS\u00a022(1), 43\u201373 (1997)","journal-title":"TODS"},{"key":"4_CR22","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Gutierrez, C., Hurtado, C., Mendelzon, A.: Foundations of Semantic Web Databases. In: PODS 2004, pp. 95\u2013106 (2004)","DOI":"10.1145\/1055558.1055573"},{"key":"4_CR24","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2516.001.0001","volume-title":"Dynamic Logic","author":"D. Harel","year":"2000","unstructured":"Harel, D., Kozen, D., Tiuryn, J.: Dynamic Logic. MIT Press, Cambridge (2000)"},{"key":"4_CR25","unstructured":"Harris, S., Gibbins, N.: 3store: Efficient bulk RDF storage. In: PSSS 2003, pp. 1\u201315 (2003)"},{"key":"4_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/978-3-540-30475-3_5","volume-title":"The Semantic Web \u2013 ISWC 2004","author":"J. Hayes","year":"2004","unstructured":"Hayes, J., Gutierrez, C.: Bipartite Graphs as Intermediate Model for RDF. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol.\u00a03298, pp. 47\u201361. Springer, Heidelberg (2004)"},{"key":"4_CR27","unstructured":"Hayes, P.: RDF Semantics. W3C Recommendation (February 2004), http:\/\/www.w3.org\/TR\/rdf-mt\/"},{"key":"4_CR28","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"2006","unstructured":"Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation. Addison Wesley, Reading (2006)"},{"issue":"4","key":"4_CR29","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1145\/1634.1886","volume":"31","author":"T. Imielinski","year":"1984","unstructured":"Imielinski, T., Lipski Jr., W.: Incomplete Information in Relational Databases. J. ACM\u00a031(4), 761\u2013791 (1984)","journal-title":"J. ACM"},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: a declarative query language for RDF. In: WWW 2002, pp. 592\u2013603 (2002)","DOI":"10.1145\/511446.511524"},{"key":"4_CR31","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.J. Kochut","year":"2007","unstructured":"Kochut, K.J., 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":"4_CR32","unstructured":"Lassila, O., Swick, R.: Resource description framework (RDF) model and syntax specification W3C Recommendation (February 1999), http:\/\/www.w3.org\/TR\/1999\/REC-rdf-syntax-19990222\/"},{"key":"4_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-85729-349-7","volume-title":"A Guided Tour of Relational Databases and Beyond","author":"M. Levene","year":"1999","unstructured":"Levene, M., Loizou, G.: A Guided Tour of Relational Databases and Beyond. Springer, Heidelberg (1999)"},{"key":"4_CR34","unstructured":"Manola, F., Miller, E., McBride, B.: RDF Primer, W3C Recommendation (February 10 , 2004), http:\/\/www.w3.org\/TR\/REC-rdf-syntax\/"},{"key":"4_CR35","unstructured":"Marin, D.: RDF Formalization, Santiago de Chile, Technical Report Universidad de Chile, TR\/DCC-2006-8 (2004), http:\/\/www.dcc.uchile.cl\/~cgutierr\/ftp\/draltan.pdf"},{"issue":"6","key":"4_CR36","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1137\/S009753979122370X","volume":"24","author":"A. Mendelzon","year":"1995","unstructured":"Mendelzon, A., Wood, P.: Finding Regular Simple Paths in Graph Databases. SIAM J. Comput.\u00a024(6), 1235\u20131258 (1995)","journal-title":"SIAM J. Comput."},{"key":"4_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/978-3-540-72667-8_6","volume-title":"The Semantic Web: Research and Applications","author":"S. Mu\u00f1oz","year":"2007","unstructured":"Mu\u00f1oz, S., P\u00e9rez, J., Gutierrez, C.: Minimal Deductive Systems for RDF. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol.\u00a04519, pp. 53\u201367. Springer, Heidelberg (2007)"},{"key":"4_CR38","unstructured":"Olson, M., Ogbuji, U.: The Versa Specification, http:\/\/uche.ogbuji.net\/tech\/rdf\/versa\/etc\/versa-1.0.xml"},{"key":"4_CR39","unstructured":"ODP - Open Directory Project, http:\/\/www.dmoz.org\/"},{"key":"4_CR40","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., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol.\u00a04273, pp. 30\u201343. Springer, Heidelberg (2006)"},{"key":"4_CR41","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and Complexity of SPARQL (submitted for publication)"},{"key":"4_CR42","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics of SPARQL. Tech. Report Universidad de Chile, TR\/DCC-2006-17 (2006)"},{"key":"4_CR43","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":"4_CR44","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1145\/1242572.1242679","volume-title":"Proceedings of the 16th International World Wide Web Conference (WWW)","author":"A. Polleres","year":"2007","unstructured":"Polleres, A.: From SPARQL to rules (and back). In: Proceedings of the 16th International World Wide Web Conference (WWW), pp. 787\u2013796. ACM, New York (2007)"},{"key":"4_CR45","unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. W3C Recommendation (January 2008), http:\/\/www.w3.org\/TR\/rdf-sparql-query\/"},{"key":"4_CR46","unstructured":"RDF Site Summary (RSS) 1.0, http:\/\/web.resource.org\/rss\/1.0\/"},{"key":"4_CR47","unstructured":"Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL Query Optimization. arXiv.org paper arXiv:0812.3788v1 (December 19, 2008)"},{"key":"4_CR48","unstructured":"The Dublin Core Metadata Initiative, http:\/\/dublincore.org\/"},{"key":"4_CR49","unstructured":"The Friend of a Friend (FOAF) project, http:\/\/www.foaf-project.org\/"},{"key":"4_CR50","unstructured":"Uniform Resource Identifier (URI): Generic Syntax, http:\/\/tools.ietf.org\/html\/rfc3986"},{"key":"4_CR51","doi-asserted-by":"crossref","unstructured":"Vardi, M.Y.: The Complexity of Relational Query Languages (Extended Abstract). In: STOC 1982, pp. 137\u2013146 (1982)","DOI":"10.1145\/800070.802186"},{"issue":"1","key":"4_CR52","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/0022-0000(84)90080-1","volume":"28","author":"C. Zaniolo","year":"1984","unstructured":"Zaniolo, C.: Database Relations with Null Values. J. Comput. Syst. Sci.\u00a028(1), 142\u2013166 (1984)","journal-title":"J. Comput. Syst. Sci."}],"container-title":["Lecture Notes in Computer Science","Reasoning Web. Semantic Technologies for Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03754-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T08:43:56Z","timestamp":1558514636000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03754-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642037535","9783642037542"],"references-count":52,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03754-2_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}