Embedding edit distance to enable private keyword search.
Julien BringerHervé ChabannePublished in: Hum. centric Comput. Inf. Sci. (2012)
Keyphrases
- keyword search
- edit distance
- relational databases
- keywords
- search engine
- structured data
- edit operations
- graph matching
- distance measure
- xml keyword search
- xml documents
- xml data
- xml databases
- similarity measure
- string edit distance
- string similarity
- keyword queries
- dynamic programming
- distance function
- privacy preserving
- levenshtein distance
- keyword search over relational databases
- query language
- approximate matching
- keyword search in relational databases
- inverted index
- vector space
- web search engines
- database
- information extraction