Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

16

IJFCS
2008

favoriteEmaildiscussreport

110views more IJFCS 2008»

Indexing Gapped-Factors Using a Tree

13 years 4 months ago

Indexing Gapped-Factors Using a Tree

Download hal.inria.fr

We present a data structure to index a specific kind of factors, that is of substrings, called gapped-factors. A gapped-factor is a factor containing a gap that is ignored during the indexation. The data structure presented is based on the suffix tree and indexes all the gapped-factors of a text with a fixed size of gap, and only those. The construction of this data structure is done online in linear time and space. Such a data structure may play an important role in various pattern matching and motif inference problems, for instance in text filtration.

Pierre Peterlongo, Julien Allali, Marie-France Sag

Real-time Traffic

Data Structure | IJFCS 2008 | Specific Kind | Suffix Tree |

claim paper

Related Content

» Fast Indexing and Visualization of Metric Data Sets using SlimTrees

» Efficient indexing structure for scalable processing of spatial alarms

» Tree Cover Tree Height and Bare Soil Cover Differences along a Land Use Degradation Gradie...

» Color image coding indexing and retrieval using binary space partitioning tree

» Optimal Multidimensional Query Processing Using Tree Striping

» Pivot Selection Method for Optimizing both Pruning and Balancing in Metric Space Indexes

» The Atree An Index Structure for HighDimensional Spaces Using Relative Approximation

» Indexing Variable Length Substrings for Exact and Approximate Matching

» Efficient Graph Reachability Query Answering Using Tree Decomposition

Post Info
More Details (n/a)

Added	12 Dec 2010
Updated	12 Dec 2010
Type	Journal
Year	2008
Where	IJFCS
Authors	Pierre Peterlongo, Julien Allali, Marie-France Sagot

Comments (0)