arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Franck Morvan

50 papers · 1992–2025

1992: 11993: 11994: 01995: 11996: 01997: 01998: 01999: 02000: 12001: 02002: 32003: 02004: 52005: 42006: 22007: 22008: 52009: 32010: 32011: 32012: 12013: 22014: 12015: 12016: 12017: 02018: 12019: 02020: 32021: 12022: 12023: 02024: 22025: 2
1992peak 5 in 20042025

Frequent co-authors

Papers

showing 1–25 of 50 RSS

Query Processing in Mobile Environments: A Survey and Open Problems

N. Marsit, Abdelkader Hameurlain, Zoubir Mammeri +1 more

Signal Processing · · cited 36× · DOI ↗ · more like this ·

Mobility of units has become a rapidly growing domain. Scientific and industrial community agrees that the progress realized in wireless networks encouraged a strong development potential for new services and applications; specially the location-based ones. Location-based services initiated the need for several new types of query in database field. These queries have different constraints and characteristics. Our objective in this paper is to propose a survey on the main work related to mobile queries. We pay a particular attention to the location issue.

Robust Query Optimization Methods With Respect to Estimation Errors

Shaoyi Yin, Abdelkader Hameurlain, Franck Morvan

Signal Processing · ACM SIGMOD Record · · cited 26× · DOI ↗ · more like this ·

The quality of a query execution plan chosen by a Cost-Based Optimizer (CBO) depends greatly on the estimation accuracy of input parameter values. Many research results have been produced on improving the estimation accuracy, but they do not work for every situation. Therefore, "robust query optimization" was introduced, in an effort to minimize the sub-optimality risk by accepting the fact that estimates could be inaccurate. In this survey, we aim to provide an overview of robust query optimization methods by classifying them into different categories, explaining the essential ideas, listing their advantages and limitations, and comparing them with multiple criteria.

Query Routing and Processing in Peer-To-Peer Data Sharing Systems

Raddad Al King, Abdelkader Hameurlain, Franck Morvan

cs.DB · · cited 24× · arXiv ↗ · more like this ·

Sharing musical files via the Internet was the essential motivation of early P2P systems. Despite of the great success of the P2P file sharing systems, these systems support only "simple" queries. The focus in such systems is how to carry out an efficient query routing in order to find the nodes storing a desired file. Recently, several research works have been made to extend P2P systems to be able to share data having a fine granularity (i.e. atomic attribute) and to process queries written with a highly expressive language (i.e. SQL). These works have led to the emergence of P2P data sharing systems that represent a new generation of P2P systems and, on the other hand, a next stage in a long period of the database research area. ? The characteristics of P2P systems (e.g. large-scale, node autonomy and instability) make impractical to have a global catalog that represents often an…

Large Scale Data Management in Grid Systems: a Survey

Abdelkader Hameurlain, Franck Morvan, Mahmoud El Samad

Computer Networks and Communications · · cited 22× · DOI ↗ · more like this ·

Today the grid computing, intended initially for the intensive computing, open towards the management of voluminous, heterogeneous, and distributed data on a large-scale environment. The Grid data management raises new problems and presents real challenges: resource discovery, efficiency of access, autonomic management, security, and benchmarking. This importance comes out of characteristics offered by grid systems: autonomy, heterogeneity and dynamicity of nodes Firstly, we recall the fundamental problems of the large scale data management in Grid systems and characteristics of these systems. Then, we describe in a highlight way proposed approaches (Web services, P2P techniques, Agent-based approach) for resource discovery. The remainder of the paper is devoted to point out the contributions of mobile agents for some problems of large scale data management, in particularly: dynamic…

Mobile Agents Based Self-Adaptive Join for Wide-Area Distributed Query Processing

Jean-Paul Arcangeli, Abdelkader Hameurlain, Frédéric Migeon +1 more

Signal Processing · Journal of Database Management · · cited 19× · DOI ↗ · more like this ·

