{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:05:15Z","timestamp":1725465915423},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642302831"},{"type":"electronic","value":"9783642302848"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30284-8_33","type":"book-chapter","created":{"date-parts":[[2012,5,23]],"date-time":"2012-05-23T15:43:00Z","timestamp":1337787780000},"page":"391-405","source":"Crossref","is-referenced-by-count":1,"title":["Castor: A Constraint-Based SPARQL Engine with Active Filter Processing"],"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":[]},{"given":"Pierre-Antoine","family":"Champin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"33_CR1","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s00778-008-0125-y","volume":"18","author":"D.J. Abadi","year":"2009","unstructured":"Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: SW-Store: a vertically partitioned DBMS for semantic web data management. The VLDB Journal\u00a018, 385\u2013406 (2009)","journal-title":"The VLDB Journal"},{"key":"33_CR2","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":"33_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":"33_CR4","doi-asserted-by":"crossref","unstructured":"Bessiere, C.: Handbook of Constraint Programming, ch. 3. Elsevier Science Inc. (2006)","DOI":"10.1016\/S1574-6526(06)80007-6"},{"key":"33_CR5","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":"33_CR6","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/978-3-642-02184-8_2","volume-title":"Networked Knowledge - Networked Media","author":"O. Erling","year":"2009","unstructured":"Erling, O., Mikhailov, I.: RDF Support in the Virtuoso DBMS. In: Pellegrini, T., Auer, S., Tochtermann, K., Schaffert, S. (eds.) Networked Knowledge - Networked Media. Studies in Computational Intelligence, vol.\u00a0221, pp. 7\u201324. Springer, Heidelberg (2009)"},{"key":"33_CR7","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":"33_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/978-3-642-23032-5_4","volume-title":"Reasoning Web. Semantic Technologies for the Web of Data","author":"K. Hose","year":"2011","unstructured":"Hose, K., Schenkel, R., Theobald, M., Weikum, G.: Database foundations for scalable RDF processing. In: Polleres, A., d\u2019Amato, C., Arenas, M., Handschuh, S., Kroner, P., Ossowski, S., Patel-Schneider, P. (eds.) Reasoning Web 2011. LNCS, vol.\u00a06848, pp. 202\u2013249. Springer, Heidelberg (2011)"},{"key":"33_CR9","unstructured":"Klyne, G., Carroll, J.J., McBride, B.: Resource description framework (RDF): Concepts and abstract syntax (2004), \n                    \n                      http:\/\/www.w3.org\/TR\/2004\/REC-rdf-concepts-20040210\/"},{"key":"33_CR10","doi-asserted-by":"crossref","first-page":"647","DOI":"10.14778\/1453856.1453927","volume":"1","author":"T. Neumann","year":"2008","unstructured":"Neumann, T., Weikum, G.: RDF-3X: a RISC-style engine for RDF. Proc. VLDB Endow.\u00a01, 647\u2013659 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"33_CR11","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1145\/602259.602294","volume-title":"Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, SIGMOD 1984","author":"G. Piatetsky-Shapiro","year":"1984","unstructured":"Piatetsky-Shapiro, G., Connell, C.: Accurate estimation of the number of tuples satisfying a condition. In: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, SIGMOD 1984, pp. 256\u2013276. ACM, New York (1984)"},{"key":"33_CR12","unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL query language for RDF (January 2008), \n                    \n                      http:\/\/www.w3.org\/TR\/2008\/REC-rdf-sparql-query-20080115\/"},{"key":"33_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/978-3-642-23786-7_13","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2011","author":"V. Cl\u00e9ment de Saint-Marcq le","year":"2011","unstructured":"le Cl\u00e9ment de Saint-Marcq, V., Deville, Y., Solnon, C.: An Efficient Light Solver for Querying the Semantic Web. In: Lee, J. (ed.) CP 2011. LNCS, vol.\u00a06876, pp. 145\u2013159. Springer, Heidelberg (2011)"},{"key":"33_CR14","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"},{"issue":"12-13","key":"33_CR15","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"},{"key":"33_CR16","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s007780050040","volume":"6","author":"M. Steinbrunn","year":"1997","unstructured":"Steinbrunn, M., Moerkotte, G., Kemper, A.: Heuristic and randomized optimization for the join ordering problem. The VLDB Journal\u00a06, 191\u2013208 (1997)","journal-title":"The VLDB Journal"},{"key":"33_CR17","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1145\/1367497.1367578","volume-title":"Proceeding of the 17th International Conference on World Wide Web, WWW 2008","author":"M. Stocker","year":"2008","unstructured":"Stocker, M., Seaborne, A., Bernstein, A., Kiefer, C., Reynolds, D.: SPARQL basic graph pattern optimization using selectivity estimation. In: Proceeding of the 17th International Conference on World Wide Web, WWW 2008, pp. 595\u2013604. ACM, New York (2008)"},{"issue":"2-3","key":"33_CR18","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0004-3702(92)90020-X","volume":"57","author":"P. Van Hentenryck","year":"1992","unstructured":"Van Hentenryck, P., Deville, Y., Teng, C.M.: A generic arc-consistency algorithm and its specializations. Artificial Intelligence\u00a057(2-3), 291\u2013321 (1992)","journal-title":"Artificial Intelligence"},{"key":"33_CR19","doi-asserted-by":"crossref","first-page":"1008","DOI":"10.14778\/1453856.1453965","volume":"1","author":"C. Weiss","year":"2008","unstructured":"Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. Proc. VLDB Endow.\u00a01, 1008\u20131019 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"33_CR20","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s10601-009-9074-3","volume":"15","author":"S. Zampelli","year":"2010","unstructured":"Zampelli, S., Deville, Y., Solnon, C.: Solving subgraph isomorphism problems with constraint programming. Constraints\u00a015, 327\u2013353 (2010)","journal-title":"Constraints"}],"container-title":["Lecture Notes in Computer Science","The Semantic Web: Research and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30284-8_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T00:48:20Z","timestamp":1558313300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30284-8_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642302831","9783642302848"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30284-8_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}