A two-step search engine for large scale boolean matching under NP3 equivalence.
Chak-Wa PuiPeishan TuHaocheng LiGengjie ChenEvangeline F. Y. YoungPublished in: ASP-DAC (2018)
Keyphrases
- search engine
- matching procedure
- matching algorithm
- web search
- web search engines
- computational complexity
- real valued
- image matching
- post processing
- pattern matching
- real world
- information retrieval
- small scale
- query logs
- real life
- np complete
- feature points
- graph matching
- search queries
- matching process
- web pages
- data sets
- shape matching
- relational databases
- preprocessing step
- feature matching
- search result
- string matching