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.

First observation of the decay Bs --> Ds K and measurement of the ratio of branching fractions Br(Bs --> DsK)/Br(Bs --> Ds pi)

A combined mass and particle identification fit is used to make the first observation of the decay Bs --> Ds K and measure the branching fraction of Bs --> Ds K relative to Bs --> Ds pi. This analysis uses 1.2 fb^-1 integrated luminosity of pbar-p collisions at sqrt(s) = 1.96 TeV collected with the CDF II detector at the Fermilab Tevatron collider. We observe a Bs --> Ds K signal with a statistical significance of 8.1 sigma and measure Br(Bs --> Ds K)/Br(Bs --> Ds pi) = 0.097 +- 0.018(stat) +- 0.009(sys).

Search for the rare decays B+→μ+μ-K+, B0→μ+μ-K*(892)0, and Bs0→μ+μ-ϕ at CDF

We search for b to s\mu^+\mu^- transitions in B meson (B^+, B^0, or B^0_s) decays with 924pb^{-1} of p pbar collisions at sqrt(s)=1.96 TeV collected with the CDF II detector at the Fermilab Tevatron. We find excesses with significances of 4.5, 2.9, and 2.4 standard deviations in the B^+ to \mu^+\mu^-K^+, B^0 to \mu^+\mu^-K^*(892)^0, and B_s^0 to \mu^+\mu^-\phi decay modes, respectively. Using B to J/psi h (h = K^+, K^*(892)^0, phi) decays as normalization channels, we report branching fractions for the previously observed B^+ and B^0 decays, BR(B^+ to \mu^+\mu^-K^+)=(0.59\pm0.15\pm0.04) x 10^{-6}, and BR(B^0 to \mu^+\mu^-K^*(892)^0)=(0.81\pm0.30\pm0.10) x 10^{-6}, where the first uncertainty is statistical, and the second is systematic. These measurements are consistent with the world average results, and are competitive with the best available measurements. We set an upper limit on the relative branching fraction BR(B_s^0 to \mu^+\mu^-\phi)/BR(B_s^0 to J/\psi\phi)

Observation of single top quark production and measurement of |Vtb| with CDF

We report the observation of electroweak single top quark production in 3.2  fb-1 of pp̅ collision data collected by the Collider Detector at Fermilab at √s=1.96  TeV. Candidate events in the W+jets topology with a leptonically decaying W boson are classified as signal-like by four parallel analyses based on likelihood functions, matrix elements, neural networks, and boosted decision trees. These results are combined using a super discriminant analysis based on genetically evolved neural networks in order to improve the sensitivity. This combined result is further combined with that of a search for a single top quark signal in an orthogonal sample of events with missing transverse energy plus jets and no charged lepton. We observe a signal consistent with the standard model prediction but inconsistent with the background-only model by 5.0 standard deviations, with a median expected sensitivity in excess of 5.9 standard deviations. We measure a production cross section of 2.3-0.5+0.6(stat+sys)  pb, extract the value of the Cabibbo-Kobayashi-Maskawa matrix element |Vtb|=0.91-0.11+0.11(stat+sys)±0.07  (theory), and set a lower limit |Vtb|>0.71 at the 95% C.L., assuming mt=175  GeV/c2.

Observation of single top quark production and measurement of |Vtb| with CDF

We report the observation of electroweak single top quark production in 3.2 fb-1 of ppbar collision data collected by the Collider Detector at Fermilab at sqrt{s}=1.96 TeV. Candidate events in the W+jets topology with a leptonically decaying W boson are classified as signal-like by four parallel analyses based on likelihood functions, matrix elements, neural networks, and boosted decision trees. These results are combined using a super discriminant analysis based on genetically evolved neural networks in order to improve the sensitivity. This combined result is further combined with that of a search for a single top quark signal in an orthogonal sample of events with missing transverse energy plus jets and no charged lepton. We observe a signal consistent with the standard model prediction but inconsistent with the background-only model by 5.0 standard deviations, with a median expected sensitivity in excess of 5.9 standard deviations. We measure a production cross section of 2.3+0.6-0.5(stat+sys) pb, extract the CKM matrix element value |Vtb|=0.91+0.11-0.11 (stat+sys)+-0.07(theory), and set a lower limit |Vtb|>0.71 at the 95% confidence level, assuming m_t=175 GeVc^2.

