330 research outputs found

    PKI Scalability Issues

    Full text link
    This report surveys different PKI technologies such as PKIX and SPKI and the issues of PKI that affect scalability. Much focus is spent on certificate revocation methodologies and status verification systems such as CRLs, Delta-CRLs, CRS, Certificate Revocation Trees, Windowed Certificate Revocation, OCSP, SCVP and DVCS.Comment: 23 pages, 2 figure

    Making Queries Tractable on Big Data with Preprocessing

    Get PDF
    A query class is traditionally considered tractable if there exists a polynomial-time (PTIME) algorithm to answer its queries. When it comes to big data, however, PTIME al-gorithms often become infeasible in practice. A traditional and effective approach to coping with this is to preprocess data off-line, so that queries in the class can be subsequently evaluated on the data efficiently. This paper aims to pro-vide a formal foundation for this approach in terms of com-putational complexity. (1) We propose a set of Π-tractable queries, denoted by ΠT0Q, to characterize classes of queries that can be answered in parallel poly-logarithmic time (NC) after PTIME preprocessing. (2) We show that several natu-ral query classes are Π-tractable and are feasible on big data. (3) We also study a set ΠTQ of query classes that can be ef-fectively converted to Π-tractable queries by re-factorizing its data and queries for preprocessing. We introduce a form of NC reductions to characterize such conversions. (4) We show that a natural query class is complete for ΠTQ. (5) We also show that ΠT0Q ⊂ P unless P = NC, i.e., the set ΠT0Q of all Π-tractable queries is properly contained in the set P of all PTIME queries. Nonetheless, ΠTQ = P, i.e., all PTIME query classes can be made Π-tractable via proper re-factorizations. This work is a step towards understanding the tractability of queries in the context of big data. 1

    Crisis and continuation : the digital relocation of Jain socio-religious praxis during the COVID-19 pandemic

    Get PDF
    In early 2020, Jain diaspora communities and organizations that had been painstakingly built over the past decades were faced with the far-reaching consequences of the COVID-19 pandemic and its concomitant restrictions. With the possibility of regular face-to-face contact and participation in recurring events—praying, eating, learning, and meditating together—severely limited in most places, organizations were compelled to make a choice. They either had to suspend their activities, leaving members to organize their religious activities on an individual or household basis, or pursue the continuation of some of their habitual activities in an online format, relying on their members’ motivation and technical skills. This study will explore how many Jain organizations in London took to digital media in its different forms to continue to engage with their members throughout 2020. Looking at a selection of websites and social media channels, it will examine online discourses that reveal the social and mental impact of the pandemic on Jains and the broader community, explore the relocation of activities to the digital realm, and assess participation in these activities. In doing so, this article will open a discussion on the long-term effects of this crisis-induced digital turn in Jain religious praxis, and in socio-cultural life in general

    Tuning the Solubility of Copper Complex in Atom Transfer Radical Self-Condensing Vinyl Polymerizations to Control Polymer Topology via One-Pot to the Synthesis of Hyperbranched Core Star Polymers

    Get PDF
    In this paper, we propose a simple one-pot methodology for proceeding from atom transfer reaction-induced conventional free radical polymerization (AT-FRP) to atom transfer self-condensing vinyl polymerization (AT-SCVP) through manipulation of the catalyst phase homogeneity (i.e., CuBr/2,2'-bipyridine (CuBr/Bpy)) in a mixture of styrene (St), 4-vinyl benzyl chloride (VBC), and ethyl 2-bromoisobutyrate. Tests of the solubilities of CuBr/Bpy and CuBr2/Bpy under various conditions revealed that both temperature and solvent polarity were factors affecting the solubility of these copper complexes. Accordingly, we obtained different polymer topologies when performing AT-SCVP in different single solvents. We investigated two different strategies to control the polymer topology in one-pot: varying temperature and varying solvent polarity. In both cases, different fractions of branching revealed the efficacy of varying the polymer topology. To diversify the functionality of the peripheral space, we performed chain extensions of the resulting hyperbranched poly(St-co-VBC) macroinitiator (name as: hbPSt MI) with either St or tBA (tert-butyl acrylate). The resulting hyperbranched core star polymer had high molecular weights (hbPSt-g-PSt: Mn = 25,000, Đ = 1.77; hbPSt-g-PtBA: Mn = 27,000, Đ = 1.98); hydrolysis of the tert-butyl groups of the later provided a hyperbranched core star polymer featuring hydrophilic poly(acrylic acid) segments

    From Hermite to stationary subdivision schemes in one and several variables

    No full text
    International audienceVector and Hermite subdivision schemes both act on vector data, but since the latter one interprets the vectors as function values and consecutive derivatives they differ by the "renormalization" of the Hermite scheme in any step. In this paper we give an algebraic factorization method in one and several variables to relate any Hermite subdivision scheme that satisfies the so-called spectral condition to a vector subdivision scheme. These factorizations are natural extensions of the "zero at π" condition known for the masks of refinable functions. Moreover, we show how this factorization can be used to investigate different forms of convergence of the Hermite scheme and why the multivariate situation is conceptionally more intricate than the univariate one. Finally, we give some examples of such factorizations

    Insights From the Histopathologic Analysis of Acquired and Genetic Thoracic Aortic Aneurysms and Dissections.

    Get PDF
    OBJECTIVE: The purpose of this study was to apply contemporary consensus criteria developed by the Society for Cardiovascular Pathology and the Association for European Cardiovascular Pathology to the evaluation of aortic pathology, with the expectation that the additional pathologic information may enhance the understanding and management of aortic diseases. METHODS: A scoring system was applied to ascending aortic specimens from 42 patients with heritable thoracic aortic disease and known genetic variations and from 86 patients from a single year, including patients with known genetic variations (n = 12) and patients with sporadic disease (n = 74). RESULTS: The various types of lesions of medial degeneration and the overall severity of medial degeneration overlapped considerably between those patients with heritable disease and those with sporadic disease; however, patients with heritable thoracic aortic disease had significantly more overall medial degeneration (P = .004) and higher levels of elastic fiber fragmentation (P = .03) and mucoid extracellular matrix accumulation (P = .04) than patients with sporadic thoracic aortic disease. Heritable thoracic aortic disease with known genetic variation was more prevalent in women than in men (27.2% vs 9.8%; P = .04), and women had more severe medial degeneration than men (P = .04). Medial degeneration scores were significantly lower for patients with bicuspid aortic valves than for patients with tricuspid aortic valves (P = .03). CONCLUSION: The study\u27s findings indicate considerable overlap in the pattern, extent, and severity of medial degeneration between sporadic and hereditary types of thoracic aortic disease. This finding suggests that histopathologic medial degeneration represents the final common outcome of diverse pathogenetic factors and mechanisms

    Parameterized Algorithms for Scalable Interprocedural Data-flow Analysis

    Full text link
    Data-flow analysis is a general technique used to compute information of interest at different points of a program and is considered to be a cornerstone of static analysis. In this thesis, we consider interprocedural data-flow analysis as formalized by the standard IFDS framework, which can express many widely-used static analyses such as reaching definitions, live variables, and null-pointer. We focus on the well-studied on-demand setting in which queries arrive one-by-one in a stream and each query should be answered as fast as possible. While the classical IFDS algorithm provides a polynomial-time solution to this problem, it is not scalable in practice. Specifically, it either requires a quadratic-time preprocessing phase or takes linear time per query, both of which are untenable for modern huge codebases with hundreds of thousands of lines. Previous works have already shown that parameterizing the problem by the treewidth of the program's control-flow graph is promising and can lead to significant gains in efficiency. Unfortunately, these results were only applicable to the limited special case of same-context queries. In this work, we obtain significant speedups for the general case of on-demand IFDS with queries that are not necessarily same-context. This is achieved by exploiting a new graph sparsity parameter, namely the treedepth of the program's call graph. Our approach is the first to exploit the sparsity of control-flow graphs and call graphs at the same time and parameterize by both treewidth and treedepth. We obtain an algorithm with a linear preprocessing phase that can answer each query in constant time with respect to the input size. Finally, we show experimental results demonstrating that our approach significantly outperforms the classical IFDS and its on-demand variant

    Trends in mortality from pulmonary tuberculosis before and after antibiotics in the Portuguese sanatorium Carlos Vasconcelos Porto (1918-1991): archival evidence and its paleopathological relevance

    Get PDF
    The comparative study of patients’ profiles and outcomes from pulmonary tuberculosis (TB), before and after the discovery of antibiotic therapy, using sanatoria archives is an unexplored approach in paleopathology. Although higher mortality rates are assumed before chemotherapy, scarce information exists regarding the disease’s duration in institutionalized patients and to what extent tuberculous sufferers lived enough to develop skeletal lesions. To fill this gap, 315 clinical files from the former male Sanatorium Carlos Vasconcelos Porto, located in São Brás de Alportel, Portugal, were studied. Two periods of hospitalization were considered: 1931-1944 (n=128, Group 1) and 1955-1961 (n=187, Group 2). The average duration of hospitalization (350.3 days for Group 1 and 371.8 for Group 2) and the crude mortality (18.2% and 11.2%, respectively in Groups 1 and 2) did not differ significantly between groups. However, Cox’s regression revealed significant differences between survival curves, after adjusting for age at admission (14-74 years old), with pre-chemotherapy patients presenting a higher risk of dying during hospitalization (p=0.37, hazard ratio=1.94, IC95%=1.03-3.63). This study also confirms poorer prognoses for pulmonary tuberculosis sufferers hospitalized in sanatoria before antibiotics and reveals that a significant number of patients survived enough time to develop bone lesions

    Thoracic aorta: anatomy and pathology

    Get PDF
    The aorta is the largest elastic artery in the human body and is classically divided into two ana-tomical segments, the thoracic and the abdominal aorta, separated by the diaphragm. The thoracic aorta includes the aortic root, the ascending aorta, the arch, and the descending aorta. The aorta's elastic properties depend on its wall structure, composed of three distinct histologic layers: intima, media, and adventitia. The different aortic segments show different embryological and anatomical features, which account for their different physiological properties and impact the occurrence and natural history of congenital and acquired diseases that develop herein. Diseases of the thoracic aorta may present either as a chronic, often asymptomatic disorder or as acute life-threatening conditions, i.e., acute aortic syndromes, and are usually associated with states that increase wall stress and alter the structure of the aortic wall. This review aims to provide an update on the dis-ease of the thoracic aorta, focusing on the morphological substrates and clinicopathological cor-relations. Information on anatomy and embryology will also be provided
    • 

    corecore