Distributed SLCA-based XML keyword search by map-reduce

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

Volumn 6193 LNCS, Issue , 2010, Pages 386-397

  Zhang, Chenjing ^a,b   Ma, Qiang ^b   Wang, Xiaoling ^c   Zhou, Aoying ^b,c  

^a SHANGHAI OCEAN UNIVERSITY   (China)

^b FUDAN UNIVERSITY   (China)

^c EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

distributed system; keyword search; SLCA; XML

Indexed keywords

COMPUTATION METHODS; DISTRIBUTED SYSTEMS; INFORMATION NEED; INFORMATION RETRIEVAL APPROACH; KEYWORD SEARCH; LOWEST COMMON ANCESTORS; MAP-REDUCE; NET NODE; SLCA; WEB APPLICATION;

DATABASE SYSTEMS; INFORMATION RETRIEVAL; PARALLEL ALGORITHMS; TECHNICAL PRESENTATIONS;

XML;

EID: 77956161718     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14589-6_40     Document Type: Conference Paper

References (14)

1. DBLP XML records, http://dblp.uni-trier.de/xml/
2. Apache. Hadoop, http://hadoop.apache.org/core/
3. Bremer, J.-M., Gertz, M.: On distributing XML repositories. In:WebDB, pp. 73-78 (2003)
4. Bruno, N., Gravano, L., Koudas, N., Srivastava, D.: Navigation- vs. index-based XML multi-query processing. In: ICDE, pp. 139-150 (2003)
5. Dean, J., Ghemawat, S.: Mapreduce: Simplified data processing on large clusters. In: OSDI, pp. 137-150 (2004)
6. Gong, X., Yan, Y., Qian, W., Zhou, A.: Bloom filter-based XML packets filtering for millions of path queries. In: ICDE, pp. 890-901 (2005)
7. Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: Xrank: Ranked keyword search over XML documents. In: SIGMOD Conference, pp. 16-27 (2003)
8. Li, Y., Yu, C., Jagadish, H.V.: Schema-free xquery. In: VLDB, pp. 72-83 (2004)
9. Machdi, I., Amagasa, T., Kitagawa, H.: Gmx: an xml data partitioning scheme for holistic twig joins. In: iiWAS, pp. 137-146 (2008)
10. Sun, C., Chan, C.Y., Goenka, A.K.: Multiway slca-based keyword search in XML data. In: WWW, pp. 1043-1052 (2007)
11. Wang,W.,Wang, X., Zhou, A.: Hash-search: An efficient slca-based keyword search algorithm on XML documents. In: DASFAA, pp. 496-510 (2009)
12. Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest lcas in XML databases. In: SIGMOD Conference, pp. 537-538 (2005)
13. Xu, Y., Papakonstantinou, Y.: Efficient lca based keyword search in XML data. In: CIKM, pp. 1007-1010 (2007)
14. Yui, M., Miyazaki, J., Uemura, S., Kato, H.: Xbird/d: distributed and parallel xquery processing using remote proxy. In: SAC, pp. 1003-1007 (2008)