Search for the rare decays B+→μ+μ-K+, B0→μ+μ-K*(892)0, and Bs0→μ+μ-ϕ at CDF

We search for b→sμ+μ- transitions in B meson (B+, B0, or Bs0) decays with 924  pb-1 of pp̅ collisions at √s=1.96  TeV collected with the CDF II detector at the Fermilab Tevatron. We find excesses with significances of 4.5, 2.9, and 2.4 standard deviations in the B+→μ+μ-K+, B0→μ+μ-K*(892)0, and Bs0→μ+μ-ϕ decay modes, respectively. Using B→J/ψh (h=K+, K*(892)0, ϕ) decays as normalization channels, we report branching fractions for the previously observed B+ and B0 decays, B(B+→μ+μ-K+)=(0.59±0.15±0.04)×10-6, and B(B0→μ+μ-K*(892)0)=(0.81±0.30±0.10)×10-6, where the first uncertainty is statistical, and the second is systematic. We set an upper limit on the relative branching fraction B(Bs0→μ+μ-ϕ)/B(Bs0→J/ψϕ)<2.6(2.3)×10-3 at the 95(90)% confidence level, which is the most stringent to date.

Kevätviljojen siemenviljelyn jatkuvuus K- maatalouden sopimusviljelytiloilla 2010

Maisterin tutkielman tavoitteena oli kartoittaa kevätviljojen siemenviljelyn edellytyksiä Kmaatalouden sopimusviljelytiloilla. Erityisesti oltiin kiinnostuneita kansallisen siementuotantotuen poistumisen vaikutuksesta viljeltävien lajikkeiden lukumäärään ja viljelyaloihin. Tutkielman teoriaosassa tarkasteltiin viljojen siemenviljelyä, sen erityispiirteitä Suomessa ja siihen liittyvää lainsäädäntöä, asetuksia ja maatalouspolitiikkaa. Siemenviljelyä tarkasteltiin paitsi huoltovarmuuden näkökulmasta myös viljelyn taloudellisuuden näkökulmasta. Lisäksi esitettiin sertifioidun ja tilan oman siemenen käyttöön ja laajuuteen vaikuttavia tekijöitä ja siemenen sertifiointiprosessi. Tutkimuksen aineisto perustui maaliskuussa 2010 tehtyyn lomakekyselyyn, joka lähetettiin 119 K-maatalouden sopimussiemenviljelijälle. Kyselyyn vastasi 71 viljelijää, jolloin vastausprosentiksi muodostui 60. Tutkimusmenetelminä aineiston analysoinnissa käytettiin frekvenssijakaumia, keskiarvotestejä ja Kruskall-Wallisin testiä. Tutkimustulosten mukaan kansallisen siementuotannon tuen poistuminen vuoden 2011 alussa ei näyttänyt vaikuttavan siemenviljelyn jatkuvuuteen tai jatkohalukkuuteen. Siementuotannon tukea pidettiin varsin alhaisena, joten sen vaikutus viljelyyn osoittautui vähäiseksi. Huomattavasti enemmän siemenviljelyyn näytti vaikuttavan yleinen maatalouden ja etenkin viljanviljelyn alhainen kannattavuus. Siemenviljelijät katsoivat, etteivät esimerkiksi siementuotannon tuki tai tuen poistuminen korvaa riittävästi tuotannosta aiheutunutta lisätyötä. Toisaalta harva siemenviljelijä aikoi lopettaa tuotannon, vaikka pitivät viljanviljelyä huonosti kannattavana. Tällaiseen näkemykseen saattoi olla syynä se, että viljelijöillä oli siemententuotantoon soveltuva kalusto, ammattitaito ja rutiini tuotantoon. Tutkimukseen osallistuneet viljelijät katsoivat lisäksi, että oma maatila soveltui erittäin hyvin siemententuotantoon. Suurimpana uhkana siementuotannolle kyselyyn vastanneet viljelijät pitivät hukkakauraa omilla tai naapureidensa pelloilla.