In this article, optimization of decision support queries is considered in the context of wide-area distributed databases. An original approach based on the “mobile agent” paradigm is proposed and evaluated. Agents’ autonomy and reactivity allow operators of the execution plan to adapt dynamically to estimation errors on relations and to evolutions in the state of the execution system, avoiding time overheads commonly associated with centralized monitoring. We present decentralized self-adaptive algorithms for dynamic optimization of join operators, and their implementations in Java using mobile agents. Then, we evaluate performance depending on error rate on statistical information on database, and on communication bandwidth and CPU frequency. The results show that the agent-based approach can lead to a significant reduction of response time and provide decision criteria for developing…

Mobile Join Operators for Restricted Sources

Belgin Ozakar, Franck Morvan, Abdelkader Hameurlain

Computer Networks and Communications · Mobile Information Systems · · cited 18× · DOI ↗ · more like this ·

We consider the problem of query execution when there is limited access to the relations, i.e. when binding patterns require values to be specified in order to get data from the relation. This problem is common in virtual data integration systems where there are heterogeneous sources with various restricted access patterns and query capabilities. Another problem is the lack of the statistical information about the sources and occurrence of unpredictable events. We introduce two mobile join operators, MDJoin and SMDJoin which are designed for restricted sources and implemented using ′mobile agents′ in order to benefit from their autonomous and reactive characteristics. Mobile operators of restricted sources are capable to deal with restricted sources and react to the variations between the compile‐time estimations and run‐time computations of data during query execution. The difference…

PAIRSE

Djamal Benslimane, Mahmoud Barhamgi, Frédéric Cuppens +9 more

Computer Networks and Communications · ACM SIGMOD Record · · cited 14× · DOI ↗ · more like this ·

Privacy is among the key challenges to data integration in many sectors, including healthcare, e-government, etc. The PAIRSE project aims at providing a flexible, looselycoupled and privacy-preserving data integration system in P2P environments. The project exploits recent Web standards and technologies such asWeb services and ontologies to export data from autonomous data providers as reusable services, and proposes the use of service composition as a viable solution to answer data integration needs on the fly. The project proposed new composition algorithms and service/composition execution models that preserve privacy of data manipulated by services and compositions. The proposed integration system was demonstrated at EDBT 2013 and VLDB 2011.

A Mobile Relational Algebra

Franck Morvan, Abdelkader Hameurlain

Computer Networks and Communications · Mobile Information Systems · · cited 14× · DOI ↗ · more like this ·

Most of the dynamic query optimization methods proposed in the literature are centralized. This centralization, in a large-scale environment, generates a bottleneck due to relatively important message exchange on a network with a weak bandwidth and strong latency. It becomes thus convenient to render autonomous and self-adaptable the query execution on a large-scale network. In this perspective, we propose a mobile relational algebra to decentralize the control of dynamic query optimization processes. Experiments, in local and large-scale distributed environments, allow: (i) to validate the proposed proactive migration policy, and (ii) to identify the efficiency intervals of proposed mobile relational algebra.

Embedded cost model in mobile agents for large scale query optimization

Franck Morvan Mohammad Hussein

Computer Networks and Communications · · cited 14× · DOI ↗ · more like this ·

Execution plans generated by traditional optimizers for large scale distributed queries can be sub-optimal because: the estimations are inaccurate, the data are unavailable and the execution environment is unstable. To deal with the sub-optimality, we propose to execute each relational operator of an execution plan by a mobile agent. A mobile agent can change its execution site in order to correct the sub-optimality. In this paper, we address the problem of choosing an execution site for a mobile agent among execution sites of the considered system. For this, we propose to integrate a cost model into the mobile agents. We define also the various interactions that might occur between a mobile agent and its execution site. The performance evaluation shows that the cost model embedded in the agent allows to choose the most appropriate execution site

Mobile agent cooperation methods for large scale distributed dynamic query optimization

Franck Morvan, Mohammad Hussein, Abdelkader Hameurlain

Computer Networks and Communications · · cited 14× · DOI ↗ · more like this ·

In this paper, we study the contribution of the execution model based on mobile agents to the distributed dynamic query optimization. We propose three cooperation methods allowing to the agents, reacting to the estimation errors, to move during the runtime. The performance evaluation shows the superiority of one of these methods. It is more powerful than a standard execution starting from 30% of estimation error and has a relatively small overhead compared to a standard execution when the estimation error is small.

