5,557 research outputs found

    Keyword Search on RDF Graphs - A Query Graph Assembly Approach

    Full text link
    Keyword search provides ordinary users an easy-to-use interface for querying RDF data. Given the input keywords, in this paper, we study how to assemble a query graph that is to represent user's query intention accurately and efficiently. Based on the input keywords, we first obtain the elementary query graph building blocks, such as entity/class vertices and predicate edges. Then, we formally define the query graph assembly (QGA) problem. Unfortunately, we prove theoretically that QGA is a NP-complete problem. In order to solve that, we design some heuristic lower bounds and propose a bipartite graph matching-based best-first search algorithm. The algorithm's time complexity is O(k2lâ‹…l3l)O(k^{2l} \cdot l^{3l}), where ll is the number of the keywords and kk is a tunable parameter, i.e., the maximum number of candidate entity/class vertices and predicate edges allowed to match each keyword. Although QGA is intractable, both ll and kk are small in practice. Furthermore, the algorithm's time complexity does not depend on the RDF graph size, which guarantees the good scalability of our system in large RDF graphs. Experiments on DBpedia and Freebase confirm the superiority of our system on both effectiveness and efficiency

    Observations of the X-ray Nova GRO~J0422+32: II: Optical Spectra Approaching Quiescence

    Full text link
    We present results obtained from a series of 5~\AA\ resolution spectra of the X-ray Nova GRO~J0422+32 obtained in 1993~October, when the system was approximately 2 magnitudes above quiescence, with R∼19{\rm R \sim 19}. The data were obtained in an effort to measure the orbital radial velocity curve of the secondary, but detection of the narrow photospheric absorption lines needed to do this proved elusive. Instead we found wide absorption bands reminiscent of M~star photospheric features. The parameters determined by fitting accretion disk line profiles (Smak profiles) to the Hα\alpha line are similar to those found in several strong black-hole candidates. Measurements of the velocity of the Hα\alpha line are consistent with an orbital period of 5.1~hours and a velocity semi-amplitude of the primary of 34±634 \pm 6~\kms. These measurements, when combined with measurements of the velocity semi-amplitude of the secondary made by others, indicate that the mass ratio q∼0.09q \sim 0.09. If the secondary follows the empirical mass-radius relation found for CVs, the low qq implies a primary mass of Mx∼5.6M_x \sim 5.6\mo, and a rather low (face-on) inclination. The Hα\alpha EW is found to be modulated on the orbital period with a phasing that implies a partial eclipse of the disk by the secondary, but simultaneous R~band photometry shows no evidence for such an eclipse.Comment: Accepted for ApJ, plain latex, 5 figures available as self-extracting uuendoced, compressed, tarfiles (from uufiles

    Condom use and incident sexually transmitted infection after initiation of long-acting reversible contraception

    Get PDF
    Background Use of more effective contraception may lead to less condom use and increased incidence of sexually transmitted infection. Objective The objective of this study was to compare changes in condom use and incidence of sexually transmitted infection acquisition among new initiators of long-acting reversible contraceptives to those initiating non-long-acting reversible contraceptive methods. Study Design This is a secondary analysis of the Contraceptive CHOICE Project. We included 2 sample populations of 12-month continuous contraceptive users. The first included users with complete condom data (baseline, and 3, 6, and 12 months) (long-acting reversible contraceptive users: N = 2371; other methods: N = 575). The second included users with 12-month sexually transmitted infection data (long-acting reversible contraceptive users: N = 2102; other methods: N = 592). Self-reported condom use was assessed at baseline and at 3, 6, and 12 months following enrollment. Changes in condom use and incident sexually transmitted infection rates were compared using χ2 tests. Risk factors for sexually transmitted infection acquisition were identified using multivariable logistic regression. Results Few participants in either group reported consistent condom use across all survey time points and with all partners (long-acting reversible contraceptive users: 5.2%; other methods: 11.3%; P < .001). There was no difference in change of condom use at 3, 6, and 12 months compared to baseline condom use regardless of method type (P = .65). A total of 94 incident sexually transmitted infections were documented, with long-acting reversible contraceptive users accounting for a higher proportion (3.9% vs 2.0%; P = .03). Initiation of a long-acting reversible contraceptive method was associated with increased sexually transmitted infection incidence (odds ratio, 2.0; 95% confidence ratio, 1.07–3.72). Conclusion Long-acting reversible contraceptive initiators reported lower rates of consistent condom use, but did not demonstrate a change in condom use when compared to preinitiation behaviors. Long-acting reversible contraceptive users were more likely to acquire a sexually transmitted infection in the 12 months following initiation

    Long-acting reversible contraception use among residents in obstetrics/gynecology training programs

    Get PDF
    Background: The objective of the study was to estimate the personal usage of long-acting reversible contraception (LARC) among obstetrics and gynecology (Ob/Gyn) residents in the United States and compare usage between programs with and without a Ryan Residency Training Program (Ryan Program), an educational program implemented to enhance resident training in family planning. Materials and methods: We performed a web-based, cross-sectional survey to explore contraceptive use among Ob/Gyn residents between November and December 2014. Thirty-two Ob/Gyn programs were invited to participate, and 24 programs (75%) agreed to participate. We divided respondents into two groups based on whether or not their program had a Ryan Program. We excluded male residents without a current female partner as well as residents who were currently pregnant or trying to conceive. We evaluated predictors of LARC use using bivariate analysis and multivariable Poisson regression. Results: Of the 638 residents surveyed, 384 (60.2%) responded to our survey and 351 were eligible for analysis. Of those analyzed, 49.3% (95% confidence interval [CI]: 44.1%, 54.5%) reported current LARC use: 70.0% of residents in Ryan Programs compared to 26.8% in non-Ryan Programs (RRadj 2.14, 95% CI 1.63-2.80). Residents reporting a religious affiliation were less likely to use LARC than those who described themselves as non-religious (RRadj 0.76, 95% CI 0.64-0.92). Of residents reporting LARC use, 91% were using the levonorgestrel intrauterine device. Conclusion: LARC use in this population of women's health specialists is substantially higher than in the general population (49% vs. 12%). Ob/Gyn residents in programs affiliated with the Ryan Program were more likely to use LARC

    Global Existence and Optimal Temporal Decay Estimates for Systems of Parabolic Conservation Laws. II. The Multidimensional Case

    Get PDF
    AbstractThis paper is a continuation of our previous paper. It is concerned with the global existence and the optimal temporal decay estimates for the Cauchy problem of the following multidimensional parabolic conservation laws[formula] Hereu(t,x)=(u1(t,x),…,un(t,x))tis the unknown vector,fj(u)=(fj1(u),…,fjn(u))t(j=1,2,…,N) are arbitraryn×1 smooth vector-valued flux functions defined inBr(u), a closed ball of radiusrcentered at some fixed vectoru∈Rn, andDis a constant, diagonalizable matrix with positive eigenvalues. Our results show that if the flux functionfj(u) satisfiesfj(u)/|u−u|s∈L∞(Br(u),Rn),j=1,2,…,Nfor somes>2+1/N,u∈Rn, then foru0(x)−u∈L∞∩L1(RN,Rn) with ‖u0(x)−u‖L1(RN,Rn)sufficiently small, the above Cauchy problem (*) admits a unique globally smooth solutionu(t,x) andu(t,x) satisfies the following temporal decay estimates. For eachk=0,1,2,… [formula]HereDk=∑|α|=k(∂|α|/∂xα11···∂xαNN). The above decay estimates are optimal in the sense that they coincide with the corresponding decay estimates for the solution to the linear part of the corresponding Cauchy problem
    • …
    corecore