{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T06:17:03Z","timestamp":1725603423874},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642237850"},{"type":"electronic","value":"9783642237867"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-23786-7_13","type":"book-chapter","created":{"date-parts":[[2011,8,31]],"date-time":"2011-08-31T07:58:42Z","timestamp":1314777522000},"page":"145-159","source":"Crossref","is-referenced-by-count":1,"title":["An Efficient Light Solver for Querying the Semantic Web"],"prefix":"10.1007","author":[{"given":"Vianney","family":"le Cl\u00e9ment de Saint-Marcq","sequence":"first","affiliation":[]},{"given":"Yves","family":"Deville","sequence":"additional","affiliation":[]},{"given":"Christine","family":"Solnon","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","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":"13_CR2","unstructured":"Arias, M., Fern\u00e1ndez, J.D., Mart\u00ednez-Prieto, M.A., de la Fuente, P.: An empirical study of real-world SPARQL queries. In: 1st International Workshop on Usage Analysis and the Web of Data (USEWOD 2011), in Conjunction with WWW 2011 (2011)"},{"key":"13_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/11574620_9","volume-title":"The Semantic Web \u2013 ISWC 2005","author":"J.F. Baget","year":"2005","unstructured":"Baget, J.F.: RDF entailment as a graph homomorphism. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol.\u00a03729, pp. 82\u201396. Springer, Heidelberg (2005)"},{"key":"13_CR4","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)"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1145\/1897816.1897839","volume":"54","author":"M.J. Cafarella","year":"2011","unstructured":"Cafarella, M.J., Halevy, A., Madhavan, J.: Structured data on the web. Commun. ACM\u00a054, 72\u201379 (2011)","journal-title":"Commun. ACM"},{"key":"13_CR6","unstructured":"Dynamic Decision Technologies Inc.: Comet (2010), http:\/\/www.dynadec.com"},{"key":"13_CR7","series-title":"SCI","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/978-3-642-02184-8_2","volume-title":"Networked Knowledge \u2013 Networked Media","author":"O. Erling","year":"2009","unstructured":"Erling, O., Mikhailov, I.: RDF support in the Virtuoso DBMS. In: Networked Knowledge \u2013 Networked Media. SCI, vol.\u00a0221, pp. 7\u201324. Springer, Heidelberg (2009)"},{"key":"13_CR8","unstructured":"Gecode Team: Gecode: Generic constraint development environment (2006), http:\/\/www.gecode.org"},{"key":"13_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/11581116_25","volume-title":"Web Information Systems Engineering \u2013 WISE 2005 Workshops","author":"S. Harris","year":"2005","unstructured":"Harris, S., Shadbolt, N.: SPARQL query processing with conventional relational database systems. In: Dean, M., Guo, Y., Jun, W., Kaschek, R., Krishnaswamy, S., Pan, Z., Sheng, Q.Z. (eds.) WISE 2005 Workshops. LNCS, vol.\u00a03807, pp. 235\u2013244. Springer, Heidelberg (2005)"},{"key":"13_CR10","unstructured":"Harris, S., Lamb, N., Shadbolt, N.: 4store: The design and implementation of a clustered RDF store. In: 5th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS 2009), at ISWC 2009 (2009)"},{"key":"13_CR11","unstructured":"Klyne, G., Carroll, J.J., McBride, B.: Resource description framework (RDF): Concepts and abstract syntax (2004), http:\/\/www.w3.org\/TR\/2004\/REC-rdf-concepts-20040210\/"},{"key":"13_CR12","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1007\/978-3-540-69052-8_70","volume-title":"New Frontiers in Applied Artificial Intelligence","author":"R. Lohfert","year":"2008","unstructured":"Lohfert, R., Lu, J., Zhao, D.: Solving SQL constraints by incremental translation to SAT. In: Nguyen, N.T., Borzemski, L., Grzech, A., Ali, M. (eds.) IEA\/AIE 2008. LNCS (LNAI), vol.\u00a05027, pp. 669\u2013676. Springer, Heidelberg (2008)"},{"key":"13_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1007\/978-3-540-30201-8_30","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2004","author":"N. Mamoulis","year":"2004","unstructured":"Mamoulis, N., Stergiou, K.: Constraint satisfaction in semi-structured data graphs. In: Wallace, M. (ed.) CP 2004. LNCS, vol.\u00a03258, pp. 393\u2013407. Springer, Heidelberg (2004)"},{"key":"13_CR14","series-title":"SCI","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/978-3-642-04170-9_6","volume-title":"Intelligent Systems for Knowledge Management","author":"M. Mouhoub","year":"2009","unstructured":"Mouhoub, M., Feng, C.: CSP techniques for solving combinatorial queries within relational databases. In: Nguyen, N.T., Szczerbicki, E. (eds.) Intelligent Systems for Knowledge Management. SCI, vol.\u00a0252, pp. 131\u2013151. Springer, Heidelberg (2009)"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst.\u00a034, 16:1\u201316:45 (2009)","DOI":"10.1145\/1567274.1567278"},{"key":"13_CR16","unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL query language for RDF (January 2008), http:\/\/www.w3.org\/TR\/2008\/REC-rdf-sparql-query-20080115\/"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"Schmidt, M., Hornung, T., Lausen, G., Pinkel, C.: SP2Bench: A SPARQL performance benchmark. In: Proc. IEEE 25th Int. Conf. Data Engineering, ICDE 2009, pp. 222\u2013233 (2009)","DOI":"10.1109\/ICDE.2009.28"},{"key":"13_CR18","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1145\/1804669.1804675","volume-title":"Proceedings of the 13th International Conference on Database Theory, ICDT 2010","author":"M. Schmidt","year":"2010","unstructured":"Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: Proceedings of the 13th International Conference on Database Theory, ICDT 2010, pp. 4\u201333. ACM, New York (2010)"},{"key":"13_CR19","first-page":"1","volume-title":"Proceeding of the 2nd PhD Workshop on Information and Knowledge Management, PIKM 2008","author":"S. Siva","year":"2008","unstructured":"Siva, S., Wang, L.: A SQL database system for solving constraints. In: Proceeding of the 2nd PhD Workshop on Information and Knowledge Management, PIKM 2008, pp. 1\u20138. ACM, New York (2008)"},{"issue":"12-13","key":"13_CR20","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1016\/j.artint.2010.05.002","volume":"174","author":"C. Solnon","year":"2010","unstructured":"Solnon, C.: Alldifferent-based filtering for subgraph isomorphism. Artificial Intelligence\u00a0174(12-13), 850\u2013864 (2010)","journal-title":"Artificial Intelligence"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming \u2013 CP 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23786-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,2]],"date-time":"2021-12-02T10:18:07Z","timestamp":1638440287000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23786-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237850","9783642237867"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23786-7_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}