Retrieving meaningful Relaxed Tightest fragments for XML keyword search

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 815-826

  Kong, Lingbo ^a   Gilleron, Rémi ^a   Lemay, Aurélien ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BASIC RESULTS; FALSE POSITIVE; FILTERING MECHANISM; KEYWORD SEARCH; LOWEST COMMON ANCESTORS; XML DATA;

LIFE CYCLE; MARKUP LANGUAGES; ONLINE SEARCHING; XML;

DATABASE SYSTEMS;

EID: 70349274469     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516454     Document Type: Conference Paper

References (34)

1. Z. Liu and Y. Chen, "Reasoning and identifying relevant matches for xml keyword search," in VLDB, 2008.
2. I. Tatarinov and S. D. Viglas, "Storing and querying ordered xml using a relational database system," in SIGMOD, 2002.
3. D. Florescu, D. Kossmann, and I. Manolescu, "Integrating keyword search into xml query processing," in WWW, 2000.
4. L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram, "Xrank: Ranked keyword search over xml documents," in SIGMOD, 2003.
5. S. Cohen, J. Mamou, Y. Kanza, and Y. Sagiv, "Xsearch: A semantic search engine for xml," in VLDB, 2003.
6. Y Li, C. Yu, and H. V. Jagadish, "Schema-free xquery," in VLDB, 2004.
7. Y Xu and Y Papakonstantinou, "Efficient keyword search for smallest lcas in xml databases," in SIGMOD, 2005.
8. V. Hristidis, N. Koudas, Y. Papakonstantinou, and D. Srivastava, "Keyword proximity search in xml trees," IEEE TKDE, vol. 18, no. 4, pp. 525-539, April 2006.
9. C. Sun, C. Y Chan, and A. K. Goenka, "Multiway slca-based keyword search in xml data," in WWW, 2007.
10. Z. Liu and Y Chen, "Identifying meaningful return information for xml keyword search," in SIGMOD, 2007.
11. G. Li, J. Feng, J. Wang, and L. Zhou, "Effective keyword search for valuable lcas over xml documents," in CIKM, 2007.
12. Y Xu and Y Papakonstantinou, "Efficient lca based keyword search in xml data," in EDBT, 2008.
13. D. Harel and R. E. Tarjan, "Fast algorithms for finding nearest common ancestors," Society for Industrial and Applied Mathematics (SIAM), vol. 13, no. 2, pp. 338-355, 1984.
14. B. Schieber and U. Vishkin, "On finding lowest common ancestors: simplification and parallelization," Society for Industrial and Applied Mathematics (SIAM), vol. 17, no. 6, pp. 1253-1262, 1988.
15. R. Cole and R. Hariharan, "Dynamic lca queries on trees," in SODA, 1999.
16. M. A. Bender, M. Farach-Colton, et.al, "Lowest common ancestors in trees and directed acyclic graphs," Journal of Algorithms, vol. 57, pp. 75-94, 2005.
17. J. Xu, J. Lu, W. Wang, and B. Shi, "Effective keyword search in xml documents based on miu," in DASFAA, 2006.
18. Y Xu and Y. Papakonstantinou, "Efficient lca based keyword search in xml data," in CIKM, 2007.
19. "http://www.cs.washington.edu/research/xmldatasets/."
20. "http://monetdb.cwi.nl/xml/."
21. "http://lucene.apache.org/."
22. "www.syger.com/j sc/docs/stopwords/english.htm."
23. R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval. Pearson Education Limited, 1999.
24. Z. Liu and Y Chen, "Answering keyword queries on xml using materialized views," in ICDE, 2008.
25. Y Huang, Z. Liu, and Y Chen, "Query biased snippet generation in xml search," in SIGMOD, 2008.
26. P. Buneman, S. B. Davidson, et.al, "Keys for xml," in WWW, 2001.
27. T. T. Chinenyanga and N. Kushmerick, "Expressive retrieval from xml documents," in SIGIR, 2001.
28. D. Theodoratos and X. Wu, "An original semantics to keyword queries for xml using structural patterns," in DASFAA, 2007.
29. N. Fuhr and K. Groşjohann, "Xirql: A query language for information retrieval in xml documents," in SIGIR, 2001.
30. S. Amer-Yahia, C. Botev, and J. Shanmugasundaram, "TexQuery: A fulltext search extension to XQuery," in WWW, 2004.
31. E. Curtmola, S. Amer-Yahia, P. Brown, and M. Fernàndez, "Galatex: A conformant implementation of the xquery fulltext language," in XIME-P, 2005.
32. M. Theobald, R. Schenkel, and G. Weikum, "An efficient and versatile query engine for topx search," in VLDB, 2005.
33. Z. Bao, T. W. Ling, B. Chen, and J. Lu, "Effective xml keyword search with relevance oriented ranking," in ICDE, 2009.
34. G. Li, B. C. Ooi, J. Feng, et.al, "Ease: Efficient and adaptive keyword search on unstructured, semi-structured and structured data," in SIGMOD, 2008.