An effective 3-in-1 keyword search method over heterogeneous data sources

Information Systems

Volumn 36, Issue 2, 2011, Pages 248-266

  Li, Guoliang ^a   Feng, Jianhua ^a   Chin Ooi, Beng ^b   Wang, Jianyong ^a   Zhou, Lizhu ^a  

^a TSINGHUA UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Extended inverted index; Graph index; Inverted index; Keyword search; Ranking; Semi structured data; Structured data; Unstructured data

Indexed keywords

GRAPH INDEX; INVERTED INDICES; KEYWORD SEARCH; RANKING; SEMI STRUCTURED DATA; STRUCTURED DATA; UNSTRUCTURED DATA;

QUERY PROCESSING;

SEARCH ENGINES;

EID: 78649458054     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2008.08.001     Document Type: Article

References (40)

1. S. Agrawal, S. Chaudhuri, G. Das, Dbxplorer: a system for keyword-based search over relational databases, in: ICDE, 2002, pp. 5-16.
2. G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, S. Sudarshan, Keyword searching and browsing in databases using banks, in: ICDE, 2002, pp. 431-440.
3. B. Ding, J.X. Yu, S. Wang, L. Qin, X. Zhang, X. Lin, Finding top-k min-cost connected trees in databases, in: ICDE, 2007.
4. V. Hristidis, L. Gravano, Y. Papakonstantinou, Efficient IR-style keyword search over relational databases, in: VLDB, 2003, pp. 850-861.
5. V. Hristidis, Y. Papakonstantinou, Discover: keyword search in relational databases, in: VLDB, 2002.
6. F. Liu, C. Yu, W. Meng, A. Chowdhury, Effective keyword search in relational databases, in: SIGMOD, 2006.
7. Y. Luo, X. Lin, W. Wang, X. Zhou, Spark: top-k keyword query in relational databases, in: SIGMOD, 2007.
8. A. Markowetz, Y. Yang, D. Papadias, Keyword search on relational data streams, in: SIGMOD, 2007.
9. S. Cohen, J. Mamou, Y. Kanza, Y. Sagiv, Xsearch: a semantic search engine for XML, in: VLDB, 2003.
10. L. Guo, F. Shao, C. Botev, J. Shanmugasundaram, Xrank: ranked keyword search over XML documents, in: SIGMOD, 2003, pp. 16-27.
11. V. Hristidis, N. Koudas, Y. Papakonstantinou, D. Srivastava, Keyword proximity search in XML trees, in: IEEE TKDE, vol. 18(4), 2006, pp. 525-539.
12. V. Hristidis, Y. Papakonstantinou, A. Balmin, Keyword proximity search on XML graphs, in: ICDE, 2003, pp. 367-378.
13. G. Li, J. Feng, J. Wang, L. Zhou, Efficient keyword search for valuable LCAs over XML documents, in: CIKM, 2007.
14. Z. Liu, Y. Chen, Identifying return information for XML keyword search, in: SIGMOD, 2007.
15. C. Sun, C.Y. Chan, A.K. Goenka, Multiway SLCA-based keyword search in XML data, in: WWW, 2007.
16. Y. Xu, Y. Papakonstantinou, Efficient keyword search for smallest LCAs in XML databases, in: SIGMOD, 2005, pp. 527-538.
17. L. Guo, J. Shanmugasundaram, G. Yona, Topology search over biological databases, in: ICDE, 2007.
18. H. He, H. Wang, J. Yang, P. Yu, Blinks: ranked keyword searches on graphs, in: SIGMOD, 2007.
19. V. Kacholia, S. Pandit, S. Chakrabarti, S. Sudarshan, R. Desai, H. Karambelkar, Bidirectional expansion for keyword search on graph databases, in: VLDB, 2005, pp. 505-516.
20. S. Chaudhuri, R. Ramakrishnan, G. Weikum, Integrating DB and IR technologies: What is the sound of one hand clapping? in: CIDR, 2005, pp. 1-12.
21. G. Weikum, DB & IR: both sides now (keynote), in: SIGMOD, 2007, pp. 25-30.
22. P. DeRose, W. Shen, F. Chen, Y. Lee, D. Burdick, A. Doan, R. Ramakrishnan, Dblife: a community information management platform for the database research community, in: CIDR, 2007.
23. M. Mutsuzaki, M. Theobald, A. Keijzer, J. Widom, P. Agrawal, et al., Trio-one: layering uncertainty and lineage on a conventional DBMS, in: CIDR, 2007.
24. W.-S. Li, K.S. Candan, Q. Vu, D. Agrawal, Retrieving and organizing web pages by information unit, in: WWW, 2001.
25. S. Brin, L. Page, The anatomy of a large-scale hypertextual web search engine, in: WWW, 1998.
26. J.M. Kleinberg Authoritative sources in a hyperlinked environment J. ACM 46 5 1999 604 632
27. R. Lempel, S. Moran, The stochastic approach for link-structure analysis (SALSA) and the tkc effect, in: WWW, 2000.
28. A. Balmin, V. Hristidis, Y. Papakonstantinou, Objectrank: authority-based keyword search in databases, in: VLDB, 2004, pp. 564-575.
29. S. Chakrabarti, Dynamic personalized pagerank in entity relation graphs, in: WWW, 2007.
30. R. Fagin, Combining fuzzy information from multiple systems, in: PODS, 1996, pp. 216-226.
31. R. Fagin, Fuzzy queries in multimedia database systems, in: PODS, 1998, pp. 1-10.
32. B. Yu, G. Li, K. Sollins, A.K.H. Tung, Effective keyword-based selection of relational databases, in: SIGMOD, 2007.
33. M. Theobald, R. Schenkel, G. Weikum, An efficient and versatile query engine for topx search, in: VLDB, 2005.
34. J. Graupmann, R. Schenkel, G. Weikum, The spheresearch engine for unified ranked retrieval of heterogeneous XML and web documents, in: VLDB, 2005, pp. 529-540.
35. Y. Li, C. Yu, H.V. Jagadish, Schema-free xquery, in: VLDB, 2004, pp. 72-84.
36. G. Li, J. Feng, J. Wang, L. Zhou, RACE: finding and ranking compact connected trees for keyword proximity search over XML documents, in: WWW, 2008.
37. G. Li, J. Feng, J. Wang, L. Zhou, SAILER: an effective search engine for unified retrieval of heterogeneous XML and web documents, in: WWW, 2008.
38. G. Li, B.C. Ooi, J. Feng, J. Wang, L. Zhou, Ease: efficient and adaptive keyword search on unstructured, semi-structured and structured data, in: SIGMOD, 2008.
39. G. Li, J. Feng, J. Wang, L. Zhou, An effective and versatile keyword search engine on heterogeneous data sources, in: VLDB, 2008.
40. Y. Xu, Y. Papakonstantinou, Efficient LCA based keyword search in XML data, in: EDBT, 2008, pp. 535-546.