{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T09:04:07Z","timestamp":1791104647052,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":160,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642230318","type":"print"},{"value":"9783642230325","type":"electronic"}],"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-23032-5_4","type":"book-chapter","created":{"date-parts":[[2011,8,18]],"date-time":"2011-08-18T03:42:11Z","timestamp":1313638931000},"page":"202-249","source":"Crossref","is-referenced-by-count":21,"title":["Database Foundations for Scalable RDF Processing"],"prefix":"10.1007","author":[{"given":"Katja","family":"Hose","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ralf","family":"Schenkel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Theobald","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gerhard","family":"Weikum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"RDF Primer & RDF Schema (W3C Rec.2004-02-10), http:\/\/www.w3.org\/TR\/rdf-primer\/ , http:\/\/www.w3.org\/TR\/rdf-primer\/"},{"issue":"2","key":"4_CR2","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., Hollenbach, K.: SW-Store: a vertically partitioned DBMS for Semantic Web data management. VLDB J.\u00a018(2), 385\u2013406 (2009)","journal-title":"VLDB J."},{"key":"4_CR3","first-page":"411","volume-title":"VLDB","author":"D.J. Abadi","year":"2007","unstructured":"Abadi, D.J., Marcus, A., Madden, S., Hollenbach, K.J.: Scalable semantic web data management using vertical partitioning. In: Koch, C., Gehrke, J., Garofalakis, M.N., Srivastava, D., Aberer, K., Deshpande, A., Florescu, D., Chan, C.Y., Ganti, V., Kanne, C.-C., Klas, W., Neuhold, E.J. (eds.) VLDB, pp. 411\u2013422. ACM, New York (2007)"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/945721.945729","volume":"32","author":"K. Aberer","year":"2003","unstructured":"Aberer, K., Cudr\u00e9-Mauroux, P., Datta, A., Despotovic, Z., Hauswirth, M., Punceva, M., Schmidt, R.: P-Grid: a self-organizing structured P2P system. SIGMOD Rec\u00a032, 29\u201333 (2003)","journal-title":"SIGMOD Rec"},{"key":"4_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/978-3-540-30475-3_9","volume-title":"The Semantic Web \u2013 ISWC 2004","author":"K. Aberer","year":"2004","unstructured":"Aberer, K., Cudr\u00e9-Mauroux, P., Hauswirth, M., Van Pelt, T.: GridVine: Building Internet-Scale Semantic Overlay Networks. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol.\u00a03298, pp. 107\u2013121. Springer, Heidelberg (2004)"},{"issue":"1","key":"4_CR6","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0304-3975(51)90007-2","volume":"78","author":"S. Abiteboul","year":"1991","unstructured":"Abiteboul, S., Kanellakis, P., Grahne, G.: On the representation and querying of sets of possible worlds. Theor. Comput. Sci.\u00a078(1), 159\u2013187 (1991)","journal-title":"Theor. Comput. Sci."},{"key":"4_CR7","volume-title":"A Semantic Web Primer (Cooperative Information Systems)","author":"G. Antoniou","year":"2004","unstructured":"Antoniou, G., van Harmelen, F.: A Semantic Web Primer (Cooperative Information Systems). MIT Press, Cambridge (2004)"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Antova, L., Koch, C., Olteanu, D.: MayBMS: Managing incomplete information with probabilistic world-set decompositions. In: ICDE, pp. 1479\u20131480 (2007)","DOI":"10.1109\/ICDE.2007.369042"},{"key":"4_CR9","first-page":"41","volume-title":"WWW","author":"M. Atre","year":"2010","unstructured":"Atre, M., Chaoji, V., Zaki, M.J., Hendler, J.A.: Matrix bit loaded: a scalable lightweight join query processor for RDF data. In: Rappa, M., Jones, P., Freire, J., Chakrabarti, S. (eds.) WWW, pp. 41\u201350. ACM, New York (2010)"},{"key":"4_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1007\/978-3-540-76298-0_52","volume-title":"The Semantic Web","author":"S. Auer","year":"2007","unstructured":"Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.G.: DBpedia: A nucleus for a web of open data. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudr\u00e9-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol.\u00a04825, pp. 722\u2013735. Springer, Heidelberg (2007)"},{"key":"4_CR11","series-title":"LNCS","first-page":"203","volume-title":"Reasoning Web 2011","author":"S. Auer","year":"2011","unstructured":"Auer, S., Ngomo, A.-D.N., Lehmann, J.: Introduction to linked data. In: Polleres, A., et al. (eds.) Reasoning Web 2011. LNCS, vol.\u00a06848, pp. 203\u2013250. Springer, Heidelberg (2011)"},{"issue":"1\/2\/3\/4","key":"4_CR12","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/0743-1066(91)90038-Q","volume":"10","author":"C. Beeri","year":"1991","unstructured":"Beeri, C., Ramakrishnan, R.: On the power of magic. J. Log. Program.\u00a010(1\/2\/3\/4), 255\u2013299 (1991)","journal-title":"J. Log. Program."},{"key":"4_CR13","unstructured":"Benjelloun, O., Sarma, A.D., Halevy, A.Y., Widom, J.: ULDBs: Databases with uncertainty and lineage. In: VLDB, pp. 953\u2013964 (2006)"},{"key":"4_CR14","unstructured":"Berners-Lee, T.: Linked Data - Design Issues (2006), http:\/\/www.w3.org\/DesignIssues\/LinkedData.html"},{"issue":"3","key":"4_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/jswis.2009081901","volume":"5","author":"C. Bizer","year":"2009","unstructured":"Bizer, C., Heath, T., Berners-Lee, T.: Linked Data \u2013 The Story So Far. Int. J. Semantic Web. Inf. Syst.\u00a05(3), 1\u201322 (2009)","journal-title":"Int. J. Semantic Web. Inf. Syst."},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Boulos, J., Dalvi, N., Mandhani, B., Mathur, S., R\u00e9, C., Suciu, D.: MystiQ: a system for finding more answers by using probabilities. SIGMOD, 891\u2013893 (2005)","DOI":"10.1145\/1066157.1066277"},{"key":"4_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/978-3-642-10871-6_20","volume-title":"The Semantic Web","author":"P. Bouquet","year":"2009","unstructured":"Bouquet, P., Ghidini, C., Serafini, L.: Querying the Web of Data: A Formal Approach. In: G\u00f3mez-P\u00e9rez, A., Yu, Y., Ding, Y. (eds.) ASWC 2009. LNCS, vol.\u00a05926, pp. 291\u2013305. Springer, Heidelberg (2009)"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Bravo, H.C., Ramakrishnan, R.: Optimizing MPF queries: decision support and probabilistic inference. SIGMOD, 701\u2013712 (2007)","DOI":"10.1145\/1247480.1247558"},{"key":"4_CR19","unstructured":"Buitelaar, P., Eigner, T., Declerck, T.: OntoSelect: A Dynamic Ontology Library with Support for Ontology Selection. In: Proceedings of the Demo Session at the International Semantic Web Conference (2004)"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Cai, M., Frank, M.: RDFPeers: a scalable distributed RDF repository based on a structured peer-to-peer network. In: Proceedings of the 13th International Conference on World Wide Web, WWW 2004, pp. 650\u2013657 (2004)","DOI":"10.1145\/988672.988760"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Cai, M., Frank, M., Chen, J., Szekely, P.: MAAN: A Multi-Attribute Addressable Network for Grid Information Services. In: Proceedings of the 4th International Workshop on Grid Computing, GRID 2003, p. 184 (2003)","DOI":"10.1109\/GRID.2003.1261714"},{"key":"4_CR22","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_CR23","first-page":"74","volume-title":"WWW (Alternate Track Papers & Posters)","author":"J.J. Carroll","year":"2004","unstructured":"Carroll, J.J., Dickinson, I., Dollin, C., Reynolds, D., Seaborne, A., Wilkinson, K.: Jena: implementing the Semantic Web recommendations. In: Feldman, S.I., Uretsky, M., Najork, M., Wills, C.E. (eds.) WWW (Alternate Track Papers & Posters), pp. 74\u201383. ACM, New York (2004)"},{"key":"4_CR24","first-page":"71","volume-title":"VLDB","author":"R. Cavallo","year":"1987","unstructured":"Cavallo, R., Pittarelli, M.: The theory of probabilistic databases. In: VLDB, pp. 71\u201381. Morgan Kaufmann, San Francisco (1987)"},{"key":"4_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1007\/11926078_54","volume-title":"The Semantic Web - ISWC 2006","author":"H. Chen","year":"2006","unstructured":"Chen, H., Wang, Y., Wang, H., Mao, Y., Tang, J., Zhou, C., Yin, A., Wu, Z.: Towards a Semantic Web of relational databases: A practical semantic toolkit and an in-use case from traditional Chinese medicine. 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. 750\u2013763. Springer, Heidelberg (2006)"},{"issue":"3","key":"4_CR26","doi-asserted-by":"publisher","first-page":"49","DOI":"10.4018\/jswis.2009081903","volume":"5","author":"G. Cheng","year":"2009","unstructured":"Cheng, G., Qu, Y.: Searching Linked Objects with Falcons: Approach, Implementation and Evaluation. Int. J. Semantic Web Inf. Syst.\u00a05(3), 49\u201370 (2009)","journal-title":"Int. J. Semantic Web Inf. Syst."},{"key":"4_CR27","first-page":"1216","volume-title":"VLDB","author":"E.I. Chong","year":"2005","unstructured":"Chong, E.I., Das, S., Eadon, G., Srinivasan, J.: An efficient SQL-based RDF querying scheme. In: B\u00f6hm, K., Jensen, C.S., Haas, L.M., Kersten, M.L., Larson, P.-\u00c5., Ooi, B.C. (eds.) VLDB, pp. 1216\u20131227. ACM, New York (2005)"},{"key":"4_CR28","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/978-1-4684-3384-5_11","volume-title":"Logic and Data Bases","author":"K.L. Clark","year":"1978","unstructured":"Clark, K.L.: Negation as failure. In: Logic and Data Bases, pp. 293\u2013322. Plenum Press, New York (1978)"},{"key":"4_CR29","volume-title":"Proceedings of SWDB 2003, The first International Workshop on Semantic Web and Databases, Co-located with VLDB 2003","year":"2003","unstructured":"Cruz, I.F., Kashyap, V., Decker, S., Eckstein, R. (eds.): Proceedings of SWDB 2003, The first International Workshop on Semantic Web and Databases, Co-located with VLDB 2003, September 7-8. Humboldt-Universit\u00e4t, Berlin (2003)"},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"Dalvi, N., Suciu, D.: Efficient query evaluation on probabilistic databases. In: VLDB, pp. 864\u2013875 (2004)","DOI":"10.1016\/B978-012088469-8.50076-0"},{"key":"4_CR31","doi-asserted-by":"crossref","unstructured":"Dalvi, N., Suciu, D.: The dichotomy of conjunctive queries on probabilistic structures. In: PODS Conference, pp. 293\u2013302 (2007)","DOI":"10.1145\/1265530.1265571"},{"issue":"7","key":"4_CR32","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/1538788.1538810","volume":"52","author":"N.N. Dalvi","year":"2009","unstructured":"Dalvi, N.N., R\u00e9, C., Suciu, D.: Probabilistic databases: diamonds in the dirt. Commun. ACM\u00a052(7), 86\u201394 (2009)","journal-title":"Commun. ACM"},{"issue":"2","key":"4_CR33","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1111\/1467-9868.00179","volume":"61","author":"P. Damlen","year":"1999","unstructured":"Damlen, P., Wakefield, J., Walker, S.: Gibbs sampling for Bayesian non-conjugate and hierarchical models by using auxiliary variables. Journal of the Royal Statistical Society: Series B (Statistical Methodology)\u00a061(2), 331\u2013344 (1999)","journal-title":"Journal of the Royal Statistical Society: Series B (Statistical Methodology)"},{"key":"4_CR34","unstructured":"d\u2019Aquin, M., Baldassarre, C., Gridinoc, L., Angeletou, S., Sabou, M., Motta, E.: Characterizing Knowledge on the Semantic Web with Watson. In: EON, pp. 1\u201310 (2007)"},{"key":"4_CR35","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J. Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM\u00a051, 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"issue":"1-2","key":"4_CR36","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0004-3702(99)00059-4","volume":"113","author":"R. Dechter","year":"1999","unstructured":"Dechter, R.: Bucket elimination: A unifying framework for reasoning. Artif. Intell.\u00a0113(1-2), 41\u201385 (1999)","journal-title":"Artif. Intell."},{"key":"4_CR37","doi-asserted-by":"crossref","unstructured":"Ding, L., Finin, T., Joshi, A., Pan, R., Cost, R.S., Peng, Y., Reddivari, P., Doshi, V., Sachs, J.: Swoogle: a search and metadata engine for the semantic web. In: CIKM 2004: Proceedings of the thirteenth ACM International Conference on Information and Knowledge Management, pp. 652\u2013659 (2004)","DOI":"10.1145\/1031171.1031289"},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Ding, Y., Sun, Y., Chen, B., Borner, K., Ding, L., Wild, D., Wu, M., DiFranzo, D., Fuenzalida, A.G., Li, D., Milojevic, S., Chen, S., Sankaranarayanan, M., Toma, I.: Semantic web portal: a platform for better browsing and visualizing semantic data. In: Proceedings of the 6th International Conference on Active Media Technology, AMT 2010, pp. 448\u2013460 (2010)","DOI":"10.1007\/978-3-642-15470-6_46"},{"key":"4_CR39","unstructured":"Dylla, M., Sozio, M., Theobald, M.: Resolving temporal conflicts in inconsistent rdf knowledge bases. In: BTW, pp. 474\u2013493 (2011)"},{"key":"4_CR40","unstructured":"Erling, O., Mikhailov, I.: Towards web-scale rdf, http:\/\/virtuoso.openlinksw.com\/whitepapers\/Web-Scale%20RDF.pdf"},{"key":"4_CR41","series-title":"SCI","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. SCI, vol.\u00a0221, pp. 7\u201324. Springer, Berlin (2009)"},{"key":"4_CR42","doi-asserted-by":"publisher","first-page":"1513","DOI":"10.1145\/1645953.1646159","volume-title":"CIKM","author":"G.H.L. Fletcher","year":"2009","unstructured":"Fletcher, G.H.L., Beck, P.W.: Scalable indexing of RDF graphs for efficient join processing. In: Cheung, D.W.-L., Song, I.-Y., Chu, W.W., Hu, X., Lin, J.J. (eds.) CIKM, pp. 1513\u20131516. ACM, New York (2009)"},{"key":"4_CR43","volume-title":"Information Retrieval: Data Structures & Algorithms","year":"1992","unstructured":"Frakes, W.B., Baeza-Yates, R.A. (eds.): Information Retrieval: Data Structures & Algorithms. Prentice-Hall, Englewood Cliffs (1992)"},{"key":"4_CR44","doi-asserted-by":"crossref","unstructured":"Fuhr, N.: Probabilistic Datalog - a logic for powerful retrieval methods. In: SIGIR, pp. 282\u2013290 (1995)","DOI":"10.1145\/215206.215372"},{"key":"4_CR45","first-page":"1070","volume-title":"Logic Programming","author":"M. Gelfond","year":"1988","unstructured":"Gelfond, M., Lifschitz, V.: The stable model semantics for logic programming. In: Logic Programming, pp. 1070\u20131080. MIT Press, Cambridge (1988)"},{"key":"4_CR46","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7432.001.0001","volume-title":"An Introduction to Statistical Relational Learning","author":"L. Getoor","year":"2007","unstructured":"Getoor, L., Taskar, B.: An Introduction to Statistical Relational Learning. MIT Press, Cambridge (2007)"},{"key":"4_CR47","volume-title":"Markov Chain Monte Carlo in Practice","author":"W. Gilks","year":"1996","unstructured":"Gilks, W., Richardson, S., Spiegelhalter, D.J.S.: Markov Chain Monte Carlo in Practice. Chapman and Hall, Boca Raton (1996)"},{"issue":"4","key":"4_CR48","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1137\/S0895480192243516","volume":"7","author":"M.X. Goemans","year":"1994","unstructured":"Goemans, M.X., Williamson, D.P.: New 3\/4-approximation algorithms for the maximum satisfiability problem. SIAM J. Discrete Math.\u00a07(4), 656\u2013666 (1994)","journal-title":"SIAM J. Discrete Math."},{"key":"4_CR49","unstructured":"Gonzalez, J.E., Low, Y., Guestrin, C.: Residual splash for optimally parallelizing belief propagation. In: Artificial Intelligence and Statistics (AISTATS), pp. 177\u2013184 (2009)"},{"key":"4_CR50","unstructured":"Gonzalez, J.E., Low, Y., Guestrin, C., O\u2019Hallaron, D.: Distributed parallel inference on large factor graphs. In: Uncertainty in Artificial Intelligence (UAI), pp. 203\u2013212 (2009)"},{"key":"4_CR51","first-page":"109","volume-title":"Federated Data Management and Query Optimization for Linked Open Data","author":"O. G\u00f6rlitz","year":"2011","unstructured":"G\u00f6rlitz, O., Staab, S.: Federated Data Management and Query Optimization for Linked Open Data, \u00a0ch. 5, pp. 109\u2013137. Springer, Heidelberg (2011)"},{"issue":"2-3","key":"4_CR52","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.websem.2005.06.005","volume":"3","author":"Y. Guo","year":"2005","unstructured":"Guo, Y., Pan, Z., Heflin, J.: LUBM: A benchmark for OWL knowledge base systems. J. Web Sem.\u00a03(2-3), 158\u2013182 (2005)","journal-title":"J. Web Sem."},{"issue":"1","key":"4_CR53","first-page":"782","volume":"3","author":"P.J. Haas","year":"2010","unstructured":"Haas, P.J., Jermaine, C.M., Arumugam, S., Xu, F., Perez, L.L., Jampani, R.: MCDB-R: Risk analysis in the database. PVLDB\u00a03(1), 782\u2013793 (2010)","journal-title":"PVLDB"},{"key":"4_CR54","doi-asserted-by":"crossref","unstructured":"Haase, P., Math\u00e4\u00df, T., Ziller, M.: An evaluation of approaches to federated query processing over linked data. In: Proceedings of the 6th International Conference on Semantic Systems, I-SEMANTICS 2010, pp. 5:1\u20135:9 (2010)","DOI":"10.1145\/1839707.1839713"},{"key":"4_CR55","doi-asserted-by":"crossref","unstructured":"Haase, P., Wang, Y.: A decentralized infrastructure for query answering over distributed ontologies. In: Proceedings of the 2007 ACM symposium on Applied computing, SAC 2007, pp. 1351\u20131356 (2007)","DOI":"10.1145\/1244002.1244294"},{"key":"4_CR56","unstructured":"Harris, S., Gibbins, N.: 3store: Efficient bulk RDF storage. In: Volz, R., Decker, S., Cruz, I.F. (eds.) PSSS. CEUR Workshop Proceedings, vol.\u00a089 (2003)"},{"key":"4_CR57","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1007\/978-3-642-03573-9_17","volume-title":"Database and Expert Systems Applications","author":"A. Harth","year":"2009","unstructured":"Harth, A.: VisiNav: Visual web data search and navigation. In: Bhowmick, S.S., K\u00fcng, J., Wagner, R. (eds.) DEXA 2009. LNCS, vol.\u00a05690, pp. 214\u2013228. Springer, Heidelberg (2009)"},{"key":"4_CR58","unstructured":"Harth, A., Hogan, A., Delbru, R., Umbrich, J., O\u2019Riain, S., Decker, S.: SWSE: Answers Before Links! In: Semantic Web Challenge (2007)"},{"key":"4_CR59","doi-asserted-by":"crossref","unstructured":"Harth, A., Hose, K., Karnstedt, M., Polleres, A., Sattler, K., Umbrich, J.: Data Summaries for On-Demand Queries over Linked Data. In: WWW 2010, pp. 411\u2013420 (2010)","DOI":"10.1145\/1772690.1772733"},{"key":"4_CR60","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/978-3-540-76298-0_16","volume-title":"The Semantic Web","author":"A. Harth","year":"2007","unstructured":"Harth, A., Umbrich, J., Hogan, A., Decker, S.: YARS2: A federated repository for querying graph structured data from the web. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudr\u00e9-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol.\u00a04825, pp. 211\u2013224. Springer, Heidelberg (2007)"},{"key":"4_CR61","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/978-3-642-04930-9_19","volume-title":"The Semantic Web - ISWC 2009","author":"O. Hartig","year":"2009","unstructured":"Hartig, O., Bizer, C., Freytag, J.-C.: Executing SPARQL queries over the web of linked data. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol.\u00a05823, pp. 293\u2013309. Springer, Heidelberg (2009)"},{"key":"4_CR62","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1007\/978-3-540-72667-8_40","volume-title":"The Semantic Web: Research and Applications","author":"O. Hartig","year":"2007","unstructured":"Hartig, O., Heese, R.: The SPARQL query graph model for query optimization. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol.\u00a04519, pp. 564\u2013578. Springer, Heidelberg (2007)"},{"issue":"2","key":"4_CR63","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s13222-010-0021-7","volume":"10","author":"O. Hartig","year":"2010","unstructured":"Hartig, O., Langegger, A.: A Database Perspective on Consuming Linked Data on the Web. Datenbank-Spektrum\u00a010(2), 57\u201366 (2010)","journal-title":"Datenbank-Spektrum"},{"issue":"1","key":"4_CR64","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/1860702.1860704","volume":"39","author":"J.M. Hellerstein","year":"2010","unstructured":"Hellerstein, J.M.: The declarative imperative: experiences and conjectures in distributed logic. SIGMOD Record\u00a039(1), 5\u201319 (2010)","journal-title":"SIGMOD Record"},{"key":"4_CR65","unstructured":"Hogan, A., Harth, A., Decker, S.: ReConRank: A Scalable Ranking Method for Semantic Web Data with Context. In: 2nd Workshop on Scalable Semantic Web Knowledge Base Systems (2006)"},{"key":"4_CR66","doi-asserted-by":"crossref","unstructured":"Huang, J., Antova, L., Koch, C., Olteanu, D.: MayBMS: a probabilistic database management system. SIGMOD, 1071\u20131074 (2009)","DOI":"10.1145\/1559845.1559984"},{"issue":"4","key":"4_CR67","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_CR68","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1145\/1376616.1376686","volume-title":"SIGMOD","author":"R. Jampani","year":"2008","unstructured":"Jampani, R., Xu, F., Wu, M., Perez, L.L., Jermaine, C.M., Haas, P.J.: MCDB: a Monte Carlo approach to managing uncertain data. In: Wang, J.T.-L. (ed.) SIGMOD, pp. 687\u2013700. ACM, New York (2008)"},{"issue":"1","key":"4_CR69","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0020-0190(87)90028-7","volume":"26","author":"B. Jaumard","year":"1987","unstructured":"Jaumard, B., Simeone, B.: On the complexity of the maximum satisfiability problem for Horn formulas. Information Processing Letters\u00a026(1), 1\u20134 (1987)","journal-title":"Information Processing Letters"},{"key":"4_CR70","doi-asserted-by":"crossref","unstructured":"Jha, A., Rastogi, V., Suciu, D.: Query evaluation with soft-key constraints. In: PODS, pp. 119\u2013128 (2008)","DOI":"10.1145\/1376916.1376934"},{"key":"4_CR71","doi-asserted-by":"crossref","unstructured":"Kanagal, B., Deshpande, A.: Lineage processing over correlated probabilistic databases. In: SIGMOD, pp. 675\u2013686 (2010)","DOI":"10.1145\/1807167.1807241"},{"key":"4_CR72","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/0890-5401(90)90025-D","volume":"86","author":"P.C. Kanellakis","year":"1990","unstructured":"Kanellakis, P.C., Smolka, S.A.: CCS expressions finite state processes, and three problems of equivalence. Inf. Comput.\u00a086, 43\u201368 (1990)","journal-title":"Inf. Comput."},{"key":"4_CR73","doi-asserted-by":"crossref","unstructured":"Karp, R.M., Luby, M.: Monte-Carlo algorithms for enumeration and reliability problems. In: FOCS, pp. 56\u201364 (1983)","DOI":"10.1109\/SFCS.1983.35"},{"key":"4_CR74","first-page":"573","volume-title":"The Satisfiability Problem: Theory and Applications","author":"H. Kautz","year":"1996","unstructured":"Kautz, H., Selman, B., Jiang, Y.: A general stochastic approach to solving problems with hard and soft constraints. In: The Satisfiability Problem: Theory and Applications, pp. 573\u2013586. American Mathematical Society, Providence (1996)"},{"key":"4_CR75","doi-asserted-by":"crossref","unstructured":"Koch, C.: A compositional query algebra for second-order logic and uncertain databases. In: ICDT, pp. 127\u2013140 (2009)","DOI":"10.1145\/1514894.1514911"},{"key":"4_CR76","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/371578.371598","volume":"32","author":"D. Kossmann","year":"2000","unstructured":"Kossmann, D.: The state of the art in distributed query processing. ACM Comput. Surv.\u00a032, 422\u2013469 (2000)","journal-title":"ACM Comput. Surv."},{"issue":"3\/4","key":"4_CR77","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0004-3702(71)90012-9","volume":"2","author":"R.A. Kowalski","year":"1971","unstructured":"Kowalski, R.A., Kuehner, D.: Linear resolution with selection function. Artif. Intell.\u00a02(3\/4), 227\u2013260 (1971)","journal-title":"Artif. Intell."},{"key":"4_CR78","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/978-3-642-17746-0_29","volume-title":"The Semantic Web \u2013 ISWC 2010","author":"G. Ladwig","year":"2010","unstructured":"Ladwig, G., Tran, T.: Linked Data Query Processing Strategies. In: Patel-Schneider, P.F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J.Z., Horrocks, I., Glimm, B. (eds.) ISWC 2010, Part I. LNCS, vol.\u00a06496, pp. 453\u2013469. Springer, Heidelberg (2010)"},{"key":"4_CR79","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1007\/978-3-540-68234-9_37","volume-title":"The Semantic Web: Research and Applications","author":"A. Langegger","year":"2008","unstructured":"Langegger, A., W\u00f6\u00df, W., Bl\u00f6chl, M.: A semantic web middleware for virtual data integration on the web. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol.\u00a05021, pp. 493\u2013507. Springer, Heidelberg (2008)"},{"key":"4_CR80","first-page":"911","volume-title":"ICWS","author":"J.J. Levandoski","year":"2009","unstructured":"Levandoski, J.J., Mokbel, M.F.: RDF data-centric storage. In: ICWS, pp. 911\u2013918. IEEE Computer Society Press, Los Alamitos (2009)"},{"issue":"1","key":"4_CR81","first-page":"502","volume":"2","author":"J. Li","year":"2009","unstructured":"Li, J., Saha, B., Deshpande, A.: A unified approach to ranking in probabilistic databases. PVLDB\u00a02(1), 502\u2013513 (2009)","journal-title":"PVLDB"},{"key":"4_CR82","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1145\/1526709.1526790","volume-title":"WWW","author":"S. Liang","year":"2009","unstructured":"Liang, S., Fodor, P., Wan, H., Kifer, M.: OpenRuleBench: an analysis of the performance of rule engines. In: WWW, pp. 601\u2013610. ACM, New York (2009)"},{"key":"4_CR83","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/11926078_29","volume-title":"The Semantic Web - ISWC 2006","author":"E. Liarou","year":"2006","unstructured":"Liarou, E., Idreos, S., Koubarakis, M.: Evaluating Conjunctive Triple Pattern Queries over Large Structured Overlay Networks. 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. 399\u2013413. Springer, Heidelberg (2006)"},{"key":"4_CR84","first-page":"91","volume-title":"SKG","author":"B. Liu","year":"2005","unstructured":"Liu, B., Hu, B.: Path queries based RDF index. In: SKG, p. 91. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"4_CR85","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1007\/978-3-540-74784-0_37","volume-title":"Network and Parallel Computing","author":"L. Baolin","year":"2007","unstructured":"Baolin, L., Bo, H.: HPRD: A high performance RDF database. In: Li, K., Jesshope, C., Jin, H., Gaudiot, J.-L. (eds.) NPC 2007. LNCS, vol.\u00a04672, pp. 364\u2013374. Springer, Heidelberg (2007)"},{"key":"4_CR86","unstructured":"Low, Y., Gonzalez, J., Kyrola, A., Bickson, D., Guestrin, C., Hellerstein, J.M.: GraphLab: A new parallel framework for machine learning. In: Conference on Uncertainty in Artificial Intelligence (UAI), Catalina Island, California (2010)"},{"issue":"2","key":"4_CR87","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1016\/j.ijar.2006.06.012","volume":"45","author":"T. Lukasiewicz","year":"2007","unstructured":"Lukasiewicz, T.: Probabilistic description logic programs. Int. J. Approx. Reasoning\u00a045(2), 288\u2013307 (2007)","journal-title":"Int. J. Approx. Reasoning"},{"key":"4_CR88","unstructured":"Chang, N.R.M., Ratinov, L., Roth, D.: Learning and inference with constraints. In: AAAI (2008)"},{"key":"4_CR89","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1007\/978-3-540-68234-9_38","volume-title":"The Semantic Web: Research and Applications","author":"A. Maduko","year":"2008","unstructured":"Maduko, A., Anyanwu, K., Sheth, A.P., Schliekelman, P.: Graph summaries for subgraph frequency estimation. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol.\u00a05021, pp. 508\u2013523. Springer, Heidelberg (2008)"},{"key":"4_CR90","doi-asserted-by":"publisher","first-page":"1233","DOI":"10.1145\/1242572.1242782","volume-title":"WWW","author":"A. Maduko","year":"2007","unstructured":"Maduko, A., Anyanwu, K., Sheth, A.P., Schliekelman, P.: Estimating the cardinality of RDF graph patterns. In: Williamson, C.L., Zurko, M.E., Patel-Schneider, P.F., Shenoy, P.J. (eds.) WWW, pp. 1233\u20131234. ACM, New York (2007)"},{"key":"4_CR91","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1007\/978-3-540-68234-9_38","volume-title":"The Semantic Web: Research and Applications","author":"A. Maduko","year":"2008","unstructured":"Maduko, A., Anyanwu, K., Sheth, A.P., Schliekelman, P.: Graph summaries for subgraph frequency estimation. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol.\u00a05021, pp. 508\u2013523. Springer, Heidelberg (2008)"},{"key":"4_CR92","unstructured":"Matono, A., Amagasa, T., Yoshikawa, M., Uemura, S.: An indexing scheme for RDF and RDF schema based on suffix arrays. In: Cruz, et al. [29], pp. 151\u2013168"},{"key":"4_CR93","unstructured":"McCallum, A., Schultz, K., Singh, S.: FACTORIE: Probabilistic programming via imperatively defined factor graphs. In: NIPS (2009)"},{"key":"4_CR94","doi-asserted-by":"crossref","unstructured":"Mendelzon, A.O., Milo, T.: Formal models of Web queries. In: Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, PODS 1997, pp. 134\u2013143 (1997)","DOI":"10.1145\/263661.263677"},{"key":"4_CR95","doi-asserted-by":"crossref","unstructured":"Michelakis, E., Krishnamurthy, R., Haas, P.J., Vaithyanathan, S.: Uncertainty management in rule-based information extraction systems. SIGMOD, 101\u2013114 (2009)","DOI":"10.1145\/1559845.1559858"},{"key":"4_CR96","unstructured":"Mutsuzaki, M., Theobald, M., de Keijzer, A., Widom, J., Agrawal, P., Benjelloun, O., Sarma, A.D., Murthy, R., Sugihara, T.: Trio-One: Layering uncertainty and lineage on a conventional DBMS (demo). In: CIDR, pp. 269\u2013274 (2007)"},{"key":"4_CR97","doi-asserted-by":"crossref","unstructured":"Nakashole, N., Theobald, M., Weikum, G.: Scalable knowledge harvesting with high precision and high recall. In: WSDM, pp. 227\u2013236 (2011)","DOI":"10.1145\/1935826.1935869"},{"key":"4_CR98","first-page":"604","volume-title":"WWW 2002: Proceedings of the 11th International Conference on World Wide Web","author":"W. Nejdl","year":"2002","unstructured":"Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palm\u00e9r, M., Risch, T.: EDUTELLA: a P2P networking infrastructure based on RDF. In: WWW 2002: Proceedings of the 11th International Conference on World Wide Web, pp. 604\u2013615. ACM Press, New York (2002)"},{"issue":"1","key":"4_CR99","first-page":"647","volume":"1","author":"T. Neumann","year":"2008","unstructured":"Neumann, T., Weikum, G.: Rdf-3x: a risc-style engine for rdf. PVLDB\u00a01(1), 647\u2013659 (2008)","journal-title":"PVLDB"},{"key":"4_CR100","first-page":"627","volume-title":"SIGMOD Conference","author":"T. Neumann","year":"2009","unstructured":"Neumann, T., Weikum, G.: Scalable join processing on very large RDF graphs. In: \u00c7etintemel, U., Zdonik, S.B., Kossmann, D., Tatbul, N. (eds.) SIGMOD Conference, pp. 627\u2013640. ACM, New York (2009)"},{"issue":"1","key":"4_CR101","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s00778-009-0165-y","volume":"19","author":"T. Neumann","year":"2010","unstructured":"Neumann, T., Weikum, G.: The RDF-3X engine for scalable management of rdf data. VLDB J\u00a019(1), 91\u2013113 (2010)","journal-title":"VLDB J"},{"key":"4_CR102","volume-title":"Logic Programming and Nonmonotonic Reasoning","author":"I. Niemel\u00e4","year":"1997","unstructured":"Niemel\u00e4, I., Simons, P.: Smodels - an implementation of the stable model and well-founded semantics for normal logic programs. In: Logic Programming and Nonmonotonic Reasoning, Springer, Heidelberg (1997)"},{"key":"4_CR103","doi-asserted-by":"crossref","unstructured":"Niu, F., R\u00e9, C., Doan, A., Shavlik, J.: Tuffy: scaling up statistical inference in Markov logic networks using an RDBMS. Technical report, University of Wisconsin-Madison (2010)","DOI":"10.14778\/1978665.1978669"},{"issue":"1","key":"4_CR104","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1142\/S0218488506003819","volume":"14","author":"H. Nottelmann","year":"2006","unstructured":"Nottelmann, H., Fuhr, N.: Adding probabilities and rules to OWL lite subsets based on probabilistic Datalog. Int. Journal of Uncertainty, Fuzziness and Knowledge-Based Systems\u00a014(1), 17\u201341 (2006)","journal-title":"Int. Journal of Uncertainty, Fuzziness and Knowledge-Based Systems"},{"key":"4_CR105","unstructured":"Obermeier, P., Nixon, L.: A Cost Model for Querying Distributed RDF-Repositories with SPARQL. In: Workshop on Advancing Reasoning on the Web: Scalability and Commonsense (2008)"},{"key":"4_CR106","first-page":"640","volume-title":"ICDE","author":"D. Olteanu","year":"2009","unstructured":"Olteanu, D., Huang, J., Koch, C.: SPROUT: Lazy vs. eager query plans for tuple-independent probabilistic databases. In: ICDE, pp. 640\u2013651. IEEE, Los Alamitos (2009)"},{"key":"4_CR107","doi-asserted-by":"crossref","unstructured":"Olteanu, D., Huang, J., Koch, C.: Approximate confidence computation in probabilistic databases. In: ICDE, pp. 145\u2013156 (2010)","DOI":"10.1109\/ICDE.2010.5447826"},{"key":"4_CR108","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1504\/IJMSO.2008.021204","volume":"3","author":"E. Oren","year":"2008","unstructured":"Oren, E., Delbru, R., Catasta, M., Cyganiak, R., Stenzhorn, H., Tummarello, G.: Sindice.com: a document-oriented lookup index for open linked data. Int. J. Metadata Semant. Ontologies\u00a03, 37\u201352 (2008)","journal-title":"Int. J. Metadata Semant. Ontologies"},{"key":"4_CR109","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Technical Report 1999-66, Stanford InfoLab (November 1999)"},{"key":"4_CR110","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1007\/11574620_77","volume-title":"The Semantic Web \u2013 ISWC 2005","author":"R. Palma","year":"2005","unstructured":"Palma, R., Haase, P.: Oyster - Sharing and Re-using Ontologies in a Peer-to-Peer Community. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol.\u00a03729, pp. 1059\u20131062. Springer, Heidelberg (2005)"},{"key":"4_CR111","unstructured":"Pan, J.Z., Thomas, E., Sleeman, D.: Ontosearch2: Searching and querying web ontologies. In: Proc. of the IADIS International Conference, pp. 211\u2013218 (2006)"},{"key":"4_CR112","doi-asserted-by":"crossref","unstructured":"Patel, C., Supekar, K., Lee, Y., Park, E.K.: OntoKhoj: a semantic web portal for ontology searching, ranking and classification. In: Proceedings of the 5th ACM International Workshop on Web Information and Data Management, WIDM 2003, pp. 58\u201361 (2003)","DOI":"10.1145\/956699.956712"},{"key":"4_CR113","volume-title":"AAAI","author":"H. Poon","year":"2006","unstructured":"Poon, H., Domingos, P.: Sound and efficient inference with probabilistic and deterministic dependencies. In: AAAI. AAAI Press, Menlo Park (2006)"},{"key":"4_CR114","unstructured":"Poon, H., Domingos, P., Sumner, M.: A general method for reducing the complexity of relational inference and its application to MCMC. In: AAAI, pp. 1075\u20131080 (2008)"},{"key":"4_CR115","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1007\/978-3-540-68234-9_39","volume-title":"The Semantic Web: Research and Applications","author":"B. Quilitz","year":"2008","unstructured":"Quilitz, B., Leser, U.: Querying distributed RDF data sources with SPARQL. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol.\u00a05021, pp. 524\u2013538. Springer, Heidelberg (2008)"},{"key":"4_CR116","doi-asserted-by":"crossref","unstructured":"Re, C., Dalvi, N., Suciu, D.: Efficient top-k query evaluation on probabilistic data. In: ICDE, pp. 886\u2013895 (2007)","DOI":"10.1109\/ICDE.2007.367934"},{"key":"4_CR117","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/978-3-540-87993-0_3","volume-title":"Scalable Uncertainty Management","author":"C. Re","year":"2008","unstructured":"Re, C., Suciu, D.: Managing probabilistic data with mystiQ: The can-do, the could-do, and the can\u2019t-do. In: Greco, S., Lukasiewicz, T. (eds.) SUM 2008. LNCS (LNAI), vol.\u00a05291, pp. 5\u201318. Springer, Heidelberg (2008)"},{"key":"4_CR118","doi-asserted-by":"crossref","unstructured":"Richardson, M., Domingos, P.: Markov logic networks. Machine Learning\u00a062(1-2) (2006)","DOI":"10.1007\/s10994-006-5833-1"},{"key":"4_CR119","unstructured":"Riedel, S.: Cutting plane MAP inference for Markov Logic. In: International Workshop on Statistical Relational Learning, SRL (2009)"},{"key":"4_CR120","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/0004-3702(94)00092-1","volume":"82","author":"D. Roth","year":"1996","unstructured":"Roth, D.: On the hardness of approximate reasoning. Artif. Intell.\u00a082, 273\u2013302 (1996)","journal-title":"Artif. Intell."},{"key":"4_CR121","doi-asserted-by":"crossref","unstructured":"Roth, D., Yih, W.: Integer linear programming inference for conditional random fields. In: Proc. of the International Conference on Machine Learning (ICML), pp. 737\u2013744 (2005)","DOI":"10.1145\/1102351.1102444"},{"issue":"4","key":"4_CR122","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1145\/1815948.1815953","volume":"38","author":"S. Sakr","year":"2009","unstructured":"Sakr, S., Al-Naymat, G.: Relational processing of rdf queries: a survey. SIGMOD Record\u00a038(4), 23\u201328 (2009)","journal-title":"SIGMOD Record"},{"key":"4_CR123","doi-asserted-by":"crossref","unstructured":"Sarma, A.D., Benjelloun, O., Halevy, A.Y., Widom, J.: Working models for uncertain data. In: ICDE, p. 7 (2006)","DOI":"10.1109\/ICDE.2006.174"},{"key":"4_CR124","doi-asserted-by":"crossref","unstructured":"Sarma, A.D., Theobald, M., Widom, J.: Exploiting lineage for confidence computation in uncertain and probabilistic databases. In: ICDE, pp. 1023\u20131032 (2008)","DOI":"10.1109\/ICDE.2008.4497511"},{"key":"4_CR125","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1007\/978-3-642-13818-8_29","volume-title":"Scientific and Statistical Database Management","author":"A. Das Sarma","year":"2010","unstructured":"Das Sarma, A., Theobald, M., Widom, J.: LIVE: A lineage-supported versioned DBMS. In: Gertz, M., Lud\u00e4scher, B. (eds.) SSDBM 2010. LNCS, vol.\u00a06187, pp. 416\u2013433. Springer, Heidelberg (2010)"},{"key":"4_CR126","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: Proceeding of the 17th International Conference on World Wide Web, WWW 2008, pp. 585\u2013594 (2008)","DOI":"10.1145\/1367497.1367577"},{"key":"4_CR127","doi-asserted-by":"crossref","unstructured":"Sen, P., Deshpande, A.: Representing and querying correlated tuples in probabilistic databases. In: ICDE, pp. 596\u2013605 (2007)","DOI":"10.1109\/ICDE.2007.367905"},{"issue":"5","key":"4_CR128","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1007\/s00778-009-0153-2","volume":"18","author":"P. Sen","year":"2009","unstructured":"Sen, P., Deshpande, A., Getoor, L.: PrDB: managing and exploiting rich correlations in probabilistic databases. VLDB J.\u00a018(5), 1065\u20131090 (2009)","journal-title":"VLDB J."},{"issue":"1","key":"4_CR129","first-page":"1068","volume":"3","author":"P. Sen","year":"2010","unstructured":"Sen, P., Deshpande, A., Getoor, L.: Read-once functions and query evaluation in probabilistic databases. PVLDB\u00a03(1), 1068\u20131079 (2010)","journal-title":"PVLDB"},{"issue":"2","key":"4_CR130","first-page":"1553","volume":"1","author":"L. Sidirourgos","year":"2008","unstructured":"Sidirourgos, L., Goncalves, R., Kersten, M.L., Nes, N., Manegold, S.: Column-store support for RDF data management: not all swans are white. PVLDB\u00a01(2), 1553\u20131563 (2008)","journal-title":"PVLDB"},{"key":"4_CR131","doi-asserted-by":"crossref","unstructured":"Singh, S., Mayfield, C., Mittal, S., Prabhakar, S., Hambrusch, S.E., Shah, R.: Orion 2.0: native support for uncertain data. SIGMOD, 1239\u20131242 (2008)","DOI":"10.1145\/1376616.1376744"},{"key":"4_CR132","doi-asserted-by":"crossref","unstructured":"Singh, S., Mayfield, C., Shah, R., Prabhakar, S., Hambrusch, S.E., Neville, J., Cheng, R.: Database support for probabilistic attributes and tuples. In: ICDE, pp. 1053\u20131061 (2008)","DOI":"10.1109\/ICDE.2008.4497514"},{"key":"4_CR133","unstructured":"Singla, P., Domingos, P.: Memory-efficient inference in relational domains. In: AAAI (2006)"},{"key":"4_CR134","doi-asserted-by":"crossref","unstructured":"Soliman, M.A., Ilyas, I.F., Chang, K.C.: URank: formulation and efficient evaluation of top-k queries in uncertain databases. SIGMOD, 1082\u20131084 (2007)","DOI":"10.1145\/1247480.1247613"},{"key":"4_CR135","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1145\/1367497.1367578","volume-title":"WWW","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: Huai, J., Chen, R., Hon, H.-W., Liu, Y., Ma, W.-Y., Tomkins, A., Zhang, X. (eds.) WWW, pp. 595\u2013604. ACM, New York (2008)"},{"key":"4_CR136","doi-asserted-by":"crossref","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 (2008)","DOI":"10.1145\/1367497.1367578"},{"key":"4_CR137","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/TNET.2002.808407","volume":"11","author":"I. Stoica","year":"2003","unstructured":"Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE\/ACM Trans. Netw.\u00a011, 17\u201332 (2003)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"4_CR138","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/978-3-540-85658-0_2","volume-title":"Reasoning Web","author":"U. Straccia","year":"2008","unstructured":"Straccia, U.: Managing Uncertainty and Vagueness in Description Logics, Logic Programs and Description Logic Programs. In: Baroglio, C., Bonatti, P.A., Ma\u0142uszy\u0144ski, J., Marchiori, M., Polleres, A., Schaffert, S. (eds.) Reasoning Web. LNCS, vol.\u00a05224, pp. 54\u2013103. Springer, Heidelberg (2008)"},{"key":"4_CR139","doi-asserted-by":"crossref","unstructured":"Stuckenschmidt, H., Vdovjak, R., Houben, G.-J., Broekstra, J.: Index structures and algorithms for querying distributed RDF repositories. In: Proceedings of the 13th International Conference on World Wide Web, WWW 2004, pp. 631\u2013639 (2004)","DOI":"10.1145\/988672.988758"},{"key":"4_CR140","doi-asserted-by":"crossref","unstructured":"Suchanek, F.M., Kasneci, G., Weikum, G.: YAGO: a core of semantic knowledge. In: WWW, pp. 697\u2013706 (2007)","DOI":"10.1145\/1242572.1242667"},{"key":"4_CR141","doi-asserted-by":"crossref","unstructured":"Suchanek, F.M., Sozio, M., Weikum, G.: SOFIE: a self-organizing framework for information extraction. In: WWW, pp. 631\u2013640 (2009)","DOI":"10.1145\/1526709.1526794"},{"key":"4_CR142","unstructured":"Systeme, A.W., Gottlob, G., Voronkov, A., Dantsin, E., Dantsin, E., Eiter, T., Eiter, T.: Complexity and expressive power of logic programming (1999)"},{"key":"4_CR143","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1017\/S1471068407003158","volume":"8","author":"G. Terracina","year":"2008","unstructured":"Terracina, G., Leone, N., Lio, V., Panetta, C.: Experimenting with recursive queries in database and logic programming systems. Theory Pract. Log. Program.\u00a08, 129\u2013165 (2008)","journal-title":"Theory Pract. Log. Program."},{"key":"4_CR144","unstructured":"Theobald, M., Sozio, M., Suchanek, F., Nakashole, N.: URDF: Efficient reasoning in uncertain RDF knowledge bases with soft and hard rules. Technical Report MPII20105-002, Max Planck Institute Informatics, MPI-INF (2010)"},{"key":"4_CR145","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1007\/11574620_49","volume-title":"The Semantic Web \u2013 ISWC 2005","author":"Y. Theoharis","year":"2005","unstructured":"Theoharis, Y., Christophides, V., Karvounarakis, G.: Benchmarking database representations of RDF\/S stores. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol.\u00a03729, pp. 685\u2013701. Springer, Heidelberg (2005)"},{"key":"4_CR146","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/978-3-642-03079-6_5","volume-title":"Conceptual Structures: Leveraging Semantic Technologies","author":"T. Tran","year":"2009","unstructured":"Tran, T., Haase, P., Studer, R.: Semantic search \u2013 using graph-structured semantic models for supporting the search process. In: Rudolph, S., Dau, F., Kuznetsov, S.O. (eds.) ICCS 2009. LNCS, vol.\u00a05662, pp. 48\u201365. Springer, Heidelberg (2009)"},{"key":"4_CR147","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.websem.2009.07.001","volume":"7","author":"T. Tran","year":"2009","unstructured":"Tran, T., Wang, H., Haase, P.: Hermes: Data Web search on a pay-as-you-go integration infrastructure. Web Semant.\u00a07, 189\u2013203 (2009)","journal-title":"Web Semant."},{"key":"4_CR148","doi-asserted-by":"crossref","unstructured":"Tummarello, G., Cyganiak, R., Catasta, M., Danielczyk, S., Delbru, R., Decker, S.: Sig.ma: live views on the web of data. In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, pp. 1301\u20131304 (2010)","DOI":"10.1145\/1772690.1772907"},{"key":"4_CR149","first-page":"1465","volume-title":"AAAI","author":"O. Udrea","year":"2007","unstructured":"Udrea, O., Pugliese, A., Subrahmanian, V.S.: GRIN: A graph based RDF index. In: AAAI, pp. 1465\u20131470. AAAI Press, Menlo Park (2007)"},{"key":"4_CR150","doi-asserted-by":"crossref","unstructured":"Wang, D.Z., Michelakis, E., Franklin, M.J., Garofalakis, M.N., Hellerstein, J.M.: Probabilistic declarative information extraction. In: ICDE, pp. 173\u2013176 (2010)","DOI":"10.1109\/ICDE.2010.5447844"},{"issue":"1","key":"4_CR151","first-page":"340","volume":"1","author":"D.Z. Wang","year":"2008","unstructured":"Wang, D.Z., Michelakis, E., Garofalakis, M.N., Hellerstein, J.M.: BayesStore: managing large, uncertain data repositories with probabilistic graphical models. PVLDB\u00a01(1), 340\u2013351 (2008)","journal-title":"PVLDB"},{"key":"4_CR152","unstructured":"Wang, Y., Yahya, M., Theobald, M.: Time-aware reasoning in uncertain knowledge bases. In: Workshop on Management of Uncertain Data, MUD (2010)"},{"key":"4_CR153","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1145\/131295.131299","volume":"35","author":"D.S. Warren","year":"1992","unstructured":"Warren, D.S.: Memoing for logic programs. Commun. ACM\u00a035, 93\u2013111 (1992)","journal-title":"Commun. ACM"},{"key":"4_CR154","unstructured":"Wei, W., Erenrich, J., Selman, B.: Towards efficient sampling: Exploiting random walk strategies. In: AAAI, pp. 670\u2013676 (2004)"},{"issue":"1","key":"4_CR155","first-page":"1008","volume":"1","author":"C. Weiss","year":"2008","unstructured":"Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for Semantic Web data management. PVLDB\u00a01(1), 1008\u20131019 (2008)","journal-title":"PVLDB"},{"issue":"1","key":"4_CR156","first-page":"794","volume":"3","author":"M.L. Wick","year":"2010","unstructured":"Wick, M.L., McCallum, A., Miklau, G.: Scalable probabilistic databases with factor graphs and mcmc. PVLDB\u00a03(1), 794\u2013804 (2010)","journal-title":"PVLDB"},{"key":"4_CR157","unstructured":"Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D.: Efficient RDF Storage and Retrieval in Jena2. In: First International Workshop on Semantic Web and Databases (SWDB 2003), pp. 131\u2013150 (2003)"},{"key":"4_CR158","unstructured":"Wilkinson, K., Sayers, C., Kuno, H.A., Reynolds, D.: Efficient RDF storage and retrieval in Jena2. In: Cruz, et al [29], pp. 131\u2013150"},{"key":"4_CR159","doi-asserted-by":"crossref","unstructured":"Xu, F., Beyer, K.S., Ercegovac, V., Haas, P.J., Shekita, E.J.: E = MC $^{\\mbox{3}}$ : managing uncertain enterprise data in a cluster-computing environment. SIGMOD, 441\u2013454 (2009)","DOI":"10.1145\/1559845.1559893"},{"key":"4_CR160","doi-asserted-by":"crossref","unstructured":"Zhou, M., Wu, Y.: XML-based RDF data management for efficient query processing. In: Dong, X.L., Naumann, F. (eds.) WebDB (2010)","DOI":"10.1145\/1859127.1859132"}],"container-title":["Lecture Notes in Computer Science","Reasoning Web. Semantic Technologies for the Web of Data"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23032-5_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T00:51:01Z","timestamp":1560473461000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23032-5_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642230318","9783642230325"],"references-count":160,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23032-5_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}