Being expected as the utilities in the future, humanoid robots should be given much higher mobility. A seamless transition between contact and aerial phase is essential to behave robustly against disturbance in the real environment, and to expand the range of their activities and perform a variety of motion. Manipulation of both the contact condition and the external force is the key issue to e...

Keywords have played an important role not only for searchers who formulate a query, but also for search engines that index documents and evaluate the query. Recently, tags chosen by users to annotate web resources are gaining significance for improving information retrieval (IR) tasks, in that they can act as meaningful keywords bridging the gap between humans and machines. One critical aspect...

Phrase queries play an important role in web search and other applications. Traditionally, phrase queries have been processed using a positional inverted index, potentially augmented by selected multiword sequences (e.g., n-grams or frequent noun phrases). In this work, instead of augmenting the inverted index, we take a radically different approach and leverage the direct index, which provides...

Abstract We derive a general solution based on geometric optics that describes the light propagation properties in multimode optical fibers with inverted refractive index profiles. Using this solution, we classify rays according to their and calculate analytical expressions of ray trajectories inside these under different launching conditions. In addition, discuss most suitable conditions maxim...

Approximate string matching is to find all the occurrences of a query string in a text database allowing a specified number of errors. Approximate string matching based on the n-gram inverted index (simply, n-gram Matching) has been widely used. A major reason is that it is scalable for large databases since it is not a main memory algorithm. Nevertheless, n-gram Matching also has drawbacks: th...

[Abstract] This paper presents a novel DNA sequences alignment method based on inverted index. Now most large scale information retrieval system are all use inverted index as the basic data structure. But its application in DNA sequence alignment is still not found. This paper just discuss such applications. Three main problems, DNA segmenting, long DNA query search, DNA search ranking algorith...

The n-gram inverted index has two major advantages: language-neutral and error-tolerant. Due to these advantages, it has been widely used in information retrieval or in similar sequence matching for DNA and protein databases. Nevertheless, the n-gram inverted index also has drawbacks: the size tends to be very large, and the performance of queries tends to be bad. In this paper, we propose the ...

Currently the emphasis is laid on the update rate of indices working with huge data sets, e.g. with all the Internet pages. This article addresses the questions of inverted indices generation, of static data structuers dynamization and finally of dynamic index distribution on more nodes. In each step of upgrading such data structures we describe what changes have to be done and describe benefit...