Affisix is a tool for automatic recognition of affixes. Input: an extensive list of words in a language Output: segments — candidates for affixes • prefixes (in the present shape) • suffixes (another possible use)

IP lookup schemes in Internet routers can be broadly classified into two categories: static and dynamic. While static schemes improve lookup speed and reduce memory requirement by using pre-computations, their drawback is that when prefixes are added or deleted, the entire data structure may need to be rebuilt and thus very slow. Dynamic schemes can perform fast prefix insertions and deletions ...

Query autocompletion is an important feature saving users many keystrokes from typing the entire query. In this paper we study the problem of query autocompletion that tolerates errors in users’ input using edit distance constraints. Previous approaches index data strings in a trie, and continuously maintain all the prefixes of data strings whose edit distance from the query are within the thre...

Given a large collection of objects, finding all pairs of similar objects, namely similarity join, is widely used to solve various problems in many application domains.Computation time of similarity join is critical issue, since similarity join requires computing similarity values for all possible pairs of objects. Several existing algorithms adopt prefix filtering to avoid unnecessary similari...

The paper presents a corpus-based research on clitic-host relations within the prepositional group in Russian. As a phonetic criterion for determining the relation between clitics and their hosts, we suggest using the degree of vowel reduction— the phenomenon functioning within the prosodic word. A comparison of vowel reduction patterns for clitic group vs prosodic word with no adjacent clitics...

The main functionality of the Internet is to provide global connectivity for every node attached to it. In light of the IPv4 address space depletion, large networks are in the process of deploying IPv6. In this paper we perform an extensive analysis of how BGP route propagation affects global reachability of the active IPv6 address space in the context of this unique transition of the Internet ...