Evidence for a Narrow Near-Threshold Structure in the J/ψϕ Mass Spectrum in B+→J/ψϕK+ Decays

Evidence is reported for a narrow structure near the $J/\psi\phi$ threshold in exclusive $B^+\to J/\psi\phi K^+$ decays produced in $\bar{p} p $ collisions at $\sqrt{s}=1.96 \TeV$. A signal of $14\pm5$ events, with statistical significance in excess of 3.8 standard deviations, is observed in a data sample corresponding to an integrated luminosity of $2.7 \ifb$, collected by the CDF II detector. The mass and natural width of the structure are measured to be $4143.0\pm2.9(\mathrm{stat})\pm1.2(\mathrm{syst}) \MeVcc$ and $11.7^{+8.3}_{-5.0}(\mathrm{stat})\pm3.7(\mathrm{syst}) \MeVcc$.

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.

Lihaluujauhon soveltuvuus sokerijuurikkaan lannoitteeksi

Lihaluujauho muodostaa maatilojen myytävien kasvi- ja eläinperäisten tuotteiden jälkeen tärkeimmän agroekosysteemeistä poispäin suuntautuvan ravinnevirran. Se sisältää runsaasti pääkasvinravinteita typpeä, fosforia ja kalsiumia (N ~8%, P ~5%, Ca yleensä ~10-15% luuaineksen määrästä riippuen), sekä kaliumia n.1% tai alle. Lihaluujauho on todettu tehokkaaksi lannoitteeksi useilla viljelykasveilla ja sen käyttö on sallittu myös luomuviljelyssä EU-alueella. Lihaluujauhoon ja erityisesti sen rehukäyttöön liittyvistä riskeistä merkittävin on TSE-tautien riski (naudan BSE-, lampaiden ja vuohien scrapie-, sekä ihmisen vCJD-taudit). Rehukäyttöä on monissa maissa rajoitettu 1980-luvulla puhjenneen BSE-kriisin myötä. BSE-taudin leviäminen yhdistettiin tilanteeseen, jossa nautaperäistä lihaluujauhoa käytettiin nautaeläinten rehun ainesosana. Myös lihaluujauhon käytössä turkiseläinrehuna saattaa piillä BSE:n tai muun TSE-taudin riski. Oikein käsitellyn lihaluujauhon lannoitekäyttöön ei kuitenkaan näytä tarkastelemieni tutkimusten perusteella sisältyvän huomattavaa TSEriskiä, jos huolehditaan asianmukaisista varotoimista ja menettelyistä sekä tuotteen valmistusprosessissa, että käytettäessä lannoitetta. Lihaluujauhon lannoitekäytön lisääminen edistäisi ruokajärjestelmämme ravinnekierron sulkemista etenkin fosforin osalta. Lihaluujauho on uusiutuva luonnonvara, jonka lannoitekäytöllä voitaisiin korvata huomattava osa lannoiteaineena kulutettavista fosforipitoisista kiviaineista. Sokerijuurikkaan lannoituskokeissa Varsinais-Suomen Kaarinassa vuosina 2008 ja 2009 lihaluujauhokäsittelyt eivät menestyneet aivan yhtä hyvin satotasovertailussa kuin kontrollikäsittelyiden NPK-väkilannoitteet, mutta laatuominaisuuksiltaan (sokeripitoisuus, amino-N, K, ja Na-pitoisuudet) joiltakin osin kontrollikäsittelyjä paremmin. Kokeissa käytetyt lajikkeet olivat ’Jesper’ vuonna 2008 ja ’Lincoln’ vuonna 2009. Käytetty lihaluujauholannoite oli Honkajoki Oy:n Viljo Yleislannoite 8-4-3, joka sisälsi noin 10% kaliumsulfaatin ja kasviperäisten sivutuotteiden seosta. Viljo-lannoitetta käytettiin sekä yksistään, että yhdistettynä 10-25%:iin väkilannoitetta. Vuoden 2009 Viljo-koejäseniin vielä lisättiin kaliumsulfaattilannoitetta (42% K, 18% S), jotta päästiin annetun kaliumin määrässä päästiin lannoitussuosituksen (60 kg K/ha) tasolle. Pelkkä Viljo-lannoite tuotti merkitsevästi alhaisemmat sadot kuin kontrollikäsittelyt molempina vuosina. Kuitenkin kun Viljolannoitteen ohella käytettiin väkilannoitetta (10-25% kasvin typentarpeesta) päästiin varsin lähelle kontrollikäsittelyiden satotasoja. Myös pelkän LLJ-lannoitteen tuottamat satotasot olivat kuitenkin selvästi paremmat kuin Suomen keskimääräiset juurikassadot. Viljo-käsittelyillä oli selvästi positiivinen vaikutus laatutekijöihin amino-N, K ja Na vuonna 2008, mutta vuonna 2009 näiden pitoisuudet jäivät kontrollikäsittelyjen tasolle. Viljo-käsittelyiden sokeripitoisuudet olivat vuonna 2008 kontrollikäsittelyn luokkaa ja Viljo77%+NK1:n osalta kontrollia merkitsevästi paremmat. Vuoden 2009 sokeripitoisuudet olivat kaikilla koejäsenillä erinomaiset, ja käsittelyiden välillä ei ilmennyt merkitseviä eroja. Kokeiden perusteella kaliumsulfaatilla täydennetty lihaluujauho on hyvin toimiva lannoite sokerijuurikkaalla Suomen olosuhteissa, etenkin yhdistettynä väkilannoitteeseen.

