Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes.
Maxime CrochemoreCostas S. IliopoulosTomasz KociumakaMarcin KubicaAlessio LangiuSolon P. PissisJakub RadoszewskiWojciech RytterTomasz WalenPublished in: SPIRE (2013)
Keyphrases
- order preserving
- suffix tree
- linear hashing
- minimal perfect hash functions
- index structure
- hash functions
- data structure
- databases
- string matching
- database
- pattern matching
- inverted file
- suffix array
- neural network
- disk resident
- main memory
- information retrieval systems
- inverted index
- principal component analysis
- management system
- high dimensional