Tsinghua University Library / University of Queensland / Xiaofang Zhou‡ Jianhua Feng† Jianyong Wang† Tsinghua University / /
IndustryTerm
keyword search problem / candidate network / large web search engine query / keyword search capabilities / mation algorithms / search performance / polynomial algorithms / keyword-based search / search terms / keyword-based search problem / minimum / approximation algorithm / shortest path algorithm / polynomial time approximate solution / ir-style keyword search / adaptive keyword search / keyword search methods / polynomial time complexity algorithm / given groups / optimum solution / polynomial time solutions / high search efficiency / search efficiency / keyword search / minimum path weight / /
OperatingSystem
Windows XP / /
Organization
Tsinghua University / University of Queensland / n Science Foundation of China / Basic Research Foundation / idf / National Laboratory for Information Science / /
Person
AVING C OUNT / Yannis Papakonstantinou / Philip S. Yu / S. Jeffrey Lin Zhou Sudarshan Xu Yu / Min-Cost Spark / Jun Yang / /
Position
vp / representative of a group / /
ProgrammingLanguage
SQL / XML / /
ProvinceOrState
Queensland / /
Technology
polynomial time complexity algorithm / RAM / JAVA / relational database / approximation algorithm / shortest path algorithm / RDBMS / existing polynomial algorithms / search engine / DBMS / existing DBMS technologies / Structured Data mation algorithms / Dijkstra algorithm / be implemented using a standard RDBMS to benefit / be solved using a polynomial time complexity algorithm / /