Fast in-memory XPath search using compressed indexes

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.

Measurements of the top-quark mass using charged particle tracking

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.

Phonetic tone signals quantity and word structure

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.

Measurement of $d\sigma/dy$ of Drell-Yan $e^+e^-$ pairs in the $Z$ Mass Region from $p\bar{p}$ Collisions at $\sqrt{s}=1.96$ TeV

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}

Search for Higgs bosons predicted in two-Higgs-doublet models via decays to tau lepton pairs in 1.96 TeV proton-antiproton collisions

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).

Production of psi(2S) Mesons in ppbar Collisions at 1.96 TeV

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.

Observation of exclusive charmonium production and gamma+gamma to mu+mu- in p+pbar collisions at sqrt{s} = 1.96 TeV

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+/-)|

Intonation of Finnish Verbs

A production experiment investigated the tonal shape of Finnish finite verbs in transitive sentences without narrow focus. Traditional descriptions of Finnish stating that non- focused finite verbs do not receive accents were only partly supported. Verbs were found to have a consistently smaller pitch range than words in other word classes, but their pitch contours were neither flat nor explainable by pure interpolation.

Acquisition of focus by normal hearing and Cochlear implanted children

Two experiments investigated the perception of compound vs. phrasal stress and narrow focus in normally hearing children and children with Cochlear Implants (CI). Additionally, we investigated whether musical experience would predict children’s performance in these tasks. The results showed no difference between CI and normal-hearing (NH) children in either experiment. However, whereas we found no clear effect of age in the children’s stress detection, there was a clear age related trajectory in the ability to recognise (narrow) focus. Moreover, this trend was similar to what has been found previously for English children. Importantly, prior music experience was significantly linked to CI children’s perception of focus.

Esiselvitys Luoteis-Venäjän ja Kaakkois-Suomen aluetaloudellisesta, kulttuurisesta ja sosiaalisesta integraatiokehityksestä

Esiselvityksen tarkoituksena on esittää arvio Luoteis-Venäjän ja Kaakkois-Suomen integraation tämänhetkisestä tilanteesta sekä keskeisimmistä edellytyksistä ja esteistä. Raportin ensimmäisessä osassa käsitellään kohdealueiden taustaa, toisessa osassa integroitumisen edellytyksiä ja esteitä sekä kolmannessa osassa Kaakkois-Suomen mahdollisuuksia ja vetovoimatekijöitä. Luoteis-Venäjällä on ollut suuri merkitys Kaakkois-Suomen kehityksessä ja se nähdään edelleen suurimpana mahdollisuutena minkä suhteen alueella voidaan kehittyä. Suurimmiksi ongelmiksi haastattelujen perusteella nousivat bisnekseen itseensä perustuvat ongelmat sekä resurssien puute. Lisäksi kykenemättömyys sopeutua paikalliseen kulttuuriin, kielitaidon ja kulttuurintuntemuksen puute, asenneongelmat sekä Venäjällä kasvava protektionismi ja maan oikeusvaltiostatuksen puute nähtiin suurena esteenä. Sopimukset sekä Venäjällä toimiminen niin liiketoiminnassa kuin koulutus- ja tutkimussektorilla ovat saaneet mystisiä piirteitä. Integraation edellytyksinä esiin nousivat halu kansainvälistyä sekä valmius panostaa ajallisesti ja rahallisesti. Muut edellytykset riippuvat valitusta toimintamallista. Toimintaympäristöön integroitumisen edellytyksenä pidettiin toimivia suhteita paikallishallintoon ja henkilökunnan venäläistämistä. Suomalaisten menestymisen edellytyksiä pidettiin hyvänä. Koulutus- ja tutkimussektorilla esiin nousivat perusrahoituksen puuttuminen, Suomi-keskeisyys sekä asenneongelmat. Venäläinen partneri on kuitenkin olennainen ja yhteistoiminnan edellytyksenä pidettiin verkostojen luomista. Koulutusviennin osalta esiin nousivat johtamis- ja projektihallinnon tarjonta. Ongelmana nähtiin yliopistojen välinen kilpailu ja toiveena oli parempi yhteistoiminta korkeakoulujen kesken. Julkisen sektorin puolella suurimmaksi ongelmaksi nousivat toimijoiden suuri määrä sekä niiden välinen kilpailu Kaakkois-Suomessa ja Luoteis-Venäjällä. Myös Kouvolan ja Kotkan sekä rautatien ja E18-tien välinen kilpailu haittaavat alueen kehitystä. Lisäksi alueelta puuttuu poliittinen omistajuus asialle sekä vahva keulakuva. Integraation tulisi toteutua julkisen sektorin ja yritysten yhteistyönä. Valtiolta toivottiin viisumikysymyksen pikaista ratkaisua, eikä viisumin poistumisen mahdollisia negatiivisia vaikutuksia pidetty suurena ongelmana. Kymenlaakson rakennemuutos nähtiin mieluummin mahdollisuutena kuin haittana. Sen sijaan yliopiston puute luo leiman alueelle, ja LUT:n vaikutusta toivottiin koko Kaakkois-Suomeen. Alueen infran todettiin olevan toimiva ja kehittämiseen kaivattiin aloitteellisuutta sekä nopeita toimia. Logistiikkaan pidettiin Kaakkois-Suomen vahvuutena, mutta liiallisen keskittymisen rautateihin tai satamiin nähtiin hidastavan kehitystä. Toimijoiden toivottiin yhdistyvän ja muodostavan ketjuja sekä keskittyvän alueen omiin vahvuuksiin, joista toivottiin selvitystä. Alueen kehittämisen kannalta esiin nousi vaatimuksia korkeamasta palvelutasosta sekä kielen ja kulttuurin tuntemuksen lisäämisestä. Erityisesti matkailun alalle sekä kulttuurivaihtoon kaivattiin kehitystä, isoja hankkeita ja rajaseudun sekä omaa brändiä. Lisäksi Lappeenrannan lentokenttää ja nopeaa junayhteyttä tulisi hyödyntää enemmän, sekä panostaa matkailijoiden opastukseen. Alueen vetovoimatekijöinä nähtiin erilaiset terveys-, hoito- ja kuntoutuspalvelut, sekä huoltotoiminnot. Paperiteollisuuden puolella tulisi yhdistää ekologia, ekonomia ja teknologia sekä saada uusia innovaatioita. Lisäksi Kaakkois-Suomessa tulisi keskittyä logistiikkaan, digitaaliseen viestintään, uusiutuviin energioihin sekä tietointensiiviseen työhön. Alueen venäläisistä yrityksistä ja mahdollisista investointikohteista kaivattiin lisäselvityksiä. Integroituminen yhteiskuntaan vaatii poikkihallinnollisia toimita ja kielikoulutuksen aikaista aloittamista. Maakuntaliiton panostusta toivottiin erityisesti suhteiden luomiseen Suomessa ja Venäjällä, alueen logistiikan painopistealueiden määrittelemiseen sekä kulttuurisen integraation huomioimiseen strategioissaan.

