Information retrieval in the Web: beyond current search engines

AbstractIn this paper we briefly explore the challenges to expand information retrieval (IR) on the Web, in particular other types of data, Web mining and issues related to crawling. We also mention the main relations of IR and soft computing and how these techniques address these challenges

Clarinet Multiphonics: A Catalog and Analysis of Their Production Strategies

abstract: Clarinet multiphonics have become increasingly popular among composers since they were first introduced in the 1950s. However, it is a topic poorly understood by both performers and composers, which sometimes leads to the use of acoustically impossible multiphonics in compositions. Producing multiphonics requires precise manipulations of embouchure force, air pressure, and tongue position. These three factors are invisible to the naked eye during clarinet performance, leading to many conflicting theories about multiphonic production strategies, often based on subjective perception of the performer. This study attempts to observe the latter factor—tongue motion—during multiphonic production in situ using ultrasound. Additionally, a multiphonic catalog containing 604 dyad multiphonics was compiled as part of this study. The author hypothesized that nearly all, if not all, of the multiphonics can be produced using one of four primary production strategies. The four production strategies are: (A) lowering the back of the tongue while sustaining the upper note; (B) raising the back of the tongue while sustaining the upper note; (C) changing the tongue position to that of the lower note while sustaining the upper note; and (D) raising the root of the tongue (a sensation similar to constricting the throat) while sustaining the upper note. To distill production strategies into four primary categories, the author documented his perceived tongue motion over twenty repetitions of playing every multiphonic in the catalog. These perceptions were then confirmed or corrected through ultrasound investigation sessions after every five repetitions. The production strategies detailed in this study are only for finding the correct voicing to produce the multiphonics. The catalog compiled during this study is organized using two different organizational systems: the first uses the traditional method of organizing by pitch; the second uses a fingering-based system to facilitate the ease of finding multiphonics in question, since notated pitches of multiphonics often differ between sources.Dissertation/ThesisDoctoral Dissertation Music 201

Fringe analysis for parallel MacroSplit insertion algorithms in 2--3 trees

We extend the fringe analysis (used to study the expected behavior of balanced search trees under sequential insertions) to deal with synchronous parallel insertions on 2--3 trees. Given an insertion of k keys in a tree with n nodes, the fringe evolves following a transition matrix whose coefficients take care of the precise form of the algorithm but does not depend on k or n. The derivation of this matrix uses the binomial transform recently developed by P. Poblete, J. Munro and Th. Papadakis. Due to the complexity of the preceding exact analysis, we develop also two approximations. A first one based on a simplified parallel model, and a second one based on the sequential model. These two approximated analysis prove that the parallel insertions case does not differ significantly from the sequential case, namely on the terms O(1/n^2).Postprint (published version

Parallel searching in the plane

AbstractIn this paper we investigate parallel searching in the plane using robots as searchers. We show that a huge number of robots are not necessary for several problems and under different assumptions. This corresponds to real situations since, actually, the number of processors of parallel machines is fixed and independent of the dimension of the problem to be solved