, Etude et analyse de la complexité des algorithmes d'indexation 127 6.5.1 Algorithme d'indexation syntaxique probabiliste, p.128

. .. Conclusion, 129 la littérature. Calculer le temps d'exécution de ces algorithmes et déterminer l'effet de calcul d

S. Abiteboul, Agrégation de documents XML probabilistes, Proc. BDA. Conference without formal proceedings, p.65, 2009.

S. Abiteboul, On the expressiveness of probabilistic XML models, J, vol.18, p.63, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00429498

S. Abiteboul, Aggregate queries for discrete and continuous probabilistic XML, Database Theory-ICDT 2010, 13th International Conference, p.65, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00537632

A. M. Anile, S. Deodato, and G. Privitera, « Implementing Fuzzy Arithmetic, Fuzzy Sets Syst, vol.72, p.19, 1995.

Z. Assaghir, P. Girardin, and A. Napoli, « Fuzzy Logic Approach to Represent and Propagate Imprecision in Agri-Environmental Indicator Assessment, Proceedings of the Joint 2009 International Fuzzy Systems Association World Congress and 2009 European Society of Fuzzy Logic and Technology Conference, vol.24, p.19, 2009.

P. Agrawal, « Foundations of Uncertain-Data Integration, p.37, 2010.

S. Abiteboul and C. Paris, Kanellakis et Gösta Grahne. « On the Representation and Querying of Sets of Possible Worlds
DOI : 10.1145/234313.234318

. Sci, , vol.78, p.42, 1991.

G. Alonso, Web Services : Concepts, Architectures and Applications. Data-Centric Systems and Applications, 2004.

S. Amdouni, Handling Uncertainty in Data Services Composition, IEEE International Conference on Services Computing, vol.36, p.22, 2014.
DOI : 10.1109/scc.2014.91
URL : https://hal.archives-ouvertes.fr/hal-01313164

. Kamel-aouiche, « Techniques de fouille de données pour l'optimisation automatique des performances des entrepôts de données, Djamel Abdelkader et Darmont, vol.2, p.32, 2005.

S. Abiteboul and P. Senellart, Querying and Updating Probabilistic Information in XML, Advances in Database TechnologyEDBT 2006, 10th International Conference on Extending Database Technology, p.65, 2006.
DOI : 10.1007/11687238_62
URL : https://hal.archives-ouvertes.fr/inria-00106788

A. Amarilli and P. Senellart, On the Connections between Relational and XML Probabilistic Data Models, p.63, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00874445

Z. Assaghir, Modeling Decisions for Artificial Intelligence-7th International Conference, MDAI 2010, p.19, 2010.

C. Charu, P. S. Aggarwal, and . Yu, « A Survey of Uncertain Data Algorithms and Applications, IEEE Trans. Knowl. Data Eng, vol.21, p.22, 2009.

. Mouhamadou-lamine-ba, « Integration of Web Sources Under Uncertainty and Dependencies Using Probabilistic XML, Database Systems for Advanced Applications-19th International Conference, vol.2014, p.26, 2014.

. Mouhamadou-lamine-ba, Integration of Web Sources Under Uncertainty and Dependencies Using Probabilistic XML. » In : DASFAA Workshops. Sous la dir. de Wook-Shin Han et al. T. 8505. Lecture Notes in Computer Science, p.18, 2014.

D. K. Barry, Second Edition : The Savvy Manager's Guide. 2nd. San Francisco, Web Services, Service-Oriented Architectures, and Cloud Computing, p.13, 2013.

K. Benouaret, D. Benslimane, and A. Hadjali, « Selecting Skyline Web Services from Uncertain QoS, 2012 IEEE Ninth International Conference on Services Computing, vol.112, p.24, 2012.

M. Bruandet, J. Chevallet, and F. Paradis, « Construction de thesaurus dans le systeme de recherche d'information IOTA : application a l'extraction de la terminologie, 1eres Journees Scientifiques et Techniques du Reseau Francophone de l'Ingerierie de la Langue de l'AUPELF-URF, p.90, 1997.