Search for Higgs bosons predicted in two-Higgs-doublet models via decays to tau lepton pairs in 1.96 TeV proton-antiproton collisions

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).

Search for a Fermiophobic Higgs Boson Decaying into Diphotons in p p-bar Collisions at sqrt{s} = 1.96 TeV

A search for a narrow diphoton mass resonance is presented based on data from 3.0 fb^{-1} of integrated luminosity from p-bar p collisions at sqrt{s} = 1.96 TeV collected by the CDF experiment. No evidence of a resonance in the diphoton mass spectrum is observed, and upper limits are set on the cross section times branching fraction of the resonant state as a function of Higgs boson mass. The resulting limits exclude Higgs bosons with masses below 106 GeV at a 95% Bayesian credibility level (C.L.) for one fermiophobic benchmark model.

Measurement of Particle Production and Inclusive Differential Cross Sections in pbar{p} Collisions at sqrt{s}=1.96 TeV

We report a set of measurements of particle production in inelastic pbar{p} collisions collected with a minimum-bias trigger at the Tevatron Collider with the CDF II experiment. The inclusive charged particle transverse momentum differential cross section is measured, with improved precision, over a range about ten times wider than in previous measurements. The former modeling of the spectrum appears to be incompatible with the high particle momenta observed. The dependence of the charged particle transverse momentum on the event particle multiplicity is analyzed to study the various components of hadron interactions. This is one of the observable variables most poorly reproduced by the available Monte Carlo generators. A first measurement of the event transverse energy sum differential cross section is also reported. A comparison with a Pythia prediction at the hadron level is performed. The inclusive charged particle differential production cross section is fairly well reproduced only in the transverse momentum range available from previous measurements. At higher momentum the agreement is poor. The transverse energy sum is poorly reproduced over the whole spectrum. The dependence of the charged particle transverse momentum on the particle multiplicity needs the introduction of more sophisticated particle production mechanisms, such as multiple parton interactions, in order to be better explained.