Location-Dependent Query Processing Under Soft Real-Time Constraints

Zoubir Mammeri, Franck Morvan, Abdelkader Hameurlain +1 more

Signal Processing · Mobile Information Systems · · cited 12× · DOI ↗ · more like this ·

In recent years, mobile devices and applications achieved an increasing development. In database field, this development required methods to consider new query types like location-dependent queries (i.e. the query results depend on the query issuer location). Although several researches addressed problems related to location-dependent query processing, a few works considered timing requirements that may be associated with queries (i.e., the query results must be delivered to mobile clients on time). The main objective of this paper is to propose a solution for location-dependent query processing under soft real-time constraints. Hence, we propose methods to take into account client location-dependency and to maximize the percentage of queries respecting their deadlines. We validate our proposal by implementing a prototype based on Oracle DBMS. Performance evaluation results show that…

Scheduling and mapping for parallel execution of extended SQL queries

Abdelkader Hameurlain, Franck Morvan

Computer Networks and Communications · · cited 12× · DOI ↗ · more like this ·

In this paper, we present an extension of PSA strategy (Parallel Scheduling Algorithm ), to determine an appropriate mapping of operations onto physical processors, taking into account the interconnection network topology of a sharednothing architecture. Performance evaluation, which relies on two benchmarks shows the efficiency of PSA strategy by comparing to Static Right-Deep strategy and to Bushy Tree Scheduling strategy. The major contributions of this work are (i) the incorporation of the mapping process into PSA strategy and (ii) the PSA strategy which provides a good trade-off between response time minimization and throughput maximization. 1 Introduction The problem of ESQL [9] queries optimization for parallel execution is fundamental to obtain high performance and high data availability. One way to increase optimization capacity is to improve the efficiency of generating an…

SLA Definition for Multi-tenant DBMS and its Impact on Query Optimization

Shaoyi Yin, Abdelkader Hameurlain, Franck Morvan

Information Systems · IEEE Transactions on Knowledge and Data Engineering · · cited 11× · DOI ↗ · more like this ·

In the cloud context, users are often called tenants. A cloud DBMS shared by many tenants is called a multi-tenant DBMS. The resource consolidation in such a DBMS allows the tenants to only pay for the resources that they consume, while providing the opportunity for the provider to increase its economic gain. For this, a Service Level Agreement (SLA) is usually established between the provider and a tenant. However, in the current systems, the SLA is often defined by the provider, while the tenant should agree with it before using the service. In addition, only the availability objective is described in the SLA, but not the performance objective. In this paper, an SLA negotiation framework is proposed, in which the provider and the tenant define the performance objective together in a fair way. To demonstrate the feasibility and the advantage of this framework, we evaluate its impact on…

Dynamic memory allocation strategies for parallel query execution

Franck Morvan, Abdelkader Hameurlain

Signal Processing · · cited 11× · DOI ↗ · more like this ·

In the decision support queries which manipulate large data volumes, it is frequent that a query constituted by several joins can not be computed completely in memory. In this paper, we propose three strategies allowing to assign the memory of a shared-nothing parallel architecture to operation clones of a query. The performance evaluation of the three strategies shows that the strategies which favor the operation clones using a lot of memory obtain a better response time than the strategy which favors the clones using little memory. The main contribution of this paper is to take into account the available memory sizes on every processor and to avoid allotting the same processor to two operation clones that must run in parallel.

Ontology-based data source localization in a structured peer-to-peer environment

Raddad Al King, Abdelkader Hameurlain, Franck Morvan

Computer Networks and Communications · · cited 9× · DOI ↗ · more like this ·

In Peer-to-Peer environments, the absence of a global schema makes locating data sources a real problem. Semantic and structural heterogeneity of local schemas prevent the localization phase to find relevant data sources for a given SQL query. Useless information obtained during this phase could not only lead to incorrect answers but also it is expensive in terms of resource consumption. In this paper, we propose a method integrating domain ontology into Chord protocol. This integration provides comprehensive data exchange while carrying out efficient data source localization. Before the localization phase, the terms of the given SQL query must be written according to the domain ontology which forms the only interface to interact between peers. Chord protocol is extended by Structure Indexes that describe the relation structures. The proposed method allows extended Chord protocol to…

