string indexing
Recently Published Documents


TOTAL DOCUMENTS

19
(FIVE YEARS 0)

H-INDEX

3
(FIVE YEARS 0)

2020 ◽  
Vol 16 (2) ◽  
pp. 1-54 ◽  
Author(s):  
Djamal Belazzougui ◽  
Fabio Cunial ◽  
Juha Kärkkäinen ◽  
Veli Mäkinen

2015 ◽  
Vol 582 ◽  
pp. 74-82 ◽  
Author(s):  
Kasper Green Larsen ◽  
J. Ian Munro ◽  
Jesper Sindahl Nielsen ◽  
Sharma V. Thankachan
Keyword(s):  

Author(s):  
Kasper Green Larsen ◽  
J. Ian Munro ◽  
Jesper Sindahl Nielsen ◽  
Sharma V. Thankachan
Keyword(s):  

2013 ◽  
Vol 55 (1) ◽  
pp. 41-60 ◽  
Author(s):  
Philip Bille ◽  
Inge Li Gørtz ◽  
Hjalte Wedel Vildhøj ◽  
Søren Vind
Keyword(s):  

Author(s):  
Philip Bille ◽  
Inge Li Gørtz ◽  
Hjalte Wedel Vildhøj ◽  
Søren Vind
Keyword(s):  

2011 ◽  
Vol 22 (08) ◽  
pp. 1893-1907
Author(s):  
JAN ŽĎÁREK ◽  
BOŘIVOJ MELICHAR

A new approach to the 2D pattern matching and specifically to 2D text indexing is proposed. A transformation of a 2D text into the form of a tree is presented. It preserves the context of each element of the 2D text. The tree can be linearised using the prefix notation into the form of a string (a linear text) and the pattern matching is performed in this text. Pushdown automata indexing the 2D text are constructed over the tree representation. They allow to search for 2D prefixes, 2D suffixes, and 2D factors of the 2D text in time proportional to the size of the representation of a 2D pattern. This result achieves the properties analogous to the results obtained in tree pattern matching and string indexing.


Sign in / Sign up

Export Citation Format

Share Document