370 research outputs found
Compressed Web indexes
No full textWeb search engines use indexes to efficiently retrieve pages containing specified query terms, as well as pages linking to specified pages. The problem of compressed indexes that permit such fast retrieval has a long history. We consider the problem: assuming that the terms in (or links to) a page are generated from a probability distribution, how well compactly can we build such indexes that allow fast retrieval? Of particular interest is the case when the probability distribution is Zipfian (or a similar power law), since these are the distributions that arise on the web. We obtain sharp bounds on the space requirement of Boolean indexes for text documents that follow Zipf's law. In the process we develop a general technique that applies to any probability distribution, not necessarily a power law; this is the first analysis of compression in indexes under arbitrary distributions. Our bounds lead to quantitative versions of rules of thumb that are folklore in indexing. Our experiments on several document collections show that the distribution of terms appears to follow a double-Pareto law rather than Zipf's law. Despite widely varying sets of documents, the index sizes observed in the experiments conform well to our theoretical predictions. Copyright is held by the International World Wide Web Conference Committee (IW3C2)
AAN882870 Research Data - Supplemental material for Adult tetralogy repair: factors affecting early outcome in the current era
No full textSupplemental material, AAN882870 Research Data for Adult tetralogy repair: factors affecting early outcome in the current era by Sowmya Ramanan, Navaneetha Sasikumar, Krishna Manohar, Salla Sweta Ramani, RaghavanNair Suresh Kumar , Ravi Agarwal, Raghavan Subramanyam and Kotturathu Mammen Cherian in Asian Cardiovascular and Thoracic Annals</p
Models for the Compressible Web
No full textGraphs resulting from human behavior (the web graph, friendship graphs, etc.) have hitherto been viewed as a monolithic class of graphs with similar characteristics; for instance, their degree distributions are markedly heavy-tailed. In this paper we take our understanding of behavioral graphs a step further by showing that an intriguing empirical property of web graphs their compressibility - cannot be exhibited by well-known graph models for the web and for social networks. We then develop a more nuanced model for web graphs and show that it does exhibit compressibility, in addition to previously modeled web graph properties
On Compressing Social Networks
No full textMotivated by structural properties of the Web graph that support efficient data structures for in memory adjacency queries, we study the extent to which a large network can be compressed. Boldi and Vigna (WWW 2004), showed that Web graphs can be compressed down to three bits of storage per edge; we study the compressibility of social networks where again adjacency queries are a fundamental primitive. To this end, we propose simple combinatorial formulations that encapsulate efficient compressibility of graphs. We show that some of the problems are NP-hard yet admit effective heuristics, some of which can exploit properties of social networks such as link reciprocity. Our extensive experiments show that social networks and the Web graph exhibit vastly different compressibility characteristics. Copyright 2009 ACM
Thoracic epidural analgesia for breast oncological procedures: A better alternative to general anesthesia
No full textObjective: The objective of the study was to compare the outcomes of the incidence of nausea/vomiting and other complications along with the time taken for discharged in patients undergoing Thoracic Epidural Analgesia (TEA) and General Anaesthesia (GA) for breast oncological surgeries. Background: GA with or without TEA or other postoperative pain-relieving strategies remains the traditional anesthetic technique used for breast oncological procedures. We initiated the use of high segmental TEA for patients undergoing these procedures in our hospital. Methods: Eighty patients undergoing breast oncological procedures performed by one surgical team were randomly allocated into two groups receiving TEA and GA. The Chi-square test and Fisher's exact test were used for categorical parameters, paired t-test and Student's t-test was used for continuous measurements. Results: In comparison with GA, TEA was associated with lesser incidence of complications of nausea/vomiting. In lumpectomy with axillary node dissection, 1 out of 18 patients (5.55%) in the TEA group had nausea/vomiting, while 11 out of 19 (57.8%) of the GA group had similar symptoms (P < 0.001). The discharge rate for the thoracic epidural group was 12 out of 18 by day 3 (66.6%) while all patients in the GA group required more than 3 days of hospitalization (P < 0.001). Conclusion: Thoracic epidural anesthesia is a safe technique and its use in breast oncological procedures could improve patients' recovery and facilitate their early discharge to home
Role of “bladder care bundle” and “infection control nurse” in reducing catheter-associated urinary tract infection in a peripheral hospital
No full textBackground: Care bundles are an effective means of reducing catheter-associated urinary tract infection (CAUTI) when they are implemented with high impact interventions. Care bundle approach only works when every element of the bundle is implemented for every appropriate patient, every time and with high impact. Aim: This study aims to study the efficacy of CAUTI Care Bundle and of infection control nurse (ICN) in reducing the incidence of CAUTI in a zonal hospital. Materials and Methods: The study was with an initial baseline phase (observational) of 8 months followed by an intervention Phase of 21 months. The intervention phase was further divided into intervention Phase I (8 months) and intervention Phase II (13 months). Intervention Phase I included a multidimensional approach of education and training of health-care staff for catheter management and prevention of CAUTI and implementation of catheter care bundle. In intervention Phase II education of health-care workers and implementation of catheter care bundle was done under constant supervision and guidance of ICN. Results: We recorded a total of 834 urinary catheter days: 309 in baseline phase, 314 in intervention Phase I, and 211 in intervention Phase II. It was found that the incidence rate of CAUTI, measured as episodes per 1000 catheter days is 64.72 in baseline phase, 25.47 in intervention Phase I, and 18.95 in intervention Phase II. The catheter care bundle approach along with education of the staff reduced the CAUTI incidence by 60.64 and when the same was applied under the constant supervision of ICN for the CAUTI reduction rate was clinically significant with 70.72. Conclusions: The catheter care bundle approach along with the education of the staff reduced the CAUTI incidence by 60.64 episodes/1000 catheter days and when the same was applied under constant supervision of ICN for the CAUTI reduction rate was clinically significant with 70.7
- …
