Gapped String Indexing in Subquadratic Space and Sublinear Query Time.
Philip BilleInge Li GørtzMoshe LewensteinSolon P. PissisEva RotenbergTeresa Anna SteinerPublished in: CoRR (2022)
Keyphrases
- database
- data structure
- vector space
- object retrieval
- indexing scheme
- suffix array
- indexing techniques
- compressed text
- efficient retrieval
- response time
- indexing methods
- access methods
- query processing
- efficient indexing
- query evaluation
- indexing structure
- data sources
- inverted index
- content based retrieval
- retrieval process
- data retrieval
- suffix tree
- hash table
- string matching
- effective retrieval
- pattern matching
- inverted file
- query expansion
- similarity queries
- document space
- retrieval engine
- alphabet size
- information retrieval
- indexing method
- range queries
- low dimensional
- biological sequences
- space requirements
- multimedia retrieval
- multimedia databases
- retrieval systems
- query graph
- relevance feedback
- database systems
- proximity graph