An overview of parallel query optimization in relational systems

Abdelkader Hameurlain, Franck Morvan

Computer Networks and Communications · · cited 8× · DOI ↗ · more like this ·

We try to describe synthetically the main problems which arise in the design of parallel relational database systems. Due to the breadth and the depth of the topic, it is obviously very hard to capture all relevant issues. The issues that are tackled include data placement, static and dynamic query optimization, resource allocation, statistics extraction, and cost estimation.

Dynamic query optimisation: towards decentralised methods

Franck Morvan, Abdelkader Hameurlain

Computer Networks and Communications · International Journal of Intelligent Information and Database Systems · · cited 6× · DOI ↗ · more like this ·

The execution plans generated by relational query optimisers can be suboptimal because of the inaccuracies of estimations, the unavailability of resources and the instability of the execution environment. To detect and correct this suboptimality, several dynamic optimisation methods were proposed. In this paper, we present a synthesis of the main dynamic optimisation methods. First, we present a set of parameters allowing to characterise and compare dynamic optimisation methods. The comparison reveals that a method must be decentralised in a large-scale distributed environment. Finally, before concluding, we discuss the advantages and drawbacks of proposed decentralised methods.

A monitoring service for large-scale dynamic query optimisation in a grid environment

Mahmoud El Samad, Julien Gossa, Franck Morvan +3 more

Computer Networks and Communications · International Journal of Web and Grid Services · · cited 6× · DOI ↗ · more like this ·

The execution plans generated by the traditional optimisers for large-scale distributed queries in a grid can be suboptimal for the following reasons: the centralisation of decisions made by the optimiser; the inaccuracy of estimations; the unavailability of up-to-date description of resources. In this paper, we propose an approach to improve the estimation of the execution cost of a query (or part of a query) in a grid environment by using Mobile Agents (MAs) and runtime monitoring information. First, Mas allow dynamic optimisation in a decentralised and autonomous way. Second, the retrieval of the monitoring information causes some issues addressed by a dedicated service called the Network Distance Service (NDS). The performance evaluation shows that our approach allows a better estimation of the execution cost of a query in a grid and a large benefit to monitor the CPU for a mobile…

Information grids: managing and mining semantic data in a grid infrastructure; open issues and application to geno-medical data

Lionel Brunie, Maryvonne Miquel, Jean‐Marc Pierson +5 more

Computer Networks and Communications · · cited 6× · DOI ↗ · more like this ·

Over these last eight years, computing grids have received an increasing attention both from the scientific community and the major industrial companies. Computing grids propose a very effective, economic and scalable way to build high performance infrastructures. More recently, attempts have been done to open grids to other application fields. Indeed grids appear as a promising candidate infrastructure paradigm for managing applications distributed over a MAN/WAN and designed to share information and services among users. Thus, besides computing grids, information grids and community grids are now considered with a very high interest. In this perspective, by their very demanding requirements and their socioeconomic impact, biomedical applications are certainly one of the most pertinent domain for using grids. However, grids still lack most of the data management tools mandatory to…

Robust Placement of Mobile Relational Operators for Large Scale Distributed Query Optimization

Belgin Ergenç, Franck Morvan, Abdelkader Hameurlain

Computer Networks and Communications · İYTE (İZMİR YÜKSEK TEKNOLOJİ ENSTİTÜSÜ) · · cited 5× · DOI ↗ · more like this ·

This paper presents a compile-time placement method of mobile relational operators MROs in a large scale environment. MROs are self adaptive to changing runtime conditions by deciding their execution place if they discover compile-time estimation errors. Proposed placement methods tend to have a main drawback with MROs running over a large scale environment: their focus is on finding optimal performance depending on single-point estimation at compile-time, instead of optimal performance over an estimation interval. We propose: (i) to determine the migration space of a MRO including the sites on which the MRO is allowed to migrate during its execution, and (ii) to find the robust site which will allow acceptable response time in an estimation interval. Performance study shows that, with a risk of loosing around 6% in response time, it is possible to gain up to 300% with the proposed…

GGM: Efficient Navigation and Mining in Distributed Genomedical Data

