Tesi di Dottorato
Permanent URI for this communityTesi di Dottorato
Browse
16 results
Search Results
Item Resource reservation protocol and predictive algorithms for QoS support in wireless environments(2008-01) Fazio, Peppino; Talia, Domenico; Marano, SalvatoreItem Scalable data analysis: methods, tools and applications(2017-07-26) Belcastro, Loris; Crupi, Felice; Talia, DomenicoItem Mobile Computing: energy-aware tecniques and location-based methodologies(2014-12-01) Falcone, Deborah; Talia, Domenico; Greco, SergioItem Designing Cloud services for data processing and knowledge discovery(2012-10-24) Marozzo, Fabrizio; Palopoli, Luigi; Talia, Domenico; Trunfio, PaoloItem A spatial data infrastructure(2012-10-24) D'Amore, Francesco; Palopoli, Luigi; Talia, Domenico; Cinnirella, SergioItem Declarative Semantics for Consistency Maintenance(2006) Caroprese, Luciano; Zumpano, Ester; Talia, DomenicoItem Ontology-Driven Modelling and analyzing of Business Process(2014-03-10) Gualtieri, Andrea; Saccà, Domenico; Talia, DomenicoItem Modelling complex data mining applications in a formal framework(2008) Locane, Antonio; Saccà, Domenico; Manco, Giuseppe; Talia, DomenicoItem Swarm-Based Algorithms for Decentralized Clustering and Resource Discovery in Grids(2012-11-09) Forestiero, Agostino; Spezzano, Giandomenico; Talia, DomenicoIn this thesis, some novel algorithms based on swarm intelligent paradigm are proposed. In particular, the swarm agents, was exploited to tackle the following issues: - P2P Clustering. A swarm-based algorithm is used to cluster distributed data in a peer-to-peer environment through a small worlds topology. Moreover, to perform spatial clustering in every peer, two novel algorithms are proposed. They are based on the stochastic search of the ocking algorithm and on the main principles of two popular clustering algorithms, DBSCAN and SNN. - Resource discovery in Grids. An approach based on ant systems is exploited to replicate and map Grid services information on Grid hosts according to the semantic classi cation of such services. To exploit this mapping, a semi-informed resource discovery protocol which makes use of the ants' work has been achieved. Asynchronous query messages (agents) issued by clients are driven towards "representative peers" which maintain information about a large number of resources having the required characteristics.Item Querying Inconsistent Data: Repairs and Consistent Answers(2012-11-09) Parisi, Francesco; Flesca, Sergio; Talia, DomenicoIn this dissertation we provide an extensive survey of the techniques for repairing and querying inconsistent relational databases. We distinguish four parameters for classifying and comparing of the existing techniques. First, we discern two repairing paradigms, namely the tuple-based and the attribute-based repairing paradigm. According to the former paradigm a re- pair for a database is obtained by inserting and=or deleting tuples, whereas according to the latter a repair is obtained by (also) modifying attribute values within tuples. Second, we distinguish several repair semantics which entail di®erent orders among the set of consistent database instances that can be obtained for an inconsistent database with respect to a given set of integrity constraints. Third, we classify the techniques on the basis of the classes of queries considered for computing consistent answers. Finally, we compare the di®erent approaches in literature on basis of the classes of integrity constraints which are assumed to be de¯ned on the database. 2) We investigate the problem of repairing and extracting reliable information from data violating a given set of aggregate constraints. These constraints consist of linear inequalities on aggregate-sum queries issued on measure values stored in the database. This syntactic form enables meaningful con- straints to be expressed. Indeed, aggregate constraints frequently occur in many real-life scenarios where guaranteeing the consistency of numerical data is mandatory. We consider database repairs consisting of sets of value-update opera- tions aiming at re-constructing the correct measure values of inconsistent data. We adopt two di®erent criteria for determining whether a set of update operations repairing data can be considered \reasonable" or not: set-minimal semantics and card-minimal semantics. Both these semantics aim at preserving the information represented in the source data as much as possible. They correspond to di®erent repairing strategies which turn out to be well-suited for di®erent application scenarios. We provide the complexity characterization of three fundamental prob- lems: (i) repairability: is there at least one (possible not minimal) repair for the given database with respect to the speci¯ed constraints? (ii) repair checking: given a set of update operations, is it a minimal repair? (iii) consistent query answer: is a given query true in every minimal repair? 3) We provide a method for computing card-minimal repairs for a database in presence of steady aggregate constraints, a restricted but expressive class of aggregate constraints. Under steady aggregate constraints, an instance of the problem of computing a card-minimal repair can be transformed into an instance of a Mixed-Integer Linear Programming (MILP) problem. Thus, standard techniques and optimizations addressing MILP problems can be re-used for computing a repairs. On the basis of this data-repairing framework, we propose an architecture providing robust data acquisition facilities from input documents contain- ing tabular data. We exploit integrity constraints de¯ned on the input data to support the detection and the repair of inconsistencies in the data arising from errors occurring in the acquisition phase performed on input data.