Keyword query reformulation on structured data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 953-964

  Yao, Junjie ^a   Cui, Bin ^a   Hua, Liansheng ^a   Huang, Yuxin ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION NEED; KEYWORD QUERIES; OFFLINE; QUERY GENERATION; QUERY REFORMULATION; RANDOM WALK; REAL LIFE DATA; RELATION EXTRACTION; STRUCTURAL SEMANTICS; STRUCTURED DATA;

SEARCH ENGINES; SEMANTICS; WEBSITES;

QUERY PROCESSING;

EID: 84864207724     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2012.76     Document Type: Conference Paper

References (31)

1. R. MacManus, Top 5 Web Trends of 2009: Structured Data, http://www.readwriteweb.com/.
2. R. Kumar and A. Tomkins, "A characterization of online search behavior," IEEE Data Eng. Bull., vol. 32, no. 2, pp. 3-11, 2009.
3. M. J. Cafarella, A. Halevy, D. Z. Wang, E. Wu, and Y. Zhang, "Webtables: exploring the power of tables on the web," Proc. VLDB Endow., vol. 1, no. 1, pp. 538-549, 2008.
4. R. Gupta and S. Sarawagi, "Answering table augmentation queries from unstructured lists on the web," PVLDB, vol. 2, no. 1, pp. 289-300, 2009.
5. Y. Chen, W. Wang, Z. Liu, and X. Lin, "Keyword search on structured and semi-structured data," in Proc. of SIGMOD, 2009, pp. 1005-1010.
6. Y. Luo, X. Lin, W. Wang, and X. Zhou, "Spark: top-k keyword query in relational databases," in Proc. of SIGMOD, 2007, pp. 115-126.
7. S. Paparizos, A. Ntoulas, J. Shafer, and R. Agrawal, "Answering web queries using structured data sources," in Proc. of SIGMOD, 2009, pp. 1127-1129.
8. N. Sarkas, S. Paparizos, and P. Tsaparas, "Structured annotations of web queries," in Proc. of SIGMOD, 2010, pp. 771-782.
9. M. A. Hearst, Search User Interface. Cambridge Univ. Press, 2009, http://searchuserinterfaces.com/.
10. R. Jones, B. Rey, O. Madani, and W. Greiner, "Generating query substitutions," in Proc. of WWW, 2006, pp. 387-396.
11. I. Antonellis, H. G. Molina, and C. C. Chang, "Simrank++: query rewriting through link analysis of the click graph," Proc. of VLDB, pp. 408-421, 2008.
12. D. Kelly, K. Gyllstrom, and E. W. Bailey, "A comparison of query and term suggestion features for interactive searching," in Proc. of SIGIR, 2009, pp. 371-378.
13. E. Agichtein and L. Gravano, "Querying text databases for efficient information extraction," in ICDE, 2003, pp. 113-124.
14. J.-H. Kang, M.-G. Kang, and C.-S. Kim, "Supporting databases in virtual documents," in Proc. of ICADL, 2001.
15. Y. Tao and J. X. Yu, "Finding frequent co-occurring terms in relational keyword search," in Proc. of EDBT, 2009, pp. 839-850.
16. N. Sarkas, N. Bansal, G. Das, and N. Koudas, "Measure-driven Keyword-Query expansion," PVLDB, vol. 2, no. 1, pp. 121-132, 2009.
17. Z. Liu, P. Sun, and Y. Chen, "Structured search result differentiation," PVLDB, vol. 2, no. 1, pp. 313-324, 2009.
18. G. Limaye, S. Sarawagi, and S. Chakrabarti, "Annotating and searching web tables using entities, types and relationships," PVLDB, vol. 3, no. 1, pp. 1338-1347, 2010.
19. J. Pound, I. F. Ilyas, and G. E. Weddell, "Expressive and flexible access to web-extracted data: a keyword-based structured query language," in Proc. of SIGMOD, 2010, pp. 423-434.
20. B. Aditya, G. Bhalotia, S. Chakrabarti, A. Hulgeri, C. Nakhe, P. Parag, and S. Sudarshan, "Banks: browsing and keyword searching in relational databases," in Proc. of VLDB, 2002, pp. 1083-1086.
21. A. Balmin, V. Hristidis, and Y. Papakonstantinou, "Objectrank: authority-based keyword search in databases," in Proc. of VLDB, 2004, pp. 564-575.
22. F. Liu, C. Yu, W. Meng, and A. Chowdhury, "Effective keyword search in relational databases," in Proc. of SIGMOD, 2006, pp. 563-574.
23. K. Q. Pu and X. Yu, "Keyword query cleaning," PVLDB, vol. 1, no. 1, pp. 909-920, 2008.
24. R. Varadarajan, V. Hristidis, and L. Raschid, "Explaining and reformulating authority flow queries," in Proc. of ICDE, 2008, pp. 883-892.
25. X. Yang, C. M. Procopiuc, and D. Srivastava, "Summarizing relational databases," PVLDB, vol. 2, no. 1, pp. 634-645, 2009.
26. Y. Zhou, H. Cheng, and J. X. Yu, "Graph clustering based on structural/attribute similarities," PVLDB, vol. 2, no. 1, pp. 718-729, 2009.
27. H. Tong, C. Faloutsos, and J. Pan, "Fast random walk with restart and its applications," in Proc. of ICDM, 2006, pp. 613-622.
28. R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge Univ. Press, 2007.
29. T. H. Haveliwala, "Topic-sensitive pagerank," in Proc. of WWW, 2002, pp. 517-526.
30. Q. H. Vu, B. C. Ooi, D. Papadias, and A. K. H. Tung, "A graph method for keyword-based selection of the top-K databases," in Proc. of SIGMOD, 2008, pp. 915-926.
31. L. R. Rabiner, "A tutorial on hidden markov models and selected applications in speech recognition," in Proc. of the IEEE, 1989, pp. 257-286.