We propose a technique to answer OQL query expressions using OQL view expressions. The technique for reformula-tion is based on the extended pattern-matching of well typed expressions. It uses an algorithm FindSubquery, which determines if the OQL query can be rewritten so that it uses the OQL view expression. If so, the query can be answered using the view. Our research has the following featu...

For this submission to MIREX 2007, we again provide a simple base-line for comparison against other algorithms for the task of symbolic melody matching against both monophonic and polyphonic collections of music. This year, we have included the n-gram-based matching technique that is implemented by building an n-gram index of the query, which is then used to search through each melody or track ...

Nowadays, there is an increasing interest in research on QA over restricted domains. Concretely, in this paper we will show the process of question analysis in our medical QA system. In this system we combine the use of NLP techniques and the UMLS Metathesaurus as knowledge source. The main NLP technique is the use of logic forms and the pattern matching technique in this question analysis perf...

In the agricultural sector, the improvement of productivity and quality with respect to such attributes as safety, security and taste has been required in recent years. We aim to contribute to such improvement through the application of Information and Communication Technology (ICT). In this paper, we first propose a model of agricultural knowledge by Linked Open Data (LOD) with a view to estab...

A new semantic pattern is proposed in this paper, which can be used by users to post questions and answers in user-interactive question answering (QA) system. The necessary procedures of using semantic pattern in a QA system are also presented, which include question structure analysis, pattern matching, pattern generation, pattern classification and answer extraction. A user interface of using...

We have developed a question-answering system Metis with natural-language interface. Metis generates the answer to a question by comparing the semantic graph of the question sentence with sentences discovered on the Internet as knowledge source. Specifically, we first get a set of semantic frames for the question sentence, as the output from a semantic analysis system, SAGE. Then we extract sev...

A uniquely restricted matching is defined to be a matching M whose matched vertices induces a sub-graph which has only one perfect matching. In this paper, we make progress on the open question of the status of this problem on interval graphs (graphs obtained as the intersection graph of intervals on a line). We give an algorithm to compute maximum cardinality uniquely restricted matchings on c...

Many machine learning problems can be interpreted as learning for matching two types of objects (e.g., images and captions, users and products, queries and documents, etc.). The matching level of two objects is usually measured as the inner product in a certain feature space, while the modeling effort focuses on mapping of objects from the original space to the feature space. This schema, altho...

The second phase of QA system is the query processing model in which the given query is matched with the terms used in ontology by using semantic pattern matching type. In question classification model, the given question is converted into query form and the answer is tested by using Q2Q algorithm. But, semantic pattern type of matching is not processed in it. In this chapter, pattern matching ...

We introduce the simple query language approXQL, which supports hierarchical, Booleanconnected query patterns. The interpretation of approXQL queries is founded on cost-based query transformations: The total cost of a sequence of transformations measures the similarity between a query and the data and is used to rank the results. We describe in detail the implementation of the approXQL query pr...