Jean‐Marc Pierson, Nouredine Melab, Maryvonne Miquel +9 more

Computer Networks and Communications · IEEE Transactions on NanoBioscience · · cited 5× · DOI ↗ · more like this ·

The integration of genomics and patient related data is considered as one of the most promising investigation topic in health care research. Started in 2004, the Grid for Geno Medicine (GGM) project aims at providing a comprehensive grid software infrastructure designed to allow biologists to mine and analyze relationships between medical, genetic, and genomic data stored in distributed datawarehouses. The proposed layered service oriented architecture offers a number of independent but compliant services that can be deployed in a grid environment. This paper presents these services insisting on their integration into a common software platform, the use case that is carried out. It also presents the current state of the developments and of the performance evaluations.

Query optimization mobile agents versus accuracy of the cost estimation.

Belgin Ozakar, Franck Morvan, Abdelkader Hameurlain

Computer Networks and Communications · İYTE (İZMİR YÜKSEK TEKNOLOJİ ENSTİTÜSÜ) · · cited 5× · OpenAlex ↗ · more like this ·

Since an increasing number of diverse sources of data and information become available through World Wide Web, the field of distributed heterogeneous query processing attracts attention of the researchers. One of the main concerns is to reduce the amount of communication and the volume of data transferred in terms of query optimization where it is a real challenge to cave the statistics of the resources predictable and up-to-date. Autonomy, proactivity and mobility features of mobile agents seem promising under some conditions. In this paper we are interested in the study of the efficiency of the mobile agents in relation with the approach of the cost model used during the optimization process. We present an execution model based on mobile agents. Performance evaluation shows the efficiency intervals of the execution model according to the estimation errors and the current state of the…

Cost-Effective Dynamic Optimisation for Multi-Cloud Queries

Damien T. Wojtowicz, Shaoyi Yin, Franck Morvan +1 more

Information Systems · HAL (Le Centre pour la Communication Scientifique Directe) · · cited 4× · DOI ↗ · more like this ·

The provision of public data through various Database-as-a-Service (DBaaS) providers has recently emerged as a significant trend, backed by major organisations. This paper introduces Nebula, a non-profit middleware providing multi-cloud querying capabilities by fully outsourcing its users' queries to the involved DBaaS providers. First, we propose a quoting procedure for those queries, whose need stems from the pay-per-query policy of the providers. Those quotations contain monetary cost and response time estimations, and are computed using provider-generated tenders. Then, we present an agent-based dynamic optimisation engine that orchestrates the outsourced execution of the queries. Agents within this engine cooperate in order to meet the quoted values. We evaluated Nebula over simulated providers by using the Join Order Benchmark (JOB). Experimental results showed Nebula's approach…

Data Privacy Preservation in Telemedicine: The PAIRSE Project

Ebrahim Nageba, Bruno Defude, Franck Morvan +2 more

Artificial Intelligence · Studies in health technology and informatics · · cited 4× · DOI ↗ · more like this ·

The preservation of medical data privacy and confidentiality is a major challenge in eHealth systems and applications. A technological solution based on advanced information and communication systems architectures is needed in order to retrieve and exchange the patient's data in a secure and reliable manner. In this paper, we introduce the project PAIRSE, Preserving Privacy in Peer to Peer (P2P) environments, which proposes an original web service oriented framework preserving the privacy and confidentiality of shared or exchanged medical data.

Mobile query optimization based on agent-technology for distributed data warehouse and OLAP applications

Abdelkader Hameurlain, Franck Morvan

Computer Networks and Communications · · cited 4× · DOI ↗ · more like this ·

With the rapid collection of data in a wide variety of fields - ranging from business transactions through medical investigations to scientific research - the demands on data analysis tools are ever growing. Today's challenges are less related to data storage and information retrieval, but can rather be found in the analysis of data on a global scale in a heterogeneous information system: technologies such as on-line analytical processing, data mining and knowledge discovery in databases all require the integration of information and efficient query processing. In distributed and heterogeneous datasets this can only be achieved by the efficient distribution and scheduling of subtasks in a distributed computing resource. We propose the use of mobile query optimizations based on agent-technology for distributed data warehouse and OLAP applications to adapt the concurrent query execution…