Reachability indexes for relational keyword search

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 1163-1166

  Markowetz, Alexander ^a   Yang, Yin ^a   Papadias, Dimitris ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATA GRAPH; EASE OF USE; EXISTING SYSTEMS; GRAPH-BASED; KEYWORD SEARCH; ORDERS OF MAGNITUDE; REACHABILITY; RELATIONAL OPERATOR; SEARCH SPACES;

ONLINE SEARCHING; QUERY PROCESSING;

GRAPH THEORY;

EID: 67649643433     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.191     Document Type: Conference Paper

References (26)

1. Agrawal, S., Chaudhuri, S., Das, G. "DBXplorer: A system for keyword-based search over relational databases", ICDE, 2002.
2. Bloom, B. H., "Space/time trade-offs in hash coding with allowable errors", Communications of the ACM, 13(7): 422-426, 1970.
3. Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrbarti, S., Sudarshan, S. "Keyword searching and browsing in databases using BANKS", ICDE, 2002.
4. Balmin, A., Hristidis, V., Papakonstantinou, Y. "ObjectRank: authority-based keyword search in databases", VLDB, 2004.
5. Chaudhuri, S., Das, G., Hristidis, V., Weikum, G. "Probabilistic ranking of database query results", VLDB, 2004.
6. Cohen, E., Halperin, E., Kaplan, H., Zwick, U. "Reachability and distance queries via 2-hop labels source", SIAM Journal on Computing, 32(5): 1338-1355, 2003.
7. Ding, B., Yu, J. X., Wang, S., Qin, L., Zhang, X., Lin, X. "Finding topk min-cost connected trees in databases", ICDE, 2007.
8. Golenberg, K., Kimelfeld, B., Sagiv, Y. "Keyword proximity search in complex data graphs", SIGMOD, 2008.
9. Guo, L., Shao, F., Botev C., Shanmugasundaram J. "XRANK: ranked keyword search over XML documents", SIGMOD, 2003.
10. Hristidis, V., Gravano, L., Papakonstantinou, Y. "Efficient IR-style keyword search over relational databases", VLDB, 2003.
11. Hristidis, V., Papakonstantinou, Y. "DISCOVER: keyword search in relational databases", VLDB, 2002.
12. Hristidis, V., Papakonstantinou, Y., Balmin, A. "Keyword proximity search on XML graphs", ICDE, 2003.
13. He, H., Wang, H., Yang, J., Yu, P., "BLINKS: ranked keyword searches on graphs", SIGMOD, 2007.
14. Kacholia, V., Pandit, S., Chakrabarti, S., Sudarshan, S., Desai, R., Karambelkar, H. "Bidirectional expansion for keyword search on graph databases", VLDB, 2005.
15. Katz, M., Katz, N., Korman, A., Peleg, D. "Labeling schemes for flow and connectivity", SODA, 2002.
16. Kimelfeld, B., Sagiv, Y., "Finding and approximating top-k answers in keyword proximity search", PODS, 2006.
17. Li, G., Ooi, B.C., Feng, J., Wang, J., Zhou, L. "EASE: efficient and adaptive keyword search on unstructured, semi-structured and structured data", SIGMOD, 2008.
18. Luo, Y., Lin, X., Wang, W., Zhou, X. "SPARK: Top-k keyword query in relational databases", SIGMOD, 2007.
19. Liu, F., Yu, C., Meng, W., Chowdhury, A. "Effective keyword search in relational databases", SIGMOD, 2006.
20. Markowetz, A., Yang, Y., Papadias, D., "Keyword search on relational data streams", SIGMOD, 2007.
21. Sayyadian, M., LeKhac, H., Doan, A., Gravano, L. "Efficient keyword search across heterogeneous relational databases", ICDE, 2007.
22. Schenkel, R., Theobald, A., Weikum, G. "Efficient creation and incremental maintenance of the HOPI index for complex XML document collections", ICDE, 2005.
23. Vu, Q. H., Ooi, B. C, Papadias, D., Tung, A., "A graph method for keyword-based selection of the top-k databases", SIGMOD, 2008.
24. Wang, H., He H., Yang, J., Yu, P., Yu, J. X. "Dual labeling: answering graph reachability queries in constant time", ICDE, 2006.
25. Xu, Y., Papakonstantinou, Y. "Efficient keyword search for smallest LCAs in XML databases", SIG MOD, 2005.
26. Yu, B., Li., G., Sollins, K., Tung, A. "Effective keyword-based selection of relational databases", SIGMOD, 2007.