Hash-search: An efficient SLCA-based keyword search algorithm on XML documents

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5463, Issue , 2009, Pages 496-510

  Wang, Weiyan ^a   Wang, Xiaoling ^a,b   Zhou, Aoying ^b  

^a FUDAN UNIVERSITY   (China)

^b EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE COMMUNITY; DE FACTO STANDARD; EFFICIENT ALGORITHM; INFORMATION-RETRIEVAL TECHNOLOGY; KEYWORD SEARCH; LOWEST COMMON ANCESTORS; SEMI-STRUCTURED; XML DATA;

INFORMATION SERVICES; LEARNING ALGORITHMS; MARKUP LANGUAGES; ONLINE SEARCHING; XML;

DATABASE SYSTEMS;

EID: 67650102604     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00887-0_44     Document Type: Conference Paper

References (15)

1. Sun, C., Chan, C.Y., Goenka, A.K.: Multiway SLCA-based Keyword Search in XML Data. In: WWW (2007)
2. Xu, Y., Papakonstantinou, Y.: Efficient Keyword Search for Smallest LCAs in XML Databases. In: SIGMOD Conference (2005)
3. Xu, Y., Papakonstantinou, Y.: Efficient LCA based Keyword Search in XML Data. In: CIKM (2007)
4. Li, Y., Yu, C., Jagadish, H.V.: Schema-Free XQuery. In: VLDB (2004)
5. Bender, M., Colton, M.F.: The LCA problem revisited. In: Latin American Theoretical Informatics (2000)
6. Harel, D., Tarjan, R.E.: Fast algorithm for finding nearest common ancestors. SIAM Journal on Computing (1984)
7. Sleepycat Software, The Berkeley Database (Berkeley DB), http://www.sleepycat.com
8. Schmidt, A., Kersten, M., Windhouwer, M.: Querying XML Document Made Easy:Nearest Concept Queries. In: ICDE (2001)
9. Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: Ranked Keyword Search over XML Documents. In: SIGMOD (2003)
10. Botev, C., Amer-Yahia, S., Shanmugasundaram, J.: Expressiveness and performance of full-text search languages. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 349-367. Springer, Heidelberg (2006) (Pubitemid 43986830)
11. Liu, Z., Chen, Y.: Identifying Meaningful Return Information for XML Keyword Search. In: SIGMOD (2007)
12. Liu, Z., Chen, Y.: Reasoning and Identifying Relevant Matches for XML Keyword Search. In: VLDB (2008)
13. Li, G., Ooi, B.C., Feng, J., Wang, J., Zhou, L.: EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data. In: SIGMOD (2008)
14. DBLP XML records, http://dblp.uni-trier.de/xml/
15. INEX XML data sets