2010
Journal article
Open Access
Allocating data for broadcasting over wireless channels subject to transmission errors
Barsocchi P., Bertossi A. A., Pinotti M. C., Potortì F.
Broadcasting is an efficient and scalable way of transmitting data over wireless channels to an unlimited number of clients. In this paper the problem of allocating data to multiple channels is studied, assuming flat data scheduling per channel and the presence of unrecoverable channel transmission errors. The objective is that of min- imizing the average expected delay experienced by the clients. Two different channel error models are considered: the Bernoulli model and the simplified Gilbert-Elliot one. In the former model, each packet transmission has the same probability to fail and each transmission error is indepen- dent from the others. In the latter one, bursts of erroneous or error-free packet transmissions due to wireless fading channels are modeled. Particular cases are detected where optimal solutions can be found in polynomial time. For general cases, simulations show that good sub-optimal solutions can be found on benchmarks whose item popu- larities follow Zipf distributions.Source: Wireless networks 16 (2010): 355–365. doi:10.1007/s11276-008-0136-z
DOI: 10.1007/s11276-008-0136-z
Metrics:
Barsocchi P., Bertossi A. A., Pinotti M. C., Potortì F.
Broadcasting is an efficient and scalable way of transmitting data over wireless channels to an unlimited number of clients. In this paper the problem of allocating data to multiple channels is studied, assuming flat data scheduling per channel and the presence of unrecoverable channel transmission errors. The objective is that of min- imizing the average expected delay experienced by the clients. Two different channel error models are considered: the Bernoulli model and the simplified Gilbert-Elliot one. In the former model, each packet transmission has the same probability to fail and each transmission error is indepen- dent from the others. In the latter one, bursts of erroneous or error-free packet transmissions due to wireless fading channels are modeled. Particular cases are detected where optimal solutions can be found in polynomial time. For general cases, simulations show that good sub-optimal solutions can be found on benchmarks whose item popu- larities follow Zipf distributions.Source: Wireless networks 16 (2010): 355–365. doi:10.1007/s11276-008-0136-z
DOI: 10.1007/s11276-008-0136-z
Metrics:
See at:
ISTI Repository 
| Wireless Networks 
| Archivio istituzionale della ricerca - Alma Mater Studiorum Università di Bologna | link.springer.com | CNR ExploRA
2010
Journal article
Unknown
Climate change assessment for Mediterranean agricultural areas by statistical downscaling
Palatella L., Miglietta M. M., Paradisi P., Lionello P.
In this paper we produce projections of seasonal precipitation for four Mediterranean areas: Apulia region (Italy), Ebro river basin (Spain), Po valley (Italy) and An- talya province (Turkey). We performed the statistical down- scaling using Canonical Correlation Analysis (CCA) in two versions: in one case Principal Component Analysis (PCA) filter is applied only to predictor and in the other to both pre- dictor and predictand. After performing a validation test, CCA after PCA filter on both predictor and predictand has been chosen. Sea level pressure (SLP) is used as predictor. Downscaling has been carried out for the scenarios A2 and B2 on the basis of three GCM's: the CCCma-GCM2, the Csiro-MK2 and HadCM3. Three consecutive 30-year pe- riods have been considered. For Summer precipitation in Apulia region we also use the 500 hPa temperature (T500) as predictor, obtaining comparable results. Results show dif- ferent climate change signals in the four areas and confirm the need of an analysis that is capable of resolving internal differences within the Mediterranean region. The most ro- bust signal is the reduction of Summer precipitation in the Ebro river basin. Other significative results are the increase of precipitation over Apulia in Summer, the reduction over the Po-valley in Spring and Autumn and the increase over the Antalya province in Summer and Autumn.Source: Natural hazards and earth system sciences (Print) 10 (2010): 1647–1661.
Palatella L., Miglietta M. M., Paradisi P., Lionello P.
In this paper we produce projections of seasonal precipitation for four Mediterranean areas: Apulia region (Italy), Ebro river basin (Spain), Po valley (Italy) and An- talya province (Turkey). We performed the statistical down- scaling using Canonical Correlation Analysis (CCA) in two versions: in one case Principal Component Analysis (PCA) filter is applied only to predictor and in the other to both pre- dictor and predictand. After performing a validation test, CCA after PCA filter on both predictor and predictand has been chosen. Sea level pressure (SLP) is used as predictor. Downscaling has been carried out for the scenarios A2 and B2 on the basis of three GCM's: the CCCma-GCM2, the Csiro-MK2 and HadCM3. Three consecutive 30-year pe- riods have been considered. For Summer precipitation in Apulia region we also use the 500 hPa temperature (T500) as predictor, obtaining comparable results. Results show dif- ferent climate change signals in the four areas and confirm the need of an analysis that is capable of resolving internal differences within the Mediterranean region. The most ro- bust signal is the reduction of Summer precipitation in the Ebro river basin. Other significative results are the increase of precipitation over Apulia in Summer, the reduction over the Po-valley in Spring and Autumn and the increase over the Antalya province in Summer and Autumn.Source: Natural hazards and earth system sciences (Print) 10 (2010): 1647–1661.
See at: CNR ExploRA
2010
Conference article
Open Access
Desktop-to-mobile Web adaptation through customizable two-dimensional semantic redesign
Paternò F., Zichittella G.
In this paper we present a novel method for desktop-to-mobile adaptation. The solution also supports end-users in customizing multi-device ubiquitous user interfaces. In particular, we describe an algorithm and the corresponding tool support to perform desktop-to-mobile adaptation by exploiting logical user interface descriptions able to capture interaction semantic information indicating the purpose of the interface elements. We also compare our solution with existing tools for similar goals.Source: HCSE 2010 - 3rd Conference on Human-Centred Software Engineering, pp. 79–94, Reykjavik, Iceland, 14-15 October 2010
DOI: 10.1007/978-3-642-16488-0_7
Project(s): OPEN
Metrics:
Paternò F., Zichittella G.
In this paper we present a novel method for desktop-to-mobile adaptation. The solution also supports end-users in customizing multi-device ubiquitous user interfaces. In particular, we describe an algorithm and the corresponding tool support to perform desktop-to-mobile adaptation by exploiting logical user interface descriptions able to capture interaction semantic information indicating the purpose of the interface elements. We also compare our solution with existing tools for similar goals.Source: HCSE 2010 - 3rd Conference on Human-Centred Software Engineering, pp. 79–94, Reykjavik, Iceland, 14-15 October 2010
DOI: 10.1007/978-3-642-16488-0_7
Project(s): OPEN
Metrics:
See at:
link.springer.com | doi.org | Hyper Article en Ligne | link.springer.com | CNR ExploRA
2010
Journal article
Open Access
Deploying general-purpose virtual research environments for humanities research
Blanke T., Candela L., Hedges M., Priddy M., Simeoni F.
Several virtual research environments (VREs) have been developed to address specific tasks or application domains. Building on the experiences and use cases coming out of these projects, this paper addresses the creation of more general-purpose VREs for the humanities, which move beyond specific, focused tasks, and instead provide services and environments that support more general-purpose humanities research activities. Specifically, we are investigating use cases related to the organization and integration of the dispersed and heterogeneous information on which such research is based. These use cases are highly interactive, interpretative and researcher centric, addressing topics such as annotation environments and support for 'active-reading' processes and scholarly dialogues. We present the background to our work and the technical approach taken, and report the results obtained so far.Source: Philosophical transactions - Royal Society. Mathematical, physical and engineering sciences (Online) 368 (2010): 3813–3828. doi:10.1098/rsta.2010.0167
DOI: 10.1098/rsta.2010.0167
Metrics:
Blanke T., Candela L., Hedges M., Priddy M., Simeoni F.
Several virtual research environments (VREs) have been developed to address specific tasks or application domains. Building on the experiences and use cases coming out of these projects, this paper addresses the creation of more general-purpose VREs for the humanities, which move beyond specific, focused tasks, and instead provide services and environments that support more general-purpose humanities research activities. Specifically, we are investigating use cases related to the organization and integration of the dispersed and heterogeneous information on which such research is based. These use cases are highly interactive, interpretative and researcher centric, addressing topics such as annotation environments and support for 'active-reading' processes and scholarly dialogues. We present the background to our work and the technical approach taken, and report the results obtained so far.Source: Philosophical transactions - Royal Society. Mathematical, physical and engineering sciences (Online) 368 (2010): 3813–3828. doi:10.1098/rsta.2010.0167
DOI: 10.1098/rsta.2010.0167
Metrics:
See at:
Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences | Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences | King's Research Portal | rsta.royalsocietypublishing.org | CNR ExploRA
2010
Journal article
Restricted
MaD-WiSe: a distributed stream management system for wireless sensor networks
Amato G., Chessa S., Vairo C.
Wireless sensor networks (WSN) are composed of several sensors having limited memory, processing power, communication bandwidth, and energy, which cooperate in performing a given task. The use of the database paradigm has emerged in the last few years as a viable solution to manage data in such a context. In this paper we present the MaD-WiSe system, a distributed query processing framework that moves the processing of the query into the network. MaD-WiSe reconsiders various aspects related to database system design and it reinterprets them according to the WSN constraints and requirements. In particular it considers the aspects related to the definition of a query language to formalize the queries, a stream model to manage data acquired by the sensors, a query algebra to define the operators that actually perform the query, and energy efficiency and query optimization strategies for saving energy.Source: Software, practice & experience (Print) 40 (2010): 431–451. doi:10.1002/spe.965
DOI: 10.1002/spe.965
Metrics:
Amato G., Chessa S., Vairo C.
Wireless sensor networks (WSN) are composed of several sensors having limited memory, processing power, communication bandwidth, and energy, which cooperate in performing a given task. The use of the database paradigm has emerged in the last few years as a viable solution to manage data in such a context. In this paper we present the MaD-WiSe system, a distributed query processing framework that moves the processing of the query into the network. MaD-WiSe reconsiders various aspects related to database system design and it reinterprets them according to the WSN constraints and requirements. In particular it considers the aspects related to the definition of a query language to formalize the queries, a stream model to manage data acquired by the sensors, a query algebra to define the operators that actually perform the query, and energy efficiency and query optimization strategies for saving energy.Source: Software, practice & experience (Print) 40 (2010): 431–451. doi:10.1002/spe.965
DOI: 10.1002/spe.965
Metrics:
See at:
Software Practice and Experience | onlinelibrary.wiley.com | Software Practice and Experience | CNR ExploRA
2010
Journal article
Unknown
The effects of weather on the life time of wireless sensor networks using FSO/RF communication
Chessa S., Leitgeb E., Nadeem F., Zaman S.
The increased interest in long lasting wireless sensor networks motivates to use Free Space Optics (FSO) link along with radio frequency (RF) link for communication. Earlier results show that RF/FSO wireless sensor networks have life time twice as long as RF only wireless sensor networks. However, for terrestrial applications, the effect of weather conditions such as fog, rain or snow on optical wireless communication link is major concern, that should be taken into account in the performance analysis. In this paper, life time performance of hybrid wireless sensor networks is compared to wireless sensor networks using RF only for terrestrial applications and weather effects of fog, rain and snow. The results show that combined hybrid network with three threshold scheme can provide efficient power consumption of 6548 seconds, 2118 seconds and 360 seconds for measured fog, snow and rain events respectively resulting in approximately twice of the life time with only RF link.Source: Radioengineering (Praha) 19 (2010): 262–270.
Chessa S., Leitgeb E., Nadeem F., Zaman S.
The increased interest in long lasting wireless sensor networks motivates to use Free Space Optics (FSO) link along with radio frequency (RF) link for communication. Earlier results show that RF/FSO wireless sensor networks have life time twice as long as RF only wireless sensor networks. However, for terrestrial applications, the effect of weather conditions such as fog, rain or snow on optical wireless communication link is major concern, that should be taken into account in the performance analysis. In this paper, life time performance of hybrid wireless sensor networks is compared to wireless sensor networks using RF only for terrestrial applications and weather effects of fog, rain and snow. The results show that combined hybrid network with three threshold scheme can provide efficient power consumption of 6548 seconds, 2118 seconds and 360 seconds for measured fog, snow and rain events respectively resulting in approximately twice of the life time with only RF link.Source: Radioengineering (Praha) 19 (2010): 262–270.
See at: CNR ExploRA
2010
Contribution to book
Restricted
What happened in CLEF 2009
Peters C.
The organization of the CLEF 2009 evaluation campaign is described and details are provided concerning the tracks, test collections, evaluation infrastructure,and participation. The aim is to provide the reader of these proceedings with a complete picture of the entire campaign, covering both text and multimedia retrieval experiments. In the final section, the main results achieved by CLEF in the first ten years of activity are discussed and plans for the future of CLEF are presented.Source: Multilingual Information Access Evaluation I. Text Retrieval Experiments. CLEF 2009, edited by Carol Peters, Giorgio Maria Di Nunzio, Mikko Kurimo, Djamel Mostefa, Anselmo Penas, Giovanna Roda, pp. 1–12, 2010
DOI: 10.1007/978-3-642-15754-7_1
DOI: 10.1007/978-3-642-15751-6_1
Metrics:
Peters C.
The organization of the CLEF 2009 evaluation campaign is described and details are provided concerning the tracks, test collections, evaluation infrastructure,and participation. The aim is to provide the reader of these proceedings with a complete picture of the entire campaign, covering both text and multimedia retrieval experiments. In the final section, the main results achieved by CLEF in the first ten years of activity are discussed and plans for the future of CLEF are presented.Source: Multilingual Information Access Evaluation I. Text Retrieval Experiments. CLEF 2009, edited by Carol Peters, Giorgio Maria Di Nunzio, Mikko Kurimo, Djamel Mostefa, Anselmo Penas, Giovanna Roda, pp. 1–12, 2010
DOI: 10.1007/978-3-642-15754-7_1
DOI: 10.1007/978-3-642-15751-6_1
Metrics:
See at:
doi.org | doi.org | www.springerlink.com | CNR ExploRA
2010
Journal article
Open Access
A logical framework to deal with variability
Asirelli P., Ter Beek M. H., Fantechi A., Gnesi S.
We present a logical framework that is able to deal with variability in product family descriptions. The temporal logic MHML is based on the classical Hennessy-Milner logic with Until and we interpret it over Modal Transition Systems (MTSs). MTSs extend the classical notion of Labelled Transition Systems by distinguishing possible (may) and required (must) transitions: these two types of transitions are useful to describe variability in behavioural descriptions of product families. This leads to a novel deontic interpretation of the classical modal and temporal operators, which allows the expression of both constraints over the products of a family and constraints over their behaviour in a single logical framework. Finally, we sketch model-checking algorithms to verify MHML formulae as well as a way to derive correct products from a product family description.Source: Lecture notes in computer science 6396 (2010): 43–58. doi:10.1007/978-3-642-16265-7_5
DOI: 10.1007/978-3-642-16265-7_5
Metrics:
Asirelli P., Ter Beek M. H., Fantechi A., Gnesi S.
We present a logical framework that is able to deal with variability in product family descriptions. The temporal logic MHML is based on the classical Hennessy-Milner logic with Until and we interpret it over Modal Transition Systems (MTSs). MTSs extend the classical notion of Labelled Transition Systems by distinguishing possible (may) and required (must) transitions: these two types of transitions are useful to describe variability in behavioural descriptions of product families. This leads to a novel deontic interpretation of the classical modal and temporal operators, which allows the expression of both constraints over the products of a family and constraints over their behaviour in a single logical framework. Finally, we sketch model-checking algorithms to verify MHML formulae as well as a way to derive correct products from a product family description.Source: Lecture notes in computer science 6396 (2010): 43–58. doi:10.1007/978-3-642-16265-7_5
DOI: 10.1007/978-3-642-16265-7_5
Metrics:
See at:
Flore (Florence Research Repository) | doi.org | Hyper Article en Ligne | www.springerlink.com | CNR ExploRA
2010
Journal article
Open Access
Complex intermittency blurred by noise: theory and application to neural dynamics
Allegrini P., Menicucci D., Bedini R., Gemignani A., Paradisi P.
We propose a model for the passage between metastable states of mind dynamics. As changing points we use the rapid transition processes simultaneously detectable in EEG signals related to different cortical areas. Our model consists of a non-Poissonian intermittent process, which signals that the brain is in a condition of complexity, upon which a Poisson process is superimposed. We provide an analytical solution for the waiting- time distribution for the model, which is well obeyed by physiological data. Although the role of the Poisson process remains unexplained, the model is able to reproduce many behaviors reported in literature, although they seem contradictory.Source: Physical review. E, Statistical, nonlinear and soft matter physics (Online) 82 (2010): 015103-1–015103-4. doi:10.1103/PhysRevE.82.015103
DOI: 10.1103/physreve.82.015103
Metrics:
Allegrini P., Menicucci D., Bedini R., Gemignani A., Paradisi P.
We propose a model for the passage between metastable states of mind dynamics. As changing points we use the rapid transition processes simultaneously detectable in EEG signals related to different cortical areas. Our model consists of a non-Poissonian intermittent process, which signals that the brain is in a condition of complexity, upon which a Poisson process is superimposed. We provide an analytical solution for the waiting- time distribution for the model, which is well obeyed by physiological data. Although the role of the Poisson process remains unexplained, the model is able to reproduce many behaviors reported in literature, although they seem contradictory.Source: Physical review. E, Statistical, nonlinear and soft matter physics (Online) 82 (2010): 015103-1–015103-4. doi:10.1103/PhysRevE.82.015103
DOI: 10.1103/physreve.82.015103
Metrics:
See at:
pre.aps.org | Physical Review E | CNR ExploRA
2010
Journal article
Closed Access
Detection limit of biomarkers using the near-infrared band-gap fluorescence of single-walled carbon nanotubes
D' Acunto M., Colantonio S., Moroni D., Salvetti O.
Progress is being made in the development of microanalytical systems for biosensing. Because the sensor signal-to-noise ratio increases with decreasing size for many devices, considerable effort to fabricate small sensors is going to be addressed. Due to their hollow cylindrical structure, carbon nanotubes (CNTs) are considered very promising for many potential nano-device applications. Fluorescence microscopy in the near-infrared (NIR) between 950 and 1600nm has been developed as a novel method to image and study single-walled carbon nanotubes (SWNTs) in a variety of environments. Recently, hybridisation of DNA using NIR band-gap fluorescence has been experimentally demonstrated. We describe a numerical simulation, where the fluorescence shift energy is connected to exciton density variation when the molecular recognition is located on the SWNT immersed in a physiological solution.Source: Journal of modern optics (Print) 57 (2010): 1695–1699. doi:10.1080/09500341003658170
DOI: 10.1080/09500341003658170
Metrics:
D' Acunto M., Colantonio S., Moroni D., Salvetti O.
Progress is being made in the development of microanalytical systems for biosensing. Because the sensor signal-to-noise ratio increases with decreasing size for many devices, considerable effort to fabricate small sensors is going to be addressed. Due to their hollow cylindrical structure, carbon nanotubes (CNTs) are considered very promising for many potential nano-device applications. Fluorescence microscopy in the near-infrared (NIR) between 950 and 1600nm has been developed as a novel method to image and study single-walled carbon nanotubes (SWNTs) in a variety of environments. Recently, hybridisation of DNA using NIR band-gap fluorescence has been experimentally demonstrated. We describe a numerical simulation, where the fluorescence shift energy is connected to exciton density variation when the molecular recognition is located on the SWNT immersed in a physiological solution.Source: Journal of modern optics (Print) 57 (2010): 1695–1699. doi:10.1080/09500341003658170
DOI: 10.1080/09500341003658170
Metrics:
See at:
Journal of Modern Optics | www.informaworld.com | CNR ExploRA
2010
Journal article
Closed Access
Solid-texture synthesis: a survey
Pietroni N., Cignoni P., Otaduy M., Scopigno R.
It's common belief that textures can simply and efficiently model 3D objects by separating appearance properties from their geometric description. Computer graphics has profusely used textures to model objects' external structure, through either photographs or procedural models.1 Whereas traditional 2D textures usually encode information about an object's external surface, researchers have proposed extensions for providing volumetric information, allowing encoding of objects' internal appearance. That is, these extensions provide appearance properties for each point in a predefined volumetric domain D ⊂ R3. Such textures are usually called solid textures. This survey illustrates the different algorithms for synthesizing and representing these texturesSource: IEEE computer graphics and applications 30 (2010): 74–89. doi:10.1109/MCG.2009.153
DOI: 10.1109/mcg.2009.153
Metrics:
Pietroni N., Cignoni P., Otaduy M., Scopigno R.
It's common belief that textures can simply and efficiently model 3D objects by separating appearance properties from their geometric description. Computer graphics has profusely used textures to model objects' external structure, through either photographs or procedural models.1 Whereas traditional 2D textures usually encode information about an object's external surface, researchers have proposed extensions for providing volumetric information, allowing encoding of objects' internal appearance. That is, these extensions provide appearance properties for each point in a predefined volumetric domain D ⊂ R3. Such textures are usually called solid textures. This survey illustrates the different algorithms for synthesizing and representing these texturesSource: IEEE computer graphics and applications 30 (2010): 74–89. doi:10.1109/MCG.2009.153
DOI: 10.1109/mcg.2009.153
Metrics:
See at:
IEEE Computer Graphics and Applications | ieeexplore.ieee.org | CNR ExploRA
2010
Journal article
Closed Access
Free flexural vibrations of masonry beam-colums
Girardi M., Lucchesi M.
The paper presents an analytical discussion of the free transverse vibrations of masonry beam-columns, focusing on the role of the material's inability to sustain traction in modifying the dynamic behavior of such structures. In particular, for periodical oscillations, an analytical method is presented for obtaining an explicit relation between the fundamental frequency of the beam and the amplitude of displacements.Source: Journal of mechanics of materials and structures (Online) 5 (2010): 143–159.
Girardi M., Lucchesi M.
The paper presents an analytical discussion of the free transverse vibrations of masonry beam-columns, focusing on the role of the material's inability to sustain traction in modifying the dynamic behavior of such structures. In particular, for periodical oscillations, an analytical method is presented for obtaining an explicit relation between the fundamental frequency of the beam and the amplitude of displacements.Source: Journal of mechanics of materials and structures (Online) 5 (2010): 143–159.
See at:
pjm.math.berkeley.edu | CNR ExploRA
2010
Conference article
Restricted
Combining fuzzy logic and semantic Web to enable situation-awareness in service recommendation
Ciaramella A., Cimino M., Marcelloni F., Straccia U.
Mobile Internet is rapidly growing and an enormous quantity of resources are currently available. Thus, the common mechanisms used up to now to locate resources, such as browsing and searching, do not look anymore to be effective in helping users in mobility. Indeed, the user's personal information space can be very large, with respect to the limited interaction capabilities of mobile devices. This paper proposes a situation-aware framework for providing personalized resources in a proactive manner. Current situations of the user are inferred by exploiting domain knowledge expressed in terms of ontologies and semantic rules, which are represented in the well-known Web Ontology Language (OWL) and Semantic Web Rule Language (SWRL), respectively. Uncertainty in some contextual rule conditions is handled by defining appropriate linguistic variables through the Fuzzy Control Language (FCL), a standard representation of fuzzy systems for data exchange among different implementations, and adopting a purposely-adapted coding of ontologies and rules. Uncertain conditions bring to infer more than one situation with different certainty degrees: these degrees are used to assign a rank to concurrent situations. Finally, situations are connected to a set of related resources to be recommended to the user.Source: 21st International Conference on Database and Expert Systems Applications (DEXA-10), pp. 31–45, Bilbao, Spain, August 30 - September 3 2010
DOI: 10.1007/978-3-642-15364-8_3
Metrics:
Ciaramella A., Cimino M., Marcelloni F., Straccia U.
Mobile Internet is rapidly growing and an enormous quantity of resources are currently available. Thus, the common mechanisms used up to now to locate resources, such as browsing and searching, do not look anymore to be effective in helping users in mobility. Indeed, the user's personal information space can be very large, with respect to the limited interaction capabilities of mobile devices. This paper proposes a situation-aware framework for providing personalized resources in a proactive manner. Current situations of the user are inferred by exploiting domain knowledge expressed in terms of ontologies and semantic rules, which are represented in the well-known Web Ontology Language (OWL) and Semantic Web Rule Language (SWRL), respectively. Uncertainty in some contextual rule conditions is handled by defining appropriate linguistic variables through the Fuzzy Control Language (FCL), a standard representation of fuzzy systems for data exchange among different implementations, and adopting a purposely-adapted coding of ontologies and rules. Uncertain conditions bring to infer more than one situation with different certainty degrees: these degrees are used to assign a rank to concurrent situations. Finally, situations are connected to a set of related resources to be recommended to the user.Source: 21st International Conference on Database and Expert Systems Applications (DEXA-10), pp. 31–45, Bilbao, Spain, August 30 - September 3 2010
DOI: 10.1007/978-3-642-15364-8_3
Metrics:
See at:
doi.org | link.springer.com | CNR ExploRA
2010
Journal article
Open Access
On compact representations of all-pairs-shortest-path-distance matrices
Ferragina P., Nitto I., Venturini R.
Let G be an unweighted and undirected graph of n nodes, and let be the n×n matrix storing the All-Pairs-Shortest-Path Distances in G. Since contains integers in [n] U +∞, its plain storage takes n. log(n+1) bits. However, a simple counting argument shows that n. /2 bits are necessary to store . In this paper we investigate the question of finding a succinct representation of that requires O(n. ) bits of storage and still supports constant-time access to each of its entries. This is asymptotically optimal in the worst case, and far from the information-theoretic lower bound by a multiplicative factor log_2 3. As a result O(1) bits per pairs of nodes in G are enough to retain constant-time access to their shortest-path distance. We achieve this result by reducing the storage of to the succinct storage of labeled trees and ternary sequences, for which we properly adapt and orchestrate the use of known compressed data structures. This approach can be easily and optimally extended to graphs whose edge weights are positive integers bounded by a constant value.Source: Theoretical computer science 411 (2010): 3293–3300. doi:10.1016/j.tcs.2010.05.021
DOI: 10.1016/j.tcs.2010.05.021
Metrics:
Ferragina P., Nitto I., Venturini R.
Let G be an unweighted and undirected graph of n nodes, and let be the n×n matrix storing the All-Pairs-Shortest-Path Distances in G. Since contains integers in [n] U +∞, its plain storage takes n. log(n+1) bits. However, a simple counting argument shows that n. /2 bits are necessary to store . In this paper we investigate the question of finding a succinct representation of that requires O(n. ) bits of storage and still supports constant-time access to each of its entries. This is asymptotically optimal in the worst case, and far from the information-theoretic lower bound by a multiplicative factor log_2 3. As a result O(1) bits per pairs of nodes in G are enough to retain constant-time access to their shortest-path distance. We achieve this result by reducing the storage of to the succinct storage of labeled trees and ternary sequences, for which we properly adapt and orchestrate the use of known compressed data structures. This approach can be easily and optimally extended to graphs whose edge weights are positive integers bounded by a constant value.Source: Theoretical computer science 411 (2010): 3293–3300. doi:10.1016/j.tcs.2010.05.021
DOI: 10.1016/j.tcs.2010.05.021
Metrics:
See at:
Theoretical Computer Science | www.sciencedirect.com | CNR ExploRA
2010
Conference article
Open Access
On-the-fly interoperability through automated mediator synthesis and monitoring
Bertolino A., Inverardi P., Issarny V., Sabetta A., Spalazzese R.
Interoperability is a key and challenging requirement in today's and future systems, which are often characterized by an extreme level of heterogeneity. To build an interoperability solution between the networked systems populating the environment, both their functional and non-functional requirements have to be met. Because of the continuous evolution of such systems, mechanisms that are fixed a-priori are inadequate to achieve interoperability. In such challenging settings, on-the-fly approaches are best suited. This paper presents, as an interoperability solution, an approach that integrates an automated technique for the synthesis of mediator protocols with a monitoring mechanism. The former aims to provide interoperability taking care of functional characteristics of the networked systems, whereas the latter makes it possible to assess the non-functional characteristics of the connected systemSource: ISOLA 2010 - 4th International Symposium on Leveraging Applications, pp. 251–262, Heraclion, Crete, Greece, 18-21 October 2010
DOI: 10.1007/978-3-642-16561-0_26
Project(s): CONNECT
Metrics:
Bertolino A., Inverardi P., Issarny V., Sabetta A., Spalazzese R.
Interoperability is a key and challenging requirement in today's and future systems, which are often characterized by an extreme level of heterogeneity. To build an interoperability solution between the networked systems populating the environment, both their functional and non-functional requirements have to be met. Because of the continuous evolution of such systems, mechanisms that are fixed a-priori are inadequate to achieve interoperability. In such challenging settings, on-the-fly approaches are best suited. This paper presents, as an interoperability solution, an approach that integrates an automated technique for the synthesis of mediator protocols with a monitoring mechanism. The former aims to provide interoperability taking care of functional characteristics of the networked systems, whereas the latter makes it possible to assess the non-functional characteristics of the connected systemSource: ISOLA 2010 - 4th International Symposium on Leveraging Applications, pp. 251–262, Heraclion, Crete, Greece, 18-21 October 2010
DOI: 10.1007/978-3-642-16561-0_26
Project(s): CONNECT
Metrics:
See at:
hal.inria.fr | doi.org | HAL Descartes | link.springer.com | CNR ExploRA
2010
Conference article
Restricted
Rational closure for defeasible description logics
Casini G., Straccia U.
In the field of non-monotonic logics, the notion of rational closure is acknowledged as a landmark, and we are going to see that such a construction can be characterised by means of a simple method in the context of propositional logic. We then propose an application of our approach to rational closure in the field of Description Logics, an important knowledge representation formalism, and provide a simple decision procedure for this case.Source: 12th European Conference on Logics in Artificial Intelligence (JELIA-10), pp. 77–90, Helsinki, Finland, 13-15 September 2010
DOI: 10.1007/978-3-642-15675-5_9
Metrics:
Casini G., Straccia U.
In the field of non-monotonic logics, the notion of rational closure is acknowledged as a landmark, and we are going to see that such a construction can be characterised by means of a simple method in the context of propositional logic. We then propose an application of our approach to rational closure in the field of Description Logics, an important knowledge representation formalism, and provide a simple decision procedure for this case.Source: 12th European Conference on Logics in Artificial Intelligence (JELIA-10), pp. 77–90, Helsinki, Finland, 13-15 September 2010
DOI: 10.1007/978-3-642-15675-5_9
Metrics:
See at:
doi.org | link.springer.com | CNR ExploRA
2010
Contribution to conference
Open Access
Parallel and distributed data management
Sakellariou R., Orlando S., Larriba-Pey J. L., Parthasarathy S., Zeinalipour-Yazti D.
Introduction to Topic 5 of Europar 2010Source: Euro-Par 2010 - Parallel Processing. 16th International Euro-Par Conference, pp. 316–316, Ischia, Italy, 31 Agosto - 3 Settembre 2010
DOI: 10.1007/978-3-642-15277-1_30
Metrics:
Sakellariou R., Orlando S., Larriba-Pey J. L., Parthasarathy S., Zeinalipour-Yazti D.
Introduction to Topic 5 of Europar 2010Source: Euro-Par 2010 - Parallel Processing. 16th International Euro-Par Conference, pp. 316–316, Ischia, Italy, 31 Agosto - 3 Settembre 2010
DOI: 10.1007/978-3-642-15277-1_30
Metrics:
See at:
link.springer.com | doi.org | www.springerlink.com | CNR ExploRA
2010
Contribution to book
Restricted
Preface to CLEF 2010
Agosti M., Ferro N., Peters C., De Rijke M., Smeaton A.
Editorial of the Proceedings of the CLEF 2010 ConferenceDOI: 10.1007/978-3-642-15998-5
Metrics:
Agosti M., Ferro N., Peters C., De Rijke M., Smeaton A.
Editorial of the Proceedings of the CLEF 2010 ConferenceDOI: 10.1007/978-3-642-15998-5
Metrics:
See at:
NARCIS | NARCIS | www.springerlink.com | CNR ExploRA
2010
Contribution to journal
Unknown
Computer technology for the quantification of pericardial fat assessed through cardiac CT
Coppini G., Favilla R., Moroni D., Pieri G., Schlueter M., Bianchi M., Coceani M., Mazzarisi A., Salvetti O., Marraccini P.
Pericardial fat is associated with the extent of coronary artery disease (CAD) and with cardiovascular mortality. The aim of the study was to develop a computer software for the detection and measurement of pericardial fat in patients with suspected CAD. Methods: A dedicated software was developed to quantify pericardial fat from standard calcium score scans (acquisition triggered at 70% of the R-R interval, image reconstruction with a slice thickness of 2.5 mm without overlap). The procedure is based on the following phases: 1) A trace of the pericardial boundary in two orthogonal long-axis slices of the heart is performed by the operator. 2) An initial and approximate representation of the pericardial surface is generated. 3) The pericardial fat is then segmented by applying a Level Set method; 4) The ventricular region is defined by recognizing the atrioventricular groove and split in two by the interventricular groove. 5) If necessary, further manual editing of the pericardial boundary can be carried out. The method output provides the total volume of pericardial fat, as well as the regional distribution of fat in the right and left ventricles. Results: To test the performance of the software, we used scans from a set of 22 patients (63±8 years, 64% male, body mass index [BMI] 27.4±5.2 kg/m2) referred to our Institute for suspected CAD and undergoing cardiac CT. The average time needed to complete the analysis of pericardial fat was less than five minutes. In our patient sample, we observed a total pericardial volume of 95.7±32.1 mm3, which was divided unevenly between the right (59.4±28.3 mm3) and left (38.9±12.6 mm3) ventricles. Conclusions: Pericardial fat volume may be assessed non-invasively through cardiac CT, without leading to increased radiological exposure and post-processing times. The use of a computer software, such as the one tested in the present study, permits a systematic evaluation of epicardial fat that may prove useful for the risk sSource: European heart journal 31 (2010): 436–436.
Coppini G., Favilla R., Moroni D., Pieri G., Schlueter M., Bianchi M., Coceani M., Mazzarisi A., Salvetti O., Marraccini P.
Pericardial fat is associated with the extent of coronary artery disease (CAD) and with cardiovascular mortality. The aim of the study was to develop a computer software for the detection and measurement of pericardial fat in patients with suspected CAD. Methods: A dedicated software was developed to quantify pericardial fat from standard calcium score scans (acquisition triggered at 70% of the R-R interval, image reconstruction with a slice thickness of 2.5 mm without overlap). The procedure is based on the following phases: 1) A trace of the pericardial boundary in two orthogonal long-axis slices of the heart is performed by the operator. 2) An initial and approximate representation of the pericardial surface is generated. 3) The pericardial fat is then segmented by applying a Level Set method; 4) The ventricular region is defined by recognizing the atrioventricular groove and split in two by the interventricular groove. 5) If necessary, further manual editing of the pericardial boundary can be carried out. The method output provides the total volume of pericardial fat, as well as the regional distribution of fat in the right and left ventricles. Results: To test the performance of the software, we used scans from a set of 22 patients (63±8 years, 64% male, body mass index [BMI] 27.4±5.2 kg/m2) referred to our Institute for suspected CAD and undergoing cardiac CT. The average time needed to complete the analysis of pericardial fat was less than five minutes. In our patient sample, we observed a total pericardial volume of 95.7±32.1 mm3, which was divided unevenly between the right (59.4±28.3 mm3) and left (38.9±12.6 mm3) ventricles. Conclusions: Pericardial fat volume may be assessed non-invasively through cardiac CT, without leading to increased radiological exposure and post-processing times. The use of a computer software, such as the one tested in the present study, permits a systematic evaluation of epicardial fat that may prove useful for the risk sSource: European heart journal 31 (2010): 436–436.
See at: CNR ExploRA
2010
Conference article
Restricted
A functionality perspective on digital library interoperability
Meghini C., Athanasopoulos G., Fox E., Ioannidis Y., Kakaletris G., Manola N., Rauber A., Soergel D.
Digital Library (DL) interoperability requires addressing a variety of issues associated with functionality. We report on the analysis and solutions identified by the Functionality Working Group of the DL.org project during its deliberations on DL interoperability. Ultimately, we hope that work based on our perspective will lead to improved architectures and software, as well as to greater interoperability, for next-generation DL systems.Source: ECDL 2010 - Research and Advanced Technology for Digital Libraries. 14th European Conference, pp. 405–408, Glasgow, UK, 6-10 September 2010
DOI: 10.1007/978-3-642-15464-5_43
Metrics:
Meghini C., Athanasopoulos G., Fox E., Ioannidis Y., Kakaletris G., Manola N., Rauber A., Soergel D.
Digital Library (DL) interoperability requires addressing a variety of issues associated with functionality. We report on the analysis and solutions identified by the Functionality Working Group of the DL.org project during its deliberations on DL interoperability. Ultimately, we hope that work based on our perspective will lead to improved architectures and software, as well as to greater interoperability, for next-generation DL systems.Source: ECDL 2010 - Research and Advanced Technology for Digital Libraries. 14th European Conference, pp. 405–408, Glasgow, UK, 6-10 September 2010
DOI: 10.1007/978-3-642-15464-5_43
Metrics:
See at:
doi.org | www.springerlink.com | CNR ExploRA