Indian Institute of Technology Bombay

About: Indian Institute of Technology Bombay is a education organization based out in Mumbai, India. It is known for research contribution in the topics: Catalysis & Computer science. The organization has 16756 authors who have published 33588 publications receiving 570559 citations.

FleXPath: flexible structure and full-text querying for XML

Abstract: Querying XML data is a well-explored topic with powerful database-style query languages such as XPath and XQuery set to become W3C standards. An equally compelling paradigm for querying XML documents is full-text search on textual content. In this paper, we study fundamental challenges that arise when we try to integrate these two querying paradigms.While keyword search is based on approximate matching, XPath has exact match semantics. We address this mismatch by considering queries on structure as a "template", and looking for answers that best match this template and the full-text search. To achieve this, we provide an elegant definition of relaxation on structure and define primitive operators to span the space of relaxations. Query answering is now based on ranking potential answers on structural and full-text search conditions. We set out certain desirable principles for ranking schemes and propose natural ranking schemes that adhere to these principles. We develop efficient algorithms for answering top-K queries and discuss results from a comprehensive set of experiments that demonstrate the utility and scalability of the proposed framework and algorithms.

Hierarchical Coded Caching

Abstract: Caching of popular content during off-peak hours is a strategy to reduce network loads during peak hours. Recent work has shown significant benefits of designing such caching strategies not only to deliver part of the content locally, but also to provide coded multicasting opportunities even among users with different demands. Exploiting both of these gains was shown to be approximately optimal for caching systems with a single layer of caches. Motivated by practical scenarios, we consider in this work a hierarchical content delivery network with two layers of caches. We propose a new caching scheme that combines two basic approaches. The first approach provides coded multicasting opportunities within each layer; the second approach provides coded multicasting opportunities across multiple layers. By striking the right balance between these two approaches, we show that the proposed scheme achieves the optimal communication rates to within a constant multiplicative and additive gap. We further show that there is no tension between the rates in each of the two layers up to the aforementioned gap. Thus, both layers can simultaneously operate at approximately the minimum rate.

Bayesian inference for compact binary coalescences with bilby: validation and application to the first LIGO–Virgo gravitational-wave transient catalogue

Abstract: Gravitational waves provide a unique tool for observational astronomy. While the first LIGO–Virgo catalogue of gravitational-wave transients (GWTC-1) contains 11 signals from black hole and neutron star binaries, the number of observations is increasing rapidly as detector sensitivity improves. To extract information from the observed signals, it is imperative to have fast, flexible, and scalable inference techniques. In a previous paper, we introduced bilby: a modular and user-friendly Bayesian inference library adapted to address the needs of gravitational-wave inference. In this work, we demonstrate that bilby produces reliable results for simulated gravitational-wave signals from compact binary mergers, and verify that it accurately reproduces results reported for the 11 GWTC-1 signals. Additionally, we provide configuration and output files for all analyses to allow for easy reproduction, modification, and future use. This work establishes that bilby is primed and ready to analyse the rapidly growing population of compact binary coalescence gravitational-wave signals.

Biodegradation of phenanthrene by Pseudomonas sp. strain PP2: novel metabolic pathway, role of biosurfactant and cell surface hydrophobicity in hydrocarbon assimilation

Abstract: Pseudomonas sp. strain PP2 isolated in our laboratory efficiently metabolizes phenanthrene at 0.3% concentration as the sole source of carbon and energy. The metabolic pathways for the degradation of phenanthrene, benzoate and p-hydroxybenzoate were elucidated by identifying metabolites, biotransformation studies, oxygen uptake by whole cells on probable metabolic intermediates, and monitoring enzyme activities in cell-free extracts. The results obtained suggest that phenanthrene degradation is initiated by double hydroxylation resulting in the formation of 3,4-dihydroxyphenanthrene. The diol was finally oxidized to 2-hydroxymuconic semialdehyde. Detection of 1-hydroxy-2-naphthoic acid, α-naphthol, 1,2-dihydroxy naphthalene, and salicylate in the spent medium by thin layer chromatography; the presence of 1,2-dihydroxynaphthalene dioxygenase, salicylaldehyde dehydrogenase and catechol-2,3-dioxygenase activity in the extract; O2 uptake by cells on α-naphthol, 1,2-dihydroxynaphthalene, salicylaldehyde, salicylate and catechol; and no O2 uptake on o-phthalate and 3,4-dihydroxybenzoate supports the novel route of metabolism of phenanthrene via 1-hydroxy-2-naphthoic acid → [α-naphthol] → 1,2-dihydroxy naphthalene → salicylate → catechol. The strain degrades benzoate via catechol and cis,cis-muconic acid, and p-hydroxybenzoate via 3,4-dihydroxybenzoate and 3-carboxy-cis,cis-muconic acid. Interestingly, the culture failed to grow on naphthalene. When grown on either hydrocarbon or dextrose, the culture showed good extracellular biosurfactant production. Growth-dependent changes in the cell surface hydrophobicity, and emulsification activity experiments suggest that: (1) production of biosurfactant was constitutive and growth-associated, (2) production was higher when cells were grown on phenanthrene as compared to dextrose and benzoate, (3) hydrocarbon-grown cells were more hydrophobic and showed higher affinity towards both aromatic and aliphatic hydrocarbons compared to dextrose-grown cells, and (4) mid-log-phase cells were significantly (2-fold) more hydrophobic than stationary phase cells. Based on these results, we hypothesize that growth-associated extracellular biosurfactant production and modulation of cell surface hydrophobicity plays an important role in hydrocarbon assimilation/uptake in Pseudomonas sp. strain PP2.

Multichannel compressive sensing MRI using noiselet encoding.

Abstract: The incoherence between measurement and sparsifying transform matrices and the restricted isometry property (RIP) of measurement matrix are two of the key factors in determining the performance of compressive sensing (CS). In CS-MRI, the randomly under-sampled Fourier matrix is used as the measurement matrix and the wavelet transform is usually used as sparsifying transform matrix. However, the incoherence between the randomly under-sampled Fourier matrix and the wavelet matrix is not optimal, which can deteriorate the performance of CS-MRI. Using the mathematical result that noiselets are maximally incoherent with wavelets, this paper introduces the noiselet unitary bases as the measurement matrix to improve the incoherence and RIP in CS-MRI. Based on an empirical RIP analysis that compares the multichannel noiselet and multichannel Fourier measurement matrices in CS-MRI, we propose a multichannel compressive sensing (MCS) framework to take the advantage of multichannel data acquisition used in MRI scanners. Simulations are presented in the MCS framework to compare the performance of noiselet encoding reconstructions and Fourier encoding reconstructions at different acceleration factors. The comparisons indicate that multichannel noiselet measurement matrix has better RIP than that of its Fourier counterpart, and that noiselet encoded MCS-MRI outperforms Fourier encoded MCS-MRI in preserving image resolution and can achieve higher acceleration factors. To demonstrate the feasibility of the proposed noiselet encoding scheme, a pulse sequences with tailored spatially selective RF excitation pulses was designed and implemented on a 3T scanner to acquire the data in the noiselet domain from a phantom and a human brain. The results indicate that noislet encoding preserves image resolution better than Fouirer encoding.