FM-index分块并行算法及其实现

查询海量数据有压缩和索引两种方法来提高速度,该文结合这两种方法提出了压缩查询的方法.FM-index是一种自索引的全文查询算法,存在内存占用过大的问题,对于复杂的查询效率也不理想.该文提出分块FM-index算法,在分块的基础上采用MPI对算法进行并行化,解决了内存占用过多的问题,达到了较好的并行效率.

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.

基于自索引的DBF压缩查询工具研究

介绍了DBF表的文件格式和基于自索引的全文查询算法FM-index.针对DBF文件同时包含二进制文件头和纯文本数据记录的特点,以及对查询结果的特定要求,扩充了现有的FM-index算法,使其支持对DBF文件的压缩查询.测试结果表明,虽然FM-index在压缩/解压时间上与WinRAR仍有一段差距,但是FM-index对压缩查询功能的支持大大提高了文件的查询性能.

A ridge width varied two-section index-coupled DFB self-pulsation laser with a wide continuously tunable frequency range

A 1.55 mu m InGaAsP-InP index-coupled two-section DFB self-pulsation laser (SPL) with a varied ridge width has been fabricated. A record wide self-pulsation tuning range above 450 GHz has been achieved for this index-coupled DFB SPL. Furthermore, frequency locking to an optically injected modulated signal is successfully demonstrated.

Optical analysis of AlGaInP laser diodes with real refractive index guided self-aligned structure

Optical modes of AlGaInP laser diodes with real refractive index guided self-aligned (RISA) structure were analyzed theoretically on the basis of two-dimension semivectorial finite-difference methods (SV-FDMs) and the computed simulation results were presented. The eigenvalue and eigenfunction of this two-dimension waveguide were obtained and the dependence of the confinement factor and beam divergence angles in the direction of parallel and perpendicular to the pn junction on the structure parameters such as the number of quantum wells, the Al composition of the cladding layers, the ridge width, the waveguide thickness and the residual thickness of the upper P-cladding layer were investigated. The results can provide optimized structure parameters and help us design and fabricate high performance AlGaInP laser diodes with a low beam aspect ratio required for optical storage applications.

In vitro analysis of shear bond strength and adhesive remnant index comparing light curing and self-curing composites

OBJETIVO: Avaliar in vitro a resistência ao cisalhamento de compósitos autopolimerizáveis (Concise e Alpha Plast) e fotopolimerizáveis (Transbond XT e Natural Ortho) utilizados na colagem de braquetes metálicos da marca Morelli, analisando o índice de adesivo remanescente (ARI) e da integridade da superfície do esmalte por meio de microscopia eletrônica de varredura (MEV). MÉTODOS: foram utilizados 40 pré-molares humanos extraídos. As raízes dos dentes foram incluídas em gesso-pedra especial, no interior de tubos de PVC usados para a confecção dos corpos de prova. Esses corpos de prova foram divididos em quatro grupos: grupo G1, braquetes associados ao compósito Concise; grupo G2, braquetes associados ao compósito Alpha Plast; grupo G3, braquetes associados ao compósito Transbond XT; e grupo G4, braquetes associados ao compósito Natural Ortho. Os grupos foram submetidos ao teste de cisalhamento em máquina universal de ensaios, a uma velocidade de 0,5mm por minuto. RESULTADOS: houve diferença estatística entre os grupos G3 e G4, sendo os valores de G4 superiores; no entanto, não foram encontradas diferenças estatisticamente significativas entre os grupos G1, G2 e G3 e G1, G2 e G4. Na análise do ARI não foram encontradas diferenças estatísticas entre os grupos, predominando escores baixos. De acordo com a análise da MEV, constatou-se o rompimento dos compósitos e a integridade do esmalte entre os grupos. CONCLUSÃO: a resistência ao cisalhamento foi satisfatória e semelhante entre os compósitos utilizados, sendo que a resina Natural Ortho apresentou-se superior à Transbond XT.

Electrochemical characterization of self-assembled Ferrocene-terminated alkanethiol monolayers on low-index gold single crystal electrodes

We present a voltammetric and in situ STM study of 11-ferrocenyl-1-undecanethiol (FcC11) assembled on low-index single crystal and polycrystalline gold electrodes. The influence of electrode surface structure as well as of structure defects in the self-assembled FcC11 monolayers on the electrochemical response during the oxidation and reduction of the terminal ferrocene group is explored. The nature of the redox peaks is discussed in detail. We identified the coexistence of disordered FcC11 regions with 2D patches of “locally ordered” FcC11 species. We demonstrate that close-packed domains are preferentially formed at atomically flat terraces. Increasing the defect density of the substrate surface leads to a decreasing amount of locally ordered FcC11 molecules.

Self-Questioning & Experimentation: An Index Vocabulary of Situated Interaction

Postprint

Responsiveness and clinical utility of the geriatric self-efficacy index for urinary incontinence

