Gapped String Indexing in Subquadratic Space and Sublinear Query Time.
Philip BilleInge Li GørtzMoshe LewensteinSolon P. PissisEva RotenbergTeresa Anna SteinerPublished in: STACS (2024)
Keyphrases
- database
- data structure
- access methods
- vector space
- efficient retrieval
- indexing scheme
- object retrieval
- indexing structure
- response time
- inverted index
- indexing methods
- multimedia retrieval
- indexing techniques
- information retrieval
- inverted file
- query processing
- similarity queries
- document space
- compressed text
- retrieval method
- retrieval engine
- indexing method
- string matching
- metric access methods
- user queries
- database systems
- low dimensional
- pattern matching
- query evaluation
- content based retrieval
- retrieval process
- text retrieval
- video retrieval
- range queries
- retrieval systems
- data retrieval
- multimedia databases
- distance computation
- data sources
- image retrieval
- alphabet size
- proximity graph