Supporting efficient top-k queries in type-ahead search

SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2012, Pages 355-364

  Li, Guoliang ^a   Wang, Jiannan ^a   Li, Chen ^b   Feng, Jianhua ^a  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

fuzzy search; top k search; type ahead search

Indexed keywords

FUZZY SEARCH; KEYWORD QUERIES; LARGE DATASETS; NOVEL TECHNIQUES; ON-THE-FLY; RANDOM ACCESS; TOP-K QUERY; TOP-K SEARCH; TYPE-AHEAD SEARCH; USER TYPE;

ALGORITHMS; QUERY PROCESSING;

INFORMATION RETRIEVAL;

EID: 84866606636     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2348283.2348333     Document Type: Conference Paper

References (25)

1. H. Bast, A. Chitea, F. M. Suchanek, and I. Weber. Ester: efficient search on text, entities, and relations. In SIGIR, pages 671-678, 2007.
2. H. Bast and I. Weber. Type less, find more: fast autocompletion search with a succinct index. In SIGIR, pages 364-371, 2006.
3. H. Bast and I. Weber. The completesearch engine: Interactive, efficient, and towards ir& db integration. In CIDR, pages 88-95, 2007.
4. S. Chaudhuri, V. Ganti, and R. Kaushik. A primitive operator for similarity joins in data cleaning. In ICDE, pages 5-16, 2006.
5. S. Chaudhuri and R. Kaushik. Extending autocompletion to tolerate errors. In SIGMOD Conference, pages 707-718, 2009.
6. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS, pages 102-113, 2001.
7. J. Fan, G. Li, and L. Zhou. Interactive SQL query suggestion: Making databases user-friendly. ICDE, pages 351-362, 2011.
8. J. Feng, and G. Li. Efficient Fuzzy Type-Ahead Search in XML Data. IEEE TKDE, 24(5):882-895, 2012.
9. K. Grabski and T. Scheffer. Sentence completion. In SIGIR, pages 433-439, 2004.
10. L. Gravano, P. G. Ipeirotis, H. V. Jagadish, N. Koudas, S. Muthukrishnan, and D. Srivastava. Approximate string joins in a database (almost) for free. In VLDB, pages 491-500, 2001.
11. M. Hadjieleftheriou, A. Chandel, N. Koudas, and D. Srivastava. Fast indexes and algorithms for set similarity selection queries. In ICDE, pages 267-276, 2008.
12. I. F. Ilyas, G. Beskales, and M. A. Soliman. A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv., 40(4), 2008.
13. S. Ji, G. Li, C. Li, and J. Feng. Efficient interactive fuzzy keyword search. In WWW, pages 371-380, 2009.
14. N. Khoussainova, Y. Kwon, M. Balazinska, and D. Suciu. Snipsuggest: Context-aware autocompletion for sql. PVLDB, 4(1):22-33, 2010.
15. K. Kukich. Techniques for automatically correcting words in text. ACM Comput. Surv., 24(4):377-439, 1992.
16. H. Lee, R. T. Ng, and K. Shim. Extending q-grams to estimate selectivity of string matching with low edit distance. In VLDB, pages 195-206, 2007.
17. C. Li, J. Lu, and Y. Lu. Efficient merging and filtering algorithms for approximate string searches. In ICDE, pages 257-266, 2008.
18. G. Li, J. Feng, and C. Li. Supporting search-as-you-type using sql in databases. IEEE TKDE, 2012.
19. G. Li, S. Ji, C. Li, and J. Feng. Efficient type-ahead search on relational data: a tastier approach. In SIGMOD Conference, pages 695-706, 2009.
20. G. Li, S. Ji, C. Li, and J. Feng. Efficient fuzzy full-text type-ahead search. VLDB J., 20(4):617-640, 2011.
21. N. Mamoulis, K. H. Cheng, M. L. Yiu, and D. W. Cheung. Efficient aggregation of ranked inputs. In ICDE, page 72-83, 2006.
22. H. Motoda and K. Yoshida. Machine learning techniques to make computers easier to use. Artif. Intell., 103(1-2):295-321, 1998.
23. A. Nandi and H. V. Jagadish. Effective phrase prediction. In VLDB, pages 219-230, 2007.
24. J. Qin, W. Wang, Y. Lu, C. Xiao, and X. Lin. Efficient exact edit similarity query processing with the asymmetric signature scheme. In SIGMOD Conference, pages 1033-1044, 2011.
25. M. Theobald, R. Schenkel, and G. Weikum. Efficient and self-tuning incremental query expansion for top-k query processing. In SIGIR, pages 242-249, 2005.