Effective keyword search for valuable LCAs over XML documents

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 31-40

  Li, Guoliang ^a   Feng, Jianhua ^a   Wang, Jianyong ^a   Zhou, Lizhu ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

CVLCA; Information retrieval; Keyword search; LCA; VLCA

Indexed keywords

CVLCA; EXPERIMENTAL STUDIES; HIGH EFFICIENCIES; KEYWORD QUERIES; KEYWORD SEARCH; LCA; LOWEST COMMON ANCESTORS; OPTIMIZATION STRATEGIES; VLCA;

INFORMATION SERVICES; KNOWLEDGE MANAGEMENT; LIFE CYCLE; MARKUP LANGUAGES; XML;

ONLINE SEARCHING;

EID: 63449141162     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321440.1321447     Document Type: Conference Paper

References (31)

1. http://dblp.uni-trier.de/xml/.
2. http: //www.cs.washington.edu/research/xmldatasets/.
3. http://www.xml-benchmark.org/.
4. S. Agrawal, S. Chaudhuri, and G. Das. Dbxplorer: A system for keyword-based search over relational databases. In ICDE, pages 5-16, 2002.
5. S. Al-Khalifa, H. Jagadish, N. Koudas, J. M. Patel, D. Srivastava, and Y. Wu. Structural joins: A primitive for efficient xml query pattern matching. In ICDE, pages 141-152, 2002.
6. 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.
7. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins:optimal xml pattern matching. In SIGMOD,pages 310-321, 2002.
8. S. Chen, H. Li, et al. Twig2stack: Bottom-up processing of generalized-tree-pattern queries over xml documents. In VLDB, 2006.
9. S. Cohen, Y. Kanza, B. Kimelfeld, and Y. Sagiv. Interconnection semantics for keyword search in xml. In CIKM, pages 389-396, 2005.
10. S. Cohen, J. Mamou, Y. Kanza, and Y. Sagiv. Xsearch: A semantic search engine for xml. In VLDB, pages 45-56, 2003.
11. 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.
12. L. Guo, J. Shanmugasundaram, and G. Yona. Topology search over biological databases. In ICDE, 2007.
13. L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. Xrank: Ranked keyword search over xml documents. In SIGMOD, pages 16-27, 2003.
14. D. Harel and R. E. Tarjan. Fast algorithms for finding nearest common ancestors. In SIAM J. Comput. 13(2), pages 338-355, 1984.
15. H. He, H. Wang, J. Yang, and P. Yu. Blinks : Ranked keyword searches on graphs. In SIDMOD, 2007.
16. V. Hristidis, L. Gravano, and Y. Papakonstantinou. Efficient ir-style keyword search over relational databases. In VLDB, pages 850-861, 2003.
17. V. Hristidis, N. Koudas, Y. Papakonstantinou, and D. Srivastava. Keyword proximity search in xml trees. In IEEE Trans. Knowl. Data Eng. 18(4), pages 525-539, 2006.
18. V. Hristidis and Y. Papakonstantinou. Discover: Keyword search in relational databases. In VLDB, pages 670-681, 2002.
19. V. Hristidis, Y. Papakonstantinou, and A. Balmin. Keyword proximity search on xml graphs. In ICDE, pages 367-378, 2003.
20. 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.
21. Y. Li, C. Yu, and H. V. Jagadish. Schema-free xquery. In VLDB, pages 72-84, 2004.
22. F. Liu, C. Yu,W.Meng, andA.Chowdhury.Effective keyword search in relational databases. In SIGMOD, pages 563-574, 2006.
23. Z. Liu and Y. Chen. Identifying meaningful return information for xml keyword search. In SIGMOD, 2007.
24. J. Lu, T. W. Ling, C.-Y. Chan, and T. Chen. From region encoding to extended dewey: On efficient processing of xml twig pattern matching. In VLDB, pages 193-204, 2005.
25. Y. Luo, X. Lin, W. Wang, and X. Zhou. Spark: Top-k keyword query in relational databases. In SIDMOD, 2007.
26. A. Marian, S. Amer-Yahia, N. Koudas, and D. Srivastava. Adaptive processing of top-k queries in xml. In ICDE,pages 162-173, 2005.
27. A. Markowetz, Y. Yang, and D. Papadias. Keyword search on relational data streams. In SIDMOD, 2007.
28. M. Sayyadian, H. LeKhac, A. Doan, and L. Gravano. Efficient keyword search across heterogeneous relational databases. In ICDE, 2007.
29. B. Schieber and U. Vishkin. On finding lowest common ancestors: Simplification and parallelization. In SIAM J. Comput. 17(6), pages 1253-1262, 1988.
30. I. Tatarinov, S. Viglas, K. S. Beyer, J. Shanmugasundaram, E. J. Shekita, and C. Zhang. Storing and querying ordered xml using a relational database system. In SIGMOD, pages 204-215, 2002.
31. Y. Xu and Y. Papakonstantinou. Efficient keyword search for smallest lcas in xml databases. In SIGMOD, pages 527-538, 2005.