The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
Self-index is a compressed data structure that stores index of T (of length n) very efficiently and allows exact string matching (to locate all occurrences of P of length m) in m steps. Moreover it allows to obtain any substring of T so it may replace the original text. The approximate string matching task is to locate all substrings w of T that are withing a given edit distance k (e.g., Levenshtein...
We study the problem of finding the Longest Previous non-overlapping Factor (LPnF) occurring at each position of a string. The notion of LPnF table is a variant of the Longest Previous Factor (LPF) table and is an essential element for the design of efficient algorithms on strings. The LPnF table is related to Ziv-Lempel factorization which is used for text compression. In this paper, we describe...
As a strategic resource and a key competency for the organizations, knowledge is of vital importance. For this reason, currently knowledge management has been included in the pioneering organizations' agendas in order to appropriately use this valuable resource. Knowledge management emphasizes three major issues: human, structure and technology and it attempts to achieve organizational goal through...
Binary Decision Diagram has a great impact on the Boolean function manipulation for its compressed and canonical presentation. In switching function organization ROBDD (Reduced Ordered Binary Decision Diagram) with a fixed variable ordering plays a significant role for its distinctiveness. Combination of multiple functions using switching operations has more redundant states. For removing these redundant...
A document image retrieval method based on the paragraph feature combining up with the relative difference of local pixel distributions and high-dimensional data index structure is developed in the article .First, the definitions of paragraph feature and relative difference of local pixel distributions are given, then the extraction method is described in detail, so is the retrieval method based on...
Structural index, which acts as a schema, plays an important role in query optimization over XML and semi-structured data. On the basis of the inter-relevant successive trees (IRST), we extend IRST to the XML data graph, introduce the new equivalence relation of k-l-similarity, and propose IRST (k, l)-index, an adaptive structural index that can support branching or simple path queries efficiently...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.