41 resultados para Lexical semantics


Relevância:

10.00% 10.00%

Publicador:

Resumo:

When augmented with the longest common prefix (LCP) array and some other structures, the suffix array can solve many string processing problems in optimal time and space. A compressed representation of the LCP array is also one of the main building blocks in many compressed suffix tree proposals. In this paper, we describe a new compressed LCP representation: the sampled LCP array. We show that when used with a compressed suffix array (CSA), the sampled LCP array often offers better time/space trade-offs than the existing alternatives. We also show how to construct the compressed representations of the LCP array directly from a CSA

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A large fraction of an XML document typically consists of text data. The XPath query language allows text search via the equal, contains, and starts-with predicates. Such predicates can be efficiently implemented using a compressed self-index of the document's text nodes. Most queries, however, contain some parts querying the text of the document, plus some parts querying the tree structure. It is therefore a challenge to choose an appropriate evaluation order for a given query, which optimally leverages the execution speeds of the text and tree indexes. Here the SXSI system is introduced. It stores the tree structure of an XML document using a bit array of opening and closing brackets plus a sequence of labels, and stores the text nodes of the document using a global compressed self-index. On top of these indexes sits an XPath query engine that is based on tree automata. The engine uses fast counting queries of the text index in order to dynamically determine whether to evaluate top-down or bottom-up with respect to the tree structure. The resulting system has several advantages over existing systems: (1) on pure tree queries (without text search) such as the XPathMark queries, the SXSI system performs on par or better than the fastest known systems MonetDB and Qizx, (2) on queries that use text search, SXSI outperforms the existing systems by 1-3 orders of magnitude (depending on the size of the result set), and (3) with respect to memory consumption, SXSI outperforms all other systems for counting-only queries.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We present three measurements of the top-quark mass in the lepton plus jets channel with approximately 1.9 fb-1 of integrated luminosity collected with the CDF II detector using quantities with minimal dependence on the jet energy scale. One measurement exploits the transverse decay length of b-tagged jets to determine a top-quark mass of 166.9+9.5-8.5 (stat) +/- 2.9 (syst) GeV/c2, and another the transverse momentum of electrons and muons from W-boson decays to determine a top-quark mass of 173.5+8.8-8.9 (stat) +/- 3.8 (syst) GeV/c2. These quantities are combined in a third, simultaneous mass measurement to determine a top-quark mass of 170.7 +/- 6.3 (stat) +/- 2.6 (syst) GeV/c2.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Many languages exploit suprasegmental devices in signaling word meaning. Tone languages exploit fundamental frequency whereas quantity languages rely on segmental durations to distinguish otherwise similar words. Traditionally, duration and tone have been taken as mutually exclusive. However, some evidence suggests that, in addition to durational cues, phonological quantity is associated with and co-signaled by changes in fundamental frequency in quantity languages such as Finnish, Estonian, and Serbo-Croat. The results from the present experiment show that the structure of disyllabic word stems in Finnish are indeed signaled tonally and that the phonological length of the stressed syllable is further tonally distinguished within the disyllabic sequence. The results further indicate that the observed association of tone and duration in perception is systematically exploited in speech production in Finnish.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We report on a CDF measurement of the total cross section and rapidity distribution, $d\sigma/dy$, for $q\bar{q}\to \gamma^{*}/Z\to e^{+}e^{-}$ events in the $Z$ boson mass region ($66M_{ee}

Relevância:

10.00% 10.00%

Publicador:

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We present the results of a search for Higgs bosons predicted in two-Higgs-doublet models, in the case where the Higgs bosons decay to tau lepton pairs, using 1.8 inverse fb of integrated luminosity of proton-antiproton collisions recorded by the CDF II experiment at the Fermilab Tevatron. Studying the observed mass distribution in events where one or both tau leptons decay leptonically, no evidence for a Higgs boson signal is observed. The result is used to infer exclusion limits in the two-dimensional parameter space of tan beta versus m(A).

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We have measured the differential cross section for the inclusive production of psi(2S) mesons decaying to mu^{+} mu^{-1} that were produced in prompt or B-decay processes from ppbar collisions at 1.96 TeV. These measurements have been made using a data set from an integrated luminosity of 1.1 fb^{-1} collected by the CDF II detector at Fermilab. For events with transverse momentum p_{T} (psi(2S)) > 2 GeV/c and rapidity |y(psi(2S))| psi(2S)X) Br(psi(2S) -> mu^{+} mu^{-}) to be 3.29 +- 0.04(stat.) +- 0.32(syst.) nb.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We have observed the reactions p+pbar --> p+X+pbar, with X being a centrally produced J/psi, psi(2S) or chi_c0, and gamma+gamma --> mu+mu-, in proton- antiproton collisions at sqrt{s} = 1.96 TeV using the Run II Collider Detector at Fermilab. The event signature requires two oppositely charged muons, each with pseudorapidity |eta| mu+mu-. Events with a J/psi and an associated photon candidate are consistent with exclusive chi_c0 production through double pomeron exchange. The exclusive vector meson production is as expected for elastic photo- production, gamma+p --> J/psi(psi(2S)) + p, which is observed here for the first time in hadron-hadron collisions. The cross sections ds/dy(y=0) for p + pbar --> p + X + pbar with X = J/psi, psi(2S) orchi_c0 are 3.92+/-0.62 nb, 0.53+/-0.14 nb, and 75+/-14 nb respectively. The cross section for the continuum, with |eta(mu+/-)|