Scalable keyword search on large data streams

VLDB Journal

Volumn 20, Issue 1, 2011, Pages 35-57

  Qin, Lu ^a   Yu, Jeffrey Xu ^a   Chang, Lijun ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Data streams; Keyword search; Relational databases

Indexed keywords

QUERY PROCESSING; RELATIONAL DATABASE SYSTEMS; SEARCH ENGINES;

DATABASE SCHEMAS; DEMAND-DRIVEN APPROACHES; HIGH QUALITY SERVICE; HIGH SCALABILITIES; INTERMEDIATE RESULTS; KEYWORD SEARCH; RELATIONAL DATA STREAMS; RELATIONAL DATABASE;

DATA STREAMS;

EID: 78751585108     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-010-0190-x     Document Type: Article

References (31)

1. Agrawal, S., Chaudhuri, S., Das, G.: DBX plorer: A system for keyword-based search over relational databases. In Proceedings of ICDE'02 (2002)
2. Ayad, A., Naughton, J.F.: Static optimization of conjunctive queries with sliding windows over infinite streams. In Proceedings of SIGMOD'04, pp. 419-430 (2004)
3. Ayad, A., Naughton, J.F., Wright, S., Srivastava, U.: Approximating streamingwindow joins under cpu limitations. In Proceedings of ICDE'06, pp. 142 (2006)
4. Balmin, A., Hristidis, V., Papakonstantinou, Y.: Object Rank: authority-based keyword search in databases. In Proceedings of VLDB'04 (2004)
5. Bernstein, P.A., Chiu, D.-M.W.: Using semi-joins to solve relational queries. J. ACM 28(1), 25-40 (1981)
6. Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using BANKS. In Proceedings of ICDE'02 (2002)
7. Dalvi, B.B., Kshirsagar, M., Sudarshan, S.: Keyword search on external memory data graphs. PVLDB 1(1), 1189-1204 (2008)
8. Das, A., Gehrke, J., Riedewald, M.: Approximate join processing over data streams. In Proceedings of SIGMOD'03, pp. 40-51 (2003)
9. Ding, B., Yu, J.X., Wang, S., Qin, L., Zhang, X., Lin, X.: Finding top-k min-cost connected trees in databases. In Proceedings of ICDE'07 (2007)
10. Dreyfus, S.E., Wagner, R.A.: The steiner problem in graphs. Networks 1, 195-207 (1972)
11. Fabret, F., Jacobsen, H.-A., Llirbat, F., Pereira, J., Ross, K.A., Shasha, D.: Filtering algorithms and implementation for very fast publish/subscribe. In Proceedings of SIGMOD'01 (2001)
12. Golenberg, K., Kimelfeld, B., Sagiv, Y.: Keyword proximity search in complex data graphs. In Proceedings of SIGMOD'08 (2008)
13. He, H., Wang, H., Yang, J., Yu, P.S.: B LINKS: ranked keyword searches on graphs. In Proceedings of SIGMOD'07 (2007)
14. Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient IR-Style keyword search over relational databases. In Proceedings of VLDB'03 (2003)
15. Hristidis, V., Hwang, H., Papakonstantinou, Y.: Authority-based keyword search in databases. ACM Trans. Database Syst. 33(1) (2008)
16. Hristidis, V., Papakonstantinou, Y.: DISCOVER: keyword search in relational databases. In Proceedings of VLDB'02 (2002)
17. Hristidis, V., Valdivia, O., Vlachos, M., Yu, P.S.: Continuous keyword search on multiple text streams. In Proceedings of CIKM'06 (2006)
18. Kacholia, V., Pandit, S., Chakrabarti, S., Sudarshan, S., Desai, R., Karambelkar, H.: Bidirectional expansion for keyword search on graph databases. In Proceedings of VLDB'05 (2005)
19. Kang, J., Naughton, J.F., Viglas, S.: Evaluating window joins over unbounded streams. In Proceedings of ICDE'03, pp. 341-352 (2003)
20. Kimelfeld, B., Sagiv, Y.: Finding and approximating top-k answers in keyword proximity search. In Proceedings of PODS'06 (2006)
21. Krämer, J., Seeger, B.: Pipes-a public infrastructure for processing and exploring streams. In Proceedings of SIGMOD'04 (2004)
22. Li, G., Ooi, B.C., Feng, J., Wang, J., Zhou, L.: EASE: efficient and adaptive keyword search on unstructured, semi-structured and structured data. In Proceedings of SIGMOD'08 (2008)
23. Li, L., Wang, H., Li, J., Gao, H.: Efficient algorithms for skyline top-k keyword queries on xml streams. In Proceedings of DAS-FAA'09, pp. 283-287 (2009)
24. Liu, F., Yu, C.T., Meng, W., Chowdhury, A.: Effective keyword search in relational databases. In Proceedings of SIGMOD'06 (2006)
25. Luo, Y., Lin, X., Wang, W., Zhou, X.: Spark: top-k keyword query in relational databases. In Proceedings of SIGMOD'07 (2007)
26. Markowetz, A., Yang, Y., Papadias, D.: Keyword search on relational data streams. In Proceedings of SIGMOD'07 (2007)
27. Qin, L., Yu, J.X., Chang, L., Tao, Y.: Querying communities in relational databases. In Proceedings of ICDE'09 (2009)
28. Qin, L., Yu, J.X., Chang, L., Tao, Y.: Scalable keyword search on large data streams. In Proceedings of ICDE'09, pp. 1199-1202 (2009)
29. Srivastava, U., Widom, J.: Memory-limited execution of windowed stream joins. In Proceedings of VLDB'04, pp. 324-335 (2004)
30. Yan, T.W., Garcia-Molina, H.: The sift information dissemination system. ACM Trans. Database Syst. 24(4), 324-335 (1999)
31. Yang, W., Shi, B.: Schema-aware keyword search over xml streams. In Proceedings of CIT'07, pp. 29-34 (2007)