Fast ELCA computation for keyword queries on XML data

Advances in Database Technology - EDBT 2010 - 13th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2010, Pages 549-560

  Zhou, Rui ^a   Liu, Chengfei ^a   Li, Jianxin ^a  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; DATABASE COMMUNITY; KEYWORD QUERIES; KEYWORD SEARCH; LOWEST COMMON ANCESTORS; STATE-OF-THE-ART ALGORITHMS; XML DATA; XML QUERY LANGUAGE;

ALGORITHMS; LIFE CYCLE; MARKUP LANGUAGES; QUERY LANGUAGES; TECHNOLOGY;

XML;

EID: 77952254477     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1739041.1739107     Document Type: Conference Paper

References (25)

1. DBLP XML Records. In http://dblp.uni-trier.de/xml/.
2. Oracle Berkeley DB. In http://www.oracle.com/technology/products/ berkeleydb/index.html.
3. S. Agrawal, S. Chaudhuri, and G. Das. Dbxplorer: A system for keyword-based search over relational databases. In ICDE, pages 5-16, 2002.
4. 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.
5. S. Cohen, J. Mamou, Y. Kanza, and Y. Sagiv. Xsearch: A semantic search engine for xml. In VLDB, pages 45-56, 2003.
6. R. Goldman, N. Shivakumar, S. Venkatasubramanian, and H. Garcia-Molina. Proximity search in databases. In VLDB, pages 26-37. Morgan Kaufmann, 1998.
7. K. Golenberg, B. Kimelfeld, and Y. Sagiv. Keyword proximity search in complex data graphs. In SIGMOD Conference, pages 927-940, 2008.
8. L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. Xrank: Ranked keyword search over xml documents. In SIGMOD Conference, pages 16-27, 2003.
9. H. He, H. Wang, J. Yang, and P. S. Yu. Blinks: ranked keyword searches on graphs. In SIGMOD Conference, pages 305-316, 2007.
10. V. Hristidis and Y. Papakonstantinou. Discover: Keyword search in relational databases. In VLDB, pages 670-681, 2002.
11. V. Hristidis, Y. Papakonstantinou, and A. Balmin. Keyword proximity search on xml graphs. In ICDE, pages 367-378, 2003.
12. 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.
13. L. Kong, R. Gilleron, and A. Lemay. Retrieving meaningful relaxed tightest fragments for xml keyword search. In EDBT, pages 815-826, 2009.
14. G. Li, J. Feng, J. Wang, and L. Zhou. Effective keyword search for valuable lcas over xml documents. In CIKM, pages 31-40, 2007.
15. Y. Li, C. Yu, and H. V. Jagadish. Schema-free xquery. In VLDB, pages 72-83, 2004.
16. F. Liu, C. T. Yu, W. Meng, and A. Chowdhury. Effective keyword search in relational databases. In SIGMOD Conference, pages 563-574, 2006.
17. Z. Liu and Y. Chen. Identifying meaningful return information for xml keyword search. In SIGMOD Conference, pages 329-340, 2007.
18. Z. Liu and Y. Chen. Reasoning and identifying relevant matches for xml keyword search. PVLDB, 1(1):921-932, 2008.
19. Y. Luo, X. Lin, W. Wang, and X. Zhou. Spark: top-k keyword query in relational databases. In SIGMOD Conference, pages 115-126, 2007.
20. L. Qin, J. X. Yu, and L. Chang. Keyword search in databases: the power of rdbms. In SIGMOD Conference, pages 681-694, 2009.
21. A. Schmidt, M. L. Kersten, and M. Windhouwer. Querying xml documents made easy: Nearest concept queries. In ICDE, pages 321-329, 2001.
22. C. Sun, C. Y. Chan, and A. K. Goenka. Multiway slca-based keyword search in xml data. In WWW, pages 1043-1052, 2007.
23. W. Wang, X. Wang, and A. Zhou. Hash-search: An efficient slca-based keyword search algorithm on xml documents. In DASFAA, pages 496-510, 2009.
24. Y. Xu and Y. Papakonstantinou. Efficient keyword search for smallest lcas in xml databases. In SIGMOD Conference, pages 537-538, 2005.
25. Y. Xu and Y. Papakonstantinou. Efficient lca based keyword search in xml data. In EDBT, pages 535-546, 2008.