SEQUEL: query completion via pattern mining on multi-column structural data

Authors:
Chuancong Gao;Qingyan Yang;Jianyong Wang
Affiliations:
Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China
Venue:
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Year:
2010

Citing 6
Cited 0

PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth

Proceedings of the 17th International Conference on Data Engineering
Type less, find more: fast autocompletion search with a succinct index

SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
The Application of Users' Collective Experience for Crafting Suitable Search Engine Query Recommendations

CNSR '07 Proceedings of the Fifth Annual Conference on Communication Networks and Services Research
On Query Completion in Web Search Engines Based on Query Stream Mining

WI '07 Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence
Query suggestion using hitting time

Proceedings of the 17th ACM conference on Information and knowledge management
Efficient interactive fuzzy keyword search

Proceedings of the 18th international conference on World wide web

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this demonstration, we propose an interactive query completion system on structural data like DBLP, called SEQUEL. It is novel in several aspects: with patterns mined on the structural data using newly devised algorithm, SEQUEL offers high-utility completions composed with not only words but also phrases, and requires no explicit indications of corresponding columns. Instead of using query logs exploited previously for unstructured data, more effective completions are provided based on patterns mined directly from the records. Moreover, an effective index structure helps SEQUEL respond fast at millisecond level for each keystroke.