Reconstructing Strings from Substrings with Quantum Queries.
Richard CleveKazuo IwamaFrançois Le GallHarumichi NishimuraSeiichiro TaniJunichi TeruyamaShigeru YamashitaPublished in: SWAT (2012)
Keyphrases
- query processing
- edit distance
- query language
- hamming distance
- response time
- search queries
- range queries
- query evaluation
- web search engines
- database
- user queries
- query formulation
- database queries
- long strings
- pattern languages
- efficient processing
- retrieval systems
- databases
- indexing techniques
- xml data
- similarity measure
- answering queries