209 research outputs found

    Statistical structures for internet-scale data management

    Get PDF
    Efficient query processing in traditional database management systems relies on statistics on base data. For centralized systems, there is a rich body of research results on such statistics, from simple aggregates to more elaborate synopses such as sketches and histograms. For Internet-scale distributed systems, on the other hand, statistics management still poses major challenges. With the work in this paper we aim to endow peer-to-peer data management over structured overlays with the power associated with such statistical information, with emphasis on meeting the scalability challenge. To this end, we first contribute efficient, accurate, and decentralized algorithms that can compute key aggregates such as Count, CountDistinct, Sum, and Average. We show how to construct several types of histograms, such as simple Equi-Width, Average-Shifted Equi-Width, and Equi-Depth histograms. We present a full-fledged open-source implementation of these tools for distributed statistical synopses, and report on a comprehensive experimental performance evaluation, evaluating our contributions in terms of efficiency, accuracy, and scalability

    Hybrid algorithms for subgraph pattern queries in graph databases

    Get PDF
    Numerous methods have been proposed over the years for subgraph query processing, as it is central to graph analytics. Existing work is fragmented into two major categories. Methods in the filter-then-verify (FTV) category first construct an index of the DB graphs. Given a query, the index is used to filter out graphs that cannot contain the query. On the remaining graphs, a subgraph isomorphism algorithm is applied to verify whether each graph indeed contains the query. A second category of algorithms is mainly concerned with optimizing the Subgraph Isomorphism (SI) testing process (an NP-Complete problem) in order to find all occurrences of the query within each DB graph, also known as the matching problem. The current research trend is to totally dismiss FTV methods, because SI methods have been shown to enjoy much shorter query execution times and because of the alleged high costs of managing the DB graph index in FTV methods. Thus, a number of new SI methods are being proposed annually. In the current work, we initially study the performance of the latest SI algorithms over datasets consisting of a large number of graphs. With our study, we evaluate the algorithms’ performance and we provide comparison details with former studies. As a second step, we combine the powerful filtering of a top-performing FTV method, with the various SI methods, which leads to the best practice conclusion that SI and FTV shouldn’t be thought of as disjoint types of solutions, as their union achieves better results than any one of them individually. Specifically, we experimentally analyze and quantify the (positive) impact of including the essence of indexed FTV methods within SI methods, showing that query processing times can be significantly improved at modest additional memory costs. We show that these results hold over a variety of well-known SI methods and across several real and synthetic datasets. As such, hybrids of the type reveal a missing opportunity and a blind spot in related literature and trends

    Identifying the optimal strategy for suppliers’ involvement in product design: A case study

    Get PDF
    In order to increase efficiency and improve competitiveness, manufacturers around the globe are focusing on developing their core businesses. On the other hand, standard activities of engineering are optimally accomplished outside the borders of the firm; thus outsourcing of non-core businesses has become lately a common practice. Product design is considered as one of the most important phases in a product’s life cycle, since the majority of most critical decisions in terms of products’ overall performance are considered during the Research & Development (R&D) phase. Involving suppliers in a firm’s R&D offers significant benefits in various directions, such as feasibility, practicability, sustainability, competitiveness and innovativeness. However, selecting the optimal outsourcing strategy is not an easy decision. On the contrary, it is most challenging since it encompasses a number of different and in many cases mutually conflicting criteria. This paper presents a methodological approach for the selection of the optimal outsourcing strategy for a manufacturer’s R&D. The methodology is based on outranking multicriteria methods and more specifically ELECTRE III. The approach is illustrated and validated through a real world case study of a Greek olive oil producer.   Keywords: product design; suppliers; R&D; outsourcing strategy; multicriteria analysis, ELECTRE II

    Distributed top-k aggregation queries at large

    Get PDF
    Top-k query processing is a fundamental building block for efficient ranking in a large number of applications. Efficiency is a central issue, especially for distributed settings, when the data is spread across different nodes in a network. This paper introduces novel optimization methods for top-k aggregation queries in such distributed environments. The optimizations can be applied to all algorithms that fall into the frameworks of the prior TPUT and KLEE methods. The optimizations address three degrees of freedom: 1) hierarchically grouping input lists into top-k operator trees and optimizing the tree structure, 2) computing data-adaptive scan depths for different input sources, and 3) data-adaptive sampling of a small subset of input sources in scenarios with hundreds or thousands of query-relevant network nodes. All optimizations are based on a statistical cost model that utilizes local synopses, e.g., in the form of histograms, efficiently computed convolutions, and estimators based on order statistics. The paper presents comprehensive experiments, with three different real-life datasets and using the ns-2 network simulator for a packet-level simulation of a large Internet-style network

    Debatable results of surgery for lung cancer in a patient with long existing pulmonary metastases from differentiated thyroid carcinoma

    Get PDF
    Introduction: The appropriate following treatment in a patient with a new presented non-small cell lung cancer (NSCLC) and history of chronic lung metastases of thyroid origin has never been reported. In such cases, the presence of long­standing thyroid metastatic disease with proven “limited malignant potential” could be considered as a minor treatment problem justifying one’s the decision to focus on the primary lung carcinoma as the only serious threat for the patient’s life.Case report: We report the surgical treatment of a new presented NSCLC in a patient with chronic lung metastases of thyroid origin and we present all the diagnostic, staging and treatment problems.Conclusion: The therapeutic results of our surgical approach were not encouraging. This could be owed to our staging prob­lems of NSCLC and the well documented limited immunological response of such patients with multiple neoplasms

    Textile-reinforced mortar (TRM) versus fiber-reinforced polymers (FRP) in shear strengthening of concrete beams

    Get PDF
    This paper presents an experimental study on shear strengthening of rectangular reinforced concrete (RC) beams with advanced composite materials. Key parameters of this study include: (a) the strengthening system, namely textile-reinforced mortar (TRM) jacketing and fiber-reinforced polymer (FRP) jacketing, (b) the strengthening configuration, namely side-bonding, U-wrapping and full-wrapping, and (c) the number of the strengthening layers. In total, 14 RC beams were constructed and tested under bending loading. One of the beams did not receive any strengthening and served as control beam, eight received TRM jacketing, whereas the rest five received FRP jacketing. It is concluded that the TRM is generally less effective than FRP in increasing the shear capacity of concrete, however the effectiveness depends on both the strengthening configuration and the number of layers. U-wrapping strengthening configuration is much more effective than side-bonding in case of TRM jackets and the effectiveness of TRM jackets increases considerably with increasing the number of layers

    Flexural Strengthening of Two-Way RC Slabs with Textile-Reinforced Mortar: Experimental Investigation and Design Equations

    Get PDF
    The application of textile-reinforced mortar (TRM) as a means of increasing the flexural capacity of two-way reinforced concrete (RC) slabs is experimentally investigated in this study. The parameters examined include the number of TRM layers, the strengthening configuration, the textile fibers material (carbon versus glass), and the role of initial cracking in the slab. For this purpose six largescale RC slabs were built and tested to failure under monotonic loading distributed at four points. It is concluded that TRM increases substantially the precracking stiffness, the cracking load, the postcracking stiffness, and eventually the flexural capacity of two-way RC slabs, whereas the strengthening configuration plays an important role in the effectiveness of the technique. Simple design equations that provide good estimation of the experimental flexural moment of resistance are proposed

    Add-on topiramate in the treatment of refractory partial-onset epilepsy: Clinical experience of outpatient epilepsy clinics from 11 general hospitals

    Get PDF
    SummaryAn open, prospective, observational study was performed to assess efficacy and adverse-event profile of topiramate as add-on therapy in epilepsy. Outpatient neurology clinics from 11 general hospitals in Greece participated in the study. In total, 211 patients with treatment resistant partial-onset seizures who met the inclusion criteria, were studied. After baseline evaluation, topiramate was given at a target dose of 200mg/day over a 1-month titration period. In the subsequent maintenance period, the topiramate dose could be varied according to the clinical results. Patients were followed for in total 6 months, with monthly visits and regular physical, neurological and laboratory examinations. Seizure frequencies decreased to 35–40% of baseline values following 3 months of treatment and remained relatively constant thereafter. The average monthly seizure frequency over the 6-month study period was 4.61, compared to 9.21 at baseline. The number of responders (patients with at least 50% reduction in seizure frequency) followed a similar pattern, i.e., increase during the first 3 months levelling off at a final 80–85% response rate. Of those completing the study, 30% had been seizure-free for at least 3 months and 12% for 5 months. Topiramate was well tolerated, no deviations in laboratory values were found. Adverse events appeared to occur less frequently, and antiepileptic effects were more pronounced in this prospective open-label study than in earlier reports from randomised controlled trials. The nature of the patient population and the application of individualised dose optimisation are proposed as contributing factors to explain the favourable results of this study
    corecore