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

C. Aksoy, A. Dimitriou, and D. Theodoratos, Reasoning with patterns to effectively answer XML keyword queries, The VLDB Journal, vol.36, issue.1, 2015.
DOI : 10.1007/s00778-015-0384-3

P. Buneman, E. V. Kostylev, and S. Vansummeren, Annotations are relative, Proceedings of the 16th International Conference on Database Theory, ICDT '13, pp.177-188, 2013.
DOI : 10.1145/2448496.2448518

L. J. Chen and Y. Papakonstantinou, Supporting top-K keyword search in XML databases, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), 2010.
DOI : 10.1109/ICDE.2010.5447818

M. Curtiss, I. Becker, T. Bosman, S. Doroshenko, L. Grijincu et al., Unicorn, Proceedings of the VLDB Endowment, vol.6, issue.11, 2013.
DOI : 10.14778/2536222.2536239

R. Fagin, R. Kumar, and D. Sivakumar, Lists, SIAM Journal on Discrete Mathematics, vol.17, issue.1, 2003.
DOI : 10.1137/S0895480102412856

R. Fagin, A. Lotem, and M. Naor, Optimal aggregation algorithms for middleware, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '01, 2003.
DOI : 10.1145/375551.375567

F. Goasdoué, K. Karanasos, Y. Katsis, J. Leblay, I. Manolescu et al., Growing triples on trees: an XML-RDF hybrid model for annotated documents, The VLDB Journal, vol.39, issue.5, 2013.
DOI : 10.1007/s00778-013-0321-2

F. Goasdoué, I. Manolescu, and A. Roati?, Efficient query answering against dynamic RDF databases, Proceedings of the 16th International Conference on Extending Database Technology, EDBT '13, 2013.
DOI : 10.1145/2452376.2452412

L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram, XRANK, Proceedings of the 2003 ACM SIGMOD international conference on on Management of data , SIGMOD '03, 2003.
DOI : 10.1145/872757.872762

V. Hristidis, L. Gravano, and Y. Papakonstantinou, Efficient IR-Style Keyword Search over Relational Databases, VLDB, 2003.
DOI : 10.1016/B978-012722442-8/50080-X

V. Hristidis, H. Hwang, and Y. Papakonstantinou, Authority-based keyword search in databases, ACM Transactions on Database Systems, vol.33, issue.1, 2008.
DOI : 10.1145/1331904.1331905

W. Le, F. Li, A. Kementsietsidis, and S. Duan, Scalable Keyword Search on Large RDF Data, IEEE Transactions on Knowledge and Data Engineering, vol.26, issue.11, p.2014
DOI : 10.1109/TKDE.2014.2302294

Y. Li, Z. Bao, G. Li, and K. Tan, Real time personalized search on social networks, 2015 IEEE 31st International Conference on Data Engineering, 2015.
DOI : 10.1109/ICDE.2015.7113321

S. Maniu and B. Cautis, Network-aware search in social tagging applications, Proceedings of the 22nd ACM international conference on Conference on information & knowledge management, CIKM '13, 2013.
DOI : 10.1145/2505515.2505760

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

P. E. O-'neil, E. J. O-'neil, S. Pal, I. Cseri, G. Schaller et al., Ordpaths: Insertfriendly XML node labels, SIGMOD, 2004.

M. Paradies, S. Malaika, J. Siméon, S. Khatchadourian, and K. Sattler, Entity matching for semistructured data in the Cloud, Proceedings of the 27th Annual ACM Symposium on Applied Computing, SAC '12, 2012.
DOI : 10.1145/2245276.2245363

A. Ritter, S. Clark, O. Mausam, and . Etzioni, Named entity recognition in tweets: An experimental study, EMNLP, 2011.

R. Schenkel, T. Crecelius, M. Kacimi, S. Michel, T. Neumann et al., Efficient top-k querying over social-tagging networks, Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '08, 2008.
DOI : 10.1145/1390334.1390424

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

I. Tatarinov, S. D. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita et al., Storing and querying ordered XML using a relational database system TopX: efficient and versatile top-k query processing for semistructured data, SIGMOD, 2002.

M. Theobald, R. Schenkel, and G. Weikum, Efficient and self-tuning incremental query expansion for top-k query processing, Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '05, 2005.
DOI : 10.1145/1076034.1076077

T. Tran, H. Wang, S. Rudolph, and P. Cimiano, Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data, 2009 IEEE 25th International Conference on Data Engineering, 2009.
DOI : 10.1109/ICDE.2009.119

J. Urbani, S. Kotoulas, J. Maassen, F. Van-harmelen, and H. E. Bal, WebPIE: A Web-scale Parallel Inference Engine using MapReduce, Web Semantics: Science, Services and Agents on the World Wide Web, vol.10, 2012.
DOI : 10.1016/j.websem.2011.05.004

S. A. Yahia, M. Benedikt, L. V. Lakshmanan, and J. Stoyanovich, Efficient network aware search in collaborative tagging sites, Proceedings of the VLDB Endowment, vol.1, issue.1, 2008.
DOI : 10.14778/1453856.1453934