D. Benslimane, S. Dustdar, P. Amit, and . Sheth, « Services Mashups : The New Generation of Web Applications, IEEE Internet Computing, vol.12, p.60, 2008.

M. Benedikt, Probabilistic XML via Markov Chains, p.63, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00537778

D. Benslimane, The Uncertain Web : Concepts, Challenges, and Current Solutions, ACM Trans. Internet Techn, vol.16, pp.1-1, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01255223

D. Barbará, H. Garcia-molina, and D. Porter, « The Management of Probabilistic Data, IEEE Trans. Knowl. Data Eng, vol.4, p.23, 1992.

D. Booth, H. Haas, and A. Brown, Web Services Glossary-W3C Working Group Note 11, Rapp. tech. World Wide Web Consortium (W3C), p.12, 2004.

J. Biskup, Based on the Proceedings of the Workshop on Formal Bases for Data Bases, vol.1, p.22, 1979.

M. Boughanem, W. Kraaij, and J. Nie, « Modèles de langue pour la recherche d'information, Les systèmes de recherche d'informations. Sous la dir. de majid Ihadjadene, vol.11, p.96, 2004.

P. Buneman, S. Khanna, and . Wang-chiew-tan, « Why and Where : A Characterization of Data Provenance, Database Theory-ICDT 2001, 8th International Conference, p.41, 2001.

P. Bosc, N. Liétard, and O. Pivert, « About Inclusion-Based Generalized Yes/No Queries in a Possibilistic Database Context ». In : Foundations of Intelligent Systems, 16th International Symposium, vol.117, p.23, 2006.

