EASE: An effective 3-in-1 keyword search method for unstructured, semi-structured and structured data

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 903-914

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

^a TSINGHUA UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Graph index; Indexing; Keyword search; Ranking

Indexed keywords

EXPOSURE CONTROLS; INDEXING (OF INFORMATION); SEARCH ENGINES;

AS GRAPHS; DATA MODELS; EXPERIMENTAL STUDIES; GRAPH INDEX; GRAPH INDICES; HETEROGENOUS DATUMS; HIGH ACCURACIES; HIGH EFFICIENCIES; IN PROCESSING; INDEXING; INVERTED INDICES; KEYWORD QUERIES; KEYWORD SEARCH; KEYWORD SEARCHES; LARGE COLLECTIONS; RANKING; REAL DATA SETS; SEARCH EFFICIENCIES; STRUCTURED DATUMS;

ONLINE SEARCHING;

EID: 57149125295     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376706     Document Type: Conference Paper

References (29)

1. S. Agrawal, S. Chaudhuri, and G. Das. Dbxplorcr: A system for keyword-based search over relational databases. In ICDE, pages 5-16, 2002.
2. G. Bhalotia, A. Hulgcri, C. Nakhc, S. Chakrabarti, and S. Sudarshan. Keyword searching and browsing in databases using banks. In ICDE, pages 431-440, 2002.
3. S. Chaudhuri, R. Ramakrishnan, and G. Weikum. Integrating db and ir technologies: What is the sound of one hand clapping? In CIDR, pages 1-12, 2005.
4. S. Cohen, J. Mamou, Y. Kanza, and Y. Sagiv. Xscarch: A semantic search engine for XML. In VLDB, 2003.
5. P. DeRose, W. Shen, F. Chen, Y. Lee, D. Burdick, A. Doan, and R. Ramakrishnan. Dbiifc: A community information management platform for the database research community. In CIDR, 2007.
6. 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.
7. R. Fagin. Combining fuzzy information from multiple systems. In PODS, pages 216-226, 1996.
8. R. Fagin. Fuzzy queries in multimedia database systems. In PODS, pages 1-10, 1998.
9. J. Graupmann, R. Schenkei, and G. Weikum. The spheresearch engine for unified ranked retrieval of heterogeneous XML and web documents. In VLDB, pages 529-540, 2005.
10. L. Guo, J. Shanmugasundaram, and G. Yona. Topolog search over biological databases. In ICDE, 2007.
11. L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. Xrank: Ranked keyword search over XML documents. In SIGMOD, pages 16-27, 2003.
12. H. He, H. Wang, J. Yang, and R Yu. Blinks: Ranked keyword searches on graphs. In SIGMOD, 2007.
13. V. Hristidis, L. Gravano, and Y. Papakonstantinou. Efficient ir-style keyword search over relational databases. In VLDB, pages 850-861, 2003.
14. V. Hristidis, N. Koudas, Y. Papakonstantinou, and D. Srivastava. Keyword proximity search in XML trees. In IEEE TKDE 18(4), pages 525-539, 2006.
15. V. Hristidis and Y. Papakonstantinou. Discover: Keywor search in relational databases. In VLDB, 2002.
16. V. Hristidis, Y. Papakonstantinou, and A. Balmin. Keyword proximity search on XML graphs. In ICDE, page 367-378, 2003.
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. W.-S. Li, K. S. Candan, Q. Vu, and D. Agrawal. Retrieving and organizing web pages by 'information unit'. In WWW, 2001.
19. G. Li, J. Feng, J. Wang, and L. Zhou. Efficient Keyword Search for Valuable LCAs over XML Documents. In CIKM, 2007.
20. F. Liu, C. Yu, W. Meng, and A. Chowdhury. Effective keyword search in relational databases. In SIGMOD, 2006.
21. Z. Liu and Y. Chen. Identifying return information for XML keyword search. In SIGMOD, 2007.
22. Y. Luo, X. Lin, W. Wang, and X. Zhou. Spark: Top-k keyword query in relational databases. In SIGMOD, 2007.
23. A. Markowetz, Y. Yang, and D. Papadias. Keyword search on relational data streams. In SIGMOD, 2007.
24. M. Mutsuzaki, M. Theobald, A. Keijzer, J. Widom P. Agrawal, and et al. Trio-one: Layering uncertainty and lineage on a conventional dbms. In CIDR, 2007.
25. C. Sun, C. Y. Chan, and A. K. Goenka. Multiway slca-based keyword search in XML data. In WWW, 2007.
26. M. Theobald, R. Schenkei, and G. Weikum. An efficient and versatile query engine for topx search. In VLDB, 2005.
27. G. Weikum. Db & ir: Both sides now (keynote). In SIGMOD, 2007.
28. Y. Xu and Y. Papakonstantinou. Efficient keyword search for smallest leas in XML databases. In SIGMOD, pages 527-538, 2005.
29. B. Yu, G. Li, K. Sollins, and A. K. H. Tung. Effective keyword-based selection of relational databases. In SIGMOD, 2007.