Participes présents et gérondifs en traduction finnoise : perte ou changement de valeur ?

Les participes présents apparaissent, entre autres, dans des constructions à prédication seconde détachées : (1) Intervenant hier soir à Ankara, […], Vladimir Poutine s’est risqué à […]. (Le Figaro 7.12.2004 : 4) Même si les gérondifs, formes adverbiales du verbe (« converbes », cf. Haspelmath & König 1995), n’ont pas d’incidence nominale, contrairement aux participes présents, formes adjectivales du verbe, et ne sont donc pas toujours comptés parmi les constructions à prédication seconde (p.ex. Neveu 1998), les deux ont des emplois assez proches : dans des énoncés du type (2a-b), le participe adjoint peut être paraphrasé par un gérondif, même si son statut fonctionnel n’est pas le même (Halmøy, 2003 : 156-157) : (2a) Arrivant à Paris, Emile a proposé à Léa de [...]. (2b) En arrivant à Paris, Emile a proposé à Léa de[...]. (Halmøy, 2003 : 157) Le finnois ne connaît ni ce genre de constructions détachés ni de forme appelée ‘gérondif’, et les deux participes présents finnois (actif et passif) ne correspondent jamais à un participe présent détaché français : en plus de subordonnées, on trouve à leur place le deuxième infinitif, soit à l’inessif, soit à l’instructif, formes nominales qu’on trouve également dans la traduction des gérondifs : (3a) […] ? me demanda-t-elle sèchement en me montrant l’une des lignes incriminées. (Nothomb, p. 62) […] : hän kysyi minulta kuivakkaasti näyttäen erästä Unajin moittimaa riviä. (Suni, p. 4) (3b) L’espace d’un instant, il sourit, croyant que […] je m’étais trompée de commodités. (Nothomb, p. 138-139) Hetken hän hymyili luullen, että minä […] olin erehtynyt mukavuuslaitoksesta. (Suni, p. 94) : Dans cette communication, nous examinerons quatre traductions littéraires en nous demandant dans quels cas et de quelle manière la différence entre le participe et le gérondif a éventuellement été prise en considération.

