Efficient type-ahead search on relational data: A TASTIER approach

SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 695-706

  Li, Guoliang ^a   Ji, Shengyue ^b   Li, Chen ^b   Feng, Jianhua ^a  

^a TSINGHUA UNIVERSITY   (China)

^b Irvine   (United States)

Author keywords

Keyword search; Query prediction; Type ahead search

Indexed keywords

EXPERIMENTAL EVALUATION; INDEX STRUCTURE; INSTANT GRATIFICATION; KEYWORD SEARCH; LARGE AMOUNTS OF DATA; ON THE FLIES; ON-THE-FLY; QUERY PERFORMANCE; REAL DATA SETS; RELATIONAL DATA; RELATIONAL DATABASE; SEARCH SYSTEM; USER TYPE;

ONLINE SEARCHING;

DATABASE SYSTEMS;

EID: 68349143394     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559918     Document Type: Conference Paper

References (34)

1. S. Agrawal, S. Chaudhuri, and G. Das. Dbxplorer: A system for keyword-based search over relational databases. In ICDE, pages 5-16, 2002.
2. A. Balmin, V. Hristidis, and Y. Papakonstantinou. Objectrank: Authority-based keyword search in databases. In VLDB, pages 564-575, 2004.
3. H. Bast, A. Chitea, F. M. Suchanek, and I. Weber. Ester: efficient search on text, entities, and relations. In SIGIR, pages 671-678, 2007.
4. H. Bast and I. Weber. Type less, find more: fast autocompletion search with a succinct index. In SIGIR, pages 364-371, 2006.
5. H. Bast and I. Weber. The completesearch engine: Interactive, efficient, and towards ir& db integration. In CIDR, pages 88-95, 2007.
6. G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarshan. Keyword searching and browsing in databases using banks. In ICDE, pages 431-440, 2002.
7. S. Chaudhuri and R. Kaushik. Extending autocompletion to tolerate errors. In SIGMOD, 2009.
8. S. Cohen, J. Mamou, Y. Kanza, and Y. Sagiv. Xsearch: A semantic search engine for xml. In VLDB, pages 45-56, 2003.
9. B. D. Davison and H. Hirsh. Predicting sequences of user actions. In AAAI/ICML Workshop on Predicting the Future, 1998.
10. B. Ding, J. X. Yu, S. Wang, L. Qin, X. Zhang, and X. Lin. Finding top-k min-cost connected trees in databases. In ICDE, pages 836-845, 2007.
11. K. Grabski and T. Scheffer. Sentence completion. In SIGIR, pages 433-439, 2004.
12. L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. Xrank: Ranked keyword search over xml documents. In SIGMOD Conference, pages 16-27, 2003.
13. H. He, H. Wang, J. Yang, and P. S. Yu. Blinks: ranked keyword searches on graphs. In SIGMOD Conference, pages 305-316, 2007.
14. V. Hristidis, L. Gravano, and Y. Papakonstantinou. Efficient ir-style keyword search over relational databases. In VLDB, pages 850-861, 2003.
15. V. Hristidis and Y. Papakonstantinou. Discover: Keyword search in relational databases. In VLDB, pages 670-681, 2002.
16. S. Ji, G. Li, C. Li, and J. Feng. Interative fuzzy keyword search. In WWW 2009, 2009.
17. V. Kacholia, S. Pandit, S. Chakrabarti, S. Sudarshan, R. Desai, and H. Karambelkar. Bidirectional expansion for keyword search on graph databases. In VLDB, pages 505-516, 2005.
18. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput., 20(1):359-392, 1998.
19. G. Karypis and V. Kumar. Multilevel k-way hypergraph partitioning. In DAC, pages 343-348, 1999.
20. K. Kukich. Techniques for automatically correcting words in text. ACM Comput. Surv., 24(4):377-439, 1992.
21. G. Li, J. Feng, and L. Zhou. Interactive search in xml data. In WWW, 2009.
22. G. Li, B. C. Ooi, J. Feng, J. Wang, and L. Zhou. Ease: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. In SIGMOD Conference, pages 903-914, 2008.
23. G. Li, X. Zhou, J. Feng, and J. Wang. Progressive keyword search in relational databases. In ICDE, 2009.
24. Y. Li, C. Yu, and H. V. Jagadish. Schema-free xquery. In VLDB, pages 72-83, 2004.
25. F. Liu, C. T. Yu, W. Meng, and A. Chowdhury. Effective keyword search in relational databases. In SIGMOD Conference, pages 563-574, 2006.
26. Z. Liu and Y. Chen. Identifying meaningful return information for xml keyword search. In SIGMOD Conference, pages 329-340, 2007.
27. Y. Luo, X. Lin, W. Wang, and X. Zhou. Spark: top-k keyword query in relational databases. In SIGMOD Conference, pages 115-126, 2007.
28. H. Motoda and K. Yoshida. Machine learning techniques to make computers easier to use. Artif. Intell., 103(1-2):295-321, 1998.
29. A. Nandi and H. V. Jagadish. Effective phrase prediction. In VLDB, pages 219-230, 2007.
30. J. Pearl. Evidential reasoning using stochastic simulation of causal models. Artif. Intell., 32(2):245-257, 1987.
31. C. Sun, C. Y. Chan, and A. K. Goenka. Multiway slca-based keyword search in xml data. In WWW, pages 1043-1052, 2007.
32. H. E. Williams, J. Zobel, and D. Bahle. Fast phrase querying with combined indexes. ACM Trans. Inf. Syst., 22(4):573-594, 2004.
33. Y. Xu and Y. Papakonstantinou. Efficient keyword search for smallest lcas in xml databases. In SIGMOD Conference, pages 537-538, 2005.
34. Y. Xu and Y. Papakonstantinou. Efficient LCA based keyword search in XML data. In EDBT, pages 535-546, 2008.