An integrated implementation framework for compile‐time metaprogramming

Compile‐time metaprograms are programs executed during the compilation of a source file, usually targeting to update its source code. Even though metaprograms are essentially programs, they are typically treated as exceptional cases without sharing common practices and development tools. Toward this direction, we identify a set of primary requirements related to language implementation, metaprogramming features, software engineering support, and programming environments and elaborate on addressing these requirements in the implementation of a metaprogramming language. In particular, we introduce the notion of integrated compile‐time metaprograms, as coherent programs assembled from specific metacode fragments present in the source code. We show the expressiveness of this programming model and illustrate its advantages through various metaprogram scenarios. Additionally, we present an integrated tool chain, supporting full‐scale build features and compile‐time metaprogram debugging. Copyright © 2013 John Wiley & Sons, Ltd.     

Multiple Phase Neighborhood Search-GRASP for the Capacitated Vehicle Routing Problem

Greedy Randomized Adaptive Search Procedure (GRASP) has been proved to be a very efficient algorithm for the solution of the Traveling Salesman Problem. Also, it has been proved that expanding the local search with the use of two or more different local search strategies helps the algorithm to avoid trapping in a local optimum. In this paper, a new modified version of GRASP, called Multiple Phase Neighborhood Search-GRASP (MPNS-GRASP), for the solution of the Vehicle Routing Problem is proposed. In this method, a stopping criterion based on Lagrangean Relaxation and Subgradient Optimization is utilized. In addition, a different way for expanding the neighborhood search is used based on a new strategy, the Circle Restricted Local Search Moves strategy. The algorithm was tested on two sets of benchmark instances and gave very satisfactory results. In both sets of instances the results have solution qualities with average values near to the optimum values and in a number of them the algorithm finds the optimum. The computational time of the algorithm is decreased significantly compared to other heuristic and metaheuristic algorithms due to the fact that the new strategy, the Expanding Neighborhood Search Strategy, is used.     

PoweRGen: A power-law based generator of RDFS schemas

As the amount of RDF datasets available on the Web has grown significantly over the last years, scalability and performance of Semantic Web (SW) systems are gaining importance. Current RDF benchmarking efforts either consider schema-less RDF datasets or rely on fixed RDFS schemas. In this paper, we present the first RDFS schema generator, termed PoweRGen, which takes into account the features exhibited by real SW schemas. It considers the power-law functions involved in (a) the combined in- and out-degree distribution of the property graph (which captures the domains and ranges of the properties defined in a schema) and (b) the out-degree distribution of the transitive closure (TC) of the subsumption graph (which essentially captures the class hierarchy). The synthetic schemas generated by PoweRGen respect the power-law functions given as input with an accuracy ranging between 89 and 96%, as well as, various morphological characteristics regarding the subsumption hierarchy depth, structure, etc.     

Star-like auto-configurable layouts of variable radius for visualizing and exploring RDF/S ontologies

The visualization of ontologies is a challenging task especially if they are large. In this paper we propose a visualization approach which is based on star-like graphs of variable radius which enables users to gradually explore and navigate through the entire ontology without overloading them. The star-like graphs are visualized using a Force Directed Placement algorithm (FDP) specially suited for RDF schemas whose configuration parameters can be adjusted interactively by the end-user via an intuitive on-screen tool bar. In addition, and since each star-like graph exhibits different graph features, we propose a novel automatic configuration method for the FDP algorithm parameters that is based on a number of quality metrics (area density and verticality of subclass hierarchies) and corresponding corrective actions. The experimental evaluation showed the quality of the yielded layout is significantly improved and the proposed approach is acceptably fast for real-time exploration. The user study showed that users prefer these views and perform various very common tasks faster.     

Risk and protection factors in fatal accidents

This paper aims at addressing the interest and appropriateness of performing accident severity analyses that are limited to fatal accident data. Two methodological issues are specifically discussed, namely the accident-size factors (the number of vehicles in the accident and their level of occupancy) and the comparability of the baseline risk. It is argued that - although these two issues are generally at play in accident severity analyses - their effects on, e.g., the estimation of survival probability, are exacerbated if the analysis is limited to fatal accident data. As a solution, it is recommended to control for these effects by (1) including accident-size indicators in the model, (2) focusing on different sub-groups of road-users while specifying the type of opponent in the model, so as to ensure that comparable baseline risks are worked with. These recommendations are applied in order to investigate risk and protection factors of car occupants involved in fatal accidents using data from a recently set up European Fatal Accident Investigation database (Reed and Morris, 2009). The results confirm that the estimated survival probability is affected by accident-size factors and by type of opponent. The car occupants’ survival chances are negatively associated with their own age and that of their vehicle. The survival chances are also lower when seatbelt is not used. Front damage, as compared to other damaged car areas, appears to be associated with increased survival probability, but mostly in the case in which the accident opponent was another car. The interest of further investigating accident-size factors and opponent effects in fatal accidents is discussed.