Finding and ranking compact connected trees for effective keyword proximity search in XML documents

Information Systems

Volumn 35, Issue 2, 2010, Pages 186-203

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

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Compact connected trees (CCTrees); Compact LCA (CLCA); Lowest common ancestor (LCA); Maximal CCTrees (MCCTrees); Maximal CLCA (MCLCA)

Indexed keywords

EFFICIENT ALGORITHM; EXPERIMENTAL STUDIES; HIGH EFFICIENCY; KEYWORD PROXIMITY SEARCH; LOWEST COMMON ANCESTORS; PROXIMITY QUERIES; STATE-OF-THE-ART APPROACH; UPPER BOUND;

ALGORITHMS; LIFE CYCLE; MARKUP LANGUAGES; XML;

POWDERS;

EID: 70449707743     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2009.05.004     Document Type: Article

References (38)

1. Agrawal S., Chaudhuri S., and Das G. Dbxplorer: a system for keyword-based search over relational databases. ICDE (2002) 5-16
2. Amer-Yahia S., Curtmola E., and Deutsch A. Flexible and efficient xml search with complex full-text predicates. SIGMOD (2006) 575-586
3. Amer-Yahia S., Koudas N., Marian A., Srivastava D., and Toman D. Structure and content scoring for xml. VLDB (2005)
4. Bhalotia G., Hulgeri A., Nakhe C., Chakrabarti S., and Sudarshan S. Keyword searching and browsing in databases using banks. ICDE (2002) 431-440
5. Bruno N., Koudas N., and Srivastava D. Holistic twig joins: optimal XML pattern matching. SIGMOD (2002) 310-321
6. Cohen S., Mamou J., Kanza Y., and Sagiv Y. Xsearch: a semantic search engine for xml. VLDB (2003) 45-56
7. Ding B., Yu J.X., Wang S., Qin L., Zhang X., and Lin X. Finding top-k min-cost connected trees in databases. ICDE (2007)
8. Guo L., Shanmugasundaram J., and Yona G. Topology search over biological databases. ICDE (2007)
9. Guo L., Shao F., Botev C., and Shanmugasundaram J. Xrank: ranked keyword search over xml documents. SIGMOD (2003) 16-27
10. Harel D., and Tarjan R.E. Fast algorithms for finding nearest common ancestors. SIAM J. Comput. 13 2 (1984) 338-355
11. He H., Wang H., Yang J., and Yu P. Blinks: ranked keyword searches on graphs. SIGMOD (2007)
12. Hristidis V., Gravano L., and Papakonstantinou Y. Efficient ir-style keyword search over relational databases. VLDB (2003) 850-861
13. V. Hristidis, N. Koudas, Y. Papakonstantinou, D. Srivastava, Keyword proximity search in xml trees, in: IEEE TKDE, vol. 18, no. 4, 2006, pp. 525-539.
14. Hristidis V., and Papakonstantinou Y. Discover: keyword search in relational databases. VLDB (2002) 670-681
15. Hristidis V., Papakonstantinou Y., and Balmin A. Keyword proximity search on xml graphs. ICDE (2003) 367-378
16. Kacholia V., Pandit S., Chakrabarti S., Sudarshan S., Desai R., and Karambelkar H. Bidirectional expansion for keyword search on graph databases. VLDB (2005) 505-516
17. Kimelfeld B., and Sagiv Y. Finding and approximating top-k answers in keyword proximity search. PODS (2006) 173-182
18. Li G., Feng J., Wang J., and Zhou L. Efficient keyword search for valuable lcas over xml documents. CIKM (2007)
19. Li G., Feng J., Wang J., and Zhou L. Race: Finding and ranking compact connected trees for keyword proximity search over xml documents. WWW (2008)
20. Li G., Feng J., Wang J., and Zhou L. Sailer: an effective search engine for unified retrieval of heterogeneous xml and web documents. WWW (2008)
21. Li G., Feng J., and Zhou L. Progressive ranking for efficient keyword search over relational databases. BNCOD (2008)
22. Li G., Ooi B.C., Feng J., Wang J., and Zhou L. Ease: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. SIGMOD (2008)
23. Li G., Zhou X., Feng J., and Zhou L. Progressive top-k keyword search in relational database. ICDE (2009)
24. Li Y., Yang H., and Jagadish H.V. Nalix: an interactive natural language interface for querying xml. SIGMOD (2005) 900-902
25. Li Y., Yang H., and Jagadish H.V. Constructing a generic natural language interface for an xml database. EDBT (2006) 737-754
26. Li Y., Yu C., and Jagadish H.V. Schema-free xquery. VLDB (2004)
27. Liu F., Yu C., Meng W., and Chowdhury A. Effective keyword search in relational databases. SIGMOD (2006) 563-574
28. Liu Z., and Chen Y. Identifying return information for xml keyword search. SIGMOD (2007)
29. Lu J., Ling T.W., Chan C.-Y., and Chen T. From region encoding to extended Dewey: on efficient processing of xml twig pattern matching. VLDB (2005) 193-204
30. Luo Y., Lin X., Wang W., and Zhou X. Spark: top-k keyword query in relational databases. SIGMOD (2007)
31. Marian A., Amer-Yahia S., Koudas N., and Srivastava D. Adaptive processing of top-k queries in xml. ICDE (2005) 162-173
32. Pradhan S. An algebraic query model for effective and efficient retrieval of xml fragments. VLDB (2006) 295-306
33. Sayyadian M., LeKhac H., Doan A., and Gravano L. Efficient keyword search across heterogeneous relational databases. ICDE (2007)
34. Schieber B., and Vishkin U. On finding lowest common ancestors: simplification and parallelization. SIAM J. Comput. 17 6 (1988) 1253-1262
35. Sun C., Chan C.Y., and Goenka A.K. Multiway SLCA-based keyword search in XML data. WWW (2007) 1043-1052
36. Tatarinov I., Viglas S., Beyer K.S., Shanmugasundaram J., Shekita E.J., and Zhang C. Storing and querying ordered xml using a relational database system. SIGMOD (2002) 204-215
37. Xu Y., and Papakonstantinou Y. Efficient keyword search for smallest LCAs in xml databases. SIGMOD (2005) 527-538
38. Xu Y., and Papakonstantinou Y. Efficient LCA based keyword search in XML data. EDBT (2008)