Abstract
Modern search engines answer keyword-based queries extremely efficiently. The impressive speed is due to clever inverted index structures, caching, a domain-independent knowledge of strings, and thousands of machines. Several research efforts have attempted to generalize keyword search to keytree and keygraph searching, because trees and graphs have many applications in next-generation database systems. This paper surveys both algorithms and applications, giving some emphasis to our own work.
Original language | English (US) |
---|---|
Pages | 39-52 |
Number of pages | 14 |
DOIs | |
State | Published - 2002 |
Externally published | Yes |
Event | Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2002) - Madison, WI, United States Duration: Jun 3 2002 → Jun 5 2002 |
Other
Other | Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2002) |
---|---|
Country/Territory | United States |
City | Madison, WI |
Period | 6/3/02 → 6/5/02 |
All Science Journal Classification (ASJC) codes
- Software
- Information Systems
- Hardware and Architecture