S. Bonomi, SWSCE-An Automatic Semantic Web Service Composition Engine (cf, p.18

R. Boncella, « Web Services and Web Services Security. » In : AMCIS. Association for Information Systems, p.14, 2004.

A. A. Borovkov, « Limit Theorems on the Distributions of Maxima of Sums of Bounded Lattice Random Variables. I », Theory of Probability & Its Applications, vol.5, pp.125-155, 1960.

K. Boukhalfa, « De la conception physique aux outils d'administration et de tuning des entrepôts de données, vol.31, p.29, 2009.

D. Box, Simple Object Access Protocol (SOAP) 1, vol.1, p.13, 2000.

P. Bosc and O. Pivert, Vers un modèle relationnel possibiliste à un niveau de relations imbriquées, p.23, 2002.

B. Patrick and P. Olivier, « A propos de l'évaluation de requêtes possibilistes, vol.54000, p.23, 2003.

P. Bosc and O. Pivert, « From Boolean to fuzzy algebraic queries in a possibilistic database framework, IEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2004, p.23, 2004.

P. Bosc and O. Pivert, « About projection-selection-join queries addressed to possibilistic relational databases, IEEE Trans. Fuzzy Systems, vol.13, p.18, 2005.

P. Bosc and O. Pivert, « About projection-selection-join queries addressed to possibilistic relational databases, IEEE Trans. Fuzzy Systems, vol.13, p.23, 2005.

P. Bosc and O. Pivert, About Possibilistic Queries and Their Evaluation, vol.15, p.18, 2007.

P. Bosc and O. Pivert, Modeling and Querying Uncertain Relational Databases : a Survey of Approaches Based on the Possible Worlds Semantics, vol.18, p.42, 2010.
URL : https://hal.archives-ouvertes.fr/inria-00534186

P. Billy, . Buckles, E. Frederick, and . Petry, « A fuzzy representation of data for relational databases, Fuzzy Sets and Systems, vol.7, p.22, 1982.

P. Bill, F. E. Buckles, and . Petry, « Fuzzy databases in the new era, Proceedings of the 1995 ACM symposium on applied computing, SAC'95, p.22, 1995.

A. Brogi, « Formalizing Web Service Choreographies ». In : Electr. Notes Theor. Comput. Sci, vol.105, p.17, 2004.

F. Peter and . Brown, The Mathematics of Statistical Machine Translation : Parameter Estimation, vol.19, p.96, 1993.

J. Brzezinski, Workflow Engine Supporting RESTful Web Services, Intelligent Information and Database Systems-Third International Conference, p.66, 2011.

M. J. Carey, « Declarative Data Services : This Is Your Data on SOA, IEEE International Conference on Service-Oriented Computing and Applications, p.30, 2007.

J. Cheney, L. Chiticariu, and . Wang-chiew-tan, Provenance in Databases : Why, How, and Where, vol.1, p.41, 2009.

Y. Champclaux, « Un modèle de recherche d'information basé sur les graphes et les similarités structurelles pour l'amélioration du processus de recherche d'information, Josiane Informatique Toulouse, vol.3, p.28, 2009.

M. Luis and J. F. De-campos, Huete et Serafín Moral. « Probability Intervals : a Tool for uncertain Reasoning, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol.2, p.19, 1994.

L. Clement, UDDI Version 3.0.2. Organization for the Advancement of Structured Information Standards, UDDI Spec Technical Committee Draft, p.13, 2004.

E. F. Codd, Extending the Database Relational Model to Capture More Meaning, ACM Trans. Database Syst, vol.4, p.22, 1979.

F. Curbera, Unraveling the Web Services Web : An Introduction to SOAP, WSDL, and UDDI, IEEE Internet Computing, issue.2, pp.86-93, 2002.

, Sébastien Destercke. « Uncertainty representation and combination : new results with application to nuclear safety issues. (Représentation et combinaison d'informations incertaines : nouveaux résultats avec applications aux études de sûreté nucléaires), p.19, 2008.

L. Xin, A. Y. Dong, C. Halevy, and . Yu, « Data Integration with Uncertainty, Proceedings of the 33rd International Conference on Very Large Data Bases, p.21, 2007.

J. Zhou and D. Lopresti, « Retrieval strategies for noisy text, Proceedings 1996 Symposium on Document Image Understanding Technology, p.95, 1996.

L. Duval and O. Pivert, A propos de requêtes possibilistes adressées à des bases de données possibilistes, p.23, 2002.

D. Dubois and H. Prade, Computational Complexity : Theory, Techniques, and Applications. Sous la dir

. Meyers, , p.20, 2012.

N. Nilesh, D. Dalvi, and . Suciu, « Efficient query evaluation on probabilistic databases, J, vol.16, p.22, 2007.

K. Eckert, RESTful open workflows for data provenance and reuse, 23rd International World Wide Web Conference, WWW '14, p.66, 2014.

W. Emmerich, Engineering Distributed Objects, p.10, 2000.

H. Fukuda, -. Tsu, and . Chou, « A probabilistic theory of the strength of short-fibre composites with variable fibre length and orientation, Journal of Materials Science, vol.17, p.21, 1982.

R. Fielding, Architectural Styles and the Design of Networkbased Software Architectures ». AAI9980887, p.72, 2000.

T. Roy, R. N. Fielding, and . Taylor, « Principled Design of the Modern Web Architecture, ACM Trans. Internet Technol, vol.2, issue.2, p.14, 2002.

F. Zohra-filali and B. Yagoubi, « Classifying and Filtering Users by Similarity Measures for Trust Management in Cloud Environment, Scalable Computing : Practice and Experience, vol.16, p.24, 2015.

A. Gal, Aggregate Query Answering under Uncertain Schema Mappings, Proceedings of the 25th International Conference on Data Engineering, pp.940-951, 2009.

A. Gani, A Survey on Indexing Techniques for Big Data : Taxonomy and Performance Evaluation, Knowl. Inf. Syst, vol.46, issue.2, p.28, 2016.

K. Shashi, . Gadia, S. Sunil, Y. Nair, and . Poon, « Incomplete Information in Relational Temporal Databases, 18th International Conference on Very Large Data Bases, p.22, 1992.

, Possibilistic Network based Information Retrieval Model, 15th International Conference on Intelligent Systems Design and Applications, pp.25-30, 2015.

J. Grant, « Partial Values in a Tabular Database Model, Inf. Process. Lett, vol.9, p.22, 1979.

. Souhila-boucham-hassina-aliane, Une Ontologie pour l'Indexation et la Recherche d'Information Multilingue, JLaboratoire Systèmes Informatiques, vol.28, p.27

M. J. Hadley, Web Application Description Language (WADL), Rapp. tech. Mountain View, p.16, 2006.

A. Hammache, Mohand Boughanem et Rachid Ahmed-Ouamer. « Introduction de la sémantique d'un document sous le modèle de langage, COnférence en Recherche d'Infomations et Applications-CORIA 2009, p.6

, French Information Retrieval Conference, Presqu'île de Giens, vol.29, p.28, 2009.

H. Jalel-eddine, Mohamed Nazih Omri et Djamal Benslimane

«. Multi, 26th IEEE International Conference on Enabling Technologies : Infrastructure for Collaborative Enterprises, p.36, 2017.

D. Dubois and H. Prade, Théorie des possibilités applications à la représentation des connaissances en informatique, p.19, 1985.

Y. Alon, A. Halevy, J. J. Rajaraman, and . Ordille, « Data Integration : The Teenage Years, Proceedings of the 32nd International Conference on Very Large Data Bases, p.60, 2006.

A. Ter-hofstede-justin and O. Edmond, « What's in a Service ? A. Distributed and Parallel Databases, Commun. ACM, p.13, 2002.

W. Lipski and . On, Semantic Issues Connected with Incomplete Information Databases, ACM Trans. Database, p.22

W. Lipski, On Databases with Incomplete Information, J. ACM, vol.28, p.22, 1981.

B. Matjaz and . Juric, Business Process Execution Language for Web Services BPEL and BPEL4WS 2Nd Edition, p.18, 2006.

E. Kharlamov, W. Nutt, and P. Senellart, « Updating probabilistic XML, Proceedings of the 2010 EDBT/ICDT Workshops, Lausanne, vol.67, p.66, 2010.

E. Kharlamov, W. Nutt, and P. Senellart, « Value joins are expensive over (probabilistic) XML », Proceedings of the 4th International Workshop on Logic in Databases, p.65, 2011.

B. Kimelfeld and P. Senellart, Advances in Probabilistic Databases for Uncertain Information Management, p.18, 2013.

V. S. Laks and . Lakshmanan, ProbView : A Flexible Probabilistic Database System, ACM Trans. Database Syst, vol.22, p.22, 1997.

. Angel-lagares-lemos, Florian Daniel et Boualem Benatallah. « Web Service Composition : A Survey of Techniques and Tools

. Surv, , vol.48, p.36, 2016.

A. Malki, Composing Data Services with Uncertain Semantics, vol.27, pp.936-949, 2015.

A. Malki, Data Services with uncertain and correlated semantics ». In : World Wide Web, vol.19, p.24, 2016.

A. Malki, « Modélisation sémantique du cloud computing : vers une composition de services DaaS à sémantique incertaine. (Semantic modeling for cloud computing : toward Daas service composition with uncertain semantics), p.24, 2015.

A. Malki, M. Sidi, and . Benslimane, Semantic Cloud : Building Dynamic Mashup in Cloud Environment, vol.24, p.4, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01339306

B. Medjahed, A. Bouguettaya, and A. K. Elmagarmid, « Composing Web Services on the Semantic Web, The VLDB Journal, vol.12, issue.2, pp.333-351, 2003.

, A reference model for dynamic web service composition systems, International Journal of Web and Grid Services (IJWGS), vol.4, p.17, 2008.

M. E. Maron and J. L. Kuhns, « On Relevance, Probabilistic Indexing and Information Retrieval, J. ACM, vol.7, issue.3, p.95, 1960.

I. Molchanov, Theory of Random Sets, p.19, 2005.

L. Moreau, The Foundations for Provenance on the Web ». In : Foundations and Trends in Web Science, vol.2, p.41, 2010.

M. Maleshkova, C. Pedrinaci, and J. Domingue, « Investigating Web APIs on the World Wide Web, 8th IEEE European Conference on Web Services, p.60, 2010.

A. B. Mathew, P. Pattnaik, and S. D. Kumar, « Efficient information retrieval using Lucene, LIndex and HIndex in Hadoop, 11th IEEE/ACS International Conference on Computer Systems and Applications, p.27, 2014.

M. I. Kiran-kumar-muniswamy-reddy and . Seltzer, « Provenance as first class cloud data, Operating Systems Review, vol.43, p.41, 2009.

A. Marian and M. Wu, « Corroborating Information from Web Sources, IEEE Data Eng. Bull, vol.34, issue.3, p.37, 2011.

A. Marian and M. Wu, « Corroborating Information from Web Sources, IEEE Data Eng. Bull, vol.34, issue.3, p.42, 2011.

A. Moustafa and M. Zhang, « Multi-Objective Service Composition Using Reinforcement Learning, Service-Oriented Computing-11th International Conference, ICSOC 2013, vol.25, p.24, 2013.
DOI : 10.1007/978-3-642-45005-1_21
URL : https://link.springer.com/content/pdf/10.1007%2F978-3-642-45005-1_21.pdf

A. Neumaier, Clouds, Fuzzy Sets, and Probability Intervals, vol.10, p.19, 2004.
DOI : 10.1023/b:reom.0000032114.08705.cd

H. V. Andrew-nierman, . Jagadish, and . Protdb, Probabilistic data in XML, Proceedings of the 28th VLDB Conference, vol.71, p.18, 2002.

H. V. Andrew-nierman, . Jagadish, and . Protdb, Probabilistic Data in XML, Proceedings of 28th International Conference on Very Large Data Bases, p.68, 2002.

P. Palmer, « Étude d'un analyseur de surface de la langue naturelle : application à l'indexation automatique de textes. (Study of a surface parser for natural language. Application to automatic indexing of text), p.95, 1990.

T. Pankowski, « Reconciling Inconsistent Data in Probabilistic XML Data Integration, Sharing Data, Information and Knowledge, 25th British National Conference on Databases, vol.25, pp.75-86, 2008.

M. P. Papazoglou, Proceedings of the Fourth International Conference on Web Information Systems Engineering. WISE '03, p.3, 2003.

M. Jay, W. B. Ponte, and . Croft, « A Language Modeling Approach to Information Retrieval, SIGIR '98 : Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, p.97, 1998.

J. Pei, « Query answering techniques on uncertain and probabilistic data : tutorial summary, Proceedings of the ACM SIGMOD International Conference on Management of Data, p.22, 2008.
DOI : 10.1145/1376616.1376774
URL : http://www.cse.unsw.edu.au/~lxue/paper/tutorial08.pdf

O. Pivert and H. Prade, « Querying Uncertain Multiple Sources, Scalable Uncertainty Management-8th International Conference, SUM 2014, p.18, 2014.
DOI : 10.1007/978-3-319-11508-5_24

C. Pautasso, O. Zimmermann, and F. Leymann, Big"' Web Services : Making the Right Architectural Decision, Proceedings of the 17th International Conference on World Wide Web. WWW '08, p.16, 2008.

. Xu-hang-ren-lifang-wang-wenjian, « Uncertainty-Aware Adaptive Service Composition in Cloud Computing, Journal of Computer Research and Development, vol.53, p.25, 2016.

K. V. Raju, K. Arun, and . Majumdar, « Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems, ACM Trans. Database Syst, vol.13, p.22, 1988.

F. Rosenberg, Composing RESTful Services and Collaborative Workflows : A Lightweight Approach, vol.12, p.66, 2008.

L. Richardson and S. Ruby, Restful Web Services. First. O'Reilly, vol.68, p.66, 2007.

P. Senellart and S. Abiteboul, On the complexity of managing probabilistic XML data, Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, p.66, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00137138

F. Sadri, « Modeling Uncertainty in Databases, Proceedings of the Seventh International Conference on Data Engineering, p.42, 1991.
DOI : 10.1109/icde.1991.131459

K. Sauvagnat, Modele flexible pour la Recherche d'Information dans des corpus de documents semi-structures ». Theses. 2005 (cf, pp.25-28

G. Salton and C. Buckley, « Term-Weighting Approaches in Automatic Text Retrieval, Inf. Process. Manage, vol.24, p.95, 1988.
DOI : 10.1016/0306-4573(88)90021-0
URL : https://ecommons.cornell.edu/bitstream/1813/6721/1/87-881.pdf

G. Shafer, A Mathematical Theory of Evidence, p.19, 1976.

P. Munindar and . Singh, Physics of Service Composition ». In : Being Interactive, issue.2, 2001.

A. Souihli and P. Senellart, « Optimisation des approximations de probabilité des requêtes en XML probabiliste, BDA (Bases de Données Avancées, vol.66, p.64, 2012.

A. Souihli and P. Senellart, « Optimizing approximations of DNF query lineage in probabilistic XML, 29th IEEE International Conference on Data Engineering, vol.65, p.64, 2013.

M. A. Soliman, M. Saleeb, F. Ihab, . Ilyas, and . Mashrank, Towards uncertainty-aware and rank-aware mashups, Proceedings of the 26th International Conference on Data Engineering, p.37, 2010.
DOI : 10.1109/icde.2010.5447757

G. Salton, C. Yang, and C. T. Yu, « Contribution to the Theory of Indexing, p.90, 1974.

C. Tambellini, « An information retrieval system adapted to uncertain data : adaptation of language model ». Theses. Université Joseph-Fourier-Grenoble I, déc, p.90, 2007.

, « Different Approaches to Semantic Web Service Composition, Internet and Web Applications and Services, p.17, 2008.

H. Sayed-gholam, W. M. Tabatabaei, S. Wan-kadir, and . Ibrahim, « A Comparative Evaluation of State-of-the-Art Approaches for Web Service Composition, Proceedings of the Third International Conference on Software Engineering Advances, ICSEA 2008, p.17, 2008.

, Yannis Vassiliou. « Functional Dependencies and Incomplete Information, p.22, 1980.

A. Vasilakopoulos and V. Kantere, Efficient Query Computing for Uncertain Possibilistic Databases with Provenance ». In : 3rd Workshop on the Theory and Practice of Provenance, vol.47, p.36, 2011.

P. Vettor, M. Mrissa, and . Benslimane, « Towards Definition and Composition of Uncertain RESTful Resources, Proceedings of the 4th Workshop on Services and Applications over Linked APIs and Data co-located with the 13th Extended Semantic Web Conference (ESWC 2016), vol.19, p.18, 2016.

S. J. Vaughan-nichols, Web Services : Beyond the Hype, vol.35, p.10

P. Walley, Statistical Reasoning with Imprecise Probabilities, p.19, 1991.

S. Wang, « Cloud model for service selection, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), p.23, 2011.

S. Wang, Reliable web service selection via QoS uncertainty computing, p.23, 2011.

E. Wong, « A Statistical Approach to Incomplete Information in Database Systems, ACM Trans. Database Syst, vol.7, issue.3, p.22, 1982.

Q. Yu, Deploying and Managing Web Services : Issues, Solutions, and Directions, The VLDB Journal, vol.17, issue.3, p.17, 2008.

L. A. Zadeh, « Fuzzy Sets As a Basis for a Theory of Possibility, Fuzzy Sets Syst. 100 (avr. 1999), p.20

H. Zargayouna, « Contexte et sémantique pour une indexation de documents semi-structurés, » In : IRIT, p.31, 2004.