Vertical framing of superimposed signature files using partial evaluation of queries

Cataloged from PDF version of article.A new signature file method, Multi-Frame Signature File (MFSF), is introduced by extending the bit-sliced signature file method. In MFSF a signature file is divided into variable sized vertical frames with different on-bit densities to optimize the response time using a partial query evaluation methodology. In query evaluation the on-bits of the lower on-bit density frames are used first. As the number of query terms increases, the number of query signature on-bits in the lower on-bit density frames increases and the query stopping condition is reached in fewer evaluation steps. Therefore, in MFSF, the query evaluation time decreases for increasing numbers of query terms. Under the sequentiality assumption of disk blocks, in a PC environment with 30 ms average disk seek time, MFSF provides a projected worst-case response time of 3.54 seconds for a database size of one million records in a uniform distribution multi-term query environment with 1-5 terms per query. Due to partial evaluation, this desired response time is guaranteed for queries with several terms. The comparison of MFSF with the inverted file approach shows that MFSF provides promising research opportunities. (C) 1997 Elsevier Science Ltd

Partial evaluation of queries for bit-sliced signature files

Cataloged from PDF version of article.Our research extends the bit-sliced signature organization by introducing a partial evaluation approach for queries. The partial evaluation approach minimizes the response time by using a subset of the on-bits of the query signature. A new signature file optimization method, Partially evaluated Bit-Sliced Signature File (P-BSSF), for multi-term query environments using the partial evaluation approach is introduced. The analysis shows that, with 14% increase in space overhead, P-BSSF provides a query processing time improvement of more than 85% for multi-term query environments with respect to the best performance of the bit-sliced signature file (BSSF) method. Under the sequentiality assumption of disk blocks, P-BSSF provides a desirable response time of 1 second for a database size of one million records with a 28% space overhead, Due to partial evaluation, the desirable response time is guaranteed for queries with several terms

Signature Files: An Integrated Access Method for Formatted and Unformatted Databases

The signature file approach is one of the most powerful information storage and retrieval techniques which is used for finding the data objects that are relevant to the user queries. The main idea of all signature based schemes is to reflect the essence of the data items into bit pattern (descriptors or signatures) and store them in a separate file which acts as a filter to eliminate the non aualifvine data items for an information reauest. It provides an integrated access method for both formattid and formatted databases. A complative overview and discussion of the proposed signatnre generation methods and the major signature file organization schemes are presented. Applications of the signature techniques to formatted and unformatted databases, single and multiterm query cases, serial and paratlei architecture. static and dynamic environments are provided with a special emphasis on the multimedia databases where the pioneering prototype systems using signatnres yield highly encouraging results

A search for thermal X-ray signatures in Gamma-Ray Bursts I: Swift bursts with optical supernovae

The X-ray spectra of Gamma-Ray Bursts can generally be described by an absorbed power law. The landmark discovery of thermal X-ray emission in addition to the power law in the unusual GRB 060218, followed by a similar discovery in GRB 100316D, showed that during the first thousand seconds after trigger the soft X-ray spectra can be complex. Both the origin and prevalence of such spectral components still evade understanding, particularly after the discovery of thermal X-ray emission in the classical GRB 090618. Possibly most importantly, these three objects are all associated with optical supernovae, begging the question of whether the thermal X-ray components could be a result of the GRB-SN connection, possibly in the shock breakout. We therefore performed a search for blackbody components in the early Swift X-ray spectra of 11 GRBs that have or may have associated optical supernovae, accurately recovering the thermal components reported in the literature for GRBs 060218, 090618 and 100316D. We present the discovery of a cooling blackbody in GRB 101219B/SN2010ma, and in four further GRB-SNe we find an improvement in the fit with a blackbody which we deem possible blackbody candidates due to case-specific caveats. All the possible new blackbody components we report lie at the high end of the luminosity and radius distribution. GRB 101219B appears to bridge the gap between the low-luminosity and the classical GRB-SNe with thermal emission, and following the blackbody evolution we derive an expansion velocity for this source of order 0.4c. We discuss potential origins for the thermal X-ray emission in our sample, including a cocoon model which we find can accommodate the more extreme physical parameters implied by many of our model fits.Comment: 16 pages, 6 figures, accepted for MNRA

