Q. R. Example and $. Y. , Pushing the result of XEval(Q X , I X ) into Q R results in the following union Visiting Iowa today, owl:sameAs, #205), (#305, rdfs:seeAlso, #205), ($X, rdf:type, :MemberOfCongress) ?

3. Experimental, R. Xml?rdf, R. Rdf?xml-xpath-pr, and . Xml?rdf-data, RDF?XML-Data and RDF?XML-Data-Pr. 2. http://twitter.com 3. http://maps.google.com 4

S. Abiteboul, T. Allard, P. Chatalic, G. Gardarin, A. Ghitescu et al., Remaining selections, Proceedings of the VLDB Endowment, p.17, 2008.

A. Amann, C. Beeri, I. Fundulaki, and M. Scholl, Ontology-Based Integration of XML Web Resources, Proceedings of the Internation Conference on the Semantic Web, p.15, 2002.
DOI : 10.1007/3-540-48005-6_11

URL : https://hal.archives-ouvertes.fr/hal-01124694

A. Amann, C. Beeri, I. Fundulaki, and M. Scholl, Querying XML Sources Using an Ontology-Based Mediator, On the Move to Meaningful Internet Systems, pp.429-448, 2002.
DOI : 10.1007/3-540-36124-3_25

URL : https://hal.archives-ouvertes.fr/hal-01124731

A. Arion, V. Benzaken, I. Atre, V. Chaoji, M. J. Zaki et al., XML access modules: Towards physical data independence in XML databases Matrix Bit loaded: a scalable lightweight join query processor for RDF data, XIME-P Proceedings of the International World Wide Web Conference, pp.22-100, 2005.

M. Admfdf-+-98-]-alin-deutsch, D. Fernandez, A. Florescu, D. Levy, and . Suciu, XML-QL: A query language for XML, 1998.

I. Afs-+-01-]-bernd-amann, M. Fundulaki, C. Scholl, A. M. Beeri, and . Vercoustre, Mapping XML Fragments to Community Web Ontologies, WebDB, p.15, 2001.

S. Abiteboul, R. Hull, and V. Vianu, Foundations of Databases, p.45, 1995.