The Proto-Lucianic Problem in 1 Samuel

The Lucianic text of the Septuagint of the Historical Books witnessed primarily by the manuscript group L (19, 82, 93, 108, and 127) consists of at least two strata: the recensional elements, which date back to about 300 C.E., and the substratum under these recensional elements, the proto-Lucianic text. Some distinctive readings in L seem to be supported by witnesses that antedate the supposed time of the recension. These witnesses include the biblical quotations of Josephus, Hippolytus, Irenaeus, Tertullian, and Cyprian, and the Old Latin translation of the Septuagint. It has also been posited that some Lucianic readings might go back to Hebrew readings that are not found in the Masoretic text but appear in the Qumran biblical texts. This phenomenon constitutes the proto-Lucianic problem. In chapter 1 the proto-Lucianic problem and its research history are introduced. Josephus references to 1 Samuel are analyzed in chapter 2. His agreements with L are few and are mostly only apparent or, at best, coincidental. In chapters 3 6 the quotations by four early Church Fathers are analyzed. Hippolytus Septuagint text is extremely hard to establish since his quotations from 1 Samuel have only been preserved in Armenian and Georgian translations. Most of the suggested agreements between Hippolytus and L are only apparent or coincidental. Irenaeus is the most trustworthy textual witness of the four early Church Fathers. His quotations from 1 Samuel agree with L several times against codex Vaticanus (B) and all or most of the other witnesses in preserving the original text. Tertullian and Cyprian agree with L in attesting some Hebraizing approximations that do not seem to be of Hexaplaric origin. The question is more likely of early Hebraizing readings of the same tradition as the kaige recension. In chapter 7 it is noted that Origen, although a pre-Lucianic Father, does not qualify as a proto-Lucianic witness. General observations about the Old Latin witnesses as well as an analysis of the manuscript La115 are given in chapter 8. In chapter 9 the theory of the proto-Lucianic recension is discussed. In order to demonstrate the existence of the proto-Lucianic recension one should find instances of indisputable agreement between the Qumran biblical manuscripts and L in readings that are secondary in Greek. No such case can be found in the Qumran material in 1 Samuel. In the text-historical conclusions (chapter 10) it is noted that of all the suggested proto-Lucianic agreements in 1 Samuel (about 75 plus 70 in La115) more than half are only apparent or, at best, coincidental. Of the indisputable agreements, however, 26 are agreements in the original reading. In about 20 instances the agreement is in a secondary reading. These agreements are early variants; mostly minor changes that happen all the time in the course of transmission. Four of the agreements, however, are in a pre-Hexaplaric Hebraizing approximation that has found its way independently into the pre-Lucianic witnesses and the Lucianic recension. The study aims at demonstrating the value of the Lucianic text as a textual witness: under the recensional layer(s) there is an ancient text that preserves very old, even original readings which have not been preserved in B and most of the other witnesses. The study also confirms the value of the early Church Fathers as textual witnesses.

Practical Proposals for Specifying k-Nearest Neighbours Weights Matrices

In this article we introduce and evaluate testing procedures for specifying the number k of nearest neighbours in the weights matrix of spatial econometric models. The spatial J-test is used for specification search. Two testing procedures are suggested: an increasing neighbours testing procedure and a decreasing neighbours testing procedure. Simulations show that the increasing neighbours testing procedures can be used in large samples to determine k. The decreasing neighbours testing procedure is found to have low power, and is not recommended for use in practice. An empirical example involving house price data is provided to show how to use the testing procedures with real data.