Discusses XML and information retrieval and describes a query language, ELIXIR (expressive and efficient language for XML information retrieval), with a textual similarity operator that can be used for similarity joins. Explains the algorithm for answering ELIXIR queries to generate intermediate relational data. (Author/LRW)

Discusses sequential patterns, data mining, knowledge acquisition, and fuzzy sequential patterns described by natural language. Proposes a fuzzy data mining technique to discover fuzzy sequential patterns by using the simple partition method which allows the linguistic interpretation of each fuzzy set to be easily obtained. (Author/LRW)

Discusses vectors used in information retrieval and the algorithms used to manipulate them. Uses the Kohonen neural algorithm and a fuzzification model to perform a fuzzy clustering of document terms to reduce the high dimension and presents results from a test database. (Author/LRW)

Presents a genetic relevance optimization process performed in an information retrieval system that uses genetic techniques for solving multimodal problems (niching) and query reformulation techniques. Explains that the niching technique allows the process to reach different relevance regions of the document space, and that query reformulations…

Discussion of semantic networks and ranked retrieval focuses on two models, the semantic network model with spreading activation and the vector space model with dot product. Suggests a formal method to analyze the two models in terms of their relative performance in the same universe of objects. (Author/LRW)

Discusses latent semantic indexing (LSI) that would allow search engines to reduce the dimension of the document space by mapping it into a space spanned by conceptual indices. Topics include vector space models; singular value decomposition (SVD); unitary operators; the Haar transform; and new algorithms. (Author/LRW)

Discussion of automatic recognition of hand and machine-written cursive text using the Arabic alphabet focuses on an algorithm for word recognition. Describes results of testing words for recognition without segmentation and considers the algorithms' use for words of different fonts and for processing whole sentences. (Author/LRW)

Explains transliteration and describes Greeklish, a Windows application that automatically produces English to Greek transliteration and back-transliteration (retransliteration), based on an algorithm with a table of associations between the two character sets. Describes how the table can be modified for personal preferences and discusses its…

Discussion of Web queries with geospatial dimensions focuses on an algorithm that assigns location coordinates dynamically to Web sites based on the URL. Describes a prototype search system that uses the algorithm to re-rank search engine results for queries with a geospatial dimension, thus providing an alternative ranking order for search engine…

Discussion of automated information services focuses on information classification and collaborative agents, i.e. intelligent computer programs. Highlights include multi-agent systems; distributed artificial intelligence; thesauri; document representation and classification; agent modeling; acquaintances, or remote agents discovered through…

Presents the architecture and algorithms behind Matchsimile, an approximate string matching lookup tool designed for extracting person and company names from large texts. Highlights include name formation rules, defining the search problem, system architecture, recognizing pattern words, recognizing whole patterns, and performance. (Author/MES)

Proposes an approach to incorporate term similarity and inverse document frequency into a logical model of information retrieval. Highlights include document representation and matching; incorporating term similarity into the measure of distance; new algorithms for implementation; inverse document frequency; and logical versus classical models of…

Presents a new stemming algorithm based on tree structures that improves relevance in information retrieval by conflation, grouping similar words into a single term. Highlights include the normalization process used in automatic thesaurus construction; theoretical aspects; the normalization algorithm; and experiments with English and Spanish. (LRW)

Presents a preliminary empirical test of a maximum likelihood approach to using relevance data for training information retrieval parameters. Discusses similarities to language models; the unification of document-oriented and query-oriented views; tests on data sets; algorithms and scalability; and the effectiveness of maximum likelihood…

Discusses genetic algorithms in information retrieval, especially for relevance feedback, and evaluates the efficacy of a genetic algorithm with various order-based fitness functions for relevance feedback in a test database. Compares results with the Ide dec-hi method, one of the best traditional methods. (Contains 56 references.) (Author/LRW)