[. Akhtar, J. Kopecký, T. Krennwallner, and A. Polleres, XSPARQL: Traveling between the XML and RDF Worlds ??? and Avoiding the XSLT Pilgrimage, Proceedings of the European Semantic Web Conference, pp.432-447, 2008.
DOI : 10.1007/978-3-540-68234-9_33

[. Afanasiev and M. Marx, An analysis of XQuery benchmarks, Information Systems, vol.33, issue.2, pp.155-181, 2008.
DOI : 10.1016/j.is.2007.05.002

D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach, Scalable semantic web data management using vertical partitioning, Proceedings of the International Conference on Very Large Databases, p.13, 2007.

S. Abiteboul and I. Manolescu, Neoklis Polyzotis, Nicoleta Preda, and Chong Sun. XML processing in DHT networks, Proceedings of the International Conference on Data Engineering, pp.606-615, 2008.

[. Amer-yahia, S. Cho, V. S. Laks, D. Lakshmanan, and . Srivastava, Minimization of tree pattern queries, Proceedings of the ACM SIGMOD International Conference on the Management of Data, pp.497-508, 2001.

A. Bonifati and A. Cuzzocrea, Storing and retrieving XPath fragments in structured P2P networks, Data & Knowledge Engineering, vol.59, issue.2, pp.247-269, 2006.
DOI : 10.1016/j.datak.2006.01.011

[. Braga, A. Campi, and S. Ceri, xample), ACM Transactions on Database Systems, vol.30, issue.2, pp.398-443, 2005.
DOI : 10.1145/1071610.1071613

S. Bischof, S. Decker, and T. Krennwallner, Nuno Lopes, and Axel Polleres. Mapping Between RDF and XML with XSPARQL, p.49, 2011.

[. Bikakis, N. Gioldasis, C. Tsinaraki, and S. Christodoulakis, Querying XML Data with SPARQL, Proceedings of the 20th International Conference on Database and Expert Systems Applications , DEXA, pp.372-381, 2009.
DOI : 10.1007/978-3-540-68234-9_33

P. Boncz, T. Grust, M. Van-keulen, S. M. Rittinger, and J. Teubner, MonetDB/XQuery, Proceedings of the 2006 ACM SIGMOD international conference on Management of data , SIGMOD '06, pp.479-490, 2006.
DOI : 10.1145/1142473.1142527

M. Benedikt and C. Koch, From XQuery to relational logics, ACM Transactions on Database Systems, vol.34, issue.4, 2009.
DOI : 10.1145/1620585.1620592

B. Bishop, A. Kiryakov, D. Ognyanoff, I. Peikov, Z. Tashev et al., Owlim: A family of scalable semantic repositories Sesame: A generic architecture for storing and querying RDF and RDF Schema, Semantic WebBKVH02] Jeen Broekstra, Arjohn Kampman, and Frank Van Harmelen Proceedings of the Internation Conference on the Semantic Web, pp.33-42, 2002.

[. Bancilhon, D. Maier, Y. Sagiv, D. Jeffrey, and . Ullman, Magic sets and other strange ways to implement logic programs, Proceedings of the ACM SIGMOD International Conference on the Management of Data, pp.1-15, 1985.

A. Balmin, F. Özcan, K. S. Beyer, R. Cochrane, and H. Pirahesh, A Framework for Using Materialized XPath Views in XML Query Processing, Proceedings of the International Conference on Very Large Databases, p.76, 2004.
DOI : 10.1016/B978-012088469-8.50009-7

. J. Cbc-+-12-]-l, P. A. Chen, P. Bernstein, D. Carlin, M. Filipovic et al., Mapping XML to a wide sparse table QUASAR: querying annotation, structure, and reasoning, Proceedings of the International Conference on Data Engineering Proceedings of the International Conference on Extending Database Technologies, pp.630-641, 2012.

S. Ceri, S. Comai, E. Damiani, P. Fraternali, S. Paraboschi et al., XML-GL: a graphical language for querying and restructuring XML documents, Proceedings of the International World Wide Web Conference, pp.1171-1187, 1999.
DOI : 10.1016/S1389-1286(99)00014-6

E. Chong, S. Das, G. Eadon, and J. Srinivasan, An efficient SQL-based RDF querying scheme, Proceed- BIBLIOGRAPHY ings of the International Conference on Very Large Databases, pp.1216-1227, 2005.

[. Cautis, A. Deutsch, and N. Onose, XPath rewriting using multiple views: Achieving completeness and efficiency, WebDB, p.57, 2008.

A. Colantonio, R. D. , and P. , Concise: Compressed 'n' composable integer set Information Processing Letter, Commun. ACM, vol.91, issue.10, pp.96-5466, 2010.
DOI : 10.1016/j.ipl.2010.05.018

URL : http://arxiv.org/abs/1004.0403

L. K. Olivier-corby, H. Khelif, F. Cherfi, K. Gandon, and . Khelif, Querying the Semantic Web of Data using SPARQL, RDF and XML, p.16, 2009.

M. J. Carey, J. Kiernan, J. Shanmugasundaram, E. J. Shekita, and S. N. Subramanian, XPERANTO: Middleware for publishing object-relational data as XML documents, Proceedings of the International Conference on Very Large Databases, pp.646-648, 2000.

[. Chebotko, S. Lu, F. Yang, and C. Yu, Semantics preserving SPARQL-to-SQL translation Computational journalism: A call to arms to database researchers On labeling schemes for the semantic web, CIDR Proceedings of the International World Wide Web Conference, WWW '03CRCM12] J. Camacho-Rodriguez, D. Colazzo, and I. Manolescu. Building Large XML Stores in the Amazon Cloud. In Data Engineering Workshops (ICDEW), 2012 IEEE 28th International Conference on, pp.12-148, 2003.

[. Decker, M. Erdmann, D. Fensel, and R. Studer, Ontobroker: Ontology based access to distributed and semi-structured information The International Federation for Information Processing, Database Semantics, pp.351-369, 1999.

S. Dill, N. Eiron, D. Gibson, D. Gruhl, R. Guha et al., SemTag and seeker, Proceedings of the twelfth international conference on World Wide Web , WWW '03, pp.178-186, 2003.
DOI : 10.1145/775152.775178

A. Deutsch, M. Fernandez, and D. Suciu, Storing semistructured data with STORED, Proceedings of the ACM SIGMOD International Conference on the Management of Data, SIGMOD '99, pp.431-442, 1999.
DOI : 10.1145/304181.304220

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.5340

M. Oliver, M. R. Duschka, and . Genesereth, Answering recursive queries using views Anastasios Kementsietsidis, Kavitha Srinivas, and Octavian Udrea. Apples and oranges: a comparison of RDF benchmarks and real RDF datasets Position list word aligned hybrid: optimizing space and performance for compressed bitmaps, Proceedings of the ACM SIGMOD Conference on the Principles of Database Systems Proceedings of the ACM SIGMOD International Conference on the Management of Data ACM. 96 [DP10] François Deliège and Torben Bach Pedersen Proceedings of the International Conference on Extending Database Technologies, pp.109-116, 1997.

O. Erling, Advances in Virtuoso RDF triple storage (bitmap indexing)

R. Erdmann and . Studer, How to structure and access XML documents with ontologies Marriages of Convenience: Triples and Graphs, RDF and XML in Web Querying, Principles and Practice of Semantic Web Reasoning, pp.317-335, 2001.

E. [. Flesca, S. Furfaro, and . Greco, XGL: a graphical query language for XML, Proceedings International Database Engineering and Applications Symposium, pp.86-95, 2002.
DOI : 10.1109/IDEAS.2002.1029660

T. Fiebig, S. Helmer, C. Kanne, G. Moerkotte, J. Neumann et al., Natix: A Technology Overview, Web, Web-Services, and Database Systems, pp.12-33, 2003.
DOI : 10.1007/3-540-36560-5_2

. E. Fks-+-02-]-j, G. Funderburk, J. Kiernan, E. Shanmugasundaram, C. Shekita et al., XTABLES: Bridging relational technology and XML, IBM Systems Journal, vol.41, issue.4, pp.616-641, 2002.

D. Javier, . Fernández, A. Miguel, C. Martínez-prieto, A. Gutiérrez et al., Binary RDF representation for publication and exchange (HDT) Web Semantics: Science, Services and Agents on the World Wide Web, 2013. 13, 100 [Fra05] Massimo Franceschet. XPathMark: An XPath benchmark for the XMark generated data, XSym, 2005. 64 [FTS00] Mary Fernández, Wang-Chiew Tan, and Dan Suciu. SilkRoute: trading between relations and XML. Computer Networks, pp.1-6723, 2000.

S. Groppe, J. Groppe, D. Volker-linnemann, N. Kukulenz, C. Hoeller et al., Embedding SPARQL into XQuery/XSLT Foundations of semantic web databases, ACM SAC, pp.16520-541, 2008.

[. Gutierrez, C. Hurtado, and A. Vaisman, RDFS Update: From Theory to Practice, The Semanic Web: Research and Applications, pp.93-107, 2011.
DOI : 10.1007/3-540-45810-7_33

K. Goasdoué, Y. Karanasos, J. Katsis, I. Leblay, S. Manolescu et al., Growing triples on trees: an XML-RDF hybrid model for annotated documents, VLDS of CEUR Workshop Proceedings, pp.30-33
DOI : 10.1007/s00778-013-0321-2

K. Goasdoué, Y. Karanasos, and . Katsis, Julien Leblay, Ioana Manolescu, and Stamatis Zampetakis. Growing Triples BIBLIOGRAPHY on Trees: an XML-RDF Hybrid Model for Annotated Documents, Bases de Données Avancées, 2011.

G. Goasdoué, K. Karanasos, and Y. Katsis, Julien Leblay, Ioana Manolescu, and Stamatis Zampetakis. Des triplets sur des arbres. Un modèle hybride XML-RDF pour documents annotés, pp.87-111, 2012.

G. Goasdoué, K. Karanasos, Y. Katsis, and J. Leblay, Ioana Manolescu, and Stamatis Zampetakis. Fact-checking and analysing the Web (demonstration), Proceedings of the ACM SIG- MOD International Conference on the Management of Data, p.5

G. Goasdoué, K. Karanasos, and Y. Katsis, Julien Leblay, Ioana Manolescu, and Stamatis Zampetakis. Growing triples on trees: an XML-RDF hybrid model for annotated documents. The Very Large Databases Journal, pp.1-25, 2013.

G. Goasdoué, K. Karanasos, J. Leblay, and I. Manolescu, RDFViewS, Proceedings of the 19th ACM international conference on Information and knowledge management, CIKM '10, pp.1947-1948
DOI : 10.1145/1871437.1871778

F. Goasdoué, K. Karanasos, J. Leblay, I. Goasdoué, K. Karanasos et al., Materialized View-Based Processing of RDF Queries RDFViewS: a storage tuning wizard for RDF applications Efficient query answering against dynamic RDF databases, Bases de Données Avancées Bases de Données Avancées Julien Leblay, and Ioana Manolescu. View Selection in Semantic Web Databases. Proceedings of the VLDB Endowment Proceedings of the International Conference on Extending Database Technologies, pp.100-100, 2010.

G. Huang, D. J. Abadi, and K. Ren, Encapsulation of parallelism in the Volcano query processing system Scalable SPARQL querying of large RDF graphs, Proceedings of the ACM SIGMOD International Conference on the Management of Data Proceedings of the VLDB Endowment, pp.661123-1134, 1990.

L. M. Haas, J. C. Freytag, G. M. Lohman, and H. Pirahesh, Extensible query processing in Starburst, Proceedings of the ACM SIGMOD International Conference on the Management of Data, p.51, 1989.

J. Hiddershssvds11, ]. B. Haslhofer, R. Simon, R. Sanderson, H. Van-de-sompel et al., Satisfiability of XPath Expressions Authoring and annotation of web pages in CREAM The Open Annotation Collaboration (OAC) Model The design of a query language for XML data, DBPL Proceedings of the International World Wide Web Conference, WWW '02 Multimedia on the Web (MMWeb), 2011 Workshop on DEXAKar12] Konstantinos Karanasos. Techniques fondées sur des vues matérialisées pour la gestion efficace des données du web. ThesisKCS11] Shahan Khatchadourian, Mariano P Consens, and Jérôme Siméon. Having a ChuQL at XML on the Cloud. In Alberto Mendelzon International Workshop, pp.21-36, 1999.

J. Kahan and M. Koivunen, Annotea, Proceedings of the tenth international conference on World Wide Web , WWW '01, pp.623-632, 2001.
DOI : 10.1145/371920.372166

Z. Kaoudi, I. Miliaraki, and M. Koubarakis, RDFS Reasoning and Query Answering on Top of DHTs
DOI : 10.1007/3-540-45518-3_18

K. Finin, I. Thirunarayan-asterios-katsifodimos, V. Manolescu, and . Vassalos, Materialized view selection for XQuery workloads, Proceedings of the Internation Conference on the Semantic Web Proceedings of the ACM SIGMOD International Conference on the Management of Data, 2012. 102 [KZ10] Konstantinos Karanasos and Spyros Zoupanos. Viewing a world of annotations through AnnoVIP (demonstration Proceedings of the International Conference on Data Engineering, pp.499-516, 2008.

S. Le, A. Duan, F. Kementsietsidis, M. Li, and . Wang, Rewriting queries on SPARQL views, Proceedings of the 20th international conference on World wide web, WWW '11, pp.655-664, 2011.
DOI : 10.1145/1963405.1963497

J. Leblay, SPARQL query answering with bitmap indexes, Proceedings of the 4th International Workshop on Semantic Web Information Management, SWIM '12, pp.5-05
DOI : 10.1145/2237867.2237876

URL : https://hal.archives-ouvertes.fr/hal-00691235

J. Lu, T. W. Ling, C. Chan, T. Chenlm09a, ]. J. Levandoski et al., From region encoding to extended Dewey: on efficient processing of XML twig pattern matching RDF Data-Centric Storage A Decade of XML Data Management: An Industrial Experience Report from Oracle, Proceedings of the International Conference on Very Large Databases Web Services Proceedings of the International Conference on Data Engineering, ICDE '09, pp.10-911, 2005.

Y. Alon, A. Levy, J. J. Rajaraman, and . Ordille, Querying heterogeneous information sources using source descriptions, Proceedings of the International Conference on Very Large Databases, pp.251-262, 1996.

A. Matono, T. Amagasa, M. Yoshikawa, and S. Uemura, A Path-based Relational RDF Database, CRPIT, vol.39, pp.95-103, 2005.

W. Meier, 9 [MKK08] Iris Miliaraki, Zoi Kaoudi, and Manolis Koubarakis. XML data dissemination using automata on top of structured overlay networks Efficient XQuery rewriting using multiple views, eXist: An Open Source Native XML Database Database Systems Proceedings of the International World Wide Web Conference Proceedings of the International Conference on Data Engineering, pp.865-874, 2003.

A. Matono, S. Mirza-pahlevi, and I. Kojima, RDFCube: A P2P-Based Three-Dimensional Index for Structural Joins on Distributed Triple Stores, Databases, Information Systems, and Peer-to-Peer Computing, pp.323-330, 2007.
DOI : 10.1007/978-3-540-71661-7_31

[. Manolescu, Y. Papakonstantinou, and V. Vassalos, XML Tuple Algebra, Encyclopedia of Database Systems, pp.3640-3646, 2009.
DOI : 10.1007/978-1-4899-7993-3_777-2

URL : https://hal.archives-ouvertes.fr/inria-00431395

[. Neumann, G. Neumann, and G. Weikum, Characteristic sets: Accurate cardinality estimation for RDF queries with multiple joins RDF-3X: a RISC-style engine for RDF Scalable join processing on very large RDF graphs, Proceedings of the International Conference on Data Engineering Proceedings of the VLDB Endowment Proceedings of the ACM SIGMOD International Conference on the Management of Data Thomas Neumann and Gerhard Weikum. x-RDF-3X: fast querying, high update rates, and consistency for RDF databases. Proceedings of the VLDB Endowment, pp.13-21, 2008.

I. Shankar-pal, O. Cseri, G. Seeliger, L. Schaller, V. Giakoumakis et al., Indexing XML data stored in a relational database, Proceedings of the International Conference on Very Large Databases, VLDB '04, pp.1146-1157, 2004.

A. Y. Pottinger and . Halevy, Minicon: A scalable algorithm for answering queries using views. The Very Large Databases Journal, pp.182-198, 2001.

A. Pichler, A. Polleres, F. Wei, and S. Woltran, dRDF: Entailment for Domain-Restricted RDF The Semantic Web: Research and Applications The Yin/Yang web: XML syntax and RDF semantics, Proceedings of the International World Wide Web Conference Proceedings of the International World Wide Web Conference, WWW '02, pp.787-796, 2002.

L. M. Rgn-+-01-]-jonathan-robie, S. Garshol, M. Newcomb, M. Biezunski, L. Fuchs et al., Vassillis Christophides, and Gregorius Karvounarakis. The syntactic web, Markup Lang, 2001.

L. Reeve and H. Han, Survey of semantic annotation platforms, Proceedings of the 2005 ACM symposium on Applied computing , SAC '05, p.17
DOI : 10.1145/1066677.1067049

B. and D. Calvanese, Semantic Index: Scalable Query Answering without Forward Chaining or Exponential Rewritings, Proceedings of the Internation Conference on the Semantic Web, pp.88-93, 2011.

M. Microsoft and S. Server, Time-Space Trade-Offs in Scaling up RDF Schema Reasoning, Proceedings of the ACM SIGMOD International Conference on the Management of Data ACM. 51 [SB05] Heiner Stuckenschmidt and Jeen BroekstraSGK + 08] Lefteris Sidirourgos, Romulo Goncalves Nes, and Stefan Manegold. Column-store support for RDF data management: not all swans are white. Proceedings of the VLDB Endowment, pp.958-962, 2005.

S. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. Dewitt et al., Relational databases for querying XML documents: Limitations and opportunities, Proceedings of the International Conference on Very Large Databases, VLDB '99, pp.302-314, 1999.

A. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu et al., XMark, Proceedings of the International Conference on Very Large Databases, pp.974-985, 2002.
DOI : 10.1016/B978-155860869-6/50096-2

J. Herman and . Horst, Completeness, decidability and complexity of entailment for RDF schema and a semantic extension involving the OWL vocabulary Storing and querying ordered XML using a relational database system, Web Semantics: Science, Services and Agents on the World Wide Web Proceedings of the ACM SIGMOD International Conference on the Management of Data, pp.79-115, 2002.

S. Urbani, J. Kotoulas, F. Maassen, H. E. Van-harmelen, and . Bal, OWL Reasoning with WebPIE: Calculating the Closure of 100 Billion Triples, Proceedings of the European Semantic Web BIBLIOGRAPHY Conference, pp.213-227, 2010.
DOI : 10.1007/978-3-642-13486-9_15

[. Urbani, S. Kotoulas, E. Oren, and F. Van-harmelen, Scalable Distributed Reasoning Using MapReduce, Proceedings of the Internation Conference on the Semantic Web, pp.634-649, 2009.
DOI : 10.1007/978-3-642-04930-9_40

[. Urbani, F. Van-harmelen, S. Schlobach, and H. Bal, QueryPIE: Backward Reasoning for OWL Horst over Very Large Knowledge Bases, Proceedings of the Internation Conference on the Semantic Web, p.100, 2011.
DOI : 10.1007/978-3-642-04930-9_43

R. De and V. , A linear algebra technique for (de)centralized processing of SPARQL queries, Lecture Notes in Computer Science, vol.7532, pp.463-476, 2012.

M. Vargas-vera, E. Motta, J. Domingue, M. Lanzoni, A. Stutt et al., MnM: Ontology Driven Semiautomatic and Automatic Support for Semantic Markup Hexastore: sextuple indexing for semantic web data management, EKAW, 2002. ix Proceedings of the VLDB Endowment, pp.17-30, 2008.

K. Wilkinson, C. Sayers, H. Kuno, and D. Reynolds, RDF application development for IBM data servers Jena semantic web framework Available at jena.sourceforge.net/. 100 [wwwf] Microformatswwwh] Open knowledge foundation. http://ofkn.org. viii, 2, 10 [wwwi] OpenCalais. http://opencalais.com/. xvi, 80 [wwwj] OWL 2 web ontology language document overview. http://www.w3.org/TR/owl2-overview/. 21 [wwwk] Virtuoso Open Source Edition 6.1.6 [www04b] RDF concepts and abstract syntax [www04d] RDF Vocabulary Description Language 1.0: RDF Schema, Efficient RDF storage and retrieval in jena2 Proceedings of SWDB, pp.7-8, 1998.

L. Xu, T. W. Ling, H. Wu, and Z. Bao, DDE, Proceedings of the 35th SIGMOD international conference on Management of data, SIGMOD '09, p.55, 2009.
DOI : 10.1145/1559845.1559921

M. Yoshikawa, T. Amagasa, T. Shimura, and S. Uemura, XRel: a path-based approach to storage and retrieval of XML documents using relational databases, ACM Transactions on Internet Technology, vol.1, issue.1, pp.110-141, 2001.
DOI : 10.1145/383034.383038

K. Yee, CritLink: Advanced Hyperlinks Enable Public Annotation on the Web, Computer Supported Cooperative Work (CSCW), p.17, 2002.

L. Zou, J. Mo, L. Chen, M. T. Özsu, and D. Zhao, gStore, Proceedings of the VLDB Endowment, p.100, 2011.
DOI : 10.14778/2002974.2002976