Keyword search on structured and semi-structured data

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

Volumn , Issue , 2009, Pages 1005-1009

  Chen, Yi ^a   Wang, Wei ^b   Liu, Ziyang ^a   Lin, Xuemin ^b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Databases; Keyword search; Top k; XML

Indexed keywords

DATA MODELS; DATA STREAM; DATABASES; KEYWORD SEARCH; PERFORMANCE OPTIMIZATIONS; QUERY GENERATION; QUERY RESULTS; RANKING FUNCTIONS; RELATIONAL DATA; SCHEMAS; SEARCH QUALITY; SEMI STRUCTURED DATA; SNIPPET GENERATION; STEEP LEARNING CURVE; STRUCTURED DATA; STRUCTURED QUERY LANGUAGE; TOP-K QUERY PROCESSING; WORK-FLOWS; XML DATA;

MARKUP LANGUAGES; QUERY LANGUAGES; QUERY PROCESSING; XML;

ONLINE SEARCHING;

EID: 70849134895     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559966     Document Type: Conference Paper

References (61)

1. S. Agrawal, S. Chaudhuri, and G. Das. DBXplorer: A system for keyword-based search over relational databases. In ICDE, 2002.
2. S. Amer-Yahia and J. Shanmugasundaram. XML full-text search: Challenges and opportunities. In VLDB, 2005.
3. Z. Bao, T. W. Ling, B. Chen, and J. Lu. Effective XML Keyword Search with Relevance Oriented Ranking. In ICDE, 2009.
4. G. Bhalotia, C. Nakhe, A. Hulgeri, S. Chakrabarti, and S. Sudarshan. Keyword Searching and Browsing in Databases using BANKS. In ICDE, 2002.
5. S. Cohen, J. Mamou, Y. Kanza, and Y. Sagiv. XSEarch: A semantic search engine for XML. In VLDB, 2003.
6. B. B. Dalvi, M. Kshirsagar, and S. Sudarshan. Keyword search on external memory data graphs. PVLDB, 1(1), 2008.
7. I. De Felipe, V. Hristidis, and N. Rishe. Keyword search on spatial databases. In ICDE, 2008.
8. 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, 2007.
9. R. Goldman, N. Shivakumar, S. Venkatasubramanian, and H. Garcia-Molina. Proximity search in databases. In VLDB, 1998.
10. K. Golenberg, B. Kimelfeld, and Y. Sagiv. Keyword proximity search in complex data graphs. In SIGMOD, 2008.
11. L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. XRANK: Ranked keyword search over XML documents. In SIGMOD, 2003.
12. A. Y. Halevy, M. J. Franklin, and D. Maier. Principles of dataspace systems. In PODS, 2006.
13. H. He, H. Wang, J. Yang, and P. S. Yu. Blinks: ranked keyword searches on graphs. In SIGMOD, 2007.
14. V. Hristidis, N. Koudas, Y. Papakonstantinou, and D. Srivastava. Keyword proximity search in XML trees. IEEE Transactions on Knowledge and Data Engineering, 18(4), 2006.
15. V. Hristidis and Y. Papakonstantinou. Discover: Keyword search in relational databases. In VLDB, 2002.
16. V. Hristidis, Y. Papakonstantinou, and A. Balmin. Keyword proximity search on xml graphs. In ICDE, 2003.
17. V. Hristidis, L. Gravano, and Y. Papakonstantinou. Efficient IR-Style Keyword Search over Relational Databases. In VLDB, 2003.
18. Y. Huang, Z. Liu, and Y. Chen. eXtract: a Snippet Generation System for XML Search. PVLDB, 1(2), 2008.
19. Y. Huang, Z. Liu, and Y. Chen. Query biased snippet generation in XML search. In SIGMOD, 2008.
20. INEX. Initiative for the evaluation of xml retrieval. http://inex.is.informatik.uni-duisburg.de/.
21. H. V. Jagadish, A. Chapman, A. Elkiss, M. Jayapandian, Y. Li, A. Nandi, and C. Yu. Making database systems usable. In SIGMOD, 2007.
22. V. Kacholia, S. Pandit, S. Chakrabarti, S. Sudarshan, R. Desai, and H. Karambelkar. Bidirectional expansion for keyword search on graph databases. In VLDB, 2005.
23. KEYS 2009. The first international workshop on keyword search on structured data, 2009.
24. B. Kimelfeld and Y. Sagiv. Finding and approximating top-k answers in keyword proximity search. In PODS, 2006.
25. L. Kong, R. Gilleron, and A. Lema. Retrieving Meaningful Relaxed Tightest Fragments for XML Keyword Search. In EDBT, 2009.
26. G. Koutrika, A. Simitsis, and Y. E. Ioannidis. Précis: The essence of a query answer. In ICDE, 2006.
27. G. Koutrika, Z. M. Zadeh, and H. Garcia-Molina. DataClouds: Summarizing Keyword Search Results over Structured Data. In EDBT, 2009.
28. G. Li, J. Feng, J. Wang, and L. Zhou. An effective and versatile keyword search engine on heterogenous data sources. PVLDB, 1(2), 2008.
29. 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, 2008.
30. G. Li, X. Zhou, J. Feng, and J. Wang. Progressive Top-k Keyword Search in Relational Database. In ICDE, 2009.
31. W.-S. Li, K. S. Candan, Q. Vu, and D. Agrawal. Retrieving and organizing web pages by "information unit". In WWW, 2001.
32. Y. Li, I. Chaudhuri, H. Yang, S. Singh, and H. V. Jagadish. Danalix: a domain-adaptive natural language interface for querying xml. In SIGMOD, 2007.
33. Y. Li, C. Yu, and H. V. Jagadish. Schema-free XQuery. In VLDB, 2004.
34. F. Liu, C. Yu, W. Meng, and A. Chowdhury. Effective keyword search in relational databases. In SIGMOD, 2006.
35. Z. Liu and Y. Chen. Identifying meaningful return information for xml keyword search. In SIGMOD, 2007.
36. Z. Liu and Y. Chen. Answering keyword queries on XML using materialized views. In ICDE, 2008.
37. Z. Liu and Y. Chen. Reasoning and identifying relevant matches for xml keyword search. PVLDB,1(1), 2008.
38. Z. Liu, J. Walker, and Y. Chen. XSeek: A semantic XML search engine using keywords. In VLDB, 2007.
39. Y. Luo, X. Lin, W. Wang, and X. Zhou. SPARK: Top-k keyword query in relational databases. In SIGMOD, 2007.
40. Y. Luo, W. Wang, and X. Lin. Spark: A keyword search engine on relational databases. In ICDE, 2008. 1008
41. A. Markowetz, Y. Yang, and D. Papadias. Reachability Indexes for Relational Keyword Search. In ICDE, 2009.
42. K. Q. Pu and X. Yu. Keyword query cleaning. PVLDB, 1(1), 2008.
43. M. Sayyadian, H. LeKhac, A. Doan, and L. Gravano. Efficient keyword search across heterogeneous relational databases. In ICDE, 2007.
44. F. Shao, L. Guo, and C. Botev. Efficient Keyword Search over Virtual XML Views. In VLDB, 2007.
45. Q. Shao, P. Sun, and Y. Chen. WISE: a workflow information search engine. In ICDE, 2009.
46. Q. Su and J. Widom. Indexing relational database content offine for efficient keyword-based search. In IDEAS, 2005.
47. C. Sun, C.-Y. Chan, and A. Goenka. Multiway SLCA-based keyword search in XML data. In WWW, 2007.
48. Databases and IR: Perspectives of a SQL guy. NSF Information and Data Management PI Workshop, 2003.
49. P. P. Talukdar, M. Jacob, M. S. Mehmood, K. Crammer, Z. G. Ives, F. Pereira, and S. Guha. Learning to create data-integrating queries. PVLDB, 1(1), 2008.
50. Y. Tao and J. X. Yu. Finding Frequent Co-occurring Terms in Relational Keyword Search. In EDBT, 2009.
51. S. Tata and G. M. Lohman. SQAK: doing more with keywords. In SIGMOD, 2008.
52. T. Tran, S. Rudolph, P. Cimiano, and H. Wang. Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data. In ICDE, 2009.
53. 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 SIGMOD, 2008.
54. S. Wang, Z. Peng, J. Zhang, L. Qin, S. Wang, J. X. Yu, and B. Ding. NUITS: A novel user interface for efficient keyword search over databases. In VLDB, 2006.
55. G. Weikum. DB&IR: both sides now. In SIGMOD, 2007.
56. P. Wu, Y. Sismanis, and B. Reinwald. Towards keyword-driven analytical processing. In SIGMOD, 2007.
57. Y. Xu and Y. Papakonstantinou. Efficient keyword search for smallest LCAs in XML databases. In SIGMOD, 2005.
58. Y. Xu and Y. Papakonstantinou. Efficient LCA based Keyword Search in XML Data. In EDBT, 2008.
59. B. Yu, G. Li, K. R. Sollins, and A. K. H. Tung. Effective keyword-based selection of relational databases. In SIGMOD, 2007.
60. D. Zhang, Y. M. Chee, A. Mondal, A. Tung, and M. Kitsuregawa. Keyword Search in Spatial Databases: Towards Searching by Document. In ICDE, 2009.
61. B. Zhou and J. Pei. Answering Aggregate Keyword Queries on Relational Databases Using Minimal Group-bys. In EDBT, 2009.