Parallel computing in information retrieval - An updated review

The progress of parallel computing in Information Retrieval (IR) is reviewed. In particular we stress the importance of the motivation in using parallel computing for Text Retrieval. We analyse parallel IR systems using a classification due to Rasmussen [1] and describe some parallel IR systems. We give a description of the retrieval models used in parallel Information Processing.. We describe areas of research which we believe are needed

The Variable X-ray Spectrum of Markarian 766 - II. Time-Resolved Spectroscopy

CONTEXT: The variable X-ray spectra of AGN systematically show steep power-law high states and hard-spectrum low states. The hard low state has previously been found to be a component with only weak variability. The origin of this component and the relative importance of effects such as absorption and relativistic blurring are currently not clear. AIMS: In a follow-up of previous principal components analysis, we aim to determine the relative importance of scattering and absorption effects on the time-varying X-ray spectrum of the narrow-line Seyfert 1 galaxy Mrk~766. METHODS: Time-resolved spectroscopy, slicing XMM and Suzaku data down to 25 ks elements, is used to investigate whether absorption or scattering components dominate the spectral variations in Mrk 766.Time-resolved spectroscopy confirms that spectral variability in Mrk 766 can be explained by either of two interpretations of principal components analysis. Detailed investigation confirm rapid changes in the relative strengths of scattered and direct emission or rapid changes in absorber covering fraction provide good explanations of most of the spectral variability. However, a strong correlation between the 6.97 keV absorption line and the primary continuum together with rapid opacity changes show that variations in a complex and multi-layered absorber, most likely a disk wind, are the dominant source of spectral variability in Mrk 76

Beyond the icon: Core cognition and the bounds of perception

This paper refines a controversial proposal: that core systems belong to a perceptual kind, marked out by the format of its representational outputs. Following Susan Carey, this proposal has been understood in terms of core representations having an iconic format, like certain paradigmatically perceptual outputs. I argue that they don’t, but suggest that the proposal may be better formulated in terms of a broader analogue format type. Formulated in this way, the proposal accommodates the existence of genuine icons in perception, and avoids otherwise troubling objections

Two Emission Mechanisms in the Fermi Bubbles: A Possible Signal of Annihilating Dark Matter

We study the variation of the spectrum of the Fermi Bubbles with Galactic latitude. Far from the Galactic plane (|b| > 30 degrees), the observed gamma-ray emission is nearly invariant with latitude, and is consistent with arising from inverse Compton scattering of the interstellar radiation field by cosmic-ray electrons with an approximately power-law spectrum. The same electrons in the presence of microgauss-scale magnetic fields can also generate the the observed microwave "haze". At lower latitudes (b < 20 degrees), in contrast, the spectrum of the emission correlated with the Bubbles possesses a pronounced spectral feature peaking at 1-4 GeV (in E^2 dN/dE) which cannot be generated by any realistic spectrum of electrons. Instead, we conclude that a second (non-inverse-Compton) emission mechanism must be responsible for the bulk of the low-energy, low-latitude emission. This second component is spectrally similar to the excess GeV emission previously reported from the Galactic Center (GC), and also appears spatially consistent with a luminosity per volume falling approximately as r^-2.4, where r is the distance from the GC. We argue that the spectral feature visible in the low-latitude Bubbles is the extended counterpart of the GC excess, now detected out to at least 2-3 kpc from the GC. The spectrum and angular distribution of the signal is consistent with that predicted from ~10 GeV dark matter particles annihilating to leptons, or from ~50 GeV dark matter particles annihilating to quarks, following a distribution similar to the canonical Navarro-Frenk-White (NFW) profile. We also consider millisecond pulsars as a possible astrophysical explanation for the signal, as observed millisecond pulsars possess a spectral cutoff at approximately the required energy. Any such scenario would require a large population of unresolved millisecond pulsars extending at least 2-3 kpc from the GC.Comment: 26 pages, 20 figure