OBJECTIVES: To report on the responsiveness testing and clinical utility of the 12-item Geriatric Self-Efficacy Index for Urinary Incontinence (GSE-UI). DESIGN: Prospective cohort study. SETTING: Six urinary incontinence (UI) outpatient clinics in Quebec, Canada. PARTICIPANTS: Community-dwelling incontinent adults aged 65 and older. MEASUREMENTS: The abridged 12-item GSE-UI, measuring older adults' level of confidence for preventing urine loss, was administered to all new consecutive incontinent patients 1 week before their initial clinic visit, at baseline, and 3 months posttreatment. At follow-up, a positive rating of improvement in UI was ascertained from patients and their physicians using the Patient's and Clinician's Global Impression of Improvement scales, respectively. Responsiveness of the GSE-UI was calculated using Guyatt's change index. Its clinical utility was determined using receiver operating curves. RESULTS: Eighty-nine of 228 eligible patients (39.0%) participated (mean age 72.6+5.8, range 65–90). At 3-month follow-up, 22.5% of patients were very much better, and 41.6% were a little or much better. Guyatt's change index was 2.6 for patients who changed by a clinically meaningful amount and 1.5 for patients having experienced any level of improvement. An improvement of 14 points on the 12-item GSE-UI had a sensitivity of 75.1% and a specificity of 78.2% for detecting clinically meaningful changes in UI status. Mean GSE-UI scores varied according to improvement status (P<.001) and correlated with changes in quality-of-life scores (r=0.7, P<.001) and reductions in UI episodes (r=0.4, P=.004). CONCLUSION: The GSE-UI is responsive and clinically useful.

Responsiveness and clinical utility of the geriatric self-efficacy index for urinary incontinence

OBJECTIVES: To report on the responsiveness testing and clinical utility of the 12-item Geriatric Self-Efficacy Index for Urinary Incontinence (GSE-UI). DESIGN: Prospective cohort study. SETTING: Six urinary incontinence (UI) outpatient clinics in Quebec, Canada. PARTICIPANTS: Community-dwelling incontinent adults aged 65 and older. MEASUREMENTS: The abridged 12-item GSE-UI, measuring older adults' level of confidence for preventing urine loss, was administered to all new consecutive incontinent patients 1 week before their initial clinic visit, at baseline, and 3 months posttreatment. At follow-up, a positive rating of improvement in UI was ascertained from patients and their physicians using the Patient's and Clinician's Global Impression of Improvement scales, respectively. Responsiveness of the GSE-UI was calculated using Guyatt's change index. Its clinical utility was determined using receiver operating curves. RESULTS: Eighty-nine of 228 eligible patients (39.0%) participated (mean age 72.6+5.8, range 65–90). At 3-month follow-up, 22.5% of patients were very much better, and 41.6% were a little or much better. Guyatt's change index was 2.6 for patients who changed by a clinically meaningful amount and 1.5 for patients having experienced any level of improvement. An improvement of 14 points on the 12-item GSE-UI had a sensitivity of 75.1% and a specificity of 78.2% for detecting clinically meaningful changes in UI status. Mean GSE-UI scores varied according to improvement status (P<.001) and correlated with changes in quality-of-life scores (r=0.7, P<.001) and reductions in UI episodes (r=0.4, P=.004). CONCLUSION: The GSE-UI is responsive and clinically useful.

The influence of ad model ethnicity and self-referencing on attitudes evidence from New Zealand

This paper examines consumers self-referencing as a mechanism for explaining ethnicity effects in advertising. Data was collected from a 2 (model ethnicity: Asian, white) x 2 (product stereotypicality: stereotypical, non-stereotypical) experiment. Measured independent variables included participant ethnicity and self-referencing. Results shows that (1) Asian exhibit greater self-referencing of Asian models than whites do; (2) self-referencing mediates ethnicity effects on attitude ( ie, attitude towards the model, attitude toward the add, brand attitude, and purchase intentions); (3) high self-referencing Asian have more favourable attitude towards the add and purchase intentions than low self referencing Asians; and (4) Asian models advertising atypical products generate more self-referencing and more favourable attitudes toward the model, A, and purchase intentions for both Asians and whites.

Power law distributions in pattern dynamics of attacker-defender dyads in the team sport of Rugby Union : phenomena in a region of self-organized criticality?

In the region of self-organized criticality (SOC) interdependency between multi-agent system components exists and slight changes in near-neighbor interactions can break the balance of equally poised options leading to transitions in system order. In this region, frequency of events of differing magnitudes exhibits a power law distribution. The aim of this paper was to investigate whether a power law distribution characterized attacker-defender interactions in team sports. For this purpose we observed attacker and defender in a dyadic sub-phase of rugby union near the try line. Videogrammetry was used to capture players’ motion over time as player locations were digitized. Power laws were calculated for the rate of change of players’ relative position. Data revealed that three emergent patterns from dyadic system interactions (i.e., try; unsuccessful tackle; effective tackle) displayed a power law distribution. Results suggested that pattern forming dynamics dyads in rugby union exhibited SOC. It was concluded that rugby union dyads evolve in SOC regions suggesting that players’ decisions and actions are governed by local interactions rules.

Rethinking Prostitution : feminism, sex and the self

Prostitution is a difficult issue, particularly for feminists. Are prostitutes victims of exploitation or the most honest of women? Are clients perverts or just acting instinctively? Should prostitution be eliminated or supported? This book examines these contemporary questions and offers a way of thinking about the issues, which does not rely on these inappropriate and often ineffectual options. Repositioning the institution and its main players outside the confines of the prostitution debate offers new and exciting ways of thinking and acting for all those interested in moving this discussion into the twenty-first century.

The self-Googling phenomenon : investigating the performance of personalized information resources

This paper investigates self–Googling through the monitoring of search engine activities of users and adds to the few quantitative studies on this topic already in existence. We explore this phenomenon by answering the following questions: To what extent is the self–Googling visible in the usage of search engines; is any significant difference measurable between queries related to self–Googling and generic search queries; to what extent do self–Googling search requests match the selected personalised Web pages? To address these questions we explore the theory of narcissism in order to help define self–Googling and present the results from a 14–month online experiment using Google search engine usage data.